Constrained flow optimization with applications to data gathering in sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3121, Issue , 2004, Pages 187-200

  Hong, Bo ^a   Prasanna, Viktor K ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; CONSTRAINED OPTIMIZATION; OPTIMIZATION; SENSOR NODES;

CAPACITY CONSTRAINTS; CONSTRAINED FLOW; CONTINUOUS SENSING; DATA GATHERING IN SENSOR NETWORKS; ENERGY-CONSTRAINED; GATHERING PROBLEM; TIME-CRITICAL APPLICATIONS; UNIFIED FRAMEWORK;

WIRELESS SENSOR NETWORKS;

EID: 27444440481     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27820-7_17     Document Type: Article

References (11)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. Wireless Sensor Networks: A Survey. Computer Networks, 38(4):393-422, 2002.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1992.
3. A. V. Goldberg and R. E. Tarjan. A New Approach to the Maximum Flow Problem. Journal of Association for Computing Machinery, 35:921-940, 1988.
4. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy Efficient Communication Protocol for Wireless Micro-sensor Networks. In Proceedings of IEEE Hawaii International Conference on System Sciences, 2000.
5. -bohong/report-may04.ps, May 2004.
6. K. Kalpakis, K. Dasgupta, and P. Namjoshi. Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. IEEE Networks '02 Conference, 2002.
7. E. L. Lawler. Combinatorial Optimization : Networks and Matroids. Holt, Rinehart and Winston, 1976.
8. R. Min, T. Furrer, and A. Chandrakasan. Dynamic Voltage Scaling Techniques for Distributed Microsensor Networks. Workshop on VLSI (WVLSI '00), April 2000.
9. F. Ordonez and B. Krishnamachari. Optimal Information Extraction in Energy-Limited Wireless Sensor Networks, to appear in IEEE Journal on Selected Areas in Communications, special issue on Fundamental Performance Limits of Wireless Sensor Networks, 2004.
10. N. Sadagopan and B. Krishnamachari. Maximizing Data Extraction in Energy-Limited Sensor Networks. IEEE Infocom 2004, 2004.
11. C. Schurgers, O. Aberthorne, and M. Srivastava. Modulation Scaling for Energy Aware Communication Systems. In International Symposium on Low Power Electronics and Design, pages 96-99, 2001.