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

陈志刚; 沈小建; 刘立

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 无线mesh网中最小编码代价低时延多播路由
- Minimal coding cost and low delay multicast routing of wireless mesh networks
- 通信学报 2016年37卷第1期页码：10-16
- 作者机构：
  
  1. 中南大学信息科学与工程学院，湖南长沙 410083
  2. 湖南工业大学计算机与通信学院，湖南株洲 412007
- 作者简介：
  
  [ "陈志刚（1964-），男，湖南益阳人，博士，中南大学教授、博士生导师，主要研究方向为网络计算与分布式处理、计算机网络。" ]
  [ "沈小建（1976-），男，湖南永州人，中南大学博士生，主要研究方向为无线mesh网络与网络编码。" ]
  [ "刘立（1970-），男，湖北广水人，湖南工业大学副教授，主要研究方向为服务计算、可信计算、网络安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(60902044);国家自然科学基金资助项目;The National Natural Science Foundation of China(60873082);国家自然科学基金资助项目;The National Natural Science Foundation of China(60903058);湖南省教育厅科研基金资助项目(12C0070)
- DOI：10.11959/j.issn.1000-436x.2016002
  中图分类号： TP393
- 网络出版日期：2016-01，
  
  纸质出版日期：2016-01-25
- 稿件说明：
移动端阅览
陈志刚, 沈小建, 刘立. 无线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.
陈志刚, 沈小建, 刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016,37(1):10-16. DOI： 10.11959/j.issn.1000-436x.2016002.

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 .

浏览量

644

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线mesh网络中编码感知且负载均衡的多播路由

无线mesh网中网络编码感知的按需无线路由协议的研究

联合路由规划的时间敏感网络流量调度方法

基于网络编码的稀疏码分多址接入HARQ方案

适用于再生编码分布式存储的轻量型隐私保护审计方案