Scalability study of the ad hoc on-demand distance vector routing protocol

Authors:
Sung-Ju Lee;Elizabeth M. Belding-Royer;Charles E. Perkins
Affiliations:
Hewlett-Packard Laboratories, Palo Alto, CA;University of California, Santa Barbara;Hewlett-Packard Laboratories, Palo Alto, CA
Venue:
International Journal of Network Management
Year:
2003

Citing 21
Cited 31

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Distance-vector routing

Routing in communications networks
Link-state routing

Routing in communications networks
An efficient routing protocol for wireless networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
Multicluster, mobile, multimedia radio network

Wireless Networks
Hierarchically-organized, multihop mobile wireless networks for quality-of-service support

Mobile Networks and Applications - Special issue: mobile multimedia communications
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
RDMAR: a bandwidth-efficient routing protocol for mobile ad hoc networks

WOWMOM '99 Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia
Query localization techniques for on-demand routing protocols in ad hoc networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Scenario-based performance analysis of routing protocols for mobile ad-hoc networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multicast operation of the ad-hoc on-demand distance vector routing protocol

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Associativity-Based Routing for Ad Hoc Mobile Networks

Wireless Personal Communications: An International Journal
Parsec: A Parallel Simulation Environment for Complex Systems

Computer
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Source-Tree Routing in Wireless Networks

ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Approximation Algorithms for Connected Dominating Sets

Algorithmica
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications
Determining the optimal configuration for the zone routing protocol

IEEE Journal on Selected Areas in Communications

Ad hoc on-demand distance-vector routing scalability

ACM SIGMOBILE Mobile Computing and Communications Review
Age matters: efficient route discovery in mobile ad hoc networks using encounter ages

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Towards realistic mobility models for mobile ad hoc networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Randomized dynamic route maintenance for adaptive routing in multihop mobile ad hoc networks

Journal of Parallel and Distributed Computing
Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance

IEEE Transactions on Mobile Computing
Scalability of an Ad Hoc On-Demand Routing Protocol in Very Large-Scale Mobile Wireless Networks

Simulation
Adapting AODV for IEEE 802.15.4 Mesh Sensor Networks: Theoretical Discussion and Performance Evaluation in a Real Environment

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
DOA: DSR over AODV Routing for Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
Congestion Adaptive Routing in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
SMORT: Scalable multipath on-demand routing for mobile ad hoc networks

Ad Hoc Networks
Adaptive backup routing for ad-hoc networks

Computer Communications
ABRP: Anchor-based Routing Protocol for Mobile Ad Hoc Networks

Wireless Personal Communications: An International Journal
MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast

Wireless Personal Communications: An International Journal
Using zonal agent distribution effectively for routing in Mobile Ad Hoc Networks

International Journal of Ad Hoc and Ubiquitous Computing
Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET

Information Sciences: an International Journal
A trust model based on fuzzy recommendation for mobile ad-hoc networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
An on-demand key establishment protocol for MANETs

International Journal of Wireless and Mobile Computing
A scalable routing scheme with group motion support in large and dense wireless ad hoc networks

Computers and Electrical Engineering
QoS-Aware Congestion Adaptive Routing for streaming multimedia in Mobile Ad hoc Networks

International Journal of Communication Networks and Distributed Systems
Energy-efficient protocols for wireless networks with adaptive MIMO capabilities

Wireless Networks
REDMAN: An optimistic replication middleware for read-only resources in dense MANETs

Pervasive and Mobile Computing
Enhanced blocking expanding ring search in mobile ad hoc networks

NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
A highly topology adaptable ad hoc routing protocol with complementary preemptive link breaking avoidance and path shortening mechanisms

Wireless Networks
Optimized ant based routing protocol for MANET

Proceedings of the 2011 International Conference on Communication, Computing & Security
Node density effects on reactive routing protocols for mobile ad hoc wireless networks

AINTEC'06 Proceedings of the Second Asian international conference on Technologies for Advanced Heterogeneous Networks
Limiting control overheads based on link stability for improved performance in mobile ad hoc networks

WWIC'05 Proceedings of the Third international conference on Wired/Wireless Internet Communications
Evaluating the effect of ad hoc routing on TCP performance in IEEE 802.11 based MANETs

NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Cache based ant colony routing algorithm for mobile ad hoc networks

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
Traffic-aware and low-overhead routing protocol for mobile ad hoc networks

International Journal of Communication Networks and Distributed Systems
AODV-based technique for quick and secure local recovery from link failures in MANETs

International Journal of Communication Networks and Distributed Systems
Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks

Journal of Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

As mobile networking continues to experience increasing popularity, the need to connect large numbers of wireless devices will become more prevalent. Many recent proposals for ad hoc routing have certain characteristics that may limit their scalability to large networks. This paper examines five different combinations of modifications that may be incorporated into virtually any on-demand protocol in order to improve its scalability. The scalability of current on-demand routing protocols is evaluated through the selection of a representative from this class of protocols. The performance of the un-modified on-demand protocol is compared against that of it combined with each of the scalability modifications. Each scheme's behavior is analyzed in networks as large as 10,000 nodes through detailed simulation. Based on the observations, conclusions are drawn as to the expected scalability improvement that can be achieved by each modification.