Distributed fair cooperative routing in multi-gates wireless mesh network

Hong QIAO; Da-fang ZHANG; Kun XIE; Shi-ming HE; Ji ZHANG

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

您当前的位置：

首页 >

文章列表页 >

Distributed fair cooperative routing in multi-gates wireless mesh network

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

- Distributed fair cooperative routing in multi-gates wireless mesh network
- Journal on Communications Vol. 36, Issue 2, Pages: 175-185(2015)
- 作者机构：
  
  湖南大学信息科学与工程学院，湖南长沙410082
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61003305);The National Natural Science Foundation of China(61173167)
- DOI：10.11959/j.issn.1000-436x.2015046
  CLC： TP393
- Online First：2015-02，
  
  Published：25 February 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1777

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint beam forming design for IRS-aided MIMO Internet of vehicles system

Artificial noise-aided robust secure information and power transmission scheme in heterogeneous networks with simultaneous wireless information and power transfer

Cluster-based resource allocation mechanism for Femtocell network

Power allocation algorithms in two-hop relaying networks based on optimal energy efficiency

Cooperative sensing method considering malicious nodes in cognitive radio networks

Related Author

Yu WANG

Jianjie TIAN

Lin ZHANG

Tianjiao ZHANG

Lei ZHANG

Yajun CHEN

Zhou ZHONG

Kaizhi HUANG

Related Institution

National Mobile Communications Research Laboratory, Southeast University

School of Electrical and Information Engineering, Jiangsu University of Technology

National Digital Switching System Engineering and Technological Research Center

Department of Electrical and Computer Engineering,North Carolina State University

Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications

AI问答

⁰