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

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

Abstract

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.

Key words: cooperative routing, fairness, wireless mesh network, convex optimization

Hong QIAO,Da-fang ZHANG,Kun XIE,Shi-ming HE,Ji ZHANG. Distributed fair cooperative routing in multi-gates wireless mesh network[J]. Journal on Communications, 2015, 36(2): 175-185.

Figures/Tables 7

References 31

1	NOSRATINIA A , HUNTER T E , HEDAYAT A . Cooperative communication in wireless networks[J]. IEEE Communications MagazineIEEE Communications Magazine, 2004,42(10):74-80.
2	SENDONARIS A , ERKIP E , AAZHANG B . User cooperation diversity Part I system description[J]. IEEE Transactions on Communications, 2003,51(11):1927-1938.
3	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.
4	GUNDUZ D , ERKIP E . Opportunistic cooperation by dynamic resource allocation[J]. IEEE Trans Wireless Commun, 2007,6(4):1446-1454.
5	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.
6	HUNTER T E , NOSRATINIA A . Diversity through coded cooperation[J]. IEEE Trans Wireless Commun, 2006,5(2):283-289.
7	NOSRATINIA A , HUNTER T E , HEDAYAT A . Cooperative communication in wireless networks[J]. IEEE Communications Magazine, 2004,42(10):74-80.
8	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.
9	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.
10	ZHANG J , ZHANG Q . Cooperative routing in multi-source multi-destination multi-hop wireless networks[A]. INFOCOM mini Symposium[C]. Phoenix,AZ, 2008.
11	ZHANG J , ZHANG Q . Contention-aware cooperative routing in wireless mesh networks[A]. Proceedings of IEEE ICC[C]. Dresden, 2009.1-5.
12	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.
13	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.
14	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.
15	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.
16	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.
17	NEDI′ C A , OZDAGLAR A . Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods[R]. MIT Technical Report, 2007.
18	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.
19	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.
20	刘永广, 叶梧, 冯穗力等. 基于蚁群算法的无线 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.
21	舒童, 刘敏, 周安福等. 无线 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.
22	赫卫卿 . 无线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.
23	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.
24	LODI A , MALAGUTI A , STIER-MOSES N E . Effcient and fair routing for mesh networks[J]. Mathematical Programming, 2010,124(1-2):285-316.
25	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.
26	姬文江, 马建峰, 田有亮等. 无线 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.
27	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.
28	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.
29	BOYD S , MUTAPCIC A . Subgradient Methods[R]. Notes for EE364b,Stanford University, 2008.
30	BOYD S , VANDENBERGHE L . Convex Optimization[M]. Cambridge:UK,Cambridge University Press, 2004.
31	DANIEL L , NARAYANAN K . Congestion Control 2:Utility,Fairness and Optimization in Resource Allocation[R]. Mathematical Modelling for Computer Networks-Part I, 2013.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
发送功率	0.281 838 15
发送天线增益	1.0
接收天线增益	1.0
接收门限	3.652×10^?10
频率	914×10⁶
传输范围	250 m
载波侦听范围	550 m

传输速率/(Mbit·s^?1)	接收功率/dBm
6	?82
12	?81
18	?79
24	?77
36	?74
48	?70
54	?66

[1]	Lei ZHANG, Yu WANG, Jianjie TIAN, Lin ZHANG, Tianjiao ZHANG. Joint beam forming design for IRS-aided MIMO Internet of vehicles system [J]. Journal on Communications, 2023, 44(2): 59-69.
[2]	Yanjing SUN, Fengzhi CHENG, Jiasi ZHOU, Song LI. Design of fairness-driven RSMA-SDMA precoding [J]. Journal on Communications, 2022, 43(4): 177-185.
[3]	Yinghui YE,Liqin SHI,Guangyue LU. User-centric energy efficiency fairness in backscatter-assisted wireless powered communication network [J]. Journal on Communications, 2020, 41(7): 84-94.
[4]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[5]	Hongyan WANG,Tuo WANG,Mian PAN,Zumin WANG. Gamma norm minimization based image denoising algorithm [J]. Journal on Communications, 2020, 41(10): 222-234.
[6]	Hongyu YANG,Yue HAN. Wireless Mesh network secure routing mechanism based on dynamic reputation [J]. Journal on Communications, 2019, 40(4): 195-201.
[7]	Bo ZHANG,Kaizhi HUANG,Zhou ZHONG,Yajun CHEN. Artificial noise-aided robust secure information and power transmission scheme in heterogeneous networks with simultaneous wireless information and power transfer [J]. Journal on Communications, 2019, 40(3): 60-72.
[8]	Guozhen TAN,Guodong HAN,Fuxin ZHANG,Nan DING,Mingjian LIU. Distributed congestion control strategy using network utility maximization theory in VANET [J]. Journal on Communications, 2019, 40(2): 82-91.
[9]	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.
[10]	En ZHANG,Kui GENG,Wei JIN,Yong-jun LI,Yun-qing SUN,Feng-hua LI. Cloud outsourcing secret sharing scheme against covert adversaries [J]. Journal on Communications, 2017, 38(5): 57-65.
[11]	Xian-zhong XIE,Hua-bing LU,Zhao-yuan SHI. Fair and efficient opportunistic interference alignment algorithm based on round-robin scheduling [J]. Journal on Communications, 2017, 38(10): 1-9.
[12]	Yong CAO,Zhen YANG,You-hong FENG. New NOMA power allocation strategy [J]. Journal on Communications, 2017, 38(10): 157-165.
[13]	Hai-bo ZHANG,Jian ZOU,Kai-jian LIU,Shan-xue CHEN. Cluster-based resource allocation mechanism for Femtocell network [J]. Journal on Communications, 2017, 38(1): 16-25.
[14]	Bao-feng JI,Jia YANG,Yi-dan WANG,Ying HU,Chun-guo LI,Liang SONG. Power allocation algorithms in two-hop relaying networks based on optimal energy efficiency [J]. Journal on Communications, 2016, 37(7): 124-131.
[15]	Xiao-lu ZHANG,Xi LIU,Wei-dong LI,Xue-jie ZHANG. Dynamic fair allocation of multi-resources based on shared resource quantity [J]. Journal on Communications, 2016, 37(7): 151-160.

Distributed fair cooperative routing in multi-gates wireless mesh network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 31

Related Articles 15

Metrics

Recommended 0