方旭明
- 作品数：3 被引量：5H指数：2
- 供职机构：扬州大学信息工程学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于连通坡面划分的多重虚拟骨干网轮换算法
- 2011年
- 由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法——MVBNR。算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的。理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))]-f的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ)。仿真结果表明,MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法。
- 方旭明史庭俊
- 关键词：无线传感器网络虚拟骨干网负载均衡
- 基于连通支配集的虚拟骨干网构造算法被引量：2
- 2011年
- 针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小。实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.6opt+1.4,消息复杂度和时间复杂度为O(n)。
- 史庭俊方旭明
- 关键词：无线传感器网络虚拟骨干网极大独立集连通支配集
- 基于连通支配树的异构传感器网络拓扑修复算法被引量：3
- 2012年
- 由于目前缺乏对异构传感器网络拓扑修复算法的研究,提出了一种基于连通支配树的异构传感器网络拓扑修复算法(HSNTR)。首先,算法以很小的代价构造出用于数据转发的虚拟骨干网,然后,当节点失效时,算法对骨干网进行动态地局部修复以使其仍然连通和覆盖所有节点。理论分析证明了算法在构造和修复骨干网时使用的最大节点数。仿真分析表明了算法在能效性、扩展性和可靠性等方面都优于其他算法。
- 史庭俊方旭明杨云
- 关键词：异构传感器网络虚拟骨干网
