Issue No.01 - January (2012 vol.23)
Minsu Huang , University of North Carolina at Charlotte, Charlotte
Shaojie Tang , Illinois Institute of Technology, Chicago
Yu Wang , University of North Carolina at Charlotte, Charlotte
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.96
Data collection is a fundamental function provided by wireless sensor networks. How to efficiently collect sensing data from all sensor nodes is critical to the performance of sensor networks. In this paper, we aim to understand the theoretical limits of data collection in a TDMA-based sensor network in terms of possible and achievable maximum capacity. Previously, the study of data collection capacity has concentrated on large-scale random networks. However, in most of the practical sensor applications, the sensor network is not uniformly deployed 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, we first derive the upper and lower bounds for data collection capacity in arbitrary networks under protocol interference and disk graph models. We show that a simple BFS tree-based method can lead to order-optimal performance for any arbitrary sensor networks. We then study the capacity bounds of data collection under a general graph model, where two nearby nodes may be unable to communicate due to barriers or path fading, and discuss performance implications. Finally, we provide discussions on the design of data collection under a physical interference model or a Gaussian channel model.
Capacity, data collection, arbitrary networks, wireless sensor networks.
Minsu Huang, Shaojie Tang, Yu Wang, "Capacity of Data Collection in Arbitrary Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 1, pp. 52-60, January 2012, doi:10.1109/TPDS.2011.96