Skip to main content

Advertisement

SpringerLink
Log in

A QoS-aware service discovery and selection mechanism for IoT environments

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

Internet of Things (IoT) enables the interconnection of computing devices embedded in everyday objects to create smart environments. In such an environment, an user-defined task can be performed composing multiple services provided by the physical objects. Discovering and selecting an appropriate service meeting Quality of Services (QoS) requirements among the large amount of dynamic IoT service provider nodes are significant issues. Existing approaches employ either query message broadcasting or regular service probing methods to discover the IoT services with near-real-time QoS values, which are both costly approaches. In particular, the centralized approach could suffer from single-point failure and scalability issues. To address these issues, we propose QoS and energy-aware service discovery and selection algorithms. The proposed discovery algorithm makes use of a peer-to-peer (P2P)-based resource discovery mechanism running on an overlay network constructed using users’ devices. This structure paves the way for the exploration of near-real-time QoS values of the services, avoiding high message overhead as well as overcoming the availability and scalability shortcomings of the existing centralized and decentralized approaches. Furthermore, selecting the most convenient services concerning diverse QoS attributes among the services found becomes an optimization problem. We propose an optimization algorithm that reflects the likely QoS through assigning a dominance value to services. The performance of the proposed algorithms in terms of message overhead, latency, scalability, reliability and QoS accuracy is evaluated through extensive simulations on a highly realistic test-bed. Performance comparisons with the existing works clearly prove the effectiveness of the proposed idea.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  1. Khanouche M E, Amirat Y, Chibani A, Kerkar M, and Yachir A 2016 Energy-centered and QoS-aware services selection for Internet of Things. IEEE Trans. Automat. Sci. Eng. 13: 1256–1269

    Article  Google Scholar 

  2. Atzori L, Iera A, and Morabito G 2010 The Internet of Things: a survey. Comput. Netw. 54: 2787–2805

    Article  Google Scholar 

  3. Mabrouk N B, Beauche S, Kuznetsova E, Georgantas N, and Issarny V 2009 QoS-aware service composition in dynamic service oriented environments. Lecture Notes in Computer Science. Springer, pp. 123–142

  4. Papazoglou M P 2003 Service-oriented computing: concepts, characteristics and directions. In: Proceedings of the 4th International Conference on Web Information Systems Engineering, pp. 3–12

  5. White W, Palade A, and Clarke S 2018 QoS prediction for reliable service composition in IoT. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10797: 149–160

    Google Scholar 

  6. Theoleyre F, Watteyne T, Bianchi G, Tuna G, Gungor V Ç and Pang A C 2015 Networking and communications for smart cities special issue editorial. Comput. Commun. 58: 1–3

    Article  Google Scholar 

  7. Li L, Li S, and Zhao S 2014 QoS-aware scheduling of service-oriented internet of things. IEEE Trans. Ind. Informat. 10: 1497–1507

    Article  Google Scholar 

  8. Kouicem A, Chibani A, Tari A, Amirat Y, and Tari Z 2014 Dynamic services selection approach for the composition of complex services in the web of objects. In: Proceedings of the IEEE World Forum on Internet of Things (WF-IoT), pp. 298–303

  9. Sapkota B, Roman D, Kruk S R, and Fensel D 2006 Distributed web service discovery architecture. In: Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, p. 136

  10. He Q, Yan J, Yang Y, Kowalczyk R, and Jin H 2013 A decentralized service discovery approach on peer-to-peer networks. IEEE Trans. Services Comput. 6: 64–75

    Article  Google Scholar 

  11. Li J, Bai Y, Zaman N, and Leung V C M 2017 A decentralized trustworthy context and QoS-aware service discovery framework for the Internet of Things. IEEE Access 5: 19154–19166

    Article  Google Scholar 

  12. He Q, Yan J, Yang Y, R, and Jin H 2008 Chord4S: a P2P-based decentralised service discovery approach. In: Proceedings of the IEEE International Conference on Services Computing, pp. 221–228

  13. Rapti E, Houstis C, Houstis E, and Karageorgos A 2016 A bio-inspired service discovery and selection approach for IoT applications. In: IEEE International Conference on Services Computing (SCC), pp. 868–871

  14. Hamzei M and Navimipour N J 2018 Toward efficient service composition techniques in the Internet of Things. IEEE Internet of Things J. 5: 3774–3787

    Article  Google Scholar 

  15. Jin X, Chun S, Jung J, and Lee K 2017 A fast and scalable approach for IoT service selection based on a physical service model. Inf. Syst. Front. 19: 1357–1372

    Article  Google Scholar 

  16. Cho J H, Ko H G, and Ko I Y 2017 Adaptive service selection according to the service density in multiple QoS aspects. IEEE Trans. Services Comput. 9: 883–894

    Article  Google Scholar 

  17. Urbieta A, Gonzalez-Beltran A, Mokhtar S B, Hossain M A, and Capra L 2017 Adaptive and context-aware service composition for IoT-based smart cities. Future Gener. Comput. Syst. 76: 262–274

    Article  Google Scholar 

  18. Malatras A 2015 State-of-the-art survey on P2P overlay networks in pervasive computing environments. J. Netw. Comput. Appl. 55: 1–23

    Article  Google Scholar 

  19. Navimipour N J and Milani F S 2014 A comprehensive study of the resource discovery techniques in Peer-to-Peer networks. Peer-to-Peer Netw. Appl. 8: 474–492

    Article  Google Scholar 

  20. Cirani S, Davoli L, Ferrari G, Leone R, Medagliani P, Picone M, and Veltri L 2014 A scalable and self-configuring architecture for service discovery in the Internet of Things. IEEE Internet of Things J. 1: 508–521

    Article  Google Scholar 

  21. Pourghebleh B, Hayyolalam V, and Anvigh A 2020 A service discovery in the Internet of Things: review of current trends and research challenges. Wireless Netw. 26: 1–21

    Article  Google Scholar 

  22. Pourghebleh B, Wakil K, and Navimipour N J A 2019 Comprehensive study on the trust management techniques in the Internet of Things. IEEE Internet of Things J. 6: 9326–9337

    Article  Google Scholar 

  23. Li X and Wu J 2005 Searching techniques in Peer-to-Peer networks. In: Handbook on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks. CRC Press, pp. 634–659

  24. Furno A and Zimeo E 2013 Efficient cooperative discovery of service compositions in unstructured P2P networks. In: Proceedings of the 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pp. 58–67

  25. Yuan B, Liu L, and Antonopoulos N 2018 Efficient service discovery in decentralized online social networks. Future Gener. Comput. Syst. 86: 775–791

    Article  Google Scholar 

  26. Al-Oqily I and Karmouch A 2011 A decentralized self-organizing service composition for autonomic entities. ACM Trans. Auton. Adapt. Syst. 6: 1–18

    Article  Google Scholar 

  27. Chakraborty D, Perich F, Joshi A, Finin T, and Yesha Y 2003 A reactive service composition architecture for pervasive computing environments. In: Mobile and Wireless Communications. US: Springer, pp. 53–60

    Chapter  Google Scholar 

  28. Ahmed T, Tripathi A, and Srivastava A 2014 Rain4Service: an approach towards decentralized web service composition. In: Proceedings of IEEE International Conference on Services Computing, pp. 267–274

  29. Ahmed T, Mrissa M, and Srivastava A 2014 MagEl: a magneto-electric effect-inspired approach for web service composition. In: Proceedings of the IEEE International Conference on Web Services, pp. 455–462

  30. Rapti E, Karageorgos A, Houstis C, and Houstis E 2017 Decentralized service discovery and selection in Internet of Things applications based on artificial potential fields. Serv. Oriented Comput. Appl. 11: 75–86

    Article  Google Scholar 

  31. Kosunalp S and Demir K 2020 SARL: a reinforcement learning based QoS-aware IoT service discovery model. J. Electr. Eng. 71: 368–378

    Google Scholar 

  32. Asghari P, Rahmani A M, and Javadi H H S 2018 Service composition approaches in IoT: a systematic review. J. Netw. Comput. Appl. 120: 61–77

    Article  Google Scholar 

  33. Ghorbani M, Meybodi M R, and Saghiri A M 2013 A new version of k-random walks algorithm in peer-to-peer networks utilizing learning automata. In: Proceedings of the 5th Conference on Information and Knowledge Technology (IKT), pp. 1–6

  34. Yaqoob I, Hashem I A T, Mehmood Y, Gani A, Mokhtar S, and Guizani S 2017 Enabling communication technologies for smart cities. IEEE Commun. Mag. 55: 112–120

    Article  Google Scholar 

  35. Duan R, Chen X, and Xing T 2011 A QoS architecture for IOT. In: Proceedings of the IEEE International Conferences on Internet of Things and Cyber, Physical and Social Computing, iThings/CPSCom, pp. 717–720

  36. Varga A 2010 OMNeT++. In: Modeling and Tools for Network Simulation. Berlin–Heidelberg: Springer, pp. 35–59

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Electronics Engineering, Bitlis Eren University, Bitlis, Turkey

    Kubilay Demir

Authors
  1. Kubilay Demir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kubilay Demir.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Demir, K. A QoS-aware service discovery and selection mechanism for IoT environments. Sādhanā 46, 242 (2021). https://doi.org/10.1007/s12046-021-01769-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-021-01769-z

Keywords

Search

Navigation