Abstract:In wireless sensor networks, the data collected by sensors are usually forwarded to the sink through multi-hop forwarding. However, multi-hop forwarding can be inefficient due to the energy hole problem and high communications overhead. Moreover, when the monitored area is large and the number of sensors is small, sensors cannot send the data via multi-hop forwarding due to the lack of network connectivity. In order to address those problems of multi-hop forwarding, in this paper, we consider a data collection scheme that uses mobile data collectors (MDCs), which visit sensors and collect data from them. Due to the recent breakthroughs in wireless power transfer technology, MDCs can also be used to recharge the sensors to keep them from draining their energy. In MDC-based data-gathering schemes, a big challenge is how to find the MDCs' traveling paths in a balanced way, such that their energy consumption is minimized and the packet-delay constraint is satisfied. Therefore, in this paper, we aim at finding the MDCs' paths, taking energy efficiency and delay constraints into account. We first define an optimization problem, named the delay-constrained energy minimization (DCEM) problem, to find the paths for MDCs. An integer linear programming problem is formulated to find the optimal solution. We also propose a two-phase path-selection algorithm to efficiently solve the DCEM problem. Simulations are performed to compare the performance of the proposed algorithms with two heuristics algorithms for the vehicle routing problem under various scenarios. The simulation results show that the proposed algorithms can outperform existing algorithms in terms of energy efficiency and packet delay.

Delay Minimum Data Collection in the low-duty-cycle wireless sensor networks

Low-latency Mobile Data Collection for Wireless Rechargeable Sensor Networks.

Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

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

Efficient data collection for wireless networks: Delay and energy tradeoffs

Delay and Energy Efficiency Tradeoffs for Data Collections and Aggregation in Large Scale Wireless Sensor Networks

An Energy Efficient Data Transmission Approach for Low-Duty-cycle Wireless Sensor Networks

Delay-Bounded Data Forwarding in Low-Duty-Cycle Sensor Networks

On Minimum Delay Duty-Cycling Protocol in Sustainable Sensor Network

Delay-Aware Routing in Low Duty-Cycle Wireless Sensor Networks

Research of Speedup Data Collection in Unreliable Low-Duty-Cycle WSN

Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors

A High-Efficiency Data Collection Method Based On Maximum Recharging Benefit In Sensor Networks

Energy-aware Routing for Delay-Sensitive Underwater Wireless Sensor Networks.

Continuous data collection capacity of dual-radio multichannel wireless sensor networks

Network Cost Minimization for Mobile Data Gathering in Wireless Sensor Networks.

Method of implementing least energy consumption routing under time delay limitation in wireless sensor network

Optimal Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks