分布式多网关无线mesh网公平协作路由算法

乔宏; 张大方; 谢鲲; 何施茗; 张继

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

您当前的位置：

首页 >

文章列表页 >

分布式多网关无线mesh网公平协作路由算法

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

- 分布式多网关无线mesh网公平协作路由算法
- Distributed fair cooperative routing in multi-gates wireless mesh network
- 通信学报 2015年36卷第2期页码：175-185
- 作者机构：
  
  湖南大学信息科学与工程学院，湖南长沙410082
- 作者简介：
  
  [ "乔宏（1984-），男，湖南岳阳人，湖南大学博士生，主要研究方向为无线mesh网、协作路由。" ]
  [ "张大方（1959-），男，上海人，湖南大学教授、博士生导师，主要研究方向为可信系统与网络、软件容错。" ]
  [ "谢鲲（1978-），女，湖南黔阳人，湖南大学副教授、博士生导师，主要研究方向为分布式计算、协作路由。" ]
  [ "何施茗（1986-），女，湖南永州人，湖南大学博士生，主要研究方向为机会路由。" ]
  [ "张继（1984-），男，湖南长沙人，湖南大学博士生，主要研究方向为协作路由。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61003305);国家自然科学基金资助项目(61173167)
- DOI：10.11959/j.issn.1000-436x.2015046
  中图分类号： TP393
- 网络出版日期：2015-02，
  
  纸质出版日期：2015-02-25
- 稿件说明：
移动端阅览
乔宏, 张大方, 谢鲲, 等. 分布式多网关无线mesh网公平协作路由算法[J]. 通信学报, 2015,36(2):175-185.

Hong QIAO, Da-fang ZHANG, Kun XIE, et al. Distributed fair cooperative routing in multi-gates wireless mesh network[J]. Journal on communications, 2015, 36(2): 175-185.
乔宏, 张大方, 谢鲲, 等. 分布式多网关无线mesh网公平协作路由算法[J]. 通信学报, 2015,36(2):175-185. DOI： 10.11959/j.issn.1000-436x.2015046.

Hong QIAO, Da-fang ZHANG, Kun XIE, et al. Distributed fair cooperative routing in multi-gates wireless mesh network[J]. Journal on communications, 2015, 36(2): 175-185. DOI： 10.11959/j.issn.1000-436x.2015046.

摘要

现有的协作路由协议不能公平地分配无线网络资源，无法满足网络最小流的吞吐量需求。将多并发流的协作路由问题形式化成一个最大化网络整体效用的凸优化问题，并基于对偶分解和子梯度，提出一种分布式的多网关无线mesh网公平协作路由算法FCRMG。实验结果表明，与基于期望传输时间的非协作路由和基于竞争感知的协作路由相比，FCRMG算法在保证网络吞吐量的前提下，能显著提高最小业务流的吞吐量。

Abstract

Existing cooperative routings cannot fairly allocate the wireless resources

which results in that the throughput of minimum flow cannot satisfy the performance requirement.The multiple flow cooperative routing problem is formulated as a convex optimization problem with the goal of maximizing network utility.Based on dual decomposition and subgradient method

a distributed fair cooperative routing algorithm in multi-gates wireless mesh network-FCRMG is proposed.The simulation results show that

FCRMG can largely improve the throughput of the minimum flow without decreasing the total network throughput

compared with uncooperative routing based on expected transmission time metric and cooperative routing based on contention aware metric.

关键词

Keywords

references

NOSRATINIA A , HUNTER T E , HEDAYAT A . Cooperative communication in wireless networks [J ] . IEEE Communications MagazineIEEE Communications Magazine , 2004 , 42 ( 10 ): 74 - 80 .

SENDONARIS A , ERKIP E , AAZHANG B . User cooperation diversity Part I system description [J ] . IEEE Transactions on Communications , 2003 , 51 ( 11 ): 1927 - 1938 .

SENDONARIS A , ERKIP E , AAZHANG B . User cooperation diversity Part II Implementation aspects and performance analysis [J ] . IEEE Transactions on Communications , 2003 , 51 ( 11 ): 1939 - 1948 .

GUNDUZ D , ERKIP E . Opportunistic cooperation by dynamic resource allocation [J ] . IEEE Trans Wireless Commun , 2007 , 6 ( 4 ): 1446 - 1454 .

GUREWITZ O , DE A , KNIGHTLY E W . Cooperative strategies and achievable rate for tree networks with optimal spatial reuse [J ] . IEEE Trans Inf Theory , 2007 , 53 ( 10 ): 3596 - 3614 .

HUNTER T E , NOSRATINIA A . Diversity through coded cooperation [J ] . IEEE Trans Wireless Commun , 2006 , 5 ( 2 ): 283 - 289 .

NOSRATINIA A , HUNTER T E , HEDAYAT A . Cooperative communication in wireless networks [J ] . IEEE Communications Magazine , 2004 , 42 ( 10 ): 74 - 80 .

LI F , WU K , LIPPMAN A . Energy-efficient cooperative routing in multi-hop wireless ad hoc networks [A ] . Proc IEEE International Performance,Computing,and Communications Conference [C ] . Phoenix,AZ , 2006 . 215 - 222 .

IBRAHIM A , HAN Z , LIU K J R . Distributed energy-efficient cooperative routing in wireless networks [J ] . IEEE Transactions on Wireless communications , 2008 , 7 ( 10 ): 3930 - 3941 .

ZHANG J , ZHANG Q . Cooperative routing in multi-source multi-destination multi-hop wireless networks [A ] . INFOCOM mini Symposium [C ] . Phoenix,AZ , 2008 .

ZHANG J , ZHANG Q . Contention-aware cooperative routing in wireless mesh networks [A ] . Proceedings of IEEE ICC [C ] . Dresden , 2009 . 1 - 5 .

SHARMA S , SHI Y , HOU Y T , et al . Cooperative communications in multi-hop wireless networks:joint flow routing and relay node assignment [A ] . Proceedings IEEE INFOCOM [C ] . San Diego,CA , 2010 . 1 - 9 .

SHARMA S , SHI Y , HOU Y T , et al . Joint flow routing and relay node assignment in cooperative multi-hop networks [J ] . IEEE Journal on Selected areas in Communications , 2012 , 30 ( 2 ): 254 - 262 .

LAKSHMANAN S , SIVAKUMAR R . Proteus:multiflow diversity routing for wireless networks with cooperative transmissions [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 6 ): 1536 - 1233 .

LIU P , TAO Z , NARAYANAN S , et al . . Panwar.CoopMAC:a cooperative MAC for wireless LANs [J ] . IEEE Journal on Selected Areas in Communications , 2007 , 25 ( 2 ): 340 - 354 .

AZGIN A , ALTUNBASAK Y , ALREGIB G . Cooperative MAC and routing protocols for wireless ad hoc networks [A ] . IEEE Global Telecommunications Conference [C ] . St.Louis,MO , 2005 . 2854 - 2859 .

NEDI´ C A , OZDAGLAR A . Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods [R ] . MIT Technical Report , 2007 .

CHOI K W , JEON W S , JEONG D G . Efficient load-aware routing scheme for wireless mesh networks [J ] . IEEE Transactions on Mobile Computing , 2010 , 6 ( 6 ): 1293 - 1307 .

FANG X , YANG D J , XUE G L . Consort:node-constrained opportunistic routing in wireless mesh networks [A ] . IEEE Proceedings of INFOCOM [C ] . Shanghai , 2011 . 1907 - 1915 .

刘永广 , 叶梧 , 冯穗力等 . 基于蚁群算法的无线 Mesh 网公平路由算法 [J ] . 华南理工大学学报 ( 自然科学版 ), 2009 , 37 ( 1 ): 119 - 123 .

LIU Y G , YE Y , FENG H L , et al . Fair routing algorithm based on ant colony optimization in wireless mesh network [J ] . Journal of South China University of Technology ( Natural Science Edition ) 2009 , 37 ( 1 ): 119 - 123 .

舒童 , 刘敏 , 周安福等 . 无线 Mesh 网中频带宽度与时槽长度可变的公平性优化算法 [J ] . 计算机学报 , 2011 , 34 ( 1 ): 65 - 74 .

SHU T , LIU M , ZHOU A F , et al . A fairness optimization algorithm of variable spectral widths and time-slot lengths in wireless mesh networks [J ] . Chinese Journal of Computers , 2011 , 34 ( 1 ): 65 - 74 .

赫卫卿 . 无线Mesh网络中高效公平媒体访问控制协议与路由协议研究 [D ] . 合肥：合肥：中国科学技术大学学位博士论文 , 2011 .

HE W Q . Efficient and Fair Medium Access Control Protocols and Routing Protocols forWireless Mesh Network [D ] . Hefei,University of Science and Technology of China , 2011 .

HE W Q , YANG S B , TENG D , et al . A link level load-aware queue scheduling algorithm on MAC layer for wireless mesh networks [A ] . Proceeding of 2009 International Conference on Wireless Communications ＆ Signal Processing (WCSP ) [C ] . 2009 . 1 - 5 .

LODI A , MALAGUTI A , STIER-MOSES N E . Effcient and fair routing for mesh networks [J ] . Mathematical Programming , 2010 , 124 ( 1 - 2 ): 285 - 316 .

AHOURAI F , TABANDEH M , JAHED M , et al . A fair routing algorithm for wireless mesh networks based on game theory [A ] . Eighth International Conference on Networks [C ] . Gosier,Guadeloupe , 2009 . 144 - 149 .

姬文江 , 马建峰 , 田有亮等 . 无线 mesh 网中一种基于博弈论的公平性路由协议 . 通信学报 , 2012 , 33 ( 11 ): 17 - 23 .

JI W J , MA J F , TIAN Y L , et al . Game theoretical routing protocol with fairness problem in wireless mesh networks [J ] . Journal on Communications , 2012 , 33 ( 11 ): 17 - 23 .

WANG P , JIANG H , ZHUANG W H , et al . Redefinition of max-min fairness in multi-hop wireless networks [J ] . IEEE Trans Wireless Commun , 2008 , 7 ( 12 ): 4786 - 4791 .

THULASIRAMAN P , CHEN J M , SHEN X M . Max-min fair multipath routing with physical interference constraints for multihop wire less networks [A ] . IEEE International Conference on Communications (ICC) [C ] . Cape Town , 2010 . 1 - 6 .

BOYD S , MUTAPCIC A . Subgradient Methods [R ] . Notes for EE364b,Stanford University , 2008 .

BOYD S , VANDENBERGHE L . Convex Optimization [M ] . Cambridge:UK,Cambridge University Press , 2004 .

DANIEL L , NARAYANAN K . Congestion Control 2:Utility,Fairness and Optimization in Resource Allocation [R ] . Mathematical Modelling for Computer Networks-Part I , 2013 .

浏览量

1086

下载量

CSCD

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

提交

工具集

关联资源

基于IRS辅助的MIMO车联网系统联合波束成形设计

异构携能通信网络中人工噪声辅助的顽健能量与信息安全传输方案

Femtocell网络中基于分簇的资源分配机制

基于能效最优准则的双跳中继网络功率分配算法

考虑恶意节点的CRN合作频谱感知方法