电子学报 ›› 2012, Vol. 40 ›› Issue (4): 688-694.DOI: 10.3969/j.issn.0372-2112.2012.04.011

• 学术论文 • 上一篇    下一篇

有向传感器网络覆盖增强问题的贪婪迭代算法

陆克中, 冯禹洪, 毛睿, 罗秋明, 刘刚   

  1. 1. 深圳大学计算机与软件学院,广东深圳 518060;2. 国家高性能计算中心深圳分中心,广东深圳 518060
  • 收稿日期:2010-08-11 修回日期:2011-11-30 出版日期:2012-04-25
    • 基金资助:
    • 国家自然科学基金 (No.61003272,No.61170076,No.61103001)

A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks

LU Ke-zhong, FENG Yu-hong, MAO Rui, LUO Qiu-ming, LIU Gang   

  1. 1. College of Computer Science and Software Engineering,Shenzhen University,Shenzhen,Guangdong 518060,China;2. National High Performance Computing Center at Shenzhen,Shenzhen,Guangdong 518060,China
  • Received:2010-08-11 Revised:2011-11-30 Online:2012-04-25 Published:2012-04-25

摘要: 在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率.

关键词: 无线传感器网络, 有向传感器节点, 覆盖增强, 贪婪算法, 迭代算法

Abstract: In directional sensor networks,the coverage of the target region can be enhanced by adjusting the sensing directions of nodes.A greedy iterative algorithm of coverage enhancing problem in directional sensor network is proposed.In each iteration,the sensing directions of those nodes that can most increase the coverage are adjusted.This iteration process is repeated until the coverage cannot be increased by adjusting the sensing direction of any node.Moreover,a computational geometry method for region calculations in this algorithm is proposed to improve the computational accuracy and reduce the computing time.Extensive simulation results have shown that this algorithm has fast convergence speed and short execution time.And it outperforms existing algorithms with respect to the coverage of the target region.

Key words: wireless sensor network, directional sensor node, coverage enhancing, greedy algorithm, iterative algorithm

中图分类号: