The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2008 vol.19)
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.
Distributed architectures, Mobile Computing, Performance measures
Khaleel W. Mershad, Hassan Artail, "DSDM: A Distributed Service Discovery Model for Manets", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 9, pp. 1224-1236, September 2008, doi:10.1109/TPDS.2007.70812
[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,, 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, , 2008.
[19] The Bonjour Protocol,, 2008.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool