Abstract

A number of different routing protocols proposed for use in multihop wireless ad hoc networks are based in whole or in part on what can be described as on-demand behavior. By on-demand behavior, we mean approaches based only on reaction to the offered traffic being handled by the routing protocol. In this paper, we analyze the use of on-demand behavior in such protocols, focusing on its effect on the routing protocol's forwarding latency, overhead cost, and route caching correctness, drawing examples from detailed simulation of the dynamic source routing (DSR) protocol. We study the protocol's behavior and the changes introduced by variations on some of the mechanisms that make up the protocol, examining which mechanisms have the greatest impact and exploring the tradeoffs that exist between them.

Keywords

Computer scienceComputer networkWireless Routing ProtocolZone Routing ProtocolDynamic Source RoutingRouting protocolOptimized Link State Routing ProtocolDistributed computingLink-state routing protocolWireless ad hoc networkAd hoc wireless distribution serviceWirelessRouting (electronic design automation)Telecommunications

Affiliated Institutions

Related Publications

GPSR

Brad Karp , H. T. Kung

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to ma...

2000 7001 citations

Publication Info

Year
1999
Type
article
Volume
17
Issue
8
Pages
1439-1453
Citations
332
Access
Closed

External Links

View on DOI.org

Social Impact

Altmetric
PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

332
OpenAlex

Cite This

David A. Maltz, J. Broch, Jorjeta G. Jetcheva et al. (1999). The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications , 17 (8) , 1439-1453. https://doi.org/10.1109/49.779925

Identifiers

DOI
10.1109/49.779925