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 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
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
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
Implicit source routes for on-demand ad hoc network routing
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Neighborhood aware source routing
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Path set selection in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Weak duplicate address detection in mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ariadne: a secure on-demand routing protocol for ad hoc networks
Proceedings of the 8th annual international conference on Mobile computing and networking
An on-demand minimum energy routing protocol for a wireless ad hoc network
ACM SIGMOBILE Mobile Computing and Communications Review
Ensuring cache freshness in on-demand ad hoc network routing protocols
Proceedings of the second ACM international workshop on Principles of mobile computing
Cooperative caching by mobile clients in push-based information systems
Proceedings of the eleventh international conference on Information and knowledge management
Trajectory control of mobile gateways for range extension in ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cross-Layer Design for Data Accessibility in Mobile Ad Hoc Networks
Wireless Personal Communications: An International Journal
Minimizing the Routing Delay in Ad Hoc Networks through Route-Cache TTL Optimization
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Preemptive routing in ad hoc networks
Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Caching of routes in ad hoc on-demand distance vector routing for mobile ad hoc networks
ICCC '02 Proceedings of the 15th international conference on Computer communication
History based caching in dynamic source routing
ICCC '02 Proceedings of the 15th international conference on Computer communication
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
An Application of Parameter Estimation to Route Discovery By On-Demand Routing Protocols
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Reactive routing overhead in networks with unreliable nodes
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 9th annual international conference on Mobile computing and networking
A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP
IEEE Transactions on Computers
Assessing the user-perceived quality of packet voice in networks with mobile users
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Flooding strategy for target discovery in wireless networks
MSWIM '03 Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
Replica allocation methods in ad hoc networks with data update
Mobile Networks and Applications
Predictive distance-based mobility management for multidimensional PCS networks
IEEE/ACM Transactions on Networking (TON)
A query scope agent for flood search routing protocols
Wireless Networks
CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review - Special issue on wireless pan & sensor networks
On the behavior of communication links of a node in a multi-hop mobile environment
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Quality of service in mobile ad hoc networks
The handbook of ad hoc wireless networks
Unicast routing techniques for mobile ad hoc networks
The handbook of ad hoc wireless networks
The performance impact of traffic patterns on routing protocols in mobile ad hoc networks
MSWiM '04 Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Proceedings of the 10th annual international conference on Mobile computing and networking
MicroRouting: A Scalable and Robust Communication Paradigm for Sparse Ad Hoc Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Wormhole Attacks Detection in Wireless Ad Hoc Networks: A Statistical Analysis Approach
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 17 - Volume 18
Dependable Dynamic Source Routing without a trusted third party
ACSC '05 Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38
Salvaging route reply for on-demand routing protocols in mobile ad-hoc networks
MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Distributed Cache Updating for the Dynamic Source Routing Protocol
IEEE Transactions on Mobile Computing
Performance Comparison of Trust-Based Reactive Routing Protocols
IEEE Transactions on Mobile Computing
A General Framework to Construct Stationary Mobility Models for the Simulation of Mobile Networks
IEEE Transactions on Mobile Computing
On the use of multiple hops in next generation wireless systems
Wireless Networks
Link Dynamics and Protocol Design in a Multihop Mobile Environment
IEEE Transactions on Mobile Computing
Flooding strategy for target discovery in wireless networks
Wireless Networks
Ariadne: a secure on-demand routing protocol for ad hoc networks
Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
The performance impact of traffic patterns on routing protocols in mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the scalability of rendezvous-based location services for geographic wireless ad hoc routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive local searching and caching strategies for on-demand routing protocols in ad hoc networks
International Journal of High Performance Computing and Networking
Collaborative Dynamic Source Routing using transitional trust filters
International Journal of Information and Computer Security
Discovering long lifetime routes in mobile ad hoc networks
Ad Hoc Networks
SafeMesh: A wireless mesh network routing protocol for incident area communications
Pervasive and Mobile Computing
SO-antnet for improving load sharing in MANET
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Data Distribution of Road-Side Information Station in Vehicular Ad Hoc Networks (VANETs)
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Incorporating trust and reputation in the DSR protocol for dependable routing
Computer Communications
An optimal caching technique for wireless ad hoc network using connected dominating set
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Design issues and performance analysis for DSR routing with reclaim-based caching in MANETs
International Journal of Network Management
Energy efficient route discovery for mobile HCI in ad-hoc networks
Proceedings of the 2007 conference on Human interface: Part II
Authenticating DSR using a novel multisignature scheme based on cubic LFSR sequences
ESAS'07 Proceedings of the 4th European conference on Security and privacy in ad-hoc and sensor networks
A unified service discovery architecture for wireless mesh networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Routing primitives for wireless mesh networks: design, analysis and experiments
INFOCOM'10 Proceedings of the 29th conference on Information communications
ALARM: an adaptive load-aware routing metric for Hybrid Wireless Mesh Networks
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Linyphi: an IPv6-compatible implementation of SSR
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
On the improving strategies upon the route cache of DSR in MANETs
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Distributed velocity-dependent protocol for multihop cellular sensor networks
EURASIP Journal on Wireless Communications and Networking
International Journal of Business Intelligence and Data Mining
Hash caching mechanism in source-based routing for wireless ad hoc networks
Journal of Network and Computer Applications
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
Low-Latency routing in ad hoc wireless networks using finite horizons
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
An adaptive routing strategy based on dynamic cache in mobile ad hoc networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Share the secret: enabling location privacy in ubiquitous environments
LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness
Node density and connectivity properties of the random waypoint model
Computer Communications
An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network
Computer Communications
Mobility prediction in mobile wireless networks
Journal of Network and Computer Applications
NEW2AN'07 Proceedings of the 7th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
QoS routing in ad-hoc networks using GA and multi-objective optimization
Mobile Information Systems - Emerging Wireless and Mobile Technologies
Hi-index | 0.01 |
An on-demand routing protocol for wireless and hoc networks is one that searches for and attempts to discover a route to some destination node only when a sending node originates a data packet addressed to that node. In order to avoid the need for such a route discovery to be performed before each data packet is sent, such routing protocols must cache routes previously discovered. This paper presents an analysis of the effects of different design choices for this caching in on-demand routing protocols in wireless ad hoc networks, dividing the problem into choices of cache structure, cache capacity, and cache timeout. Our analysis is based on the Dynamic Source Routing protocol (DSR), which operates entirely on-demand. Using detailed simulations of wireless ad hoc networks of 50 mobile nodes, we studied a large number of different caching algorithms that utilize a range of design choices, and simulated each cache primarily over a set of 50 different movement scenarios drawn from 5 different types of mobility models. We also define a set of new mobility metrics that allow accurate characterization of the relative difficulty that a given movement scenario presents to an ad hoc network routing protocol, and we analyze each mobility metric's ability to predict the actual difficulty in terms of routing overhead experienced by the routing protocol across the scenarios in our study.