A theory for maximizing the lifetime of sensor networks

IEEE Transactions on Communications

Volumn 55, Issue 2, 2007, Pages 323-332

  Dagher, Joseph C ^a   Marcellin, Michael W ^a   Neifeld, Mark A ^a  

^a University of Arizona   (United States)

Author keywords

Communication system routing; Routing; Sensor networks

Indexed keywords

ALGORITHMS; BANDWIDTH; COMMUNICATION SYSTEMS; ITERATIVE METHODS; PARETO PRINCIPLE; ROUTING PROTOCOLS; SENSOR NETWORKS;

OPTIMAL CENTRALIZED SOLUTION;

WIRELESS SENSOR NETWORKS;

EID: 33947586410     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2006.887495     Document Type: Article

References (40)

1. C. Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol. 91, no. 8, pp. 1247-1256, Aug. 2003.
2. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the world with wireless sensor networks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 2001, vol. 4, pp. 2033-2036.
3. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. Int. Conf. Mobile Comput. Netw., Aug. 1999, pp. 263-270.
4. L. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. 22nd Int. Conf. Distrib. Comput. Syst., Jul. 2002, pp. 575-578.
5. D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey, "Data funneling: Routing with aggregation and compression for wireless sensor networks," in Proc. IEEE Int. Workshop Sensor Netw. Protocols Appl., May 2003, pp. 156-162.
6. V. Megalooikonomou and Y. Yesha, "Quantizer design for distributed estimation with communication constraints and unknown observation statistics," IEEE Trans. Commun., vol. 48, no. 2, pp. 181-184, Feb. 2000.
7. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol. 19, pp. 51-60, Mar. 2002.
8. K. Ramchandran, "Distributed signal processing: New opportunities and challenges," in Proc. IEEE Workshop Statist. Signal Process., Oct. 2003, p. 4.
9. P. Ishwar, R. Puri, S. S. Pradhan, and K. Ramchandran, "On compression for robust estimation in sensor networks," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2003, p. 193.
10. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Process. Mag., vol. 19, pp. 40-50, Mar. 2002.
11. C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, Feb. 2002.
12. M. Gastpar and M. Vetterli, "Power-bandwidth-distortion scaling laws for sensor networks," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw., Apr. 2004, pp. 320-329.
13. Y. Yingwei and G. B. Giannakis, "Energy-efficient scheduling for wireless sensor networks," IEEE Trans. Commun., vol. 53, no. 8, pp. 1333-1342, Aug. 2005.
14. Z. Han and K. J. R. Liu, "Noncooperative power-control game and throughput game over wireless networks," IEEE Trans. Commun., vol. 53, no. 10, pp. 1625-1629, Oct. 2005.
15. Y. Li and A. Ephremides, "Simple rate control for fluctuating channels in ad hoc wireless networks," IEEE Trans. Commun., vol. 53, no. 7, pp. 1200-1209, Jul. 2005.
16. L. Xiao, M. Johansson, and S. P. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
17. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Commun., vol. 9, pp. 48-59, Aug. 2002.
18. J. H. Chang and L. Tassiulas, "Routing for maximum system lifetime in wireless ad hoc networks," in Proc. 37th Annu. Allerton Conf. Commun., Control, Comput., Sep. 1999, CD-ROM.
19. J. H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE Trans. Netw., vol. 12, no. 4, pp. 609-619, Aug. 2004.
20. A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc. 23rd Annu. Conf. IEEE Comput. Commun. Soc., Mar. 2004, vol. 2, pp. 1089-1097.
21. R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," in Proc. IEEE Global Telecommun. Conf., Dec. 2004, vol. 2, pp. 748-753.
22. A. Das, M. El-Sharkawi, R. Marks, P. Arabshahi and A. Gray, "Maximization of time-to-first-failure for multicasting in wireless networks: Optimal solution," in Proc. IEEE Mil. Commun. Conf., Oct. 2004, vol. 3, pp. 1358-1363.
23. I. Kang and R. Poovendran, "Maximizing static network lifetime of wireless broadcast ad hoc networks," in Proc. IEEE Int. Conf. Commun., May 2003, vol. 3, pp. 2256-2261.
24. C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., vol. 39, pp. 138-147, Jun. 2001.
25. M. Bhardwaj, T. Garnett, and A. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proc. IEEE Int. Conf. Commun., Jun. 2001, vol. 3, pp. 785-790.
26. A. Giridhar and P. Kumar, "Maximizing the functional lifetime of sensor networks," in Proc. IEEE 4th Int. Symp. Inf. Process. Sensor Netw., Apr. 2005, pp. 5-12.
27. S. Guo and O. Yang, "On upper bound and heuristies for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks," in Proc. 2nd Annu. Int. Conf. Mobile, Ubiquitous Syst.: Netw. Services, Jul. 2005, pp. 426-431.
28. S. Bhattacharya, G. Xing, C. Lu, G. Roman, O. Chipara, and B. Harris, "Dynamic wake-up and topology maintenance protocols with spatiotemporal guarantees," in Proc. IEEE 4th Int. Symp. Inf. Process. Sensor Netw., Apr. 2005, pp. 28-34.
29. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection," in Proc. IEEE 4th Int. Symp. Inf. Process. Sensor Netw., Apr. 2005, pp. 20-27.
30. Q. Dong, "Maximizing system lifetime in wireless sensor networks," in Proc. IEEE 4th Int. Symp. Inf. Process. Sensor Netw., Apr. 2005, pp. 13-19.
31. J. C. Dagher, M. W. Marcellin, and M. A. Neifeld, "Collaborative multi-hop transmission of distributed sensor imagery," Appl. Opt., OSA, vol. 45, pp. 7353-7364, 2006.
32. R. K. Sundaram, A First Course in Optimization Theory. New York: Cambridge Univ. Press, 1996.
33. D. Schmeidler, "The nucleus of a characteristic function game," SIAM J. Appl. Math., vol. 17, pp. 1163-1170, 1969.
34. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
35. J. Jaffe, "Bottleneck flow control," IEEE Trans. Commun., vol. COM-29, no. 7, pp. 954-962, Jul. 1981.
36. D. Nace and M. Pioro, "A tutorial on max-min fairness and its applications to routing, load-balancing and network design," [Online]. Available: http://www.hds.utc.fr/dnace/recherche/Publication/ tutorial-MMF.pdf
37. Y. Bejerano, S. Han, and L. Li, "Fairness and load balancing in wireless LAN's using association control," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., Sep. 2004, pp. 315-329.
38. M. Yong and J. H. Aylor, "System lifetime optimization for heterogeneous sensor networks with a hub-spoke technology," IEEE Trans. Mobile Comput., vol. 3, no. 3, pp. 286-294, Jul. 2004.
39. J. C. Dagher, M. W. Marcellin, and M. A. Neifeld, "A method for coordinating the distributed transmission of imagery," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1705-1717, Jul. 2006.
40. J. Deng, Y. Han, P. Chen, and P. Varshney, "Optimum transmission range for wireless ad hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2004, vol. 2, pp. 1024-1029.