Abstract
Service discovery to search for an available service 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. Given these features, the costs of service discovery in mobile ad-hoc networks must be lower than those of service discovery in conventional fixed networks. In this paper, we design and evaluate a service discovery scheme to effectively discover services by using only local information in a mobile ad hoc network. Our service discovery protocol is based on the concept of peer-to-peer caching of service advertisement and node ID-based forwarding of service requests to solve these problems. 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 simulation results show that, in the proposed scheme, physical hop counts and the number of messages exchanged have been significantly reduced, compared with the other protocol.
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.
Chapter PDF
Similar content being viewed by others
References
Toh, C.K.: Ad Hoc Mobile Wireless Networks. Protocols and Systems. Prentice-Hall, Englewood Cliffs (2002)
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)
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: 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: 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. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Jini Architectural Overview: Technical White Paper, http://www.sun.com/software/jini/whitepapers/architecture.html
Guttman, E.: Service Location Protocol Automatic Discovery of IP Network Services. IEEE Internet Computing 3, 71–80 (1999)
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 2002, Atlanta GA, USA (2002)
Understanding UPnP. A White Paper, Microsoft Corporation (June 2000)
Chakraborty, D., Joshi, A., Yesha, Y., Finin, T.: Toward Distributed Service Discovery in Pervasive Computing Environments. IEEE Trans. on Mobile Computing 5(2), 97–112 (2006)
Perkins, C.E., Royer, E.M., Das, S.: Ad Hoc On-Demand Distance Vector Routing (AODV) Routing. RFC 3561, IETF (July 2003)
Cao, G.: Proactive Power-Aware Cache Management for Mobile Computing Systems. IEEE Trans. Computer 51(6), 608–621 (2002)
Yin., L., Cao, G.: Supporting Cooperative Caching in Ad Hoc Networks. IEEE Trans. on Mobile Computing 5(1), 77–89 (2006)
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 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kang, E., Im, Y., Kim, U. (2008). Adaptive Neighbor Selection for Service Discovery in Mobile Ad Hoc Networks. In: Cao, J., Li, M., Wu, MY., Chen, J. (eds) Network and Parallel Computing. NPC 2008. Lecture Notes in Computer Science, vol 5245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88140-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-88140-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88139-1
Online ISBN: 978-3-540-88140-7
eBook Packages: Computer ScienceComputer Science (R0)