计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 125-129.doi: 10.11896/j.issn.1002-137X.2016.10.023
黄胜,刘广钟,徐明
HUANG Sheng, LIU Guang-zhong and XU Ming
摘要: 针对无线移动传感器网络在目标区域的覆盖问题,提出了一种基于移动距离的局部分布式算法,利用Voronoi多边形的特征对目标区域进行有效的分割,运用力学的矢量概念,根据Voronoi图的边和顶点确定虚拟力的方向和大小即节点的移动方向和距离,提出了基于移动距离的分布式Voronoi控制算法,以确定节点移动状态。仿真实验表明,所提算法不仅使得节点在目标区域实现了高覆盖率,同时在时间上也较早地达到了收敛,优化了网络的覆盖控制。
[1] Zou Y,Chakrabar K.Sensor deployment and target localization based on virtual forces[C]∥Proc.IEEE InfoCom.2003:1293-1303 [2] Fan Gao-juan,Wang Ru-chuan, Huang Hai-ping.Based on tole-rance coverage area of wireless sensor.Network node scheduling algorithm[J].Journal of Electronics,2011,9(1):91-96(in Chinese) 凡高娟,王汝传,黄海平.基于容忍覆盖区域的无线传感器.网络节点调度算法[J].电子学报,2011,9(1):91-96 [3] Sriram C.On deployment and security in mobile wirelesssensor networks:algorithms design,vulnerability assessment and ana-lysis[M].The USA:VDM Publish House Ltd,2009:56-64 [4] Veltri G,Huang Q,Qu G,et al.Minimal and maximal exposure path algorithms for wireless embedded sensor networks[C]∥Proc of the 1st International Conference on Embedded Networked Sensor Systems.California,USA,2003:40-50 [5] Liy C,Wu K,Xiao Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J].IEEE Trans.Parallel Distrib.Syst.,2006,7:562-575 [6] Graham R,Cortes J.Asymptotic optimality of multicentervoronoi configurations for random field estimation[J].IEEE Transactions on Automatic Control,2009,54(1):153-158 [7] Cheng Wei-fang,Peng Shao-liang,Liao Xiang-ke.Motion sensor fence covering research[J].Computer Engineering and Science,2009,31(6):93-95(in Chinese) 程卫芳,彭绍亮,廖湘科.移动传感器栅栏覆盖研究[J].计算机工程与科学,2009,31(6):93-95 [8] Konstantinidis A,Yang K,Zhang Q.An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks[C]∥Proceedings of IEEE Global Communications Conference.2008:475-480 [9] Poduri S,Sukhatme G S.Constrained coverage in mobile sensor networks[C]∥Proc of IEEE International Conference on Robotics and Automation.New Orleans,2004:40-50 [10] Mahboubi H,Aghdam G.Distributed deployment strategies to increase coverage in a network of wireless mobile sensors[C]∥Proceedings of the American Control Conference.2013:5887-5892 [11] Okabe A,Boots B.Spatial Tessellations:Concepts and Applications of Voronoi Diagram[M].New York:John Wiley&Sons,1999 [12] Graham R,Cortes J.Asymptotic optimality of multicentervoronoi configurations for random field estimation[J].IEEE Transactions on Automatic Control,2009,54(1):153-158 [13] Zhang C,Zhang Y C.Localized algorithms for coverage boundary detection in wireless sensor networks[J].Wireless Networks,2009,5(1):3-20 |
No related articles found! |
|