Resource Discovery in the Internet of Things Based on Learning Automata
Abstract
The Internet of Things (IoT) comprises many devices and produces huge amounts of data that need efficient methods of resource finding. Resource discovery is required to locate and use devices, sensors, services, and data in IoT networks. Traditional approaches, however, have limitations in terms of scalability, efficiency, and adapting to changing environments. In this study, we present a novel model of resource discovery in IoT based on learning automata for efficiency, scalability, and energy efficiency. The approach integrates the Pastry DHT with Bloom filters for fast and large-scale resource discovery. It uses hashing mechanisms for better identification and learning automata for reinforcement learning to make resource access adaptive to real-time feedback. Large-scale simulation shows great improvement in data access speed, energy consumption, and cost over traditional methods. This paper presents an efficient, scalable, and versatile solution for IoT resource discovery, surmounting key challenges and enabling effective applications in smart homes, smart cities, and industrial automation. This research has important implications for IoT applications that require low latency, scalability, and energy efficiency. For instance, the 17.14% decrease in latency at 60 requests allows for real-time data requests in smart city traffic applications. Likewise, the 40% energy savings at 80 requests allows battery-operated healthcare devices to last longer. In comparison to other methods, such as Liu and Deng (2024), CoAP, and mDNS, the proposed method of mapping data in a hierarchical way achieved the best time efficiency and energy efficiency results, representing a groundbreaking solution for smart cities, healthcare, and any industrial IoT deployments.
References
[1] K. Lee, S. Kim, J. P. Jeong, S. Lee, H. Kim, and J.-S. Park, "A framework for DNS naming services for Internet-of-Things devices," Future Generation Computer Systems, vol. 92, pp. 617-627, 2019.
[2] Y. Fathy, P. Barnaghi, and R. Tafazolli, "Large-scale indexing, discovery, and ranking for the Internet of Things (IoT)," ACM Computing Surveys (CSUR), vol. 51, no. 2, pp. 1-53, 2018.
[3] S. Pattar, R. Buyya, K. R. Venugopal, S. Iyengar, and L. Patnaik, "Searching for the IoT resources: Fundamentals, requirements, comprehensive review, and future directions," IEEE Communications Surveys & Tutorials, vol. 20, no. 3, pp. 2101-2132, 2018.
[4] M. A. Razzaque, M. Milojevic-Jevric, A. Palade, and S. Clarke, "Middleware for internet of things: a survey," IEEE Internet of things journal, vol. 3, no. 1, pp. 70-95, 2015.
[5] M. Y. Elmahi, N. Osman, and H. S. Hamza, "Resource discovery classification for internet of things: A survey," International Journal of Digital Information and Wireless Communications, vol. 10, no. 3, pp. 35-50, 2020.
[6] C. Bormann, A. P. Castellani, and Z. Shelby, "Coap: An application protocol for billions of tiny internet nodes," IEEE Internet Computing, vol. 16, no. 2, pp. 62-67, 2012.
[7] C. Vandana and A. A. Chikkamannur, "Study of resource discovery trends in Internet of Things (IoT)," International Journal of Advanced Networking and Applications, vol. 8, no. 3, p. 3084, 2016.
[8] M. Aziez, S. Benharzallah, and H. Bennoui, "A full comparison study of service discovery approaches for internet of things," International Journal of Pervasive Computing and Communications, vol. 15, no. 1, pp. 30-56, 2019.
[9] B. Djamaa, A. Yachir, and M. Richardson, "Hybrid CoAP-based resource discovery for the Internet of Things," Journal of Ambient Intelligence and Humanized Computing, vol. 8, pp. 357-372, 2017.
[10] S. M. Matinkhah, W. Shafik, and M. Ghasemzadeh, "Emerging artificial intelligence application: reinforcement learning issues on current internet of things," in 2019 16th international Conference in information knowledge and Technology (ikt2019), 2019, p. 2019.
[11] O.-C. Granmo, B. J. Oommen, S. A. Myrer, and M. G. Olsen, "Learning automata-based solutions to the nonlinear fractional knapsack problem with applications to optimal resource allocation," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 37, no. 1, pp. 166-175, 2007.
[12] Y. Fu, Z. Yan, J. Cao, O. Koné, and X. Cao, "An automata based intrusion detection method for internet of things," Mobile Information Systems, vol. 2017, no. 1, p. 1750637, 2017.
[13] S. Misra, R. Barthwal, and M. S. Obaidat, "Community detection in an integrated Internet of Things and social network architecture," in 2012 IEEE Global Communications Conference (GLOBECOM), 2012: IEEE, pp. 1647-1652.
[14] S. Misra, A. Gupta, P. V. Krishna, H. Agarwal, and M. S. Obaidat, "An adaptive learning approach for fault-tolerant routing in Internet of Things," in 2012 IEEE Wireless Communications and Networking Conference (WCNC), 2012: IEEE, pp. 815-819.
[15] P. Rahmani and M. Arefi, "Improvement of energy-efficient resources for cognitive internet of things using learning automata," Peer-to-Peer Networking and Applications, vol. 17, no. 1, pp. 297-320, 2024.
[16] T. Anagnostopoulos et al., "Challenges and opportunities of waste management in IoT-enabled smart cities: A survey," IEEE Transactions on Sustainable Computing, vol. 2, no. 3, pp. 275-289, 2017.
[17] M. T. A. Bakar and A. A. Jamal, "Determination of suitable resource discovery tool and methodology for high-volume internet of things (IoT)," in Journal of Physics: Conference Series, 2021, vol. 1874, no. 1: IOP Publishing, p. 012046.
[18] A. Wheeldon, R. Shafik, T. Rahman, J. Lei, A. Yakovlev, and O.-C. Granmo, "Learning automata based energy-efficient AI hardware design for IoT applications," Philosophical transactions of the royal society a, vol. 378, no. 2182, p. 20190593, 2020.
[19] B. Di Martino, K.-C. Li, L. T. Yang, and A. Esposito, "Trends and strategic researches in internet of everything," Internet of everything: Algorithms, methodologies, technologies and perspectives, pp. 1-12, 2018.
[20] L. B. Bhajantri, "Hybrid Centralized Peer to Peer Architecture for Resource Discovery and Secure Communication in Internet of Things," International Journal on Advanced Science, Engineering & Information Technology, vol. 13, no. 2, 2023.
[21] H. Zorgati, R. B. Djemaa, and I. Amous, "Efficient IoT resource discovery approach based on P2P networks and Fog Computing," Internet of Things, vol. 24, p. 100954, 2023.
[22] H. Mostafaei, A. Montieri, V. Persico, and A. Pescapé, "A sleep scheduling approach based on learning automata for WSN partialcoverage," Journal of Network and Computer Applications, vol. 80, pp. 67-78, 2017.
[23] Y. Liu, J. Wang, S. Niu, and H. Song, "Deep learning enabled reliable identity verification and spoofing detection," in Wireless Algorithms, Systems, and Applications: 15th International Conference, WASA 2020, Qingdao, China, September 13–15, 2020, Proceedings, Part I 15, 2020: Springer, pp. 333-345.
[24] G. Shinde and H. Olesen, "A survey on service discovery mechanism," in Intelligent Computing and Information and Communication: Proceedings of 2nd International Conference, ICICC 2017, 2018: Springer, pp. 227-236.
[25] A. K. Sangaiah, A. Javadpour, F. Ja’fari, H. Zavieh, and S. M. Khaniabadi, "SALA-IoT: Self-reduced internet of things with learning automaton sleep scheduling algorithm," IEEE Sensors Journal, vol. 23, no. 18, pp. 20737-20744, 2023.
[26] L. Li, "Study on security architecture in the Internet of Things," in Proceedings of 2012 international conference on measurement, information and control, 2012, vol. 1: IEEE, pp. 374-377.
[27] M. Bharti, S. Saxena, and R. Kumar, "Intelligent resource inquisition framework on Internet-of-Things," Computers & Electrical Engineering, vol. 58, pp. 265-281, 2017.
[28] J. Mitsugi, Y. Sato, M. Ozawa, and S. Suzuki, "An integrated device and service discovery with UPnP and ONS to facilitate the composition of smart home applications," in 2014 IEEE World Forum on Internet of Things (WF-IoT), 2014: IEEE, pp. 400-404.
[29] Y. Y. Goland, "Simple service discovery protocol/1.0," draft-cai-ssdp-v1-03. txt (expired), 1999.
[30] S. Cirani et al., "A scalable and self-configuring architecture for service discovery in the internet of things," IEEE internet of things journal, vol. 1, no. 5, pp. 508-521, 2014.
[31] S. Bandyopadhyay, M. Sengupta, S. Maiti, and S. Dutta, "Role of middleware for internet of things: A study," International Journal of Computer Science and Engineering Survey, vol. 2, no. 3, pp. 94-105, 2011.
[32] R. Pozza, M. Nati, S. Georgoulas, K. Moessner, and A. Gluhak, "Neighbor discovery for opportunistic networking in internet of things scenarios: A survey," IEEE access, vol. 3, pp. 1101-1131, 2015.
[33] N. M. do Nascimento and C. J. P. de Lucena, "Fiot: An agent-based framework for self-adaptive and self-organizing applications based on the internet of things," Information Sciences, vol. 378, pp. 161-176, 2017.
[34] F. C. Delicato, P. F. Pires, T. Batista, F. C. Delicato, P. F. Pires, and T. Batista, "The activities of resource discovery and resource estimation," Resource Management for Internet of Things, pp. 33-44, 2017.
[35] S. K. Datta and C. Bonnet, "Search engine based resource discovery framework for Internet of Things," in 2015 IEEE 4th Global Conference on Consumer Electronics (GCCE), 2015: IEEE, pp. 83-85.
[36] Q. Wei and Z. Jin, "Service discovery for internet of things: a context-awareness perspective," in Proceedings of the fourth Asia-Pacific symposium on internetware, 2012, pp. 1-6.
[37] L. Shu, M. Mukherjee, M. Pecht, N. Crespi, and S. N. Han, "Challenges and research issues of data management in IoT for large-scale petrochemical plants," IEEE Systems Journal, vol. 12, no. 3, pp. 2509-2523, 2017.
[38] P. T. Nguyen and A. Aggarwal, "Enhanced DNS-based service discovery in an internet of things (IoT) environment," ed: Google Patents, 2018.
[39] M. Achir, A. Abdelli, L. Mokdad, and J. Benothman, "Service discovery and selection in IoT: A survey and a taxonomy," Journal of Network and Computer Applications, vol. 200, p. 103331, 2022.
[40] X. Liu and Y. Deng, "A new QoS-aware service discovery technique in the Internet of Things using whale optimization and genetic algorithms," Journal of Engineering and Applied Science, vol. 71, no. 1, p. 4, 2024.
[41] Y. Hassanzadeh-Nazarabadi, S. Taheri Boshrooyeh, S. Otoum, S. Ucar, and O. Ozkasap, DHT-based Communications Survey: Architectures and Use Cases. 2021.
[42] L. Kabre and T. Tiendrebeogo, "Comparative Study of can, Pastry, Kademlia and Chord DHTS," International Journal of Peer to Peer Networks, vol. 12, pp. 1-22, 08/31 2021, doi: 10.5121/ijp2p.2021.12301.
Downloads
Published
Submitted
Revised
Accepted
Issue
Section
License
Copyright (c) 2025 Mehdi Qhanbari (Author); Javad Akbari Torkestani (Corresponding author); Sara Taghipour (Author)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
