%%% -*-BibTeX-*- %%% Do NOT edit. File created by BibTeX with style %%% ACM-Reference-Format-Journals [18-Jan-2012]. \begin{thebibliography}{00} %%% ==================================================================== %%% NOTE TO THE USER: you can override these defaults by providing %%% customized versions of any of these macros before the \bibliography %%% command. Each of them MUST provide its own final punctuation, %%% except for \shownote{}, \showDOI{}, and \showURL{}. The latter two %%% do not use final punctuation, in order to avoid confusing it with %%% the Web address. %%% %%% To suppress output of a particular field, define its macro to expand %%% to an empty string, or better, \unskip, like this: %%% %%% \newcommand{\showDOI}[1]{\unskip} % LaTeX syntax %%% %%% \def \showDOI #1{\unskip} % plain TeX syntax %%% %%% ==================================================================== \ifx \showCODEN \undefined \def \showCODEN #1{\unskip} \fi \ifx \showDOI \undefined \def \showDOI #1{{\tt DOI:}\penalty0{#1}\ } \fi \ifx \showISBNx \undefined \def \showISBNx #1{\unskip} \fi \ifx \showISBNxiii \undefined \def \showISBNxiii #1{\unskip} \fi \ifx \showISSN \undefined \def \showISSN #1{\unskip} \fi \ifx \showLCCN \undefined \def \showLCCN #1{\unskip} \fi \ifx \shownote \undefined \def \shownote #1{#1} \fi \ifx \showarticletitle \undefined \def \showarticletitle #1{#1} \fi \ifx \showURL \undefined \def \showURL #1{#1} \fi \bibitem[\protect\citeauthoryear{Akyildiz, Su, Sankarasubramaniam, and Cayirci}{Akyildiz et~al\mbox{.}}{2002}]% {akyildiz2002wireless} {Ian~F Akyildiz}, {Weilian Su}, {Yogesh Sankarasubramaniam}, {and} {Erdal Cayirci}. 2002. \newblock \showarticletitle{Wireless sensor networks: a survey}. \newblock {\em Computer networks\/} {38}, 4 (2002), 393--422. \newblock \bibitem[\protect\citeauthoryear{Anastasi, Conti, Di~Francesco, and Passarella}{Anastasi et~al\mbox{.}}{2009}]% {anastasi2009energy} {Giuseppe Anastasi}, {Marco Conti}, {Mario Di~Francesco}, {and} {Andrea Passarella}. 2009. \newblock \showarticletitle{Energy conservation in wireless sensor networks: A survey}. \newblock {\em Ad Hoc Networks\/} {7}, 3 (2009), 537--568. \newblock \bibitem[\protect\citeauthoryear{Berman and Calinescu}{Berman and Calinescu}{2004}]% {berman04} {P. Berman} {and} {G. Calinescu}. 2004. \newblock \showarticletitle{Power Efficient Monitoring Management in Sensor Networks}. In {\em Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)}. 2329--2334. \newblock \bibitem[\protect\citeauthoryear{Cardei and Du}{Cardei and Du}{2005}]% {cardei2005improving} {Mihaela Cardei} {and} {Ding-Zhu Du}. 2005. \newblock \showarticletitle{Improving wireless sensor network lifetime through power aware organization}. \newblock {\em Wireless Networks\/} {11}, 3 (2005), 333--340. \newblock \bibitem[\protect\citeauthoryear{Cardei, Thai, Li, and Wu}{Cardei et~al\mbox{.}}{2005}]% {cardei2005energy} {Mihaela Cardei}, {My~T Thai}, {Yingshu Li}, {and} {Weili Wu}. 2005. \newblock \showarticletitle{Energy-efficient target coverage in wireless sensor networks}. In {\em INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE}, Vol.~3. IEEE, 1976--1984. \newblock \bibitem[\protect\citeauthoryear{Casta{\~n}o, Rossi, Sevaux, and Velasco}{Casta{\~n}o et~al\mbox{.}}{2013}]% {castano2013column} {Fabian Casta{\~n}o}, {Andr{\'e} Rossi}, {Marc Sevaux}, {and} {Nubia Velasco}. 2013. \newblock \showarticletitle{A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints}. \newblock {\em Computers \& Operations Research\/} (2013). \newblock \bibitem[\protect\citeauthoryear{Deng, Jiguo~Yu, and Chen}{Deng et~al\mbox{.}}{2012}]% {Deng2012} {Xiu Deng}, {Dongxiao~Yu Jiguo~Yu}, {and} {Congcong Chen}. 2012. \newblock \showarticletitle{Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks}. \newblock {\em International Journal of Distributed Sensor Networks\/} {2012} (2012). \newblock \bibitem[\protect\citeauthoryear{Deschinkel}{Deschinkel}{2012}]% {deschinkel2012column} {Karine Deschinkel}. 2012. \newblock \showarticletitle{A Column Generation based Heuristic to Extend Lifetime in Wireless Sensor Network.} \newblock {\em Sensors \& Transducers Journal\/} {14-2} (2012), 242--253. \newblock \bibitem[\protect\citeauthoryear{Fourer, Gay, and Kernighan}{Fourer et~al\mbox{.}}{2002}]% {AMPL} {Robert Fourer}, {David~M. Gay}, {and} {Brian~W. Kernighan}. November 12, 2002. \newblock {\em AMPL: A Modeling Language for Mathematical Programming\/} (2nd ed.). \newblock Cengage Learning. \newblock \bibitem[\protect\citeauthoryear{He, Gong, Zhang, Chen, and Sun}{He et~al\mbox{.}}{2014}]% {HeShibo} {Shibo He}, {Xiaowen Gong}, {Junshan Zhang}, {Jiming Chen}, {and} {Youxian Sun}. 2014. \newblock \showarticletitle{Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks}. \newblock {\em Wireless Communications, IEEE Transactions on\/} {13}, 2 (February 2014), 724--735. \newblock \showISSN{1536-1276} \showDOI{% \url{http://dx.doi.org/10.1109/TWC.2013.121813.130198}} \bibitem[\protect\citeauthoryear{Huang and Tseng}{Huang and Tseng}{2005a}]% {Huang:2003:CPW:941350.941367} {C.-F. Huang} {and} {Y.-C. Tseng}. 2005a. \newblock \showarticletitle{The Coverage Problem in a Wireless Sensor Network}. \newblock {\em Mobile Networks and Applications\/} {10}, 4 (2005), 519--528. \newblock \bibitem[\protect\citeauthoryear{Huang and Tseng}{Huang and Tseng}{2005b}]% {huang2005coverage} {Chi-Fu Huang} {and} {Yu-Chee Tseng}. 2005b. \newblock \showarticletitle{The coverage problem in a wireless sensor network}. \newblock {\em Mobile Networks and Applications\/} {10}, 4 (2005), 519--528. \newblock \bibitem[\protect\citeauthoryear{Idrees, Deschinkel, Salomon, and Couturier}{Idrees et~al\mbox{.}}{2014a}]% {idrees2014coverage} {Ali~Kadhum Idrees}, {Karine Deschinkel}, {Michel Salomon}, {and} {Rapha{\"e}l Couturier}. 2014a. \newblock \showarticletitle{Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks}. In {\em ICN 2014, The Thirteenth International Conference on Networks}. 49--54. \newblock \bibitem[\protect\citeauthoryear{Idrees, Deschinkel, Salomon, and Couturier}{Idrees et~al\mbox{.}}{2014b}]% {Idrees2} {Ali~Kadhum Idrees}, {Karine Deschinkel}, {Michel Salomon}, {and} {Rapha{\"e}l Couturier}. 2014b. \newblock {\em Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks}. \newblock {T}echnical {R}eport DISC2014-X. University of Franche-Comte - FEMTO-ST Institute, DISC Research Department. \newblock \bibitem[\protect\citeauthoryear{Jaggi and Abouzeid}{Jaggi and Abouzeid}{2006}]% {jaggi2006} {N. Jaggi} {and} {A.A. Abouzeid}. 2006. \newblock \showarticletitle{Energy-efficient Connected Covereage in Wireless Sensor Networks}. In {\em Proceeding of 4th Asian International Mobile Computing Conference AMOC2006}. \newblock \bibitem[\protect\citeauthoryear{Kim and Cobb}{Kim and Cobb}{2013}]% {kim2013maximum} {Hyunbum Kim} {and} {Jorge~A Cobb}. 2013. \newblock \showarticletitle{Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks}. In {\em Networks (ICON), 2013 19th IEEE International Conference on}. IEEE, 1--6. \newblock \bibitem[\protect\citeauthoryear{Lee, Gallagher, Silvern, Wuu, and Zaider}{Lee et~al\mbox{.}}{1999}]% {0031-9155-44-1-012} {Eva~K Lee}, {Richard~J Gallagher}, {David Silvern}, {Cheng-Shie Wuu}, {and} {Marco Zaider}. 1999. \newblock \showarticletitle{Treatment planning for brachytherapy: an integer programming model, two computational approaches and experiments with permanent prostate implant planning}. \newblock {\em Physics in Medicine and Biology\/} {44}, 1 (1999), 145. \newblock \showURL{% \url{http://stacks.iop.org/0031-9155/44/i=1/a=012}} \bibitem[\protect\citeauthoryear{Li and Vasilakos}{Li and Vasilakos}{2013}]% {li2013survey} {Mo Li} {and} {Athanasios~V Vasilakos}. 2013. \newblock \showarticletitle{A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues}. \newblock {\it Proc. IEEE} {101}, 12 (2013). \newblock \bibitem[\protect\citeauthoryear{Ling and Znati}{Ling and Znati}{2009}]% {ling2009energy} {Hui Ling} {and} {Taieb Znati}. 2009. \newblock \showarticletitle{Energy efficient adaptive sensing for dynamic coverage in wireless sensor networks}. In {\em Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE}. IEEE, 1--6. \newblock \bibitem[\protect\citeauthoryear{Makhorin}{Makhorin}{2012}]% {glpk} {Andrew Makhorin}. 2012. \newblock \showarticletitle{The GLPK (GNU Linear Programming Kit)}. \newblock {\em Available: https://www.gnu.org/software/glpk/\/} (2012). \newblock \bibitem[\protect\citeauthoryear{Misra, Kumar, and Obaidat}{Misra et~al\mbox{.}}{2011}]% {Misra} {S. Misra}, {M.~P. Kumar}, {and} {M.~S. Obaidat}. 2011. \newblock \showarticletitle{Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks}. \newblock {\em Computer Communications\/} {34}, 12 (2011), 1484--1496. \newblock \bibitem[\protect\citeauthoryear{Padmavathy and Chitra}{Padmavathy and Chitra}{2010}]% {pc10} {T.V. Padmavathy} {and} {M. Chitra}. 2010. \newblock \showarticletitle{Extending the Network Lifetime of Wireless Sensor Networks Using Residual Energy Extraction-Hybrid Scheduling Algorithm}. \newblock {\em Int. J. of Communications, Network and System Sciences\/} {3}, 1 (2010), 98--106. \newblock \bibitem[\protect\citeauthoryear{Puccinelli and Haenggi}{Puccinelli and Haenggi}{2005}]% {puccinelli2005wireless} {Daniele Puccinelli} {and} {Martin Haenggi}. 2005. \newblock \showarticletitle{Wireless sensor networks: applications and challenges of ubiquitous sensing}. \newblock {\em Circuits and Systems Magazine, IEEE\/} {5}, 3 (2005), 19--31. \newblock \bibitem[\protect\citeauthoryear{Pujari}{Pujari}{2011}]% {pujari2011high} {Arun~K Pujari}. 2011. \newblock \showarticletitle{High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem.} \newblock {\em International Journal of Ad Hoc, Sensor \& Ubiquitous Computing\/} {2}, 1 (2011). \newblock \bibitem[\protect\citeauthoryear{Qu and Georgakopoulos}{Qu and Georgakopoulos}{2013}]% {qu2013distributed} {Yipeng Qu} {and} {Stavros~V Georgakopoulos}. 2013. \newblock \showarticletitle{A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range}. In {\em Global Communications Conference (GLOBECOM), 2013 IEEE}. IEEE, 286--291. \newblock \bibitem[\protect\citeauthoryear{Rault, Bouabdallah, and Challal}{Rault et~al\mbox{.}}{2014}]% {rault2014energy} {Tifenn Rault}, {Abdelmadjid Bouabdallah}, {and} {Yacine Challal}. 2014. \newblock \showarticletitle{Energy efficiency in wireless sensor networks: A top-down survey}. \newblock {\em Computer Networks\/} {67} (2014), 104--122. \newblock \bibitem[\protect\citeauthoryear{Rossi, Singh, and Sevaux}{Rossi et~al\mbox{.}}{2012}]% {rossi2012exact} {Andr{\'e} Rossi}, {Alok Singh}, {and} {Marc Sevaux}. 2012. \newblock \showarticletitle{An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges}. \newblock {\em Computers \& Operations Research\/} {39}, 12 (2012), 3166--3176. \newblock \bibitem[\protect\citeauthoryear{Tian and Georganas}{Tian and Georganas}{2002}]% {Tian02} {Di Tian} {and} {Nicolas~D. Georganas}. 2002. \newblock \showarticletitle{A coverage-preserving node scheduling scheme for large wireless sensor networks}. In {\em Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications} {\em (WSNA '02)}. ACM, 32--41. \newblock \bibitem[\protect\citeauthoryear{Varga}{Varga}{2003}]% {varga} {A. Varga}. 2003. \newblock \showarticletitle{OMNeT++ Discrete Event Simulation System}. \newblock {\em Available: http://www.omnetpp.org\/} (2003). \newblock \bibitem[\protect\citeauthoryear{Vu, Gao, Deshmukh, and Li}{Vu et~al\mbox{.}}{2006}]% {ChinhVu} {Chinh Vu}, {Shan Gao}, {Wiwek Deshmukh}, {and} {Yingshu Li}. 2006. \newblock \showarticletitle{Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks}. \newblock {\em MILCOM\/} {0} (2006), 1--7. \newblock \showISBNx{1-4244-0617-X} \showDOI{% \url{http://dx.doi.org/10.1109/MILCOM.2006.302146}} \bibitem[\protect\citeauthoryear{Vu}{Vu}{2009}]% {chin2007} {C.~T. Vu}. 2009. \newblock {\em Distributed energy-efficient solutions for area coverage problems in wireless sensor networks}. \newblock Ph.D. Dissertation. Georgia State University. \newblock \bibitem[\protect\citeauthoryear{Wang}{Wang}{2011}]% {wang2011coverage} {Bang Wang}. 2011. \newblock \showarticletitle{Coverage problems in sensor networks: A survey}. \newblock {\em ACM Computing Surveys (CSUR)\/} {43}, 4 (2011), 32. \newblock \bibitem[\protect\citeauthoryear{Xing, Li, and Wang}{Xing et~al\mbox{.}}{2010}]% {5714480} {Xiaofei Xing}, {Jie Li}, {and} {Guojun Wang}. 2010. \newblock \showarticletitle{Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks}. In {\em Mobile Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on}. 79--84. \newblock \showDOI{% \url{http://dx.doi.org/10.1109/MSN.2010.18}} \bibitem[\protect\citeauthoryear{Xu, Heidemann, and Estrin}{Xu et~al\mbox{.}}{2001}]% {xu2001geography} {Ya Xu}, {John Heidemann}, {and} {Deborah Estrin}. 2001. \newblock \showarticletitle{Geography-informed energy conservation for ad hoc routing}. In {\em Proceedings of the 7th annual international conference on Mobile computing and networking}. ACM, 70--84. \newblock \bibitem[\protect\citeauthoryear{Yan, Gu, He, and Stankovic}{Yan et~al\mbox{.}}{2008}]% {yan2008design} {Ting Yan}, {Yu Gu}, {Tian He}, {and} {John~A Stankovic}. 2008. \newblock \showarticletitle{Design and optimization of distributed sensing coverage in wireless sensor networks}. \newblock {\em ACM Transactions on Embedded Computing Systems (TECS)\/} {7}, 3 (2008), 33. \newblock \bibitem[\protect\citeauthoryear{Yang and Chin}{Yang and Chin}{2014a}]% {yang2014novel} {Changlin Yang} {and} {Kwan-Wu Chin}. 2014a. \newblock \showarticletitle{Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks}. \newblock {\em Communications Letters, IEEE\/} {18}, 1 (January 2014), 118--121. \newblock \showISSN{1089-7798} \showDOI{% \url{http://dx.doi.org/10.1109/LCOMM.2013.111513.132436}} \bibitem[\protect\citeauthoryear{Yang and Chin}{Yang and Chin}{2014b}]% {yangnovel} {Changlin Yang} {and} {Kwan-Wu Chin}. 2014b. \newblock \showarticletitle{A Novel Distributed Algorithm for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks}. In {\em IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium}. IEEE, 361--366. \newblock \bibitem[\protect\citeauthoryear{Yang and Liu}{Yang and Liu}{2014}]% {Yang2014} {Mengmeng Yang} {and} {Jie Liu}. 2014. \newblock \showarticletitle{A Maximum Lifetime Coverage Algorithm Based on Linear Programming}. \newblock {\em Journal of Information Hiding an dMultimedia Signal Processing, Ubiquitous International\/} {5}, 2 (2014), 296--301. \newblock \bibitem[\protect\citeauthoryear{Yick, Mukherjee, and Ghosal}{Yick et~al\mbox{.}}{2008}]% {yick2008wireless} {Jennifer Yick}, {Biswanath Mukherjee}, {and} {Dipak Ghosal}. 2008. \newblock \showarticletitle{Wireless sensor network survey}. \newblock {\em Computer networks\/} {52}, 12 (2008), 2292--2330. \newblock \bibitem[\protect\citeauthoryear{Zhang and Hou}{Zhang and Hou}{2005}]% {Zhang05} {H. Zhang} {and} {J.~C. Hou}. 2005. \newblock \showarticletitle{Maintaining Sensing Coverage and Connectivity in Large Sensor Networks}. \newblock {\em Ad Hoc {\&} Sensor Wireless Networks\/} {1}, 1-2 (2005). \newblock \bibitem[\protect\citeauthoryear{Zhou, Das, and Gupta}{Zhou et~al\mbox{.}}{2009}]% {zhou2009variable} {Zongheng Zhou}, {Samir~R Das}, {and} {Himanshu Gupta}. 2009. \newblock \showarticletitle{Variable radii connected sensor cover in sensor networks}. \newblock {\em ACM Transactions on Sensor Networks (TOSN)\/} {5}, 1 (2009), 8. \newblock \bibitem[\protect\citeauthoryear{Zorbas, Glynos, Kotzanikolaou, and Douligeris}{Zorbas et~al\mbox{.}}{2010}]% {zorbas2010solving} {Dimitrios Zorbas}, {Dimitris Glynos}, {Panayiotis Kotzanikolaou}, {and} {Christos Douligeris}. 2010. \newblock \showarticletitle{Solving coverage problems in wireless sensor networks using cover sets}. \newblock {\em Ad Hoc Networks\/} {8}, 4 (2010), 400--415. \newblock \end{thebibliography}