Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2012

01.06.2012

A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks

verfasst von: Hieu Cao Trong, Sungwon Lee, Choong Seon Hong

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2012

Einloggen

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

search-config
loading …

Abstract

In this paper, a high-throughput routing protocol for multi-rate ad hoc networks using lower layer information is proposed. By choosing the route with the minimum value of the proposed “Route Assessment Index” metric which has the form of entropy function, the selected route is ensured to have high throughput and link reliability among route candidates. Link bottleneck is avoided in the chosen route; hence, the packet drop rate due to buffer overflow is alleviated. Furthermore, an effective route discovery strategy is also introduced along with new routing metric. The correctness of the proposal is proven, and the simulation results show that our new metric provides an accurate and efficient method for evaluating and selecting the best route in multi-rate ad hoc networks.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The entropy’s properties for some sets {α i } satisfied ∑ α i  = 1 can be expressed as follows: (1) maximality: Among observing sets which contain the same number of elements in each set, the set with more resemble elements will have the higher entropy outcome. Especially, a set of homogeneous elements will have the maximum entropy outcome. (2) Uniform distribution: For sets with the different number of homogeneous elements, the higher number of elements a set has, the lower entropy outcome per element that set gets.
 
Literatur
2.
Zurück zum Zitat Awerbuch B, Holmer D, Rubens H (2004) High throughput route selection in multi-rate ad hoc wireless networks. In: WONS, pp 253–270 Awerbuch B, Holmer D, Rubens H (2004) High throughput route selection in multi-rate ad hoc wireless networks. In: WONS, pp 253–270
3.
Zurück zum Zitat Awerbuch B, Holmer D, Rubens H (2006) The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks. MONET 11(2):253–266 Awerbuch B, Holmer D, Rubens H (2006) The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks. MONET 11(2):253–266
4.
Zurück zum Zitat Cheng MX, Gong X (2010) Interference-aware multipath routing and link rate control in multihop wireless networks. In: GLOBECOM, pp 1–6 Cheng MX, Gong X (2010) Interference-aware multipath routing and link rate control in multihop wireless networks. In: GLOBECOM, pp 1–6
5.
Zurück zum Zitat Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). Network Working Group, Project Hipercom, INRIA Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). Network Working Group, Project Hipercom, INRIA
6.
Zurück zum Zitat Couto DSJD, Aguayo D, Bicket JC, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: MOBICOM, pp 134–146 Couto DSJD, Aguayo D, Bicket JC, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: MOBICOM, pp 134–146
7.
Zurück zum Zitat Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley-Interscience, HobokenMATH Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley-Interscience, HobokenMATH
8.
Zurück zum Zitat Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: SIGCOMM, pp 133–144 Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: SIGCOMM, pp 133–144
9.
Zurück zum Zitat Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: MOBICOM, pp 114–128 Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: MOBICOM, pp 114–128
11.
Zurück zum Zitat Holland G, Vaidya NH, Bahl P (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In: MOBICOM, pp 236–251 Holland G, Vaidya NH, Bahl P (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In: MOBICOM, pp 236–251
12.
Zurück zum Zitat Hong K, Sengupta S, Chandramouli R (2010) Cross-layer MAC enabling virtual link for multi-hop routing in wireless ad hoc networks. In: IEEE international conference on Communications (ICC), 2010, pp 1–5. doi:10.1109/ICC.2010.5502371 Hong K, Sengupta S, Chandramouli R (2010) Cross-layer MAC enabling virtual link for multi-hop routing in wireless ad hoc networks. In: IEEE international conference on Communications (ICC), 2010, pp 1–5. doi:10.​1109/​ICC.​2010.​5502371
13.
Zurück zum Zitat IEEE (2007) IEEE: standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—part 11: wireless LAN MAC and physical layer (PHY) specifications. IEEE Std 802.11-2007 IEEE (2007) IEEE: standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—part 11: wireless LAN MAC and physical layer (PHY) specifications. IEEE Std 802.11-2007
14.
Zurück zum Zitat Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) In ad hoc networking, chapter 5. Addison-Wesley, Boston, pp 139–172 Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) In ad hoc networking, chapter 5. Addison-Wesley, Boston, pp 139–172
15.
Zurück zum Zitat Kamerman A, Monteban L (1997) Wavelan(C)-II: a high-performance wireless LAN for the unlicensed band. Bell Labs Tech J 2(3):118–133CrossRef Kamerman A, Monteban L (1997) Wavelan(C)-II: a high-performance wireless LAN for the unlicensed band. Bell Labs Tech J 2(3):118–133CrossRef
16.
Zurück zum Zitat Perkins CE, Belding-Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA, pp 90–100 Perkins CE, Belding-Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA, pp 90–100
17.
Zurück zum Zitat Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: SIGCOMM, pp 234–244 Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: SIGCOMM, pp 234–244
18.
Zurück zum Zitat Rappaport TS (1995) Wireless communications: principles and practice. Prentice Hall PTR, Upper Saddle River Rappaport TS (1995) Wireless communications: principles and practice. Prentice Hall PTR, Upper Saddle River
19.
Zurück zum Zitat Sadeghi B, Kanodia V, Sabharwal A, Knightly EW (2002) Opportunistic media access for multirate ad hoc networks. In: MOBICOM, pp 24–35 Sadeghi B, Kanodia V, Sabharwal A, Knightly EW (2002) Opportunistic media access for multirate ad hoc networks. In: MOBICOM, pp 24–35
20.
Zurück zum Zitat Shah GA, Liang W, Shen X (2010) Cross-layer design for QoS support in wireless multimedia sensor networks. In: GLOBECOM, pp 1–5 Shah GA, Liang W, Shen X (2010) Cross-layer design for QoS support in wireless multimedia sensor networks. In: GLOBECOM, pp 1–5
21.
Zurück zum Zitat Trong H, Lee S, Hong C (2010) End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design. Ann Telecommun 65:635–646. doi:10.1007/s12243-010-0178-y CrossRef Trong H, Lee S, Hong C (2010) End-to-end throughput improvement for single radio multi-channel multi-path wireless mesh networks: a cross layer design. Ann Telecommun 65:635–646. doi:10.​1007/​s12243-010-0178-y CrossRef
22.
Zurück zum Zitat Uddin M, Alazemi H, Assi C (2010) Joint routing, scheduling and variable-width channel allocation for multi-hop WMNS. In: IEEE international conference on Communications (ICC), 2010, pp 1–6. doi:10.1109/ICC.2010.5502362 Uddin M, Alazemi H, Assi C (2010) Joint routing, scheduling and variable-width channel allocation for multi-hop WMNS. In: IEEE international conference on Communications (ICC), 2010, pp 1–6. doi:10.​1109/​ICC.​2010.​5502362
Metadaten
Titel
A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks
verfasst von
Hieu Cao Trong
Sungwon Lee
Choong Seon Hong
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2012
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-011-0272-9

Weitere Artikel der Ausgabe 5-6/2012

Annals of Telecommunications 5-6/2012 Zur Ausgabe