From: ali Date: Mon, 8 Jun 2015 10:49:36 +0000 (+0200) Subject: Update for refrences and adding DiLCO to related works and adding the alfa and beta... X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/LiCO.git/commitdiff_plain/d578c254a3c21012a1c9b3dc399aa179d3ebfb89?ds=inline Update for refrences and adding DiLCO to related works and adding the alfa and beta table to the results --- diff --git a/PeCO-EO/articleeo.aux b/PeCO-EO/articleeo.aux index d1ccafa..b75ff90 100644 --- a/PeCO-EO/articleeo.aux +++ b/PeCO-EO/articleeo.aux @@ -28,8 +28,11 @@ \citation{berman04,zorbas2010solving} \citation{cardei2005energy,5714480,pujari2011high,Yang2014} \citation{castano2013column,doi:10.1080/0305215X.2012.687732,deschinkel2012column} +\citation{Idrees2} +\citation{idrees2014coverage} \citation{Zhang05} \citation{huang2005coverage} +\citation{huang2005coverage} \@writefile{toc}{\contentsline {section}{\numberline {3} The P{\scshape e}CO Protocol Description}{4}} \newlabel{sec:The PeCO Protocol Description}{{3}{4}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Assumptions and Models}{4}} @@ -37,14 +40,14 @@ \newlabel{figure1}{{1}{5}} \newlabel{figure2}{{2}{6}} \newlabel{my-label}{{1}{6}} -\newlabel{figure3}{{3}{6}} -\newlabel{figure4}{{4}{7}} +\newlabel{figure3}{{3}{7}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}The Main Idea}{7}} +\newlabel{figure4}{{4}{8}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3}PeCO Protocol Algorithm}{8}} -\newlabel{alg:PeCO}{{{1}}{8}} -\citation{0031-9155-44-1-012} +\newlabel{alg:PeCO}{{{1}}{9}} \@writefile{toc}{\contentsline {section}{\numberline {4}Perimeter-based Coverage Problem Formulation}{9}} \newlabel{cp}{{4}{9}} +\citation{0031-9155-44-1-012} \citation{Idrees2} \@writefile{toc}{\contentsline {section}{\numberline {5}Performance Evaluation and Analysis}{10}} \newlabel{sec:Simulation Results and Analysis}{{5}{10}} @@ -53,38 +56,40 @@ \citation{varga} \citation{AMPL} \citation{glpk} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Simulation Results}{11}} \citation{ChinhVu} \citation{xu2001geography} \citation{Idrees2} \citation{idrees2014coverage} +\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Simulation Results}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}\bf Coverage Ratio}{12}} -\newlabel{figure5}{{5}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}\bf Active Sensors Ratio}{12}} +\newlabel{figure5}{{5}{13}} \newlabel{figure6}{{6}{13}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}\bf Energy Consumption}{13}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.4}\bf Network Lifetime}{13}} \newlabel{figure7}{{7}{14}} -\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and Future Works}{14}} -\newlabel{sec:Conclusion and Future Works}{{6}{14}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.5}\bf Impact of $\alpha $ and $\beta $ on PeCO's performance}{14}} +\newlabel{figure8}{{8}{15}} +\newlabel{figure9}{{9}{15}} +\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and Future Works}{15}} +\newlabel{sec:Conclusion and Future Works}{{6}{15}} \bibstyle{gENO} -\bibdata{biblio} +\bibdata{articleeo} \bibcite{akyildiz2002wireless}{{1}{2002}{{Akyildiz et~al.}}{{Akyildiz, Su, Sankarasubramaniam, and Cayirci}}} \bibcite{anastasi2009energy}{{2}{2009}{{Anastasi et~al.}}{{Anastasi, Conti, Di~Francesco, and Passarella}}} -\newlabel{figure8}{{8}{15}} -\newlabel{figure9}{{9}{15}} \bibcite{berman04}{{3}{2004}{{Berman and Calinescu}}{{}}} \bibcite{cardei2005improving}{{4}{2005}{{Cardei and Du}}{{}}} \bibcite{cardei2005energy}{{5}{2005}{{Cardei et~al.}}{{Cardei, Thai, Li, and Wu}}} -\bibcite{castano2013column}{{6}{2013}{{Casta{\~n}o et~al.}}{{Casta{\~n}o, Rossi, Sevaux, and Velasco}}} +\bibcite{castano2013column}{{6}{2014}{{Casta{\~n}o et~al.}}{{Casta{\~n}o, Rossi, Sevaux, and Velasco}}} \bibcite{Deng2012}{{7}{2012}{{Deng, Jiguo~Yu, and Chen}}{{}}} \bibcite{deschinkel2012column}{{8}{2012}{{Deschinkel}}{{}}} \bibcite{AMPL}{{9}{November 12, 2002}{{Fourer, Gay, and Kernighan}}{{}}} +\newlabel{my-label}{{3}{16}} \bibcite{HeShibo}{{10}{2014}{{He et~al.}}{{He, Gong, Zhang, Chen, and Sun}}} \bibcite{Huang:2003:CPW:941350.941367}{{11}{2005{a}}{{Huang and Tseng}}{{}}} \bibcite{huang2005coverage}{{12}{2005{b}}{{Huang and Tseng}}{{}}} -\bibcite{idrees2014coverage}{{13}{2014{a}}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}} -\bibcite{Idrees2}{{14}{2014{b}}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}} +\bibcite{idrees2014coverage}{{13}{2014}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}} +\bibcite{Idrees2}{{14}{2015}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}} \bibcite{jaggi2006}{{15}{2006}{{Jaggi and Abouzeid}}{{}}} \bibcite{kim2013maximum}{{16}{2013}{{Kim and Cobb}}{{}}} \bibcite{0031-9155-44-1-012}{{17}{1999}{{Lee et~al.}}{{Lee, Gallagher, Silvern, Wuu, and Zaider}}} @@ -113,5 +118,5 @@ \bibcite{Zhang05}{{40}{2005}{{Zhang and Hou}}{{}}} \bibcite{zhou2009variable}{{41}{2009}{{Zhou, Das, and Gupta}}{{}}} \bibcite{zorbas2010solving}{{42}{2010}{{Zorbas et~al.}}{{Zorbas, Glynos, Kotzanikolaou, and Douligeris}}} -\endpage{17} +\endpage{18} \questionmark{} diff --git a/PeCO-EO/articleeo.bbl b/PeCO-EO/articleeo.bbl index a444475..a03bf2a 100644 --- a/PeCO-EO/articleeo.bbl +++ b/PeCO-EO/articleeo.bbl @@ -35,25 +35,25 @@ 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. - 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[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. @@ -63,7 +63,7 @@ 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 @@ -75,29 +75,29 @@ 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[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[Lee et~al.(1999)Lee, Gallagher, Silvern, Wuu, and Zaider]{0031-9155-44-1-012} @@ -105,17 +105,16 @@ 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. - \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[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).'' @@ -134,19 +133,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: - 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 @@ -157,14 +156,12 @@ Rault, Tifenn, Abdelmadjid Bouabdallah, and Yacine Challal. 2014. ``Energy 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. + applications,} 32--41. \bibitem[Varga(2003)]{varga} Varga, A. 2003. ``OMNeT++ Discrete Event Simulation System.'' \emph{Available: @@ -173,7 +170,8 @@ 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 @@ -182,18 +180,18 @@ 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 @@ -203,13 +201,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.'' - \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 diff --git a/PeCO-EO/articleeo.blg b/PeCO-EO/articleeo.blg index 02c47a7..b217694 100644 --- a/PeCO-EO/articleeo.blg +++ b/PeCO-EO/articleeo.blg @@ -2,46 +2,46 @@ This is BibTeX, Version 0.99d (TeX Live 2012/Debian) Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 The top-level auxiliary file: articleeo.aux The style file: gENO.bst -Database file #1: biblio.bib +Database file #1: articleeo.bib Reallocated wiz_functions (elt_size=4) to 6000 items from 3000. You've used 42 entries, 3679 wiz_defined-function locations, - 975 strings with 13710 characters, -and the built_in function-call counts, 29678 in all, are: -= -- 2409 -> -- 1554 + 965 strings with 13446 characters, +and the built_in function-call counts, 30125 in all, are: += -- 2469 +> -- 1552 < -- 4 -+ -- 761 ++ -- 760 - -- 421 -* -- 2086 -:= -- 4323 -add.period$ -- 97 +* -- 2096 +:= -- 4369 +add.period$ -- 96 call.type$ -- 42 change.case$ -- 281 chr.to.int$ -- 49 cite$ -- 42 -duplicate$ -- 2258 -empty$ -- 2212 +duplicate$ -- 2276 +empty$ -- 2260 format.name$ -- 528 -if$ -- 6085 -int.to.chr$ -- 4 +if$ -- 6194 +int.to.chr$ -- 3 int.to.str$ -- 1 -missing$ -- 407 +missing$ -- 403 newline$ -- 137 num.names$ -- 168 pop$ -- 1201 preamble$ -- 1 purify$ -- 279 quote$ -- 0 -skip$ -- 1044 +skip$ -- 1067 stack$ -- 0 -substring$ -- 1157 -swap$ -- 1046 +substring$ -- 1285 +swap$ -- 1058 text.length$ -- 2 text.prefix$ -- 0 top$ -- 0 type$ -- 375 warning$ -- 0 -while$ -- 224 +while$ -- 236 width$ -- 0 -write$ -- 480 +write$ -- 470 diff --git a/PeCO-EO/articleeo.log b/PeCO-EO/articleeo.log index 7e6f3a7..33e807e 100644 --- a/PeCO-EO/articleeo.log +++ b/PeCO-EO/articleeo.log @@ -1,4 +1,4 @@ -This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2013.9.3) 15 MAY 2015 13:26 +This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2015.5.30) 8 JUN 2015 12:47 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -261,7 +261,11 @@ Package: subfigure 2002/07/30 v2.1.4 subfigure package (/usr/share/texlive/texmf-dist/tex/latex/tools/indentfirst.sty Package: indentfirst 1995/11/23 v1.03 Indent first paragraph (DPC) ) -(./articleeo.aux) +(./articleeo.aux + +LaTeX Warning: Label `my-label' multiply defined. + +) \openout1 = `articleeo.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 8. @@ -503,40 +507,66 @@ Overfull \vbox (701.0pt too high) has occurred while \output is active [] [3] LaTeX Font Warning: Font shape `OT1/cmr/bx/sc' undefined -(Font) using `OT1/cmr/bx/n' instead on input line 200. +(Font) using `OT1/cmr/bx/n' instead on input line 209. + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Overfull \vbox (36.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (36.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (650.43pt too high) has occurred while \output is active [] + +Overfull \vbox (29.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (701.0pt too high) has occurred while \output is active [] + + [4] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-20 10:11:12 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 358485 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:43 +(epstopdf) date: 2015-06-05 17:04:30 (epstopdf) size: 78307 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 250. +(epstopdf) \includegraphics on input line 255. Package epstopdf Info: Output file is already uptodate. - + + File: figure1a-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure1a-eps-converted-to.pdf used on input line 250. +Package pdftex.def Info: figure1a-eps-converted-to.pdf used on input line 255. (pdftex.def) Requested size: 213.39566pt x 202.1362pt. Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-20 10:11:12 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 241675 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:44 +(epstopdf) date: 2015-06-05 17:04:31 (epstopdf) size: 57181 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 251. +(epstopdf) \includegraphics on input line 256. Package epstopdf Info: Output file is already uptodate. - + File: figure1b-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure1b-eps-converted-to.pdf used on input line 251. +Package pdftex.def Info: figure1b-eps-converted-to.pdf used on input line 256. (pdftex.def) Requested size: 213.39566pt x 148.93011pt. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -562,23 +592,23 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [4] + [5 <./figure1a-eps-converted-to.pdf> <./figure1b-eps-converted-to.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-20 10:11:12 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 508784 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:44 +(epstopdf) date: 2015-06-05 17:04:31 (epstopdf) size: 138861 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 294. +(epstopdf) \includegraphics on input line 299. Package epstopdf Info: Output file is already uptodate. - + File: figure2-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure2-eps-converted-to.pdf used on input line 294. +Package pdftex.def Info: figure2-eps-converted-to.pdf used on input line 299. (pdftex.def) Requested size: 362.77263pt x 182.4463pt. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -604,73 +634,42 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [5 <./figure1a-eps-converted-to.pdf> <./figure1b-eps-converted-to.pdf>] + [6 <./figure2-eps-converted-to.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-20 10:11:12 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 196938 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:45 +(epstopdf) date: 2015-06-05 17:04:32 (epstopdf) size: 48639 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 344. +(epstopdf) \includegraphics on input line 349. Package epstopdf Info: Output file is already uptodate. - + File: figure3-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure3-eps-converted-to.pdf used on input line 344. +Package pdftex.def Info: figure3-eps-converted-to.pdf used on input line 349. (pdftex.def) Requested size: 177.82971pt x 147.74475pt. - -Underfull \vbox (badness 1648) has occurred while \output is active [] - - -Underfull \vbox (badness 10000) has occurred while \output is active [] - - -Underfull \vbox (badness 10000) has occurred while \output is active [] - - -Underfull \vbox (badness 10000) has occurred while \output is active [] - - -Overfull \vbox (36.0pt too high) has occurred while \output is active [] - - -Overfull \vbox (36.0pt too high) has occurred while \output is active [] - - -Overfull \vbox (650.43pt too high) has occurred while \output is active [] - - -Overfull \vbox (29.0pt too high) has occurred while \output is active [] - - -Overfull \vbox (701.0pt too high) has occurred while \output is active [] - - [6 <./figure2-eps-converted-to.pdf> <./figure3-eps-converted-to.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-20 10:11:12 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 428048 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:45 +(epstopdf) date: 2015-06-05 17:04:33 (epstopdf) size: 76496 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 377. +(epstopdf) \includegraphics on input line 382. Package epstopdf Info: Output file is already uptodate. - + File: figure4-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure4-eps-converted-to.pdf used on input line 377. +Package pdftex.def Info: figure4-eps-converted-to.pdf used on input line 382. (pdftex.def) Requested size: 227.62204pt x 167.01096pt. -Underfull \vbox (badness 1953) has occurred while \output is active [] - - Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -694,7 +693,7 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [7 <./figure4-eps-converted-to.pdf>] + [7 <./figure3-eps-converted-to.pdf>] Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -718,7 +717,7 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [8] + [8 <./figure4-eps-converted-to.pdf>] Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -768,27 +767,27 @@ Overfull \vbox (701.0pt too high) has occurred while \output is active [] [10] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 633. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 638. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 648. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 653. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 661. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 666. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 668. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 673. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 670. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 675. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 672. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 677. @@ -817,21 +816,41 @@ Overfull \vbox (701.0pt too high) has occurred while \output is active [] [11] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:02 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 29526 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:46 +(epstopdf) date: 2015-06-05 17:04:33 (epstopdf) size: 12638 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 729. +(epstopdf) \includegraphics on input line 734. Package epstopdf Info: Output file is already uptodate. File: figure5-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure5-eps-converted-to.pdf used on input line 729. +Package pdftex.def Info: figure5-eps-converted-to.pdf used on input line 734. +(pdftex.def) Requested size: 242.40503pt x 175.15395pt. + + +LaTeX Warning: `!h' float specifier changed to `!ht'. + +Package epstopdf Info: Source file: +(epstopdf) date: 2015-06-05 16:52:43 +(epstopdf) size: 29515 bytes +(epstopdf) Output file: +(epstopdf) date: 2015-06-05 17:04:34 +(epstopdf) size: 12695 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 756. +Package epstopdf Info: Output file is already uptodate. + +File: figure6-eps-converted-to.pdf Graphic file (type pdf) + + +Package pdftex.def Info: figure6-eps-converted-to.pdf used on input line 756. (pdftex.def) Requested size: 242.40503pt x 175.15395pt. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -857,99 +876,137 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [12 <./figure5-eps-converted-to.pdf>] -Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:02 -(epstopdf) size: 29515 bytes -(epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:46 -(epstopdf) size: 12695 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 751. -Package epstopdf Info: Output file is already uptodate. - - -File: figure6-eps-converted-to.pdf Graphic file (type pdf) - - -Package pdftex.def Info: figure6-eps-converted-to.pdf used on input line 751. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. + [12] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:02 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 24136 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:46 +(epstopdf) date: 2015-06-05 17:04:34 (epstopdf) size: 8179 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 774. +(epstopdf) \includegraphics on input line 779. Package epstopdf Info: Output file is already uptodate. - + File: figure7a-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure7a-eps-converted-to.pdf used on input line 774. +Package pdftex.def Info: figure7a-eps-converted-to.pdf used on input line 779. (pdftex.def) Requested size: 234.5788pt x 166.39838pt. Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:02 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 24138 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:47 +(epstopdf) date: 2015-06-05 17:04:34 (epstopdf) size: 8180 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 775. +(epstopdf) \includegraphics on input line 780. Package epstopdf Info: Output file is already uptodate. - + File: figure7b-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure7b-eps-converted-to.pdf used on input line 775. +Package pdftex.def Info: figure7b-eps-converted-to.pdf used on input line 780. (pdftex.def) Requested size: 234.5788pt x 166.39838pt. LaTeX Warning: `!h' float specifier changed to `!ht'. + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + + +Overfull \vbox (36.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (36.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (650.43pt too high) has occurred while \output is active [] + + +Overfull \vbox (29.0pt too high) has occurred while \output is active [] + + +Overfull \vbox (701.0pt too high) has occurred while \output is active [] + + [13 <./figure5-eps-converted-to.pdf> <./figure6-eps-converted-to.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:03 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 24103 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:47 +(epstopdf) date: 2015-06-05 17:04:35 (epstopdf) size: 8351 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 801. +(epstopdf) \includegraphics on input line 806. Package epstopdf Info: Output file is already uptodate. - + + File: figure8a-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure8a-eps-converted-to.pdf used on input line 801. +Package pdftex.def Info: figure8a-eps-converted-to.pdf used on input line 806. (pdftex.def) Requested size: 234.5788pt x 166.39838pt. Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:03 +(epstopdf) date: 2015-06-05 16:52:43 (epstopdf) size: 24855 bytes (epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:47 +(epstopdf) date: 2015-06-05 17:04:35 (epstopdf) size: 8466 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 802. +(epstopdf) \includegraphics on input line 807. Package epstopdf Info: Output file is already uptodate. - + File: figure8b-eps-converted-to.pdf Graphic file (type pdf) -Package pdftex.def Info: figure8b-eps-converted-to.pdf used on input line 802. +Package pdftex.def Info: figure8b-eps-converted-to.pdf used on input line 807. (pdftex.def) Requested size: 234.5788pt x 166.39838pt. LaTeX Warning: `!h' float specifier changed to `!ht'. +Package epstopdf Info: Source file: +(epstopdf) date: 2015-06-05 16:52:43 +(epstopdf) size: 27000 bytes +(epstopdf) Output file: +(epstopdf) date: 2015-06-05 17:04:35 +(epstopdf) size: 7927 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 829. +Package epstopdf Info: Output file is already uptodate. + +File: figure9-eps-converted-to.pdf Graphic file (type pdf) + + +Package pdftex.def Info: figure9-eps-converted-to.pdf used on input line 829. +(pdftex.def) Requested size: 242.40503pt x 175.15395pt. + + +LaTeX Warning: `!h' float specifier changed to `!ht'. + + +LaTeX Warning: Reference `tbl' on page 14 undefined on input line 837. + + +LaTeX Warning: `h' float specifier changed to `ht'. + + +Underfull \vbox (badness 10000) has occurred while \output is active [] + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -974,29 +1031,7 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [13 <./figure6-eps-converted-to.pdf>] -Package epstopdf Info: Source file: -(epstopdf) date: 2015-02-06 11:42:03 -(epstopdf) size: 27000 bytes -(epstopdf) Output file: -(epstopdf) date: 2015-02-20 10:12:48 -(epstopdf) size: 7927 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 824. -Package epstopdf Info: Output file is already uptodate. - - -File: figure9-eps-converted-to.pdf Graphic file (type pdf) - - -Package pdftex.def Info: figure9-eps-converted-to.pdf used on input line 824. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - - + [14 <./figure7a-eps-converted-to.pdf> <./figure7b-eps-converted-to.pdf>] Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1020,8 +1055,8 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [14 <./figure7a-eps-converted-to.pdf> <./figure7b-eps-converted-to.pdf>] -(./articleeo.bbl + [15 <./figure8a-eps-converted-to.pdf> <./figure8b-eps-converted-to.pdf> <./fig +ure9-eps-converted-to.pdf>] (./articleeo.bbl Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1045,13 +1080,20 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [15 <./figure8a-eps-converted-to.pdf> <./figure8b-eps-converted-to.pdf> <./fig -ure9-eps-converted-to.pdf>] -Underfull \hbox (badness 4024) in paragraph at lines 121--123 + [16] +Underfull \hbox (badness 4024) in paragraph at lines 120--122 []\OT1/cmr/m/n/10 Makhorin, An-drew. 2012. ``The GLPK (GNU Lin-ear Pro-gram-min g Kit).'' \OT1/cmr/m/it/10 Avail-able: [] +Missing character: There is no à in font cmr10! +Missing character: There is no © in font cmr10! + +Underfull \hbox (badness 10000) in paragraph at lines 167--169 +[]\OT1/cmr/m/n/10 Varga, A. 2003. ``OM-NeT++ Dis-crete Event Sim-u-la-tion Sys- +tem.'' \OT1/cmr/m/it/10 Avail-able: + [] + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1079,34 +1121,7 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [16] -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! - -Underfull \hbox (badness 10000) in paragraph at lines 157--162 -[]\OT1/cmr/m/n/10 Singh, Alok, Andr Rossi, and Marc Se-vaux. 2013. ``Matheuris- -tic ap-proaches for - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 157--162 -\OT1/cmr/m/n/10 Q-coverage prob-lem ver-sions in wire-less sen-sor net-works.'' - \OT1/cmr/m/it/10 En-gi-neer-ing Op- - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 157--162 -\OT1/cmr/m/it/10 ti-miza-tion \OT1/cmr/m/n/10 45 (5): 609--626. http://dx.doi.o -rg/10.1080/0305215X.2012.687732. - [] - - -Underfull \hbox (badness 10000) in paragraph at lines 170--172 -[]\OT1/cmr/m/n/10 Varga, A. 2003. ``OM-NeT++ Dis-crete Event Sim-u-la-tion Sys- -tem.'' \OT1/cmr/m/it/10 Avail-able: - [] - -) + [17]) Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1130,7 +1145,7 @@ Overfull \vbox (29.0pt too high) has occurred while \output is active [] Overfull \vbox (701.0pt too high) has occurred while \output is active [] - [17] + [18] (./articleeo.aux) LaTeX Font Warning: Size substitutions with differences @@ -1139,15 +1154,21 @@ LaTeX Font Warning: Size substitutions with differences LaTeX Font Warning: Some font shapes were not available, defaults substituted. + +LaTeX Warning: There were undefined references. + + +LaTeX Warning: There were multiply-defined labels. + ) Here is how much of TeX's memory you used: - 3708 strings out of 495059 - 48092 string characters out of 3182031 - 116289 words of memory out of 3000000 - 6816 multiletter control sequences out of 15000+200000 + 3709 strings out of 495059 + 48097 string characters out of 3182030 + 115323 words of memory out of 3000000 + 6817 multiletter control sequences out of 15000+200000 14560 words of font info for 56 fonts, out of 3000000 for 9000 14 hyphenation exceptions out of 8191 - 41i,14n,27p,419b,325s stack positions out of 5000i,500n,10000p,200000b,50000s + 41i,14n,27p,748b,327s stack positions out of 5000i,500n,10000p,200000b,50000s -Output written on articleeo.pdf (17 pages, 734558 bytes). +Output written on articleeo.pdf (18 pages, 737391 bytes). PDF statistics: - 202 PDF objects out of 1000 (max. 8388607) - 137 compressed objects within 2 object streams + 205 PDF objects out of 1000 (max. 8388607) + 139 compressed objects within 2 object streams 0 named destinations out of 1000 (max. 500000) 61 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/PeCO-EO/articleeo.pdf b/PeCO-EO/articleeo.pdf index 796a15b..34edc3a 100644 Binary files a/PeCO-EO/articleeo.pdf and b/PeCO-EO/articleeo.pdf differ diff --git a/PeCO-EO/articleeo.tex b/PeCO-EO/articleeo.tex index 1dbc9e0..39a0559 100644 --- a/PeCO-EO/articleeo.tex +++ b/PeCO-EO/articleeo.tex @@ -197,6 +197,15 @@ used~\citep{castano2013column,doi:10.1080/0305215X.2012.687732,deschinkel2012col +The authors in \citep{Idrees2} propose a Distributed Lifetime Coverage Optimization (DiLCO) protocol, maintains the coverage and improves the lifetime in WSNs. It is an improved version +of a research work they presented in~\citep{idrees2014coverage}. First, they partition the area of interest into subregions using a divide-and-conquer method. DiLCO protocol is then distributed on the sensor nodes in each subregion in a second step. DiLCO protocol combines two techniques: a leader election in each subregion, followed by an optimization-based node activity scheduling performed by each elected leader. The proposed DiLCO protocol is a periodic protocol where each period is decomposed into 4 phases: information exchange, leader election, decision, and sensing. The simulations show that DiLCO is able to increase the WSN lifetime and provides improved coverage performance. {\it In the PeCO + protocol, We have proposed a new mathematical optimization model. Instead of trying to +cover a set of specified points/targets as in DiLCO protocol, we formulate an integer program based +on perimeter coverage of each sensor. The model involves integer variables to capture the deviations between the actual level of coverage and the required level. The idea is that an optimal scheduling will be obtained by minimizing a weighted sum of these deviations.} + + + + \section{ The P{\scshape e}CO Protocol Description} \label{sec:The PeCO Protocol Description} @@ -823,6 +832,30 @@ not ineffective for the smallest network sizes. \end{figure} +\subsubsection{\bf Impact of $\alpha$ and $\beta$ on PeCO's performance} + +Table~\ref{tbl} shows the impact of $\alpha$ and $\beta$ on PeCO's performance. + +\begin{table}[h] +\centering +\caption{The impact of $\alpha$ and $\beta$ on PeCO's performance} +\label{my-label} +\begin{tabular}{|c|c|c|c|} +\hline +$\alpha$ & $\beta$ & $Lifetime_{50}$ & $Lifetime_{95}$ \\ \hline +0.0 & 1.0 & 151 & 0 \\ \hline +0.1 & 0.9 & 145 & 0 \\ \hline +0.2 & 0.8 & 140 & 0 \\ \hline +0.3 & 0.7 & 134 & 0 \\ \hline +0.4 & 0.6 & 125 & 0 \\ \hline +0.5 & 0.5 & 118 & 30 \\ \hline +0.6 & 0.4 & 94 & 57 \\ \hline +0.7 & 0.3 & 97 & 49 \\ \hline +0.8 & 0.2 & 90 & 52 \\ \hline +0.9 & 0.1 & 77 & 50 \\ \hline +1.0 & 0.0 & 60 & 44 \\ \hline +\end{tabular} +\end{table} \section{Conclusion and Future Works} @@ -838,7 +871,7 @@ is based on the resolution of an integer program to select the subset of sensors operating in active status for each period. Our work is original in so far as it proposes for the first time an integer program scheduling the activation of sensors based on their perimeter coverage level, instead of using a set of -targets/points to be covered. +targets/points to be covered. We have carried out several simulations to evaluate the proposed protocol. The @@ -856,7 +889,7 @@ Finally, it would be interesting to implement our protocol using a sensor-testbed to evaluate it in real world applications. \bibliographystyle{gENO} -\bibliography{biblio} +\bibliography{articleeo} \end{document} diff --git a/PeCO-EO/biblio.bib b/PeCO-EO/biblio.bib index ae79e31..b342afa 100644 --- a/PeCO-EO/biblio.bib +++ b/PeCO-EO/biblio.bib @@ -1,4 +1,4 @@ -\iffalse + @INPROCEEDINGS{Moore99, AUTHOR = "R. Moore and J. Lopes", @@ -164,25 +164,24 @@ year = {2003}, @ARTICLE{die09, - author = {Isabel Dietrich and - Falko Dressler}, - title = {On the lifetime of wireless sensor networks}, - journal = {TOSN}, - volume = {5}, - number = {1}, - year = {2009}, - ee = {http://doi.acm.org/10.1145/1464420.1464425}, - bibsource = {DBLP, http://dblp.uni-trier.de} + title={On the lifetime of wireless sensor networks}, + author={Dietrich, Isabel and Dressler, Falko}, + journal={ACM Transactions on Sensor Networks (TOSN)}, + volume={5}, + number={1}, + pages={1--39}, + year={2009} } @ARTICLE{mulligan2010coverage, - title={Coverage in Wireless Sensor Networks: A Survey.}, + title={Coverage in Wireless Sensor Networks: A Survey}, author={Mulligan, Raymond and Ammari, Habib M}, journal={Network Protocols \& Algorithms}, volume={2}, number={2}, + pages={27--53}, year={2010} } @@ -198,25 +197,19 @@ year = {2003}, @ARTICLE{raghunathan2002energy, title={Energy-aware wireless microsensor networks}, author={Raghunathan, Vijay and Schurgers, Curt and Park, Sung and Srivastava, Mani B}, - journal={Signal Processing Magazine, IEEE}, + journal={IEEE Signal Processing Magazine}, volume={19}, number={2}, pages={40--50}, - year={2002}, - publisher={IEEE} + year={2002} } -@ARTICLE{ChinhVu, +@inproceedings{ChinhVu, author = {Chinh Vu and Shan Gao and Wiwek Deshmukh and Yingshu Li}, title = {Distributed Energy-Efficient Scheduling Approach for K-Coverage in Wireless Sensor Networks}, -journal ={MILCOM}, -volume = {0}, -isbn = {1-4244-0617-X}, +booktitle={IEEE Military Communications Conference, 2006. MILCOM 2006}, year = {2006}, -pages = {1-7}, -doi = {http://doi.ieeecomputersociety.org/10.1109/MILCOM.2006.302146}, -publisher = {IEEE Computer Society}, -address = {Los Alamitos, CA, USA}, +pages = {1-7} } @@ -227,37 +220,29 @@ address = {Los Alamitos, CA, USA}, volume={4}, number={3}, pages={303--334}, - year={2008}, - publisher={Elsevier} + year={2008} } @ARTICLE{yang2014novel, author={Changlin Yang and Kwan-Wu Chin}, -journal={Communications Letters, IEEE}, +journal={IEEE Communications Letters}, title={Novel Algorithms for Complete Targets Coverage in Energy Harvesting Wireless Sensor Networks}, year={2014}, -month={January}, volume={18}, number={1}, pages={118-121}, -keywords={energy harvesting;linear programming;secondary cells;telecommunication power supplies;wireless sensor networks;MUA;WSN;activation schedule;complete targets coverage;energy conservation;energy harvesting wireless sensor networks;linear programming based solution;maximum utility algorithm;network lifetime maximization problem;recharging opportunities;sensor nodes;sleep state;time interval;wake-up schedule;Batteries;Energy harvesting;Erbium;Monitoring;Schedules;Sensors;Wireless sensor networks;Wireless sensor network;energy harvesting;targets coverage}, -doi={10.1109/LCOMM.2013.111513.132436}, -ISSN={1089-7798},} +} @ARTICLE{HeShibo, author={He, Shibo and Gong, Xiaowen and Zhang, Junshan and Chen, Jiming and Sun, Youxian}, -journal={Wireless Communications, IEEE Transactions on}, +journal={IEEE Transactions on Wireless Communications}, title={Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks}, year={2014}, -month={February}, volume={13}, number={2}, -pages={724-735}, -keywords={Algorithm design and analysis;Approximation algorithms;Approximation methods;Educational institutions;Sensors;Wireless communication;Wireless sensor networks;Barrier coverage;curved-based deployment;deployment algorithms;optimal deployment curve}, -doi={10.1109/TWC.2013.121813.130198}, -ISSN={1536-1276}, +pages={724-735} } @@ -265,11 +250,8 @@ ISSN={1536-1276}, @inproceedings{Zorbas2007, author = {D. Zorbas and D. Glynos and P. Kotzanikolaou and C. Douligeris}, title = {B\{GOP\}: an adaptive coverage algorithm for wireless sensor networks}, - booktitle = {Proceedings of the 13th European Wireless Conference}, - series = {EW'07}, - year = {2007}, - location = {Paris, France}, - + booktitle = {Proceedings of the 13th European Wireless Conference, Paris}, + year = {2007} } @ARTICLE{zorbas2010solving, @@ -279,8 +261,7 @@ ISSN={1536-1276}, volume={8}, number={4}, pages={400-415}, - year={2010}, - publisher={Elsevier}, + year={2010} } @INPROCEEDINGS{Slijepcevic01powerefficient, @@ -298,8 +279,7 @@ ISSN={1536-1276}, volume={29}, number={4}, pages={413-420}, - year={2006}, - publisher={Elsevier} + year={2006} } @inproceedings{cardei2005energy, @@ -308,8 +288,7 @@ ISSN={1536-1276}, booktitle={INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE}, volume={3}, pages={1976-1984}, - year={2005}, - organization={IEEE} + year={2005} } @ARTICLE{cardei2005improving, @@ -319,8 +298,7 @@ ISSN={1536-1276}, volume={11}, number={3}, pages={333-340}, - year={2005}, - publisher={Springer-Verlag New York, Inc.} + year={2005} } @inproceedings{abrams2004set, @@ -328,16 +306,16 @@ ISSN={1536-1276}, author={Abrams, Zo{\"e} and Goel, Ashish and Plotkin, Serge}, booktitle={Proceedings of the 3rd international symposium on Information processing in sensor networks}, pages={424-432}, - year={2004}, - organization={ACM} + year={2004} } @ARTICLE{pujari2011high, - title={High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem.}, + title={High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem}, author={Pujari, Arun K}, journal={International Journal of Ad Hoc, Sensor \& Ubiquitous Computing}, volume={2}, number={1}, + pages={45--58}, year={2011} } @@ -346,7 +324,7 @@ ISSN={1536-1276}, title = {Power Efficient Monitoring Management in Sensor Networks}, booktitle = {Proceedings of IEEE Wireless Communication and Networking Conference (WCNC'04)}, year = {2004}, - pages = {2329--2334} + pages = {2329-2334} } @inproceedings{Gallais06, @@ -362,65 +340,63 @@ ISSN={1536-1276}, author = {Tian, Di and Georganas, Nicolas D.}, title = {A coverage-preserving node scheduling scheme for large wireless sensor networks}, booktitle = {Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications}, - series = {WSNA '02}, year = {2002}, - pages = {32-41}, - publisher = {ACM}, + pages = {32-41} } @inproceedings{Ye03, author = {Ye, Fan and Zhong, Gary and Cheng, Jesse and Lu, Songwu and Zhang, Lixia}, title = {PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks}, booktitle = {Proceedings of the 23rd International Conference on Distributed Computing Systems}, - series = {ICDCS'03}, - year = {2003}, - pages = {28-37}, +year = {2003}, +pages = {28-37}, } -@INPROCEEDINGS{Berman05efficientenergy, - author = {P. Berman and G. Calinescu and C. Shah and A. Zelikovsky}, - title = {Efficient energy management in sensor networks}, - booktitle = {Ad Hoc and Sensor Networks. Nova Science Publishers}, - year = {2005}, - publisher = {Nova Science Publisher} + +@inproceedings{Berman05efficientenergy, + title={Efficient energy management in sensor networks}, + author={Berman, P and Calinescu, G and Shah, C and Zelikovsky, A}, + booktitle={In Proceedings of the Conference on Ad Hoc and Sensor Networks: Wireless Networks and Mobile Computing. Nova Science Publishers}, + year={2005}, + volume={2}, + pages={71--90} } + + + @inproceedings{lu2003coverage, title={Coverage-aware self-scheduling in sensor networks}, author={Lu, Jun and Suda, Tatsuya}, - booktitle={Computer Communications, 2003. CCW 2003. Proceedings. 2003 IEEE 18th Annual Workshop on}, + booktitle={IEEE 18th Annual Workshop on Computer Communications. Proceedings. 2003 }, pages={117--123}, - year={2003}, - organization={IEEE} + year={2003} } @incollection{prasad2007distributed, title={Distributed algorithms for lifetime of wireless sensor networks based on dependencies among cover sets}, author={Prasad, Sushil K and Dhawan, Akshaye}, - booktitle={High Performance Computing--HiPC 2007}, + booktitle={The 14th annual IEEE International Conference on High Performance Computing (HiPC 2007), Goa, India}, pages={381-392}, - year={2007}, - publisher={Springer} + year={2007} } @inproceedings{cardei2005maximum, title={Maximum network lifetime in wireless sensor networks with adjustable sensing ranges}, author={Cardei, Mihaela and Wu, Jie and Lu, Mingming and Pervaiz, Mohammad O}, - booktitle={Wireless And Mobile Computing, Networking And Communications, 2005.(WiMob'2005), IEEE International Conference on}, + booktitle={IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, (WiMob'2005)}, volume={3}, pages={438--445}, - year={2005}, - organization={IEEE} + year={2005} } @inproceedings{garg98, author = {Garg, Naveen and Koenemann, Jochen}, - title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.}, + title = {Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems}, booktitle = {Proceedings of the 39th Annual Symposium on Foundations of Computer Science}, - series = {FOCS '98}, year = {1998}, - pages = {300-309}, + pages = {300-309} } @article{wang2010clique, @@ -430,8 +406,7 @@ ISSN={1536-1276}, volume={33}, number={4}, pages={383--396}, - year={2010}, - publisher={Elsevier} + year={2010} } @article{yardibi2010distributed, @@ -441,19 +416,17 @@ ISSN={1536-1276}, volume={16}, number={1}, pages={213--225}, - year={2010}, - publisher={Springer} + year={2010} } @article{conti2014mobile, title={Mobile ad hoc networking: milestones, challenges, and new research directions}, author={Conti, Marco and Giordano, Silvia}, - journal={Communications Magazine, IEEE}, + journal={IEEE Communications Magazine}, volume={52}, number={1}, pages={85--96}, - year={2014}, - publisher={IEEE} + year={2014} } @inproceedings{idrees2014coverage, @@ -469,8 +442,7 @@ ISSN={1536-1276}, author={Xu, Ya and Heidemann, John and Estrin, Deborah}, booktitle={Proceedings of the 7th annual international conference on Mobile computing and networking}, pages={70--84}, - year={2001}, - organization={ACM} + year={2001} } @article{zhou2009variable, @@ -480,8 +452,7 @@ ISSN={1536-1276}, volume={5}, number={1}, pages={8}, - year={2009}, - publisher={ACM} + year={2009} } @article{wang2009parallel, @@ -491,8 +462,7 @@ ISSN={1536-1276}, volume={69}, number={10}, pages={838--847}, - year={2009}, - publisher={Elsevier} + year={2009} } @article{yan2008design, @@ -502,19 +472,17 @@ ISSN={1536-1276}, volume={7}, number={3}, pages={33}, - year={2008}, - publisher={ACM} + year={2008} } @article{he2012leveraging, title={Leveraging prediction to improve the coverage of wireless sensor networks}, author={He, Shibo and Chen, Jiming and Li, Xu and Shen, Xuemin and Sun, Youxian}, - journal={Parallel and Distributed Systems, IEEE Transactions on}, + journal={IEEE Transactions on Parallel and Distributed Systems}, volume={23}, number={4}, pages={701-712}, - year={2012}, - publisher={IEEE} + year={2012} } @article{esnaashari2010learning, @@ -524,8 +492,7 @@ ISSN={1536-1276}, volume={54}, number={14}, pages={2410--2438}, - year={2010}, - publisher={Elsevier} + year={2010} } @@ -537,7 +504,7 @@ wireless sensor networks ", VOLUME = {34}, NUMBER = {12}, PAGES = {1484-1496}, - YEAR = {2011}, + YEAR = {2011} } @@ -550,8 +517,7 @@ wireless sensor networks ", volume={35}, number={2}, pages={597--605}, - year={2012}, - publisher={Elsevier} + year={2012} } @article{tran2009novel, @@ -561,8 +527,7 @@ wireless sensor networks ", volume={53}, number={13}, pages={2275--2287}, - year={2009}, - publisher={Elsevier} + year={2009} } @ARTICLE{wang2011coverage, @@ -571,9 +536,8 @@ wireless sensor networks ", journal={ACM Computing Surveys (CSUR)}, volume={43}, number={4}, - pages={32}, - year={2011}, - publisher={ACM} + pages={32--53}, + year={2011} } @@ -583,8 +547,7 @@ wireless sensor networks ", journal={Theoretical Computer Science}, volume={518}, pages={32--41}, - year={2014}, - publisher={Elsevier} + year={2014} } @article{jarray2013lagrangean, @@ -594,8 +557,7 @@ wireless sensor networks ", volume={37}, number={10}, pages={6780--6785}, - year={2013}, - publisher={Elsevier} + year={2013} } @article{naderan2013sensing, @@ -605,8 +567,7 @@ wireless sensor networks ", volume={36}, number={1}, pages={262--273}, - year={2013}, - publisher={Elsevier} + year={2013} } @article{erdelj2013multiple, @@ -616,8 +577,7 @@ wireless sensor networks ", volume={11}, number={8}, pages={2288--2300}, - year={2013}, - publisher={Elsevier} + year={2013} } @article{tian2014distributed, @@ -626,16 +586,17 @@ wireless sensor networks ", journal={Mathematical Problems in Engineering}, volume={2014}, pages={1--8}, - year={2014}, - publisher={Hindawi Publishing Corporation} + year={2014} } @article{castano2013column, title={A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints}, author={Casta{\~n}o, Fabian and Rossi, Andr{\'e} and Sevaux, Marc and Velasco, Nubia}, journal={Computers \& Operations Research}, - year={2013}, - publisher={Elsevier} + volume={52}, + number = {B}, + pages={220--230}, + year={2014} } @article{yu2013cwsc, @@ -645,8 +606,7 @@ wireless sensor networks ", volume={67}, number={11}, pages={937--946}, - year={2013}, - publisher={Elsevier} + year={2013} } @article{cheng2014achieving, @@ -654,25 +614,25 @@ wireless sensor networks ", author={Cheng, Long and He, Tian and Niu, Jianwei and Du, David HC}, journal={IEEE Transactions on Parallel and Distributed Systems}, pages={1--11}, - year={2014}, - publisher={IEEE} + year={2014} } @article{yang2013energy, - title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks}, + title={Energy-efficient probabilistic area coverage in wireless sensor networks}, author={Yang, Qianqian and He, Shibo and Li, Junkun and Chen, Jiming and Sun, Youxian}, journal={IEEE Transactions on Vehicular Technology}, - year={2013}, - publisher={IEEE} + volume={64}, + number={1}, + pages={367--377}, + year={2015} } @inproceedings{kim2013maximum, title={Maximum lifetime of reinforced barrier-coverage in Wireless Sensor Networks}, author={Kim, Hyunbum and Cobb, Jorge A}, - booktitle={Networks (ICON), 2013 19th IEEE International Conference on}, + booktitle={19th IEEE International Conference on Networks (ICON), 2013}, pages={1--6}, - year={2013}, - organization={IEEE} + year={2013} } @@ -680,10 +640,9 @@ wireless sensor networks ", @inproceedings{chang2012joint, title={Joint energy-balanced and full-coverage mechanism using sensing range control for maximizing network lifetime in WSNs}, author={Chang, Chih-Yung and Yu, Gwo-Jong and Lin, Chih-Yu and Wang, Tzu-Lin}, - booktitle={Ubiquitous and Future Networks (ICUFN), 2012 Fourth International Conference on}, + booktitle={Fourth International Conference on Ubiquitous and Future Networks (ICUFN), 2012}, pages={34--39}, - year={2012}, - organization={IEEE} + year={2012} } @@ -691,19 +650,17 @@ wireless sensor networks ", @inproceedings{al2013energy, title={Energy-efficient k-coverage scheduling algorithm for sensor networks with adjustable sensing range}, author={Al-Shalabi, Ahmed Abdullah and Manaf, Mazani}, - booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on}, + booktitle={IEEE Symposium on Wireless Technology and Applications (ISWTA), 2013}, pages={316--321}, - year={2013}, - organization={IEEE} + year={2013} } @inproceedings{kim2012sleep, title={On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors}, author={Kim, Donghyun and Kim, Jiwoong and Li, Deying and Kwon, Sung-Sik and Tokuta, Alade O}, - booktitle={Global Communications Conference (GLOBECOM), 2012 IEEE}, + booktitle={IEEE Global Communications Conference (GLOBECOM), 2012}, pages={321--327}, - year={2012}, - organization={IEEE} + year={2012} } @article{li2013survey, @@ -712,87 +669,81 @@ wireless sensor networks ", journal={Proceedings of the IEEE}, volume={101}, number={12}, - year={2013} + pages={2538--2557}, + year={2013} } @inproceedings{wang2007energy, title={Energy efficient coverage with variable sensing radii in wireless sensor networks}, author={Wang, Jiong and Medidi, Sirisha}, - booktitle={Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. Third IEEE International Conference on}, + booktitle={Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMOB 2007.}, pages={61--61}, - year={2007}, - organization={IEEE} + year={2007} } @inproceedings{vu2009delaunay, title={Delaunay-triangulation based complete coverage in wireless sensor networks}, author={Vu, Chinh T and Li, Yingshu}, - booktitle={Pervasive Computing and Communications, 2009. PerCom 2009. IEEE International Conference on}, + booktitle={IEEE International Conference on Pervasive Computing and Communications, PerCom 2009.}, pages={1--5}, - year={2009}, - organization={IEEE} + year={2009} } @article{yang2014energy, -author={Yang, Q. and He, S. and Li, J. and Chen, J. and Sun, Y.}, -journal={Vehicular Technology, IEEE Transactions on}, -title={Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks}, -volume={PP}, -number={99}, -pages={1-1}, -year={2014}, - +title={Energy-efficient probabilistic area coverage in wireless sensor networks}, + author={Yang, Qianqian and He, Shibo and Li, Junkun and Chen, Jiming and Sun, Youxian}, + journal={Vehicular Technology, IEEE Transactions on}, + volume={64}, + number={1}, + pages={367--377}, + year={2015} } + @inproceedings{ling2009energy, title={Energy efficient adaptive sensing for dynamic coverage in wireless sensor networks}, author={Ling, Hui and Znati, Taieb}, booktitle={Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE}, pages={1--6}, - year={2009}, - organization={IEEE} + year={2009} } @inproceedings{diongue2013alarm, title={ALARM: An energy aware sleep scheduling algorithm for lifetime maximization in wireless sensor networks}, author={Diongue, Dame and Thiare, Ousmane}, - booktitle={Wireless Technology and Applications (ISWTA), 2013 IEEE Symposium on}, + booktitle={IEEE Symposium on Wireless Technology and Applications (ISWTA), 2013}, pages={74--79}, - year={2013}, - organization={IEEE} + year={2013} } @INPROCEEDINGS{shi2009, author={Qinghua Shi and Xiaozhen Wei and Yu Peng and Shiqian Li}, -booktitle={Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on}, +booktitle={International Symposium on Computer Network and Multimedia Technology, 2009. CNMT 2009.}, title={An Energy-Efficient Central-Scheduling Scheme in Wireless Sensor Networks}, year={2009}, -month={Jan}, -pages={1-4}, +pages={1-4} } @inproceedings{qu2013distributed, title={A distributed area coverage algorithm for maintenance of randomly distributed sensors with adjustable sensing range}, author={Qu, Yipeng and Georgakopoulos, Stavros V}, - booktitle={Global Communications Conference (GLOBECOM), 2013 IEEE}, + booktitle={IEEE Global Communications Conference (GLOBECOM), 2013}, pages={286--291}, - year={2013}, - organization={IEEE} + year={2013} } @inproceedings{xin2009area, title={The area coverage algorithm to maintain connectivity for WSN}, author={Xin, He and Ke, Yin and Xiaolin, Gui}, - booktitle={Computer and Information Technology, 2009. CIT'09. Ninth IEEE International Conference on}, + booktitle={Ninth IEEE International Conference on Computer and Information Technology, 2009. CIT'09.}, volume={2}, pages={81--86}, - year={2009}, - organization={IEEE} + year={2009} } -\fi + @article{huang2005coverage, title={The coverage problem in a wireless sensor network}, @@ -801,8 +752,7 @@ pages={1-4}, volume={10}, number={4}, pages={519--528}, - year={2005}, - publisher={Springer-Verlag New York, Inc.} + year={2005} } @@ -810,20 +760,19 @@ pages={1-4}, author = {Idrees, Ali Kadhum and Deschinkel, Karine and Salomon, Michel and Couturier, Rapha{\"e}l}, institution = {University of Franche-Comte - FEMTO-ST Institute, DISC Research Department}, title = {Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks}, - number = {DISC2014-X}, - month = {Octobre}, - year = {2014} + number = {RR-FEMTO-ST-2623}, + month = {March}, + year = {2015} } @article{puccinelli2005wireless, title={Wireless sensor networks: applications and challenges of ubiquitous sensing}, author={Puccinelli, Daniele and Haenggi, Martin}, - journal={Circuits and Systems Magazine, IEEE}, + journal={IEEE Circuits and Systems Magazine}, volume={5}, number={3}, pages={19--31}, - year={2005}, - publisher={IEEE} + year={2005} } @article{akyildiz2002wireless, @@ -833,8 +782,7 @@ pages={1-4}, volume={38}, number={4}, pages={393--422}, - year={2002}, - publisher={Elsevier} + year={2002} } @article{anastasi2009energy, @@ -844,8 +792,7 @@ pages={1-4}, volume={7}, number={3}, pages={537--568}, - year={2009}, - publisher={Elsevier} + year={2009} } @article{yick2008wireless, @@ -855,8 +802,7 @@ pages={1-4}, volume={52}, number={12}, pages={2292--2330}, - year={2008}, - publisher={Elsevier} + year={2008} } @article{rault2014energy, @@ -865,8 +811,7 @@ pages={1-4}, journal={Computer Networks}, volume={67}, pages={104--122}, - year={2014}, - publisher={Elsevier} + year={2014} } @article{zhu2012survey, @@ -876,19 +821,17 @@ pages={1-4}, volume={35}, number={2}, pages={619--632}, - year={2012}, - publisher={Elsevier} + year={2012} } @article{ammari2012centralized, title={Centralized and clustered k-coverage protocols for wireless sensor networks}, author={Ammari, Habib M and Das, Sajal K}, - journal={Computers, IEEE Transactions on}, + journal={IEEE Transactions on Computers}, volume={61}, number={1}, pages={118--133}, - year={2012}, - publisher={IEEE} + year={2012} } @article{rebai2014branch, @@ -896,20 +839,18 @@ pages={1-4}, author={Rebai, Maher and Le Berre, Matthieu and Hnaien, Faicel and Snoussi, Hichem and Khoukhi, Lyes}, journal={International Journal of Distributed Sensor Networks}, volume={2014}, - year={2014}, - publisher={Hindawi Publishing Corporation} + year={2014} } @inproceedings{rebai2013linear, title={Linear models for the total coverage problem in wireless sensor networks}, author={Rebai, Maher and Snoussi, Hichem and Khoukhi, I and Hnaien, Faicel}, - booktitle={Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on}, + booktitle={5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), 2013}, pages={1--4}, - year={2013}, - organization={IEEE} + year={2013} } -@article{nayak2010wireless, +@BOOK{nayak2010wireless, title={Wireless sensor and actuator networks}, author={Nayak, Amiya and Stojmenovic, Ivan}, journal={John-Whiley \& sons}, @@ -920,78 +861,70 @@ pages={1-4}, @article{li2011transforming, title={Transforming complete coverage algorithms to partial coverage algorithms for wireless sensor networks}, author={Li, Yingshu and Vu, Chinh and Ai, Chunyu and Chen, Guantao and Zhao, Yi}, - journal={Parallel and Distributed Systems, IEEE Transactions on}, + journal={IEEE Transactions on Parallel and Distributed Systems}, volume={22}, number={4}, pages={695--703}, - year={2011}, - publisher={IEEE} + year={2011} } @inproceedings{liu2014generalized, title={A generalized coverage-preserving scheduling in WSNs: A case study in structural health monitoring}, author={Liu, Xuefeng and Cao, Jiannong and Tang, Shaojie and Guo, Peng}, - booktitle={INFOCOM, 2014 Proceedings IEEE}, + booktitle={Proceedings IEEE INFOCOM, 2014}, pages={718--726}, - year={2014}, - organization={IEEE} + year={2014} } @inproceedings{wang2010preserving, title={Preserving target area coverage in wireless sensor networks by using computational geometry}, author={Wang, San-Yuan and Shih, Kuei-Ping and Chen, Yen-Da and Ku, Hsin-Hui}, - booktitle={Wireless Communications and Networking Conference (WCNC), 2010 IEEE}, + booktitle={IEEE Wireless Communications and Networking Conference (WCNC), 2010}, pages={1--6}, - year={2010}, - organization={IEEE} + year={2010} } @inproceedings{cho2007distributed, title={A Distributed node scheduling protocol considering sensing coverage in wireless sensor networks}, author={Cho, Jaekyu and Kim, Gilsoo and Kwon, Taekyoung and Choi, Yanghee}, - booktitle={Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th}, + booktitle={Vehicular Technology Conference, 2007. VTC-2007. IEEE 66th}, pages={352--356}, - year={2007}, - organization={IEEE} + year={2007} } @inproceedings{quang2008algorithm, title={An algorithm for sensing coverage problem in wireless sensor networks}, author={Quang, Vinh Tran and Miyoshi, Takumi}, - booktitle={Sarnoff Symposium, 2008 IEEE}, + booktitle={IEEE Sarnoff Symposium, 2008}, pages={1--5}, - year={2008}, - organization={IEEE} + year={2008} } @inproceedings{lin2010partitioning, title={Partitioning sensors by node coverage grouping in wireless sensor networks}, author={Lin, Chow-Sing and Chen, Chih-Chung and Chen, An-Chi}, - booktitle={Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium on}, + booktitle={International Symposium on Parallel and Distributed Processing with Applications (ISPA), 2010}, pages={306--312}, - year={2010}, - organization={IEEE} + year={2010} } @inproceedings{zaidi2009minimum, title={On minimum cost coverage in wireless sensor networks}, author={Zaidi, Syed Ali Raza and Hafeez, Maryam and Khayam, Syed A and McLernon, Desmond C and Ghogho, Mounir and Kim, K}, - booktitle={Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on}, + booktitle={43rd Annual Conference on Information Sciences and Systems, 2009. CISS 2009.}, pages={213--218}, - year={2009}, - organization={IEEE} + year={2009} } @article{dong2012distributed, title={Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches}, author={Dong, Dezun and Liao, Xiangke and Liu, Kebin and Liu, Yunhao and Xu, Weixia}, - journal={Computers, IEEE Transactions on}, + journal={IEEE Transactions on Computers}, volume={61}, number={10}, pages={1417--1428}, - year={2012}, - publisher={IEEE} + year={2012} } @article{liu2010energy, @@ -1001,8 +934,7 @@ pages={1-4}, volume={4}, number={7}, pages={786--800}, - year={2010}, - publisher={IET} + year={2010} } @inproceedings{aslanyan2013optimal, @@ -1010,8 +942,7 @@ pages={1-4}, author={Aslanyan, Levon and Aslanyan, Hakob and Khosravi, Hamid}, booktitle={Computer Science and Information Technologies (CSIT), 2013}, pages={1--13}, - year={2013}, - organization={IEEE} + year={2013} } @article{0031-9155-44-1-012, @@ -1021,7 +952,6 @@ pages={1-4}, volume={44}, number={1}, pages={145}, - url={http://stacks.iop.org/0031-9155/44/i=1/a=012}, year={1999} } @@ -1038,15 +968,16 @@ pages={1-4}, title={Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks}, author={Xiu Deng and Jiguo Yu, Dongxiao Yu and Congcong Chen}, journal={International Journal of Distributed Sensor Networks}, - volume={2012}, - year={2012}, - ee = {http://dx.doi.org/10.1155/2012/254318} + volume={2012, Article ID 254318}, + pages={1--12}, + year={2012} } @inproceedings{jaggi2006, title={Energy-efficient Connected Covereage in Wireless Sensor Networks}, author={N. Jaggi and A.A. Abouzeid}, booktitle={Proceeding of 4th Asian International Mobile Computing Conference AMOC2006}, + pages={77--86}, year={2006} } @@ -1055,8 +986,7 @@ pages={1-4}, author={Yang, Changlin and Chin, Kwan-Wu}, booktitle={IEEE ICC 2014- Ad-hoc and Sensor Networking Symposium}, pages={361--366}, - year={2014}, - organization={IEEE} + year={2014} } @INPROCEEDINGS{5714480, @@ -1064,10 +994,8 @@ author={Xiaofei Xing and Jie Li and Guojun Wang}, booktitle={Mobile Ad-hoc and Sensor Networks (MSN), 2010 Sixth International Conference on}, title={Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks}, year={2010}, -month={Dec}, -pages={79-84}, -keywords={energy conservation;integer programming;wireless sensor networks;ETCA;clustered configurations;clusterheads;energy first algorithm;energy-efficient target coverage algorithm;heterogeneous wireless sensor networks;integer programming;network lifetime;polytype target coverage;sensor node;Algorithm design and analysis;Clustering algorithms;Energy consumption;Logic gates;Sensors;Simulation;Wireless sensor networks;Heterogeneous wireless sensor networks;network lifetime;optimization;target coverage}, -doi={10.1109/MSN.2010.18},} +pages={79-84} +} @article{Yang2014, title={A Maximum Lifetime Coverage Algorithm Based on Linear Programming}, @@ -1089,10 +1017,11 @@ year = {2012}, } @article{deschinkel2012column, - title={A Column Generation based Heuristic to Extend Lifetime in Wireless Sensor Network.}, + title={A Column Generation based Heuristic to Extend Lifetime in Wireless Sensor Network}, author={Deschinkel, Karine}, journal={Sensors \& Transducers Journal}, - volume={14-2}, + volume={14}, + number={2}, pages={242--253}, year={2012} } @@ -1104,16 +1033,7 @@ journal = {Engineering Optimization}, volume = {45}, number = {5}, pages = {609-626}, -year = {2013}, -doi = {10.1080/0305215X.2012.687732}, - -URL = { - http://dx.doi.org/10.1080/0305215X.2012.687732 - -}, -eprint = { - http://dx.doi.org/10.1080/0305215X.2012.687732 - +year = {2013} } -} +