Contact-Based Architecture for Resource Discovery (CARD) in Large Scale MANets

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 a...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Ahmed Helmy, Saurabh Garg, Priyatham Pamu, Nitin Nahata
• Keywords: Avoids Expensive Mechanisms, Data Transfer, Distributed And Parallel Computing, IPPS 2003, Resource Discovery