期刊文献+

网络编码中的侦听管理策略 被引量:2

Overhearing Management Policies on Network Coding
下载PDF
导出
摘要 在基于机会式网络编码的的无线单播应用中,每个节点需要缓存一些数据包,用来对编码数据包进行解码,该缓存称作侦听缓存.本文针对"X"型拓扑分析了传统的基于先入先出的侦听管理策略,理论结果表明侦听缓存有限时吞吐量随侦听缓存的减小而迅速降低.为此,提出了一种基于尽力服务的侦听管理策略,提高了侦听缓存中数据包被用作解码的概率,进而提高了系统吞吐量.为减少无用数据包被缓存的概率,提出了一种基于历史信息的侦听管理策略,可有效减少干扰流对系统吞吐量的影响. For wireless unicast applications based on opportunistic network coding, each node caches some packets in a buffer called overhearing buffer for decoding. Traditional FIFO-based(First In First Out) overhearing management policy for "X" coding structure is discussed. With finite overheating buffers, theoretical result shows that throughput decreases rapidly as the buffer size de- creases. Therefore, we propose a Best Effort-based overheating management policy, which improves the probability of cached pack- ets to be used for decoding, and thus increases the system throughput. Furthermore, to buffer less useless packets, we propose an overhearing management policy based on historical information, which could effectively decrease the impact of interfering flows on system throughput.
出处 《电子学报》 EI CAS CSCD 北大核心 2012年第1期47-52,共6页 Acta Electronica Sinica
基金 自然科学基金(No.60832005) 国家自然科学基金(No.60772033 No.61170231)
关键词 网络编码 无线网络编码 侦听缓存 编码性能 network coding wireless network coding overhearing buffer coding performance
  • 相关文献

参考文献11

  • 1Ahlswede R, et al. Network information flow[J].IEEE Trans- actions on Information Theory, 2000,46(4) : 1204 - 1216.
  • 2卢冀,肖嵩,吴成柯.基于机会式网络编码的低时延广播传输算法[J].电子学报,2011,39(5):1214-1219. 被引量:15
  • 3肖潇,王伟平,杨路明,张帅.基于网络编码的无线网络广播重传方法[J].通信学报,2009,30(9):69-75. 被引量:38
  • 4i Katti S, et al. XORs in the air:practical wireless network cod- ing[J].IEEE/ACM Trans. on Networking, 2008,16 ( 3 ) :497 - 510.
  • 5Chi Kaikai, Jiang Xiaohong, Horiguchi S. Network coding op- portunity analysis of COPE in multihop wireless networks[A]. Wireless Communications and Network Conference [ C ]. Las Vegas: IEEE Computer Society, 2008.2858 - 2863.
  • 6Ma Yi, et al. On the characteristics of queueing and scheduling at encoding nodes for network coding[ J ]. International Journal of Communication Systems,2009,22(6) :755 - 772.
  • 7Le Jilin,JCS Lui, Chiu Dah Ming. How many packets can we encode?-An analysis of practical wireless network coding [ A] .Proceedings of the 27th IEEE International Conference on Computer Communications[C]. Phoenix: IEEE Computer Soci- ety, 2008.371 - 375.
  • 8黄辰,王芙蓉,戴彬,杨军,张波.基于网络编码的无线自组织网数据分发机制[J].电子学报,2010,38(8):1852-1857. 被引量:6
  • 9Le Jilin, JCS Lui, Chiu Dah Ming. DCAR: Distributed coding- aware muting in wireless networks [ A ]. Proceedings of 28th IEEE International Conference on Distributed Computing Sys- tems[C]. Beijing: IEEE Computer Society, 2008.462 - 469.
  • 10Omiwade Soji, 21aeng Rong, Hua Cunqing. Practical localized network coding in wireless mesh networks [ A ]. Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks [ C ]. Crowne Plaza: IEF, E Computer Society,2008. 332- 340.

二级参考文献45

  • 1望育梅,刘雨,张惠民.链路层重传对无线Adhoc网络TCP性能影响的研究[J].北京邮电大学学报,2004,27(4):92-96. 被引量:7
  • 2刘芳,孔健,王文博,刘元安.通过链路层ARQ提高无线环境中的TCP吞吐量[J].北京邮电大学学报,2005,28(1):10-14. 被引量:9
  • 3余官定,张朝阳,仇佩亮.基于合作分集的新型自动重传协议[J].通信学报,2006,27(12):20-25. 被引量:7
  • 4AHLSWEDE R, CAI N, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 5CAI N, YEUNG R W. Network coding and error correction[A]. ITW[C]. Bangalore, 2002.
  • 6WIDMER J, FRAGOULI C, BOUDEC J Y L. Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding[A]. Proc 1st Workshop on Network Coding, Theory, and Applications (NetCod)[C]. Riva del Garda, Italy, 2005.
  • 7CAGALJ M, HUBAUX J, EN-Z C. Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues[A]. ACM/IEEE Mobicom[C]. 2002.172-182.
  • 8WU Y, CHOU P A, KUNG S Y. Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast[R]. Technical Report MSR-TR -2004-78, Microsoft Research, 2004.
  • 9NI B, SANTHAPURI N, ZIFEI Z E et al. Routing with opportunistically coded exchange in wireless mesh network[A]. IEEE Wimesh[C]. 2006.
  • 10KATTI S, RAHUL H, HU W, et al. Xors in the air: practical wireless network coding[A]. SIGCOMM[C]. 2006.497-510.

共引文献59

同被引文献27

  • 1Ahlswede R,Cai N,Li S Y R,et al. Network information flow [ J]. IF, F,I', Transactions on Information Theory, 2000, 46 (4) : 1204- 1216.
  • 2Li S Y R, Yeung R W, Cai N. Linear network coding [J]. IEEE Transactions on Infommfion Theory,2003,49(2) :371 - 381.
  • 3Ho T, Medard M, Koetter R, et al. A random linear network coding approach to multicast[ J]. IEEE Transaction on Informa- tion Theory, 2002,48 ( 2 ) : 359 - 383.
  • 4Katti S, Rahul H, Hu W, Katabi D, M6dard M. XORs in the air:practical wireless network coding [ J]. IEEFJACM Trans- actions on Networking, 2008,16(3) :487 - 510.
  • 5Le J, Lui J C S, Chiu D M. DCAR: Distributed coding-aware muting in wireless networks [ J ]. IF.EF. Transaction on Mobile Computing, 2010,9(4) :596 - 608.
  • 6Guo B, Li H, 2hou C, Cheng Y. Analysis of general network coding conditions and design of a free-ride oriented muting metric [ J]. IEEE Transactions on Vehicular Technology,2011, 60(4) : 1714 - 1727.
  • 7Kim Y, De Veciana G, Is rate adaptation beneficial for inter- session network coding? [ J]. 11.-3: Journal on Selected Areasin Communications. 2009,27(5 ) :635 - 646.
  • 8Eryilmaz A,Lun D, Swapna B. Control of multi-hop communi- cation networks for inter-session network coding [ J ]. n,F,F, Transactions on Information Theory, 2011, 57 (2): 1092 - 1110.
  • 9Chachulski S,Jennings M,Katti S,et al. Trading structure for randomness in wireless opporamistic routing J]. ACM SIG- COMM Computer Communication Review,2007,37(10) : 169 - 180.
  • 10Radunovic B, Gkantsidis C, Key P, Rodriguez P. Toward prac- tical opportunistic routing with inlra-session network coding for mesh networks[ J]. IEEE/ACM Transactions on Network- ing,2010,18(2) :420 - 433.

引证文献2

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部