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

• 作者: 张娜娜 李晓波 赵作鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络 能量空洞 节点部署 半贪心算法
• 年，卷（期）: 2017,（23）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 60-66,71
• 页数: 8页
• 分类号: TP393
• 字数: 7400字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1606-0206

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓波	中国矿业大学计算机科学与技术学院	36	428	13.0	19.0
2	赵作鹏	中国矿业大学计算机科学与技术学院	33	263	8.0	15.0
3	张娜娜	中国矿业大学计算机科学与技术学院	6	37	3.0	6.0