Energy-Constrained Mobile Sensor with Motion Plans for Monitoring Stochastic Events
Jiming Chen,Shibo He,Youxian Sun
DOI: https://doi.org/10.1002/wcm.812
2010-01-01
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.