电子学报 ›› 2013, Vol. 41 ›› Issue (2): 395-401.DOI: 10.3969/j.issn.0372-2112.2013.02.029

• 科研通信 • 上一篇    下一篇

一种基于流内与流间网络编码的无线路由算法

田贤忠, 周前伟   

  1. 浙江工业大学计算机科学与技术学院,浙江杭州 310023
  • 收稿日期:2012-07-23 修回日期:2012-09-17 出版日期:2013-02-25
    • 作者简介:
    • 田贤忠 男,1968年出生于杭州,浙江工业大学副教授,博士研究生,研究方向为网络编码、移动计算、无线网络的协议、算法、性能分析与优化等. E-mail:txz@zjut.edu.cn周前伟 男,1985年出生于湖南,浙江工业大学在读硕士研究生,研究方向为无线网络、网络编码. E-mail:443424748@qq.com
    • 基金资助:
    • 国家自然科学基金 (No.61070190); 浙江省自然科学基金重点项目 (No.Z1100455); 浙江省自然科学基金 (No.Y1110570)

An Algorithm of Wireless Routing Based on Intra-Flow and Inter-Flow Network Coding

TIAN Xian-zhong, ZHOU Qian-wei   

  1. School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China
  • Received:2012-07-23 Revised:2012-09-17 Online:2013-02-25 Published:2013-02-25
    • Supported by:
    • National Natural Science Foundation of China (No.61070190); Key Program of National Natural Science Foundation of Zhejiang Province,  China (No.Z1100455); Natural Science Foundation of Zhejiang Province (No.Y1110570)

摘要: 网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性.

关键词: 无线网络, 流内网络编码, 流间网络编码, 局部机会路由

Abstract: Network coding can greatly improve network throughput and reliability.This paper presents an algorithm of wireless routing based on intra-flow and inter-flow network coding.First,find a fixed routing using improved inter-flow network coding,which reduce transmission number by finding more coding opportunity.Then,transmit data package at every hop using intra-flow network coding,reduce data retransmission number.It is showed by theory analysis and emulation test that our algorithm obtains higher throughput and more reliability than traditional coding-aware routing.

Key words: wireless networks, intra-flow network coding, inter-flow network coding, local opportunistic routing

中图分类号: