与区域划分及虚拟力相关的三维覆盖算法
|
摘要
针对三维空间中无线传感器网络的节点覆盖问题,提出了与区域划分及虚拟力相关的三维覆盖算法,该算法依据节点间虚拟力及划分区域的算法思想,在每个子区域中心引入吸引源,各节点受到吸引源的引力及节点间作用力,并在合力的作用下重新调整节点的部署范围。通过实验仿真,证明了算法能有效提高目标区域覆盖率,降低节点部署能耗。
For the covering problem in three-dimensional environment of wireless sensor network,the article puts forward a covering algorithm related with area division and virtual forces in three-dimensional. In accordance with the idea of virtual forces and area division,suction source is placed in the center of each sub-region. The deployment range of node can be readjusted by resultant including gravitation of suction source and the force between nodes. The simulation results confirm the algorithm. The algorithm can improve the coverage efficiency of the entire region and reduce the energy consumption.
For the covering problem in three-dimensional environment of wireless sensor network,the article puts forward a covering algorithm related with area division and virtual forces in three-dimensional. In accordance with the idea of virtual forces and area division,suction source is placed in the center of each sub-region. The deployment range of node can be readjusted by resultant including gravitation of suction source and the force between nodes. The simulation results confirm the algorithm. The algorithm can improve the coverage efficiency of the entire region and reduce the energy consumption.
引文
[1]Fang J,Jin S Y.Coverage problem in wireless sensor network:a survey[J].Journal of Networks,2010,5(9):1033-1040.
[2]Xiao Fu,Wang Ruchuan,Sun Lijuan,et al.Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks[J].The Journal of China Universities of Posts and Telecommunications,2010,17(2):67-72.
[3]于广州.WSN中基于线性规划的多类别目标覆盖算法[J].计算机工程,2014,40(3):152-158.
[4]陈扬,刘苏敏.楼宇中火灾监测无线传感节点覆盖算法研究[J].自动化技术与应用,2010,29(7):39-41.
[5]李彩丽,冯海林,侯楠.能量有效的三维无线传感器网络覆盖算法[J].计算机应用,2010,30(7):1719-1722.
[6]刘漳辉,陈昆龙,郭文中.多感知范围无线传感器网络中一种分布式目标覆盖算法[J].传感技术学报,2014,27(8):1112-1119.
[7]牛之贤,李霞,冯秀芳,等.基于虚拟方格的区域密度覆盖算法[J].计算机工程,2011,37(19):99-103.
[8]Zhu Chuan,Zheng Chunlin,Shu Lei,et al.A survey on coverage and connectivity issues in wireless sensor networks[J].Journal of Network and Computer Applications,2012,35(11):619-632.
[9]Liu Huafeng,Jin Shiyao.Three-dimensional sensor networks spatial structure and coverage property[J].Computer Applications,2007,27(4):910-920.
[10]Ammari H M.A study of k-coverage and measures of connectivity in 3D wireless sensor networks[J].IEEE Transactions on Computers,2010,59(2):243-257.
[11]Liu Hui,Chai Zhijie.Sensor redeployment algorithm based on combined virtual forces in three dimensional space[J].Acta Automatica Sinica,2011,37(6):714-723.
[12]李享.基于虚拟力的三维部署技术研究[J].科学技术与工程,2013,13(9):2412-2420.
[13]刘孝卿.面向移动传感器网络的三维覆盖控制方法研究[D].杭州:杭州电子科技大学,2010.
[14]陈杭,王东,李晓鸿.一种基于虚拟力的移动传感器网络再部署算法[J].计算机工程与应用,2014,50(1):63-67.
[15]邹磊,蔡自兴,仁孝平.基于虚拟力的自组织覆盖算法[J].计算机工程,2010,36(14):93-95.
[2]Xiao Fu,Wang Ruchuan,Sun Lijuan,et al.Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks[J].The Journal of China Universities of Posts and Telecommunications,2010,17(2):67-72.
[3]于广州.WSN中基于线性规划的多类别目标覆盖算法[J].计算机工程,2014,40(3):152-158.
[4]陈扬,刘苏敏.楼宇中火灾监测无线传感节点覆盖算法研究[J].自动化技术与应用,2010,29(7):39-41.
[5]李彩丽,冯海林,侯楠.能量有效的三维无线传感器网络覆盖算法[J].计算机应用,2010,30(7):1719-1722.
[6]刘漳辉,陈昆龙,郭文中.多感知范围无线传感器网络中一种分布式目标覆盖算法[J].传感技术学报,2014,27(8):1112-1119.
[7]牛之贤,李霞,冯秀芳,等.基于虚拟方格的区域密度覆盖算法[J].计算机工程,2011,37(19):99-103.
[8]Zhu Chuan,Zheng Chunlin,Shu Lei,et al.A survey on coverage and connectivity issues in wireless sensor networks[J].Journal of Network and Computer Applications,2012,35(11):619-632.
[9]Liu Huafeng,Jin Shiyao.Three-dimensional sensor networks spatial structure and coverage property[J].Computer Applications,2007,27(4):910-920.
[10]Ammari H M.A study of k-coverage and measures of connectivity in 3D wireless sensor networks[J].IEEE Transactions on Computers,2010,59(2):243-257.
[11]Liu Hui,Chai Zhijie.Sensor redeployment algorithm based on combined virtual forces in three dimensional space[J].Acta Automatica Sinica,2011,37(6):714-723.
[12]李享.基于虚拟力的三维部署技术研究[J].科学技术与工程,2013,13(9):2412-2420.
[13]刘孝卿.面向移动传感器网络的三维覆盖控制方法研究[D].杭州:杭州电子科技大学,2010.
[14]陈杭,王东,李晓鸿.一种基于虚拟力的移动传感器网络再部署算法[J].计算机工程与应用,2014,50(1):63-67.
[15]邹磊,蔡自兴,仁孝平.基于虚拟力的自组织覆盖算法[J].计算机工程,2010,36(14):93-95.