Maximum lifetime data sensing and extraction in energy constrained networked sensor systems

Journal of Parallel and Distributed Computing

Volumn 66, Issue 4, 2006, Pages 566-577

  Hong, Bo ^a,c   Prasanna, Viktor K ^b,d,e,f,g  

^a DREXEL UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c Drexel University   (United States)

^d Department of Electrical Engineering ^*

^e University of Southern California ^*  (United States)

^f School of Pharmacy

^g IEEE

Author keywords

Data gathering; Energy constraints; Flow decomposition; Network flow; Sensor networks; System lifetime

Indexed keywords

ENERGY CONSTRAINTS; FLOW DECOMPOSITION; SENSOR NETWORKS; SYSTEM LIFETIME;

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; POLYNOMIALS; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33644918867     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.10.009     Document Type: Article

References (16)

1. M. Agarwal, J.H. Cho, L.X. Gao, J. Wu, Energy efficient broadcast in wireless ad hoc networks with hitch-hiking, IEEE Infocom, 2004.
2. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice-Hall Englewood Cliffs, NJ
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci Wireless sensor networks: a survey Comput. Networks 38 4 2002 393 422
4. T.H. Cormen, C.E. Leiserson, and R.L. Rivest Introduction to Algorithms 1992 MIT Press Cambridge, MA
5. W. Ding, S.S. Iyengar, R. Kannan, W. Rummler, Energy equivalence routing in wireless sensor networks, J. Microcomput. Appl. (2004), special issue on wireless sensor networks.
6. C. Efthymiou, S. Nikoletseas, and J. Rolim Energy balanced data propagation in wireless sensor networks 18th Internat. Parallel and Distributed Processing Symposium (IPDPS'04) April 2004
7. M. Enachescu, A. Goel, R. Govindan, and R. Motwani Scale free aggregation in sensor networks Workshop on Algorithmic Aspects of Wireless Sensor Networks (AlgoSensors '04) July 2004
8. F. Gaertner, A survey of self-stabilizing spanning-tree construction algorithms, Technical Report IC/2003/38, School of Computer and Communication Sciences, Swiss Federal Institute of Technology (EPFL), 2003.
9. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan Energy efficient communication protocol for wireless micro-sensor networks Proceedings of IEEE Hawaii International Conference on System Sciences 2000
10. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, IEEE Networks '02 Conference, 2002.
11. R. Kannan, and S.S. Iyengar Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks IEEE J. Selected Areas of Comm. 22 6 2004
12. P. Leone, J. Rolim, Towards a dynamical model for wireless sensor networks, ALGOSENSORS 2004, July 2004.
13. F. Ordonez, and B. Krishnamachari Optimal information extraction in energy-limited wireless sensor networks IEEE J. Selected Areas in Comm. 22 6 2004
14. N. Sadagopan, B. Krishnamachari, Maximizing data extraction in energy-limited sensor networks, IEEE Infocom 2004, 2004.
15. A. Sinha, and A. Chandrakasan Dynamic power management in wireless sensor networks IEEE Design Test Comput. 18 2001 62 74
16. Y. Zou, K. Chakrabarty, Target localization based on energy considerations in distributed sensor networks, First IEEE International Workshop on Sensor Network Protocols and Application, May 2003.