吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 1941-1945.doi: 10.13229/j.cnki.jdxbgxb201506030

Previous Articles     Next Articles

Nodes deployment optimization algorithm for reliable sense in sensor networks

LIU Jun1, CHENG Liang-lun1,2, WANG Tao1, WANG Jian-hua1   

  1. 1.School of Automation,Guangdong University of Technology,Guangzhou 510006, China;
    2.School of Computer,Guangdong University of Technology,Guangzhou 510006, China
  • Received:2014-03-25 Online:2015-11-01 Published:2015-11-01

Abstract: In this paper, first, it is deduced that the sensor uncertainty is minimum with Voronoi partition; a node coverage weight by priority function of event area is defined. Then a nodes deployment optimization algorithm is proposed based on node coverage weight and virtual force. It guarantees the connectivity of network while the sensing uncertainty is minimal. Finally, computer simulation is carried to compare the deployability of the proposed algorithm with other algorithms under different node densities and different event priorities. Simulation results show that the proposed deployment algorithm is quick and effective with smaller sensing uncertainty compared with other deployment algorithms. Also the proposed algorithm has strong robustness.

Key words: automatic control technology, mobile sensor network, event area, coverage weight

CLC Number: 

  • TP393.04
[1] Chen A,Li Z Z,Lai T H,et al. One-way barrier coverage with wireless sensors[C]∥IEEE INFOCOM 2011 Mini-Conference, Shanghai,China,2011:626-630.
[2] He S, Chen J, Li X, et al. Cost-effective barrier coverage by mobile sensor networks[C]∥2012 IEEE Proceedings INFOCOM, Orlando,USA,2012:819-827.
[3] Cortés J, Martínez S,Karatas T,et al. Coverage control for mobile sensing networks[J]. IEEE Transactions on Robotics and Automation,2004,20(2):243-255.
[4] 刘惠,柴志杰,杜军朝,等. 基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723.
Liu Hui, Chai Zhi-jie, Du Jun-zhao,et al. Sensor re-deployment algorithm based on combined virtual forces in three dimensional space[J]. Acta Automatica Sinica,2011,37(6): 713-723.
[5] Wang Xue, Wang Sheng. Hierarchical deployment optimization for wireless sensor networks[J]. IEEE Transactions on Mobile Computing,2011,10(7):1028-1041.
[6] Liang C S, Chao Y Le, Chu S Y. The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks[J]. IEEE Sensors Journal, 2011,11(3):781-790.
[7] 涂志亮,王强,沈毅. 移动传感器网络中目标跟踪与监测的同步优化[J].自动化学报,2012,38(3):452-461.
Tu Zhi-liang, Wang Qiang, Shen Yi. A distributed simultaneous optimization algorithm for tracking and monitoring of moving target in mobile sensor network[J]. Acta Automatica Sinica, 2012,38(3):452-461.
[8] Erdelj M, Razafindralambo T, Simplot-Ryl D. Covering points of interest with mobile sensors[J]. IEEE Transactions on Pallel and Distributed Systems,2013,24(1):32-43.
[9] Liu Xu-xun. Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions[J]. IEEE Communications Letters,2012,16(10):1604-1607.
[10] 夏娜,王长生,郑榕,等.鱼群启发的水下传感器节点布置[J].自动化学报,2012,38(2):295-302.
Xia Na,Wang Chang-sheng,Zheng Rong, et al. Fish swarm inspired underwater sensor deployment[J]. Acta Automatica Sinica,2012,38(2):295-302.
[11] 夏娜,郑语晨,杜华争,等.刚性驱动水下传感器节点自组织布置[J].计算机学报, 2013,36(3):494-505.
Xia Na,Zheng Yu-chen,Du Hua-zheng,et al. Rigidity driven underwater sensor self-organized deployment[J]. Chinese Journal of Computers,2013,36(3):494-505.
[12] Pompili D,Melodia T,Akyildiz I F. Distributed routing algorithms for underwater acoustic sensor networks[J]. IEEE Transactions on Wireless Communications,2010,9(9):2934-2944.
[13] Mao Xu-fei, Miao Xin, He Yuan, et al. CitySee: urban CO 2 monitoring with sensors[C]∥2012 Proceedings IEEE INFOCOM,Orlando,FL,USA,2012:1611-1619.
[14] Liu Y, He Y, Li M, et al. Does wireless sensor network scale? A measurement study on GreenOrbs[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,24(10):1983-1993.
[15] Mahboubi H,Habibi J,Aghdam A G,et al. Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field[J]. IEEE Transactions on Indusrial Informatics,2013,9(1):451-461.
[16] Wang G L,Cao G H,Porta T F L. Movement-assisted sensor deployment[J]. IEEE Transactions on Mobile Computing,2006,5(6):640-652.
[1] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[2] LI Zhan-dong,TAO Jian-guo,LUO Yang,SUN Hao,DING Liang,DENG Zong-quan. Design of thrust attachment underwater robot system in nuclear power station pool [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1820-1826.
[3] WANG De-jun, WEI Wei-li, BAO Ya-xin. Actuator fault diagnosis of ESC system considering crosswind interference [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1548-1555.
[4] YAN Dong-mei, ZHONG Hui, REN Li-li, WANG Ruo-lin, LI Hong-mei. Stability analysis of linear systems with interval time-varying delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1556-1562.
[5] TIAN Yan-tao, ZHANG Yu, WANG Xiao-yu, CHEN Hua. Estimation of side-slip angle of electric vehicle based on square-root unscented Kalman filter algorithm [J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[6] ZHANG Shi-tao, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, TIAN Da-peng. Enhancing performance of FSM based on zero phase error tracking control [J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[7] WANG Lin, WANG Hong-guang, SONG Yi-feng, PAN Xin-an, ZHANG Hong-zhi. Behavior planning of a suspension insulator cleaning robot for power transmission lines [J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.
[8] HU Yun-feng, WANG Chang-yong, YU Shu-you, SUN Peng-yuan, CHEN Hong. Structure parameters optimization of common rail system for gasoline direct injection engine [J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[9] ZHU Feng, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, ZHANG Shi-tao. Gyro signal processing based on strong tracking Kalman filter [J]. 吉林大学学报(工学版), 2017, 47(6): 1868-1875.
[10] JIN Chao-qiong, ZHANG Bao, LI Xian-tao, SHEN Shuai, ZHU Feng. Friction compensation strategy of photoelectric stabilized platform based on disturbance observer [J]. 吉林大学学报(工学版), 2017, 47(6): 1876-1885.
[11] FENG Jian-xin. Recursive robust filtering for uncertain systems with delayed measurements [J]. 吉林大学学报(工学版), 2017, 47(5): 1561-1567.
[12] XU Jin-kai, WANG Yu-tian, ZHANG Shi-zhong. Dynamic characteristics of a heavy duty parallel mechanism with actuation redundancy [J]. 吉林大学学报(工学版), 2017, 47(4): 1138-1143.
[13] HU Yun-feng, GU Wan-li, LIANG Yu, DU Le, YU Shu-you, CHEN Hong. Start-stop control of hybrid vehicle based on nonlinear method [J]. 吉林大学学报(工学版), 2017, 47(4): 1207-1216.
[14] SHEN Shuai, ZHANG Bao, LI Xian-tao, ZHU Feng, JIN Chao-qiong. Acceleration feedback control based on tracking differentiator [J]. 吉林大学学报(工学版), 2017, 47(4): 1217-1224.
[15] SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!