Maximal lifetime scheduling in sensor surveillance networks

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2482-2491

  Liu, Hai ^a   Wan, Pengjun ^b   Yi, Chih Wei ^b   Jia, Xiaohua ^a   Makki, Sam ^c   Pissinou, Niki ^d  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Illinois Institute of Technology   (United States)

^c Toledo   (United States)

^d FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

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

Indexed keywords

LIFETIME; SCHEDULE MATRICES; SENSOR NETWORK; SURVEILLANCE NETWORKS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENERGY EFFICIENCY; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; SENSORS;

TELECOMMUNICATION NETWORKS;

EID: 25644448193     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498533     Document Type: Conference Paper

References (17)

1. Herbert John Ryser, Combinational Mathematics, The Mathematical Association of America, pp58-59, 1963.
2. Richard A. Brualdi and Herbert J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, pp9-10, 1991.
3. D. Tian and N. D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks" In First ACM International Workshop on Wireless Sensor Networks and Applications, pp32-41, 2002
4. C.-Y. Chong and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges", Proc. of the IEEE, pp 1247-1256, Vol 91, No. 8, Aug. 2003.
5. Ronald Gould, Graph Theory, The Benjamin/Cummings Publishing Company, INC, ppl 98-209, 1988.
6. Douglas B. West, Introduction to Graph Theory, Prentice Hall, INC, pp109-111, 1996.
7. S. Axler, F. W. Gehring and K. A. Ribet, Graph Theory, Second Edition, Springer, 2000.
8. Jean Carle and David Simplot-Ryl, "Energy-Efficient Area Monitoring for Sensor Networks", IEEE Computer, pp40-46, Vol. 37 No. 2, Feb. 2004.
9. Linnyer B. Ruiz, Luiz Filipe Menezes Vieira, Marcos Augusto Menezes Vieira et al, "Scheduling Nodes in Wireless Sensor Networks: a Voronoi Approach", Proceedings of 28th IEEE Conference on Local Computer Networks (LCN2003), October 2003, pages 423-429, Bonn/Konigswinter, Germany.
10. Chin-fan Hsin and Mingyan Liu, "A Distributed Monitoring Mechanism for Wireless Sensor Networks", International Conference on Mobile Computing and Networking Proceedings of the ACM Workshop on Wireless Security, Atlanta, USA, pp57-66, 2002.
11. Y. Zhao, R. Govindan and D. Estrin, "Residual Energy Scans for Monitoring Wireless Sensor Networks", IEEE Wireless Communications and Networking Conference, pp356-362, 2002.
12. M. Bhardwaj, T. Gamett and A. Chandrakasan, "Upper Bounds on the Lifetime of Sensor Networks", In IEEE International Conference on Communications, pp785-790, 2001.
13. Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler and John Anderson, "Wireless Sensor Networks for Habitat Monitoring", In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp88-97, Atlanta, USA, September 2002.
14. T. Inukai, "An Efficient SS/TDMA Time Slot Assignment Algorithm", IEEE Trans. Commun., vol. COM-27. pp1449-1455, 1979.
15. Ting Yan, Tian He and John A. Stankovic, "Differentiated Surveillance for Sensor Networks", Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, USA, pp51-62, 2003.
16. Qun Li, Daniela Rus, "Global Clock Synchronization in Sensor Networks", IEEE INFOCOM 2004.
17. K. Römer, "Time Synchronization in Ad Hoc Networks", in Proc. of ACM Mobihoc, Long Beach, CA, 2001.