Abstract
Service discovery to search for a service available in a mobile ad-hoc network is an important issue. Although mobile computing technologies grow ever more powerful and accessible, MANET, consisting of mobile devices without any fixed infrastructure, has such features as high mobility and resource constraints. In this paper, we propose an effective service discovery protocol which is based on the concept of peer-to-peer caching of service information and DHT-based forwarding of service requests to solve these problems. Neighboring information, such as services and power is shared not only through logical neighbors but also through physically nearby neighboring nodes. Our protocol is that physical hop counts and the number of messages exchanged have been significantly reduced, since it does not require a central lookup server and does not rely on multicasting and flooding. The results of the simulation show that our proposed scheme works very well on dynamic MANET.
This work was supported in part by the MKE(Ministry of Knowledge Economy), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Advancement, IITA-2008-C1090-0801-0028) and by Foundation of ubiquitous computing and networking project (UCN) Project, the Ministry of Knowledge Economy(MKE) 21st Century Frontier R&D Program in Korea and a result of subproject UCN 08B3-B1-10M.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Toh, C.K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, Englewood Cliffs (2002)
The Gnutella web site, http://www.gnutella.com
The KaZaA web site, http://www.kazaa.com
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 149–160. ACM Press, New York (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content addressable network. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 161–172. ACM Press, New York (2001)
Rowstron, A.I.T., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Middle ware, 329–350 (2001)
Meier, R., Cahill, V., Nedos, A., Clarke, S.: Proximity-Based Service Discovery in Mobile Ad Hoc Networks. In: Kutvonen, L., Alonistioti, N. (eds.) DAIS 2005. LNCS, vol. 3543, pp. 115–129. Springer, Heidelberg (2005)
Guttman, E.: Service Location Protocol: Automatic Discovery of IP Network Services. IEEE Internet Computing 3, 71–80 (1999)
JiniArchitecturalOverview:TechnicalWhitePaper, http://www.sun.com/software/jini/whitepapers/architecture.html
Understanding UPnP: A White Paper. Microsoft Corporation (June 2000)
Cao, G.: Proactive Power-Aware Cache Management for Mobile Computing Systems. IEEE Trans. Computer 51(6), 608–621 (2002)
White paper.: Salutation Architecture: overview (1998), http://www.salutation.org/whitepaper/originalwp.pdf
Helal, S., Desai, N., Verma, V., Lee, C.: Konark-A Service Discovery and Delivery Protocol for Ad-hoc Networks. In: Proc. of the Third IEEE Conference on Wireless Communication Networks (WCNC), New Orleans (March 2003)
Helal, O., Chakraborty, D., Tolia, S., Kushraj, D., Kunjithapatham, A., Gupta, G., Joshi, A., Finin, T.: Allia:Alliance-based Service Discovery for Ad-Hoc Environments. In: Second ACM International Workshop on Mobile Commerce, in conjunction with Mobicom Atlanta GA, USA (2002)
Klein, M., Kognig-Ries, B., Obreiter, P.: Lanes - A lightweight overlay for service discovery in mobile ad hoc networks. In: 3rd Workshop on Applications and Services in Wireless Networks (2003)
Klemm, A., Lindermann, C., Waldhorst, O.P.: A Special-purpose peer-to-peer file sharing system for mobile ad hoc networks. IEEE VTC2003-Fall (2003)
Arau’jo, F., Rodrigues, L., Kaiser, J., Liu, C., Mitidieri, C.: CHR:a distributed hash table for wireless ad hoc networks. In: The 25th IEEE Int’l Conference on Distributed Computing Systems Workshops (DEBS 2002), Columbus, Ohio, USA (June 2005)
Perkins, C.E., Royer, E.M., Das, S.: Ad Hoc On-Demand Distance Vector Routing (AODV) Routing. RFC 3561, IETF (July 2003)
NS2 Object Hierarchy, http://www-sop.iniria.fr/planete/software/ns-doc/ns-current/aindex.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, E., Kim, M.J., Lee, E., Kim, U. (2008). DHT-Based Mobile Service Discovery Protocol for Mobile Ad Hoc Networks. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)