Computer Science ›› 2016, Vol. 43 ›› Issue (10): 125-129.doi: 10.11896/j.issn.1002-137X.2016.10.023

Previous Articles     Next Articles

Distributed Voronoi Control Strategy Based on Virtual Force

HUANG Sheng, LIU Guang-zhong and XU Ming   

  • Online:2018-12-01 Published:2018-12-01

Abstract: According to the wireless mobile sensor network coverage problem in the target area,a local distributed algorithm was proposed based on the movable distance.Taking advantage of the characteristics of the Voronoi polygons,we divided the target region.Using the vector concept of mechanics,based on edges and vertices of Voronoi diagram,we determinated the direction and magnitude of virtual force of the node,which represent the movable direction and distance of the node.The distributed control of Voronoi algorithm was proposed based on the moving distance to determine the state of node mobility.Simulation results show that the strategy can achieve high coverage in the target area,and can ear-lier reach optimization and control of the network coverage.

Key words: Wireless mobile sensor networks,Voronoi division,Virtual force,Local coverage,Coverage rate

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!