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
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;
Journal_Title :
Network, IEEE