Comparison between Conventional and Quantum-Based P-Median Optimization for Energy Consumption in Iot Networks
Yousra Mahmoudi, Nadjet Zioui, Hacène Belbachir · 2023
Impressive advances in wireless communications and microelectronics have paved the way for the development of low-cost multifunctional sensors. As a direct result, the Internet of Things (IoT) has become a must-have technology in many crucial fields, including the environment, security, industry, logistics and agronomy. However, IoT-based applications involve many challenges in terms of routing, energy efficiency, security, quality of service (QoS), reliability, scalability, heterogeneity and congestion. In this paper, the energy consumption and efficiency problem in these networks is tackled. This problem is formulated as a p-median based mathematical model and solved using two different methods: a classical exact method and a new quantum-inspired metaheuristic (QIC). The latter offers energy savings of up to 15,48% and outperforms the classical method in terms of algorithmic complexity, making it highly suitable for real-world IoT network applications.