Abstract:Wireless charging technology has drawn great attention of both academia and industry in recent years, due to its potential of significantly improving the system performance of sensor networks. The emergence of an open-source experimental platform for wireless rechargeable sensor networks, Powercast, has made the theoretical research closer to reality. This pioneering platform is able to recharge sensor nodes much more efficiently and allows different communication protocols to be implemented upon users' demands. Different from the RFID-based model widely used in the existing works, Powercast designs the charger and sink station separately. This leads to a new design challenge of cooperatively deploying minimum number of chargers and sink stations in wireless rechargeable sensor networks. Such a co-deployment issue is extremely challenging, since the deployments of chargers and sink stations are coupled, and each subproblem is known to be NP-hard. The key to the design is to understand the intrinsic relationship between data flow and energy flow, which is interdependent. In this article, we tackle this challenge by dividing it into two subproblems and optimizing charger and sink station deployment iteratively. Specifically, we first transform each subproblem to a max-flow problem. With this, we are able to select chargers or sink stations according to their contributions to the total flow rate. We design greedy-based algorithms with a guaranteed worst-case bound ln R/xi. for the subproblems of charger deployment and sink station deployment, respectively. Further, we address the original problem by designing an iterative algorithm that solves two subproblems alternatively to achieve a near optimal performance. We corroborate our analysis by extensive simulations under practical coefficient settings and demonstrate the advantage of the proposed algorithm.

A Subproblem-dependent Heuristic in MOEA/D for the Deployment and Power Assignment Problem in Wireless Sensor Networks

Multiobjective K-connected deployment and power assignment in WSNs using constraint handling

Problem-Specific Encoding and Genetic Operation for A Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Multi-objective Mobile Agent-Based Sensor Network Routing Using MOEA/D.

A New Resource Allocation Strategy Based on the Relationship Between Subproblems for MOEA/D.

A Dynamic Heuristic Set-based Particle Swarm Optimizer for the Multi-Objective Task Assigning Problem in Wireless Sensor Networks

Near-Optimal Co-Deployment Of Chargers And Sink Stations In Rechargeable Sensor Networks

Task Offloading, Load Balancing, and Resource Allocation in MEC Networks

Deployment method of wireless sensor networks based on MaOEA/P-GM algorithm

Deployment of Wireless Sensor Networks for Oilfield Monitoring by Multiobjective Discrete Binary Particle Swarm Optimization.

Synchronous Wireless Sensor and Sink Placement Method Using Dual-Population Co-evolutionary Constrained Multiobjective Optimization Algorithm.

Dynamic sensing optimization strategy for mobile nodes deployment in wireless sensor networks

Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories

Hybrid multi-objective node deployment for energy-coverage problem in mobile underwater wireless sensor networks

Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm.

Synchronous Wireless Sensor and Sink Placement Method Using Dual-Population Coevolutionary Constrained Multi-Objective Optimization Algorithm

Toward a Robust Multi-Objective Metaheuristic for Solving the Relay Node Placement Problem in Wireless Sensor Networks

A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem

MOEA/D Based UAV Swarm Deployment for Wireless Coverage

Collaborative Deployment Optimization and Dynamic Power Management in Wireless Sensor Networks