]> AND Private Git Repository - LiCO.git/blobdiff - PeCO-EO/articleeo.bbl
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
ok
[LiCO.git] / PeCO-EO / articleeo.bbl
index a444475c97de35f6941a6089505a8a488a5d074f..412c38fe53237a84fdae6d5803bcb87e831dc017 100644 (file)
@@ -1,4 +1,4 @@
-\begin{thebibliography}{42}
+\begin{thebibliography}{45}
 \newcommand{\enquote}[1]{``#1''}
 \providecommand{\natexlab}[1]{#1}
 \providecommand{\url}[1]{\normalfont{#1}}
 \newcommand{\enquote}[1]{``#1''}
 \providecommand{\natexlab}[1]{#1}
 \providecommand{\url}[1]{\normalfont{#1}}
@@ -35,25 +35,29 @@ Cardei, Mihaela, and Ding-Zhu Du. 2005. ``Improving wireless sensor network
 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.
 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}
   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
   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
 
 \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
 
 \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[Fourer, Gay, and Kernighan(November 12, 2002)]{AMPL}
 Fourer, Robert, David~M. Gay, and Brian~W. Kernighan. November 12, 2002.
@@ -63,41 +67,41 @@ 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.''
 \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]{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]{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
 
 \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
 
 \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[Lee et~al.(1999)Lee, Gallagher, Silvern, Wuu, and
   Zaider]{0031-9155-44-1-012}
 
 \bibitem[Lee et~al.(1999)Lee, Gallagher, Silvern, Wuu, and
   Zaider]{0031-9155-44-1-012}
@@ -105,17 +109,22 @@ 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.
   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.''
 
 \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
 
 \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[Makhorin(2012)]{glpk}
 Makhorin, Andrew. 2012. ``The GLPK (GNU Linear Programming Kit).''
@@ -134,19 +143,19 @@ Padmavathy, T.V., and M.~Chitra. 2010. ``Extending the Network Lifetime of
 
 \bibitem[Puccinelli and Haenggi(2005)]{puccinelli2005wireless}
 Puccinelli, Daniele, and Martin Haenggi. 2005. ``Wireless sensor networks:
 
 \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
 
 \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
 
 \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
 
 \bibitem[Rault, Bouabdallah, and Challal(2014)]{rault2014energy}
 Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. ``Energy
@@ -154,26 +163,25 @@ Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. ``Energy
   Networks} 67: 104--122.
 
 \bibitem[Singh, Rossi, and Sevaux(2013)]{doi:10.1080/0305215X.2012.687732}
   Networks} 67: 104--122.
 
 \bibitem[Singh, Rossi, and Sevaux(2013)]{doi:10.1080/0305215X.2012.687732}
-Singh, Alok, André Rossi, and Marc Sevaux. 2013. ``Matheuristic approaches for
-  Q-coverage problem versions in wireless sensor networks.'' \emph{Engineering
-  Optimization} 45 (5): 609--626.
-  \eprint{http://dx.doi.org/10.1080/0305215X.2012.687732}.
-  \urlprefix\url{http://dx.doi.org/10.1080/0305215X.2012.687732}.
-
-\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.
+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[Varga(2003)]{varga}
 Varga, A. 2003. ``OMNeT++ Discrete Event Simulation System.'' \emph{Available:
   http://www.omnetpp.org} .
 
+\bibitem[Vu et~al.(2009)Vu, Chen, Zhao, and Li]{vu2009universal}
+Vu, Chinh, Guantao Chen, Yi~Zhao, and Yingshu Li. 2009. ``A universal framework
+  for partial coverage in Wireless Sensor Networks.'' In \emph{Performance
+  Computing and Communications Conference (IPCCC), 2009 IEEE 28th
+  International,} 1--8. IEEE.
+
 \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
 \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[Vu(2009)]{chin2007}
 Vu, C.~T. 2009. ``Distributed energy-efficient solutions for area coverage
@@ -182,18 +190,23 @@ 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
 
 \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[Wang et~al.(2014)Wang, Yang, Lin, and Lin]{wang2014keeping}
+Wang, Lei, Jui-Yu Yang, Yu-Yun Lin, and Wei-Jun Lin. 2014. ``Keeping Desired
+  QoS by a Partial Coverage Algorithm for Cluster-Based Wireless Sensor
+  Networks.'' \emph{Journal of Networks} 9 (12): 3221--3229.
 
 \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,}
 
 \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
 
 \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[Yan et~al.(2008)Yan, Gu, He, and Stankovic]{yan2008design}
 Yan, Ting, Yu~Gu, Tian He, and John~A Stankovic. 2008. ``Design and
@@ -203,13 +216,13 @@ 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.''
 \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,}
 
 \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
 
 \bibitem[Yang and Liu(2014)]{Yang2014}
 Yang, Mengmeng, and Jie Liu. 2014. ``A Maximum Lifetime Coverage Algorithm