A Network Layer Service Discovery Approach for Mobile Ad hoc Network Using Association Rules Mining

Mobile Ad hoc Networks (MANET) are infrastructure less networks that are formed on the fly between groups of mobile nodes. Due to the vigorous nature of such networks, service discovery in MANET is a very cumbersome job. In this paper, we have proposed an integrated approach to service discovery in MANET that works at network layer to discover services that also piggy-backs responses of possible future requests with current response. Due to this integrated approach, the scheme provides an appropriate route to access the service along with discovering a service provider. The proposed approach is based on a proactive component that periodically broadcasts service advertisements and a reactive component that discovers a service on-demand when a service request is not satisfied locally. To discover the services, the reactive component relies on service oriented routing algorithms to propagate services on the network. In this paper, we have discussed two service oriented routing algorithms. The first algorithm is based on Ad hoc On-Demand Distance Vector Routing and is adopted from literature. The second algorithm is based on Dynamic Source Routing protocol and has been proposed by us in this paper. In order to improve efficiency further, our approach predicts future service requests and appends responses of these requests with current response. In order to achieve this objective, the proposed approach applies Association Rules Mining on the service requests history to discover correlation among services. The mining results are then used to predict future service discovery requests and then attaching future requests information with current response. The proposed scheme has been implemented on JIST/SWANS simulator. The results of the simulation show that the proposed approach is robust, efficient and scalable.

[1]  Tzung-Shi Chen,et al.  Service Discovery in Mobile Ad Hoc Networks , 2006, ICOIN.

[2]  Noman Islam,et al.  A Novel Approach to Service Discovery in Mobile Adhoc Network , 2008, 2008 IEEE International Networking and Communications Conference.

[3]  D. B. Davis,et al.  Sun Microsystems Inc. , 1993 .

[4]  Petri Mähönen,et al.  Standardization Efforts & Future Research Issues for Wireless Sensors & Mobile Ad Hoc Networks , 2005, IEICE Trans. Commun..

[5]  R. V. Renesse,et al.  JiST : Embedding Simulation Time into a Virtual Machine , 2003 .

[6]  A. K. Verma,et al.  Security in Mobile Adhoc Networks , 2009 .

[7]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[8]  Timothy W. Finin,et al.  Allia: alliance-based service discovery for ad-hoc environments , 2002, WMC '02.

[9]  Charles E. Perkins,et al.  Service Location Protocol, Version 2 , 1999, RFC.

[10]  R. Pandian,et al.  Enhanced Routing Protocol for Video Transmission over Mobile Adhoc Network , 2006 .

[11]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[12]  Michael Nidd,et al.  Service discovery in DEAPspace , 2001, IEEE Wirel. Commun..

[13]  Alyani Ismail,et al.  Cross layer design in 802.16d , 2009 .

[14]  Le Gruenwald,et al.  Research issues for data communication in mobile ad-hoc network database systems , 2003, SGMD.

[15]  Abdelsalam Helal,et al.  Konark - a service discovery and delivery protocol for ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

[17]  Mehdi Asadi,et al.  WBRR: A Weight Based Reliable Routing Method in Mobile Ad Hoc Network , 2009 .

[18]  Henning Schulzrinne,et al.  Accelerating Service Discovery in Ad-Hoc Zero Configuration Networking , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[19]  Jun-Zhao Sun.  Mobile ad hoc networking: an essential technology for pervasive computing , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[20]  Abdelsalam Helal,et al.  Context attributes: an approach to enable context-awareness for service discovery , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[21]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[22]  Lalit M. Patnaik,et al.  A Method for Resource and Service Discovery in MANETs , 2007, Wirel. Pers. Commun..

[23]  Anupam Joshi,et al.  DReggie: Semantic Service Discovery for M-Commerce Applications , 2001 .

[24]  Timothy W. Finin,et al.  GSD: a novel group-based service discovery protocol for MANETS , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[25]  Noman Islam,et al.  Service discovery in Mobile Ad hoc networks using Association Rules Mining , 2009, 2009 IEEE 13th International Multitopic Conference.

[26]  Bernhard Plattner,et al.  Service discovery in mobile ad hoc networks: a field theoretic approach , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.