基于连通坡面划分的多重虚拟骨干网轮换算法

由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法——MVBNR。算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的。理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))]-f的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ)。仿真结果表明,MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法。