Semantic-based resource discovery, composition and substitution in IEEE 802.11 mobile ad hoc networks

We present a general framework for resource discovery, composition and substitution in mobile ad-hoc networks, exploiting knowledge representation techniques. Key points of the proposed approach are: (1) reuse of discovery information at network layer in order to build a fully unified semantic-based discovery and routing framework; (2) use of semantic annotations in order to perform the orchestration of elementary resources for building personalized services adopting a concept covering procedure, and to allow the automatic substitution of no more suitable/available components. Using ns-2 simulator, we evaluated performances of the proposed framework with reference to a disaster recovery scenario. In particular, the impact of the number of available services and active clients has been investigated in various mobility conditions and for several service covering threshold levels. Obtained results show that: (1) the proposed framework is highly scalable, given that its overall performance is improved by increasing the number of active clients; (2) the traffic load due to clients is negligible; (3) also for a very small number of available service providers very high hit ratios can be reached; (4) increasing the number of providers can lead to hit ratios very close to 100% at the expense of an increased traffic load. Finally, the effectiveness of cross-layer interaction between routing and resource discovery protocols has been also evaluated and discussed.

[1]  Francesco M. Donini,et al.  Fully automated Web services orchestration in a resource retrieval scenario , 2005, IEEE International Conference on Web Services (ICWS'05).

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

[3]  Paolo Santi,et al.  An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks , 2002, POMC '02.

[4]  Armando Fox,et al.  Application-service interoperation without standardized service interfaces , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[5]  Francesco M. Donini,et al.  Fully Automated Web Services Discovery and Composition Through Concept Covering and Concept Abduction , 2007, Int. J. Web Serv. Res..

[6]  Michel Barbeau,et al.  Service Discovery Protocols for Ad Hoc Networking , 2000 .

[7]  Anupam Joshi,et al.  A distributed service composition protocol for pervasive environments , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Francesco M. Donini,et al.  Extending and Computing the Concept Covering for the Semantic Web ∗ , 2005 .

[10]  Diego Calvanese,et al.  Dwq : Esprit Long Term Research Project, No 22469 on the Decidability of Query Containment under Constraints on the Decidability of Query Containment under Constraints , 2022 .

[11]  Francesco M. Donini,et al.  Semantic based collaborative P2P in ubiquitous computing , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[12]  Peter Crowther,et al.  The DIG Description Logic Interface , 2003, Description Logics.

[13]  Alistair Munro,et al.  Adaptive Probabilistic Epidemic Protocol for Wireless Sensor Networks in an Urban Environment , 2007, 2007 16th International Conference on Computer Communications and Networks.

[14]  Leandros Tassiulas,et al.  Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues , 2004, Ad Hoc Networks.

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

[16]  Sridhar Iyer,et al.  Cross-layer feedback architecture for mobile device protocol stacks , 2006, IEEE Communications Magazine.

[17]  Francesco M. Donini,et al.  A system for principled matchmaking in an electronic marketplace , 2003, WWW '03.

[18]  Bo Li,et al.  A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks , 2002, MOCO.

[19]  Anupam Joshi,et al.  Integrating service discovery with routing and session management for ad-hoc networks , 2006, Ad Hoc Networks.

[20]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  E. Di Sciascio,et al.  Semantic enabled resource discovery, and substitution in pervasive environments , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[22]  Gennaro Boggia,et al.  Semantic-enabled Resource Discovery, Composition and Substitution in 802.11 Pervasive Environments , 2009, 2009 IEEE International Conference on Semantic Computing.

[23]  Timothy W. Finin,et al.  Enhanced Service Discovery in Bluetooth , 2002, Computer.

[24]  Prabuddha Biswas,et al.  Industry track: a rule engine for location based content syndication , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

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

[26]  Alfredo Weitzenfeld,et al.  From schemas to neural networks: A multi-level modelling approach to biologically-inspired autonomous robotic systems , 2008, Robotics Auton. Syst..

[27]  Timothy W. Finin,et al.  Service Composition for Mobile Environments , 2005, Mob. Networks Appl..

[28]  Valeria De Antonellis,et al.  A Methodology for e -Service Substitutability in a Virtual District Environment , 2003, CAiSE.

[29]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[30]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[31]  Tommaso Di Noia,et al.  A Nonmonotonic Approach to Semantic Matchmaking and Request Refinement in E-Marketplaces , 2007, Int. J. Electron. Commer..

[32]  Harry Chen,et al.  Dynamic Service Discovery for Mobile Computing: Intelligent Agents Meet Jini in the Aether , 2004, Cluster Computing.

[33]  Francesco M. Donini,et al.  Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach , 2007, J. Artif. Intell. Res..

[34]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[35]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[36]  Massimo Mecella,et al.  Compatibility of e -Services in a Cooperative Multi-platform Environment , 2001, TES.

[37]  Hector J. Levesque,et al.  The Tractability of Subsumption in Frame-Based Description Languages , 1984, AAAI.

[38]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[39]  Ignas Niemegeers,et al.  MAC Protocol Design for Impulse Radio UWB Based WPANs , 2007 .

[40]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[41]  Winston Khoon Guan Seah,et al.  Communications Support for Disaster Recovery Operations using Hybrid Mobile Ad-Hoc Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[42]  Timothy W. Finin,et al.  A Reactive Service Composition Architecture for Pervasive Computing Environments , 2002, PWC.