Skip to main content
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

Notes

  1. http://www.w3.org/TR/owl-features/.

  2. ns-2, the network simulator—http://www.isi.edu/nsnam.

  3. Notice that \(\exists R\) is equivalent to (≥ 1 R).

  4. We write (= n R) for \(({\geq}\,n\,R) \, {\sqcap}\, ({\leq}\, n\,R)\).

  5. AODV-UU module for Linux and Embedded Linux, available at http://core.it.uu.se/core/index.php/AODV-UUm; UoB-WinAODV, AODV implementation for Microsoft Windows, available at http://www.comnets.uni-bremen.de/adu/.

  6. “Intel XScale Microarchitecture”. Available at http://www.marvell.com/products/cellular/.

References

  1. Ramanathan, R., & Redi, J. (2002). A brief overview of ad hoc networks: Challenges and directions. IEEE Communications Magazine, 40(5), 20–22.

    Article  Google Scholar 

  2. Chen, L., Low, S. H., Chiang, M., & Doyle, J. C. (2006). Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 2006.

  3. Raisinghani V.T., & Iyer, S. (2006). Cross-layer feedback architecture for mobile device protocol stacks. IEEE Communications Magazine, 44, 85–92.

    Google Scholar 

  4. IEEE 802.11. (1999). Information technology—telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements—part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. ANSI/IEEE Std. 802.11, ISO/IEC 8802-11 (1st ed.). IEEE.

  5. Barbeau, M. (2000). Service discovery protocols for ad hoc networking. In: Proceedings of workshop on ad-hoc communications (CASCON ’00), Missisauga, ON, Canada.

  6. Chakraborty, D., Joshi, A., Finin, T., & Yesha, Y. (2002). GSD: A novel group-based service discovery protocol for MANETs. In Proceedings of 4th IEEE conference on mobile and wireless communications networks (MWCN), September 2002. IEEE.

  7. Baader, F., Calvanese, D., Mc Guinness, D., Nardi, D., & Patel-Schneider, P. (2002). The description logic handbook. Cambridge University Press.

  8. Calvanese, D., De Giacomo, G., & Lenzerini, M. (1998). On the decidability of query containment under constraints. In Proceedings of 17th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (PODS ’98) (pp. 149–158). ACM Press.

  9. Brachman, R., & Levesque, H. (1984). The tractability of subsumption in frame-based languages. In Proceedings of 4th national conference on artificial intelligence (AAAI-84) (pp. 34–37). Morgan Kaufmann.

  10. Di Noia, T., Di Sciascio, E., & Donini, F. M. (2007). Semantic matchmaking as non-monotonic reasoning: A description logic approach. Journal of Artificial Intelligence Research, 29, 269–307.

    MATH  Google Scholar 

  11. Di Noia, T., Di Sciascio, E., & Donini, F. M. (2004). Extending and computing the concept covering for the semantic web. Technical Report 21/04/S. Serie Scientifica—Dipartimento di Elettrotecnica ed Elettronica—Politecnico di Bari.

  12. Bechhofer, S., Möller, R., & Crowther, P. (2003). The DIG description logic interface. In Proceedings of DL ’03. CEUR, September 2003.

  13. Avancha, S., Joshi, A., & Finin, T. (2002). Enhanced service discovery in bluetooth. IEEE Computer, 35(6), 96–99.

    Google Scholar 

  14. Chen, H., Joshi, A., & Finin, T. (2001). Dynamic service discovery for mobile computing: Intelligent agents meet Jini in the Aether. Cluster Computing, 4(4), 343–354.

    Article  Google Scholar 

  15. Chakraborty, D., Perich, F., Avancha, S., & Joshi, A. (2001). DReggie: Semantic service discovery for M-commerce applications. In Proceedings of workshop on reliable and secure applications in mobile environment, New Orleans, LA.

  16. Chakraborty, D., Joshi, A., & Yesha, Y. (2004). Integrating service discovery with routing and session management for ad-hoc networks. Ad Hoc Networks Journal, 4(2), 204–224.

    Google Scholar 

  17. Chakraborty, D., Yesha, Y., & Joshi, A. (2004). A distributed service composition protocol for pervasive environments. In Proceedings of wireless communcations and networking conference (WCNC), March 2004. IEEE.

  18. Chakraborty, D., Perich, F., Joshi, A., Finin, T., & Yesha, Y. (2002). A reactive service composition architecture for pervasive computing environments. In Proceedings of 7th personal wireless communications conference (PWC), October 2002, Singapore.

  19. Chakraborty, D., Joshi, A., Finin, T., & Yesha, Y. (2005). Service composition for mobile environments. Journal on Mobile Networking and Applications, 10(4), 435–451.

    Google Scholar 

  20. De Antonellis, V., Melchiori, M., Pernici, B., & Plebani, P. (2003). A methodology for e-service substitutability in a virtual district environment. In Proceedings of CAiSE ’03, June 2003. LNCS (pp. 552–567). Springer.

  21. Ponnekanti S., & Fox, A. (2003). Application-service interoperation without standardized service interfaces. In Proceedings of PerCom ’03, March 2003 (p. 30). IEEE.

  22. Hörhammer, M., & Biswas, P. (2004). A rule engine for location based content syndication. In Proceedings of MDM ’04, January 2004 (pp. 88–93). IEEE.

  23. Liu, J., Zhang, Q., Li, B., Zhu, W., & Zhang, J. (2002). A unified framework for resource discovery and QoS-aware provider selection in ad hoc networks. ACM Mobile Computing and Communications Review, 6(1), 13–21.

    Article  Google Scholar 

  24. Lee, C., & Helal, S. (2003). Context attributes: An approach to enable context-awareness for service discovery. In Proceedings of symposium on applications and the internet (SAINT ’03), Orlando, FL, pp. 22–30.

  25. Bordeaux, L., Salaün, G., Berardi, D., & Mecella, M. (2004). When are two web services compatible? In Proceedings of TES. Lecture Notes in Computer Science (pp. 15–28). Springer.

  26. Mecella, M., Pernici, B., & Craca, P. (2001). Compatibility of e-services in a cooperative multi-platform environment. In Proceedings of TES. Lecture Notes in Computer Science (pp. 44–57). Springer.

  27. Ruta, M., Di Noia, T., Di Sciascio, E., & Donini, F.M. (2007). Semantic based collaborative P2P in ubiquitous computing. Web Intelligence and Agent Systems, 5(4), 375–391.

    Google Scholar 

  28. Das, S., Castaneda, R., Yan, J., & Sengupta, R. (1998). Comparative performance evaluation of routing protocols for mobile ad-hoc networks. In Proceedings of 7th international conference on computer communications and networks (IC3N ’98), October 1998, pp. 153–161.

  29. Perkins, C., Belding-Royer, E., & Das, S. (1994). Ad hoc on-demand distance vector (AODV) Routing. RFC 3561.

  30. Perkins C., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. ACM SIGCOMM, 24(4), 234–244.

    Google Scholar 

  31. Kozat, U. C., & Tassiulas, L. (2004) Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues. Ad Hoc Networks, 2(1), 23–44.

    Article  Google Scholar 

  32. Microsoft Corporation. (2000). Understanding universal plug and play—white paper. June. http://www.upnp.org/download/UPNP_UnderstandingUPNP.doc.

  33. Sun Microsystems (1999). JINI architecture specification. June. Jini architecture specification. Version 2.0, 2003. http://java.sun.com/products/jini/2.0.2/doc/specs/html/jini-title.html.

  34. Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M., Colucci, S., & Colasuonno, F. (2007). Fully automated web services discovery and composition through concept covering and concept abduction. International Journal of Web Services Research, 4(3), 85–112.

    Google Scholar 

  35. Ruta, M., Di Noia, T., Di Sciascio, E., & Donini, F.M. (2006). Semantic enabled resource discovery, composition and substitution in pervasive environments. In Proceedings of mediterranean electrotechnical conference—MELECON 2006 (pp. 754–760). IEEE.

  36. Colucci, S., Di Noia, T., Di Sciascio, E., Donini, F. M., & Ragone, A. (2005). Fully automated web services orchestration in a resource retrieval scenario. In Proceedings of IEEE international conference on web services, Orlando, FL, pp. 427–434.

  37. Di Noia, T., Di Sciascio, E., Donini, F. M., & Mongiello, M. (2004). A system for principled matchmaking in an electronic marketplace. International Journal of Electronic Commerce, 8(4), 9–37.

    Google Scholar 

  38. Tan, S.K., & Munro, A. (2007). Adaptive probabilistic epidemic protocol for wireless sensor networks in an urban environment. In Proceedings of ICCCN (pp. 1105–1110).

  39. Lu, W., Seah, W. K. G., Peh, E. W. C., & Ge, Y. (2007). Communications support for disaster recovery operations using hybrid mobile ad-hoc networks. In Proceedings of 32nd IEEE conference on local computer networks, Dublin, Ireland, pp. 763–770.

  40. Weitzenfeld, A. (2008). From schemas to neural networks: A multi-level modelling approach to biologically-inspired autonomous robotic systems. Robotics and Autonomous Systems, 56(2), 177–197.

    Article  Google Scholar 

  41. Resta, G., & Santi, P. (2002). An analysis of the node spatial distribution of the random waypoint model for ad hoc networks. In Proceedings of ACM workshop on principles of mobile computing (POMC), Toulouse, France, October 2002, pp. 44–50.

  42. Colucci, S., Di Noia, T., Pinto, A., Ragone, A., Ruta, M., & Tinelli, E. (2007). A non-monotonic approach to semantic matchmaking and request refinement in e-marketplaces. International Journal of Electronic Commerce, 12(2), 127–154.

    Article  Google Scholar 

Download references

Acknowledgment

The authors acknowledge partial support of Apulia Region Strategic Projects PS 092 and PS 121.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michele Ruta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruta, M., Zacheo, G., Grieco, L.A. et al. Semantic-based resource discovery, composition and substitution in IEEE 802.11 mobile ad hoc networks. Wireless Netw 16, 1223–1251 (2010). https://doi.org/10.1007/s11276-009-0199-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0199-5

Keywords

Navigation