Date Added: Dec 2009
How to efficiently collect sensing data from all sensor nodes is critical to the performance of wireless sensor networks. In this paper, the authors aim to understand the theoretical limitations of data collection in terms of possible and achievable maximum capacity. Previously, the study of data collection capacity has only concentrated on large-scale random networks. However, in most of practical sensor applications, the sensor network is not deployed uniformly and the number of sensors may not be as huge as in theory. Therefore, it is necessary to study the capacity of data collection in an arbitrary network. In this paper, they derive the upper and constructive lower bounds for data collection capacity in arbitrary networks.