Bi-level optimization for optimizing charging path and charging time in wireless rechargeable sensor networks

Nguyen Duc Anh; Tran Thi Huong; Nguyen Thanh Tung; Huynh Thi Thanh Binh; Frederica Free Nelson; Le Trong Vinh

doi:10.1117/12.2621902

6 June 2022 Bi-level optimization for optimizing charging path and charging time in wireless rechargeable sensor networks

Nguyen Duc Anh, Tran Thi Huong, Nguyen Thanh Tung, Huynh Thi Thanh Binh, Frederica Free Nelson, Le Trong Vinh

Author Affiliations +

Proceedings Volume 12113, Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications IV; 1211315 (2022) https://doi.org/10.1117/12.2621902
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Abstract

In recent years, Wireless Rechargeable Sensor Networks (WRSNs) have adopted wireless energy transfer technology, which has emerged as a promising solution to the limited energy issues in traditional Wireless Sensor Networks (WSNs). Since the sensor’s lifetime is decided by the charging scheme of the Mobile Charger (MC), designing an effective charging algorithm is challenging. Although many efforts have been devoted to optimizing charging schemes in WRSNs, the studies still face several critical issues. Firstly, most previous studies assumed that the MC’s battery capacity is sufficient or unlimited, resulting in the MC can move and charges all sensors in a charging cycle. That may cause a long waiting time for energy-hurry sensors and significant exhaustion of the MC’s energy. Secondly, existing works often optimize the MC’s charging path, whereas the charging time has not been thoroughly considered. This work aims to solve the limitations above by optimizing both the charging path and charging time simultaneously under the MC ’s limited-energy constraint. Our objective is to minimize the energy depletion of sensor nodes. To this end, we leverage the advantage of the bi-level optimization approach and propose a charging algorithm with two levels: the charging path optimization at the upper level and the charging time optimization at the lower level. The proposed charging scheme combines Genetic Algorithm (GA) and Differential Evolutionary (DE) to identify the optimal charging path and time. We conducted extensive experiments to demonstrate the effectiveness of our charging scheme in comparison to the related studies.

Conference Presentation

Citation Download Citation

Nguyen Duc Anh, Tran Thi Huong, Nguyen Thanh Tung, Huynh Thi Thanh Binh, Frederica Free Nelson, and Le Trong Vinh "Bi-level optimization for optimizing charging path and charging time in wireless rechargeable sensor networks", Proc. SPIE 12113, Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications IV, 1211315 (6 June 2022); https://doi.org/10.1117/12.2621902

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available