一种基于节点位置和密度的非均匀分簇路由算法.pdfVIP

第42卷 第8期 计 算 机 科 学 Vo1．42No．8 2015年 8月 Computer Science Auff2015 一 种基于节点位置和密度的非均匀分簇路 由算法 颜 然 杨 云 史庭俊 孔秀平 徐文春 杨安驹 (扬州大学信息工程学院 扬州 225009) 摘 要 分析了现有分簇路 由算法，提 出了基于节点位置和密度的非均匀分簇路由算法。簇头选举阶段，考虑 了节点 的剩余能量，并引入竞争机制进行簇头选择 ；成簇阶段，综合考虑节点与基站的距离、节点密度以进行非均匀分簇，达 到节点能耗均衡的效果，同时解决路 由热区问题 ；簇间路由阶段，通过设立通信簇头节点，使簇间数据转发任务从簇头 中分离，簇头节点只负责簇内的数据收集和融合，而通信簇头节点负责簇间数据传输，减少了簇头的能量消耗。实验 结果表明，改进后的路由算法能够有效地均衡网络负栽，并显著地延长网络的生命周期。 关键词 无线传感