Intelligent wireless mesh path selection algorithm using fuzzy decision making

Wireless mesh networks (WMNs) are expected to be widely deployed due to their ability to provide ubiquity, convenience, cost-efficiency, and simplicity for both service providers and end-users. Recently, the IEEE 802.11s standard introduces the hybrid wireless mesh protocol (HWMP) which is inspired by a combination of on-demand and tree-based pro-active routing algorithms. In this paper, we argue that the proposed unimetric path selection algorithm in the standard is not reliable. We introduce and examine a novel multimetric wireless mesh path selection algorithm using fuzzy decision making under realistic wireless channel conditions. The proposed path selection algorithm is designed to improve the performance of both re-active and pro-active routing protocols of HWMP for not only single-channel but also multi-channel WMNs. The reported results show the superior performance of the proposed path selection algorithm in terms of delay and packet delivery ratio without increasing overhead significantly. Although some fuzzy-based routing algorithms have been defined in literature recently, to the best of our knowledge, this paper is the first one to introduce and examine the use of fuzzy logic in the path selection of single- and multi-channel wireless local area network-based WMNs under realistic wireless channel conditions.

[1]  Tuna Tugcu,et al.  A survey on emerging broadband wireless access technologies , 2007, Comput. Networks.

[2]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

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

[4]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[5]  David Espes,et al.  Improvement of AODV Routing in Dense networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[6]  Jin H. Zhao,et al.  Load-balancing strategy of multi-gateway for ad hoc Internet connectivity , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[7]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[8]  Yi Pan,et al.  An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[9]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[10]  Stefan Mangold,et al.  IEEE 802.11s: WLAN mesh standardization and high performance extensions , 2008, IEEE Network.

[11]  James J. Buckley,et al.  Fuzzy Expert Systems and Fuzzy Reasoning: Siler/Fuzzy Expert Systems , 2004 .

[12]  Michael Bahr,et al.  Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[13]  W. C. Wong,et al.  A fuzzy-decision-based routing protocol for mobile ad hoc networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[14]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[15]  Zhao Qiang,et al.  An Optimized AODV Protocol in Mobile Ad Hoc Network , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Michael Bahr,et al.  Proposed routing for IEEE 802.11s WLAN mesh networks , 2006, WICON '06.

[18]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[19]  D. Pesch,et al.  Multi-metric routing decisions for ad hoc networks using fuzzy logic , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[20]  Carl Wijting,et al.  Mesh WLAN networks: concept and system design , 2006, IEEE Wireless Communications.

[21]  Johnathan Ishmael,et al.  Deploying Rural Community Wireless Mesh Networks , 2008, IEEE Internet Computing.

[22]  Mohsen Guizani,et al.  On Efficient Network Planning and Routing in Large-Scale MANETs , 2009, IEEE Transactions on Vehicular Technology.

[23]  Qiang Ni,et al.  Performance analysis and enhancements for IEEE 802.11e wireless networks , 2005, IEEE Network.

[24]  Yang Xiao,et al.  IEEE 802.11n: enhancements for higher throughput in wireless LANs , 2005, IEEE Wirel. Commun..

[25]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[26]  Weihua Zhuang,et al.  QoS-driven MAC-layer resource allocation for wireless mesh networks with non-altruistic node cooperation and service differentiation , 2009, IEEE Transactions on Wireless Communications.

[27]  Shueng-Han Gary Chan,et al.  HomeMesh: a low-cost indoor wireless mesh for home networking , 2008, IEEE Communications Magazine.

[28]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[29]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[30]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[31]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[32]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[33]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[34]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[35]  Stefano Giordano,et al.  Notes on Implementing a IEEE 802.11s Mesh Point , 2008, EuroNGI Workshop.

[36]  Marius Portmann,et al.  Congestion Aware Routing in Hybrid Wireless Mesh Networks , 2007, 2007 15th IEEE International Conference on Networks.

[37]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[38]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[39]  Marius Portmann,et al.  Multi-Linked AODV Routing Protocol for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[40]  Zhaohui Liu,et al.  An Improved AODV Routing Protocol Based on the Congestion Control and Routing Repair Mechanism , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[41]  Faouzi Kaabi.  Channel allocation and routing in wireless mesh networks : A survey and qualitative comparison between schemes , 2009 .

[42]  Azman Osman Lim,et al.  IEEE 802.11s wireless mesh networks: Framework and challenges , 2008, Ad Hoc Networks.

[43]  R. Yager.  Fuzzy decision making including unequal objectives , 1978 .

[44]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[45]  Abdelaziz Ouamri,et al.  Optimizing Routes Quality and Scattering in the AODV Routing Protocol , 2007 .

[46]  Xiaojian Li,et al.  A Multiple-Objective Fuzzy Decision Making Based Information-Aware Routing Protocol for Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.