Maximizing lifetime of sensor surveillance systems

IEEE/ACM Transactions on Networking

Volumn 15, Issue 2, 2007, Pages 334-345

  Liu, Hai ^a   Jia, Xiaohua ^a   Wan, Peng Jun ^b   Yi, Chih Wei ^c   Makki, S Kami ^d   Pissinou, Niki ^e  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Illinois Institute of Technology   (United States)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^d The University of Toledo   (United States)

^e FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Energy efficiency; Lifetime; Scheduling; Sensor network; Surveillance system

Indexed keywords

ENERGY EFFICIENCY; LINEAR PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION; SENSOR NETWORKS; TREES (MATHEMATICS);

MAXIMAL LIFETIME SCHEDULING PROBLEM; SCHEDULE MATRICES; SENSOR SURVEILLANCE SYSTEMS;

MESSAGE PASSING;

EID: 34247260353     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.892883     Document Type: Article

References (31)

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. T. Yan, T. He, and J. A. Stankovic, "Differentiated surveillance for sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sensor Systems, Los Angeles, CA, 2003, pp. 51-62.
3. C.-F. Hsin and M. Liu, "A distributed monitoring mechanism for wireless sensor networks," in Proc. Int. Conf. Mobile Computing and Networking, ACM Workshop on Wireless Security, Atlanta, GA, 2002, pp. 57-66.
4. Y. Zhao, R. Govindan, and D. Estrin, "Residual energy scans for monitoring wireless sensor networks," in Proc. IEEE Wireless Communications and Networking Conf., 2002, pp. 356-362.
5. S. Mao and Y. T. Hou, "BeamStar: A new low-cost data routing protocol for wireless sensor networks," presented at the IEEE Globecom, Dallas, TX, 2004.
6. W. Choi and S. K. Das, "Trade-off between coverage and data reporting latency for energy-conserving data gathering in wireless sensor networks," presented at the 1st IEEE Int. Conf. Mobile Ad Hoc and Sensor Systems (MASS 2004), Fort Lauderdale, FL, Oct. 2004.
7. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," presented at the 6th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (MOBICOM), Boston, MA, Aug. 2000.
8. W. Heinzelman, A. Chandrakasan, and H. Balakrishna, "Energy-efficient communication protocol for wireless microsensor networks," presented at the 33rd Annu. Hawaii Int. Conf. System Sciences (HICSS-33), Maui, HI, Jan. 2000.
9. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data gathering algorithms in sensor networks using energy metrics," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 9, pp. 924-935, Sep. 2002.
10. N. Sadagopan and B. Krishnamachari, "ACQUIRE: The acquire mechanism for efficient querying in sensor networks," in Proc. 1st IEEE Int. Workshop on Sensor Network Protocols and Application (SNPA), 2003, pp. 149-155.
11. W. R. Heinzelman, J. Kulit, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," presented at the 5th ACM/IEEE Annu. Int. Conf. Mobile Computing and Networking (MOBICOM), Seattle, WA, Aug. 1999.
12. M. Bhardwaj, T. Garnett, and A. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in IEEE Int. Conf. Communications, 2001, pp. 785-790.
13. J. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," presented at the Advanced Telecommunications and Information Distribution Research Program (ATIRP'2000), College Park, MD, Mar. 2000.
14. T. Melodia, D. Pompili, and I. F. Akyildiz, "Optimal local topology knowledge for energy efficient geographical routing in sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 1705-1716.
15. N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 1717-1727.
16. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc. IEEE INFOCOM, 2003, pp. 682-691.
17. J. Carle and D. Simplot-Ryl, "Energy-efficient area monitoring for sensor networks," IEEE Computer, vol. 37, no. 2, pp. 40-46, Feb. 2004.
18. C. F. Chiasserini and M. Garetto, "Modeling the performance of wireless sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 220-231.
19. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, 2002, pp. 32-41.
20. L. B. Ruiz et al., "Scheduling nodes in wireless sensor networks: A Voronoi approach," in Proc. 28th IEEE Conf. Local Computer Networks (LCNS2003), Bonn/Konigswinter, Germany, Oct. 2003, pp. 423-429.
21. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, Atlanta, Ga, Sep. 2002, pp. 88-97.
22. H. J. Ryser, Combinational Mathematics. Washington, DC: The Mathematical Association of America, 1963, pp. 58-59.
23. R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory. Cambridge, U.K.: Cambridge Univ. Press, 1991, pp. 9-10.
24. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 1996, pp. 109-111.
25. S. Axler, F.W. Gehring, and K. A. Ribet, Graph Theory, 2nd ed. New York: Springer, 2000.
26. R. Gould, Graph Theory. Boston, MA: Benjamin/Cummings, 1988, pp. 198-209.
27. K. Römer, "Time synchronization in ad hoc networks," presented at the ACM Mobihoc, Long Beach, CA, 2001.
28. Q. Li and D. Rus, "Global clock synchronization in sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 214-226.
29. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad hoc networks of sensors," in Proc. MobiCom 2001 Rome, Italy, 2001, pp. 166-179.
30. Z. Zhou, S. R. Das, and H. Gupta, "Connected K-coverage problem in sensor networks," in Proc. ICCCN 2004, pp. 373-378.
31. H. Liu, P. Wan, C.-W. Yi, X. Jia, S. Makki, and P. Niki, "Maximal lifetime scheduling in sensor surveillance networks," in Proc. IEEE INFOCOM, Miami, FL, 2005, pp. 2482-2491.