Multicast Energy Cooperation Assisted Time-Efficient Data Collection Scheduling in WSNs

Document Type

Article

Publication Date

1-1-2024

Abstract

In Wireless Sensor Networks (WSNs), enabling nodes to harvest energy from the environment and facilitating energy sharing among nodes through Wireless Power Transfer (WPT) technology, known as energy cooperation, can alleviate energy scarcity issues and effectively prolong the lifespan of WSNs. Although previous research has investigated various forms of energy cooperation, recent developments have underscored the potential of Multicast Energy Cooperation (M-EC) in supporting efficient multi-node energy sharing. This approach leverages the broadcast nature of wireless signals, potentially offering greater efficiency compared to traditional point-to-point style Unicast Energy Cooperation (U-EC). In this paper, We focus on the M-EC Assisted Data Collection paradigm for Energy Harvesting-WSNs (EH-WSNs) and investigate the underlying M-EC Assisted Data Collection Scheduling (MECADCS) problem, aiming to minimize the data collection completion time by jointly optimizing the schedule decisions for energy cooperation and data collection. We formulate the MECADCS problem as a Mixed Integer Non-Linear Programming (MINLP) problem and establish its NP-hardness. We also simplified the MECADCS problem into a Mixed Integer Linear Programming (MILP) formulation via piecewise linear approximation, yet solving it using existing mature MILP solvers is still computationally expensive. To promptly return good solutions, we propose an efficient Greedy-based Data Transmission Scheduling Algorithm (GDTS),heuristically determines energy cooperation and data transmission schedules and achieves a computational speedup of 104 times compared to exact solvers. Simulation results demonstrate that GDTS significantly reduces the data collection completion time compared to both algorithms without energy cooperation and those utilizing U-EC.

Publication Source (Journal or Book title)

IEEE Internet of Things Journal

This document is currently not available here.

Share

COinS