Abstract
Recent advances in hardware technology and wireless networking have made it possible to deploy large scale ad hoc networks[1]. As these networks begin to grow in size, an efficient mechanism is needed to locate services distributed within them. Protocols such as the Service Location Protocol (SLP)[2] and Universal Plug and Play (UPnP)[3] exist for service discovery in static networks. These protocols are based on a centralized server where services can register themselves and clients can query for them. However, maintaining such a server in an ad hoc network is difficult as nodes randomly join and leave the network. In this paper we study the problems associated with service discovery by first simulating two well known service discovery techniques and investigating their limitations for large network sizes. We then combine the best features of each approach to present an innovative, scalable mechanism. We simulate and analyze this mechanism and show it to scale well for large network sizes without increasing the latencies in locating a service.
Chapter PDF
Similar content being viewed by others
References
Intel Team: Largest Tiny Network, http://today.cs.berkeley.edu/800demo/ (2001)
J. Veizades, E. Guttman, C. Perkins, S. Kaplan: SLP: Service Location Protocol. Internet Engineering Task Force : RFC 2165 (1997)
Consortium Members of the UPnP Forum: Universal Plug and Play Device Architecture. Version 0.91. http://www.upnp.org (2000)
S. R. Das, C. E. Perkins, E. M. Beiding-Royer: Performance comparison of two on-demand routing protocols for ad hoc networks. In: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel. (2000)
L. Cheng: Service advertisement and discovery in mobile ad hoc networks. In: Workshop on Ad hoc Communications and Collaboration in Ubiquitous Computing Environments. (2002)
C. E. Perkins, H. Harjono: Resource discovery protocol for mobile computing. In: IFIP World Conference on Mobile Communications. (1996)
K. Arnold, A. Wollrath, B. O’Sulliva, R. Scheifler, J. Waldo: The Jini specification. Addison-Wesley,Reading, MA, USA (1999)
Members of the Salutation Consortium: Salutation Consortium Homepage. http://www.salutation.org (2000)
M. Ripeanu: Peer-to-peer architecture case study: Gnutella network. In: Proceedings of International Conference on Peer-to-peer Computing. (2001)
X. Zeng, R. Bagrodia, M. Gerla: GloMoSim: A library for parallel simulation of large-scale wireless networks. In: Workshop on Parallel and Distributed Simulation. (1998)
T. Camp, J. Boleng, V. Davies: A survey of mobility models for ad hoc network research. In: Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications. (2002)
C. E. Perkins, E. M. Beiding-Royer, S. R. Das: IP broadcast in ad hoc mobile networks. IETF Internet Draft, draft-ietf-manet-bcast-02.txt,(Work in Progress) (2001)
N. H. Vaidya: Weak duplicate address detection in mobile ad hoc networks. In: The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing(MOBIHOC). (2002)
H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson: RTP: A transport Protocol for Real-Time Applications. Internet Engineering Task Force : RFC 1889 (1996)
F. Lau, S. H. Rubin, M. H. Smith, L. Trajovic: Distributed denial of service attacks. In: IEEE International Conference on Systems, Man, and Cybernetics. (2000)
S. Marti, T. J. Giuli, K. Lai, M. Baker: Mitigating routing misbehavior in mobile ad hoc networks. In: 6th Annual International Conference on Mobile Computing and Networking (MOBICOM). (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohan, U., Almeroth, K.C., Belding-Royer, E.M. (2004). Scalable Service Discovery in Mobile Ad Hoc Networks. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive