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

doi:10.3969/j.issn.0372-2112.2015.12.009

PDF(1390 KB)

ACTA ELECTRONICA SINICA ›› 2015, Vol. 43 ›› Issue (12) : 2402-2407. DOI: 10.3969/j.issn.0372-2112.2015.12.009

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

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

Author information +

History +

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

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

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. https://doi.org/10.3969/j.issn.0372-2112.2015.12.009

References

[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.

Funding

Key Program of NSFC-Guangdong Province Joint Fund (No.U1201251); National Key Technology Research and Development Program of the Ministry of Science and Technology (No.2012BAF11B04); Ph.D Program of Natural Science Foundation of Guangdong Province; Supported by the Training Program for Outstanding Young Innovative Talents in Universities of Guangdong Province (No.LYM11057)