From: ali Date: Wed, 23 Sep 2015 15:02:12 +0000 (+0200) Subject: Update by Ali X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/LiCO.git/commitdiff_plain/900859cd09dd04b3dd6cbd7b932ad46d844a8cc6?ds=inline Update by Ali --- diff --git a/PeCO-EO/articleeo.aux b/PeCO-EO/articleeo.aux index 7f90674..2e2fcb4 100644 --- a/PeCO-EO/articleeo.aux +++ b/PeCO-EO/articleeo.aux @@ -60,24 +60,27 @@ \citation{glpk} \citation{iamigo:cplex} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Simulation Results}{12}} -\newlabel{tab:EC}{{3}{12}} \citation{ChinhVu} \citation{xu2001geography} \citation{Idrees2} \citation{idrees2014coverage} +\newlabel{tab:EC}{{3}{13}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Coverage Ratio}{13}} -\newlabel{figure5}{{5}{13}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Active Sensors Ratio}{14}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Active Sensors Ratio}{13}} +\newlabel{figure5}{{5}{14}} \newlabel{figure6}{{6}{14}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}Energy Consumption}{14}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.4}Network Lifetime}{14}} -\newlabel{figure7}{{7}{15}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.5}Impact of $\alpha $ and $\beta $ on PeCO's performance}{15}} -\newlabel{sec:Impact}{{5.2.5}{15}} -\newlabel{figure8}{{8}{16}} -\newlabel{figure9}{{9}{16}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.3}\leavevmode {\color {blue}Energy Saving Ratio (ESR)}}{14}} +\citation{vu2009universal} +\newlabel{fig5}{{7}{15}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.4}Energy Consumption}{15}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.5}Network Lifetime}{15}} +\newlabel{figure7}{{8}{16}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.6}Impact of $\alpha $ and $\beta $ on PeCO's performance}{16}} +\newlabel{sec:Impact}{{5.2.6}{16}} \@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion and Future Works}{16}} \newlabel{sec:Conclusion and Future Works}{{6}{16}} +\newlabel{figure8}{{9}{17}} +\newlabel{figure9}{{10}{17}} \bibstyle{gENO} \bibdata{biblio} \bibcite{akyildiz2002wireless}{{1}{2002}{{Akyildiz et~al.}}{{Akyildiz, Su, Sankarasubramaniam, and Cayirci}}} @@ -85,9 +88,9 @@ \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}}} -\newlabel{my-labelx}{{4}{17}} \bibcite{castano2013column}{{6}{2014}{{Casta{\~n}o et~al.}}{{Casta{\~n}o, Rossi, Sevaux, and Velasco}}} \bibcite{iamigo:cplex}{{7}{2010}{{CPLEX}}{{}}} +\newlabel{my-labelx}{{4}{18}} \bibcite{Deng2012}{{8}{2012}{{Deng, Jiguo~Yu, and Chen}}{{}}} \bibcite{deschinkel2012column}{{9}{2012}{{Deschinkel}}{{}}} \bibcite{AMPL}{{10}{November 12, 2002}{{Fourer, Gay, and Kernighan}}{{}}} @@ -123,5 +126,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{19} +\endpage{20} \questionmark{} diff --git a/PeCO-EO/articleeo.log b/PeCO-EO/articleeo.log index f2b2874..f2fe715 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 2015.7.3) 23 SEP 2015 10:27 +This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2015.7.3) 23 SEP 2015 16:31 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -270,6 +270,14 @@ 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) ) +(/usr/share/texlive/texmf-dist/tex/latex/graphics/color.sty +Package: color 2005/11/14 v1.0j Standard LaTeX Color (DPC) + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/color.cfg +File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive +) +Package color Info: Driver file: pdftex.def on input line 130. +) (./algorithm2e.sty Package: algorithm2e 2008/00/00 v3.10 algorithms environments \c@AlgoLine=\count123 @@ -329,18 +337,18 @@ subscribe by emailing sympa@lirmm.fr with 'subscribe ' ) (./articleeo.aux) \openout1 = `articleeo.aux'. -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 9. -LaTeX Font Info: ... okay on input line 9. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 9. -LaTeX Font Info: ... okay on input line 9. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 9. -LaTeX Font Info: ... okay on input line 9. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 9. -LaTeX Font Info: ... okay on input line 9. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 9. -LaTeX Font Info: ... okay on input line 9. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 9. -LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 10. +LaTeX Font Info: ... okay on input line 10. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 10. +LaTeX Font Info: ... okay on input line 10. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 10. +LaTeX Font Info: ... okay on input line 10. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 10. +LaTeX Font Info: ... okay on input line 10. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 10. +LaTeX Font Info: ... okay on input line 10. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 10. +LaTeX Font Info: ... okay on input line 10. (/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] @@ -405,86 +413,86 @@ e )) LaTeX Font Warning: Font shape `OT1/cmr/m/n' in size <13> not available -(Font) size <12> substituted on input line 24. +(Font) size <12> substituted on input line 25. LaTeX Font Warning: Font shape `OT1/cmr/bx/n' in size <13> not available -(Font) size <12> substituted on input line 24. +(Font) size <12> substituted on input line 25. LaTeX Font Warning: Font shape `OT1/cmr/bx/it' in size <13> not available -(Font) size <12> substituted on input line 24. +(Font) size <12> substituted on input line 25. -LaTeX Font Info: Try loading font information for OML+cmr on input line 24. +LaTeX Font Info: Try loading font information for OML+cmr on input line 25. (/usr/share/texlive/texmf-dist/tex/latex/base/omlcmr.fd File: omlcmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OML/cmr/m/it' in size <10> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 24. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 25. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <7> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 24. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 25. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <5> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 24. -LaTeX Font Info: Try loading font information for OMS+cmr on input line 24. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 25. +LaTeX Font Info: Try loading font information for OMS+cmr on input line 25. (/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 25. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <7> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 25. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <5> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24. -LaTeX Font Info: Try loading font information for OMX+cmr on input line 24. -LaTeX Font Info: No file OMXcmr.fd. on input line 24. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 25. +LaTeX Font Info: Try loading font information for OMX+cmr on input line 25. +LaTeX Font Info: No file OMXcmr.fd. on input line 25. LaTeX Font Warning: Font shape `OMX/cmr/m/n' undefined -(Font) using `OMX/cmex/m/n' instead on input line 24. +(Font) using `OMX/cmex/m/n' instead on input line 25. -LaTeX Font Info: Try loading font information for U+msa on input line 24. +LaTeX Font Info: Try loading font information for U+msa on input line 25. (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd File: umsa.fd 2009/06/22 v3.00 AMS symbols A ) -LaTeX Font Info: Try loading font information for U+msb on input line 24. +LaTeX Font Info: Try loading font information for U+msb on input line 25. (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd File: umsb.fd 2009/06/22 v3.00 AMS symbols B ) LaTeX Font Info: Font shape `OML/cmr/m/it' in size <8> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 24. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 25. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <6> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 24. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 25. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <8> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 25. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <6> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24. -LaTeX Font Info: Calculating math sizes for size <11> on input line 47. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 25. +LaTeX Font Info: Calculating math sizes for size <11> on input line 48. LaTeX Font Warning: Font shape `OT1/cmr/m/n' in size <5.5> not available -(Font) size <5> substituted on input line 47. +(Font) size <5> substituted on input line 48. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <11> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 47. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 48. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <7.69997> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 47. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 48. LaTeX Font Info: Font shape `OML/cmr/m/it' in size <5.5> not available -(Font) Font shape `OML/cmm/m/it' tried instead on input line 47. +(Font) Font shape `OML/cmm/m/it' tried instead on input line 48. LaTeX Font Warning: Font shape `OML/cmm/m/it' in size <5.5> not available -(Font) size <5> substituted on input line 47. +(Font) size <5> substituted on input line 48. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <11> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 47. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 48. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <7.69997> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 47. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 48. LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <5.5> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 47. +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 48. LaTeX Font Warning: Font shape `OMS/cmsy/m/n' in size <5.5> not available -(Font) size <5> substituted on input line 47. +(Font) size <5> substituted on input line 48. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -564,46 +572,40 @@ 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 220. +(Font) using `OT1/cmr/bx/n' instead on input line 221. Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 358485 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:27:57 +(epstopdf) size: 78307 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 268. -runsystem(repstopdf --outfile=figure1a-eps-converted-to.pdf figure1a.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:27:57 -(epstopdf) size: 78307 bytes. +(epstopdf) \includegraphics on input line 269. +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 268. +Package pdftex.def Info: figure1a-eps-converted-to.pdf used on input line 269. (pdftex.def) Requested size: 213.39566pt x 202.1362pt. Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 241675 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:27:58 +(epstopdf) size: 57181 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 269. -runsystem(repstopdf --outfile=figure1b-eps-converted-to.pdf figure1b.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:27:58 -(epstopdf) size: 57181 bytes. +(epstopdf) \includegraphics on input line 270. +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 269. +Package pdftex.def Info: figure1b-eps-converted-to.pdf used on input line 270. (pdftex.def) Requested size: 213.39566pt x 148.93011pt. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -658,41 +660,35 @@ Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 508784 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:27:59 +(epstopdf) size: 138861 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 311. -runsystem(repstopdf --outfile=figure2-eps-converted-to.pdf figure2.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:27:59 -(epstopdf) size: 138861 bytes. +(epstopdf) \includegraphics on input line 312. +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 311. +Package pdftex.def Info: figure2-eps-converted-to.pdf used on input line 312. (pdftex.def) Requested size: 398.99872pt x 200.66864pt. Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 196938 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:00 +(epstopdf) size: 48639 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 356. -runsystem(repstopdf --outfile=figure3-eps-converted-to.pdf figure3.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:00 -(epstopdf) size: 48639 bytes. +(epstopdf) \includegraphics on input line 357. +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 356. +Package pdftex.def Info: figure3-eps-converted-to.pdf used on input line 357. (pdftex.def) Requested size: 163.60333pt x 135.92618pt. @@ -727,21 +723,18 @@ Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 428048 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:01 +(epstopdf) size: 76496 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 394. -runsystem(repstopdf --outfile=figure4-eps-converted-to.pdf figure4.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:01 -(epstopdf) size: 76496 bytes. +(epstopdf) \includegraphics on input line 395. +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 394. +Package pdftex.def Info: figure4-eps-converted-to.pdf used on input line 395. (pdftex.def) Requested size: 227.62204pt x 167.01096pt. Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -792,9 +785,6 @@ 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] -Underfull \vbox (badness 2608) has occurred while \output is active [] - - Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -844,11 +834,11 @@ 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 701. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 702. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 713. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 714. @@ -861,9 +851,6 @@ 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 [] @@ -880,22 +867,29 @@ Overfull \vbox (701.0pt too high) has occurred while \output is active [] [11] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 724. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 728. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 730. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 734. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 732. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 740. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 734. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 742. + + + +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 744. +LaTeX Warning: `h' float specifier changed to `ht'. + + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -924,23 +918,47 @@ Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 29526 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:01 +(epstopdf) size: 12638 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 821. -runsystem(repstopdf --outfile=figure5-eps-converted-to.pdf figure5.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:01 -(epstopdf) size: 12638 bytes. +(epstopdf) \includegraphics on input line 831. +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 821. +Package pdftex.def Info: figure5-eps-converted-to.pdf used on input line 831. +(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-09-11 16:07:27 +(epstopdf) size: 29515 bytes +(epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:02 +(epstopdf) size: 12695 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 850. +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 850. (pdftex.def) Requested size: 242.40503pt x 175.15395pt. + +LaTeX Warning: `!h' float specifier changed to `!ht'. + + +Underfull \vbox (badness 1275) has occurred while \output is active [] + + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -964,66 +982,89 @@ 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>] -Package epstopdf Info: Source file: -(epstopdf) date: 2015-09-11 16:07:27 -(epstopdf) size: 29515 bytes -(epstopdf) Output file: -(epstopdf) Command: -(epstopdf) \includegraphics on input line 840. -runsystem(repstopdf --outfile=figure6-eps-converted-to.pdf figure6.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:02 -(epstopdf) size: 12695 bytes. + [13] +Package epstopdf Info: Source file: +(epstopdf) date: 2015-09-23 14:07:30 +(epstopdf) size: 29552 bytes +(epstopdf) Output file: +(epstopdf) date: 2015-09-23 14:08:25 +(epstopdf) size: 12896 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 864. +Package epstopdf Info: Output file is already uptodate. - -File: figure6-eps-converted-to.pdf Graphic file (type pdf) + +File: ESR-eps-converted-to.pdf Graphic file (type pdf) - -Package pdftex.def Info: figure6-eps-converted-to.pdf used on input line 840. + +Package pdftex.def Info: ESR-eps-converted-to.pdf used on input line 864. (pdftex.def) Requested size: 242.40503pt x 175.15395pt. + + +LaTeX Warning: `!h' float specifier changed to `!ht'. + + +Underfull \vbox (badness 2042) 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 [] + + [14 <./figure5-eps-converted-to.pdf> <./figure6-eps-converted-to.pdf>] Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 24136 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:02 +(epstopdf) size: 8179 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 864. -runsystem(repstopdf --outfile=figure7a-eps-converted-to.pdf figure7a.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:02 -(epstopdf) size: 8179 bytes. +(epstopdf) \includegraphics on input line 892. +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 864. +Package pdftex.def Info: figure7a-eps-converted-to.pdf used on input line 892. (pdftex.def) Requested size: 246.92189pt x 175.15395pt. Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 24138 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:03 +(epstopdf) size: 8180 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 865. -runsystem(repstopdf --outfile=figure7b-eps-converted-to.pdf figure7b.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:03 -(epstopdf) size: 8180 bytes. +(epstopdf) \includegraphics on input line 893. +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 865. +Package pdftex.def Info: figure7b-eps-converted-to.pdf used on input line 893. (pdftex.def) Requested size: 246.92189pt x 175.15395pt. @@ -1033,46 +1074,44 @@ Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 24103 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:03 +(epstopdf) size: 8351 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 888. -runsystem(repstopdf --outfile=figure8a-eps-converted-to.pdf figure8a.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:03 -(epstopdf) size: 8351 bytes. - +(epstopdf) \includegraphics on input line 916. +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 888. +Package pdftex.def Info: figure8a-eps-converted-to.pdf used on input line 916. (pdftex.def) Requested size: 246.92189pt x 175.15395pt. Package epstopdf Info: Source file: (epstopdf) date: 2015-09-11 16:07:27 (epstopdf) size: 24855 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:03 +(epstopdf) size: 8466 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 889. -runsystem(repstopdf --outfile=figure8b-eps-converted-to.pdf figure8b.eps)...exe -cuted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:03 -(epstopdf) size: 8466 bytes. +(epstopdf) \includegraphics on input line 917. +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 889. +Package pdftex.def Info: figure8b-eps-converted-to.pdf used on input line 917. (pdftex.def) Requested size: 246.92189pt x 175.15395pt. LaTeX Warning: `!h' float specifier changed to `!ht'. +Package natbib Warning: Citation `vu2009universal' on page 15 undefined on inpu +t line 931. + + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1096,26 +1135,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 [] - [14 <./figure6-eps-converted-to.pdf>] + [15 <./ESR-eps-converted-to.pdf>] Package epstopdf Info: Source file: (epstopdf) date: 2015-09-23 10:24:52 (epstopdf) size: 26999 bytes (epstopdf) Output file: +(epstopdf) date: 2015-09-23 10:28:04 +(epstopdf) size: 7928 bytes (epstopdf) Command: -(epstopdf) \includegraphics on input line 909. -runsystem(repstopdf --outfile=figure9-eps-converted-to.pdf figure9.eps)...execu -ted safely (allowed). - -Package epstopdf Info: Result file: -(epstopdf) date: 2015-09-23 10:28:04 -(epstopdf) size: 7928 bytes. +(epstopdf) \includegraphics on input line 938. +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 909. +Package pdftex.def Info: figure9-eps-converted-to.pdf used on input line 938. (pdftex.def) Requested size: 266.647pt x 192.6704pt. @@ -1148,7 +1184,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 [] - [15 <./figure7a-eps-converted-to.pdf> <./figure7b-eps-converted-to.pdf>] + [16 <./figure7a-eps-converted-to.pdf> <./figure7b-eps-converted-to.pdf>] Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1172,8 +1208,14 @@ 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 <./figure8a-eps-converted-to.pdf> <./figure8b-eps-converted-to.pdf> <./fig + [17 <./figure8a-eps-converted-to.pdf> <./figure8b-eps-converted-to.pdf> <./fig ure9-eps-converted-to.pdf>] (./articleeo.bbl +Underfull \hbox (badness 6658) in paragraph at lines 48--50 +[]\OT1/cmr/m/n/10 CPLEX, Op-ti-mizer. 2010. ``IBM ILOG CPLEX Op-ti-mizer.'' \OT +1/cmr/m/it/10 Avail-able: http://www- + [] + + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1197,13 +1239,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] -Underfull \hbox (badness 6658) in paragraph at lines 48--50 -[]\OT1/cmr/m/n/10 CPLEX, Op-ti-mizer. 2010. ``IBM ILOG CPLEX Op-ti-mizer.'' \OT -1/cmr/m/it/10 Avail-able: http://www- - [] - - + [18] Underfull \hbox (badness 4024) in paragraph at lines 124--126 []\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: @@ -1236,7 +1272,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 [] - [18] + [19] Missing character: There is no à in font cmr10! Missing character: There is no © in font cmr10! @@ -1246,6 +1282,10 @@ tem.'' \OT1/cmr/m/it/10 Avail-able: [] ) + +Package natbib Warning: There were undefined citations. + + Underfull \vbox (badness 10000) has occurred while \output is active [] @@ -1269,7 +1309,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 [] - [19] + [20] (./articleeo.aux) LaTeX Font Warning: Size substitutions with differences @@ -1280,13 +1320,13 @@ LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: - 4815 strings out of 493485 - 62654 string characters out of 3143527 - 150379 words of memory out of 3000000 - 8038 multiletter control sequences out of 15000+200000 + 4866 strings out of 493485 + 63497 string characters out of 3143527 + 151260 words of memory out of 3000000 + 8083 multiletter control sequences out of 15000+200000 14560 words of font info for 56 fonts, out of 3000000 for 9000 957 hyphenation exceptions out of 8191 - 41i,18n,27p,464b,369s stack positions out of 5000i,500n,10000p,200000b,50000s + 41i,19n,27p,963b,385s stack positions out of 5000i,500n,10000p,200000b,50000s -Output written on articleeo.pdf (19 pages, 746589 bytes). +Output written on articleeo.pdf (20 pages, 762807 bytes). PDF statistics: - 213 PDF objects out of 1000 (max. 8388607) - 145 compressed objects within 2 object streams + 222 PDF objects out of 1000 (max. 8388607) + 151 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) + 66 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 ddba5e5..aaa1f7b 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 1236ff0..9968b77 100644 --- a/PeCO-EO/articleeo.tex +++ b/PeCO-EO/articleeo.tex @@ -5,6 +5,7 @@ %\usepackage[linesnumbered,ruled,vlined,commentsnumbered]{algorithm2e} %\renewcommand{\algorithmcfname}{ALGORITHM} \usepackage{indentfirst} +\usepackage{color} \usepackage[algo2e,ruled,vlined]{algorithm2e} \begin{document} @@ -505,7 +506,7 @@ $RE_k$, which must be greater than a threshold $E_{th}$ in order to participate in the current period. Each sensor node determines its position and its subregion using an embedded GPS or a location discovery algorithm. After that, all the sensors collect position coordinates, remaining energy, sensor node ID, -and the number of their one-hop live neighbors during the information exchange. +and the number of their one-hop live neighbors during the information exchange. \textcolor{blue}{We suppose that both INFO packet and ActiveSleep packet contain two parts: header and data payload. The sensor id is included in the header, where the header size is 8 bits. The data part includes position coordinates (64 bits), remaining energy (32 bits), and the number of their one-hop live neighbors (8 bits). Therefore the size of the INFO packet is 112 bits. The ActiveSleep packet is 16 bits size, 8 bits for the header and 8 bits for data part that includes only sensor status (0 or 1)} The sensors inside a same region cooperate to elect a leader. The selection criteria for the leader are (in order of priority): \begin{enumerate} @@ -716,6 +717,15 @@ approach. where $|A_r^p|$ is the number of active sensors in the subregion $r$ in the sensing period~$p$, $R$ is the number of subregions, and $|J|$ is the number of sensors in the network. + +\item {\bf \textcolor{blue}{Energy Saving Ratio (ESR)}}: +\textcolor{blue}{we consider a performance metric linked to energy. This metric, called Energy Saving Ratio (ESR), is defined by: +\begin{equation*} +\scriptsize +\mbox{ESR}(\%) = \frac{\mbox{Number of alive sensors during this round}} +{\mbox{Total number of sensors in the network}} \times 100. +\end{equation*} + } \item {\bf Energy Consumption (EC)}: energy consumption can be seen as the total energy consumed by the sensors during $Lifetime_{95}$ or $Lifetime_{50}$, divided by the number of periods. The value of EC is computed according to @@ -842,6 +852,24 @@ keeping a greater coverage ratio as shown in Figure \ref{figure5}. \label{figure6} \end{figure} +\subsubsection{\textcolor{blue}{Energy Saving Ratio (ESR)}} + +\textcolor{blue}{In this experiment, we consider an Energy Saving Ratio (see Figure~\ref{fig5}) for 200 deployed nodes. +The longer the ratio is, the more redundant sensor nodes are switched off, and consequently the longer the network may live. } + +\begin{figure}[h!] +%\centering +% \begin{multicols}{6} +\centering +\includegraphics[scale=0.5]{ESR.eps} %\\~ ~ ~(a) +\caption{Energy Saving Ratio for 200 deployed nodes} +\label{fig5} +\end{figure} + +\textcolor{blue}{The simulation results show that our protocol PeCO allows to efficiently save energy by turning off some sensors during the sensing phase. +As shown in Figure~\ref{fig5}, GAF provides better energy saving than PeCO for the first fifty rounds, because GAF balance the energy consumption among sensor nodes inside each small fixed grid that permits to extend the life of sensors in each grid fairly but in the same time turn on large number of sensors during sensing that lead later to quickly deplete sensor's batteries togehter. After that GAF provide less energy saving compared with other approches because of the large number of dead nodes. DESK algorithm shows less energy saving compared with other approaches due to activate a larg number of sensors during the sensing. DiLCO protocol provides less energy saving ratio commpared with PeCO because it generally activate a larger number of sensor nodes during sensing. Note that again as the number of rounds increases PeCO becomes the most performing one, since it consumes less energy compared with other approaches.} + + \subsubsection{Energy Consumption} The effect of the energy consumed by the WSN during the communication, @@ -897,13 +925,13 @@ for different coverage ratios. We denote by Protocol/50, Protocol/80, Protocol/85, Protocol/90, and Protocol/95 the amount of time during which the network can satisfy an area coverage greater than $50\%$, $80\%$, $85\%$, $90\%$, and $95\%$ respectively, where the term Protocol refers to DiLCO or -PeCO. Indeed there are applications that do not require a 100\% coverage of the -area to be monitored. PeCO might be an interesting method since it achieves a -good balance between a high level coverage ratio and network lifetime. PeCO +PeCO. \textcolor{blue}{Indeed there are applications that do not require a 100\% coverage of the +area to be monitored. For example, forest +fire application might require complete coverage +in summer seasons while only requires 80$\%$ of the area to be covered in rainy seasons \cite{li2011transforming}. As another example, birds habit study requires only 70$\%$-coverage at nighttime when the birds are sleeping while requires 100$\%$-coverage at daytime when the birds are active \cite{vu2009universal}. Mudflows monitoring applications may require part of the area to be covered in sunny days. Thus, to extend network lifetime, the coverage quality can be decreased if it is acceptable\cite{wang2014keeping}}. PeCO might be an interesting method since it achieves a good balance between a high level coverage ratio and network lifetime. PeCO always outperforms DiLCO for the three lower coverage ratios, moreover the -improvements grow with the network size. DiLCO is better for coverage ratios -near 100\%, but in that case PeCO is not ineffective for the smallest network -sizes. +improvements grow with the network size. \textcolor{blue}{DiLCO outperforms PeCO when the coverage ratio is required to be $>90\%$, but PeCo extends the network lifetime significantly when coverage ratio can be relaxed.} +%DiLCO is better for coverage ratios near 100\%, but in that case PeCO is not ineffective for the smallest network sizes. \begin{figure}[h!] \centering \includegraphics[scale=0.55]{figure9.eps} diff --git a/PeCO-EO/biblio.bib b/PeCO-EO/biblio.bib index 880b361..1ebdbe7 100644 --- a/PeCO-EO/biblio.bib +++ b/PeCO-EO/biblio.bib @@ -1052,4 +1052,33 @@ year = {2010} } +@inproceedings{vu2009universal, + title={A universal framework for partial coverage in Wireless Sensor Networks}, + author={Vu, Chinh and Chen, Guantao and Zhao, Yi and Li, Yingshu}, + booktitle={Performance Computing and Communications Conference (IPCCC), 2009 IEEE 28th International}, + pages={1--8}, + year={2009}, + organization={IEEE} +} + +@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}, + volume={22}, + number={4}, + pages={695--703}, + year={2011}, + publisher={IEEE} +} + +@article{wang2014keeping, + title={Keeping Desired QoS by a Partial Coverage Algorithm for Cluster-Based Wireless Sensor Networks}, + author={Wang, Lei and Yang, Jui-Yu and Lin, Yu-Yun and Lin, Wei-Jun}, + journal={Journal of Networks}, + volume={9}, + number={12}, + pages={3221--3229}, + year={2014} +}