网络编码下不可靠自组织网络高效路由算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61174023);浙江省自然科学基金(Y1110791);浙江农林大学人才启动项目(2012FR088)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线自组织网络(wireless ad hoc network)中链路的不可靠性与高丢包率是影响网络性能和应用的主要缺陷.为了优化多跳的不可靠无线网络中完成数据传输所需的数据分组发送次数,提出了融合路径切换思想的基于网络编码的路由协议(network coding routing with path switching,简称NCPS).为了发现潜在的适合网络编码的路径,首先分析并提出了网络中路径可编码与可解码条件;其次对比于传统的最优路径,分析得出了在网络编码下路径切换所能获取的编码收益;最后以优化网络中数据分组发送次数为目标,设计了网络编码下结合路径切换的路由协议.实验结果表明,在不同的网络环境参数下,NCPS能够有效减少网络中的数据发送次数,获取稳定的编码收益.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-10
  • 最后修改日期:2014-08-26
  • 录用日期:
  • 在线发布日期: 2014-11-25
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号