2 %%% Do NOT edit. File created by BibTeX with style
3 %%% ACM-Reference-Format-Journals [18-Jan-2012].
5 \begin{thebibliography}{00}
7 %%% ====================================================================
8 %%% NOTE TO THE USER: you can override these defaults by providing
9 %%% customized versions of any of these macros before the \bibliography
10 %%% command. Each of them MUST provide its own final punctuation,
11 %%% except for \shownote{}, \showDOI{}, and \showURL{}. The latter two
12 %%% do not use final punctuation, in order to avoid confusing it with
15 %%% To suppress output of a particular field, define its macro to expand
16 %%% to an empty string, or better, \unskip, like this:
18 %%% \newcommand{\showDOI}[1]{\unskip} % LaTeX syntax
20 %%% \def \showDOI #1{\unskip} % plain TeX syntax
22 %%% ====================================================================
24 \ifx \showCODEN \undefined \def \showCODEN #1{\unskip} \fi
25 \ifx \showDOI \undefined \def \showDOI #1{{\tt DOI:}\penalty0{#1}\ }
27 \ifx \showISBNx \undefined \def \showISBNx #1{\unskip} \fi
28 \ifx \showISBNxiii \undefined \def \showISBNxiii #1{\unskip} \fi
29 \ifx \showISSN \undefined \def \showISSN #1{\unskip} \fi
30 \ifx \showLCCN \undefined \def \showLCCN #1{\unskip} \fi
31 \ifx \shownote \undefined \def \shownote #1{#1} \fi
32 \ifx \showarticletitle \undefined \def \showarticletitle #1{#1} \fi
33 \ifx \showURL \undefined \def \showURL #1{#1} \fi
35 \bibitem[\protect\citeauthoryear{Akyildiz, Su, Sankarasubramaniam, and
36 Cayirci}{Akyildiz et~al\mbox{.}}{2002}]%
37 {akyildiz2002wireless}
38 {Ian~F Akyildiz}, {Weilian Su}, {Yogesh Sankarasubramaniam}, {and} {Erdal
40 \newblock \showarticletitle{Wireless sensor networks: a survey}.
41 \newblock {\em Computer networks\/} {38}, 4 (2002), 393--422.
45 \bibitem[\protect\citeauthoryear{Anastasi, Conti, Di~Francesco, and
46 Passarella}{Anastasi et~al\mbox{.}}{2009}]%
48 {Giuseppe Anastasi}, {Marco Conti}, {Mario Di~Francesco}, {and} {Andrea
50 \newblock \showarticletitle{Energy conservation in wireless sensor networks: A
52 \newblock {\em Ad Hoc Networks\/} {7}, 3 (2009), 537--568.
56 \bibitem[\protect\citeauthoryear{Berman and Calinescu}{Berman and
59 {P. Berman} {and} {G. Calinescu}. 2004.
60 \newblock \showarticletitle{Power Efficient Monitoring Management in Sensor
61 Networks}. In {\em Proceedings of IEEE Wireless Communication and Networking
62 Conference (WCNC'04)}. 2329--2334.
66 \bibitem[\protect\citeauthoryear{Cardei and Du}{Cardei and Du}{2005}]%
68 {Mihaela Cardei} {and} {Ding-Zhu Du}. 2005.
69 \newblock \showarticletitle{Improving wireless sensor network lifetime through
70 power aware organization}.
71 \newblock {\em Wireless Networks\/} {11}, 3 (2005), 333--340.
75 \bibitem[\protect\citeauthoryear{Cardei, Thai, Li, and Wu}{Cardei
76 et~al\mbox{.}}{2005}]%
78 {Mihaela Cardei}, {My~T Thai}, {Yingshu Li}, {and} {Weili Wu}. 2005.
79 \newblock \showarticletitle{Energy-efficient target coverage in wireless sensor
80 networks}. In {\em INFOCOM 2005. 24th Annual Joint Conference of the IEEE
81 Computer and Communications Societies. Proceedings IEEE}, Vol.~3. IEEE,
86 \bibitem[\protect\citeauthoryear{Casta{\~n}o, Rossi, Sevaux, and
87 Velasco}{Casta{\~n}o et~al\mbox{.}}{2013}]%
89 {Fabian Casta{\~n}o}, {Andr{\'e} Rossi}, {Marc Sevaux}, {and} {Nubia Velasco}.
91 \newblock \showarticletitle{A column generation approach to extend lifetime in
92 wireless sensor networks with coverage and connectivity constraints}.
93 \newblock {\em Computers \& Operations Research\/} (2013).
97 \bibitem[\protect\citeauthoryear{Deng, Jiguo~Yu, and Chen}{Deng
98 et~al\mbox{.}}{2012}]%
100 {Xiu Deng}, {Dongxiao~Yu Jiguo~Yu}, {and} {Congcong Chen}. 2012.
101 \newblock \showarticletitle{Transforming Area Coverage to Target Coverage to
102 Maintain Coverage and Connectivity for Wireless Sensor Networks}.
103 \newblock {\em International Journal of Distributed Sensor Networks\/} {2012}
108 \bibitem[\protect\citeauthoryear{Deschinkel}{Deschinkel}{2012}]%
109 {deschinkel2012column}
110 {Karine Deschinkel}. 2012.
111 \newblock \showarticletitle{A Column Generation based Heuristic to Extend
112 Lifetime in Wireless Sensor Network.}
113 \newblock {\em Sensors \& Transducers Journal\/} {14-2} (2012), 242--253.
117 \bibitem[\protect\citeauthoryear{Fourer, Gay, and Kernighan}{Fourer
118 et~al\mbox{.}}{2002}]%
120 {Robert Fourer}, {David~M. Gay}, {and} {Brian~W. Kernighan}. November 12, 2002.
121 \newblock {\em AMPL: A Modeling Language for Mathematical Programming\/} (2nd
123 \newblock Cengage Learning.
127 \bibitem[\protect\citeauthoryear{He, Gong, Zhang, Chen, and Sun}{He
128 et~al\mbox{.}}{2014}]%
130 {Shibo He}, {Xiaowen Gong}, {Junshan Zhang}, {Jiming Chen}, {and} {Youxian
132 \newblock \showarticletitle{Curve-Based Deployment for Barrier Coverage in
133 Wireless Sensor Networks}.
134 \newblock {\em Wireless Communications, IEEE Transactions on\/} {13}, 2
135 (February 2014), 724--735.
139 \url{http://dx.doi.org/10.1109/TWC.2013.121813.130198}}
142 \bibitem[\protect\citeauthoryear{Huang and Tseng}{Huang and Tseng}{2005a}]%
143 {Huang:2003:CPW:941350.941367}
144 {C.-F. Huang} {and} {Y.-C. Tseng}. 2005a.
145 \newblock \showarticletitle{The Coverage Problem in a Wireless Sensor Network}.
146 \newblock {\em Mobile Networks and Applications\/} {10}, 4 (2005), 519--528.
150 \bibitem[\protect\citeauthoryear{Huang and Tseng}{Huang and Tseng}{2005b}]%
152 {Chi-Fu Huang} {and} {Yu-Chee Tseng}. 2005b.
153 \newblock \showarticletitle{The coverage problem in a wireless sensor network}.
154 \newblock {\em Mobile Networks and Applications\/} {10}, 4 (2005), 519--528.
158 \bibitem[\protect\citeauthoryear{Idrees, Deschinkel, Salomon, and
159 Couturier}{Idrees et~al\mbox{.}}{2014a}]%
161 {Ali~Kadhum Idrees}, {Karine Deschinkel}, {Michel Salomon}, {and} {Rapha{\"e}l
163 \newblock \showarticletitle{Coverage and Lifetime Optimization in Heterogeneous
164 Energy Wireless Sensor Networks}. In {\em ICN 2014, The Thirteenth
165 International Conference on Networks}. 49--54.
169 \bibitem[\protect\citeauthoryear{Idrees, Deschinkel, Salomon, and
170 Couturier}{Idrees et~al\mbox{.}}{2014b}]%
172 {Ali~Kadhum Idrees}, {Karine Deschinkel}, {Michel Salomon}, {and} {Rapha{\"e}l
174 \newblock {\em Distributed Lifetime Coverage Optimization Protocol in Wireless
176 \newblock {T}echnical {R}eport DISC2014-X. University of Franche-Comte -
177 FEMTO-ST Institute, DISC Research Department.
181 \bibitem[\protect\citeauthoryear{Jaggi and Abouzeid}{Jaggi and
184 {N. Jaggi} {and} {A.A. Abouzeid}. 2006.
185 \newblock \showarticletitle{Energy-efficient Connected Covereage in Wireless
186 Sensor Networks}. In {\em Proceeding of 4th Asian International Mobile
187 Computing Conference AMOC2006}.
191 \bibitem[\protect\citeauthoryear{Kim and Cobb}{Kim and Cobb}{2013}]%
193 {Hyunbum Kim} {and} {Jorge~A Cobb}. 2013.
194 \newblock \showarticletitle{Maximum lifetime of reinforced barrier-coverage in
195 Wireless Sensor Networks}. In {\em Networks (ICON), 2013 19th IEEE
196 International Conference on}. IEEE, 1--6.
200 \bibitem[\protect\citeauthoryear{Lee, Gallagher, Silvern, Wuu, and Zaider}{Lee
201 et~al\mbox{.}}{1999}]%
203 {Eva~K Lee}, {Richard~J Gallagher}, {David Silvern}, {Cheng-Shie Wuu}, {and}
204 {Marco Zaider}. 1999.
205 \newblock \showarticletitle{Treatment planning for brachytherapy: an integer
206 programming model, two computational approaches and experiments with
207 permanent prostate implant planning}.
208 \newblock {\em Physics in Medicine and Biology\/} {44}, 1 (1999), 145.
211 \url{http://stacks.iop.org/0031-9155/44/i=1/a=012}}
214 \bibitem[\protect\citeauthoryear{Li and Vasilakos}{Li and Vasilakos}{2013}]%
216 {Mo Li} {and} {Athanasios~V Vasilakos}. 2013.
217 \newblock \showarticletitle{A Survey on Topology Control in Wireless Sensor
218 Networks: Taxonomy, Comparative Study, and Open Issues}.
219 \newblock {\it Proc. IEEE} {101}, 12 (2013).
223 \bibitem[\protect\citeauthoryear{Ling and Znati}{Ling and Znati}{2009}]%
225 {Hui Ling} {and} {Taieb Znati}. 2009.
226 \newblock \showarticletitle{Energy efficient adaptive sensing for dynamic
227 coverage in wireless sensor networks}. In {\em Wireless Communications and
228 Networking Conference, 2009. WCNC 2009. IEEE}. IEEE, 1--6.
232 \bibitem[\protect\citeauthoryear{Makhorin}{Makhorin}{2012}]%
234 {Andrew Makhorin}. 2012.
235 \newblock \showarticletitle{The GLPK (GNU Linear Programming Kit)}.
236 \newblock {\em Available: https://www.gnu.org/software/glpk/\/} (2012).
240 \bibitem[\protect\citeauthoryear{Misra, Kumar, and Obaidat}{Misra
241 et~al\mbox{.}}{2011}]%
243 {S. Misra}, {M.~P. Kumar}, {and} {M.~S. Obaidat}. 2011.
244 \newblock \showarticletitle{Connectivity preserving localized coverage
245 algorithm for area monitoring using wireless sensor networks}.
246 \newblock {\em Computer Communications\/} {34}, 12 (2011), 1484--1496.
250 \bibitem[\protect\citeauthoryear{Padmavathy and Chitra}{Padmavathy and
253 {T.V. Padmavathy} {and} {M. Chitra}. 2010.
254 \newblock \showarticletitle{Extending the Network Lifetime of Wireless Sensor
255 Networks Using Residual Energy Extraction-Hybrid Scheduling Algorithm}.
256 \newblock {\em Int. J. of Communications, Network and System Sciences\/} {3}, 1
261 \bibitem[\protect\citeauthoryear{Puccinelli and Haenggi}{Puccinelli and
263 {puccinelli2005wireless}
264 {Daniele Puccinelli} {and} {Martin Haenggi}. 2005.
265 \newblock \showarticletitle{Wireless sensor networks: applications and
266 challenges of ubiquitous sensing}.
267 \newblock {\em Circuits and Systems Magazine, IEEE\/} {5}, 3 (2005), 19--31.
271 \bibitem[\protect\citeauthoryear{Pujari}{Pujari}{2011}]%
273 {Arun~K Pujari}. 2011.
274 \newblock \showarticletitle{High-Energy-First (HEF) Heuristic for
275 Energy-Efficient Target Coverage Problem.}
276 \newblock {\em International Journal of Ad Hoc, Sensor \& Ubiquitous
277 Computing\/} {2}, 1 (2011).
281 \bibitem[\protect\citeauthoryear{Qu and Georgakopoulos}{Qu and
282 Georgakopoulos}{2013}]%
284 {Yipeng Qu} {and} {Stavros~V Georgakopoulos}. 2013.
285 \newblock \showarticletitle{A distributed area coverage algorithm for
286 maintenance of randomly distributed sensors with adjustable sensing range}.
287 In {\em Global Communications Conference (GLOBECOM), 2013 IEEE}. IEEE,
292 \bibitem[\protect\citeauthoryear{Rault, Bouabdallah, and Challal}{Rault
293 et~al\mbox{.}}{2014}]%
295 {Tifenn Rault}, {Abdelmadjid Bouabdallah}, {and} {Yacine Challal}. 2014.
296 \newblock \showarticletitle{Energy efficiency in wireless sensor networks: A
298 \newblock {\em Computer Networks\/} {67} (2014), 104--122.
302 \bibitem[\protect\citeauthoryear{Rossi, Singh, and Sevaux}{Rossi
303 et~al\mbox{.}}{2012}]%
305 {Andr{\'e} Rossi}, {Alok Singh}, {and} {Marc Sevaux}. 2012.
306 \newblock \showarticletitle{An exact approach for maximizing the lifetime of
307 sensor networks with adjustable sensing ranges}.
308 \newblock {\em Computers \& Operations Research\/} {39}, 12 (2012), 3166--3176.
312 \bibitem[\protect\citeauthoryear{Tian and Georganas}{Tian and
315 {Di Tian} {and} {Nicolas~D. Georganas}. 2002.
316 \newblock \showarticletitle{A coverage-preserving node scheduling scheme for
317 large wireless sensor networks}. In {\em Proceedings of the 1st ACM
318 international workshop on Wireless sensor networks and applications} {\em
319 (WSNA '02)}. ACM, 32--41.
323 \bibitem[\protect\citeauthoryear{Varga}{Varga}{2003}]%
326 \newblock \showarticletitle{OMNeT++ Discrete Event Simulation System}.
327 \newblock {\em Available: http://www.omnetpp.org\/} (2003).
331 \bibitem[\protect\citeauthoryear{Vu, Gao, Deshmukh, and Li}{Vu
332 et~al\mbox{.}}{2006}]%
334 {Chinh Vu}, {Shan Gao}, {Wiwek Deshmukh}, {and} {Yingshu Li}. 2006.
335 \newblock \showarticletitle{Distributed Energy-Efficient Scheduling Approach
336 for K-Coverage in Wireless Sensor Networks}.
337 \newblock {\em MILCOM\/} {0} (2006), 1--7.
339 \showISBNx{1-4244-0617-X}
341 \url{http://dx.doi.org/10.1109/MILCOM.2006.302146}}
344 \bibitem[\protect\citeauthoryear{Vu}{Vu}{2009}]%
347 \newblock {\em Distributed energy-efficient solutions for area coverage
348 problems in wireless sensor networks}.
349 \newblock Ph.D. Dissertation. Georgia State University.
353 \bibitem[\protect\citeauthoryear{Wang}{Wang}{2011}]%
356 \newblock \showarticletitle{Coverage problems in sensor networks: A survey}.
357 \newblock {\em ACM Computing Surveys (CSUR)\/} {43}, 4 (2011), 32.
361 \bibitem[\protect\citeauthoryear{Xing, Li, and Wang}{Xing
362 et~al\mbox{.}}{2010}]%
364 {Xiaofei Xing}, {Jie Li}, {and} {Guojun Wang}. 2010.
365 \newblock \showarticletitle{Integer Programming Scheme for Target Coverage in
366 Heterogeneous Wireless Sensor Networks}. In {\em Mobile Ad-hoc and Sensor
367 Networks (MSN), 2010 Sixth International Conference on}. 79--84.
370 \url{http://dx.doi.org/10.1109/MSN.2010.18}}
373 \bibitem[\protect\citeauthoryear{Xu, Heidemann, and Estrin}{Xu
374 et~al\mbox{.}}{2001}]%
376 {Ya Xu}, {John Heidemann}, {and} {Deborah Estrin}. 2001.
377 \newblock \showarticletitle{Geography-informed energy conservation for ad hoc
378 routing}. In {\em Proceedings of the 7th annual international conference on
379 Mobile computing and networking}. ACM, 70--84.
383 \bibitem[\protect\citeauthoryear{Yan, Gu, He, and Stankovic}{Yan
384 et~al\mbox{.}}{2008}]%
386 {Ting Yan}, {Yu Gu}, {Tian He}, {and} {John~A Stankovic}. 2008.
387 \newblock \showarticletitle{Design and optimization of distributed sensing
388 coverage in wireless sensor networks}.
389 \newblock {\em ACM Transactions on Embedded Computing Systems (TECS)\/} {7}, 3
394 \bibitem[\protect\citeauthoryear{Yang and Chin}{Yang and Chin}{2014a}]%
396 {Changlin Yang} {and} {Kwan-Wu Chin}. 2014a.
397 \newblock \showarticletitle{Novel Algorithms for Complete Targets Coverage in
398 Energy Harvesting Wireless Sensor Networks}.
399 \newblock {\em Communications Letters, IEEE\/} {18}, 1 (January 2014),
404 \url{http://dx.doi.org/10.1109/LCOMM.2013.111513.132436}}
407 \bibitem[\protect\citeauthoryear{Yang and Chin}{Yang and Chin}{2014b}]%
409 {Changlin Yang} {and} {Kwan-Wu Chin}. 2014b.
410 \newblock \showarticletitle{A Novel Distributed Algorithm for Complete Targets
411 Coverage in Energy Harvesting Wireless Sensor Networks}. In {\em IEEE ICC
412 2014- Ad-hoc and Sensor Networking Symposium}. IEEE, 361--366.
416 \bibitem[\protect\citeauthoryear{Yang and Liu}{Yang and Liu}{2014}]%
418 {Mengmeng Yang} {and} {Jie Liu}. 2014.
419 \newblock \showarticletitle{A Maximum Lifetime Coverage Algorithm Based on
421 \newblock {\em Journal of Information Hiding an dMultimedia Signal Processing,
422 Ubiquitous International\/} {5}, 2 (2014), 296--301.
426 \bibitem[\protect\citeauthoryear{Yick, Mukherjee, and Ghosal}{Yick
427 et~al\mbox{.}}{2008}]%
429 {Jennifer Yick}, {Biswanath Mukherjee}, {and} {Dipak Ghosal}. 2008.
430 \newblock \showarticletitle{Wireless sensor network survey}.
431 \newblock {\em Computer networks\/} {52}, 12 (2008), 2292--2330.
435 \bibitem[\protect\citeauthoryear{Zhang and Hou}{Zhang and Hou}{2005}]%
437 {H. Zhang} {and} {J.~C. Hou}. 2005.
438 \newblock \showarticletitle{Maintaining Sensing Coverage and Connectivity in
439 Large Sensor Networks}.
440 \newblock {\em Ad Hoc {\&} Sensor Wireless Networks\/} {1}, 1-2 (2005).
444 \bibitem[\protect\citeauthoryear{Zhou, Das, and Gupta}{Zhou
445 et~al\mbox{.}}{2009}]%
447 {Zongheng Zhou}, {Samir~R Das}, {and} {Himanshu Gupta}. 2009.
448 \newblock \showarticletitle{Variable radii connected sensor cover in sensor
450 \newblock {\em ACM Transactions on Sensor Networks (TOSN)\/} {5}, 1 (2009), 8.
454 \bibitem[\protect\citeauthoryear{Zorbas, Glynos, Kotzanikolaou, and
455 Douligeris}{Zorbas et~al\mbox{.}}{2010}]%
457 {Dimitrios Zorbas}, {Dimitris Glynos}, {Panayiotis Kotzanikolaou}, {and}
458 {Christos Douligeris}. 2010.
459 \newblock \showarticletitle{Solving coverage problems in wireless sensor
460 networks using cover sets}.
461 \newblock {\em Ad Hoc Networks\/} {8}, 4 (2010), 400--415.
465 \end{thebibliography}