|
|
|
| Autonomous Deployment Algorithm in Mobile Heterogeneous Networks |
| QIN Ningning YU Yinghua WU De’en |
| (Ministry of Education Key Laboratory of Advanced Process Control for Light Industry, School of IOT, Jiangnan University, Wuxi 214122, China) |
|
|
|
|
Abstract To solve the deployment problem of nodes with unbalanced sensing radiuses in mobile sensor network, an Autonomous Deployment Algorithm (ADA) based on the VL (Voronoi Laguerre) graph is proposed. First, the VL graph is used to divide the target area, the coverage tasks of target area are allocated among different sensor nodes. Then, the node assigned with coverage subinterval confirms its candidate target location in next round by structuring the VL controlled polygon. The node without sub-range calculates its virtual repulsion according to the geometrical position relationship with its neighbor nodes’ perception circles and the target area’s borders to ultimately ascertain the target point moving to. Each node in the network updates its position by rounds to improve the network coverage. The simulation results show ADA algorithm has obvious advantages in network coverage rate, deployment speed, nodes’ distribution uniformity and so on.
|
|
Received: 21 September 2015
Published: 26 April 2016
|
|
|
| Fund: The Eleventh Batch High-level Talents Project of “Six Talent Peaks” in Jiangsu Province (DZXX-026), The National Natural Science Foundation of China (61304264), Union Innovation Funds Prospective Joint Research Project in Jiangsu Province (BY2014023-31) |
|
Corresponding Authors:
QIN Ningning
E-mail: ningning801108@163.com
|
|
|
|
| [1] |
钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.
|
|
QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics & Information Technology, 2013, 35(1): 215-227. doi: 10.3724/ SP.J.1146.2012.00876.
|
| [2] |
MAHBOUBI H. Distributed deployment algorithms for efficient coverage in a network of mobile sensors with nonidentical sensing Capabilities[J]. IEEE Transactions on Vehicular Technology, 2014, 63(8): 3998-4016.
|
| [3] |
MAHBOUBI H, MOEZZI K, AGHDAM A G, et al. Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors[J]. IEEE Transactions on Industrial Informatics, 2014, 10(1): 163-174.
|
| [4] |
LEE H J, KIM Y H, HAN Y H, et al. Centroid-based movement assisted sensor deployment schemes in wireless sensor networks[C]. the IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall), Anchorage, 2009: 20-23.
|
| [5] |
CORTES J and BULLO F. Coordination and geometric optimization via distributed dynamical systems[J]. SIAM Journal on Control and Optimization, 2005, 44(5): 1543-1574.
|
| [6] |
BARTOLINI N, BONGIOVANNI G, POTTA T L, et al. Voronoi-based deployment of mobile sensors in the face of adversaries[C]. 2014 IEEE International Conference on Communications (ICC), Sydney, 2014: 532-537.
|
| [7] |
方伟, 宋鑫宏. 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略[J]. 物理学报, 2014, 63(22): 220701.
|
|
FANG Wei and SONG Xinhong. An coverage control
|
|
deployment strategy of wireless sensor networks based on blind-zone of voronoi diagram[J]. Acta Physica Sinica, 2014, 63(22): 220701.
|
| [8] |
BARTOLINI N, CALAMONERI T, LA PORTAT T F. et al. Autonomous deployment of heterogeneous mobile sensors[J]. IEEE Transactions on Mobile Computing, 2011, 10(6): 753-766.
|
| [9] |
IMAI H, IRI M, and MUROTA K. Voronoi diagram in the laguerre geometry and its applications[J]. SIAM Journal on Computing, 1985, 14(1): 93-105.
|
| [10] |
MAHBOUBI H and AGHDAM A G. Distributed deployment strategies to increase coverage in a network of wireless mobile sensors[C]. Proceedings of 2013 American Control Conference (ACC), Washington, 2013: 17-19.
|
| [11] |
LIN T Y, SANTOSO H A, and WU K R. Global sensor deployment and local coverage- aware recovery schemes for smart environments[J]. IEEE Transactions on Mobile Computing, 2015, 14(7): 1382-1396.
|
| [12] |
KASHI S S and SHARIFI M. Coverage rate calculation in wireless sensor networks[J]. Computing, 2012, 94(11): 833-856.
|
| [13] |
杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696-702. doi: 10.3724/ SP.J.1146.2013.00730.
|
|
DU Xiaoyu, SUN Lijuan, Guo Jian, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics & Information Technology, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730.
|
| [14] |
CORTES J, MARTINEZ S, KARATAS T, et al. Coverage control for mobile sensing networks[J]. IEEE Transactions on Robotics and Automation, 2004, 20(2): 243-255.
|
| [15] |
NOJEONG H and VARSHNEY P K. An intelligent deployment and clustering algorithm for a distributed mobile sensor network[C]. 2003 IEEE International Conference on Systems, Man and Cybernetics, Washington, 2003, 5: 4576-4581.
|
|
|
|
