Towards a Robust and Scalable Semantic Service Discovery Scheme for Mobile Ad hoc Network

Noman Islam, Zubair A. Shaikh


Mobile Ad hoc Networks (MANET) are characterized as an infrastructure-less communication networks formed among a set of stranger nodes. Service Discovery is a challenging problem in such networks due to their non-deterministic and improvised nature. This manuscript addresses two main issues related to service discovery in MANET i.e. consistency management and knowledge representation. Consistency management i.e. the problem of maintaining a coherent view of the services in the network is a taxing job due to the sharp variations in the service availability information in MANET. Similarly, the lack of a standard mechanism for representation of data and resources on the network engenders syntactic and semantic interoperability issues during discovery of services. The use of a colossal schema to describe the services can resolve the issue of noninteroperability, but this approach is certainly not viable because of the limited capabilities of nodes. In view of these challenges, this paper presents a robust and scalable network layer semantic service discovery scheme. A network layer service discovery scheme is presented that finds out the requested service jointly with the corresponding route to the provider of service. For ensuring the robustness of the process, a network layer consistency management scheme is also proposed that maintains the valid state of the services by exploiting the vigilance of network layer. To solve the knowledge representation issue, we recommend a scalable multi-tiered approach based on a general purpose ontology called Software Ontology for Ad hoc and Vehicular Network Applications (SLAVE). The multi-tiered approach keeps a portion of global schema at individual nodes of the network and advocates progressive growth of schema information. The proposed scheme has been simulated in JIST/SWANS simulator. The simulation results assert the robustness and scalability of the consistency manager and knowledge representation scheme respectively.

Full Text:



A. Singh, M. Kumar, R. Rishi, and D. K. Madan, "A Relative Study of MANET and VANET: Its Applications, Broadcasting Approaches and Challenging Issues," in Advances in Networks and Communications, Springer, (2011) 627-632,

Y. Wang and F. Li, "Vehicular Ad hoc Networks," in Guide to Wireless Ad Hoc Networks, Springer, (2009) 1-23.

C.K. Toh, P. Mahonen, and M. Uusitalo; Standardization Efforts & Future Research Issues for Wireless Sensors & Mobile Ad hoc Networks, IEICE Transactions on Communications, 9(2005) 3500-3507,

J. Yick, B. Mukherjee, and D. Ghosal, "Wireless Sensor Network Survey," Computer Networks, 52(2008) 2292-2330,

V. Handziski, C. Frank, and H. Karl, "Service Discovery in Wireless Sensor Networks," Technical Report TKN-04-006, Telecommunication Networks Group, Technische Universitat Berlin (2004).

C. Perkins, E. Royer, and S. Das, “Ad Hoc On Demand Distance Vector (AODV) Routing”, IETF RFC 3561 (2003).

N. Islam and Z.A. Shaikh, “A Novel Approach to Service Discovery in Mobile Adhoc Network,” in proceedings of International Networking and Communication Conference, Lahore, Pakistan, (2008) 58-62.

“JINI, Technology Core Platform Specification Version 2.0.”, Sun Microsystems, Inc. (2003).

B.A. Miller and R.A. Pascoe, “Salutation Service discovery in Pervasive Computing Environments”, IBM Whitepaper (2000).

E.A. Gryazin, “Service Discovery in Bluetooth,” Group for Robotics and Virtual Reality, Department of Computer Science. Helsinki University of Technology, Helsinki, Finland (2006).

E. Guttman, C. Perkins, J. Veizades and M. Day, “Service Location Protocol”, version 2. IETF RFC 2608, 1999

L. Ding, P. Kolari, Z. Ding, and S. Avancha, "Using Ontologies in the Semantic Web: A Survey," in Ontologies: A Handbook of Principles, Concepts and Applications in Information Systems, Springer, 2006 (79-113)

“Understanding Universal Plug and Play: a White Paper”, Microsoft Corporation (2000).

D. Chakraborty, F. Perich, S. Avancha, and A. Joshi, “DReggie: Semantic Service Discovery for m-commerce Applications,” in proceedings of Workshop on Reliable and Secure Applications in Mobile Environment (2001).

D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, “GSD: A Novel Group-based Service Discovery protocol for MANETS,” in proceedings of 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden (2002) 140-144.

N.D. S. Helal, V. Verma, and C. Lee, “Konark - A Service Discovery and Delivery Protocol for Ad hoc Networks,” in proceedings of 3rd IEEE Conference on Wireless Communication Networks (WCNC), Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA , 3(2003) 2107-2113.

A. Varshavsky, B. Reid, and E.d. Lara, “The Need for Cross-layer Service Discovery in MANETs,” in Mobile Adhoc and Sensor Systems Conference, Technical Report, CSRG- 492, University of Toronto (2005).

D. Arias-Torres and J.A. García-Macias, “Service Discovery in Mobile Ad-hoc Networks by Extending the AODV Protocol,” in proceedings of 2nd Mobile Computing Workshop, Colima, Mexico (2004).

N. Islam, N.A. Shaikh, G. Ali, Z.A. Shaikh and Aqeel-ur-Rehman, “A Network Layer Service Discovery Approach for Mobile Ad hoc Network Using Association Rules Mining, Australian Journal of Basic and Applied Sciences, 6(2010) 1305-1315.

V. Lenders, M. May, and B. Plattner, “Service discovery in Mobile Ad hoc Networks: A Field Theoretic Approach,” Pervasive and Mobile Computing, 3(2005) 343-370.

Z. Gao, X. Li, L. Wang, J. Zhao, Y. Zhao, and H. Shi, “BFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs,” Managing Traffic Performance in Converged Networks, (2007) 446-457.

R.A. Mallah and A. Quintero, “A Light-Weight Service Discovery Protocol for Ad Hoc Networks,” Journal of Computer Science, Science Publications 4(2009) 330-337.

O. Ratsimor, D. Chakraborty, A. Joshi, and T. Finin, “Allia: Alliance-based Service Discovery for Ad-hoc Environments,” in proceedings of 2nd International Workshop on Mobile Commerce, Atlanta, Georgia (2002) 1- 9.

M. Nidd, “Service Discovery in DEAPspace”, IEEE Personal Communications, 4(2001) 39- 45.

E.M. Royer and C.K. Toh, “A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks,” IEEE personal communications, 2(1999) 46-55.

A. Carzaniga, M.J. Rutherford, and A.L. Wolf, “A Routing Scheme for Content-based Networking,” in IEEE Infocomm, (2004) 918- 928.

A.J. Ford, R. Manor, “A Semantic Routing Framework,” in proceedings of Second Annual Conference of the International Technology Alliance, London UK (2008).

D. Johnson, D. Maltz, and Y.C. Hu, “The Dynamic Source routing protocol for Mobile Ad hoc Networks (DSR)”, IETF RFC (2003).

N. Islam and Z.A. Shaikh, “Service Discovery in Mobile Ad hoc Networks Using Association Rules Mining,” in 13th IEEE International Multitopic Conference (INMIC-2009), Islamabad, Pakistan (2009) 1-5.

E. Weingartner, H. Vom Lehn, and K. Wehrle, “A Performance Comparison of Recent Network Simulators," in proceedings of IEEE International Conference on Communications (ICC '09), Dresden (2009) 1-5.

C. Campo and C. García-Rubio, “DNS-based Service Discovery in Ad hoc Networks: Evaluation and Improvements,” in Personal Wireless Communications, Springer, (2006) 111-122.

N. Islam, M.S. Siddiqui, and Z.A. Shaikh, “TODE: A Dot Net based tool for Ontology Development and Editing,” in 2nd International Conference on Computer Engineering and Technology (ICCET), China, 6(2010) 229-233.

E. Baralis, L. Cagliero, T. Cerquitelli, P. Garza, and M. Marchetti, “CAS-Mine: providing personalized services in context-aware applications by means of generalized rules,” Knowledge & Information Systems, 2010 (1-28).

A.S Malik. and S.A. Qureshi, “Analyzing the Factors Affecting Network Lifetime for Clusterbased Wireless Sensor Networks,” Pak. J. Engg. & Appl. Sci, 6(2010) 9-16.

N. Mazhar, “Energy Efficient Security in MANETs: A Comparison of Cryptographic and Artificial Immune Systems,” Pak. J. Engg. & Appl. Sci. 7(2010) 71-94.

F. Perich, A. Joshi, and R. Chirkova, “Data Management for Mobile Ad-Hoc Networks,” in Enabling Technologies for Wireless E-Business, (2006)132-176.

C. M. MacKenzie, K. Laskey, F. McCabe, P. F. Brown, and R. Metz, “OASIS Reference Model for Service Oriented Architecture 1.0,” Committee Specification,, (2006).

A. Karim, S. I. Jami, I. Ahmad, M. Sarwar, and Z. Uzmi, “Clustering IP Addresses Using Longest Prefix Matching and Nearest Neighbor Algorithms,” in proceedings of Pacific Rim International Conference on AI (PRICAI 2004), Auckland, New Zealand, (2004).

Copyright (c) 2016 Noman Islam

Powered By KICS