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

• 作者: 史庭俊 方旭明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线传感器网络 连通坡面划分 虚拟骨干网 轮换 负载均衡
• 年，卷（期）: 2011,（5）
• 页码范围: 124-126,130
• 分类号: TP393
• 字数: 4761字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.05.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方旭明	扬州大学信息工程学院	3	9	2.0	3.0
2	史庭俊	扬州大学信息工程学院	18	57	5.0	6.0