On Wireless Power Transfer and Max Flow in Rechargeable Wireless Sensor Networks
Access Status
Authors
Date
2016Type
Metadata
Show full item recordCitation
Source Title
School
Collection
Abstract
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.
Related items
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, ...
-
Ikeda, H.; Kawamura, Y.; Tungol, Z.P.L.; Moridi, M.A.; Jang, Hyong Doo (2020)Wireless sensor networks WI-Fi ad hoc have been proposed information transmission between data loggers and mobile station (smartphones). The wireless data transmission follows from an underground station to a worker’s ...
-
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 ...