Skip to main content
Erschienen in: Annals of Telecommunications 3-4/2014

01.04.2014

Investigating quality routing link metrics in Wireless Multi-hop Networks

verfasst von: N. Javaid, A. Bibi, A. Javaid, Z. A. Khan, K. Latif, M. Ishfaq

Erschienen in: Annals of Telecommunications | Ausgabe 3-4/2014

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a new Quality Link Metric (QLM), “Inverse Expected Transmission Count (InvETX),” in Optimized Link State Routing (OLSR) protocol. Then, we compare performance of three existing QLMs which are based on loss probability measurements: Expected Transmission Count (ETX), Minimum Delay (MD), and Minimum Loss (ML) in Static Wireless Multi-hop Networks (SWMhNs). A novel contribution of this paper is enhancement in conventional OLSR to achieve high efficiency in terms of optimized routing load and routing latency. For this purpose, first we present a mathematical framework, and then to validate this frame work, we select three performance parameters to simulate default and enhanced versions of OLSR. The three chosen performance parameters are throughput, Normalized Routing Load, and End-to-End Delay. From the simulation results, we conclude that adjusting the frequencies of topological information exchange results in high efficiency.

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

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!

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!

Literatur
1.
Zurück zum Zitat Javaid N, Ullah M, Djouani K (2011) Identifying design requirements for wireless routing link metrics. In: Global telecommunications conference (GLOBECOM 2011), IEEE, Houston, 5–9 Dec 2011, pp 1–5 Javaid N, Ullah M, Djouani K (2011) Identifying design requirements for wireless routing link metrics. In: Global telecommunications conference (GLOBECOM 2011), IEEE, Houston, 5–9 Dec 2011, pp 1–5
2.
Zurück zum Zitat De Couto DSJ (2004) High-throughput routing for multi-hop wireless networks. Ph.D. dissertation, MIT De Couto DSJ (2004) High-throughput routing for multi-hop wireless networks. Ph.D. dissertation, MIT
3.
Zurück zum Zitat Moreira W, Aguiar E, Abelm A, Stanton M (2008) Using multiple metrics with the optimized link state routing protocol for wireless mesh networks. Simpsio Brasileiro de Redes de Computadorese Sistemas Distribudos, Maio Moreira W, Aguiar E, Abelm A, Stanton M (2008) Using multiple metrics with the optimized link state routing protocol for wireless mesh networks. Simpsio Brasileiro de Redes de Computadorese Sistemas Distribudos, Maio
4.
Zurück zum Zitat Passos D, Teixeira DV, Muchaluat-Saade DC, Magalhaes LCS, Albuquerque C (2006) Mesh network performance measurements. In: International information and telecommunications technologies symposium (I2TS), pp 48–55 Passos D, Teixeira DV, Muchaluat-Saade DC, Magalhaes LCS, Albuquerque C (2006) Mesh network performance measurements. In: International information and telecommunications technologies symposium (I2TS), pp 48–55
5.
Zurück zum Zitat Clausen T, Jacquet P, Adjih C, Laouiti A, Minet P, Muhlethaler P, Qayyum A, Viennot L (eds) (2003) Optimized link state routing protocol (OLSR) Clausen T, Jacquet P, Adjih C, Laouiti A, Minet P, Muhlethaler P, Qayyum A, Viennot L (eds) (2003) Optimized link state routing protocol (OLSR)
6.
Zurück zum Zitat Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE workshop on wireless mesh networks (WiMesh) Yang Y, Wang J, Kravets R (2005) Designing routing metrics for mesh networks. In: IEEE workshop on wireless mesh networks (WiMesh)
7.
Zurück zum Zitat Perkins CE, Bhagwat P (1994) Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. SIGCOMM Comput Commun Rev 24:234–244CrossRef Perkins CE, Bhagwat P (1994) Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. SIGCOMM Comput Commun Rev 24:234–244CrossRef
8.
Zurück zum Zitat Das SM,Wu Y, Chandra R, Hu YC (2008) Context-based routing: technique, applications, and experience. In: NSDI, vol 8, pp 379–392 Das SM,Wu Y, Chandra R, Hu YC (2008) Context-based routing: technique, applications, and experience. In: NSDI, vol 8, pp 379–392
9.
Zurück zum Zitat De Couto DSJ, Aguayo D, Bicket J, Morris R (2004) A high-throughput path metric for multi-hop wireless routing. WirelessCrossRef De Couto DSJ, Aguayo D, Bicket J, Morris R (2004) A high-throughput path metric for multi-hop wireless routing. WirelessCrossRef
10.
Zurück zum Zitat Draves R, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM international conference on mobile computing and networking (MobiCom), pp 114–128 Draves R, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM international conference on mobile computing and networking (MobiCom), pp 114–128
11.
Zurück zum Zitat Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. Comput Comm Rev 34(4):133–144CrossRef Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. Comput Comm Rev 34(4):133–144CrossRef
12.
Zurück zum Zitat Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks. Tech. rep. UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign Yang Y, Wang J, Kravets R (2005) Interference-aware load balancing for multihop wireless networks. Tech. rep. UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign
13.
Zurück zum Zitat Javaid N et al (2011) Modeling routing overhead generated by wireless proactive routing protocols. In: 54th IEEE Globecom2011 (SaCoNAS workshop) Javaid N et al (2011) Modeling routing overhead generated by wireless proactive routing protocols. In: 54th IEEE Globecom2011 (SaCoNAS workshop)
14.
Zurück zum Zitat Javaid N, Javaid A, Khan IA, Djouani K (2009) Performance study of ETX based wireless routing metrics. In: 2nd international conference on computer, control and communication, pp 1–7 Javaid N, Javaid A, Khan IA, Djouani K (2009) Performance study of ETX based wireless routing metrics. In: 2nd international conference on computer, control and communication, pp 1–7
15.
Zurück zum Zitat Zhai H, Fang Y (2006) Impact of routing metrics on path capacity in multirate and multihop wireless ad hoc networks. Proceedings of the IEEE international conference on network protocols Zhai H, Fang Y (2006) Impact of routing metrics on path capacity in multirate and multihop wireless ad hoc networks. Proceedings of the IEEE international conference on network protocols
16.
Zurück zum Zitat Faheem Y, Rougier JL (2009) Loop avoidance for fish-eye OLSR in sparse wireless mesh networks. In: 6th international conference on wireless on-demand network systems and services, WONS 2009. IEEE, pp 231–234 Faheem Y, Rougier JL (2009) Loop avoidance for fish-eye OLSR in sparse wireless mesh networks. In: 6th international conference on wireless on-demand network systems and services, WONS 2009. IEEE, pp 231–234
17.
Zurück zum Zitat Kyasanur P, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. Mob Comput Commun Rev 10(1):31–43CrossRef Kyasanur P, Vaidya NH (2006) Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. Mob Comput Commun Rev 10(1):31–43CrossRef
18.
Zurück zum Zitat Tsai J, Moors T (2006) A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: ACoRN early career researcher workshop on wireless multihop networking Tsai J, Moors T (2006) A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: ACoRN early career researcher workshop on wireless multihop networking
19.
Zurück zum Zitat Chipara O, He Z, Xing G, Chen Q, Wang X, Lu C, Stankovic J, Abdelzaher T (2006) Real-time power-aware routing in sensor networks. In: Proceedings of the 14th IEEE international workshop on quality of service Chipara O, He Z, Xing G, Chen Q, Wang X, Lu C, Stankovic J, Abdelzaher T (2006) Real-time power-aware routing in sensor networks. In: Proceedings of the 14th IEEE international workshop on quality of service
20.
Zurück zum Zitat Boughanmi N, Song YQ (2008) A new routing metric for satisfying both energy and delay constraints in wireless sensor networks. J Signal Process Syst 51:137–143CrossRef Boughanmi N, Song YQ (2008) A new routing metric for satisfying both energy and delay constraints in wireless sensor networks. J Signal Process Syst 51:137–143CrossRef
21.
Zurück zum Zitat Yoo Y, Ahn S (2004) A simple load-balancing approach in secure ad hoc networks. In: ICOIN, Busan, Korea, 18–20 Feb 2004 Yoo Y, Ahn S (2004) A simple load-balancing approach in secure ad hoc networks. In: ICOIN, Busan, Korea, 18–20 Feb 2004
22.
Zurück zum Zitat Paul AB, Nandi S (2008) Modified Optimized Link State Routing (M-OLSR) for wireless mesh networks. In: International conference on information technology 2008 (ICIT’08) Paul AB, Nandi S (2008) Modified Optimized Link State Routing (M-OLSR) for wireless mesh networks. In: International conference on information technology 2008 (ICIT’08)
23.
Zurück zum Zitat Pei G, Gerla M, Chen TW (2000) Fisheye state routing: a routing scheme for ad hoc wireless networks. In: 2000 IEEE international conference on communications, ICC 2000, vol 1. IEEE, pp 70–74 Pei G, Gerla M, Chen TW (2000) Fisheye state routing: a routing scheme for ad hoc wireless networks. In: 2000 IEEE international conference on communications, ICC 2000, vol 1. IEEE, pp 70–74
Metadaten
Titel
Investigating quality routing link metrics in Wireless Multi-hop Networks
verfasst von
N. Javaid
A. Bibi
A. Javaid
Z. A. Khan
K. Latif
M. Ishfaq
Publikationsdatum
01.04.2014
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 3-4/2014
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-013-0409-0

Weitere Artikel der Ausgabe 3-4/2014

Annals of Telecommunications 3-4/2014 Zur Ausgabe