Efficient Routing Algorithm Based on Network Coding in Unreliable Ad Hoc Networks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Wireless ad hoc networks suffer from link unreliability and high packet loss rate. To reduce the number of sending data packets in unreliable multihop wireless networks, a network coding based routing protocol with path switching, NCPS, is proposed. To ensure the paths are suitable for network coding, this study first analyzes the sufficient conditions that paths in wireless network can be encoded and decoded. Next, it analyzes the coding gain with path switching in contrast to the traditional optimal routing algorithm. Finally, in order to optimize the data packet transmission times in wireless networks, it proposes a routing protocol which combines path switching and network coding. Experimental results show that under different environmental parameters of networks, NCPS can reduce the number of data transmission in network effectively and obtain stable coding gain.

    Reference
    Related
    Cited by
Get Citation

卢文伟,李光辉.网络编码下不可靠自组织网络高效路由算法.软件学报,2014,25(s1):56-65

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 10,2014
  • Revised:August 26,2014
  • Adopted:
  • Online: November 25,2014
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063