Node stability-based routing in Wireless Mesh Networks

被引：16
作者：
Boushaba, Mustapha [1 ]
Hafid, Abdelhakim [1 ]
Gendreau, Michel [2 ,3 ]
机构：
[1] Univ Montreal, Network Res Lab, Montreal, PQ, Canada
[2] Ecole Polytech, CIRRELT, Montreal, PQ, Canada
[3] Ecole Polytech, MAGI, Montreal, PQ, Canada
来源：
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS | 2017年 / 93卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Multi-channel; Routing; Wireless Mesh Networks; Network stability; COMMUNICATION; ALGORITHM; PROTOCOLS;
D O I：
10.1016/j.jnca.2017.02.010
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Network stability is a key performance metric in supporting real time communication over wireless networks. Because of high bandwidth demand and dynamic traffic variation, several paths in Wireless Mesh Networks (WMNs) are expected to be unstable. High levels of network instability can lead to interferences, packet losses and high delays. In this paper, we address the stability problem of WMNs. Instability in these networks is caused mainly by link quality fluctuations and frequent route flapping. First, we present the key factors that may cause network instability. Then, we propose a new technique, called Node Stability-based Routing (NSR), using the entropy function to define a node stability and a probability function to select an appropriate gateway. Simulation results show that NSR can significantly improve the overall network performance compared to techniques using interference and channel switching (MIC), Expected Transmission count (EIX) or load at gateways as a routing metric, Reinforcement learning-based best path to best gateway (RLBDR), and nearest gateway (i.e., shortest path to gateway).
引用
收藏
页码：1 / 12
页数：12
相关论文
共 54 条
[11]  
Boltzmann L., 1877, Wiener Berichte, V76, P373
[12]  
Borges VCM, 2009, LECT NOTES COMPUT SC, V5793, P55, DOI 10.1007/978-3-642-04383-3_5
[13]   Performance evaluation of routing protocols for ad hoc wireless networks [J].
Boukerche, A .
MOBILE NETWORKS & APPLICATIONS, 2004, 9 (04) :333-342
[14]   Reinforcement learning based routing in wireless mesh networks [J].
Boushaba, Mustapha ;
Hafid, Abdelhakim ;
Belbekkouche, Abdeltouab ;
Gendreau, Michel .
WIRELESS NETWORKS, 2013, 19 (08) :2079-2091
[15]  
Boushaba M, 2013, 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), P1950
[16]  
CALVO R.A., 2007, Adding multiple interface support in ns-2
[17]   Routing metrics and protocols for wireless mesh networks [J].
Campista, Miguel Elias M. ;
Esposito, Pedro Miguel ;
Moraes, Igor M. ;
Costa, Luis Henrique M. K. ;
Duarte, Otto Carlos M. B. ;
Passos, Diego G. ;
de Albuquerque, Celio Vinicius N. ;
Suade, Debora Christina M. ;
Rubinstein, Marcelo G. .
IEEE NETWORK, 2008, 22 (01) :6-12
[18]   Cooperative Media Access Control With Optimal Relay Selection in Error-Prone Wireless Networks [J].
Cao, Bin ;
Feng, Gang ;
Li, Yun ;
Wang, Chonggang .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2014, 63 (01) :252-265
[19]   Associativity-Based Routing for Ad-Hoc Mobile Networks [J].
Toh C.-K. .
Wireless Personal Communications, 1997, 4 (2) :103-139
[20]  
Chen H, 2006, LECT NOTES ARTIF INT, V4114, P1279
123456