Academy of Mathematics and Systems Science, CAS Colloquia & Seminars
Speaker:
Prof. Dingzhu Du,Department of Computing Science, University of Texas at Dallas, USA
Inviter:
Xiaodong Hu
Title:
Max lifetime k-coverage problem
Time & Venue:
2015.6.12 10:00-12:00am N204
Abstract:
Coverage/k-coverage is a well-known classic optimization problem in wireless sensor networks. This talk shows you a recent development that for any positive integer k, max lifetime k-coverage problem has a polynomial-time 3-approximation.
Appendix:
Copyright@2008, All Rights Reserved, Academy of Mathematics and Systems Science, CAS
Tel: 86-10-82541777 Fax: 86-10-82541972 E-mail: contact@amss.ac.cn