Multi-hop communication is order-optimal for homogeneous sensor networks

Authors:
Arnab Chakrabarti;Ashutosh Sabharwal;Behnaam Aazhang
Affiliations:
Rice University, Houston, TX;Rice University, Houston, TX;Rice University, Houston, TX
Venue:
Proceedings of the 3rd international symposium on Information processing in sensor networks
Year:
2004

Citing 9
Cited 10

Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
Time Synchronization for Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Throughput Achievable with No Relaying in a Mobile Interference Network

ISCC '03 Proceedings of the Eighth IEEE International Symposium on Computers and Communications
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
Using predictable observer mobility for power efficient design of sensor networks

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Bounds on achievable rates for general multi-terminal networks with practical constraints

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Towards an information theory of large networks: an achievable rate region

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

IEEE Transactions on Information Theory
Optimal broadcast scheduling in packet radio networks using mean field annealing

IEEE Journal on Selected Areas in Communications

Communication power optimization in a sensor network with a path-constrained mobile observer

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
Underground structure monitoring with wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Routing and power allocation in asynchronous Gaussian multiple-relay channels

EURASIP Journal on Wireless Communications and Networking
Random walk based routing protocol for wireless sensor networks

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Underground coal mine monitoring with wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
ITB: intrusion-tolerant broadcast protocol in wireless sensor networks

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Wireless sensor network-based fire detection, alarming, monitoring and prevention system for Bord-and-Pillar coal mines

Journal of Systems and Software
The distance-power consumption trade-off with the optimal number of relays for cooperative Wireless Sensor Networks

International Journal of Ad Hoc and Ubiquitous Computing
Multi-layer hybrid wired-cum-wireless sensor network design

International Journal of Communication Networks and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of Θ(ln NN) in homogeneous sensor networks, making it order-optimal. Our contributions in this paper are three-fold. First, we construct a route-discovery and scheduling scheme based on spatial TDMA for sensor networks. Second, we show that our schedule achieves a per node transport capacity of Θ(lnNN), the same as that achievable by beamforming. Third, we compare multi-hop communication and beamforming based methods in terms of the network power consumption required to attain a fixed throughput. Based on our power calculations, we conclude that if the channel attenuation is above a certain threshold (which we calculate), then multi-hop communication performs better, whereas below the threshold, beamforming is preferable.