吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (6): 1941-1945.doi: 10.13229/j.cnki.jdxbgxb201506030

• • 上一篇    下一篇

面向可靠感知的传感网节点部署优化算法

刘军1, 程良伦1,2, 王涛1, 王建华1   

  1. 1.广东工业大学 自动化学院,广州 510006;
    2. 广东工业大学 计算机学院,广州 510006
  • 收稿日期:2014-03-25 出版日期:2015-11-01 发布日期:2015-11-01
  • 作者简介:刘军(1986-),男,博士研究生.研究方向:控制科学与工程,传感器网络,物联网,信息物理融合系统.E-mail:liujun7700@163.com
  • 基金资助:
    国家自然科学基金广东联合基金重点项目(U1201251); 广东省自然科学基金研究团队项目(8351009001000002); 广东省自然科学基金博士科研启动项目(S2012040006666)

Nodes deployment optimization algorithm for reliable sense in sensor networks

LIU Jun1, CHENG Liang-lun1,2, WANG Tao1, WANG Jian-hua1   

  1. 1.School of Automation,Guangdong University of Technology,Guangzhou 510006, China;
    2.School of Computer,Guangdong University of Technology,Guangzhou 510006, China
  • Received:2014-03-25 Online:2015-11-01 Published:2015-11-01

摘要: 首先推导出确定部署时基于V剖分感知误差最小,定义各个节点分区的覆盖权值。然后基于感知节点覆盖权值和虚拟力思想提出了一种部署优化算法,在确保感知不确定性最小化的同时保证网络连通性。最后仿真比较了在不同节点密度以及不同事件优先级下算法的部署性能,结果表明,本文提出的部署算法相比于其他算法能够有效地实现对热点区域的优化部署,保证较小的感知误差。

关键词: 自动控制技术, 移动传感器网络, 事件区域, 覆盖权值

Abstract: In this paper, first, it is deduced that the sensor uncertainty is minimum with Voronoi partition; a node coverage weight by priority function of event area is defined. Then a nodes deployment optimization algorithm is proposed based on node coverage weight and virtual force. It guarantees the connectivity of network while the sensing uncertainty is minimal. Finally, computer simulation is carried to compare the deployability of the proposed algorithm with other algorithms under different node densities and different event priorities. Simulation results show that the proposed deployment algorithm is quick and effective with smaller sensing uncertainty compared with other deployment algorithms. Also the proposed algorithm has strong robustness.

Key words: automatic control technology, mobile sensor network, event area, coverage weight

中图分类号: 

  • TP393.04
[1] Chen A,Li Z Z,Lai T H,et al. One-way barrier coverage with wireless sensors[C]∥IEEE INFOCOM 2011 Mini-Conference, Shanghai,China,2011:626-630.
[2] He S, Chen J, Li X, et al. Cost-effective barrier coverage by mobile sensor networks[C]∥2012 IEEE Proceedings INFOCOM, Orlando,USA,2012:819-827.
[3] Cortés J, Martínez S,Karatas T,et al. Coverage control for mobile sensing networks[J]. IEEE Transactions on Robotics and Automation,2004,20(2):243-255.
[4] 刘惠,柴志杰,杜军朝,等. 基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723.
Liu Hui, Chai Zhi-jie, Du Jun-zhao,et al. Sensor re-deployment algorithm based on combined virtual forces in three dimensional space[J]. Acta Automatica Sinica,2011,37(6): 713-723.
[5] Wang Xue, Wang Sheng. Hierarchical deployment optimization for wireless sensor networks[J]. IEEE Transactions on Mobile Computing,2011,10(7):1028-1041.
[6] Liang C S, Chao Y Le, Chu S Y. The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks[J]. IEEE Sensors Journal, 2011,11(3):781-790.
[7] 涂志亮,王强,沈毅. 移动传感器网络中目标跟踪与监测的同步优化[J].自动化学报,2012,38(3):452-461.
Tu Zhi-liang, Wang Qiang, Shen Yi. A distributed simultaneous optimization algorithm for tracking and monitoring of moving target in mobile sensor network[J]. Acta Automatica Sinica, 2012,38(3):452-461.
[8] Erdelj M, Razafindralambo T, Simplot-Ryl D. Covering points of interest with mobile sensors[J]. IEEE Transactions on Pallel and Distributed Systems,2013,24(1):32-43.
[9] Liu Xu-xun. Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions[J]. IEEE Communications Letters,2012,16(10):1604-1607.
[10] 夏娜,王长生,郑榕,等.鱼群启发的水下传感器节点布置[J].自动化学报,2012,38(2):295-302.
Xia Na,Wang Chang-sheng,Zheng Rong, et al. Fish swarm inspired underwater sensor deployment[J]. Acta Automatica Sinica,2012,38(2):295-302.
[11] 夏娜,郑语晨,杜华争,等.刚性驱动水下传感器节点自组织布置[J].计算机学报, 2013,36(3):494-505.
Xia Na,Zheng Yu-chen,Du Hua-zheng,et al. Rigidity driven underwater sensor self-organized deployment[J]. Chinese Journal of Computers,2013,36(3):494-505.
[12] Pompili D,Melodia T,Akyildiz I F. Distributed routing algorithms for underwater acoustic sensor networks[J]. IEEE Transactions on Wireless Communications,2010,9(9):2934-2944.
[13] Mao Xu-fei, Miao Xin, He Yuan, et al. CitySee: urban CO 2 monitoring with sensors[C]∥2012 Proceedings IEEE INFOCOM,Orlando,FL,USA,2012:1611-1619.
[14] Liu Y, He Y, Li M, et al. Does wireless sensor network scale? A measurement study on GreenOrbs[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,24(10):1983-1993.
[15] Mahboubi H,Habibi J,Aghdam A G,et al. Distributed deployment strategies for improved coverage in a network of mobile sensors with prioritized sensing field[J]. IEEE Transactions on Indusrial Informatics,2013,9(1):451-461.
[16] Wang G L,Cao G H,Porta T F L. Movement-assisted sensor deployment[J]. IEEE Transactions on Mobile Computing,2006,5(6):640-652.
[1] 顾万里,王萍,胡云峰,蔡硕,陈虹. 具有H性能的轮式移动机器人非线性控制器设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1811-1819.
[2] 李战东,陶建国,罗阳,孙浩,丁亮,邓宗全. 核电水池推力附着机器人系统设计[J]. 吉林大学学报(工学版), 2018, 48(6): 1820-1826.
[3] 赵爽,沈继红,张刘,赵晗,陈柯帆. 微细电火花加工表面粗糙度快速高斯评定[J]. 吉林大学学报(工学版), 2018, 48(6): 1838-1843.
[4] 王德军, 魏薇郦, 鲍亚新. 考虑侧风干扰的电子稳定控制系统执行器故障诊断[J]. 吉林大学学报(工学版), 2018, 48(5): 1548-1555.
[5] 闫冬梅, 钟辉, 任丽莉, 王若琳, 李红梅. 具有区间时变时滞的线性系统稳定性分析[J]. 吉林大学学报(工学版), 2018, 48(5): 1556-1562.
[6] 张茹斌, 占礼葵, 彭伟, 孙少明, 刘骏富, 任雷. 心肺功能评估训练系统的恒功率控制[J]. 吉林大学学报(工学版), 2018, 48(4): 1184-1190.
[7] 董惠娟, 于震, 樊继壮. 基于激光测振仪的非轴对称超声驻波声场的识别[J]. 吉林大学学报(工学版), 2018, 48(4): 1191-1198.
[8] 田彦涛, 张宇, 王晓玉, 陈华. 基于平方根无迹卡尔曼滤波算法的电动汽车质心侧偏角估计[J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[9] 张士涛, 张葆, 李贤涛, 王正玺, 田大鹏. 基于零相差轨迹控制方法提升快速反射镜性能[J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[10] 王林, 王洪光, 宋屹峰, 潘新安, 张宏志. 输电线路悬垂绝缘子清扫机器人行为规划[J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.
[11] 胡云峰, 王长勇, 于树友, 孙鹏远, 陈虹. 缸内直喷汽油机共轨系统结构参数优化[J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[12] 朱枫, 张葆, 李贤涛, 王正玺, 张士涛. 基于强跟踪卡尔曼滤波的陀螺信号处理[J]. 吉林大学学报(工学版), 2017, 47(6): 1868-1875.
[13] 晋超琼, 张葆, 李贤涛, 申帅, 朱枫. 基于扰动观测器的光电稳定平台摩擦补偿策略[J]. 吉林大学学报(工学版), 2017, 47(6): 1876-1885.
[14] 冯建鑫. 具有测量时滞的不确定系统的递推鲁棒滤波[J]. 吉林大学学报(工学版), 2017, 47(5): 1561-1567.
[15] 许金凯, 王煜天, 张世忠. 驱动冗余重型并联机构的动力学性能[J]. 吉林大学学报(工学版), 2017, 47(4): 1138-1143.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!