平均度约束的无线传感器网络拓扑控制

被引:22
作者
陈力军
毛莺池
陈道蓄
谢立
机构
[1] 南京大学计算机软件新技术国家重点实验室
关键词
无线传感器网络; 随机图; 平均度; 约束; 拓扑控制;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
拓扑控制是无线传感器网络中最重要的技术之一.大规模随机部署的无线传感器网络节点,在满足无线传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源.文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾.数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏性,简化了路由的复杂度,从而延长了网络的生存周期.
引用
收藏
页码:1544 / 1550
页数:7
相关论文
共 4 条
[1]   The number of neighbors needed for connectivity of wireless networks [J].
Xue, F ;
Kumar, PR .
WIRELESS NETWORKS, 2004, 10 (02) :169-181
[2]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256
[3]   Wireless integrated network sensors [J].
Pottie, GJ ;
Kaiser, WJ .
COMMUNICATIONS OF THE ACM, 2000, 43 (05) :51-58
[4]  
Maintaining Sensing Coverage and Connectivity in Large Sensor Networks .2 Zhang H,Hou J.C. Technical Report UIUC, UIUCDCS-R- 2003-2351 . 2003