期刊文献+

低开销的无线网络编码机会路由协议设计 被引量:5

Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding
下载PDF
导出
摘要 针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题,从线性空间的角度对该类协议的信息传输过程进行建模与分析,提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量,根据更新总量动态调整节点转发冗余,通过引入转发优先级调度机制,避免不同的转发节点重复转发来自于相同线性空间的编码包。仿真实验结果显示,与经典的MORE协议相比,该协议能提高30%-100%的网络吞吐量,同时降低20%-45%的归一化开销。 Aiming at the problem of sending redundant in opportunistic routing protocols based on wireless Mesh network coding, this paper proposes a wireless Mesh network coding opportunistic routing protocol based on dynamic redundancy control, and the transmitting process of this class of protocols is modeled and analyzed by linear space theory. It uses null space acknowledgement to evaluate the amount of update information, and dynamically adjusts node sending redundancy according to total update information. In addition, a forwarding priority scheduling mechanism is introduced to avoid duplicate transmissions of the same linear space from different forwarding nodes. Simulation experimental results show that the protocol improves 30%-100% network throughout and 20%---45% normalized transmission cost compared with MORE protocol.
出处 《计算机工程》 CAS CSCD 2014年第2期21-25,30,共6页 Computer Engineering
基金 国家自然科学基金资助项目(61201216)
关键词 机会路由 网络编码 无线MESH网络 线性空间 开销 吞吐量 oppo .rtunistic routing network coding wireless Mesh network linear space overhead throughput
  • 相关文献

参考文献12

  • 1Bruno R, Conti M, Gregori E. Mesh Network: Commodity Multi-hop Ad Hoe Networks[J]. IEEE Communications Magazine, 2012, 43(3): 1.23-131.
  • 2Eiman A, Biswanath M. A Survey on Routing Algorithms for Wireless Ad-Hoc and Mesh Networks[J]. Computer Networks, 2012, 56(2): 940-965.
  • 3Lou Wei, Wu Jie. On Reducing Broadcast Redundancy in Ad Hoe Wireless Networks[J]. IEEE Transactions on Mobile Computing, 2002, 1(2): 111-122.
  • 4Biswas S, Morris R. ExOR: Opportunistic Multi-hop Routing for Wireless Networks[J]. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 133-144.
  • 5Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction[J]. IEEE Transactions on Information Theory, 2005, 51(6): 1973-1982.
  • 6Chachulski S, Jennings M. Trading Structure for Randomness in Wireless Opportunistic Routing[C]//Proc. of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York, USA: [s. n.], 2007.
  • 7Lin Yujin, Huang Chenchen. PipelineOR: A Pipelined Opportunistic Routing Protocol with Network Coding in Wireless Mesh Networks[C]//Proc. of the 71st Vehicular Technology Conference. Ottawa, Canada: [s. n.], 2010.
  • 8Lin Yunfeng, Liang Ben, Li Baochun. Slideor: Online Oppor- tunistic Network Coding in Wireless Mesh Networks[C]//Proc. of IEEE 1NFOCOM'10. San Diego, USA: [s. n.] 2010: 171-175.
  • 9田贤忠,刘强,胡同森.一种基于网络编码的无线网络机会路由算法[J].传感技术学报,2011,24(12):1771-1776. 被引量:7
  • 10武海生,王贵锦,林行刚.无线Mesh网上机会路由协议的分析与改进[J].应用科学学报,2011,29(2):111-117. 被引量:4

二级参考文献18

  • 1Garcia P J, Duato J, Flich J, et al. Cost-Effective Congestionmanagement for Interconnection Networks Using Distributed Deterministic Routing [ C ]//IEEE, International Conference on, Parallel and Distributed Systems,Univ of Castilla-La Mancha,Albacete, Spain, Dec 2010:355-364.
  • 2Biswas S, Morris R. Opportunistic Routing in Multi-Hop Wireless Networks [ J ]. In ACM SIGCOMM Computer ommunications Review,Jan 2004,34( 1 ) :69-74.
  • 3Biswas S, Morris R. ExOR: Opportunistic Multi-Hop Routing for Wireless Networks [ J ]. ACM SIGCOMM Computer Communication Review, Aug 2005,35 (4) : 133-144.
  • 4Koetter R,M'edard M. An Mgebraic Approach to Network Coding[J].IEEE/ACM Transactionson on Networking,2003,11 (5) :782-795.
  • 5Rozner E, Seshadri J, Mehta Y, et al. Simple Opportunistic Routing Protocol for Wireless Mesh Networks[ C ]//Proc IEEE Workshop on, Wireless Mesh Networks,Univ of Texas,Austin,Sept 2006:48-54.
  • 6Rozner E, Seshadri J, Mebta Y, et al. SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks [ J ]. In IEEE Transactions on Mobile Computing, Dec 2009,8 (12) : 1622-1635.
  • 7Jaggi S, Sanders P, Chou P A, et al. Polynomial Time Algorithms for Multicast Network Code Construction [ J ]. IEEE Transaction on Information Theory,2005,51 ( 6 ) : 1973-1982.
  • 8Li S Y, Yeung R W, Cai N. Linear Network Coding [ J ]. IEEE Transactions on Information Theory,2003,49 ( 2 ) : 371 -381.
  • 9Ahlswede R,Cai N,Yeung R W,et al. Network Information Flow [ J ]. IEEE Transactions on Information Theory,20(lO,46(4) :1204-1216.
  • 10Chachulski S, Jennings M, Katti S, et al. Trading Structure for Ran- domness in Wireless Opportunistic Routing [ J ]. ACM SIGCOMM Computer Communication Review,2007,37 (4) : 169-180.

共引文献9

同被引文献55

  • 1石军锋,钟先信,陈帅,邵小良.无线传感器网络结构及特点分析[J].重庆大学学报(自然科学版),2005,28(2):16-19. 被引量:63
  • 2REN Wei,YEUNG D.Y.,JIN Hai.TCP performance evaluation over AODV and DSDV in RW and SN mobility models[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2006,7(10):1683-1689. 被引量:4
  • 3高圣国,王汉兴,胡细.一个优化的AODV路由协议[J].计算机工程与应用,2007,43(3):128-130. 被引量:10
  • 4郑彦光,徐平平,常瑞.无线Mesh网络技术及其应用[J].电力系统通信,2007,28(7):16-20. 被引量:24
  • 5AHLSWEDE R, CAI N, LI S R. Network information flowfJ]. IEEETransactions Information Theory, 2000,46(4): 1204-1216.
  • 6ANWAR A H, CHADI B, THIERRY T. Network coding for wirelessmesh networks: a case study[C]//IEEE Communication Society. SanFrancisco, CA,USA, c2006: 173-182.
  • 7CHEN J, HE K, DU R. Dominating set and network coding-basedrouting in wireless mesh networks [J]. IEEE Transactions on Parallel &Distributed Systems, 2015,26(2):423-433.
  • 8LIU H L, SHEN Q R, CHEN Y. An optical multicast routing withminimal network coding operations in WDM networks[J/OL]. In-tema-tional Journal of Optics, htq>://dx.doi.org/10.1155/2014/693807.
  • 9RAMI S Y,CHENG W Q. Cost minimization for multi-sourcemul-ti-sink network coding[C]//The 9th International Conference forYoung Computer Scientists. Hunan, China, c2008: 253-258.
  • 10DESMOND S L,NIRANJAN R, MURIEL M. Minimum-costmul-ticast over coded packet networks [J]. IEEE Transactions on In-forma-tion Theory, 2006, 52(6): 2608-2623.

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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