Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Capacity of Ad Hoc wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
A transmission control scheme for media access in sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
An architecture for building self-configurable systems
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Distributed Source Coding: Symmetric Rates and Applications to Sensor Networks
DCC '00 Proceedings of the Conference on Data Compression
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
The number of neighbors needed for connectivity of wireless networks
Wireless Networks
Graph Theory With Applications
Graph Theory With Applications
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
The capacity of wireless networks
IEEE Transactions on Information Theory
Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04 Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Communication Models for Algorithm Design in Networked Sensor Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
A rate control mechanism for energy efficient many-to-one communication
ACM SIGMOBILE Mobile Computing and Communications Review
Data storage placement in sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Sensing capacity for discrete sensor network applications
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Throughput scalability of wireless hybrid networks over a random geometric graph
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Controllably Mobile Infrastructure for Low Energy Embedded Networks
IEEE Transactions on Mobile Computing
Energy-efficient wireless sensor network design and implementation for condition-based maintenance
ACM Transactions on Sensor Networks (TOSN)
The worst-case capacity of wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Analytical modeling and mitigation techniques for the energy hole problem in sensor networks
Pervasive and Mobile Computing
Distributed clustering algorithms for data-gathering in wireless mobile sensor networks
Journal of Parallel and Distributed Computing
The impact of spatial correlation on routing with compression in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
WSEAS TRANSACTIONS on COMMUNICATIONS
ICAI'09 Proceedings of the 10th WSEAS international conference on Automation & information
IEEE Transactions on Wireless Communications
Scalability and performance evaluation of hierarchical hybrid wireless networks
IEEE/ACM Transactions on Networking (TON)
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
Impact of correlation in node locations on the performance of distributed compression
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Data collection capacity of random-deployed wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Private key agreement and secure communication for heterogeneous sensor networks
Journal of Parallel and Distributed Computing
Density-varying high-end sensor placement in heterogeneous wireless sensor networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Entropy of highly correlated quantized data
IEEE Transactions on Information Theory
Capacity of data collection in arbitrary wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Survey Paper: A survey on multi-channel communication in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficiency analysis and derivation of enhanced deployment models for sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
International Journal of Internet Technology and Secured Transactions
Analysis of capacity improvement by directional antennas in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Cell-based snapshot and continuous data collection in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.06 |
In this paper we study the transport capacity of a data-gathering wireless sensor network under different communication organizations. In particular, we consider using a flat as well as a hierarchical/clustering architecture to realize many-to-one communications. The capacity of the network under this many-to-one data-gathering scenario is reduced compared to random one-to-one communication due to the unavoidable creation of a point of traffic concentration at the data collector/receiver. We introduce the overall throughput bound of λ = W/n per node, where W is the transmission capacity, and show under what conditions it can be achieved and under what conditions it cannot. When those conditions are not met, we constructively show how λ = Θ(W/n) is achieved with high probability as the number of sensors goes to infinity. We also show how the introduction of clustering can improve the throughput. We discuss the trade-offs between achieving capacity and energy consumption, how transport capacity might be affected by considering in-network processing and the implications this study has on the design of practical protocols for large-scale data-gathering wireless sensor networks.