• DocumentCode
    2364599
  • Title

    Dynamic hybrid routing (DHR) in mobile ad hoc networks

  • Author

    Park, Seungjin ; Van Voorst, B.

  • Author_Institution
    Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    401
  • Lastpage
    408
  • Abstract
    The route discovery and maintenance processes in wireless mobile networks are very expensive tasks due to the mobility of the host. Route discovery requires a considerable amount of resources and therefore it is wise to utilize the effort already invested in existing paths. This paper proposes a dynamic hybrid routing (DHR) protocol in ad hoc networks, which constructs paths only upon demand by taking attributes from both proactive and reactive algorithms. The goal of DHR is to re-use, whenever possible, portions of several existing paths when establishing a new path. The reusability is accomplished by using dynamic proactive zones (PZs), through which nearby existing path information is disseminated. By utilizing the information stored in PZs, considerable savings (in time and traffic) can be achieved over other on-demand routing algorithms that use flooding. In other route-finding algorithms, proactive zones are formed throughout the network and remain unchanged, whereas in DHR, routes are created and destroyed dynamically around the existing paths. Even though DHR may not find the shortest path between source and destination, it does reduce the amount of traffic needed to find a path and therefore increases the available bandwidth for data transfer.
  • Keywords
    mobile computing; mobile radio; protocols; telecommunication network routing; telecommunication traffic; bandwidth; data transfer; dynamic hybrid routing protocol; dynamic proactive zones; mobile ad hoc networks; path information; proactive algorithms; reactive algorithms; reusability; route discovery; route maintenance; traffic; Ad hoc networks; Broadcasting; Computer science; Drives; Intelligent networks; Mobile ad hoc networks; Relays; Routing; Unicast; Wireless networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 2002. Proceedings. International Conference on
  • ISSN
    0190-3918
  • Print_ISBN
    0-7695-1677-7
  • Type

    conf

  • DOI
    10.1109/ICPP.2002.1040896
  • Filename
    1040896