Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ)
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor 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
A Two-Zone Hybrid Routing Protocol for Mobile Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
CARD: a contact-based architecture for resource discovery in wireless ad hoc networks
Mobile Networks and Applications
REDMAN: A Decentralized Middleware Solution for Cooperative Replication in Dense MANETs
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
REDMAN: An optimistic replication middleware for read-only resources in dense MANETs
Pervasive and Mobile Computing
A simulation study of integrated service discovery
EuroSSC'06 Proceedings of the First European conference on Smart Sensing and Context
Hi-index | 0.00 |
In this paper we propose a novel architecture, CARD, for resource discovery in large scale MANets that may scale up to thousands of nodes. Our mechanism is suitable for resource discovery as well as routing very small data transfers or transactions in which the cost of data transfer is much smaller than the cost of route discovery. Our architecture avoids expensive mechanisms such as global flooding or complex hierarchy formation and does not require any location information. In CARD resources within the vicinity of a node, up to a limited number of hops, are discovered using a proactive scheme. For resources beyond the vicinity, each node maintains a few distant nodes called contacts. Contacts help in creating a small world in the network and provide an efficient way to query for distant resources. As the number of contacts of increases, the network view (reachability) of the node also increases, increasing the discovery success rate. Paths to contacts are validated periodically to adapt to mobility. We present mechanisms for contact selection and maintenance that attempt to increase reachability with reduced overhead. Our simulation results show that CARD can be configured to provide desirable performance for various network sizes. Comparisons with other schemes show overhead savings reaching 87% (vs. flooding) and 79% (vs. bordercasting) for high query rates in large-scale networks.