基于网络编码的无线传感网多路径传输方法
作者:
基金项目:

Supported by the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z213 (国家高技术研究发展计划(863))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [21]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    可靠性在无线传感器网络中是非常重要的.传感器网络主要通过增加传输冗余来提高数据传输的可靠性,如多路径或重传.然而,这些方法会造成能效降低,缩短网络生命周期.因此,提出了一种能量有效的方法,将一种新型的网络编码与多路径结合在一起,通过将同组数据编码产生的相互独立的多份数据沿多条路径进行传输,有效地降低了对单份数据的依赖,减少了链路失效带来的影响.在保证数据传输可靠性的同时,显著地减少了通信量,而代价仅仅是少量的元数据传输和小规模的线性运算.此外,还就其中的关键问题——每组数据所需的最小路径数问题提出了一种低开销的近似方法.详细的模拟实验验证了该方法的有效性.

    Abstract:

    Reliability is crucial in many wireless sensor network (WSN) applications. Most of existing approaches are redundancy-based, such as employing multi-path or retransmission schemes. However, those designs often waste energy, and thus shorten the network lifetime. To address this issue, this paper proposes an energy aware method which employs network coding scheme based on multi-path routings. By encoding a group of data into independent new packets and transmitting them along multiple paths, this paper offsets the effect of link failure with a little extra overhead. The other strength of this design is that it only needs small-scale linear operations. An approximate method to effectively estimate the number of paths needed is also employed. Comprehensive simulations and results verify the validation of the theoretical results in the paper.

    参考文献
    [1] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002,38(4):393-422.
    [2] Karl H, Willig A. A short survey of wireless sensor networks. Technical Report, TKN-03-018, Telecommunication Networks Group, Technical University Berlin, 2003.
    [3] Chen DZ, Varshney PK. QoS support in wireless sensor networks: A survey. In: Proc. of the Int’l Conf. on Wireless Networks (ICWN). Las Vegas, 2004.
    [4] Liu YH, Li M. Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks. In: Proc. of the IEEE ICDCS. 2007. http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/4268147/4268148/04268190.pdf?tp=&isnumber=&arnumber=4268190
    [5] Ganesan D, Govindan R, Shenker S, Estrin D. Highly-Resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 2001,5(4):11-25.
    [6] Shah RC, Rabaey M. Energy aware routing for low energy ad hoc sensor networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). 2002. 17-21.
    [7] 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. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1243166
    [8] Voigt T, Dunkels A, Braun T. On-Demand construction of non-interfering multiple paths in wireless sensor networks. In: Proc. of the 2nd Workshop on Sensor Networks at Informatik. Bonn, 2005. http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.14.4578
    [9] Popa L, Raiciu C, Stoica I, Rosenblum DS. Reducing congestion effects in wireless networks by multipath routing. In: Almeroth CK, Higashino T, eds. Proc. of the ICNP. Santa Barbara: IEEE Press, 2006. 96-105. http://portal.acm.org/citation.cfm?id= 1317535.1318360&coll=&dl=
    [10] Li M, Liu YB. Underground structure monitoring with wireless sensor networks. In: Proc. of the ACM/IEEE IPSN. Cambridge, 2007. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?isnumber=4379652&arnumber=4379666&count=83&index=13
    [11] Ahlswede R, Cai N, Li SYR, Yeung RW. Network information flow. IEEE Trans. on Information Theory, 2000,46(4):1204-1216.
    [12] Li SYR, Yeung RW, Cai N. Linear network coding. IEEE Trans. on Information Theory, 2003,49(2):371-381.
    [13] Koetter R, Medard M. An algebraic approach to network coding. IEEE/ACM Trans. on Networking, 2003,11(5):782-795.
    [14] Chou PA, Wu YN, Jain K. Practical network coding. In: Proc. of the 41st Annual Allerton Conf. on Communication Control and Computing. 2003. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.697
    [15] Gkantsidis C, Rodriguez PR. Network coding for large scale content distribution. In: Proc. of the IEEE Inforcom. 2005. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1498511
    [16] Wu YN, Chou PA, Kung SY. Information exchange in wireless networks with network coding and physical-layer broadcast. Technical Report, MSR-TR-2004-78, Microsoft Research, 2004.
    [17] Dimakis AG, Prabhakaran V, Ramchandran K. Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In: Proc. of the Symp. on Information Processing in Sensor Networks (IPSN). Los Angeles, 2005. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1440909
    [18] Toledo OA, Wang XD. Efficient multipath in sensor networks using diffusion and network coding. In: Proc. of the 40th Annual Conf. on Information Sciences and Systems. 2006. http://ieeexplore.ieee.org/iel5/4067758/4067759/04067782.pdf?tp=&isnumber= &arnumber=4067782
    [19] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. of the ACM Mobicom. Boston: ACM Press, 2000. 56-67. http://portal.acm.org/citation.cfm?id=345920&dl=ACM&coll= portal
    [20] Li M, Liu YB. Rendered path: Range-Free localization in anisotropic sensor networks with holes. In: Proc. of the ACM MobiCom. 2007. http://portal.acm.org/citation.cfm?id=1287853.1287861&coll=ACM&dl=GUIDE&type=series&idx= SERIES395&part= series&WantType=Proceedings&title=MobiCom
    [21] Medard M, Acedanski S, Deb S, Koetter R. How good is random linear coding based distributed networked storage? In: Proc. of the NETCOD 2005. 2005. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4801
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李姗姗,廖湘科,朱培栋,肖 侬.基于网络编码的无线传感网多路径传输方法.软件学报,2008,19(10):2638-2647

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

京公网安备 11040202500063号