Energy-Efficient Information-Driven Coverage for Physical Movement Monitoring in Body Sensor Networks

Advances in technology have led to the development of various light-weight sensor devices that can be woven into the physical environment of our daily lives. Such systems enable on-body and mobile health-care monitoring. Our interest particularly lies in the area of movement-monitoring platforms that operate with inertial sensors. In this paper, we introduce the notion of compatibility graphs and describe how they can be utilized for power optimization. We first formulate an action coverage problem that will consider the sensing coverage from a collaborative signal processing perspective. Our solution is capable of eliminating redundant sensor nodes while maintaining the quality of service. The problem we outline can be transformed into an NP-hard problem. Therefore, we propose an ILP formulation to attain a lower bound on the solution and a fast greedy technique. Moreover, we present a system for dynamically activating and deactivating sensor nodes in real time. We then use our graph representation to develop an efficient formulation for maximum lifetime. This formulation provides sufficient information for finding activation duties for each sensor node. Finally, we demonstrate the effectiveness of our techniques on data collected from several subjects.