Coverage Control Strategy for Mobile Sensor Network Based on Voronoi Division

Abstract:

According to the multilayer sensor network structure of mobile nodes, proposing a coverage optimization control policy based on voronoi division. Based on the mobile policy of Sink nodes by the voronoi division, the essay proposes a coverage optimization control algorithm (COCA) based on coverage hole calculating to optimize the initial random deployment of sensor nodes, and then to eliminate coverage holes and improve the coverage performance of network. Simulation results show that, compared with the random deployed network, the COCA algorithm only requires fewer nodes to achieve a higher coverage ratio and to maintain in low energy consumption, which embodies optimum performance of the network deployment.

• Periodical: Applied Mechanics and Materials (Volumes 602-605)
• Pages: 3278-3281
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.602-605.3278
• Online since: August 2014
• Authors: Xia Ling Zeng*
• Keywords: Coverage Control, Mobile Sensor Network, Multilayer, Voronoi Division

References

[1] Khatib O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots [J]. International Journal of Robotics Research, 1986, 5(1): 90-98.

DOI: 10.1177/027836498600500106

[2] Hang Chen, Dong Wang, Xiaohong Li. Precision deployment algorithm based on virtual force in mobile wireless sensor network [J]. Computer Engineering and Applications, 2014, 50(1): 63-67.

[3] Ming Li, Weiren Shi. Virtual force-directed differential evolution algorithm based coverage-enhancing algorithm for heterogeneous mobile sensor networks [J]. Chinese Journal of Scientific Instrument, 2011, 32(5): 1043-1049.

[4] Lizhong Jin, Guiran Chang, Jie Jia. Node distribution optimization in mobile sensor networks based on differential evolution algorithm [J]. Control and Decision, 2010, 25(12): 1857-1860.

DOI: 10.1109/icgec.2010.21

[5] Gengzhong Zheng, Qiumei Liu. Deploy Optimization of Mobile Sensor Networks Based on Fuzzy Control [J]. Microelectronics & Computer, 2011, 28(2): 28-32.

[6] Liu Benyuan, Towsley D. A Study of the Coverage of Large-Scale Sensor Networks[C]. Proc of the 2004 IEEE Int'l Conf on Mobile Ad-Hoc and Sensor Systems, 2004: 475-483.

DOI: 10.1109/mahss.2004.1392188

[7] Peide Zhou. Computer geometry—algorithm analysis and design [M]. Tsinghua university press, Beijing, (2000).

[8] Xiulan Xu, Shijun Zhao. Research of anchor-free localization algorithm in wireless sensor networks [J]. Computer Engineering and Design, 2007，28(14)：3385-3387.

[9] Bing Jiang, Yuanzhong Wu, Dongmei Xie. Research on self-localization algorithm of wireless sensor networks [J]. Journal of Sensors and Actuators, 2007, 20(6)：1381-1385.

[10] Limin Sun, Jianzhong Li. The wireless sensor network [M]. Tsinghua university press, Beijing, (2005).