基于簇链结构的节能路由协议 - 上海师范大学学报.pdf

第 卷第 期 上海师范大学学报 自然科学版 年 月 基于簇链结构的节能路由协议 吴子 俞 晖 归琳 上海交通大学 电子信息与电气工程学院上海 摘要 随着各类智能可穿戴设备越来越多地在无线传感器网络 中扮演着环境信息采 集与传输的角色为保证网络的性能路由协议除了兼顾能量效率还应适应移动的网络环境 然而在移动场景中由于频繁的拓扑更新传统的路由方案不能很好地应对移动性所带来的能 耗与丢包的挑战 网络性能将会降低因此提出了一种新的基于簇链结构的路由协议 利用簇结构和簇头链实现采集信息的汇聚并由链首节点完成至汇聚节点的最后 一跳传输在此基础上通过移动节点周期性的成员更新机制完成移动管理与簇头切换仿真 结果表明该路由协议在网络生命周期和数据包传递成功率方面均有优异的表现且在能量效 率和数据传递间达到了性能的平衡 关键词 路由协议 簇链结构 能量效率 移动管理 移动无线传感器网络 中图分类号 文献标志码 文章编号 引言 无线传感器网络 是由大量低功耗多功能的传感节点通过无线通信的方式形成的 多跳自组织网络系统节点采集的信息通过网络的协同处理和传输最终抵达汇聚节点并为终端 用户所接入随着物联网技术的发展与进步作为连接物理世界和信息空间的重要媒介在 环境监测和工业控制等领域获得了广泛的关注与应用但受限于节点电池能量的有限性如何降 低能耗延长网络生命周期成为研究的重要方向因此能量效率成为衡量网络路由协议性能 的关键指标 随着各类移动智能设备的普及应用动态信息的交互需求大大增加如何在移动的场景下实现信息 的高效汇聚与传输成为亟待解决的应用课题在移动网络的环境中传统的静态路由协议 无法应对 由于节点移动性和拓扑更新所带来的丢包和网络开销等问题因此适合移动环境的动态路由协议设计 成为新的研究方向 和 作为分簇路由的典型代表分别利用簇和链的结构完成数据的汇聚具有 节能简单和便于分布式计算等优点 协议中簇头节点完成本簇内数据的接收与汇聚 并将融合的数据发送给汇聚节点和 相比 由于其沿链的数据传递与融合在 能量效率方面取得了较为明显的进步但由于网络节点链状结构所导致的显著延时使其不能适 用于实时性要求较高的应用因此基于这两类经典路由协议的优化与改进适应了很多新的网络 环境 如 实现了和 的融合通过节点成簇和簇间多跳的路由形式完成大 收稿日期 通信作者 俞 晖中国上海市闵行区东川路 号上海交通大学电子信息与电气工程学院邮编 上海师范大学学报 自然科学版 年 范围覆盖的网络环境下数据的传递与收集其中簇头节点的轮流选举与链首节点的随机选择保证 了网络节点均匀的能耗分布但是频繁的结构更新给网络带来了额外的开销且未考虑节点剩余 能量与地理位置等信息的随机选择并非是一种最优决策因此依旧存在优化的空间 提供了一种移动节点的成员更新机制在某预分配的时隙内移动节点根据对簇头发 送消息的接收情况确认能否与其进行通信如果不可以则在下一时隙进行簇头切换保证移动网 络下数据的准确传递 本文作者基于混合移动与静态节点的无线传感网场景提出了一种新的基于簇链的路由协议 利用网络节点的簇链结构和移动管理机制实现移动环境下数据的汇聚与传输在协议的每 一个操作周期建立阶段完成簇头选举与簇链结构的建立稳态阶段实现簇内和簇间数据的融合与传 递并最终通过链首发送至汇聚节点本协议通过簇链分级结构有效降低了网络因数据传输而带来的能 量损耗且链首资格判决机制在最后一跳传输节点选择中的应用进一步提升了网络的