Maximizing system lifetime in wireless sensor networks

2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005

Volumn 2005, Issue , 2005, Pages 13-19

  Dong, Qunfeng ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY-POWERED WIRELESS SENSOR NETWORKS; NETWORK LIFETIME MAXIMIZATION PROBLEMS; POLYNOMIAL TIME ALGORITHMS; SYSTEM LIFETIME;

ALGORITHMS; ENERGY CONSERVATION; ENERGY TRANSFER; NETWORK PROTOCOLS; PROBLEM SOLVING; SENSORS; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33744945782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. C. Ulmer, L. Alkalai, and S. Yalamanchili, "Wireless distributed sensor networks for in-situ exploration of mars," NASA, Tech. Rep., 2003.
2. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for "smart dust"," in Proceedings of MOBICOM 1999. Seattle, Washington, USA, August 1999, pp. 271-278.
3. W. T. Chen and N. F. Huang, "The strongly connecting problem on multihop packet radio networks," IEEE Transactions on Communications, vol. 37, no. 3, pp. 293-295, 1989.
4. S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks," in Proceedings of MOBICOM 1998, Dallas, Texas, October 1998, pp. 181-190.
5. S. Singh and C. S. Raghavendra, "Pamas: Power aware multi-access protocol with signalling for ad hoc networks," ACM Computer Communication Review, vol. 28, no. 3, pp. 5-26, July 1998.
6. R. Ramanathan and R. Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proceedings of INFOCOM 2000. Tel-Aviv, Israel, March 2000, pp. 404-413.
7. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of INFOCOM 2000, Tel-Aviv, Israel, March 2000, pp. 585-594.
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of MOBICOM 2001, 2001, pp. 85-96.
9. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca, "On the complexity of computing minimum energy consumption broadcast subgraphs," in Proceedings of STAGS 2001, 2001, pp. 121-131.
10. P.-J. Wan, G. Calinescu, X. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proceedings of INFOCOM 2001, Anchorage, AK, April 2001, pp. 1162-1171.
11. Y. Xu, J. S. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of MOBICOM 2001, Rome, Italy, 2001, pp. 70-84.
12. G. Calinescu, I.I. Mandoiu, and A. Zelikovsky, "Symmetric connectivity with minimum power consumption in radio networks," in Proceedings of TCS 2002, Montréal, Québec, Canada, August 2002, pp. 119-130.
13. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues," in Proceedings of MOBICOM 2002, Atlanta, Georgia, September 2002.
14. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in Proceedings of MobiHoc 2002, Lausanne, Switzerland, June 2002.
15. E. L. Lloyd, R. Liu, M. V. Marathe, R. Ramanathan, and S. S. Ravi, "Algorithmic aspects of topology control problems for ad hoc networks," in Proceedings of MobiHoc 2002, Lausanne, Switzerland, June 2002, pp. 123-134.
16. A. K. Das, "Minimum power broadcast trees for wireless networks: Integer programming formulations," in Proceedings of INFOCOM 2003, San Francisco, California, USA, Apr. 2003.
17. J. Cartigny, D. Simplot, and I. Stojmenović, "Localized minimum-energy broadcasting in ad-hoc networks," in Proceedings of INFOCOM 2003, San Francisco, California, USA, April 2003.
18. J.-H. Chang and L. Tassiulas, "Routing for maximizing system lifetime in wireless ad-hoc networks," in Proceedings of 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 1999.
19. J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proceedings of INFOCOM 2000, Tel-Aviv, Israel, March 2000, pp. 22-31.
20. P. Floréen, P. Kaski, J. Kohonen, and P. Orponen, "Multicast time maximization in energy constrained wireless networks," in Proceedings of DIALM-POMC 2003, 2003, pp. 50-58.
21. A. K. Das, R. J. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray, "Mdlt: A polynomial time optimal algorithm for maximization of time-to-first-failure in energy constrained wireless broadcast networks," in Proceedings of IEEE GLOBECOM 2003, San Francisco, California, USA, December 1-5 2003.
22. I. Kang and R. Poovendran, "Maximizing static network lifetime of wireless broadcast adhoc networks," in Proceedings of IEEE ICC 2003, May 11-15 2003.
23. A. K. Das, M. El-Sharkawi, R. J. Marks, P. Arabshahi, and A. Gray, "Maximization of time-to-first-failure for multicasting in wireless networks: Optimal solution," in Proceedings of MILCOM 2004, Oct. 31-Nov. 3 2004.
24. Q. Dong and M. Adler, "Maximizing network lifetime in wireless sensor networks: System and theory issues," University of Massachusetts at Amherst, Department of Computer Science, Tech. Rep.
25. M. Stemm and R. H. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices," IEICE Transactions on Communications, vol. E80-B, no. 8, pp. 1125-1131, 1997.
26. O. Kasten, "Energy consumption," 2001. [Online]. Available: http://www.inf.ethz.ch/kasten/research/bathtub/energy_consumption.html
27. L. M. S. C. of the IEEE Computer Society, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999th ed., IEEE Std 802.11, 1999.
28. R. Kravets and P. Krishnan, "Power management techniques for mobile communication," in Proceedings of MOBICOM 1998, Dallas, Texas, USA, October 1998, pp. 157-168.
29. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the range assignment problem in ad hoc networks," in Proceedings of MobiHoc 2001, Long Beach, California, USA, October 2001, pp. 212-220.
30. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Communications, vol. 9, no. 4, pp. 48-59, Aug. 2002.
31. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proceedings of INFOCOM 2001, Anchorage, AK, April 2001.
32. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting," Computer Networks, vol. 39, no. 2, pp. 113-131, June 2002.
33. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Communications Magzine, pp. 138-147, June 2001.
34. T. Brown, H. Gabow, and Q. Zhang, "Maximum flow-life curve for a wireless ad hoc network," in Proceedings of MobiHoc 2001, Long Beach, California, USA, October 2001, pp. 128-136.
35. M. Bhardwaj, T. Garnett, and A. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proceedings of ICC 2001, 2001, pp. 785-790.
36. D. M. Blough and P. Santi, "Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks," in Proceedings of MOBICOM 2002, Atlanta, Georgia, September 2002, pp. 183-192.
37. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," in Proceedings of the 4th European Symposium on Algorithms (ESA 1996), 1996, pp. 179-193.
38. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Company, 1979.
39. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (Second Edition). MIT Press, 2001.