无线mesh网中最小编码代价低时延多播路由

doi:10.11959/j.issn.1000-436x.2016002

摘要/Abstract

摘要：

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR, minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点，最小化网络编码代价，降低网络时延。MNCLDMR 主要思想是引入拓扑关键节点和网络编码关键节点的概念，以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据，采用 MNCLD 算法构造多播树。仿真结果表明，MNCLDMR 可以达到预定目标，合理形成网络编码机会，能实现最小网络编码代价低时延多播路由。

关键词: 无线mesh网, 最小代价, 网络编码, 低时延, 多播路由

Abstract:

A minimal network coding cost and low delay multicast routing (MNCLDMR)of wireless mesh networks was presented. The goal of MNCLDMR was to select the appropriate network coding nodes, mini ize network coding and reduce network delay. MNCLDMR protocol introduces the concept of topology key nodes and network coding key nodes, serving as the routing metric whether the next hop nodes were network coding key nodes or topology key nodes, using MNCLD algorithm construct multicast tree. Simulation results show that MNCLDMR can achieve expectation goal, form reasonable network coding opportunity and achieve mini l network coding and low delay multicast routing.

Key words: wireless mesh networks, minimum cost, network coding, low delay, multicast routing

陈志刚,沈小建,刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016, 37(1): 10-16.

gang CHENZhi,jian SHENXiao,Li LIU. Minimal coding cost and low delay multicast routing of wireless mesh networks[J]. Journal on Communications, 2016, 37(1): 10-16.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 21

[1]	AHLSWEDE R , CAI N , LI S R . Network information flow[J]. IEEE Transactions Information Theory, 2000,46(4): 1204-1216.
[2]	ANWAR A H , CHADI B , THIERRY T . Network coding for wireless mesh networks: a case study[C]// IEEE Communication Society. San Francisco,CA,USA, c2006:173-182.
[3]	陈晨，董超，茅娅菲．无线网络编码感知路由综述[J]．软件学报, 2015,26(1): 82-97. CHEN C , DONG C , MAO Y F . Survey on network-coding-aware routing in wireless network[J]. Journal of Software, 2015,26(1): 82-97.
[4]	王伟平，陈小专，鲁鸣鸣．应用累积系数确认的网络编码机会路由协议[J]．软件学报, 2014,25(7): 1541-1556. WANG W P , CHEN X Z , LU M M . Network coding based oppor-tun-istic routing using cumulative coding coefficient feedback ack-nowl-edgments[J]. Journal of Software, 2014,25(7): 1541-1556.
[5]	沈小建，陈志刚，刘立．无线 mesh 网络中编码感知且负载均衡的多播路由[J]．通信学报, 2015,36(4):2015134. SHEN X J , CHEN Z G , LIU L . Load balancing multicast routing based on network coding in wireless mesh network[J]. Journal on Commu-nications, 2015,36(4):2015134.
[6]	CHEN J , HE K , DU R . Dominating set and network coding-based routing in wireless mesh networks[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2015,26(2): 423-433.
[7]	LIU H L , SHEN Q R , CHEN Y . An optical multicast routing with minimal network coding operations in WDM networks[J/OL]. Inter-na-tional Journal of Optics, .
[8]	RAMI S Y , CHENG W Q . Cost minimization for multi-source mul-ti-sink network coding[C]// The 9th International Conference for Young Computer Scientists. Hunan,China, c2008:253-258.
[9]	DESMOND S L , NIRANJAN R , MURIEL M . Minimum-cost mul-ticast over coded packet networks[J]. IEEE Transactions on In-forma-tion Theory, 2006,52(6): 2608-2623.
[10]	陶少国，黄佳庆，杨宗凯．一种改进的最小代价网络编码算法[J]．华中科技大学学报(自然科学版), 2008,36(5):1-4. TAO S G , HUANG J Q , YANG Z K . . An improved algorithm for mi-nimal cost network coding[J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2008,36(5):1-4.
[11]	吴强，范建华，阚宝强．低开销的无线网络编码机会路由协议设计[J]．计算机工程, 2014,40(2):21-25. WU Q , FAN J H , KAN B Q . Design of low overhead opportunistic routing protocol for wireless network coding[J]. Compu Engineering, 2014,40(2):21-25.
[12]	卢冀，肖嵩，吴成柯．基于机会式网络编码的低时延广播传输算法[J]．电子学报, 2011,39(5):1214-1219. LU J , XIAO S , WU C K . Opportunistic network coding based de-lay-sensitive broadcast transmission algorithm[J]. Acta Electronica Sinica, 2011,39(5):1214-1219.
[13]	SAMEH S , SHAHROKH V . On minimizing broadcast completion delay for instantly decodable network coding[C]// IEEE ICC. South Africa, c2010:1871-1875.
[14]	姚玉坤，易建琼，温亚迪．无线单跳网络中的高效低时延网络编码算法[J]．重庆邮电大学学报(自然科学版), 2012,24(5):577-584. YAO Y K , YI J Q , WEN Y D . Efficient low-delay algorithm for net-work coding in wireless single-hop networks[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2012,24(5):577-584.
[15]	杨奎武，郭渊博，马骏．基于网络编码的延迟容忍移动传感器网络低时延广播传输机制[J]．电子与信息学报, 2012,34(5):1239-1245. YANG K W , GUO Y B , MA J . A netcoding-based delay-sensitive broadcast transmission scheme for delay tolerant mobile sensor net-works[J]. Journal of Electronics ＆ Information Technology, 2012,34(5):1239-1245.
[16]	张健，余纯武，梅峰．网络编码块时延预测与控制[J]．武汉大学学报(理学版), 2012,58(4):366-369. ZHANG J , YU C W , MEI F . The prediction and control of block delay under network coding[J]. Journal Wuhan University(Natural Science Edition), 2012,58(4):366-369.
[17]	田贤忠，朱艺华，缪得志．无线网络编码增益感知的低时延路由协议[J]．电子学报, 2013,41(4):652-658. TIAN X Z , ZHU Y H , MIAO D Z . Wireless network coding gain aware routing protocol with low delay[J]. Acta Electronica Sinica, 2013,41(4):652-658.
[18]	LI H Z , LIU X , HE W B . Delay analysis in practical wireless net-work coding[J]. Wireless Communications and Mobile Computing, 2014,14:497-515.
[19]	ZOHDY M , ELBATT T , NAFIE M . Maximum throughput oppor-tun-istic network coding in two-way relay networks[J]. arXiv cs.IT, 2015,12(3): 67-73.
[20]	于斌，孙斌，温暖． NS2与网络模拟[M]．北京：人民邮电出版社, 2007. YU B , SUN B , WEN N . NS2 and Network Simulation[M]. Beijing: Posts ＆ Telecom Press, 2007.
[21]	KATTI S , RAHUL H S , HU W . XORs in the air: practical wireless network coding[J]. IEEE/ACM Transactions on Networking, 2008,16(3): 497-510.