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

作者：陈力军; 毛莺池; 陈道蓄; 谢立

来源：计算机学报, 2007, 30(09): 1544-1550.

DOI：10.3321/j.issn:0254-4164.2007.09.007

• 无线传感器网络
• 随机图
• 平均度
• 约束
• 拓扑控制 wireless sensor networks
• random graph
• average degree
• constraint
• topology control

拓扑控制是无线传感器网络中最重要的技术之一.大规模随机部署的无线传感器网络节点,在满足无线传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源.文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾.数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏性,简化了路由的复杂度,从而延长了网络的生存周期.

• 单位
  计算机软件新技术国家重点实验室; 南京大学