Genetic Algorithm-Based Sensor Deployment with Area Priority

被引:23
作者
Kalayci, Tahir Emre [1 ]
Ugur, Aybars [2 ]
机构
[1] Celal Bayar Univ, Dept Comp Engn, TR-45140 Muradiye, Manisa, Turkey
[2] Ege Univ, Dept Comp Engn, Izmir, Turkey
关键词
area priority; genetic algorithm; sensor node distribution; wireless sensor networks; COVERAGE;
D O I
10.1080/01969722.2011.634676
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We are introducing a new design goal called area priority to determine optimal sensor node distribution. The environment in which the wireless sensor network (WSN) will be placed is divided into parts and priorities are attached to these parts. Priorities make the deployment problem adaptable to nonhomogeneous environments with regions that have different importance levels such as forests. Various tree/animal types and densities, residential in the forest can be classified by the area priority concept that we propose. We also develop a genetic algorithm-based method to optimize the total importance in a fully connected WSN. Experimental results obtained for different priorities are presented and discussed.
引用
收藏
页码:605 / 620
页数:16
相关论文
共 15 条
[1]  
[Anonymous], 2006, International Conference on Wireless Communications and Mobile Computing (IWCMC), DOI DOI 10.1145/1143549.1143786
[2]  
AZIZ NAA, WASET INT J ENG APPL, V26, P145
[3]  
BAI X, 2006, P 7 ACM INT S MOB AD
[4]  
CHEN J, 2007, P IEEE SOUTHEASTCON
[5]   Coverage and connectivity issues in wireless sensor networks: A survey [J].
Ghosh, Amitabha ;
Das, Sajal K. .
PERVASIVE AND MOBILE COMPUTING, 2008, 4 (03) :303-334
[6]  
HUANG CF, 2003, WSNA 03, P115
[7]   Worst and best-case coverage in sensor networks [J].
Megerian, S ;
Koushanfar, F ;
Potkonjak, M ;
Srivastava, MB .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2005, 4 (01) :84-92
[8]   Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks [J].
Shen, Xingfa ;
Chen, Jiming ;
Sun, Youxian .
2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, :3480-3484
[9]   Path planning on a cuboid using genetic algorithms [J].
Ugur, Aybars .
INFORMATION SCIENCES, 2008, 178 (16) :3275-3287
[10]   Analysis and design of supervisory system for Government Commonweal Projects [J].
Wang, XQ ;
Liu, WG ;
Li, Y .
PROCEEDINGS OF THE 2003 INTERNATIONAL CONFERENCE ON CONSTRUCTION & REAL ESTATE MANAGEMENT, 2003, :28-31