Scalable routing protocol for ad hoc networks

Authors:
Seung-Chul M. Woo;Suresh Singh
Affiliations:
Motorola Inc., Schaumburg, IL;Portland State University, Portland, OR
Venue:
Wireless Networks
Year:
2001

Citing 11
Cited 47

An efficient routing protocol for wireless networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A distance routing effect algorithm for mobility (DREAM)

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
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
Routing with guaranteed delivery in ad hoc wireless networks

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
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
The Clade Vertebrata: Spines and Routing in Ad Hoc Networks

ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
ANMP: ad hoc network management protocol

IEEE Journal on Selected Areas in Communications

Hierarchical grid location management for large wireless Ad hoc networks

ACM SIGMOBILE Mobile Computing and Communications Review
An underlay strategy for indirect routing

Wireless Networks - Special issue: Pervasive computing and communications
Scalable location services for hierarchically organized mobile ad hoc networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
A new strategy to improve proactive route updates in mobile ad hoc networks

EURASIP Journal on Wireless Communications and Networking
Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance

IEEE Transactions on Mobile Computing
MLS: an efficient location service for mobile ad hoc networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Twins: A Dual Addressing Space Representation for Self-Organizing Networks

IEEE Transactions on Parallel and Distributed Systems
Sociological orbit aware location approximation and routing (SOLAR) in MANET

Ad Hoc Networks
On the scalability of rendezvous-based location services for geographic wireless ad hoc routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
CAESAR: an urban location service for VANETs

ACM SIGMOBILE Mobile Computing and Communications Review
Improving data transmission with helping nodes for geographical ad hoc routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Boundary Mapping and Boundary-State Routing (BSR) in Ad Hoc Networks

IEEE Transactions on Mobile Computing
Connectionless protocol: a localised approach to wireless ad hoc networks

International Journal of Ad Hoc and Ubiquitous Computing
A scalable quorum-based location service in ad hoc and sensor networks

International Journal of Communication Networks and Distributed Systems
Otiy: locators tracking nodes

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service

Ad Hoc Networks
Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments

Computer Communications
Hole-shadowing routing in large-scale MANETs

International Journal of Sensor Networks
A decentralized protocol for wireless communication in mobile sensor networks

ICCOM Proceedings of the 13th WSEAS international conference on Communications
Self-organization in spontaneous networks: the approach of DHT-based routing protocols

Ad Hoc Networks
Performance evaluation of a multilevel hierarchical location management protocol for ad hoc networks

Computer Communications
A scalable routing scheme with group motion support in large and dense wireless ad hoc networks

Computers and Electrical Engineering
Hierarchical adaptive location service protocol for mobile ad hoc network

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Cluster overlay-dynamic source routing: highly scalable routing protocol

ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3
SARA: A service architecture for resource aware ubiquitous environments

Pervasive and Mobile Computing
A local information based protocol for networks data exchange with application to mobile sensor networks

WSEAS TRANSACTIONS on COMMUNICATIONS
Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks

Mobile Networks and Applications
The modified grid location service for mobile ad-hoc networks

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
A secure location service for ad hoc position-based routing using self-signed locations

CANS'07 Proceedings of the 6th international conference on Cryptology and network security
Scalability of MANET routing protocols for heterogeneous and homogenous networks

Computers and Electrical Engineering
A novel position based routing scheme for mobile ad hoc network

IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
VLS: a map-based vehicle location service for city environments

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A distributed approach for location lookup in vehicular ad hoc networks

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Distance vector routing for public transportation vehicular networks: performance evaluation on a real topology

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
Cluster-based lookup service with global hashing in mobile ad hoc networks

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Survey Paper: Routing protocols in ad hoc networks: A survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
Hashing-based lookup service with multiple anchor cluster distribution system in MANETs

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
ELS: energy-aware some-for-some location service for ad hoc mobile networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Survey paper: A survey on routing algorithms for wireless Ad-Hoc and mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
POST: a peer-to-peer overlay structure for service and application deployment in MANETs

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A scalable and reliable multiple home regions based location service in mobile ad hoc networks

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
A survey of adaptive services to cope with dynamics in wireless self-organizing networks

ACM Computing Surveys (CSUR)
Mobility management for efficient data delivery in infrastructure-to-vehicle networks

Computer Communications
Energy-efficient location services for mobile ad hoc networks

Ad Hoc Networks
Location Update Improvement Using Fuzzy Logic Optimization in Location Based Routing Protocols in MANET

International Journal of Grid and High Performance Computing
Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks

Wireless Personal Communications: An International Journal
Low resolution grid mapping approach for geographic routing

International Journal of Mobile Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a scalable routing protocol for ad hoc networks. The protocol is based on a geographic location management strategy that keeps the overhead of routing packets relatively small. Nodes are assigned home regions and all nodes within a home region know the approximate location of the registered nodes. As nodes travel, they send location update messages to their home regions and this information is used to route data packets. In this paper, we derive theoretical performance results for the protocol and prove that the control packet overhead scales linearly with node speed and N3/2 with increasing number of nodes. These results indicate that our protocol is well suited to relatively large ad hoc networks where nodes travel at high speed. Finally, we use simulations to validate our analytical model.