Fundamental limits of networked sensing: the flow optimization framework

Authors:
Bhaskar Krishnamachari;Fernando Ordóñez
Affiliations:
Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA;Department of Industrial Systems Engineering, University of Southern California, Los Angeles, CA
Venue:
Wireless sensor networks
Year:
2004

Citing 16
Cited 0

Data networks

Data networks
Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On the interdependence of routing and data compression in multi-hop sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
GHT: a geographic hash table for data-centric storage

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
On the capacity improvement of ad hoc wireless networks using directional antennas

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
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
Capacity regions for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Information theory and communication networks: an unconsummated union

IEEE Transactions on Information Theory
The capacity of wireless networks

IEEE Transactions on Information Theory
A network information theory for wireless communication: scaling laws and optimal operation

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a useful theoretical approach--the flow optimization framework --that can be used to identify the fundamental performance limits on information routing in energy-limited wireless sensor networks. We discuss the relevant recent literature, and present both linear constant-rate and non-linear adaptive rate models that optimize the tradeoff between the total information extracted (Bits) and the total energy used (Joules) for a given sensor network scenario. We also illustrate the utility of this approach through examples, and indicate possible extensions.