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

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

Abstract

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

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.

Figures/Tables 10

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Minimal coding cost and low delay multicast routing of wireless mesh networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 10

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[2]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[3]	Junyi YANG, Bo LI, Qinyu ZHANG. Resource optimization for UAV relay networks based on physical-layer network coding [J]. Journal on Communications, 2021, 42(9): 12-20.
[4]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[5]	Jun YIN, Xueqi SHA, Lei WANG, Dengyin ZHANG, Yuwang YANG. Research on linear solvability of network coding based cooperative recovery scheme [J]. Journal on Communications, 2021, 42(5): 216-229.
[6]	Baoxing PU,Zhiyi MO. Construction method of double unicast network coding [J]. Journal on Communications, 2020, 41(9): 92-103.
[7]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[8]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.
[9]	Shuaifang XIAO,Yunfei GUO,Kaizhi HUANG,Liang JIN. Cooperative secret key generation for multi-hop relaying systems in Internet of things [J]. Journal on Communications, 2018, 39(3): 86-94.
[10]	Hao WU,Cheng-zhe LAI,Jiu-lun FAN,Jian-hua LIU. Data update algorithm based on secure network coding in cloud environment [J]. Journal on Communications, 2017, 38(5): 121-127.
[11]	Cheng-long SU,Guang JIN,Xian-liang JIANG,Jun NIU. Active queue management algorithm focusing on fairness and low delay [J]. Journal on Communications, 2017, 38(5): 199-206.
[12]	Long-jiang WANG,Yue CHEN,Xin-cheng YAN,Kai-xiang HUANG. Differential data update scheme on network-coding-based cloud storage system [J]. Journal on Communications, 2017, 38(3): 154-164.
[13]	Rui-feng GAO,Xiao-dong JI,Zhi-hua BAO,Shi-bing ZHANG,Chen XU. Denoise-and-forward based adaptive diversity scheme for physical-layer network coding with multiple relay node [J]. Journal on Communications, 2017, 38(2): 81-93.
[14]	HANGFeng-jun S,juan GONGWen,Zhe GENG. MAC mechanism based on link prediction and network coding [J]. Journal on Communications, 2016, 37(1): 17-27.
[15]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.