Home > Store

Ad Hoc Networking (paperback)

Register your product to gain access to bonus material or receive a coupon.

Ad Hoc Networking (paperback)


  • Sorry, this book is no longer in print.
Not for Sale


  • Copyright 2001
  • Dimensions: 8" x 9-3/4"
  • Pages: 384
  • Edition: 1st
  • Book
  • ISBN-10: 0-321-57907-0
  • ISBN-13: 978-0-321-57907-2

"Ad hoc" networks are wireless, mobile networks that can be set up anywhere and anytime--outside the Internet or another preexisting network infrastructure. The field has tremendous commercial and military potential, supporting applications such as mobile conferencing outside the office, battlefield communications, and embedded sensor devices that automate everyday functions, among others.

Ad Hoc Networking is a collection of algorithms, protocols, and innovative ideas from the leading practitioners and researchers that will propel the technology toward mainstream deployment. It discusses numerous potential applications, reviews relevant networking concepts, and examines the various approaches that define emerging ad hoc networking technologies. Specific topics covered include:
  • The Ad Hoc On-Demand Distance-Vector (AODV) protocol, which reduces memory and processing requirements
  • The Dynamic Source Routing (DSR) algorithm, in which paths are carried along with the data packets
  • Ad hoc networking for the military
  • Cluster-based networks for transmission management and routing efficiency
  • The Destination-Sequenced Distance-Vector (DSDV) protocol
  • The Zone Routing Protocol (ZRP)--a hybrid proactive/reactive protocol
  • The Temporally Ordered Routing Algorithm (TORA)--a link-reversal protocol
  • The Associative Bit Routing (ABR) algorithm, in a chapter which addresses battery life concerns
  • Source Tree Adaptive Routing (STAR) protocol--a bandwidth-efficient partial link-state algorithm

Throughout this book, important issues--scalability, cost, bandwidth efficiency, power requirements, compatibility, quality of service, and security--are considered; possible solutions to these challenges are presented.

With cutting-edge contributions by such leading experts as Scott Corson, Jim Freebersyser, J. J. Garcia-Luna-Aceves, Zygmunt Haas, David B. Johnson, Barry M. Leiner, Martha Steenstrup, and C-K. Toh, Ad Hoc Networking lays the foundation for the next generation of mobile computer networking.


Sample Content

Table of Contents

1. Ad Hoc Networking: An Introduction.

Model of Operation.

Symmetric Links.

Layer-2 Ad Hoc Solutions.

Proactive versus Reactive Protocols.


Commercial Applications of Ad Hoc Networking.


Home Networking.

Emergency Services.

Personal Area Networks and Bluetooth.

Embedded Computing Applications.

Sensor Dust.

Automotive/PC Interaction.

Other Envisioned Applications.

Technical and Market Factors Affecting Ad Hoc Networks.


Power Budget versus Latency.

Protocol Deployment and Incompatible Standards.

Wireless Data Rates.

User Education and Acculturation.

Additional Security Exposure.

Spotty Coverage.

General Comments on Routing Protocols.

Description of the Material Presented.

2. A DoD Perspective on Mobile Ad Hoc Networks.


The Past.

DARPA Packet Radio Network.

Survivable Radio Networks.

Other DoD Efforts in MANET.

Other Efforts in MANET.

The Present.

Tactical Internet.



IETF MANET Working Group.

The Future.

Commercial Applications.


Open Research Issues.


3. DSDV: Routing over a Multihop Wireless Network of Mobile Computers.


Overview of Routing Methods.



Destination-Sequenced Distance Vector Protocol.

Protocol Overview.

Route Advertisements.

Route Table Entry Structure.

Responding to Topology Changes.

Route Selection Criteria.

Operating DSDV at Layer 2.

Extending Base Station Coverage.

Examples of DSDV in Operation.

Damping Fluctuations.

Properties of the DSDV Protocol.

Comparison with other Methods.

Future Work.


4. Cluster-Based Networks.

Clustering for Transmission Management.

Link-Cluster Architecture.

Clustering for Backbone Formation.

Near-Term Digital Radio Network.

Virtual Subnet Architecture.

Clustering for Routing Efficiency.

Hierarchical Routing.



5. DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks.


DSR Protocol Description – Overview and Important Properties.

DSR Route Discovery.

DSR Route Maintenance.

Additional Route Discovery Features.

Additional Route Maintenance Features.

Support for Heterogeneous Networks and Mobile IP.

Multicast Routing with DSR.

Location of DSR Functions in the ISO Network Reference Model.

DSR Evaluation.

Simulation Summary.

DSR Implementation and Testbed Summary.

Related Work.


6. The Ad Hoc On-Demand Distance-Vector Protocol.

AODV Properties.

Unicast Route Establishment.

Route Discovery.

Expanding Ring Search.

Forward Path Setup.

Route Maintenance.

Local Connectivity Management.

Actions after Reboot.

Multicast Route Establishment.

Route Discovery.

Forward Path Setup.

Multicast Route Activation/Deactivation.

Multicast Tree Maintenance.

Actions after Reboot.



Unicast Simulations.

Multicast Simulations.

Optimizations and Enhancements.

Quality of Service.

Subnet Routing.

AODV and Mobile IP.

Future Work.


Asymmetric Routing.


Appendix A: Message Formats.

Route Request.

Route Reply.

Route Error.

Multicast Activation.

Group Hello.

Appendix B: Extension Formats.

Hello Interval.

Multicast Group Leader.

Multicast Group Rebuild.

Multicast Group Information.

Maximum Delay.

Minimum Bandwidth.

Appendix C: Configuration Parameters.

7. ZRP: A Hybrid Framework for Routing in Ad Hoc Networks.

Reconfigurable Wireless Networks.

The Communication Environment and the RWN Model.

The Zone Routing Protocol.

Reactive versus Proactive Routing.

Routing Zones and Intrazone Routing.

Interzone Routing and the Zone Routing Protocol.

ZRP – Formal Description.

Neighbor Discovery Protocol.

The Intrazone Routing Protocol.

The Interzone Routing Protocol.

Evaluation of ZRP.

Performance Results.



8. Link Reversal Routing.

General Approach.

The Gafni-Bertsekas Algorithm.

The Lightweight Mobile Routing Algorithm.

Protocol Description.

Properties of the Protocol.

The Temporally Ordered Routing Algorithm.

Protocol Description.

Properties of the Protocol.

Comparison of LRR Algorithms.


9. The Effects of Beaconing on the Battery Life of Ad Hoc Mobile Computers.


Ad Hoc Wireless Networks.

Power Issues.

Smart Batteries and Battery Characteristics.

Associativity Based Routing.

ABR Protocol Description.

ABR Route Discovery Phase.

Handling Mobility in ABR.

ABR Route Deletion Phase.

Effects of Beaconing on Battery Life.

Experimental Hardware.

Experimental Software.

Experimental Results and Observations.

Standalone Beaconing at High Frequencies.

Standalone Beaconing at Low Frequencies.

Beaconing with Neighboring Nodes at High Frequencies.

Beaconing with Neighboring Nodes at Low Frequencies.



10. Bandwidth-Efficient Link-State Routing in Wireless Networks.

Updating Routes in Wireless Networks.

STAR Description.

Information Stored and Exchanged.

Validating Updates.

Exchanging Update Messages.


Impact of the Link Layer.

Performance Evaluation.

Comparison with Table-Driven Protocols.

Comparison with On-Demand Routing Protocols.


11. Summary and Future Work.

Future Work.


Quality of Service.

Is the Client – Server Model Viable?

Connecting to the Internet.


Power Control.

Other Approaches.

Location-Assisted Routing.

Fisheye Routing.


A Possible Vision of the Future.

For More Information.

Index. 0201309769T04062001


Submit Errata

More Information

Unlimited one-month access with your purchase
Free Safari Membership