Efficient Algorithms for Mobile Sink Aided Data Collection from Dedicated and Virtual Aggregation Nodes in Energy Harvesting Wireless Sensor Networks

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

21 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number8758390
Pages (from-to)1058-1071
Journal / PublicationIEEE Transactions on Green Communications and Networking
Volume3
Issue number4
Online published9 Jul 2019
Publication statusPublished - Dec 2019
Externally publishedYes

Abstract

We study the mobile data collection problem in an energy harvesting wireless sensor network (EH-WSN), where sensor nodes are densely deployed in a monitoring area and a mobile sink (MS) travels around the area to collect sensory data from the sensors. In order to optimize the network performance while achieving perpetual network operation, we propose efficient algorithms to dynamically schedule the MS for collecting data from sensors with different data generation rates. Specifically, in this paper, we propose an optimization framework that consists of three stages. We first deal with the reliable, stable, and energy neutral energy assignment for sensors. We then find a closed trajectory for the MS for sensory data collection that covers as many as aggregation nodes, and devise a decentralized algorithm to determine the data generation rate of each sensor and the data flow rate of each link to optimize the network performance. We also develop a fast heuristic algorithm for the problem. We finally evaluate the performance of the proposed algorithms through numerical experiments. The simulation results demonstrate that the proposed algorithms are efficient.

Research Area(s)

  • Distributed algorithms, energy harvesting wireless sensor networks, mobile data collection, network utility, path planning

Citation Format(s)

Efficient Algorithms for Mobile Sink Aided Data Collection from Dedicated and Virtual Aggregation Nodes in Energy Harvesting Wireless Sensor Networks. / Tao, Lei; Zhang, Xin Ming; Liang, Weifa.
In: IEEE Transactions on Green Communications and Networking, Vol. 3, No. 4, 8758390, 12.2019, p. 1058-1071.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review