Dynamic deployment of homogeneous sensor nodes using genetic algorithm with maximum coverage

Network coverage is one of the measures used to measure quality of service of network. The performance of the wireless sensor networks depends on the network coverage which is further depends upon the deployment of sensor nodes. Mostly the nodes are randomly placed causes an intersection between nodes that does not provide the efficient network coverage. The nodes are re-deployed to obtain maximum network coverage. In this paper, proposed method is used to get maximum coverage and minimum overlapping of sensor nodes, by repositioning the nodes. The paper concluded that the new method provides maximum area coverage with same number of sensor nodes as compared to the area covered by nodes with overlapped area. At last we compare the results of proposed algorithm with standard genetic algorithm which conclude that the proposed algorithm takes less time to remove the overlapping as compared to standard genetic algorithm.

[1]  Khalid A. Darabkh,et al.  Hierarchical clustering using genetic algorithm in wireless sensor networks , 2013, 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[2]  Seyed Mahdi Jameii,et al.  M ULTI-OBJECTIVE ENERGY EFFICIENT OPTIMIZATION ALGORITHM FOR COVERAGE CONTROL INW IRELESS SENSOR N ETWORKS , 2013 .

[3]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[4]  Omar Banimelhem,et al.  Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks , 2013 .

[5]  Sajal K. Das,et al.  Coverage and Connectivity Issues in Wireless Sensor Networks , 2005 .

[6]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[7]  Mohammad Hossein Yaghmaee,et al.  A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks , 2012 .

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  S. K. Basu,et al.  Wireless sensor network design through genetic algorithm , 2014 .

[10]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[11]  Jingwen Tian,et al.  WSN Path Optimization Based on Fusion of Improved Ant Colony Algorithm and Genetic Algorithm , 2010 .

[12]  Rajeev Shorey,et al.  Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions , 2005 .

[13]  Jiming Chen,et al.  Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.