Service Discovery in Mobile Ad Hoc Networks: A Field Theoretic Approach
Authors:
- 28 June 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (3) , 120-130
Abstract
Service discovery in mobile ad hoc networks is challenging because of the absence of any central intelligence in the network. Traditional solutions as used in the Internet are hence not well suited for mobile ad hoc networks. In this paper, we present a novel decentralized service discovery mechanism for ad hoc networks. The basic idea is to distribute information about available services to the network neighborhood. We achieve this by using the analogy of an electrostatic field: A service is modeled by a (positive) point charge, and service request packets are seen as (negative) test charges which are attracted by the service instances. In our approach, we map the physical model to a mobile ad hoc network in a way where each network element calculates a potential value and routes service requests towards the neighbor with the highest potential, hence towards a service instance. Our approach allows for differentiation of service instances based on their capacity. We define the required protocols and methods which we implemented in a network simulator. Using extensive simulations, we evaluate the performance and robustness of the mechanisms. The results indicate good performance and convergence even in highly mobile environments. We believe that this technique can and should be further exploited, e.g., as a routing protocol in mobile networks.Keywords
This publication has 9 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless Networks2007
- Network layer support for service discovery in mobile ad hoc networks2004
- Konark - a service discovery and delivery protocol for ad-hoc networks2004
- Routing using potentials2003
- Ad hoc On-Demand Distance Vector (AODV) Routing2003
- GloMoSim: a library for parallel simulation of large-scale wireless networks2002
- Directed diffusion2000
- The design and implementation of an intentional naming system1999
- Service Location Protocol1997