1 \begin{thebibliography}{45}
2 \newcommand{\enquote}[1]{``#1''}
3 \providecommand{\natexlab}[1]{#1}
4 \providecommand{\url}[1]{\normalfont{#1}}
5 \providecommand{\urlprefix}{ }
6 \expandafter\ifx\csname urlstyle\endcsname\relax
7 \providecommand{\doi}[1]{doi:\discretionary{}{}{}#1}\else
8 \providecommand{\doi}{doi:\discretionary{}{}{}\begingroup
10 \providecommand{\eprint}[2][]{\url{#2}}
12 \bibitem[Akyildiz et~al.(2002)Akyildiz, Su, Sankarasubramaniam, and
13 Cayirci]{akyildiz2002wireless}
14 Akyildiz, Ian~F, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci.
15 2002. ``Wireless sensor networks: a survey.'' \emph{Computer networks} 38
18 \bibitem[Anastasi et~al.(2009)Anastasi, Conti, Di~Francesco, and
19 Passarella]{anastasi2009energy}
20 Anastasi, Giuseppe, Marco Conti, Mario Di~Francesco, and Andrea Passarella.
21 2009. ``Energy conservation in wireless sensor networks: A survey.'' \emph{Ad
22 Hoc Networks} 7 (3): 537--568.
24 \bibitem[Berman and Calinescu(2004)]{berman04}
25 Berman, P., and G.~Calinescu. 2004. ``Power Efficient Monitoring Management in
26 Sensor Networks.'' In \emph{Proceedings of IEEE Wireless Communication and
27 Networking Conference (WCNC'04),} 2329--2334.
29 \bibitem[Cardei and Du(2005)]{cardei2005improving}
30 Cardei, Mihaela, and Ding-Zhu Du. 2005. ``Improving wireless sensor network
31 lifetime through power aware organization.'' \emph{Wireless Networks} 11 (3):
34 \bibitem[Cardei et~al.(2005)Cardei, Thai, Li, and Wu]{cardei2005energy}
35 Cardei, Mihaela, My~T Thai, Yingshu Li, and Weili Wu. 2005. ``Energy-efficient
36 target coverage in wireless sensor networks.'' In \emph{INFOCOM 2005. 24th
37 Annual Joint Conference of the IEEE Computer and Communications Societies.
38 Proceedings IEEE,} Vol.~31976--1984.
40 \bibitem[Casta{\~n}o et~al.(2014)Casta{\~n}o, Rossi, Sevaux, and
41 Velasco]{castano2013column}
42 Casta{\~n}o, Fabian, Andr{\'e} Rossi, Marc Sevaux, and Nubia Velasco. 2014. ``A
43 column generation approach to extend lifetime in wireless sensor networks
44 with coverage and connectivity constraints.'' \emph{Computers \& Operations
45 Research} 52 (B): 220--230.
47 \bibitem[CPLEX(2010)]{iamigo:cplex}
48 CPLEX, Optimizer. 2010. ``IBM ILOG CPLEX Optimizer.'' \emph{Available:
49 http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/} .
51 \bibitem[Deng, Jiguo~Yu, and Chen(2012)]{Deng2012}
52 Deng, Xiu, Dongxiao~Yu Jiguo~Yu, and Congcong Chen. 2012. ``Transforming Area
53 Coverage to Target Coverage to Maintain Coverage and Connectivity for
54 Wireless Sensor Networks.'' \emph{International Journal of Distributed Sensor
55 Networks} 2012, Article ID 254318: 1--12.
57 \bibitem[Deschinkel(2012)]{deschinkel2012column}
58 Deschinkel, Karine. 2012. ``A Column Generation based Heuristic to Extend
59 Lifetime in Wireless Sensor Network.'' \emph{Sensors \& Transducers Journal}
62 \bibitem[Fourer, Gay, and Kernighan(November 12, 2002)]{AMPL}
63 Fourer, Robert, David~M. Gay, and Brian~W. Kernighan. November 12, 2002.
64 \emph{AMPL: A Modeling Language for Mathematical Programming}. 2nd ed.
67 \bibitem[He et~al.(2014)He, Gong, Zhang, Chen, and Sun]{HeShibo}
68 He, Shibo, Xiaowen Gong, Junshan Zhang, Jiming Chen, and Youxian Sun. 2014.
69 ``Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks.''
70 \emph{IEEE Transactions on Wireless Communications} 13 (2): 724--735.
72 \bibitem[Huang and Tseng(2005)]{huang2005coverage}
73 Huang, Chi-Fu, and Yu-Chee Tseng. 2005. ``The coverage problem in a wireless
74 sensor network.'' \emph{Mobile Networks and Applications} 10 (4): 519--528.
76 \bibitem[Hung and Lui(2010)]{doi:10.1155/2010/926075}
77 Hung, Ka-Shun, and King-Shan Lui. 2010. ``Perimeter Coverage Scheduling in
78 Wireless Sensor Networks Using Sensors with a Single Continuous Cover
79 Range.'' \emph{EURASIP Journal on Wireless Communications and Networking}
82 \bibitem[Idrees et~al.(2014)Idrees, Deschinkel, Salomon, and
83 Couturier]{idrees2014coverage}
84 Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
85 Couturier. 2014. ``Coverage and Lifetime Optimization in Heterogeneous Energy
86 Wireless Sensor Networks.'' In \emph{ICN 2014, The Thirteenth International
87 Conference on Networks,} 49--54.
89 \bibitem[Idrees et~al.(2015)Idrees, Deschinkel, Salomon, and
91 Idrees, Ali~Kadhum, Karine Deschinkel, Michel Salomon, and Rapha{\"e}l
92 Couturier. 2015. \emph{Distributed Lifetime Coverage Optimization Protocol in
93 Wireless Sensor Networks}. Tech. Rep. RR-FEMTO-ST-2623. University of
94 Franche-Comte - FEMTO-ST Institute, DISC Research Department.
96 \bibitem[Jaggi and Abouzeid(2006)]{jaggi2006}
97 Jaggi, N., and A.A. Abouzeid. 2006. ``Energy-efficient Connected Covereage in
98 Wireless Sensor Networks.'' In \emph{Proceeding of 4th Asian International
99 Mobile Computing Conference AMOC2006,} 77--86.
101 \bibitem[Kim and Cobb(2013)]{kim2013maximum}
102 Kim, Hyunbum, and Jorge~A Cobb. 2013. ``Maximum lifetime of reinforced
103 barrier-coverage in Wireless Sensor Networks.'' In \emph{19th IEEE
104 International Conference on Networks (ICON), 2013,} 1--6.
106 \bibitem[Lee et~al.(1999)Lee, Gallagher, Silvern, Wuu, and
107 Zaider]{0031-9155-44-1-012}
108 Lee, Eva~K, Richard~J Gallagher, David Silvern, Cheng-Shie Wuu, and Marco
109 Zaider. 1999. ``Treatment planning for brachytherapy: an integer programming
110 model, two computational approaches and experiments with permanent prostate
111 implant planning.'' \emph{Physics in Medicine and Biology} 44 (1): 145.
113 \bibitem[Li and Vasilakos(2013)]{li2013survey}
114 Li, Mo, and Athanasios~V Vasilakos. 2013. ``A Survey on Topology Control in
115 Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues.''
116 \emph{Proceedings of the IEEE} 101 (12): 2538--2557.
118 \bibitem[Li et~al.(2011)Li, Vu, Ai, Chen, and Zhao]{li2011transforming}
119 Li, Yingshu, Chinh Vu, Chunyu Ai, Guantao Chen, and Yi~Zhao. 2011.
120 ``Transforming complete coverage algorithms to partial coverage algorithms
121 for wireless sensor networks.'' \emph{IEEE Transactions on Parallel and
122 Distributed Systems} 22 (4): 695--703.
124 \bibitem[Ling and Znati(2009)]{ling2009energy}
125 Ling, Hui, and Taieb Znati. 2009. ``Energy efficient adaptive sensing for
126 dynamic coverage in wireless sensor networks.'' In \emph{Wireless
127 Communications and Networking Conference, 2009. WCNC 2009. IEEE,} 1--6.
129 \bibitem[Makhorin(2012)]{glpk}
130 Makhorin, Andrew. 2012. ``The GLPK (GNU Linear Programming Kit).''
131 \emph{Available: https://www.gnu.org/software/glpk/} .
133 \bibitem[Misra, Kumar, and Obaidat(2011)]{Misra}
134 Misra, S., M.~P. Kumar, and M.~S. Obaidat. 2011. ``Connectivity preserving
135 localized coverage algorithm for area monitoring using wireless sensor
136 networks.'' \emph{Computer Communications} 34 (12): 1484--1496.
138 \bibitem[Padmavathy and Chitra(2010)]{pc10}
139 Padmavathy, T.V., and M.~Chitra. 2010. ``Extending the Network Lifetime of
140 Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling
141 Algorithm.'' \emph{Int. J. of Communications, Network and System Sciences} 3
144 \bibitem[Puccinelli and Haenggi(2005)]{puccinelli2005wireless}
145 Puccinelli, Daniele, and Martin Haenggi. 2005. ``Wireless sensor networks:
146 applications and challenges of ubiquitous sensing.'' \emph{IEEE Circuits and
147 Systems Magazine} 5 (3): 19--31.
149 \bibitem[Pujari(2011)]{pujari2011high}
150 Pujari, Arun~K. 2011. ``High-Energy-First (HEF) Heuristic for Energy-Efficient
151 Target Coverage Problem.'' \emph{International Journal of Ad Hoc, Sensor \&
152 Ubiquitous Computing} 2 (1): 45--58.
154 \bibitem[Qu and Georgakopoulos(2013)]{qu2013distributed}
155 Qu, Yipeng, and Stavros~V Georgakopoulos. 2013. ``A distributed area coverage
156 algorithm for maintenance of randomly distributed sensors with adjustable
157 sensing range.'' In \emph{IEEE Global Communications Conference (GLOBECOM),
160 \bibitem[Rault, Bouabdallah, and Challal(2014)]{rault2014energy}
161 Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. ``Energy
162 efficiency in wireless sensor networks: A top-down survey.'' \emph{Computer
163 Networks} 67: 104--122.
165 \bibitem[Singh, Rossi, and Sevaux(2013)]{doi:10.1080/0305215X.2012.687732}
166 Singh, Alok, André Rossi, and Marc Sevaux. 2013. ``Metaheuristic approaches
167 for Q-coverage problem versions in wireless sensor networks.''
168 \emph{Engineering Optimization} 45 (5): 609--626.
170 \bibitem[Varga(2003)]{varga}
171 Varga, A. 2003. ``OMNeT++ Discrete Event Simulation System.'' \emph{Available:
172 http://www.omnetpp.org} .
174 \bibitem[Vu et~al.(2009)Vu, Chen, Zhao, and Li]{vu2009universal}
175 Vu, Chinh, Guantao Chen, Yi~Zhao, and Yingshu Li. 2009. ``A universal framework
176 for partial coverage in Wireless Sensor Networks.'' In \emph{Performance
177 Computing and Communications Conference (IPCCC), 2009 IEEE 28th
178 International,} 1--8. IEEE.
180 \bibitem[Vu et~al.(2006)Vu, Gao, Deshmukh, and Li]{ChinhVu}
181 Vu, Chinh, Shan Gao, Wiwek Deshmukh, and Yingshu Li. 2006. ``Distributed
182 Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor
183 Networks.'' In \emph{IEEE Military Communications Conference, 2006. MILCOM
186 \bibitem[Vu(2009)]{chin2007}
187 Vu, C.~T. 2009. ``Distributed energy-efficient solutions for area coverage
188 problems in wireless sensor networks.'' Ph.D. thesis. Georgia State
191 \bibitem[Wang(2011)]{wang2011coverage}
192 Wang, Bang. 2011. ``Coverage problems in sensor networks: A survey.'' \emph{ACM
193 Computing Surveys (CSUR)} 43 (4): 32--53.
195 \bibitem[Wang et~al.(2014)Wang, Yang, Lin, and Lin]{wang2014keeping}
196 Wang, Lei, Jui-Yu Yang, Yu-Yun Lin, and Wei-Jun Lin. 2014. ``Keeping Desired
197 QoS by a Partial Coverage Algorithm for Cluster-Based Wireless Sensor
198 Networks.'' \emph{Journal of Networks} 9 (12): 3221--3229.
200 \bibitem[Xing, Li, and Wang(2010)]{5714480}
201 Xing, Xiaofei, Jie Li, and Guojun Wang. 2010. ``Integer Programming Scheme for
202 Target Coverage in Heterogeneous Wireless Sensor Networks.'' In \emph{Mobile
203 Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on,}
206 \bibitem[Xu, Heidemann, and Estrin(2001)]{xu2001geography}
207 Xu, Ya, John Heidemann, and Deborah Estrin. 2001. ``Geography-informed energy
208 conservation for ad hoc routing.'' In \emph{Proceedings of the 7th annual
209 international conference on Mobile computing and networking,} 70--84.
211 \bibitem[Yan et~al.(2008)Yan, Gu, He, and Stankovic]{yan2008design}
212 Yan, Ting, Yu~Gu, Tian He, and John~A Stankovic. 2008. ``Design and
213 optimization of distributed sensing coverage in wireless sensor networks.''
214 \emph{ACM Transactions on Embedded Computing Systems (TECS)} 7 (3): 33.
216 \bibitem[Yang and Chin(2014{\natexlab{a}})]{yang2014novel}
217 Yang, Changlin, and Kwan-Wu Chin. 2014{\natexlab{a}}. ``Novel Algorithms for
218 Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks.''
219 \emph{IEEE Communications Letters} 18 (1): 118--121.
221 \bibitem[Yang and Chin(2014{\natexlab{b}})]{yangnovel}
222 Yang, Changlin, and Kwan-Wu Chin. 2014{\natexlab{b}}. ``A Novel Distributed
223 Algorithm for Complete Targets Coverage in Energy Harvesting Wireless Sensor
224 Networks.'' In \emph{IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium,}
227 \bibitem[Yang and Liu(2014)]{Yang2014}
228 Yang, Mengmeng, and Jie Liu. 2014. ``A Maximum Lifetime Coverage Algorithm
229 Based on Linear Programming.'' \emph{Journal of Information Hiding an
230 dMultimedia Signal Processing, Ubiquitous International} 5 (2): 296--301.
232 \bibitem[Yick, Mukherjee, and Ghosal(2008)]{yick2008wireless}
233 Yick, Jennifer, Biswanath Mukherjee, and Dipak Ghosal. 2008. ``Wireless sensor
234 network survey.'' \emph{Computer networks} 52 (12): 2292--2330.
236 \bibitem[Zhang and Hou(2005)]{Zhang05}
237 Zhang, H., and J.~C. Hou. 2005. ``Maintaining Sensing Coverage and Connectivity
238 in Large Sensor Networks.'' \emph{Ad Hoc {\&} Sensor Wireless Networks} 1
241 \bibitem[Zhou, Das, and Gupta(2009)]{zhou2009variable}
242 Zhou, Zongheng, Samir~R Das, and Himanshu Gupta. 2009. ``Variable radii
243 connected sensor cover in sensor networks.'' \emph{ACM Transactions on Sensor
244 Networks (TOSN)} 5 (1): 8.
246 \bibitem[Zorbas et~al.(2010)Zorbas, Glynos, Kotzanikolaou, and
247 Douligeris]{zorbas2010solving}
248 Zorbas, Dimitrios, Dimitris Glynos, Panayiotis Kotzanikolaou, and Christos
249 Douligeris. 2010. ``Solving coverage problems in wireless sensor networks
250 using cover sets.'' \emph{Ad Hoc Networks} 8 (4): 400--415.
252 \end{thebibliography}