On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks
In rechargeable or energy harvesting wireless sensor networks (WSNs), a key concern is the max flow or data rate at one or more sinks. However, this data rate is constrained by the available energy at each node as well as link capacity. To date, in order to increase the amount of data extracted from...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
IEEE Access
2016
|
| Online Access: | http://hdl.handle.net/20.500.11937/51048 |
| _version_ | 1848758601432170496 |
|---|---|
| author | He, T. Chin, K. Soh, Sie Teng |
| author_facet | He, T. Chin, K. Soh, Sie Teng |
| author_sort | He, T. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In rechargeable or energy harvesting wireless sensor networks (WSNs), a key concern is the max flow or data rate at one or more sinks. However, this data rate is constrained by the available energy at each node as well as link capacity. To date, in order to increase the amount of data extracted from a WSN, past works have considered routing approaches or they optimize the location of sinks. In contrast, we take a novel approach whereby we aim to 'upgrade' the recharging rate of a finite number of 'bottleneck' nodes using the so called auxiliary chargers (ACs) equipped with wireless power transfer capability. We formulate a mixed integer linear program (MILP) for the NP-hard problem at hand and propose three novel solutions to place ACs: 1) Path, which preferentially upgrades nodes on the shortest path among paths from sources to sinks, 2) Tabu, a meta-heuristic that first uses Path as the initial solution. It then searches for a neighboring solution that yields a higher max flow rate, and 3) LagOP, which approximates the said MILP using Lagrangian and sub-gradient optimization. Our results show that Tabu has the best performance, where it is able to achieve 99.40% of the max flow rate derived by MILP in tested scenarios. |
| first_indexed | 2025-11-14T09:46:35Z |
| format | Journal Article |
| id | curtin-20.500.11937-51048 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:46:35Z |
| publishDate | 2016 |
| publisher | IEEE Access |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-510482017-09-13T15:42:02Z On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks He, T. Chin, K. Soh, Sie Teng In rechargeable or energy harvesting wireless sensor networks (WSNs), a key concern is the max flow or data rate at one or more sinks. However, this data rate is constrained by the available energy at each node as well as link capacity. To date, in order to increase the amount of data extracted from a WSN, past works have considered routing approaches or they optimize the location of sinks. In contrast, we take a novel approach whereby we aim to 'upgrade' the recharging rate of a finite number of 'bottleneck' nodes using the so called auxiliary chargers (ACs) equipped with wireless power transfer capability. We formulate a mixed integer linear program (MILP) for the NP-hard problem at hand and propose three novel solutions to place ACs: 1) Path, which preferentially upgrades nodes on the shortest path among paths from sources to sinks, 2) Tabu, a meta-heuristic that first uses Path as the initial solution. It then searches for a neighboring solution that yields a higher max flow rate, and 3) LagOP, which approximates the said MILP using Lagrangian and sub-gradient optimization. Our results show that Tabu has the best performance, where it is able to achieve 99.40% of the max flow rate derived by MILP in tested scenarios. 2016 Journal Article http://hdl.handle.net/20.500.11937/51048 10.1109/ACCESS.2016.2596776 IEEE Access unknown |
| spellingShingle | He, T. Chin, K. Soh, Sie Teng On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title | On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title_full | On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title_fullStr | On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title_full_unstemmed | On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title_short | On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks |
| title_sort | on wireless power transfer and max flow in rechargeable wireless sensor networks |
| url | http://hdl.handle.net/20.500.11937/51048 |