Interference and Load Aware Routing Metric for Multi-gateway Wireless Mesh Networks

Abstract

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

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.

References ［25］

［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]	LI Juan. Dynamic Load Balancing Algorithm for Heterogeneous Clusters Based on Internet of Things Technology#br# [J]. Computer and Modernization, 2021, 0(04): 104-108.
[2]	TAN Xiao-gang, DAI Tian-zhe, DONG Shu-lin, ZHANG Yi-jian, REN Min-hua. An Algorithm of Joint Blind Equalization [J]. Computer and Modernization, 2021, 0(02): 89-93.
[3]	DENG Zu-qiang, LIU Chao, ZHOU Jing, ZHANG Jin-luan, DONG Guo-chao, . Design of RFID Power Tag for Electrical Equipment Against Electromagnetic Interference [J]. Computer and Modernization, 2021, 0(01): 12-16.
[4]	SHANG Dong-fang1, LIU Dun-long2, 3, HAN Xue1, WANG Rui-xi1. Real-time Debris Flow Warning System Based on Infrasound Monitoring [J]. Computer and Modernization, 2020, 0(03): 6-.
[5]	CHEN Jiao, KANG Gui-hua, XU Kai-yue, CAO Di. Dynamic Clustering Algorithm Based on Graph Theory #br# for Coordinated Multi-point Transmission System [J]. Computer and Modernization, 2018, 0(12): 16-.
[6]	LUO Min1,2, LI Chang-you3, DAI Huan1,2. Using SPSS and Matlab to Study Stability of Rodent Community [J]. Computer and Modernization, 2017, 0(6): 116-121.
[7]	LI Hui-xia1, LI Lin-sheng1, YAN Qing-sen2, ZHOU Jing-wen1. A Review of Object Tracking Based on Mean Shift Algorithm [J]. Computer and Modernization, 2017, 0(1): 65-70.
[8]	ZHAI Shi-wei1， SHEN Shi-gen2,3， CAO Qi-ying1. Wireless Mesh Networks Admission Control Based on Non-Cooperative Game [J]. Computer and Modernization, 2016, 0(4): 45-49+78.
[9]	QIU Fu-cheng1, LAN Shi-yong1,2, LI Yi1. Multi-lane Mixed Road Traffic Flow Based on Cellular Automata Model [J]. Computer and Modernization, 2015, 0(3): 65-70.
[10]	GUO Xin1,2, ZHANG Jian-wei 1,2, XIAO Chao1,2. A Way to Prevent Optical Interference of Multi-projector Display System [J]. Computer and Modernization, 2014, 0(11): 53-56.
[11]	HUO Jing-he;SHANG Shi-feng;ZHAI Teng-fei;ZANG Yun-hua. Simulation Analysis of Tactical Communication Networks Based on VRNET Developer [J]. Computer and Modernization, 2013, 1(9): 130-132,.
[12]	LI Yi-long;WU Shou-hao;ZHANG Jie. Interference Cancellation Algorithm of OFDM-IDMA Systems Based on Turbo-coded [J]. Computer and Modernization, 2012, 1(9): 147-150.
[13]	ZHAO Yi-chi;SONG Zu-xun;LI Heng-bo . Analysis of RF Electromagnetic Compatibility Prediction Among UAV Airborne Communication Equipments [J]. Computer and Modernization, 2012, 1(6): 5-8,26.
[14]	ZHU Xue-hui;LI Xiang-yuan. Implementation of Real-time Filtering Algorithms DSP-based ECG Instrument [J]. Computer and Modernization, 2012, 198(2): 35-37.
[15]	HU Zheng-bing;LU Hong;LIAO Long-long. Study on Generation Technology of CAPTCHA Based on Multi-layer [J]. Computer and Modernization, 2011, 1(2): 1-4.