无线mesh网中一种基于博弈论的公平性路由协议

doi:10.3969/j.issn.1000-436x.2012.11.003

通信学报 ›› 2012, Vol. 33 ›› Issue (11): 17-23.doi: 10.3969/j.issn.1000-436x.2012.11.003

无线mesh网中一种基于博弈论的公平性路由协议

姬文江,马建峰,田有亮,马卓

西安电子科技大学计算机学院，陕西西安 710071

出版日期:2012-11-25 发布日期:2017-07-25
基金资助:
长江学者和创新团队发展计划基金资助项目;国家科技部重大专项基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费基金资助项目

Game theoretical routing protocol with fairness problem in wireless mesh networks

Wen-jiang JI,Jian-feng MA,You-liang TIAN,Zhuo MA

School of Computer Science,Xidian University,Xi’an 710071,China

Online:2012-11-25 Published:2017-07-25
Supported by:
The Program for Changjiang Scholars and Innovative Research Team in University;The Major National Science and Technology Program;The National Natural Science Foundation of China;The Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

提出一种基于博弈论的以树为拓扑结构的公平性路由协议。新的协议综合了先验式路由和按需路由，并且将路由计算和信道资源分配控制分布到树中的每个枝节点上，降低了根节点的负担，使其更适合于无线 mesh网的通信需求。仿真结果表明，新的路由协议改进了AODV、HWMP路由协议的端到端平均延迟和网络吞吐量，并且网络中各个无线节点占有的信道资源基本相近，满足公平性原则。

关键词: 无线mesh网, 公平性, 路由协议, 博弈论

Abstract:

Based on game theory,a routing protocol studied with irness problem was proposed.Each router had the same opportunities of Internet access no matter how far from the gateway.Based on the tree topology,the calculation of route could be distributed to every branches of the tree,which greatly reduced the load of the root and more suitable for wireless mesh networks.The simulation results show that the new protocol is more suitable for wireless mesh networks compare with AODV and HWMP,no matter in network throughput or average end-to-end delays,as far as fairness.

Key words: wireless mesh networks, fairness, routing protocol, game theory

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

Wen-jiang JI,Jian-feng MA,You-liang TIAN,Zhuo MA. Game theoretical routing protocol with fairness problem in wireless mesh networks[J]. Journal on Communications, 2012, 33(11): 17-23.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 18

[19]	BERTSEKAS D , GALLAGER R . Data Networks[M]. Englewood Cliffs,New Jersy,Prentice-Hall, 1987.
[20]	OPNET com[EB/OL]. , 2011.
[1]	SGORA A , VERGADOS D D , CHATZIMISIOS P . IEEE 802.11s wireless mesh networks:challenges and perspectives[J]. MOBILIGHT,LNICST, 2009,13(1): 263-271.
[2]	WANG J , XIE B , AGRAWAL D P . Journey from Mobile Ad Hoc Networks to Wireless mesh Networks[M]. London,Springer, 2009. 1-29.
[3]	CONNER W S . IEEE 802.11 TG Usage Models[S]. IEEE P802.11-04/662r16, 2005.
[4]	PERKINS C , ROYER B E , DAS S . Ad Hoc on-Demand Distance Vector (AODV) Routing[S]. IETF Experimental RFC 3561, 2003.
[5]	HASSEN A M , MOHAMED O . Review of routing protocols and its metrics for wireless mesh networks[A]. International Association of Computer Science and Information Technology-Spring Conference[C]. Singapore,Singapore, 2009. 62-70.
[6]	ANNA Z , LESZEK K , IWONA P K . Performance study of routing protocols for wireless mesh networks[A]. International Conference on Systems Engineering[C]. Las Vegas,Nevada,USA, 2008. 331-336.
[7]	WONG A , YEUNG A . Network infrastructure security-routing[A]. Network Infrastructure Security[C]. Springer, 2009. 59-135.
[8]	CLAUSEN T , JACQUET P . Optimized Link State Routing Protocol(OLSR)[S]. IETF Experimental RFC 3626, 2003.
[9]	IEEE.IEEE Amendment:Mesh Networking[S]. IEEE P802.11s/D1.06, 2007,Piscataway.
[10]	LIM A O , WANG X D , KADO Y ,et al. A hybrid centralized routing protocol for 802.11s WMNs[J]. Mobile Network Application, 2008,13(1-2): 117-131.
[11]	KALAMOUKAS L , VARMA A , RAMAKRISHNAN K K . An efficient rate allocation algorithm for ATM networks providing min-max fairness[A]. Proceedings of 6th IFIP International Conference on High Performance Networking[C]. Palma de Mallorca,Spain, 1995.143154.
[12]	QIAO D , SHIN K G . Achieving efficient channel utilizat n and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF[A]. Proc 10th Int’l Workshop Quality of Service[C]. Miami Beach,USA, 2002. 227-236.
[13]	李风华, 吴建平, 李贺武 ,等. 基于竞争终端个数和跳数的802.11mesh 网络公平性优化机制[J]. 通信学报, 2006,27(11A): 159-163. LI F H , WU J P , LI H W ,et al. 11 mesh networks based on the number of competition stations and hops[J]. Journal on Communications, 2006,27(11A): 159-163.
[14]	ZHANG L , CHEN S , JIAN Y ,et al. A novel solution for end-to-end fairness problem in wireless mesh networks[A]. IEEE GLOBECOM[C]. New Orleans,Louisiana, 2008. 1-5.
[15]	ZHONG B C,HAN J H , DU Z F , et a l . Game based flow rate control for networks[A]. IEEE First International Conference on Innovative Computing Information and Control[C]. Beijing,China, 2006. 401-404.
[16]	SUDIPTA R , RATAN K , GUH A . Fair bandwidth sharing in distributed systems:a game-theoretic approach[J]. IEEE Transactions on Computers, 2005,54(11): 1384-1393.
[17]	ROBERT G . A Primer in Game Theory[M]. FT Prentie Hall, 1992. 1-288.
[18]	JI W J , MA J F , MA Z ,et al. Tree-based proactive routing protocol for wireless mesh networks[J]. China Communications, 2012,9(1): 25-33.

仿真参数	值
网络范围	1 000m×1 000m
MAC层	IEEE 802.11b
传输带宽	11Mbit/s
无线调频	直接序列
传输距离	150m
RANN广播间隔	3s
路由计算时延	0.001s
数据帧大小	1 024bit
数据分组产生率	50帧/s
MAC层队列	无限大

无线mesh网中一种基于博弈论的公平性路由协议

Game theoretical routing protocol with fairness problem in wireless mesh networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	孙彦景, 程枫陟, 周家思, 李松. 公平性驱动的RSMA-SDMA预编码设计[J]. 通信学报, 2022, 43(4): 177-185.
[2]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[3]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[4]	叶迎晖,施丽琴,卢光跃. 反向散射辅助的无线供能通信网络中用户能效公平性研究[J]. 通信学报, 2020, 41(7): 84-94.
[5]	王竹,袁青云,郝凡凡,房梁,李凤华. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020, 41(5): 59-71.
[6]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[7]	李沓,田有亮,向康,高鸿峰. 委托计算下基于区块链的公平支付方案[J]. 通信学报, 2020, 41(3): 80-90.
[8]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[9]	杨宏宇,韩越. 基于动态信誉的无线Mesh网络安全路由机制[J]. 通信学报, 2019, 40(4): 195-201.
[10]	曾锋,王润华,彭佳,陈志刚. 口碑参与模式下移动众包网络的用户博弈研究[J]. 通信学报, 2019, 40(3): 125-138.
[11]	谭国真,韩国栋,张福新,丁男,刘明剑. 基于网络效用最大化理论的分布式车联网拥塞控制策略[J]. 通信学报, 2019, 40(2): 82-91.
[12]	单芳芳,李晖,朱辉. 基于博弈论的社交网络转发控制机制[J]. 通信学报, 2018, 39(3): 172-180.
[13]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.
[14]	黄利晓,王晖,袁利永,曾令国. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(Z2): 164-169.
[15]	苏成龙,金光,江先亮,钮俊. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017, 38(5): 199-206.