Dynamic source routing in ad hoc wireless networks

Dynamic source routing in ad hoc wireless networks (1996)

Cached

Download Links

by David B. Johnson , David A. Maltz

Venue:	Mobile Computing
Citations:	1845 - 30 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Dynamic source routing in ad hoc wireless networks	INFERENCE
AUTHOR NAME	David B. Johnson	SVM HeaderParse 0.2
AUTHOR AFFIL	Computer Science Department; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	5000 Forbes Avenue; Pittsburgh, PA 15213-3891	SVM HeaderParse 0.2
AUTHOR NAME	David A. Maltz	SVM HeaderParse 0.2
AUTHOR AFFIL	Computer Science Department; Carnegie Mellon University	SVM HeaderParse 0.2
AUTHOR ADDR	5000 Forbes Avenue; Pittsburgh, PA 15213-3891	SVM HeaderParse 0.2
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 transmitted for moderate movement rates in a network of 24 mobile hosts. In all cases, the difference in length between the routes used and the optimal route lengths is negligible, and in most cases, route lengths are on average within a factor of 1.01 of optimal. 1.	SVM HeaderParse 0.2
YEAR	1996	INFERENCE
VENUE	Mobile Computing	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	153--181	INFERENCE
VOLUME	353	INFERENCE
CITATIONS	29 found	ParsCit 1.0