Wireless Personal Communications

, Volume 43, Issue 2, pp 605–621

MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast

  • Hyo-Sik Yang
  • Luke Ritchie
  • Andréa W. Richa
  • Martin Reisslein
Article
  • 105 Downloads

Abstract

As mobile ad hoc networks (MANETs) are emerging as important components in critical and large-scale applications, it is crucial to develop MANET routing mechanisms with provably low complexity. In this paper, we give a tutorial overview of the efficient use of elementary node clustering and route request broadcast mechanisms for low-complexity MANET routing. We explain these mechanisms with illustrative examples and discuss their theoretical performance characteristics. We demonstrate that node clustering with constant density and route request broadcasting with a doubling radius technique over the network of cluster leaders can be employed for MANET routing with theoretically proven low complexity. Moreover, we contrast these efficient elementary clustering and route request broadcast mechanisms with clustering and route information accumulation mechanisms in the widely studied AODV and DSR routing protocols and discuss the implications of these various mechanisms for scalable MANET routing.

Keywords

1-hop clustering algorithm/protocol design and analysis message complexity routing protocol scalability time complexity wireless mobile ad hoc network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Hyo-Sik Yang
    • 1
  • Luke Ritchie
    • 2
  • Andréa W. Richa
    • 3
  • Martin Reisslein
    • 2
  1. 1.Department of Computer EngineeringSejong UniversitySeoulKorea
  2. 2.Department of Electrical EngineeringArizona State UniversityTempeUSA
  3. 3.Department of Computer Science and EngineeringArizona State UniversityTempeUSA

Personalised recommendations