期刊文献+

一种新的无线mesh网络编码算法 被引量:3

A new algorithm for wireless mesh networks coding
在线阅读 下载PDF
导出
摘要 针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法。该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量。从而允许与目的节点相连接的中继节点收到数据包后直接路由选择。与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量。仿真试验验证了该算法的有效性。 Using network coding can significantly increase network throughput, but it will inevitably increase the complexity of the work. In order to solve this problem, a new network coding algorithm for wireless mesh networks was proposed for a specific topology. In the wireless multicast network, the same multicast capacity can be achieved by applying network coding only on the links entering relay nodes. Hence, this new algorithm allows intermediate recipients which link with the destinations to select routing after receiving coded packets by constructing a virtual source node. Compared with the traditional COPE coding algorithm, the new algorithm will reduce the number of the original data packet transmission, thereby increasing the network throughput measured by network coding gain. Simulation results show the effectiveness of the algorithm.
出处 《重庆邮电大学学报(自然科学版)》 北大核心 2010年第2期156-158,164,共4页 Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金 江苏省高校自然科学重大基础研究基金资助项目(06KJA51001)~~
关键词 无线MESH网络 网络编码 编码增益 基于机会的网络编码(COPE) wireless mesh networks networks coding coding gain COPE
  • 相关文献

参考文献9

  • 1AHLSWEDE R,CAI N,LI S R.Network information flow[J].IEEE Transactions Information Theory,2000,46 (4):1204-1216.
  • 2WIDMER J,FRAGOULI C,LE Boudec J Y.Low-complexity energy-efficient broadcasting in wireless ad-hoc networks using network coding[EB/OL].(2005-12-03)[2008-12-30].http://www.netcod,org/papers/18WidF-final.pdf.
  • 3LI S R,YEUNG R W,CAIN.Linear network coding[J].IEEE Transaction Information Theory,2003,49(2):371-381.
  • 4罗峰.基于P2P和网络编码的远程桌面共享[J].重庆邮电大学学报(自然科学版),2007,19(4):454-457. 被引量:4
  • 5WEI Yi-fei GUO Xiang-li SONG Mei SONG Jun-de.High throughput route selection in multi-rate wireless mesh networks[J].The Journal of China Universities of Posts and Telecommunications,2008,15(3):13-18. 被引量:2
  • 6熊志强,黄佳庆,刘威,杨宗凯.无线网络编码综述[J].计算机科学,2007,34(3):6-9. 被引量:23
  • 7KATH S,RAHUL H,HU W J,et al.XORs in the Air:Practical Wireless Network Coding[EB/OL].(2006-11-15)[2008-12-30].http://nms,csail,mit.odu/-sachin/papers/copesc,pdf.
  • 8WU Y N,SUN Y K.Reducod-complexity network coding for muhicasting over ad-hoc networks[EB/OL].(2005-07-05)[2008-12-30].http://sail.use.edu/~ georgiou/palls/0300501,pdf.
  • 9RAMAMOORTHY A,SHI J,WESAL R.On the capacity of network coding for random networks[J].IEEE Transactions Information Theory,2005,51 (8):3878-3886.

二级参考文献53

  • 1ZHANG Yong,WEI Yi-fei,ZHANG Li-kun,SONG Jun-de.Simulation and analysis of node throughput using smart antenna in wireless mesh networks[J].The Journal of China Universities of Posts and Telecommunications,2007,14(2):28-32. 被引量:2
  • 2[1]AHLSWEDE R,CAI N,LIS R,et al.Network information flow[J].IEEE Trans.on Information Theory,2000,46(4):1204-1216.
  • 3[2]LI S,YEUNG R,CAI N.Linear network coding[J].IEEE Trans.on Information Theory,2003,49 (2):371-381.
  • 4[3]KATTI S,FAHUL H,HU W,et al.XORs in the air:practical wireless network coding[EB/OL].(2006-08-31)[2006-10-12].http://sigcomm06.stanford.edu/discussion-beta/showpaper.php? paper_id=24.
  • 5[4]WU Yunnan,CHOU Philip A,ZHANG Qian,et al.Network Planning in Wireless Ad Hoc Networks:A Cross-Layer Approach[J].IEEE Journal On Selected Areas in Communications,2005,23(1):136-150.
  • 6[5]GKANT C Sidis,RODRIGUEZ P R.Network Coding for Large Scale Content Dist ribution[C]// INFOCOM 2005.24th Annual Joint Conference of the IEEE Computer and Communications Societies.Proceedings IEEE,GA,USA:[s.n.],2005,4:2 235-2245.
  • 7Ahlswede R,Cai N,Li S Y R,et al.Network information flow.IEEE Transactions on Information Theory,2000,46:1204~1216
  • 8Li S-Y R,Yeung R W,Cai N.Linear network coding.IEEE Trans Info Theory,2003,49(2):371~381
  • 9Koetter R,Médard M.An algebraic approach to network coding.IEEE/ACM Trans.Networking,2003,11:782~795
  • 10Cai Ning,Yeung R W.Network Coding and Error Correction.ITW,Bangalore,2002

共引文献26

同被引文献39

  • 1THRASYVOULOS S, RAO N,BIN R, et al. Routing for disruption tolerant networks: taxonomy and design [ J ]. Wireless Network, 2010, 16 (8) : 2349-2370.
  • 2TRACEY H, DESMOND S. Network coding:an introduction [ M ]. England :Cambridge University Press,2007 : 13-15.
  • 3KATI'I S, RAHUL H, HU W, et al. XORs in the air: Practical wireless network coding [ J ]. In Proceedings of ACM SIGCOMM, 2006, 36(4) : 497-510.
  • 4CHEN Lingjyh, CHEN Hungyu, SUN Tony, et al. A hy- brid routing approach for opportunistic networks [ C ]// In Proceedings of the SIGCOMM workshop on Challenged networks. Pisa, Italy: [ s. n. ], 2006: 213-220.
  • 5ZHANG Xiaolan, NEGLIA G, KUROSE J, et al. On the benefits of random linear coding for unicast applications in disruption tolerant networks [ C ]// In Proceedings of the 4th Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. Boston, MA : [ s. n. ] , 2006 : 1-7.
  • 6YUN Fenglin, LI Baochun, LIANG Ben. Efficient Net- work Coded Data Transmissions in Disruption Tolerant Networks[ C ]// The 27th Conference on Computer Com- munications. Phoenix AZ: [ s. n. ] , 2008 : 1508-1516.
  • 7YUN Fenglin, LI Baochun, LIANG Ben. Stochastic anal- ysis of network coding in epidemic routing [ J ]. Selected Areas in Communications, 2008, 26 (5) : 794-808.
  • 8PAN Hui, CROWCROFT J, YONEKI E. BUBBLE Rap: Social-based forwarding in delay tolerant networks [ C ]// IEEE transactions on Mobile Computing. Hong Kong, China: [s. n. ], 2008:241-250.
  • 9SHABBIR A, SALIL S,KANHER E. HUBCODE: hub- based forwarding using network coding in delay tolerant networks[ C]// In Proceedings of the 12th ACM interna-tional conference oll Modeling analysis and simulation of wireless and mobile systems. Tenerit Canary Islands, Spain : [ s. n. ] . 2009 : 288-296.
  • 10ZHANG Jingyao, FAN Pingyi, BEN Letaief. Network coding tor efficient muhicast routing in wireless ad-hoe networks [ J ]. IEEE Transactions on 2008, 56(4): 598-607.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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