Maximal lifetime scheduling for sensor surveillance systems with K sensors to one target

IEEE Transactions on Parallel and Distributed Systems

Volumn 17, Issue 12, 2006, Pages 1526-1536

  Liu, Hai ^a   Wan, Pengjun ^a   Jia, Xiaohua ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

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

Indexed keywords

AUTOMATIC TARGET RECOGNITION; BASE STATIONS; ENERGY EFFICIENCY; LINEAR PROGRAMMING; MATRIX ALGEBRA; SCHEDULING;

EUCLIDEAN PLANE; LIFETIME; SCHEDULE MATRICES; SURVEILLANCE SYSTEMS;

SENSOR NETWORKS;

EID: 33947415624     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2006.175     Document Type: Article

References (24)

1. M.L. Sichitiu, "Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2004.
2. Y. Yu, B. Krishnamachari, and V.K. Prasanna, "Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2004.
3. D. Tian and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications, pp. 32-41, 2002.
4. C.-Y. Chong and S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proc. IEEE, pp. 1247-1256, vol. 91, no. 8, Aug. 2003.
5. R. Gould, Graph Theory. The Benjamin/Cummings Publishing Company, Inc., pp. 198-199, 1988.
6. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks," Operating Systems Design and Implementation, Dec. 2002.
7. R. Diestel, Graph Theory, second ed. Springer, pp. 31-33, 2000.
8. J. Carle and D. Simplot-Ryl, "Energy-Efficient Area Monitoring for Sensor Networks," Computer, vol. 37, no. 2, pp. 40-46, Feb. 2004.
9. L.B. Ruiz et al., "Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach," Proc. 28th IEEE Conf. Local Computer Networks (LCN '03), pp. 423-429, Oct. 2003.
10. C.-F. Hsin and M. Liu, "A Distributed Monitoring Mechanism for Wireless Sensor Networks," Proc. Int'I Conf. Mobile Computing and Networking Proc. ACM Workshop Wireless Security, pp. 57-66, 2002.
11. Y. Zhao, R. Govindan, and D. Estrin, "Residual Energy Scans for Monitoring Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 356-362, 2002.
12. M. Bhardwaj, T. Garnett, and A. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks," Proc. IEEE Int'l Conf. Comm., pp. 785-790, 2001.
13. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications, pp. 88-97, Sept. 2002.
14. Q. Li and D. Rus, "Global Clock Synchronization in Sensor Networks," Proc. IEEE INFOCOM, 2004.
15. T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 51-62, 2003.
16. T. He et al., "Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. MobiSyS, June 2004.
17. K. Römer, "Time Synchronization in Ad Hoc Networks," Proc. ACM MobiHoc, 2001.
18. R.A. Brualdi and H.J. Ryser, Combinatorial Matrix Theory. Cambridge Univ. Press, pp. 9-10, 1991.
19. D.B. West, Introduction to Graph Theory, pp. 109-111. Prentice Hall, Inc., 1996.
20. S. Axler, F.W. Gehring, and K.A. Ribet, Graph Theory, second ed. Springer, 2000.
21. X. Cheng, G. Xue, and D. Chen, "TPS: A Time-Based Positioning Scheme for Outdoor Wireless Sensor Networks," Proc. IEEE INFOCOM, 2004.
22. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic Fine-grained Localization in Ad-Hoc Networks of Sensors," Proc. MobiCom '01, pp. 166-179, July 2001.
23. Z. Zhou, S.R. Das, and H. Gupta, "Connected K-Coverage Problem in Sensor Networks," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN '04), pp. 373-378, 2004.
24. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. ACM SenSys, 2003.