Improved Algorithms for Data-Gathering Time in Sensor Networks II: Ring

Date Added: Nov 2009
Format: PDF

The authors address the problem of gathering information in sensor webs consisting of sensors nodes, wherein a round of communication sensor nodes have messages to be sent to a distant central node (called the base station) over the shortest path. There is a wide range of data gathering applications like target and hazard detection, environmental monitoring, battlefield surveillance, etc. Consequently, efficient data collection solutions are needed to improve the performance of the network. In this paper, they take into account the fact that interference can occur at the reception of a message at the receiver sensor.