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

gang CHENZhi; jian SHENXiao; Li LIU

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

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-06-05

- Minimal coding cost and low delay multicast routing of wireless mesh networks
- Journal on Communications Vol. 37, Issue 1, Pages: 10-16(2016)
- 作者机构：
  
  1. 中南大学信息科学与工程学院，湖南长沙 410083
  2. 湖南工业大学计算机与通信学院，湖南株洲 412007
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016002
  CLC： TP393
- Online First：2016-01，
  
  Published：25 January 2016
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2016002.

摘要

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR

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

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.

关键词

Keywords

references

AHLSWEDE R , CAI N , LI S R . Network information flow [J ] . IEEE Transactions Information Theory , 2000 , 46 ( 4 ): 1204 - 1216 .

ANWAR A H , CHADI B , THIERRY T . Network coding for wireless mesh networks: a case study [C ] // IEEE Communication Society . San Francisco,CA,USA , c 2006 : 173 - 182 .

陈晨，董超，茅娅菲．无线网络编码感知路由综述 [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 .

王伟平，陈小专，鲁鸣鸣．应用累积系数确认的网络编码机会路由协议 [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 .

沈小建，陈志刚，刘立．无线 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.

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 .

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 , http://dx.doi.org/10.1155/2014/693807 http://dx.doi.org/10.1155/2014/693807 .

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 , c 2008 : 253 - 258 .

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 .

陶少国，黄佳庆，杨宗凯．一种改进的最小代价网络编码算法 [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 .

吴强，范建华，阚宝强．低开销的无线网络编码机会路由协议设计 [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 .

卢冀，肖嵩，吴成柯．基于机会式网络编码的低时延广播传输算法 [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 .

SAMEH S , SHAHROKH V . On minimizing broadcast completion delay for instantly decodable network coding [C ] // IEEE ICC . South Africa , c 2010 : 1871 - 1875 .

姚玉坤，易建琼，温亚迪．无线单跳网络中的高效低时延网络编码算法 [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 .

杨奎武，郭渊博，马骏．基于网络编码的延迟容忍移动传感器网络低时延广播传输机制 [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 .

张健，余纯武，梅峰．网络编码块时延预测与控制 [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 .

田贤忠，朱艺华，缪得志．无线网络编码增益感知的低时延路由协议 [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 .

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 .

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 .

于斌，孙斌，温暖． NS2与网络模拟 [M ] ．北京：人民邮电出版社 , 2007 .

YU B , SUN B , WEN N . NS2 and Network Simulation [M ] . Beijing : Posts ＆ Telecom Press , 2007 .

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 .

Views

1035

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Load balancing multicast routing based on network coding in wireless mesh network

Study of on-demand COPE-aware routing protocol in wireless mesh networks

Time-sensitive network traffic scheduling method with joint routing planning

HARQ scheme for sparse code multiple access based on network coding

Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage

Related Author

Xiao-jian SHEN

Zhi-gang CHEN

Li LIU

FAN Kai

LI Ling-xiong

LONG Dong-yang

Jinchuan PEI

Yuxiang HU

Related Institution

College of Information Science and Engineering，Central South University

College of Computer and Communication，Hunan University of Technology

Institute of Information Science and Technology, Sun Yat-sen University

Institute of Information Technology, Information Engineering University

College of Electronic Science and Technology, National University of Defense Technology

AI问答

⁰