Wireless Charging Deployment in Sensor Networks
Charging schemes utilizing mobile wireless chargers can be applied to prolong the lifespan of a wireless sensor network. In considering charging schemes with mobile chargers, most current studies focus on charging each sensor from a single position, then optimizing the moving paths of the chargers....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/19/1/201 |
| _version_ | 1818037725237870592 |
|---|---|
| author | Wei-Yu Lai Tien-Ruey Hsiang |
| author_facet | Wei-Yu Lai Tien-Ruey Hsiang |
| author_sort | Wei-Yu Lai |
| collection | DOAJ |
| description | Charging schemes utilizing mobile wireless chargers can be applied to prolong the lifespan of a wireless sensor network. In considering charging schemes with mobile chargers, most current studies focus on charging each sensor from a single position, then optimizing the moving paths of the chargers. However, in reality, a wireless charger may charge the same sensor from several positions in its path. In this paper we consider this fact and seek to minimize both the number of charging locations and the total required charging time. Two charging plans are developed. The first plan considers the charging time required by each sensor and greedily selects the charging service positions. The second one is a two-phase plan, where the number of charging positions is first minimized, then minimum charging times are assigned to every position according to the charging requirements of the nearby sensors. This paper also corrects a problem neglected by some studies in minimizing the number of charging service positions and further provides a corresponding solution. Empirical studies show that compared with other minimal clique partition (MCP)-based methods, the proposed charging plan may save up to 60% in terms of both the number of charging positions and the total required charging time. |
| first_indexed | 2024-12-10T07:31:24Z |
| format | Article |
| id | doaj.art-254bb0065edd4ffe812d8d4369ac55af |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-12-10T07:31:24Z |
| publishDate | 2019-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-254bb0065edd4ffe812d8d4369ac55af2022-12-22T01:57:32ZengMDPI AGSensors1424-82202019-01-0119120110.3390/s19010201s19010201Wireless Charging Deployment in Sensor NetworksWei-Yu Lai0Tien-Ruey Hsiang1Department of Computer Science and Information Engineering, National Taiwan University of Science Technology, Taipei 10607, TaiwanDepartment of Computer Science and Information Engineering, National Taiwan University of Science Technology, Taipei 10607, TaiwanCharging schemes utilizing mobile wireless chargers can be applied to prolong the lifespan of a wireless sensor network. In considering charging schemes with mobile chargers, most current studies focus on charging each sensor from a single position, then optimizing the moving paths of the chargers. However, in reality, a wireless charger may charge the same sensor from several positions in its path. In this paper we consider this fact and seek to minimize both the number of charging locations and the total required charging time. Two charging plans are developed. The first plan considers the charging time required by each sensor and greedily selects the charging service positions. The second one is a two-phase plan, where the number of charging positions is first minimized, then minimum charging times are assigned to every position according to the charging requirements of the nearby sensors. This paper also corrects a problem neglected by some studies in minimizing the number of charging service positions and further provides a corresponding solution. Empirical studies show that compared with other minimal clique partition (MCP)-based methods, the proposed charging plan may save up to 60% in terms of both the number of charging positions and the total required charging time.http://www.mdpi.com/1424-8220/19/1/201wireless rechargeable sensor networkcharger planningnumber of charging stopscharging time |
| spellingShingle | Wei-Yu Lai Tien-Ruey Hsiang Wireless Charging Deployment in Sensor Networks Sensors wireless rechargeable sensor network charger planning number of charging stops charging time |
| title | Wireless Charging Deployment in Sensor Networks |
| title_full | Wireless Charging Deployment in Sensor Networks |
| title_fullStr | Wireless Charging Deployment in Sensor Networks |
| title_full_unstemmed | Wireless Charging Deployment in Sensor Networks |
| title_short | Wireless Charging Deployment in Sensor Networks |
| title_sort | wireless charging deployment in sensor networks |
| topic | wireless rechargeable sensor network charger planning number of charging stops charging time |
| url | http://www.mdpi.com/1424-8220/19/1/201 |
| work_keys_str_mv | AT weiyulai wirelesschargingdeploymentinsensornetworks AT tienrueyhsiang wirelesschargingdeploymentinsensornetworks |