The fuzzy based QMPR selection for OLSR routing protocol

In this paper, a heuristics for highly efficient selection of multipoint relays (MPR) in optimized link state routing (OLSR) protocol is proposed. MPR selection is one of the most important and critical function of OLSR protocol. This paper proposes a Fuzzy logic based novel routing metric for MPR selection based on the energy, stability and buffer occupancy of the nodes. An algorithm is designed to cope with these constraints in order to find quality MPR (QMPR) that guarantees the QoS in OLSR. The aim of this paper is to formulate, build, evaluate, validate and compare rules for QMPR selection using fuzzy logic. It has been validated that proposed composite metric (based on energy, stability and buffer occupancy) selects a more stable MPR. By mathematical analysis and simulation, it is shown that efficiency of OLSR protocol has been improved using this new routing metric, in terms of energy efficiency and network life time.

[1]  Nenghai Yu,et al.  NFA: A New Algorithm to Select MPRs in OLSR , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  L X Wang,et al.  Fuzzy basis functions, universal approximation, and orthogonal least-squares learning , 1992, IEEE Trans. Neural Networks.

[3]  Ajith Abraham,et al.  130: Rule-based Expert Systems , 2005 .

[4]  Akira Fukuda,et al.  Highly efficient multipoint relay selections in link state QoS routing protocol for multi-hop wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[5]  Taghi M. Khoshgoftaar,et al.  Application of neural networks to software quality modeling of a very large telecommunications system , 1997, IEEE Trans. Neural Networks.

[6]  Khaldoun Al Agha,et al.  Quality of Service for the Ad hoc Optimized Link State Routing Protocol (QOLSR) , 2006 .

[7]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[8]  Athanasios V. Vasilakos,et al.  ASAFES2: a novel, neuro-fuzzy architecture for fuzzy computing, based on functional reasoning , 1996, Fuzzy Sets Syst..

[9]  Athanasios V. Vasilakos,et al.  Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[10]  Athanasios V. Vasilakos,et al.  Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

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

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

[13]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Witold Pedrycz,et al.  Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[15]  Xiao Zhi Gao,et al.  Stability Analysis of the Simplest Takagi-Sugeno Fuzzy Control System Using Circle Criterion , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[16]  Christian Bonnet,et al.  Kinetic Multipoint Relaying: Improvements Using Mobility Predictions , 2005, IWAN.

[17]  Pascale Minet,et al.  Analysis of Multipoint Relays Selection in the OLSR Routing Protocol with and without QoS Support , 2006 .

[18]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..