10.3969/j.issn.1000-3428.2011.05.042
基于连通坡面划分的多重虚拟骨干网轮换算法
由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通.针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法-MVBNR.算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的.理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))-f,的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ).仿真结果表明,MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法.
无线传感器网络、连通坡面划分、虚拟骨干网、轮换、负载均衡
37
TP393(计算技术、计算机技术)
国家自然科学基金资助项目60803122,60903130
2011-05-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
124-126,130