Skip to main content
Erschienen in: Wireless Networks 1/2014

01.01.2014

The fuzzy based QMPR selection for OLSR routing protocol

verfasst von: Ashish Kots, Manoj Kumar

Erschienen in: Wireless Networks | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Clausen, T., & Jacquet, P. (2003).Optimized link state routing protocol (OLSR), RFC 3626, IETF MANET Working Group, October 2003. Clausen, T., & Jacquet, P. (2003).Optimized link state routing protocol (OLSR), RFC 3626, IETF MANET Working Group, October 2003.
2.
Zurück zum Zitat Harri, F. F., & Bonnet, C. (2009). Kinetic Multipoint Relaying: Improvements Using Mobility Predictions, IW AN 2005, LNCS 4388, pp. 224–229, Springer. Harri, F. F., & Bonnet, C. (2009). Kinetic Multipoint Relaying: Improvements Using Mobility Predictions, IW AN 2005, LNCS 4388, pp. 224–229, Springer.
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Badis, H., & Agha, K. A. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 16(5), 427–442.CrossRef Badis, H., & Agha, K. A. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 16(5), 427–442.CrossRef
6.
Zurück zum Zitat Haykins, S. (1999). A comprehensive foundation on neural networks, Prentice Hall. Haykins, S. (1999). A comprehensive foundation on neural networks, Prentice Hall.
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat Shing, J., & Jang, R. (1993). ANFIS: Adaptive network based fuzzy inference system. IEEE Transactions on Systems, Man and Cybernetics, 23, 665–685.CrossRef Shing, J., & Jang, R. (1993). ANFIS: Adaptive network based fuzzy inference system. IEEE Transactions on Systems, Man and Cybernetics, 23, 665–685.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
13.
Zurück zum Zitat 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. 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.
14.
Zurück zum Zitat 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.CrossRefMATHMathSciNet 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.CrossRefMATHMathSciNet
15.
Zurück zum Zitat 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. 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.
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Research Report No. 3898. Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Research Report No. 3898.
19.
Zurück zum Zitat 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. 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.
21.
Zurück zum Zitat 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. 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.
Metadaten
Titel
The fuzzy based QMPR selection for OLSR routing protocol
verfasst von
Ashish Kots
Manoj Kumar
Publikationsdatum
01.01.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 1/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0591-z

Weitere Artikel der Ausgabe 1/2014

Wireless Networks 1/2014 Zur Ausgabe

Neuer Inhalt