作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (6): 68-73. doi: 10.19678/j.issn.1000-3428.0046846

• 移动互联与通信技术 • 上一篇    下一篇

基于网络编码的WSN机会路由优化算法

姚玉坤,张毅,李娟   

  1. 重庆邮电大学 移动通信技术重点实验室,重庆 400065
  • 收稿日期:2017-04-18 出版日期:2018-06-15 发布日期:2018-06-15
  • 作者简介:姚玉坤(1964—),女,教授,主研方向为无线宽带自组织网络、网络编码;张毅、李娟,硕士研究生。
  • 基金资助:

    国家自然科学基金(61379159);重庆市基础与前沿研究计划项目(cstc2015jcyjBX0085)。

Optimized Opportunistic Routing Algorithm Based on Network Coding in Wireless Sensor Network

YAO Yukun,ZHANG Yi,LI Juan   

  1. Key Laboratory of Mobile Communication Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Received:2017-04-18 Online:2018-06-15 Published:2018-06-15

摘要:

在无线传感器网络中,现有基于网络编码的低能耗可靠机会路由算法(EROR),在均衡节点能量消耗和延长网络生存时间上存在不足。为此,提出一种基于网络编码的机会路由优化算法(OPEROR)。通过信道误码率和丢包率计算节点接收编码包失败的概率,以减少编码包的重传次数。转发集中的节点在收齐解码所需的编码包后直接广播自己的代价数据包,不再发送确认包,从而减少网络开销和确定主转发节点的等待时间。主转发节点的邻居节点根据收到的代价数据包更新自己的转发代价后再判断自己是否成为协助转发节点,防止转发代价大的邻居节点也转发编码包。仿真结果表明,与EROR算法相比,OPEROR算法可以延长网络生存时间并降低平均能耗。

关键词: 无线传感器网络, 机会路由, 网络编码, 主转发节点, 代价数据包

Abstract:

In Wireless Sensor Network(WSN),the current Energy-efficient Reliable Opportunistic Routing(EROR) algorithm based on network coding has shortcoming in balancing the energy consumption of nodes and prolonging the lifetime of network,so an optimized opportunistic routing algorithm based on network coding named OPEROR is proposed.It uses the channel bit error rate and packet loss rate to calculate the probability of failure of the received encode packets,reducing the retransmitted number of encode packets.The nodes in the forwarding set broadcast the cost packet directly instead of acknowledgement packet when it collects enough encode packets,reducing the network overhead and the waiting time of primary forwarding nodes.The neighbors of the primary forwarding nodes update their own forwarding cost based on the received cost packet,and decide whether to become assistant forwarding node,thus can prevent the neighbors with large forwarding cost from forwarding encode packets.Simulation results show that compared with EROR algorithm,the performance of OPEROR algorithm is improved in prolonging the lifetime of network and reducing the average energy consumption.

Key words: Wireless Sensor Network(WSN), opportunistic routing, network coding, primary forwarding node, cost data packet

中图分类号: