Abstract:With the development of robotics and embedded system, utilizing mobile sensors to capture stochastic events is emerging as a promising method to monitor a region of interest (RoI). In previous work, the quality of monitoring (QoM) is evaluated based on the stochastic events capture without taking the energy of motion into consideration. Since sensor nodes are normally constrained by limited energy capability, it is desirable to guide the mobile sensor in an energy-efficient motion to capture events information. In this paper, by analyzing the different kinds of surveillance that may result in different required QoM, we obtain the expected Information captured Per unit of Energy consumption (IPE), which is a function with multiple parameters including the event type, the event dynamics, and the velocity of the mobile sensor. Our analysis is based on a realistic energy model of motion, and can achieve suboptimal motion plans by adopting existing typical approximation algorithm, and thus enable the sensor velocity to be optimized for capturing stochastic events information. We propose approximation algorithms to enable the tradeoff between the computation and efficiency, which make motion plans more practical in some realistic scenarios. The efficiency and effectiveness of proposed algorithm are validated by the extensive simulations. Copyright © 2009 John Wiley & Sons, Ltd. In this paper, by analyzing the different required quality of monitoring for surveillance, we obtain the expected information captured per unit of energy consumption, which is a function of the event type, the event dynamics, and the velocity of the mobile sensor. Our analysis can achieve suboptimal motion plans by adopting existing typical approximation algorithm, and thus enable the sensor velocity to be optimized for capturing stochastic events information. We propose approximation algorithms to enable the tradeoff between the computation and efficiency, which make motion plans more practical. The efficiency and effectiveness of proposed algorithm are validated by the extensive simulations.

Practical Scheduling for Stochastic Event Capture in Wireless Rechargeable Sensor Networks.

Practical Scheduling for Stochastic Event Capture in Energy Harvesting Sensor Networks

A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Near Optimal Charging and Scheduling Scheme for Stochastic Event Capture with Rechargeable Sensors

Recharging Schedules for Wireless Sensor Networks with Vehicle Movement Costs and Capacity Constraints

Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks

CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks

On Optimal Scheduling in Wireless Rechargeable Sensor Networks for Stochastic Event Capture.

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

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

Operation State Scheduling Towards Optimal Network Utility in RF-Powered Internet of Things.

Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs

Towards Optimal Operation State Scheduling in RF-Powered Internet of Things

Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep.

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

Energy-Efficient Capture Of Stochastic Events By Global- And Local-Periodic Network Coverage

Revisiting Practical Energy Harvesting Wireless Sensor Network with Optimal Scheduling.

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Trading off Charging and Sensing for Stochastic Events Monitoring in WRSNs

Energy-Constrained Mobile Sensor with Motion Plans for Monitoring Stochastic Events