多网关无线Mesh网络干扰与负载感知路由度量

摘要/Abstract

摘要： 提出一种应用于多网关无线Mesh网络中的路由度量。首先建立多网关网络模型，获取网络拓扑信息并依此为网络节点分配不同的权值；然后通过网络拓扑信息及无线链路的衰落特性，推导网络中链路信号与干扰噪声比SINR的分布特性，进而计算链路的中断概率和中断速率；最后获取Mesh路由器节点缓存包数量，并计算网关节点容量占比，针对客户端业务和Internet业务设计具有保序性的ILR(Interfere and Load aware Routing)路由度量，网络依据路由度量为客户端业务和Internet业务选路。ILR路由度量考虑了网络干扰因素和负载分布信息，能够有效降低网络干扰，达到网络负载均衡、提高网络吞吐量的目的。

关键词: 无线Mesh网络, 多网关, 干扰, 负载感知

Abstract: A routing metric applied to multi-gateway wireless Mesh networks is proposed. This metric first establishes a multi-gateway network model, obtains network topology information and assigns different weights to network nodes accordingly. Then, the distribution characteristics of the link SINR are derived through the network topology information and the fading characteristics of the wireless link to calculate the outage probability and interrupt rate of the link. Finally, this metric obtains the number of Mesh router node cache packets, and calculates the gateway capacity, designs order-aware interfere and load aware routing metrics for client and Internet business. When there are client business and Internet business requests, this metric provides route through routing metric based on routing protocols for different business. This paper considers network interference factors and load distribution factors, can effectively reduce network interference, achieve network load balancing, and improve network throughput.

Key words: wireless Mesh networks, multi-gateway, interference, load aware

许银龙, 尤淳. 多网关无线Mesh网络干扰与负载感知路由度量[J]. 计算机与现代化, 2020, 0(11): 122-126.

XU Yin-long, YOU Chun. Interference and Load Aware Routing Metric for Multi-gateway Wireless Mesh Networks[J]. Computer and Modernization, 2020, 0(11): 122-126.

参考文献

［1］ ZHOU A F, LIU M, LI Z C, et al. Cross-layer design with optimal dynamic gateway selection for wireless mesh networks［J］. Computer Communications, 2015，55:69-79.
［2］ JANGEUN J, SICHITIU M L.The nomial capacity of wireless mesh networks［J］. Wireless Communications, 2003,10(5):8-14.
［3］ MOGAIBEL H A, OTHMAN M, SUBRAMANIAM S, et al. On-demand channel reservation scheme for common traffic in wireless mesh networks［J］. Journal of Network and Computer Applications, 2012,35(4):1329-1351.
［4］ JAKLLARI G, EIDENBENZ S, HENGARTNER N， et al. Link positions matter: A noncommutative routing metric for wireless mesh network［J］. IEEE Transactions on Mobile Computing, 2012,22(1):61-72.
［5］ BOUSHABA M, HAFID A. Best path to best gateway scheme for multichannel multi-interface wireless mesh networks［C］// 2011 IEEE Wireless Communications and Networking Conference. 2011:689-694.
［6］吴文甲,杨明,罗军舟,等. 干扰约束和负载均衡的无线Mesh网络网关部署策略［J］. 计算机学报, 2012,35(5):883-897.
［7］ GALVEZ J J, RUIZ P M, SKARMETA A F G. Responsive on-line gateway load-balancing for wireless mesh networks［J］. Ad Hoc Networks, 2012,10(1):46-61.
［8］ LIU W, NISHIYAMA H, KATO N, et al. A novel gateway selection method to maximize the system throughput of wireless mesh network deployed in disaster areas［C］// 2012 23rd IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 2012:771-776.
［9］ KASHANAKI M, BEHESHTI Z, MEYBODI M R. A distributed learning automata based gateway load balancing algorithm in wireless mesh networks［C］// Proceedings of 2012 International Symposium on Instrumentation and Measurement, Sensor Network and Automation. 2012:90-94.
［10］GOKBAYRAK K, YILDIRIM E A. Joint gateway selection, transmission slot assignment, routing and power control for wireless mesh networks［J］. Computers and Operations Research, 2013,40(7):1671-1679.
［11］DENG X H, LIU Q, LI X, et al. Channel quality and load aware routing in wireless mesh network［C］// IEEE Wireless Communications and Networking Conference. 2013:2068-2073.
［12］邓晓衡,刘强,李旭,等. 链路质量与负载敏感的无线Mesh网络路由协议［J］. 计算机学报, 2013,36(10):2109-2119.
［13］WEN H Y, LUO G C. Environmental cognition based wireless mesh network cross-layer routing protocol［J］. Journal of Information and Computational Science, 2012,9(2):473-487.
［14］WANG J H, SHI W X, XU Y L, et al. Differentiated service based interference-aware routing for multigateway multiradio multichannel wireless mesh networks［J］. International Journal of Distributed Sensor Networks, 2014,10(7):1-9.
［15］钱红燕,陈兵,袁家斌. 基于负载均衡与时延约束的AODV协议［J］. 南京理工大学学报（自然科学版）, 2013,37(1):25-31.
［16］李陶深,韦亚欢,葛志辉. 基于最大流的无线Mesh网络负载均衡信道分配算法［J］. 通信学报, 2012,33(Z1):35-40.
［17］邝祝芳,陈志刚,刘蕙. 一种认知无线Mesh网络中负载均衡的组播路由算法［J］. 计算机学报, 2013,36(3):521-531.
［18］PROAKIS J G, SALEHI M. Digital Communications［M］. Raghothaman Srinvasan Publisher, 2008.
［19］NING Z L, SONG Q Y, GUO L. Channel estimation based on outage probability in analog network coding［C］// Proceedings of 2012 14th IEEE International Conference on Communication Technology. 2012:171-175.
［20］许银龙. 无线Mesh网络负载均衡路由度量研究［D］. 长春：吉林大学, 2015.
［21］KABIRI C, ZEPERNICK H J, TRAN H. Outage probability and ergodic capacity of underlay cognitive radio systems with adaptive power transmission［C］// 2013 9th International Wireless Communications and Mobile Computing Conference. 2013:785-790.
［22］SUBRAMANIAN A, BUDDHIKOT M, MILLER S. Interference aware routing in multi-radio wireless mesh networks［C］// 2006 2nd IEEE Workshop on Wireless Mesh Networks. 2006:55-63.
［23］PERKINS C, BELDING-ROYER E, DAS S. RFC 3561: Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF［S］. 2003.
［24］YANG Y L, WANG J, KRAVETS R. Interference-aware load balancing for multihop wireless networks［C］// Proceedings of the IEEE Workshop on Wireless Mesh Networks. 2005.
［25］BORGES V, PEREIRA D, CURADO M, et al. Routing metric for interference and channel diversity in multi-radio wireless mesh netwoks［C］// The 8th International Conference on Ad-Hoc, Mobile and Wireless Networks. 2009:55-68.

[1]	李娟. 基于物联网技术的异构集群动态负载均衡算法[J]. 计算机与现代化, 2021, 0(04): 104-108.
[2]	谭晓刚, 戴天喆, 董树林, 张艺鉴, 任敏华. 一种联合盲均衡算法[J]. 计算机与现代化, 2021, 0(02): 89-93.
[3]	邓祖强, 刘超, 周静, 张金娈, 董国超, . 抗电磁干扰的电力工器具RFID电力标签的设计[J]. 计算机与现代化, 2021, 0(01): 12-16.
[4]	尚东方1,刘敦龙2,3,韩雪1,王瑞玺1. 基于次声监测的泥石流实时预警系统[J]. 计算机与现代化, 2020, 0(03): 6-.
[5]	张欢1,2,雷宏1. 干扰恢复问题中惩罚优化方法相变现象分析[J]. 计算机与现代化, 2019, 0(06): 76-.
[6]	陈焦,康桂华,徐凯悦,曹迪. 协作多点传输系统中基于图论的动态分簇算法[J]. 计算机与现代化, 2018, 0(12): 16-.
[7]	关学铭，齐先飞，马遥知. 基于预留的动态机会路由算法[J]. 计算机与现代化, 2018, 0(10): 111-.
[8]	罗敏1,2，李昌友3，戴欢1,2. 运用SPSS和Matlab研究啮齿动物群落稳定性[J]. 计算机与现代化, 2017, 0(6): 116-121.
[9]	褚贵洋. 基于链接全覆盖的无线Mesh网络入侵检测算法[J]. 计算机与现代化, 2017, 0(2): 61-66.
[10]	皋伟1，许大琴2，张桂英2. 基于Mesh的航母编队通信网仿真[J]. 计算机与现代化, 2017, 0(2): 45-48+66.
[11]	李慧霞1，李临生1，闫庆森2，周景文1. 基于Mean Shift算法的目标跟踪综述[J]. 计算机与现代化, 2017, 0(1): 65-70.
[12]	柯江胜,倪建军,吴榴迎. 一种改进的鲁棒SLAM算法[J]. 计算机与现代化, 2016, 0(2): 104-106,111.
[13]	邱夫成1,兰时勇1,2,李毅1. 基于元胞自动机的多车道机非混合道路交通流[J]. 计算机与现代化, 2015, 0(3): 65-70.
[14]	江锋,肖健梅,王锡淮. 基于广义预测控制的船舶编队[J]. 计算机与现代化, 2014, 0(5): 33-36,41.
[15]	郭欣1,2，张建伟1,2，肖朝1,2. 一种抑制封闭式多投影仪显示系统的光干扰方法[J]. 计算机与现代化, 2014, 0(11): 53-56.