Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (3): 24-27.

• 博士论坛 • Previous Articles     Next Articles

Study on partial coverage algorithm and connectivity of wireless sensor networks

HU Jin-wen,LIANG Yan,PAN Quan   

  1. Department of Automation,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-21 Published:2008-01-21
  • Contact: HU Jin-wen

无线传感器网络部分覆盖算法及连通性研究

胡劲文,梁 彦,潘 泉   

  1. 西北工业大学 自动化学院,西安 710072
  • 通讯作者: 胡劲文

Abstract: This paper addresses the problem of nodes’ deployment and network connectivity with partial coverage for wireless sensor networks.It primarily presents the relationship between the distance among neighboring working nodes and the coverage percentage in the case of dense distribution of sensor nodes based on the optimal equilateral-hexagon structure.Furthermore,a novel algorithm EGDC(Extended OGDC Algorithm) for nodes’ deployment in the networks is proposed through extension and optimization of the optimal full coverage algorithm OGDC proposed in previous work.EGDC can effectively select proper working nodes to achieve the partial coverage with a percentage assigned arbitrarily.Besides,a method of testing and evaluating the network connectivity is proposed and a performance index for the evaluation is provided,through which the network connectivity can be quantified for analysis.Simulation results show that EGDC can effectively achieve the partial coverage with any expectant percentage and maintain the network connectivity.

Key words: partial coverage, connectivity, nodes’ deployment, wireless sensor networks

摘要: 研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题。首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC(Extended OGDC Algorithm)。该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖。此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标。仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通。

关键词: 部分覆盖, 连通性, 节点配置, 无线传感器网络