On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
He, T.; Chin, K.; Soh, Sie Teng (2015)A key problem in Rechargeable Wireless Sensor Networks (WSNs) is determining the maximum amount of data that can be collected by a sink over a given time period. This maximum is constrained by link capacity and critically, ...
Wang, L.; Chin, K.; Soh, Sie Teng; He, T. (2017)Â© 2013 IEEE. This paper considers the problem of deriving a time-division multiple-access (TDMA) schedule for multi-hop wireless networks that allow nodes to perform multiple transmissions/receptions to/from all of their ...
Chai, Pey San Nancy (2011)Backhaul networks are used to interconnect access points and further connect them to gateway nodes which are located in regional or metropolitan centres. Conventionally, these backhaul networks are established using ...