移动混合传感网中节点自主部署算法

秦宁宁; 余颖华; 吴德恩

doi:10.11999/JEIT151063

移动混合传感网中节点自主部署算法

doi: 10.11999/JEIT151063

基金项目:

江苏省六大人才高峰第十一批高层次人才项目(DZXX-026)，国家自然科学基金(61304264)，江苏省产学研联合创新资金前瞻性联合研究项目(BY2014023-31)

计量
- 文章访问数: 1360
- HTML全文浏览量: 125
- PDF下载量: 425
- 被引次数: 0
出版历程
- 收稿日期: 2015-09-21
- 修回日期: 2016-03-03
- 刊出日期: 2016-07-19

Autonomous Deployment Algorithm in Mobile Heterogeneous Networks

Funds:

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)

摘要

摘要: 针对节点感知半径不均衡的移动传感网络节点的部署问题，论文提出一种基于VL(Voronoi Laguerre)图分割的节点自主部署算法(Autonomous Deployment Algorithm, ADA)。ADA先对目标区域做VL图划分，将目标区域的覆盖任务在各个传感器节点之间进行分配。分配到覆盖子区间任务的节点通过构造VL受控多边形来确定下一轮候选目标位置。未分配到覆盖子区间的节点则根据自身与邻居节点感知圆及目标区域边界的几何位置关系计算所受虚拟力，最终确定下一轮目标点坐标。网络各个节点通过逐轮更新自身位置，从而提高网络覆盖。仿真结果表明，ADA算法在网络覆盖率、节点部署速度和节点分布均匀性等方面具有明显的优势。
- 移动传感网络 /
- VL(Voronoi Laguerre)图 /
- 受控多边形 /
- 覆盖率
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 areas 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.
- Mobile sensor network /
- VL (Voronoi Laguerre) graph /
- Controlled polygon /
- Coverage rate

HTML全文

参考文献(19)

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[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.

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.

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.

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.

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.

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.

方伟, 宋鑫宏. 基于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.

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.

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.

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.

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.

KASHI S S and SHARIFI M. Coverage rate calculation in wireless sensor networks[J]. Computing, 2012, 94(11): 833-856.

杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[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.

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.

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.

施引文献

资源附件(0)

访问统计