移动传感器网络非均匀事件区域节点部署优化

doi:10.3969/j.issn.0372-2112.2015.12.009

电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2402-2407.DOI: 10.3969/j.issn.0372-2112.2015.12.009

移动传感器网络非均匀事件区域节点部署优化

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

1. 广东技术师范学院自动化学院, 广东广州 510665;
2. 广东工业大学自动化学院, 广东广州 510006

收稿日期:2014-04-09 修回日期:2014-08-19 出版日期:2015-12-25
- 作者简介:
- 刘军男,1986年11月生,湖北荆州人.博士研究生,主要研究方向为传感器网络、物联网、信息物理融合系统.E-mail:liujun7700@163.com;程良伦 男,1964年8月生,湖北黄石人.博士,教授,博士研究生导师,研究方向包括物联网、复杂网络优化、信息物理融合系统.E-mail:llcheng@gdut.edu.cn;王建华 男,1982年2月生.广东河源人.博士研究生.主要研究方向包括物联网,复杂事件检测,信息物理融合系统.E-mail:123chihua@163.com;王涛男,1983年10月生.湖北省荆州人.博士,讲师.主要研究方向为传感器网络、上下文感知计算,服务合成,信息物理融合系统.E-mail:wangtaosea@gmail.com
- 基金资助:
- 国家自然科学基金广东联合基金重点项目 (No.U1201251); 国家科技支撑计划 (No.2012BAF11B04); 广东省自然科学基金博士启动项目 (No.S2012040006666); 广东省高校优秀青年创新人才培养计划资助项目 (No.LYM11057)

Deployment Optimization in Non-Uniform Event Area of Mobile Sensor Networks

LIU Jun^1,2, CHENG Liang-lun², WANG Jian-hua², WANG Tao²

1. School of Automation, Guangdong polytechnic Normal University, Guangzhou, Guangdong 510665, China;
2. School of Automation, Guangdong University of Technology, Guangzhou, Guangdong 510006, China

Received:2014-04-09 Revised:2014-08-19 Online:2015-12-25 Published:2015-12-25

摘要/Abstract

摘要：

针对移动传感器网络中热点事件监测场景,研究传感器节点的快速优化部署策略.首先假定事件随机产生,针对事件优先模型及节点感知误差函数推导基于Voronoi剖分时感知误差最小,然后定义节点有效覆盖权值,证明了当所有节点有效覆盖权值一致时,整个网络覆盖效能将达到最大.结合虚拟力及节点有效覆盖权提出一种分布式优化部署算法SDOA(Sparse Deployment Optimization Algorithm),其在保证覆盖能效最大化时保证网络连通性.最后仿真比较了本文提出部署策略能够快速有效实现对热点区域部署,并保证较高的覆盖效能.

关键词: 移动传感器网络, 事件区域, 稀疏部署, 覆盖权值

Abstract:

This paper focuses on sensor nodes rapid deployment strategy for event monitoring scenario in mobile sensor networks.Firstly,we deduced conclusion that sense error of Voronoi subdivision is minimum based on nodes error model.Then the node effective cover weight is defined by priority function of event area.We proved that coverage effectiveness is maximization when all of nodes coverage weight are identical.A node deployed algorithm SDOA(Sparse Deployment Optimization Algorithm) is presented.It combined coverage weight and virtual force.It guaranteed network connectivity during algorithm running.Finally,we use simulations to show that our deployment algorithm is accurate and effective and with more coverage effectiveness.

Key words: mobile sensor network, event area, sparse deployment, coverage weight

中图分类号:

TP393.04

刘军, 程良伦, 王建华, 王涛. 移动传感器网络非均匀事件区域节点部署优化[J]. 电子学报, 2015, 43(12): 2402-2407.

LIU Jun, CHENG Liang-lun, WANG Jian-hua, WANG Tao. Deployment Optimization in Non-Uniform Event Area of Mobile Sensor Networks[J]. Acta Electronica Sinica, 2015, 43(12): 2402-2407.

参考文献

[1] 温景容,武穆清,宿景芳.信息物理融合系统[J].自动化学报,2012,38(4):507-515. WEN Jing-rong,WU Mu-qing,SU Jing-fang.Cyber-physical system[J].Acta Automatica Sinica,2012,38(4):507-515.(in Chinese)
[2] Stankovic J A.Research directions for the internet of things[J].IEEE Internet of Things Journal,2014,1(1):3-9.
[3] Chen A,Li Z,Lai T,et al.One-way barrier coverage with wireless sensors[A].Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM)[C].Shanghai,China: IEEE Computer Society Press,2011.626-630.
[4] He S,Chen J,Li X,et al.Cost-effective barrier coverage by mobile sensor networks[A].Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM)[C].Orlando,USA: IEEE Computer Society Press,2012.819-827.
[5] Jorge Cortés,Sonia Martínez,Timur Karatas,Francesco Bullo.Coverage control for mobile sensing networks[J].IEEE Transactions on Robotics and Automation,2004,20(2):243-255.
[6] 刘惠,柴志杰,杜军朝,武波.基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报,2011,37(6):713-723. Liu Hui,Chai Zhi-Jie,Du Jun-Zhao,Wu Bo.Sensor re-deployment algorithm based on combined virtual forces in three dimensional space[J].Acta Automatica Sinica,2011,37(6): 713-723.(in Chinese)
[7] Xue Wang,Sheng Wang.Hierarchical deployment optimization for wireless sensor networks[J].IEEE Transactions on Mobile Computing,2011,10(7):1028-1041.
[8] 刘全,杨凯,伏玉琛,张书奎.一种三角形网格空洞修复算法[J].电子学报,2013,41(2):209-213. LIU Quan,YANG Kai,FU Yu-chen,ZHANG Shu-kui.An algorithm for hole recovery in wireless sensor networks based on triangle net [J].Acta Electronica Sinica,2013,41(2):209-213.(in Chinese)
[9] 李劲,岳昆,刘惟一.基于融合的无线传感器网络k-集覆盖的分布式算法[J].电子学报,2013,41(4):659-665. LI Jin,YUE Kun,LIU Wei-yi.Distributed set k-cover algorithms for fusion-based coverage in wireless sensor networks[J].Acta Electronica Sinica,2013,41(4): 659-665.(in Chinese)
[10] 涂志亮,王强,沈毅.移动传感器网络中目标跟踪与监测的同步优化[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.(in Chinese)
[11] Milan Erdelj,Tahiry Razafindralambo,David Simplot-Ryl.Coveringpoints of interest with mobile sensors[J].IEEE Transactions on Pallel and Distributed Systems,2013,24(1):32-43.
[12] 夏娜,王长生,郑榕,等.鱼群启发的水下传感器节点布置[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.(in Chinese)
[13] 夏娜,郑语晨,等.刚性驱动水下传感器节点自组织布置[J]计算机学报,2013,36(3):494-505. XIA Na,ZHENG Yu-Chen,et al.Rigidity driven underwater sensor self-organized deployment[J].Chinese Journal of Computers,2013,36(3):494-505.(in Chinese)
[14] 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.
[15] Xufei Mao,Xin Miao,Yuan He et al.CitySee: Urban CO2 monitoring with sensors[A].Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM)[C].Orlando,USA: IEEE Computer Society Press,2012.1611-1619.
[16] Liu Y,He Y,Li M,et al.Does wireless sensor network scale? A measurement study on greenorbs [A].Shanghai,China: IEEE Computer Society Press,2011.8733-881.
[17] Hamid Mahboubi,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.
[18] Koutsougeras C,Liu Y,Zheng R.Event-driven sensor deployment using self-organizing maps [J].International Journal of Sensor Networks,2008,3(3):142-151.

移动传感器网络非均匀事件区域节点部署优化

Deployment Optimization in Non-Uniform Event Area of Mobile Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	张晓娟, 马学彬, 王洪彬. 延迟容忍移动传感器网络中基于最优距离的可靠节能传输策略[J]. 电子学报, 2019, 47(1): 105-112.
[2]	马行坡, 危锋, 梁俊斌, 李然, 马文鹏, 祁传达. TMWSNs中一种确保数据完整性的高能效时空Top-k查询协议[J]. 电子学报, 2018, 46(5): 1274-1280.