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

被引:10
作者
胡劲文
梁彦
潘泉
机构
[1] 西北工业大学自动化学院
关键词
部分覆盖; 连通性; 节点配置; 无线传感器网络;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题。首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC(Extended OGDC Algorithm)。该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖。此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标。仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通。
引用
收藏
页码:24 / 27+30 +30
页数:5
相关论文
共 2 条
[1]  
Connected sensor cover[J] . Himanshu Gupta,Zongheng Zhou,Samir R. Das,Quinyi Gu.IEEE/ACM Transactions on Networking (TON) . 2006 (1)
[2]   VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE [J].
AURENHAMMER, F .
COMPUTING SURVEYS, 1991, 23 (03) :345-405