Comparison study on mobile sensor node redeployment algorithms

This paper focuses on Wireless Sensor Network (WSN) redeployment. A critical problem in WSN is handling the coverage hole because these nodes are normally spread randomly into a terrain area. The objective of this paper is to repair the coverage hole with a less movement from mobile sensor node that it can save energy. Initially, sensor nodes are deployed randomly. Static sensor nodes will be added to enhance the coverage of the network. This paper compares the performance of two WSN mobile node redeployment methods known as Hybrid Particle Swarm Algorithm (IHPSA) and Energy Balanced Redeployment Algorithm (EBRA). IHPSA choose the nodes from redundant to move to the holes location while EBRA use repulsive and attractive forces in order to maximize the coverage. Consequently it will maximize the coverage and all nodes can communicate with each other as well as sending all the data to the base station. The movements of the mobile sensor nodes are minimized to reduce the energy consumption due to mobility. Based on the simulation done, it is found that IHPSA outperforms EBRA in terms of coverage and connectivity. IHPSA algorithm not only solve the coverage hole problem but also solve the energy depletion that always occurs in sensor nodes movement and full connectivity can be guaranteed.

[1]  Chunjiang Zhao,et al.  A Deterministic Sensor Node Deployment Method with Target Coverage and Node Connectivity , 2011, AICI.

[2]  Dimitrios Zorbas,et al.  Wireless Sensor Network Redeployment under the Target Coverage Constraint , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).

[3]  Kai Yang,et al.  An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem , 2013, Comput. Ind. Eng..

[4]  Senchun Chai,et al.  An energy balanced-virtual force algorithm for Mobile-WSNs , 2015, 2015 IEEE International Conference on Mechatronics and Automation (ICMA).

[5]  Senchun Chai,et al.  Energy Balanced Redeployment Algorithm for Heterogeneous Wireless Sensor Networks , 2015 .

[6]  Xiangyu Yu,et al.  A Novel Virtual Force Approach for Node Deployment in Wireless Sensor Network , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

[7]  Anis Laouiti,et al.  GDVFA: A distributed algorithm based on grid and virtual forces for the redeployment of WSNs , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Zixing Cai,et al.  Immune system based redeployment scheme for wireless sensor networks , 2010 .

[10]  Paskorn Champrasert,et al.  Wireless sensor nodes redeployment using a multiobjective optimization evolutionary algorithm , 2013, 2013 IEEE International Conference of IEEE Region 10 (TENCON 2013).

[11]  Anis Laouiti,et al.  Redeployment of Randomly Deployed Wireless Mobile Sensor Nodes , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[12]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[13]  Heng Wang,et al.  Coverage hole elimination based on sensor intelligent redeployment in WSN , 2014, The 4th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent.

[14]  Husna Zainol Abidin,et al.  Provisioning WSN Coverage via minimax based sensor node placement scheme , 2012, ICWCA.

[15]  Senchun Chai,et al.  Energy Balanced Virtual Force-Based Approach for Mobile WSNs , 2014, 2014 Seventh International Symposium on Computational Intelligence and Design.

[16]  Chengdong Wu,et al.  Level Set Based Coverage Holes Detection and Holes Healing Scheme in Hybrid Sensor Network , 2013, Int. J. Distributed Sens. Networks.