采用半贪心优化的节点非均匀分布路由协议

来源：计算机工程与应用杂志2017年第23期北京时间：

作者：张娜娜，赵作鹏，李晓波

单位：中国矿业大学 计算机科学与技术学院，江苏 徐州 221116

摘要：为避免无线传感器网络中因节点能耗不均衡而产生的能量空洞现象，延长网络生命周期，提出采用半贪心优化的节点非均匀分布路由协议。首先在网络监测区域分层的基础上，计算各层感知数据转发能耗，根据各层网络能耗比例和监测区域覆盖要求，设计了密度递减的节点部署模型；然后基于两跳通信的贪心范围，提出两跳能耗代价估计函数，改进半贪心算法；在簇间多跳通信阶段，利用优化的半贪心算法求解簇头到基站的最优转发路径。仿真实验表明，与现有的几种路由协议相比，新协议能够均衡各层网络节点能耗，延长网络生命周期，有效避免能量空洞现象。

关键词：无线传感器网络,能量空洞,节点部署,半贪心算法