Scheduling with Collaborative Mobile Chargers Inter-WSNs
Mobile charge problem describes a fleet of mobile chargers delivers energy to the sensor nodes periodically in wireless sensor networks (WSNs). In it, every sensor node has an asynchronous rest working time during a charging round. We consider the asynchronous rest working time and give the lower an...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-05-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/921397 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553133548503040 |
|---|---|
| author | Jidong Zhao Xili Dai Xiaomin Wang |
| author_facet | Jidong Zhao Xili Dai Xiaomin Wang |
| author_sort | Jidong Zhao |
| collection | DOAJ |
| description | Mobile charge problem describes a fleet of mobile chargers delivers energy to the sensor nodes periodically in wireless sensor networks (WSNs). In it, every sensor node has an asynchronous rest working time during a charging round. We consider the asynchronous rest working time and give the lower and upper bounds of the recharging cycle by the suitable total serving rate, to give the definition of time windows for the sensor nodes. In this paper, we model this problem in 2-dimensional WSNs as a vehicle routing problem with time windows (VRPTW). For solving the problem of multiple mobile chargers with different routing paths, we propose to transform the multiple routing problems into a single routing problem, by duplicating the sink into multiple virtual sinks. To optimize the routing path, we propose a local optimization algorithm by considering the collaborative charging among the mobile chargers. Through the simulations, we compare our proposed algorithm with the H η C l u s t e r C h a r g i n g ( β ) algorithm. We demonstrate the advantages of our collaborative scheduling algorithm in this problem. |
| format | Article |
| id | doaj-art-80c8683092b64338bc1cb0b6603628b4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-80c8683092b64338bc1cb0b6603628b42025-02-03T05:55:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-05-011110.1155/2015/921397921397Scheduling with Collaborative Mobile Chargers Inter-WSNsJidong ZhaoXili DaiXiaomin WangMobile charge problem describes a fleet of mobile chargers delivers energy to the sensor nodes periodically in wireless sensor networks (WSNs). In it, every sensor node has an asynchronous rest working time during a charging round. We consider the asynchronous rest working time and give the lower and upper bounds of the recharging cycle by the suitable total serving rate, to give the definition of time windows for the sensor nodes. In this paper, we model this problem in 2-dimensional WSNs as a vehicle routing problem with time windows (VRPTW). For solving the problem of multiple mobile chargers with different routing paths, we propose to transform the multiple routing problems into a single routing problem, by duplicating the sink into multiple virtual sinks. To optimize the routing path, we propose a local optimization algorithm by considering the collaborative charging among the mobile chargers. Through the simulations, we compare our proposed algorithm with the H η C l u s t e r C h a r g i n g ( β ) algorithm. We demonstrate the advantages of our collaborative scheduling algorithm in this problem.https://doi.org/10.1155/2015/921397 |
| spellingShingle | Jidong Zhao Xili Dai Xiaomin Wang Scheduling with Collaborative Mobile Chargers Inter-WSNs International Journal of Distributed Sensor Networks |
| title | Scheduling with Collaborative Mobile Chargers Inter-WSNs |
| title_full | Scheduling with Collaborative Mobile Chargers Inter-WSNs |
| title_fullStr | Scheduling with Collaborative Mobile Chargers Inter-WSNs |
| title_full_unstemmed | Scheduling with Collaborative Mobile Chargers Inter-WSNs |
| title_short | Scheduling with Collaborative Mobile Chargers Inter-WSNs |
| title_sort | scheduling with collaborative mobile chargers inter wsns |
| url | https://doi.org/10.1155/2015/921397 |
| work_keys_str_mv | AT jidongzhao schedulingwithcollaborativemobilechargersinterwsns AT xilidai schedulingwithcollaborativemobilechargersinterwsns AT xiaominwang schedulingwithcollaborativemobilechargersinterwsns |