Capacity of data collection in arbitrary wireless sensor networks

Authors:
Siyuan Chen;Shaojie Tang;Minsu Huang;Yu Wang
Affiliations:
Department of Computer Science, University of North Carolina at Charlotte, Charlotte, North Carolina;Department of Computer Science, Illinois Institute of Technology, Chicago, Illinois;Department of Computer Science, University of North Carolina at Charlotte, Charlotte, North Carolina;Department of Computer Science, University of North Carolina at Charlotte, Charlotte, North Carolina
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 5
Cited 3

Data-gathering wireless sensor networks: organization and capacity

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
The worst-case capacity of wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Order-optimal data collection in wireless sensor networks: delay and capacity

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
On the scaling laws of dense wireless sensor networks: the data gathering channel

IEEE Transactions on Information Theory

Cell-based snapshot and continuous data collection in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Continuous data aggregation and capacity in probabilistic wireless sensor networks

Journal of Parallel and Distributed Computing
Distributed data collection in large-scale asynchronous wireless sensor networks under the generalized physical interference model

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

How to efficiently collect sensing data from all sensor nodes is critical to the performance of wireless sensor networks. In this paper, we aim to understand the theoretical limitations of data collection in terms of possible and achievable maximum capacity. Previously, the study of data collection capacity [1]-[6] 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, we derive the upper and constructive lower bounds for data collection capacity in arbitrary networks. The proposed data collection method can lead to order-optimal performance for any arbitrary sensor networks. We also examine the design of data collection under a general graph model and discuss performance implications.