Abstract:Wireless rechargeable sensor networks have recently emerged as a promising platform that can effectively solve the power constraint problem suffered by traditional battery powered systems. The problem of determining the best charging routes for maximizing charging efficiency has been studied extensively. However, the task assignment problem, which plays a crucial role in efficiently utilizing the harvested energy and thus minimize the charging delay, has received rather limited attention. In this paper, we study the problem of assigning a given set of tasks in a wireless rechargeable sensor network while maximizing the charger's velocity to minimize the charging delay. We first propose an online task assignment algorithm, namely Lower Bound assignment (LB), that yields a quantifiable lower bound on the charging velocity while guaranteeing a feasible assignment. This algorithm further enables the transformation of our considered task assignment problem into a variation of the classical multiple knapsack problem. We then present a fully polynomial-time approximation scheme with a (2+ε)-approximation ratio, namely ACT, that is built upon an existing greedy algorithm designed for the original knapsack problem. Extensive experimental results presented herein demonstrate that ACT is able to achieve near-optimal performance in most cases, and can achieve more than 15% performance improvement compared to the baseline algorithms.

Energy-efficient task allocation for data fusion in wireless sensor networks

Energy-Efficient Channel Allocation Based Data Aggregation for Intertidal Wireless Sensor Networks

Distributed energy efficient scheduling in wireless sensor network for agriculture

Energy-efficiency Task Allocation Control Strategy in Wireless Sensor Networks

Scheduling Active Nodes Of Clusters In Wsns To Minimize Energy

Function Placement of Data Fusion for Active Networks Paradigm in Wireless Sensor Networks

Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method

Fusion function placement for Active Networks paradigm in wireless sensor networks

Joint Energy Replenishment and Operation Scheduling in Wireless Rechargeable Sensor Networks.

Real-Time Task Allocation Algorithm in Wireless Multimedia Sensor Networks

Energy Synchronized Task Assignment in Rechargeable Sensor Networks.

Crowdsourcing in Wireless-Powered Task-Oriented Networks: Energy Bank and Incentive Mechanism

Resource Optimization in Wireless Sensor Networks

Performance Optimization of Energy Efficient Semantic Communications over Wireless Networks

Multiple Task Scheduling For Low-Duty-Cycled Wireless Sensor Networks

Transmit-time allocation in wireless sensor relay transmission with energy fairness

Research on task scheduling and power consumption management algorithm for wireless sensor networks node

Joint Sensor Selection and Energy Allocation for Tasks-Driven Mobile Charging in Wireless Rechargeable Sensor Networks

Energy optimized data fusion approach for scalable wireless sensor network using deep learning-based scheme

Cluster-based data fusion decision method in wireless sensor networks

Data Fusion of the Wireless Sensor Network in Greenhouse