基于非均匀成簇的无线传感器网络多跳路由算法

• 作者: 余剑 吴标 崔琛 易仁杰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 无线传感器网络 非均匀成簇 扇环 多跳路由
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 157-162
• 页数: 6页
• 分类号: TP393
• 字数: 6377字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.02.024

摘要

针对复杂、不规则场景下无线传感网络的高效能组网问题,提出了一种基于非均匀成簇的无线传感器网络多跳路由算法MRAUC.根据应用场景形状不规则、汇聚节点远离检测区域等特点,首先将检测区域近似成汇聚节点位于扇心的扇环,建立了扇型场景下无线传感器网络的非均匀成簇模型;通过等间隔划分扇环,以第一扇环能耗最小为原则确定各扇环的簇首数目,进一步推导出各扇环内的最佳簇首比例;通过簇首发射功率的自适应调整实现非均匀分簇;同时,以MTE原则竞选出最佳中继簇首,有效解决了簇首间的路由中继问题.仿真结果表明,与传统算法相比,在不同应用场景下所提MRAUC算法在均衡网络节点能耗、延长网络生命周期方面具有显著优势,更适用于工程实际.