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

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

摘要/Abstract

摘要：

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

关键词: 协作路由, 公平, 无线mesh网, 凸优化

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

乔宏,张大方,谢鲲,何施茗,张继. 分布式多网关无线mesh网公平协作路由算法[J]. 通信学报, 2015, 36(2): 175-185.

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.

图/表 7

图1

图2

表1

表2

图3

图4

图5

参考文献 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.

参数	值
发送功率	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]	王再见, 谷慧敏. 基于联合优化的网络切片资源分配策略[J]. 通信学报, 2023, 44(5): 234-245.
[2]	张雷, 王玉, 田建杰, 张琳, 章天骄. 基于IRS辅助的MIMO车联网系统联合波束成形设计[J]. 通信学报, 2023, 44(2): 59-69.
[3]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[4]	孙彦景, 程枫陟, 周家思, 李松. 公平性驱动的RSMA-SDMA预编码设计[J]. 通信学报, 2022, 43(4): 177-185.
[5]	田有亮, 蒋小霞. 通用可组合框架下的公平理性委托计算[J]. 通信学报, 2021, 42(9): 106-119.
[6]	刘海, 田有亮, 唐莹, Jianbing Ni, 马建峰. 面向理性用户的秘密重构设计模型[J]. 通信学报, 2021, 42(11): 54-65.
[7]	叶迎晖,施丽琴,卢光跃. 反向散射辅助的无线供能通信网络中用户能效公平性研究[J]. 通信学报, 2020, 41(7): 84-94.
[8]	王竹,袁青云,郝凡凡,房梁,李凤华. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020, 41(5): 59-71.
[9]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[10]	王洪雁,王拓,潘勉,汪祖民. 基于伽马范数最小化的图像去噪算法[J]. 通信学报, 2020, 41(10): 222-234.
[11]	杨宏宇,韩越. 基于动态信誉的无线Mesh网络安全路由机制[J]. 通信学报, 2019, 40(4): 195-201.
[12]	张波,黄开枝,钟州,陈亚军. 异构携能通信网络中人工噪声辅助的顽健能量与信息安全传输方案[J]. 通信学报, 2019, 40(3): 60-72.
[13]	谭国真,韩国栋,张福新,丁男,刘明剑. 基于网络效用最大化理论的分布式车联网拥塞控制策略[J]. 通信学报, 2019, 40(2): 82-91.
[14]	苏成龙,金光,江先亮,钮俊. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017, 38(5): 199-206.
[15]	张恩,耿魁,金伟,李勇俊,孙韵清,李凤华. 抗隐蔽敌手的云外包秘密共享方案[J]. 通信学报, 2017, 38(5): 57-65.