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

01-04-2014

Investigating quality routing link metrics in Wireless Multi-hop Networks

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

Published in: Annals of Telecommunications | Issue 3-4/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Investigating quality routing link metrics in Wireless Multi-hop Networks
Authors
N. Javaid
A. Bibi
A. Javaid
Z. A. Khan
K. Latif
M. Ishfaq
Publication date
01-04-2014
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 3-4/2014
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-013-0409-0

Other articles of this Issue 3-4/2014

Annals of Telecommunications 3-4/2014 Go to the issue

Premium Partner