Data collection capacity of random-deployed wireless sensor networks

Authors:
Siyuan Chen;Yu Wang;Xiang-Yang Li;Xinghua Shi
Affiliations:
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;Department of Computer Science, Illinois Institute of Technology, Chicago, Illinois;Department of Computer Science, University of Chicago, Chicago, Illinois
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 10
Cited 4

Data-gathering wireless sensor networks: organization and capacity

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Broadcast capacity in multihop wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
The worst-case capacity of wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Multicast capacity for large scale wireless ad hoc networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
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
The capacity of wireless networks

IEEE Transactions on Information Theory
A deterministic approach to throughput scaling in wireless networks

IEEE Transactions on Information Theory
On the scaling laws of dense wireless sensor networks: the data gathering channel

IEEE Transactions on Information Theory
Computing and communicating functions over sensor networks

IEEE Journal on Selected Areas in Communications

Capacity of data collection in randomly-deployed wireless sensor networks

Wireless Networks
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

Data collection is one of the most important functions provided by wireless sensor networks. In this paper, we study the theoretical limitations of data collection and data aggregation in terms of delay and capacity for a wireless sensor network where n sensors are randomly deployed. We consider two different communication scenarios (with or without aggregation) under physical interference model. For each scenario, we first propose a new collection method and analyze its performance in terms of delay and capacity, then theoretically prove that our method can achieve the optimal order. Particularly, the capacity of data collection is in order of Θ(W) where W is the fixed data-rate on individual links. If each sensor can aggregate its receiving packets into a single packet to send, the capacity of data collection increases to Θ(n/log nW).