A fuzzy queue-aware routing approach for wireless mesh networks

Recent advances in Wireless Mesh Networks (WMNs) have overcome the drawbacks of traditional wired and ad-hoc networks and now they are seen as a means of allowing last mile communications with quality level assurance in Future Multimedia Systems. However, new routing schemes are needed to provide end-to-end Quality of Service (QoS) and Quality of Experience (QoE) support for delay/loss/jitter-sensitive multimedia applications. The well-known OLSR (Optimized Link State Routing) protocol with ETX (Expected Transmission Count) metric brings many benefits to the path selection process, but has a drawback with regard to queue availability management, which reduces the system performance. This problem is caused when OLSR-EXT control messages are exchanged and the queues of mesh routers along the end-to-end communication path are overloaded. As a result, multimedia-related packets will suffer from loss/delay/jitter and the overall system performance will decrease. This paper proposes the Optimized Link State Routing-Fuzzy ETX Queue (OLSR-FEQ) protocol to overcome the limitations of OLSR-ETX regarding queue availability, QoS and QoE assurance. OLSR-FEQ optimizes network and user-based parameters by coordinating queue availability, QoS and fuzzy issues in the routing decision process as a way of allocating the best paths for multimedia applications. Performance evaluations were carried out with the Network Simulator (NS-2.34) to show the benefits of the proposed solution when compared with existing routing schemes, namely OLSR-ETX, OLSR-FLC, OLSR-MD and HWMP (IEEE 802.11s standard), regarding QoS (unsuccessful packet delivery and throughput) and QoE (PSNR, SSIM, VQM and MOS) parameters.

[1]  Marco Conti,et al.  Capacity-aware routing in heterogeneous mesh networks: an analytical approach , 2009, MSWiM '09.

[2]  Hans Hoffmann,et al.  A Novel Method for Subjective Picture Quality Assessment and Further Studies of HDTV Formats , 2008, IEEE Transactions on Broadcasting.

[3]  Nico Bayer,et al.  FUZPAG: A fuzzy-controlled packet aggregation scheme for wireless mesh networks , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

[4]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[5]  Yan He,et al.  Design and Implementation of CLASS: A Cross-Layer ASSociation Scheme for Wireless Mesh Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[6]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[7]  Marília Curado,et al.  An Overview of Quality of Experience Measurement Challenges for Video Applications in IP Networks , 2010, WWIC.

[8]  Jerry D. Gibson,et al.  Multiple Descriptions and Path Diversity for Voice Communications Over Wireless Mesh Networks , 2007, IEEE Transactions on Multimedia.

[9]  Stefan Winkler,et al.  The Evolution of Video Quality Measurement: From PSNR to Hybrid Metrics , 2008, IEEE Transactions on Broadcasting.

[10]  Yan He,et al.  Design and Implementation of CLASS: A Cross-Layer ASSociation Scheme for Wireless Mesh Networks , 2010 .

[11]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[12]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[13]  W. G. Watson,et al.  Electrical and Electronic Engineering , 1977 .

[14]  Ling Liu,et al.  Research of QoS routing protocol based on delay for wireless Mesh networks , 2010, The 2nd International Conference on Information Science and Engineering.

[15]  Runtong Zhang,et al.  A fuzzy routing mechanism in next-generation networks , 2002 .

[16]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[17]  Antônio Abelém,et al.  Providing Quality of Service for Mesh Networks Using Link Delay Measurements , 2007, 2007 16th International Conference on Computer Communications and Networks.

[18]  Rafael L. Gomes,et al.  A QoE Fuzzy Routing Protocol for Wireless Mesh Networks , 2010, FMN.

[19]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[20]  Aggeliki Sgora,et al.  IEEE 802.11s Wireless Mesh Networks: Challenges and Perspectives , 2009, MOBILIGHT.

[21]  Antônio Abelém,et al.  Using Multiple Metrics with the Optimized Link State Routing Protocol for Wireless Mesh Networks , 2008 .