The DBF-based semantic service discovery for mobile ad hoc networks

Service discovery is a significant area of research in mobile ad hoc networks, where mobile nodes are allowed to exchange services and utilize each other's services. Furthermore, in ad hoc environments, the service discovery process is enhanced by making use of semantic descriptions of services. Semantic-based user requests are used to carry out discovery process to satisfy the requester's service requirements. In this paper, we exploit the OWL-DL to describe services and the dynamic bloom filter (DBF) to improve the discovery process. The integration of the DBF and distributed service directories, and the utilization of the hybrid service matchmaking approach provide an adaptive, flexible and efficient discovery of services. Simulations were carried out to evaluate a DBF-based service discovery model in terms of the service discovery overhead, the Dynamic Bloom filter's efficiency, the network scalability, the service discovery success ratio and the average response time.

[1]  Nader Mohamed,et al.  Middleware support for service discovery in special operations mobile ad hoc networks , 2010, J. Netw. Comput. Appl..

[2]  Valeria De Antonellis,et al.  Semantic-Enriched Service Discovery , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[3]  Yu Zhou,et al.  Perform Energy-Aware Resource Discovery over Ad Hoc Networks , 2009, 2009 Asia-Pacific Conference on Information Processing.

[4]  S. Swamynathan,et al.  AHP-Entropy-TOPSIS based Clustering Protocol for Mobile Ad Hoc Networks , 2015, Ad Hoc Sens. Wirel. Networks.

[5]  Andrea Calì,et al.  A Logic-Based Approach for Matching User Profiles , 2004, KES.

[6]  Yu Zhou,et al.  Service Discovery in Mobile Ad Hoc Networks Using Mobility-Aware Attenuated Bloom Filters , 2009, 2009 IITA International Conference on Services Science, Management and Engineering.

[7]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[8]  Valeria De Antonellis,et al.  Ontology-based methodology for e-service discovery , 2006, Inf. Syst..

[9]  Birgitta König-Ries,et al.  Service rings - a semantic overlay for service discovery in ad hoc networks , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[10]  Ridha Bouallegue,et al.  Bloom-Filter Based Combined Service and Route Discovery for Mobile Ad Hoc Networks , 2007 .

[11]  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..

[12]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[13]  Valeria De Antonellis,et al.  Flexible Semantic-Based Service Matchmaking and Discovery , 2008, World Wide Web.

[14]  John Kubiatowicz,et al.  Probabilistic location and routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Geert J. Heijenk,et al.  Modeling service discovery in ad-hoc networks , 2007, PE-WASUN '07.

[16]  Boudewijn R. Haverkort,et al.  The Effect of Mobility on Local Service Discovery in the Ahoy Ad-Hoc Network System , 2007, EPEW.

[17]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[18]  Geert Heijenk,et al.  Service discovery using Bloom filters , 2006 .

[19]  S. Swamynathan,et al.  Load balancer for energy efficient clustering protocol in MANETs , 2012, ICACCI '12.

[20]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[21]  Ian Horrocks,et al.  A Software Framework for Matchmaking Based on Semantic Web Technology , 2004, Int. J. Electron. Commer..

[22]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Gennaro Boggia,et al.  Semantic-based resource discovery, composition and substitution in IEEE 802.11 mobile ad hoc networks , 2010, Wirel. Networks.

[24]  Xiang Li,et al.  BFGSDP: Bloom Filter Guided Service Discovery Protocol for MANETs , 2007, International Teletraffic Congress.

[25]  Frank T. Johnsen,et al.  A protocol for robust and efficient service discovery in large, highly mobile radio networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[26]  Steffen Staab,et al.  Emergent Semantics Principles and Issues , 2004, DASFAA.

[27]  Xiaomin Zhu,et al.  Service Composition Based on Niching Particle Swarm Optimization in Service Overlay Networks , 2012, KSII Trans. Internet Inf. Syst..

[28]  Simone Anja Ludwig.  A semantic approach to service discovery in a grid environment , 2004, J. Web Semant..

[29]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[30]  Ridha Bouallegue,et al.  BF-SD-ZRP: A Smart Integrated Scheme for Service and Route Discovery in Mobile Ad Hoc Network , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[31]  Ihn-Han Bae,et al.  Design and Evaluation of a Hierarchical Service Management Method using Bloom Filters for Large MANETs , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  Birgitta König-Ries,et al.  Multi-layer Clusters in Ad-hoc Networks - An Approach to Service Discovery , 2002, NETWORKING Workshops.

[33]  Hangbae Chang,et al.  Bloom-Filter Based Combined Service and Route Discovery for Mobile Ad Hoc Networks , 2007 .

[34]  Valeria De Antonellis,et al.  Capability Matching and Similarity Reasoning in Service Discovery , 2005, EMOI-INTEROP.

[35]  Ridha Bouallegue,et al.  EASARD: Towards an efficient Energy-Aware Service and Route Discovery scheme in MANET , 2010, International Performance Computing and Communications Conference.

[36]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[37]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[38]  Timothy W. Finin,et al.  Toward Distributed service discovery in pervasive computing environments , 2006, IEEE Transactions on Mobile Computing.

[39]  Françoise Sailhan,et al.  Scalable Service Discovery for MANET , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[40]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[41]  Jie Wu,et al.  The Dynamic Bloom Filters , 2010, IEEE Transactions on Knowledge and Data Engineering.

[42]  Eyuphan Bulut,et al.  Service discovery for delay tolerant networks , 2010, 2010 IEEE Globecom Workshops.

[43]  Samuel Pierre,et al.  A distributed energy-efficient clustering protocol for wireless sensor networks , 2010, Comput. Electr. Eng..

[44]  Knut Øvsthus,et al.  Service Discovery using OLSR and Bloom Filters , 2008 .