微信服务号

微信订阅号

2025年4月24日 5:47 星期四
首页 > 过刊浏览>2014年第25卷第s1期 >56-65
PDF HTML阅读 XML下载 导出引用 引用提醒
网络编码下不可靠自组织网络高效路由算法
作者:
基金项目:

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


Efficient Routing Algorithm Based on Network Coding in Unreliable Ad Hoc Networks
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [15]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    无线自组织网络(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.

    参考文献
    [1] Katti S, Rahul H, Hu WJ, Katabi D, Médard M, Crowcroft J. XORs in the air: Practical wireless network coding. IEEE/ACM Trans. on Networking, 2008,16:497-510.
    [2] Lee SJ, Gerla M. Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proc. of the IEEE Int'l Conf. on Communications (ICC 2001). 2001. 3201-3205.
    [3] Dulman S, Nieberg T, Wu J, Havinga P. Trade-Off between traffic overhead and reliability in multipath routing for wireless sensor networks. In: Wireless Communications and Networking. 2003. 1918-1922.
    [4] Deb B, Bhatnagar S, Nath B. ReInForm: Reliable information forwarding using multiple paths in sensor networks. In: Proc. of the 28th Annual IEEE Conf. on Local Computer Networks. Los Alamitos: IEEE Computer Society, 2003. 406-415.
    [5] Marina MK, Das SR. On-Demand multipath distance vector routing for ad hoc networks. In: Proc. of the 9th Int'l Conf. on Network Protocols. 2001. 14-23.
    [6] Chen FW, Kao JC. Game-Based broadcast over reliable and unreliable wireless links in wireless multihop networks. IEEE Trans. on Mobile Computing, 2013,12(8):1613-1624.
    [7] Bu B, Yu FR, Tang T, Gao CH. A delay tolerant control scheme for communication-based train control (CBTC) systems with unreliable wireless networks. In: Proc. of the IEEE Int'l Conf. on Communications. 2013. 5173-5177.
    [8] Li SYR, Yeung RW, Cai N. Linear network coding. IEEE Trans. on Information Theory, 2003,49:371-381.
    [9] Koetter R, Medard M. An algebraic approach to network coding. IEEE/ACM Trans. on Networking, 2003,11(5):782-795.
    [10] Ghaderi M, Towsley D, Kurose J. Reliability gain of network coding in lossy wireless networks. In: Proc. of the IEEE INFOCOM. 2008. 2171-2179.
    [11] Fujimura A, Oh SY, Gerla M. Network coding vs. erasure coding: Reliable multicast in ad hoc networks. In: Proc. of the IEEE Military Communications Conf. 2008 (Milcom 2008). 2008. 1-7.
    [12] Karbaschi G, Viana AC, Martin S, Agha KA. On using network coding in multi hop wireless networks. In: Proc. of the 2009 IEEE 20th Int'l Symp. on Personal, Indoor and Mobile Radio Communications. 2009. 420-424.
    [13] Zhang XL, Neglia G, Kurose J, Towsley D. Benefits of network coding for unicast application in disruption-tolerant networks. IEEE/ACM Trans. on Networking, 2013,21(5):1407-1420.
    [14] Keller L, Atsan E, Argyraki K, Fragouli C. SenseCode: Network coding for reliable sensor networks. ACM Trans. on Sensor Networks, 2013,9(2):1-20.
    [15] De Couto DSJ, Aguayo D, Bicket J, Morris R. A high-throughput path metric for multi-hop wireless routing. In: Proc. of the ACM MobiCom 2003. ACM Press, 2003. 134-146.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-05-10
  • 最后修改日期:2014-08-26
  • 在线发布日期: 2014-11-25
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19863429位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号