This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DSDM: A Distributed Service Discovery Model for Manets
September 2008 (vol. 19 no. 9)
pp. 1224-1236
Service discovery is indispensable to ad hoc networking where establishing a stand-alone and self-configurable communication environment is the main objective. This paper concentrates on designing a distributed service discovery model for service sharing among diverse mobile devices in mobile ad hoc networks. This model is built on top of the network layer of the TCP/IP stack and benefits from the up-to-date routing information enabled by proactive routing protocols that attempt to keep the information in the routing tables of the mobile nodes current. The designed system is based on storing service descriptions in selected nodes that are searched in accordance to a proposed Minimum Distance Packet Forwarding (MDPF) algorithm. In addition to identifying and analyzing the design parameters of the system, this paper studies the delay and traffic performance using analytical derivations and experimental evaluation based on the ns-2 network simulation software. The system is intended to be used in a collaborative mobile ad hoc network environment whereby a mobile node can consume services, share them, or facilitate such sharing by helping other nodes find them.

[1] C. Bettstetter, H. Hartenstein, and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model: Epoch Length, Direction Distribution, and Cell Change Rate,” Proc. Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '02), pp. 7-14, Sept. 2002.
[2] C. Bettstetter and J. Eberspacher, “Hop Distances in Homogeneous Adhoc Networks,” Proc. IEEE Vehicular Technology Conf. (VTC '03), vol. 57, no. 4, 2003.
[3] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web Caching and Zipf-Like Distributions: Evidence and Implications,” Proc. IEEE INFOCOM '99, pp. 126-134, 1999.
[4] A. Ferscha, “Contextware: Bridging Physical and Virtual Worlds,” Proc. Seventh Ada-Europe Int'l Conf. Reliable Software Technologies (ADA '02), pp. 51-64, 2002.
[5] A. Ferscha, “Collaboration and Coordination in Pervasive Computing Environments,” Proc. 12th Int'l Workshops Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE '03), pp. 3-9, 2003.
[6] A. Ferscha, M. Hechinger, R. Mayrhofer, and R. Oberhauser, “A Light-Weight Component Model for Peer-to-Peer Applications,” Proc. 24th Int'l Conf. Distributed Computing System Workshops (ICDCS '04), pp. 520-527, 2004.
[7] S. Helal, N. Desai, V. Verma, and C. Lee, “Konark—A Service Discovery and Delivery Protocol for Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), vol. 3, pp.2107-2113, 2003.
[8] C. Kavadias, S. Rupp, S. Tombros, and D. Vergados, “A P2P Technology Middleware Architecture Enabling User-Centric Services Deployment on Low-Cost Embedded Networked Devices,” Computer Comm., vol. 30, no. 3, pp. 527-537, 2007.
[9] G. Kortuem, “Proem: A Middleware Platform for Mobile Peer-to-Peer Computing,” Mobile Computing and Comm. Rev., vol. 6, no. 4, pp. 62-64, 2002.
[10] U. Kozat and L. Tassiulas, “Network Layer Support for Service Discovery in Mobile Ad hoc Networks,” Proc. IEEE INFOCOM '03, vol. 3, no. 3, pp. 1965-1975, 2003.
[11] U. Kozat and L. Tassiulas, “Service Discovery in Mobile Ad Hoc Networks: An Overall Perspective on Architectural Choices and Network Layer Support Issues,” Ad Hoc Networks, vol. 2, no. 1, pp.23-44, 2004.
[12] NS-2 Simulator, http://www.insi.edu/nsnamns, 2008.
[13] G. Zipf, Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.
[14] F. Sailhan and V. Issarny, “Scalable Service Discovery for MANET,” Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '05), pp. 235-246, 2005.
[15] R. Meier, V. Cahill, A. Nedos, and S. Clarke, “Proximity-Based Service Discovery in Mobile Ad Hoc Networks,” Proc. Fifth IFIP Int'l Conf. Distributed Applications and Interoperable Systems (DAIS'05), pp. 115-129, 2005.
[16] S. Shuo, K. Choi, and D. Shin, “An Integration of Distributed Service Discovery with Routing Protocols for MANETs,” Proc. Int'l Conf. Advanced Communication Technology (ICACT '05), vol. 2, pp. 997-1001, 2005.
[17] P. Engelstad, Y. Zheng, R. Koodli, and C. Perkins, “Service Discovery Architectures for On-Demand Ad Hoc Networks,” Int'l J. Ad Hoc Sensor Wireless Networks, vol. 2, no. 1, pp. 27-58, 2006.
[18] P. Engelstad and G. Egeland, Name Resolution and Service Discovery on the Internet and in Ad Hoc Networks, http://folk.uio.no/paalee/publicationsMobile-Middleware-book-chapter.pdf , 2008.
[19] The Bonjour Protocol, http://www.apple.commacosx, 2008.

Index Terms:
Distributed architectures, Mobile Computing, Performance measures
Citation:
Hassan Artail, Khaleel W. Mershad, Hicham Hamze, "DSDM: A Distributed Service Discovery Model for Manets," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 9, pp. 1224-1236, Sept. 2008, doi:10.1109/TPDS.2007.70812
Usage of this product signifies your acceptance of the Terms of Use.