Abstract:
An ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any established infrastructure or centralized administration. In such an environment, it may be necessary for one mobile host to enlist the aid of other hosts in forwarding a packet to its destination, due to the limited range of each mobile host's wireless transmissions. This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing. The protocol adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently. Based on results from a packet-level simulation of mobile hosts operating in an ad hoc network, the protocol performs well over a variety of environmental conditions such as host density and movement rates. For all but the highest rates of host movement simulated, the overhead of the protocol is quite low, falling to just 1% of total data packets transmitte...
Citations
|
522
|
MACAW: a Media Access Protocol for Wireless LAN’s
– Barghavan, Demers, et al.
- 1994
|
|
490
|
OSPF version 2
– Moy
- 1994
|
|
408
|
MACA - a new channel access method for packet radio
– Karn
- 1990
|
|
276
|
Requirements for Internet hosts – communication layers
– Braden
|
|
254
|
An Ethernet Address Resolution Protocol,” Internet RFC 826
– Plummer
- 1982
|
|
231
|
The new routing algorithm for the ARPANET
– McQuillan, Richer, et al.
- 1980
|
|
219
|
The DARPA packet radio network protocols
– Jubin, Tornow
- 1987
|
|
134
|
and Pravin Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers
– Perkins
- 1994
|
|
107
|
Interconnections: Bridges and routers
– Perlman
- 1997
|
|
36
|
Future Directions in packet radio architectures and protocols
– Shacham, Westcott
- 1987
|
|
32
|
The ARPA network design decisions
– McQuillan, Walden
- 1977
|
|
30
|
FLIP: An internetwork protocol for supporting distributed systems
– Kaashoek, Renesse, et al.
- 1993
|
|
22
|
Packet Radio in the Amateur Service
– Karn, Price, et al.
- 1985
|
|
21
|
Routing information protocol. Internet Request for Comments RFC 1058
– HEDRICK
- 1988
|
|
20
|
Wireless LAN design alternatives
– Bantz, Bauchot
- 1994
|
|
18
|
Packet-Radio Routing. In Routing in Communications Networks, edited by
– Lauer
- 1995
|
|
14
|
Source demand routing: Packet format and forwarding specification
– Estrin, Li, et al.
- 1940
|
|
13
|
Inside AppleTalk
– Sidhu, Andrews, et al.
- 1990
|
|
9
|
Multi-LAN address resolution. Internet Request For Comments RFC 925
– Postel
- 1984
|
|
7
|
NetWare communications processes
– Turner
- 1990
|
|
6
|
Internet transport protocols. Xerox System Integration Standard 028112
– Corporation
- 1981
|
|
5
|
Transmission of IP datagrams Over NET/ROM Networks
– Frank
- 1988
|
|
4
|
Addressing, bridging, and source routing
– Dixon, Pitt
- 1988
|
|
3
|
Thoughts on the Issues of Address Resolution and Routing in Amateur Packet Radio TCP/IP Networks
– Garbee
- 1987
|
|
3
|
Network Routing Techniques and Their Relevance to Packet Radio Networks
– Geier, DeSimio, et al.
- 1990
|
|
2
|
Yakov Rekhter. SDRP route construction
– Varadhan, Estrin, et al.
- 1994
|