摘要
研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题。首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC(Extended OGDC Algorithm)。该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖。此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标。仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第3期24-27,30,共5页
Computer Engineering and Applications
基金
国家自然科学基金重点资助项目(the Key Project of National Natural Science Foundation of China under Grant No.60634030)
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60702066)
教育部新世纪优秀人才支持计划资助项目(the Program for New Century Excellent Talents in University)
关键词
部分覆盖
连通性
节点配置
无线传感器网络
partial coverage
connectivity
nodes’ deployment
wireless sensor networks
作者简介
胡劲文（1983-），男，博士生，主要研究领域为无线传感器网络、信息融合；E-mail：jinwen.hu@gmail．com梁彦（1971-），男，副教授，硕士生导师，主要研究领域为无线传感器网络、信息融合；潘泉（1961-），男，教授，博士生导师，主要研究领域为信息融合、多目标跟踪、智能处理。
