-\begin{thebibliography}{42}
+\begin{thebibliography}{44}
\newcommand{\enquote}[1]{``#1''}
\providecommand{\natexlab}[1]{#1}
\providecommand{\url}[1]{\normalfont{#1}}
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. IEEE.
+ Proceedings IEEE,} Vol.~31976--1984.
-\bibitem[Casta{\~n}o et~al.(2013)Casta{\~n}o, Rossi, Sevaux, and
+\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. 2013. ``A
+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} .
+ 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.
+ 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.
+ 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.
\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{Wireless Communications, IEEE Transactions on} 13 (2): 724--735.
+ \emph{IEEE Transactions on Wireless Communications} 13 (2): 724--735.
-\bibitem[Huang and Tseng(2005{\natexlab{a}})]{Huang:2003:CPW:941350.941367}
-Huang, C.-F., and Y.-C. Tseng. 2005{\natexlab{a}}. ``The Coverage Problem in a
- Wireless Sensor Network.'' \emph{Mobile Networks and Applications} 10 (4):
- 519--528.
+\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[Huang and Tseng(2005{\natexlab{b}})]{huang2005coverage}
-Huang, Chi-Fu, and Yu-Chee Tseng. 2005{\natexlab{b}}. ``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{\natexlab{a}})Idrees, Deschinkel, Salomon, and
+\bibitem[Idrees et~al.(2014)Idrees, Deschinkel, Salomon, and
Couturier]{idrees2014coverage}
Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
- Couturier. 2014{\natexlab{a}}. ``Coverage and Lifetime Optimization in
- Heterogeneous Energy Wireless Sensor Networks.'' In \emph{ICN 2014, The
- Thirteenth International Conference on Networks,} 49--54.
+ 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.(2014{\natexlab{b}})Idrees, Deschinkel, Salomon, and
+\bibitem[Idrees et~al.(2015)Idrees, Deschinkel, Salomon, and
Couturier]{Idrees2}
Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
- Couturier. 2014{\natexlab{b}}. \emph{Distributed Lifetime Coverage
- Optimization Protocol in Wireless Sensor Networks}. Tech. Rep. DISC2014-X.
- University of Franche-Comte - FEMTO-ST Institute, DISC Research Department.
+ 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,} .
+ 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{Networks (ICON),
- 2013 19th IEEE International Conference on,} 1--6. IEEE.
+ 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}
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.
- \urlprefix\url{http://stacks.iop.org/0031-9155/44/i=1/a=012}.
\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).
+ \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. IEEE.
+ Communications and Networking Conference, 2009. WCNC 2009. IEEE,} 1--6.
\bibitem[Makhorin(2012)]{glpk}
Makhorin, Andrew. 2012. ``The GLPK (GNU Linear Programming Kit).''
\bibitem[Puccinelli and Haenggi(2005)]{puccinelli2005wireless}
Puccinelli, Daniele, and Martin Haenggi. 2005. ``Wireless sensor networks:
- applications and challenges of ubiquitous sensing.'' \emph{Circuits and
- Systems Magazine, IEEE} 5 (3): 19--31.
+ 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).
+ 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{Global Communications Conference (GLOBECOM), 2013
- IEEE,} 286--291. IEEE.
+ 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[Rossi, Singh, and Sevaux(2012)]{rossi2012exact}
-Rossi, Andr{\'e}, Alok Singh, and Marc Sevaux. 2012. ``An exact approach for
- maximizing the lifetime of sensor networks with adjustable sensing ranges.''
- \emph{Computers \& Operations Research} 39 (12): 3166--3176.
-
-\bibitem[Tian and Georganas(2002)]{Tian02}
-Tian, Di, and Nicolas~D. Georganas. 2002. ``A coverage-preserving node
- scheduling scheme for large wireless sensor networks.'' In \emph{Proceedings
- of the 1st ACM international workshop on Wireless sensor networks and
- applications,} WSNA '02. 32--41. ACM.
+\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:
\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.'' \emph{MILCOM} 0: 1--7.
+ 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
\bibitem[Wang(2011)]{wang2011coverage}
Wang, Bang. 2011. ``Coverage problems in sensor networks: A survey.'' \emph{ACM
- Computing Surveys (CSUR)} 43 (4): 32.
+ 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. Dec.
+ 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. ACM.
+ 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
\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{Communications Letters, IEEE} 18 (1): 118--121.
+ \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. IEEE.
+ 361--366.
\bibitem[Yang and Liu(2014)]{Yang2014}
Yang, Mengmeng, and Jie Liu. 2014. ``A Maximum Lifetime Coverage Algorithm
