基于区域划分的WSN非均匀多跳分簇路由算法-控制与决策.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于区域划分的 非均匀多跳分簇路由算法 胡 源 牛玉刚 邹媛媛 华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海 摘 要 延长网络生存周期是 的核心问题之一 为均衡网络能耗 有效延长网络生存周期 提出一种保证区 域能耗均衡的非均匀多跳分簇路由算法 通过对监测区域的等间距环形划分和等夹角扇形划分 得到同环簇大小 相等、不同环簇大小由外到里依次递减的非均匀分簇方案 保证网络能耗效率最优 在簇头选取阶段 通过与距离 相关的通信代价评价函数在每个子区域选择最合适的节点作为簇头 减少网络局部能耗 仿真结果表明了所提出 算法的有效性 关键词 区域划分；能耗均衡；非均匀分簇；多跳传输 中图分类号 文献标志码 ， ， ， ffi ffi ； ； ； 引 离基站较远的节点因自身通信能力受限而无法与基 随着微机电技术、传感器技术和无线通信技术 站直接通信 需要通过多跳的方式将数据发送给基 的发展 无线传感器网络 在工农业生产、环境 站 在多跳传输的情形下 传感器节点既作为源节点 监测、战场监控、抢险救灾、智能医疗、智能交通和科 采集数据 又作为路由节点转发数据 靠近基站的节 研等领域的应用越来越广泛 是由大量部署在 点因承担大量数据转发任务而过早死亡在基站附近 监测区域内的节点和少数基站组成的无线、多跳自 形成“能量空洞”破坏了网络的连通性 使网络过早 组织网络 由于网络中的节点由电池供电 且节点的 失效 因此 在减少网络能耗的同时 均衡网络能耗 能量难以得到有效补充 减少能耗、延长网络生存时 也是提高网络 性能、延长网络 生存时间的必然要求 间是无线传感器网络研究的核心问题之一 中节点采集的数据通过单跳或多跳传输 分簇能有效减少能耗、延长网络生存周期 在 发送到基站 在单跳网络中 节点直接将数据发送给 簇型网络中 存在两种角色的传感器节点 成员节点 远端的基站会消耗大量能量 减少了网络的生存时 和簇头节点 节点将收集的数据发送 到 将收集到的数据压缩之后发送到基站 分 间 同时 远离基站的节点比靠近基站的节点消耗 更多的能量而过早死亡 无法保证网络对监测区域 簇协议具有易于扩展的特性 适合