Top

Annals of Telecommunications

Published in:

01-06-2012

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

Authors: Hieu Cao Trong, Sungwon Lee, Choong Seon Hong

Published in: Annals of Telecommunications | Issue 5-6/2012

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

search-config

AI-assisted search

Off

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.

previous article Analysis of three-dimensional turbo codes

next article Beam reconfiguration of linear array of parallel dipole antennas through switching with real excitation voltage distribution

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

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!

inform now

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!

inform 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!

inform now

Available only for authorised users

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.

The Network Simulator—Ns-2. http://www.isi.edu/nsnam/ns/index.html

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 (2006) The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks. MONET 11(2):253–266

Cheng MX, Gong X (2010) Interference-aware multipath routing and link rate control in multihop wireless networks. In: GLOBECOM, pp 1–6

Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). Network Working Group, Project Hipercom, INRIA

Couto DSJD, Aguayo D, Bicket JC, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: MOBICOM, pp 134–146

Cover TM, Thomas JA (2006) Elements of information theory, 2nd edn. Wiley-Interscience, HobokenMATH

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) Routing in multi-radio, multi-hop wireless mesh networks. In: MOBICOM, pp 114–128

10.

Fan Z (2004) High throughput reactive routing in multi-rate ad hoc networks. Electron Lett 40(25):1591–1592. doi:10.1049/el:20046622 CrossRef

11.

Holland G, Vaidya NH, Bahl P (2001) A rate-adaptive MAC protocol for multi-hop wireless networks. In: MOBICOM, pp 236–251

12.

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.

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.

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.

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.

Perkins CE, Belding-Royer EM (1999) Ad-hoc on-demand distance vector routing. In: WMCSA, pp 90–100

17.

Perkins CE, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: SIGCOMM, pp 234–244

18.

Rappaport TS (1995) Wireless communications: principles and practice. Prentice Hall PTR, Upper Saddle River

19.

Sadeghi B, Kanodia V, Sabharwal A, Knightly EW (2002) Opportunistic media access for multirate ad hoc networks. In: MOBICOM, pp 24–35

20.

Shah GA, Liang W, Shen X (2010) Cross-layer design for QoS support in wireless multimedia sensor networks. In: GLOBECOM, pp 1–5

21.

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.

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

Title: A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks
Authors: Hieu Cao Trong
Sungwon Lee
Choong Seon Hong
Publication date: 01-06-2012
Publisher: Springer-Verlag
Published in: Annals of Telecommunications / Issue 5-6/2012
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI: https://doi.org/10.1007/s12243-011-0272-9

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5-6/2012

Multi-radio multi-channel routing metrics in IEEE 802.11s based wireless mesh networks

When should I use network emulation?

Beam reconfiguration of linear array of parallel dipole antennas through switching with real excitation voltage distribution

Estimation of cross-polarization due to rain over some stations in Nigeria

Analysis of three-dimensional turbo codes

Combinatorial double-sided auctions for network bandwidth allocation: a budget-balanced and decentralized approach