An Algorithm for Hybrid Nodes Barrier Coverage Based on Voronoi in Wireless Sensor Networks

In order to make up for the deficiencies and insufficiencies that wireless sensor network is constituted absolutely by static or dynamic sensor nodes. So a deployment mechanism for hybrid nodes barrier coverage (HNBC) is proposed in wireless sensor network, which collaboratively consists of static and dynamic sensor nodes. We introduced the Voronoi diagram to divide the whole deployment area. According to the principle of least square method, and the static nodes are used to construct the reference barrier line (RBL). And we implemented effectively barrier coverage by monitoring whether there is a coverage hole in the deployment area, and then to determine whether dynamic nodes need limited mobility to redeploy the monitoring area. The simulation results show that the proposed algorithm improved the coverage quality, and completed the barrier coverage with less node moving distance and lower energy consumption, and achieved the expected coverage requirements and objectives.

[1]  Ai Chen,et al.  Local Barrier Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[2]  Deying Li,et al.  Minimum camera barrier coverage in wireless camera sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[4]  Guoliang Xing,et al.  Barrier coverage with sensors of limited mobility , 2010, MobiHoc '10.

[5]  Mohammad Reza Meybodi,et al.  An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[6]  Hairong Qi,et al.  Barrier Coverage in Hybrid Directional Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[7]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[8]  Wang Zhu,et al.  The Novel Block Encryption Scheme Based on Hybrid Chaotic Maps for the Wireless Sensor Networks , 2012 .

[9]  Ban Dong.  Constructing k-Barrier Coverage in Mobile Wireless Sensor Networks , 2011 .

[10]  Yi Wang,et al.  Barrier coverage in camera sensor networks , 2011, MobiHoc '11.

[11]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[12]  Prasun Sinha,et al.  Optimal sleep-wakeup algorithms for barriers of wireless sensors , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[13]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[14]  Jun Wen,et al.  Constructing k -Barrier Coverage in Mobile Wireless Sensor Networks: Constructing k -Barrier Coverage in Mobile Wireless Sensor Networks , 2011 .

[15]  Benyuan Liu,et al.  Barrier coverage in wireless sensor networks , 2010 .

[16]  Li-Hsing Yen,et al.  Range-Based Sleep Scheduling (RBSS) for Wireless Sensor Networks , 2009, Wirel. Pers. Commun..

[17]  Jiming Chen,et al.  Cost-effective barrier coverage by mobile sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[19]  Xinming Guo.  Energy-efficient algorithm of strong k-barrier coverage in wireless sensor network: Energy-efficient algorithm of strong k-barrier coverage in wireless sensor network , 2013 .

[20]  Shaojie Tang,et al.  Strong barrier coverage in directional sensor networks , 2012, Comput. Commun..

[21]  Xiaojun Shen,et al.  A study on the weak barrier coverage problem in wireless sensor networks , 2011, Comput. Networks.

[22]  Xin Gao,et al.  2D k-barrier duty-cycle scheduling for intruder detection in Wireless Sensor Networks , 2014, Comput. Commun..

[23]  Chen Ye-gan.  Algorithm for barrier coverage of limited mobile WSNs , 2014 .