Abstract:Wireless charging has provided a convenient alternative to renew nodes’ energy in wireless sensor networks. Due to physical limitations, previous works have only considered recharging a single node at a time, which has limited efficiency and scalability. Recent advances on multi-hop wireless charging is gaining momentum and provides fundamental support to address this problem. However, existing single-node charging designs do not consider and cannot take advantage of such opportunities. In this paper, we propose a new framework to enable multi-hop wireless charging using resonant repeaters. First, we present a realistic model that accounts for detailed physical factors to calculate charging efficiencies. Second, to achieve balance between energy efficiency and data latency, we propose a hybrid data gathering strategy that combines static and mobile data gathering to overcome their respective drawbacks and provide theoretical analysis. Then, we formulate multi-hop recharge schedule into a bi-objective NP-hard optimization problem. We propose a two-step approximation algorithm that first finds the minimum charging cost and then calculates the charging vehicles’ moving costs with bounded approximation ratios. Finally, upon discovering more room to reduce the total system cost, we develop a post-optimization algorithm that iteratively adds more stopping locations for charging vehicles to further improve the results while ensuring none of the nodes will deplete battery energy. Our extensive simulations show that the proposed algorithms can handle dynamic energy demands effectively, and can cover at least three times of nodes and reduce service interruption time by an order of magnitude compared to the single-node charging scheme.

A novel wireless sensor network model and its application in multi-path routing

Node-Disjoint Parallel Multi-Path Routing in Wireless Sensor Networks

A Parallel Multi-Path Algorithm for Adaptive Routing in Wireless Sensor Networks

A Novel Framework of Multi-Hop Wireless Charging for Sensor Networks Using Resonant Repeaters.

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks.

Energy Efficient Routing for Multi-modal Underwater Wireless Sensor Networks

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Research of Improved Wireless Sensor Network Routing Protocol

A multipath QoS routing protocol in wireless sensor networks

Monitoring Routing Topology in Dynamic Wireless Sensor Network Systems

Research on Event-Driven wireless Sensor Network Multi-Path routing protocol

Performance Analysis Of Multi-Path Routing In Wireless Ad Hoc Networks

Low-delay Node-disjoint Multi-path Routing Using Complementary Trees for Industrial Wireless Sensor Networks

Load-balanced Route Discovery for Wireless Sensor Networks

Multi-Agent Modeling and Jamming-Aware Routing Protocols for Movable-Jammer-Affected WSNs

Modeling the topology for cluster-based wireless sensor networks

An Adaptive and Multi-Service Routing Protocol for Wireless Sensor Networks

A Path Capacity Analytical Model for Wireless Networks

Wireless Sensor Network Path Optimization Using Sensor Node Coverage Area Calculation Approach

A Reliable Multipath Routing Protocol Based on Link Stability

Importance-Based Data Transmission Optimization in Multi-Source Single-Sink Wireless Sensor Networks