Skip to main content

Advertisement

SpringerLink
Log in

The fuzzy based QMPR selection for OLSR routing protocol

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Clausen, T., & Jacquet, P. (2003).Optimized link state routing protocol (OLSR), RFC 3626, IETF MANET Working Group, October 2003.

  2. Harri, F. F., & Bonnet, C. (2009). Kinetic Multipoint Relaying: Improvements Using Mobility Predictions, IW AN 2005, LNCS 4388, pp. 224–229, Springer.

  3. Li, Z., Yu, N., & Deng, Z. (2008). NF A: A new algorithm to select MPR in OLSR”, Wireless Communications, Networking and Mobile Computing International Conference.

  4. Badis, H. & Agha, K. A. (2007). Quality of Service for Ad hoc optimized link state routing protocol (QOLSR). INTERNET-DRAFT, IETF MANET Working Group, 2007.

  5. Badis, H., & Agha, K. A. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 16(5), 427–442.

    Article  Google Scholar 

  6. Haykins, S. (1999). A comprehensive foundation on neural networks, Prentice Hall.

  7. Wang, L. X., & Mendel, J. M. (1992). Fuzzy basis function, universal approximation, and orthogonal least square learning. IEEE Transactions Neural Networks, 3(5), 807–814.

    Article  Google Scholar 

  8. Shing, J., & Jang, R. (1993). ANFIS: Adaptive network based fuzzy inference system. IEEE Transactions on Systems, Man and Cybernetics, 23, 665–685.

    Article  Google Scholar 

  9. Khoshgoftaar, T. M., Allen, E. B., Hudephol, J. P., & Aud, S. J. (1997). Application of neural networks to quality modeling of a very large telecommunication system. IEEE Transactions on Neural Networks, 8, 902–909.

    Article  Google Scholar 

  10. Athanasios, V. V., & Zikidis, C. K. (1995). ASAFES2: A novel, neuro-fuzzy architecture for fuzzy computing, based on functional reasoning, fuzzy sets and systems. IEEE, 83(1), 63–84.

    Google Scholar 

  11. Vasilakos, A., Ricudis, C., Anagnostakis, K., Pedrycz, W., & Pitsillides, A. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence.

  12. Vasilakos, A., Saltouros, M. P., Atlassis, A. F., & Pedrycz, W. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews, 33(3), 297–312.

    Google Scholar 

  13. Manvaha, Shivanajay, Srinivasan, Dipti, Tham, Chen Khong, & Vasilakos, A. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks, Evolutionary Computation. CEC2004 Congress on, 2, 1964–1971.

    Google Scholar 

  14. Ban, Xiaojun, Gao, X. Z., Huang, X., & Vasilakos, A. V. (2007). Stability analysis of the simplest Takagi-Sugeno fuzzy control system using circle criterion. Information Sciences, 177(20), 4387–4409.

    Article  MATH  MathSciNet  Google Scholar 

  15. Adjih, C., Clausen, T., Jacquet, P., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., & Viennot, L. (2003). Optimized link state routing protocol, RFC 3626, IETF.

  16. Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Research Report No. 3898, March 2000, INRIA Rocquencourt, France. http://www.inria.fr/rrrt/rr-3898.html.

  17. Nguyen, D., & Minet, P. (2006). Analysis of multipoint relays selection in the OLSR routing protocol with and without QoS Support, INRIA Research Report No. 6067.

  18. Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Research Report No. 3898.

  19. Takeaki, K., Shigeaki, T., Teruaki, K., Tsuneo, N. & Akira, F. (2008). Highly efficient multipoint relay selections in link state Qos routing protocol for multi-hop wireless Networks”, IEEE.

  20. Zadeh, L. A. (1965). Fuzzy sets. Journal of Information and Control, 8, 338–353.

    Article  MATH  MathSciNet  Google Scholar 

  21. Abraham, A. (2005). Rule based expert systems, handbook for measurement systems design. In: Peter, S., Richard, T. (Eds.), John Wiley and Sons Ltd, London, pp. 909–919.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Amity University, Noida, UP, India

    Ashish Kots & Manoj Kumar

Authors
  1. Ashish Kots
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manoj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kots.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kots, A., Kumar, M. The fuzzy based QMPR selection for OLSR routing protocol. Wireless Netw 20, 1–10 (2014). https://doi.org/10.1007/s11276-013-0591-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0591-z

Keywords

Search

Navigation