\begin{thebibliography}{44}
\newcommand{\enquote}[1]{``#1''}
\providecommand{\natexlab}[1]{#1}
\providecommand{\url}[1]{\normalfont{#1}}
\providecommand{\urlprefix}{ }
\expandafter\ifx\csname urlstyle\endcsname\relax
  \providecommand{\doi}[1]{doi:\discretionary{}{}{}#1}\else
  \providecommand{\doi}{doi:\discretionary{}{}{}\begingroup
  \urlstyle{rm}\Url}\fi
\providecommand{\eprint}[2][]{\url{#2}}

\bibitem[Akyildiz et~al.(2002)Akyildiz, Su, Sankarasubramaniam, and
  Cayirci]{akyildiz2002wireless}
Akyildiz, Ian~F, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci.
  2002. ``Wireless sensor networks: a survey.'' \emph{Computer networks} 38
  (4): 393--422.

\bibitem[Anastasi et~al.(2009)Anastasi, Conti, Di~Francesco, and
  Passarella]{anastasi2009energy}
Anastasi, Giuseppe, Marco Conti, Mario Di~Francesco, and Andrea Passarella.
  2009. ``Energy conservation in wireless sensor networks: A survey.'' \emph{Ad
  Hoc Networks} 7 (3): 537--568.

\bibitem[Berman and Calinescu(2004)]{berman04}
Berman, P., and G.~Calinescu. 2004. ``Power Efficient Monitoring Management in
  Sensor Networks.'' In \emph{Proceedings of IEEE Wireless Communication and
  Networking Conference (WCNC'04),} 2329--2334.

\bibitem[Cardei and Du(2005)]{cardei2005improving}
Cardei, Mihaela, and Ding-Zhu Du. 2005. ``Improving wireless sensor network
  lifetime through power aware organization.'' \emph{Wireless Networks} 11 (3):
  333--340.

\bibitem[Cardei et~al.(2005)Cardei, Thai, Li, and Wu]{cardei2005energy}
Cardei, Mihaela, My~T Thai, Yingshu Li, and Weili Wu. 2005. ``Energy-efficient
  target coverage in wireless sensor networks.'' In \emph{INFOCOM 2005. 24th
  Annual Joint Conference of the IEEE Computer and Communications Societies.
  Proceedings IEEE,}  Vol.~31976--1984.

\bibitem[Casta{\~n}o et~al.(2014)Casta{\~n}o, Rossi, Sevaux, and
  Velasco]{castano2013column}
Casta{\~n}o, Fabian, Andr{\'e} Rossi, Marc Sevaux, and Nubia Velasco. 2014. ``A
  column generation approach to extend lifetime in wireless sensor networks
  with coverage and connectivity constraints.'' \emph{Computers \& Operations
  Research} 52 (B): 220--230.

\bibitem[CPLEX(2010)]{iamigo:cplex}
CPLEX, Optimizer. 2010. ``IBM ILOG CPLEX Optimizer.'' \emph{Available:
  http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/} .

\bibitem[Deng, Jiguo~Yu, and Chen(2012)]{Deng2012}
Deng, Xiu, Dongxiao~Yu Jiguo~Yu, and Congcong Chen. 2012. ``Transforming Area
  Coverage to Target Coverage to Maintain Coverage and Connectivity for
  Wireless Sensor Networks.'' \emph{International Journal of Distributed Sensor
  Networks} 2012, Article ID 254318: 1--12.

\bibitem[Deschinkel(2012)]{deschinkel2012column}
Deschinkel, Karine. 2012. ``A Column Generation based Heuristic to Extend
  Lifetime in Wireless Sensor Network.'' \emph{Sensors \& Transducers Journal}
  14 (2): 242--253.

\bibitem[Fourer, Gay, and Kernighan(November 12, 2002)]{AMPL}
Fourer, Robert, David~M. Gay, and Brian~W. Kernighan. November 12, 2002.
  \emph{AMPL: A Modeling Language for Mathematical Programming}. 2nd ed.
  Cengage Learning.

\bibitem[He et~al.(2014)He, Gong, Zhang, Chen, and Sun]{HeShibo}
He, Shibo, Xiaowen Gong, Junshan Zhang, Jiming Chen, and Youxian Sun. 2014.
  ``Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks.''
  \emph{IEEE Transactions on Wireless Communications} 13 (2): 724--735.

\bibitem[Huang and Tseng(2005)]{huang2005coverage}
Huang, Chi-Fu, and Yu-Chee Tseng. 2005. ``The coverage problem in a wireless
  sensor network.'' \emph{Mobile Networks and Applications} 10 (4): 519--528.

\bibitem[Hung and Lui(2010)]{doi:10.1155/2010/926075}
Hung, Ka-Shun, and King-Shan Lui. 2010. ``Perimeter Coverage Scheduling in
  Wireless Sensor Networks Using Sensors with a Single Continuous Cover
  Range.'' \emph{EURASIP Journal on Wireless Communications and Networking}
  2010.

\bibitem[Idrees et~al.(2014)Idrees, Deschinkel, Salomon, and
  Couturier]{idrees2014coverage}
Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
  Couturier. 2014. ``Coverage and Lifetime Optimization in Heterogeneous Energy
  Wireless Sensor Networks.'' In \emph{ICN 2014, The Thirteenth International
  Conference on Networks,} 49--54.

\bibitem[Idrees et~al.(2015)Idrees, Deschinkel, Salomon, and
  Couturier]{Idrees2}
Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
  Couturier. 2015. \emph{Distributed Lifetime Coverage Optimization Protocol in
  Wireless Sensor Networks}. Tech. Rep. RR-FEMTO-ST-2623. University of
  Franche-Comte - FEMTO-ST Institute, DISC Research Department.

\bibitem[Jaggi and Abouzeid(2006)]{jaggi2006}
Jaggi, N., and A.A. Abouzeid. 2006. ``Energy-efficient Connected Covereage in
  Wireless Sensor Networks.'' In \emph{Proceeding of 4th Asian International
  Mobile Computing Conference AMOC2006,} 77--86.

\bibitem[Kim and Cobb(2013)]{kim2013maximum}
Kim, Hyunbum, and Jorge~A Cobb. 2013. ``Maximum lifetime of reinforced
  barrier-coverage in Wireless Sensor Networks.'' In \emph{19th IEEE
  International Conference on Networks (ICON), 2013,} 1--6.

\bibitem[Kumagai(2004)]{1279193}
Kumagai, J. 2004. ``Life of birds [wireless sensor network for bird study].''
  \emph{Spectrum, IEEE} 41 (4): 42--49.

\bibitem[Lee et~al.(1999)Lee, Gallagher, Silvern, Wuu, and
  Zaider]{0031-9155-44-1-012}
Lee, Eva~K, Richard~J Gallagher, David Silvern, Cheng-Shie Wuu, and Marco
  Zaider. 1999. ``Treatment planning for brachytherapy: an integer programming
  model, two computational approaches and experiments with permanent prostate
  implant planning.'' \emph{Physics in Medicine and Biology} 44 (1): 145.

\bibitem[Li and Vasilakos(2013)]{li2013survey}
Li, Mo, and Athanasios~V Vasilakos. 2013. ``A Survey on Topology Control in
  Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues.''
  \emph{Proceedings of the IEEE} 101 (12): 2538--2557.

\bibitem[Li et~al.(2011)Li, Vu, Ai, Chen, and Zhao]{li2011transforming}
Li, Yingshu, Chinh Vu, Chunyu Ai, Guantao Chen, and Yi~Zhao. 2011.
  ``Transforming complete coverage algorithms to partial coverage algorithms
  for wireless sensor networks.'' \emph{IEEE Transactions on Parallel and
  Distributed Systems} 22 (4): 695--703.

\bibitem[Ling and Znati(2009)]{ling2009energy}
Ling, Hui, and Taieb Znati. 2009. ``Energy efficient adaptive sensing for
  dynamic coverage in wireless sensor networks.'' In \emph{Wireless
  Communications and Networking Conference, 2009. WCNC 2009. IEEE,} 1--6.

\bibitem[Makhorin(2012)]{glpk}
Makhorin, Andrew. 2012. ``The GLPK (GNU Linear Programming Kit).''
  \emph{Available: https://www.gnu.org/software/glpk/} .

\bibitem[Misra, Kumar, and Obaidat(2011)]{Misra}
Misra, S., M.~P. Kumar, and M.~S. Obaidat. 2011. ``Connectivity preserving
  localized coverage algorithm for area monitoring using wireless sensor
  networks.'' \emph{Computer Communications} 34 (12): 1484--1496.

\bibitem[Padmavathy and Chitra(2010)]{pc10}
Padmavathy, T.V., and M.~Chitra. 2010. ``Extending the Network Lifetime of
  Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling
  Algorithm.'' \emph{Int. J. of Communications, Network and System Sciences} 3
  (1): 98--106.

\bibitem[Puccinelli and Haenggi(2005)]{puccinelli2005wireless}
Puccinelli, Daniele, and Martin Haenggi. 2005. ``Wireless sensor networks:
  applications and challenges of ubiquitous sensing.'' \emph{IEEE Circuits and
  Systems Magazine} 5 (3): 19--31.

\bibitem[Pujari(2011)]{pujari2011high}
Pujari, Arun~K. 2011. ``High-Energy-First (HEF) Heuristic for Energy-Efficient
  Target Coverage Problem.'' \emph{International Journal of Ad Hoc, Sensor \&
  Ubiquitous Computing} 2 (1): 45--58.

\bibitem[Qu and Georgakopoulos(2013)]{qu2013distributed}
Qu, Yipeng, and Stavros~V Georgakopoulos. 2013. ``A distributed area coverage
  algorithm for maintenance of randomly distributed sensors with adjustable
  sensing range.'' In \emph{IEEE Global Communications Conference (GLOBECOM),
  2013,} 286--291.

\bibitem[Rault, Bouabdallah, and Challal(2014)]{rault2014energy}
Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. ``Energy
  efficiency in wireless sensor networks: A top-down survey.'' \emph{Computer
  Networks} 67: 104--122.

\bibitem[Singh, Rossi, and Sevaux(2013)]{doi:10.1080/0305215X.2012.687732}
Singh, Alok, André Rossi, and Marc Sevaux. 2013. ``Metaheuristic approaches
  for Q-coverage problem versions in wireless sensor networks.''
  \emph{Engineering Optimization} 45 (5): 609--626.

\bibitem[Varga(2003)]{varga}
Varga, A. 2003. ``OMNeT++ Discrete Event Simulation System.'' \emph{Available:
  http://www.omnetpp.org} .

\bibitem[Vu et~al.(2006)Vu, Gao, Deshmukh, and Li]{ChinhVu}
Vu, Chinh, Shan Gao, Wiwek Deshmukh, and Yingshu Li. 2006. ``Distributed
  Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor
  Networks.'' In \emph{IEEE Military Communications Conference, 2006. MILCOM
  2006,} 1--7.

\bibitem[Vu(2009)]{chin2007}
Vu, C.~T. 2009. ``Distributed energy-efficient solutions for area coverage
  problems in wireless sensor networks.'' Ph.D. thesis. Georgia State
  University.

\bibitem[Wang(2011)]{wang2011coverage}
Wang, Bang. 2011. ``Coverage problems in sensor networks: A survey.'' \emph{ACM
  Computing Surveys (CSUR)} 43 (4): 32--53.

\bibitem[Xing, Li, and Wang(2010)]{5714480}
Xing, Xiaofei, Jie Li, and Guojun Wang. 2010. ``Integer Programming Scheme for
  Target Coverage in Heterogeneous Wireless Sensor Networks.'' In \emph{Mobile
  Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on,}
  79--84.

\bibitem[Xu, Heidemann, and Estrin(2001)]{xu2001geography}
Xu, Ya, John Heidemann, and Deborah Estrin. 2001. ``Geography-informed energy
  conservation for ad hoc routing.'' In \emph{Proceedings of the 7th annual
  international conference on Mobile computing and networking,} 70--84.

\bibitem[Yan et~al.(2008)Yan, Gu, He, and Stankovic]{yan2008design}
Yan, Ting, Yu~Gu, Tian He, and John~A Stankovic. 2008. ``Design and
  optimization of distributed sensing coverage in wireless sensor networks.''
  \emph{ACM Transactions on Embedded Computing Systems (TECS)} 7 (3): 33.

\bibitem[Yang and Chin(2014{\natexlab{a}})]{yang2014novel}
Yang, Changlin, and Kwan-Wu Chin. 2014{\natexlab{a}}. ``Novel Algorithms for
  Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks.''
  \emph{IEEE Communications Letters} 18 (1): 118--121.

\bibitem[Yang and Chin(2014{\natexlab{b}})]{yangnovel}
Yang, Changlin, and Kwan-Wu Chin. 2014{\natexlab{b}}. ``A Novel Distributed
  Algorithm for Complete Targets Coverage in Energy Harvesting Wireless Sensor
  Networks.'' In \emph{IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium,}
  361--366.

\bibitem[Yang and Liu(2014)]{Yang2014}
Yang, Mengmeng, and Jie Liu. 2014. ``A Maximum Lifetime Coverage Algorithm
  Based on Linear Programming.'' \emph{Journal of Information Hiding an
  dMultimedia Signal Processing, Ubiquitous International} 5 (2): 296--301.

\bibitem[Yick, Mukherjee, and Ghosal(2008)]{yick2008wireless}
Yick, Jennifer, Biswanath Mukherjee, and Dipak Ghosal. 2008. ``Wireless sensor
  network survey.'' \emph{Computer networks} 52 (12): 2292--2330.

\bibitem[Zhang and Hou(2005)]{Zhang05}
Zhang, H., and J.~C. Hou. 2005. ``Maintaining Sensing Coverage and Connectivity
  in Large Sensor Networks.'' \emph{Ad Hoc {\&} Sensor Wireless Networks} 1
  (1-2).

\bibitem[Zhou, Das, and Gupta(2009)]{zhou2009variable}
Zhou, Zongheng, Samir~R Das, and Himanshu Gupta. 2009. ``Variable radii
  connected sensor cover in sensor networks.'' \emph{ACM Transactions on Sensor
  Networks (TOSN)} 5 (1): 8.

\bibitem[Zorbas et~al.(2010)Zorbas, Glynos, Kotzanikolaou, and
  Douligeris]{zorbas2010solving}
Zorbas, Dimitrios, Dimitris Glynos, Panayiotis Kotzanikolaou, and Christos
  Douligeris. 2010. ``Solving coverage problems in wireless sensor networks
  using cover sets.'' \emph{Ad Hoc Networks} 8 (4): 400--415.

\end{thebibliography}