On Optimal Energy Efficient Convergecasting in Unreliable Sensor Networks With Applications to Target Tracking
In this paper, the authors develop a mathematical framework for studying the problem of maximizing the "Information" received at the sink in a data gathering wireless sensor network. They explicitly account for unreliable links, energy constraints, and in-network computation. The network model is that of a sensor network arranged in the form of a tree topology, where the root corresponds to the sink node, and the rest of the network detects an event and transmits data to the sink over one or more hops. This problem of sending data from multiple sources to a common sink is often referred to as the convergecasting problem. They develop an integer optimization based framework for this problem, which allows for tackling link unreliability using general error-recovery schemes.