移动传感网分布式连通按需覆盖部署方法

doi:10.11772/j.issn.1001-9081.2017.09.2463

计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2463-2469.DOI: 10.11772/j.issn.1001-9081.2017.09.2463

移动传感网分布式连通按需覆盖部署方法

毛凌楚, 赵海涛

国防科学技术大学电子科学与工程学院, 长沙 410073

收稿日期:2017-03-27 修回日期:2017-05-05 出版日期:2017-09-10 发布日期:2017-09-13
通讯作者: 毛凌楚,maolc@126.com
作者简介:毛凌楚(1993-),男,湖南长沙人,硕士研究生,主要研究方向:无线传感器网络、多智能体网络;赵海涛(1981-),男,山东昌乐人,副教授,博士,主要研究方向:认知无线网络、智能组网、交叉层协议设计与优化。
基金资助:
国家自然科学基金资助项目（61471376）。

Distributed deployment algorithm for connected on-demand coverage in mobile sensor network

MAO Lingchu, ZHAO Haitao

College of Electronic Science and Engineering, National University of Defense Technology, Changsha Hunan 410073, China

Received:2017-03-27 Revised:2017-05-05 Online:2017-09-10 Published:2017-09-13
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61471376).

摘要/Abstract

摘要： 针对移动传感器网络监测区域中目标覆盖所需传感器数不同且各目标之间没有形成通路的问题，提出了通过虚拟力方法实现对不同目标的按需覆盖方法。根据不同目标的覆盖需求设置对传感器节点的基于万有引力的吸引力、节点之间基于库仑力的斥力以及目标之间的引力线，节点在虚拟合力的引导下覆盖目标或连接成通路。仿真结果显示所提方法与已有代表性算法相比收敛时间短，节点移动公平性高达99%，且GPS误差的影响能够控制在1%以下，可实现稀疏或密集初始条件下按需覆盖的分布式快速部署。

关键词: 移动传感网, 按需覆盖, 虚拟力, 引力线

Abstract: Aiming at the problem that the number of sensors needed in the monitoring area of the mobile sensor network is different and no path is formed between the targets, a method of on-demand coverage for different targets was proposed by virtual force method. The attractive force between targets and sensor nodes based on the gravitational attraction, the repulsive force based on the Coulomb force between nodes and the gravitational lines between targets were set according to the coverage requirements of different targets. The nodes covered the targets or formed the paths under the guidance of its resultant force. The simulation results show that the proposed method has a shorter convergence time compared with the existing representative algorithm, and the moving fairness index is as high as 99%, and the influence of GPS error can be controlled below 1%, which can be distributed under sparse or dense initial conditions.

Key words: mobile sensor network, on-demand coverage, virtual force, gravitational line

中图分类号:

TP393.02

毛凌楚, 赵海涛. 移动传感网分布式连通按需覆盖部署方法[J]. 计算机应用, 2017, 37(9): 2463-2469.

MAO Lingchu, ZHAO Haitao. Distributed deployment algorithm for connected on-demand coverage in mobile sensor network[J]. Journal of Computer Applications, 2017, 37(9): 2463-2469.

参考文献

[1] LEE H J, KIM Y H, HAN Y H, et al. Centroid-based movement assisted sensor deployment schemes in wireless sensor networks[C]//Proceedings of the 2009 IEEE 70th Vehicular Technology Conference Fall. Piscataway, NJ:IEEE, 2009:1-5.
[2] CORTÉS J, BULLO F. Coordination and geometric optimization via distributed dynamical systems[J]. SIAM Journal on Control and Optimization, 2005, 44(5):1543-1574.
[3] BARTOLINI N, BONGIOVANNI G, PORTA T L, et al. Voronoi-based deployment of mobile sensors in the face of adversaries[C]//Proceedings of the 2014 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2014:532-537.
[4] MAHBOUBI H, AGHDAM A G. Distributed deployment strategies to increase coverage in a network of wireless mobile sensors[C]//Proceedings of the 2013 American Control Conference. Piscataway, NJ:IEEE, 2013:5887-5892.
[5] 黄帅,程良伦.一种基于虚拟力的有向传感器网络低冗余覆盖增强算法[J].传感技术学报,2011,24(3):418-422.(HUANG S, CHENG L L. A low redundancy coverage-enhancing algorithm for directional sensor network based on fictitious force[J]. Chinese Journal of Sensors and Actuators, 2011, 24(3):418-422.)
[6] 秦宁宁,余颖华,吴德恩.移动混合传感网中节点自主部署算法[J].电子与信息学报,2016,38(7):1838-1842.(QIN N N, YU Y H, WU D E. Autonomous deployment algorithm in mobile heterogeneous networks[J]. Journal of Electronics and Information Technology, 2016, 38(7):1838-1842.)
[7] IMAI H, IRI M, MUROTA K. Voronoi diagram in the Laguerre geometry and its applications[J]. SIAM Journal on Computing, 1985, 14(1):93-105.
[8] HOWARD A, MATARIC M J, SUKHATME G S. Mobile sensor network deployment using potential fields:a distributed, scalable solution to the area coverage problem[C]//Proceedings of International Symposium on Distributed Autonomous Robotic Systems 5. Berlin:Springer, 2002:299-308.
[9] 田一鸣,陆阳,魏臻,等.无线传感器网络虚拟力覆盖控制及节能优化研究[J].电子测量与仪器学报,2009,23(11):65-71.(TIAN Y M, LU Y, WEI Z, et al. Research on energy-efficient optimization for coverage control in wireless sensor networks[J]. Journal of Electronic Measurement and Instrument, 2009, 23(11):65-71.)
[10] 陶丹,马华东,刘亮.基于虚拟势场的有向传感器网络覆盖增强算法[J].软件学报,2007,18(5):1152-1163.(TAO D, MA H D, LIU L. A virtual potential field based coverage-enhancing algorithm for directional sensor networks[J]. Journal of Software, 2007, 18(5):1152-1163.)
[11] ZOU Y. Coverage-driven sensor deployment and energy-efficient information processing in wireless sensor networks[D]. Durham, North Carolina:Duke University, 2004.
[12] GAGE D W. Command control for many-robot systems[EB/OL].[2016-12-12]. https://www.researchgate.net/publication/243636092_Command_control_for_many-robot_systems.
[13] LIU H, CHU X, LEUNG Y W, et al. Simple movement control algorithm for bi-connectivity in robotic sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2010, 28(7):994-1005.
[14] SEMNANI S H, BASIR O A. Semi-flocking algorithm for motion control of mobile sensors in large-scale surveillance systems[J]. IEEE Transactions on Cybernetics, 2015, 45(1):129-137.
[15] LI S, XU C, PAN W, et al. Sensor deployment optimization for detecting maneuvering targets[C]//Proceedings of the 20058th International Conference on Information Fusion. Piscataway, NJ:IEEE, 2005,2:1629-1635.
[16] 周浦城,崔逊学,王书敏,等.基于虚拟力的无线传感器网络覆盖增强算法[J].系统仿真学报,2009,21(5):1416-1419.(ZHOU P C, CUI X X, WANG S M, et al. Virtual force-based wireless sensor network coverage-enhancing algorithm[J]. Journal of System Simulation, 2009, 21(5):1416-1419.)
[17] National Coordination Office for Space-based Positioning, Navigation, and Timing. GPS accuracy[EB/OL].[2017-03-20]. http://www.gps.gov/systems/gps/performance/accuracy/.

移动传感网分布式连通按需覆盖部署方法

Distributed deployment algorithm for connected on-demand coverage in mobile sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[2]	徐忠明, 谭励, 杨朝玉, 唐小江. 有向异构无线传感器网络节点覆盖率优化算法[J]. 计算机应用, 2017, 37(7): 1849-1854.
[3]	高秋田, 杨文忠, 张振宇, 石研, 李双双. 移动传感网社区间能量均衡路由算法[J]. 计算机应用, 2017, 37(7): 1855-1860.
[4]	关志艳, 冯秀芳. 差分进化融合混合虚拟力的有向传感器网络覆盖算法[J]. 计算机应用, 2016, 36(12): 3244-3250.
[5]	党小超, 杨冬冬, 郝占军. 基于虚拟力的传感器网络三维覆盖算法[J]. 计算机应用, 2015, 35(11): 3021-3025.
[6]	董婷. 移动传感网中基于本地信息的机会路由策略[J]. 计算机应用, 2013, 33(06): 1505-1518.