• DocumentCode
    1533542
  • Title

    A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks

  • Author

    Lee, Sung-Ju ; Gerla, Mario ; Toh, Chai-Keong

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
  • Volume
    13
  • Issue
    4
  • fYear
    1999
  • Firstpage
    48
  • Lastpage
    54
  • Abstract
    Bandwidth and power constraints are the main concerns in current wireless networks because multihop ad hoc mobile wireless networks rely on each node in the network to act as a router and packet forwarder. This dependency places bandwidth, power, and computation demands on mobile hosts which must be taken into account when choosing the best routing protocol. In previous years, protocols that build routes based on demand have been proposed. The major goal of on-demand routing protocols is to minimize control traffic overhead. We perform a simulation and performance study on some routing protocols for ad hoc networks. The distributed Bellman-Ford (1957, 1962), a traditional table-driven routing algorithm, is simulated to evaluate its performance in multihop wireless network. In addition, two on-demand routing protocols (dynamic source routing and associativity-based routing) with distinctive route selection algorithms are simulated in a common environment to quantitatively measure and contrast their performance. The final selection of an appropriate protocol will depend on a variety of factors, which are discussed in this article
  • Keywords
    discrete event simulation; distributed algorithms; land mobile radio; packet radio networks; telecommunication computing; telecommunication control; telecommunication network routing; telecommunication traffic; transport protocols; associativity-based routing; bandwidth constraint; computation demands; discrete event simulation; distributed Bellman-Ford routing algorithm; dynamic source routing; mobile hosts; multihop ad hoc mobile wireless networks; network node; on-demand routing protocols; packet forwarder; performance; power constraint; route selection algorithms; table-driven routing protocols; traffic overhead control; wireless networks; Ad hoc networks; Bandwidth; Computational modeling; Internet; Mobile ad hoc networks; Mobile computing; Peer to peer computing; Routing protocols; Spread spectrum communication; Wireless networks;
  • fLanguage
    English
  • Journal_Title
    Network, IEEE
  • Publisher
    ieee
  • ISSN
    0890-8044
  • Type

    jour

  • DOI
    10.1109/65.777441
  • Filename
    777441