From: Michel Salomon Date: Wed, 25 Jun 2014 11:30:29 +0000 (+0200) Subject: Abstract + Introduction X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/JournalMultiRounds.git/commitdiff_plain/HEAD Abstract + Introduction --- diff --git a/elsarticle-template-num.aux b/elsarticle-template-num.aux index 6ef86de..a562f7c 100644 --- a/elsarticle-template-num.aux +++ b/elsarticle-template-num.aux @@ -5,7 +5,6 @@ \citation{Nayak04} \citation{Sudip03} \citation{Misra05} -\citation{Akyildiz02} \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}} \citation{varga} \citation{Slijepcevic01powerefficient,abrams2004set,cardei2005improving,zorbas2010solving,pujari2011high,cardei2005energy,berman04} @@ -52,32 +51,32 @@ \@writefile{toc}{\contentsline {subsection}{\numberline {4.1} Assumptions and Models}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Wireless Sensor Node represented by (a)5, (b)9 and (c)13 primary points respectively}}{10}} \newlabel{fig1}{{1}{10}} -\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}The Main Idea}{10}} +\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}The Main Idea}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces DiLCO protocol}}{11}} \newlabel{fig2}{{2}{11}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Information Exchange Phase}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Leader Election Phase}{12}} -\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces LEADER ELECTION}}{12}} -\newlabel{alg:LEADER}{{1}{12}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Decision phase}{13}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.4}Sensing phase}{13}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Decision phase}{12}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.4}Sensing phase}{12}} +\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces LEADER ELECTION}}{13}} +\newlabel{alg:LEADER}{{1}{13}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}DiLCO protocol Algorithm}{13}} \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces DiLCO($s_j$)}}{14}} \newlabel{alg:DMRCLOP}{{2}{14}} \citation{pedraza2006} \@writefile{toc}{\contentsline {section}{\numberline {5}Coverage problem formulation}{15}} \newlabel{cp}{{5}{15}} -\newlabel{eq13}{{3}{15}} \citation{varga} +\newlabel{eq13}{{3}{16}} \newlabel{eq14}{{4}{16}} \newlabel{eq:ip2r}{{5}{16}} -\@writefile{toc}{\contentsline {section}{\numberline {6}Simulation Results and Analysis}{16}} -\newlabel{exp}{{6}{16}} -\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Simulation framework, energy consumption model and performance metrics}{16}} \citation{ChinhVu} \citation{raghunathan2002energy} \citation{raghunathan2002energy} \citation{raghunathan2002energy} +\@writefile{toc}{\contentsline {section}{\numberline {6}Simulation Results and Analysis}{17}} +\newlabel{exp}{{6}{17}} +\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Simulation framework, energy consumption model and performance metrics}{17}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Relevant parameters for network initializing.}}{17}} \newlabel{table3}{{1}{17}} \citation{raghunathan2002energy} @@ -89,19 +88,19 @@ \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The impact of the number of rounds on the coverage ratio for 150 deployed nodes}}{21}} \newlabel{fig3}{{3}{21}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Active Sensors Ratio}{21}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}The percentage of stopped simulation runs}{21}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The impact of the number of rounds on the active sensors ratio for 150 deployed nodes }}{22}} \newlabel{fig4}{{4}{22}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}The percentage of stopped simulation runs}{22}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The percentage of stopped simulation runs compared to the number of rounds for 150 deployed nodes }}{22}} \newlabel{fig6}{{5}{22}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.4}The Energy Consumption}{22}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.4}The Energy Consumption}{23}} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The Energy Consumption for Lifetime95}}{23}} \newlabel{fig95}{{6}{23}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.5}Execution Time}{23}} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The Energy Consumption for Lifetime50}}{24}} \newlabel{fig50}{{7}{24}} -\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Execution Time (in seconds)}}{24}} -\newlabel{fig8}{{8}{24}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.5}Execution Time}{24}} +\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Execution Time (in seconds)}}{25}} +\newlabel{fig8}{{8}{25}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.6}The Network Lifetime}{25}} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces The Network Lifetime for $Lifetime95$}}{25}} \newlabel{figLT95}{{9}{25}} @@ -119,8 +118,8 @@ \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces The percentage of stopped simulation runs compared to the number of rounds for 150 deployed nodes }}{29}} \newlabel{fig66}{{13}{29}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.4}The Energy Consumption}{29}} -\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The Energy Consumption with $95\%-Lifetime$}}{29}} -\newlabel{fig2EC95}{{14}{29}} +\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The Energy Consumption with $95\%-Lifetime$}}{30}} +\newlabel{fig2EC95}{{14}{30}} \@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces The Energy Consumption with $Lifetime50$}}{30}} \newlabel{fig2EC50}{{15}{30}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.5}Execution Time}{30}} @@ -129,15 +128,15 @@ \@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces The Execution Time(s) vs The Number of Sensors }}{31}} \newlabel{figt}{{16}{31}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.6}The Network Lifetime}{31}} -\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Performance Comparison for Different Approaches}{31}} \@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces The Network Lifetime for $Lifetime95$}}{32}} \newlabel{fig2LT95}{{17}{32}} \@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces The Network Lifetime for $Lifetime50$}}{32}} \newlabel{fig2LT50}{{18}{32}} +\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Performance Comparison for Different Approaches}{32}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.1}Coverage Ratio}{33}} \@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces The coverage ratio for 150 deployed nodes}}{33}} \newlabel{fig333}{{19}{33}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.2}Active Sensors Ratio}{33}} +\@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.2}Active Sensors Ratio}{34}} \@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces The active sensors ratio for 150 deployed nodes }}{34}} \newlabel{fig444}{{20}{34}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.3}The percentage of stopped simulation runs}{34}} @@ -155,9 +154,9 @@ \newlabel{fig3LT50}{{25}{37}} \bibstyle{elsarticle-num} \bibdata{elsarticle-template-num} -\bibcite{Sudip03}{{1}{}{{}}{{}}} \@writefile{toc}{\contentsline {section}{\numberline {7}Conclusion and Future Works}{38}} \newlabel{sec:conclusion}{{7}{38}} +\bibcite{Sudip03}{{1}{}{{}}{{}}} \bibcite{Akyildiz02}{{2}{}{{}}{{}}} \bibcite{conti2014mobile}{{3}{}{{}}{{}}} \bibcite{Nayak04}{{4}{}{{}}{{}}} diff --git a/elsarticle-template-num.log b/elsarticle-template-num.log index 8c7f55b..2a8ef8e 100644 --- a/elsarticle-template-num.log +++ b/elsarticle-template-num.log @@ -1,18 +1,24 @@ -This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2014.3.11) 18 JUN 2014 18:28 +This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2012.5.13) 25 JUN 2014 13:28 entering extended mode - restricted \write18 enabled. + \write18 enabled. %&-line parsing enabled. **elsarticle-template-num.tex (./elsarticle-template-num.tex -LaTeX2e <2011/06/27> -Babel and hyphenation patterns for english, dumylang, nohyphenation, lo -aded. +LaTeX2e <2009/09/24> +Babel and hyphenation patterns for english, usenglishmax, dumylang, noh +yphenation, croatian, bulgarian, ukrainian, russian, czech, slovak, danish, dut +ch, finnish, french, basque, ngerman, german, german-x-2009-06-19, ngerman-x-20 +09-06-19, ibycus, monogreek, greek, ancientgreek, hungarian, italian, latin, mo +ngolian2a, mongolian, bokmal, nynorsk, romanian, irish, coptic, serbian, turkis +h, welsh, esperanto, uppersorbian, estonian, indonesian, interlingua, icelandic +, kurmanji, slovenian, polish, portuguese, spanish, galician, catalan, swedish, + loaded. (./elsarticle.cls Document Class: elsarticle 2009/09/17, 1.20b: Elsevier Ltd \@bls=\dimen102 -(/usr/share/texlive/texmf-dist/tex/latex/base/article.cls +(/usr/share/texmf-texlive/tex/latex/base/article.cls Document Class: article 2007/10/19 v1.4h Standard LaTeX document class -(/usr/share/texlive/texmf-dist/tex/latex/base/size12.clo +(/usr/share/texmf-texlive/tex/latex/base/size12.clo File: size12.clo 2007/10/19 v1.4h Standard LaTeX file (size option) ) \c@part=\count79 @@ -27,48 +33,41 @@ File: size12.clo 2007/10/19 v1.4h Standard LaTeX file (size option) \belowcaptionskip=\skip42 \bibindent=\dimen103 ) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty +(/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty +(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks14 ) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty +(/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty +(/usr/share/texmf-texlive/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/graphics.cfg -File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live +(/etc/texmf/tex/latex/config/graphics.cfg +File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live ) Package graphics Info: Driver file: pdftex.def on input line 91. -(/usr/share/texlive/texmf-dist/tex/latex/pdftex-def/pdftex.def -File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty -Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) -) -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty -Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) -) +(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def +File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX \Gread@gobject=\count87 )) \Gin@req@height=\dimen104 \Gin@req@width=\dimen105 ) -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/pifont.sty +(/usr/share/texmf-texlive/tex/latex/psnfss/pifont.sty Package: pifont 2005/04/12 PSNFSS-v9.2a Pi font support (SPQR) LaTeX Font Info: Try loading font information for U+pzd on input line 63. -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upzd.fd +(/usr/share/texmf-texlive/tex/latex/psnfss/upzd.fd File: upzd.fd 2001/06/04 font definitions for U/pzd. ) LaTeX Font Info: Try loading font information for U+psy on input line 64. -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upsy.fd +(/usr/share/texmf-texlive/tex/latex/psnfss/upsy.fd File: upsy.fd 2001/06/04 font definitions for U/psy. )) \c@tnote=\count88 @@ -90,8 +89,8 @@ File: upsy.fd 2001/06/04 font definitions for U/psy. \@@sep=\skip44 (./elsarticle-template-num.spl) -(/usr/share/texlive/texmf-dist/tex/latex/natbib/natbib.sty -Package: natbib 2010/09/13 8.31b (PWD, AO) +(/usr/share/texmf-texlive/tex/latex/natbib/natbib.sty +Package: natbib 2009/07/16 8.31 (PWD, AO) \bibhang=\skip45 \bibsep=\skip46 LaTeX Info: Redefining \cite on input line 694. @@ -102,88 +101,66 @@ LaTeX Info: Redefining \cite on input line 694. \appnamewidth=\dimen109 ) -(/usr/share/texlive/texmf-dist/tex/latex/algorithm2e/algorithm2e.sty -Package: algorithm2e 2008/00/00 v3.10 algorithms environments +(/usr/share/texmf-texlive/tex/latex/algorithm2e/algorithm2e.sty +Package: algorithm2e 2005/10/04 v3.9 algorithms environments \c@AlgoLine=\count95 -(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty +(/usr/share/texmf-texlive/tex/latex/base/ifthen.sty Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC) ) -(/usr/share/texlive/texmf-dist/tex/latex/tools/xspace.sty -Package: xspace 2009/10/20 v1.13 Space after command names (DPC,MH) +(/usr/share/texmf-texlive/tex/latex/tools/xspace.sty +Package: xspace 2006/05/08 v1.12 Space after command names (DPC,MH) ) -(/usr/share/texlive/texmf-dist/tex/latex/relsize/relsize.sty -Package: relsize 2011/09/21 ver 4.0 - -Examine \normalsize starts \@setfontsize size may be \@xiipt. -Examine \small starts \@setfontsize size may be \@xipt. -Examine \footnotesize starts \@setfontsize size may be \@xpt. -Examine \large starts \@setfontsize size may be \@xivpt. -Examine \Large starts \@setfontsize size may be \@xviipt. -Examine \LARGE starts \@setfontsize size may be \@xxpt. -Examine \scriptsize starts \@setfontsize size may be \@viiipt. -Examine \tiny starts \@setfontsize size may be \@vipt. -Examine \huge starts \@setfontsize size may be \@xxvpt. -Examine \Huge starts \@setfontsize size may be \@xxvpt. ) ******************************************************** -Package `algorithm2e' Release 4.01 -- december 14 2009 -- +Package `algorithm2e' Release 3.9 -- october 04 2005 -- - algorithm2e-announce@lirmm.fr mailing list for announcement about releases - algorithm2e-discussion@lirmm.fr mailing list for discussion about package subscribe by emailing sympa@lirmm.fr with 'subscribe ' - Author: Christophe Fiorio (fiorio@lirmm.fr) ******************************************************** \skiptotal=\skip47 -\skiplinenumber=\skip48 -\skiprule=\skip49 -\skiphlne=\skip50 -\skiptext=\skip51 -\skiplength=\skip52 -\algomargin=\skip53 -\skipalgocfslide=\skip54 +\skiprule=\skip48 +\skiphlne=\skip49 +\skiptext=\skip50 +\skiplength=\skip51 +\algomargin=\skip52 +\skipalgocfslide=\skip53 \algowidth=\dimen110 \inoutsize=\dimen111 \inoutline=\dimen112 -\interspacetitleruled=\dimen113 -\interspacealgoruled=\dimen114 -\interspacetitleboxruled=\dimen115 \algocf@inoutbox=\box30 \algocf@inputbox=\box31 -\AlCapSkip=\skip55 -\AlCapHSkip=\skip56 -\algocf@nlbox=\box32 -\algocf@hangingbox=\box33 -\algocf@capbox=\box34 -\algoheightruledefault=\skip57 -\algoheightrule=\skip58 -\algotitleheightruledefault=\skip59 -\algotitleheightrule=\skip60 +\AlCapSkip=\skip54 +\AlCapHSkip=\skip55 +\algocf@capbox=\box32 \c@algocfline=\count96 -\c@algocfproc=\count97 -\c@algocf=\count98 -\algocf@algoframe=\box35 -\algocf@algobox=\box36 -) (/usr/share/texlive/texmf-dist/tex/latex/tools/multicol.sty -Package: multicol 2011/06/27 v1.7a multicolumn formatting (FMi) -\c@tracingmulticols=\count99 -\mult@box=\box37 -\multicol@leftmargin=\dimen116 -\c@unbalance=\count100 -\c@collectmore=\count101 -\doublecol@number=\count102 -\multicoltolerance=\count103 -\multicolpretolerance=\count104 -\full@width=\dimen117 -\page@free=\dimen118 -\premulticols=\dimen119 -\postmulticols=\dimen120 -\multicolsep=\skip61 -\multicolbaselineskip=\skip62 -\partial@page=\box38 -\last@line=\box39 -\mult@rightbox=\box40 -\mult@grightbox=\box41 -\mult@gfirstbox=\box42 -\mult@firstbox=\box43 +\c@algocf=\count97 +\algocf@algoframe=\box33 +\algocf@algobox=\box34 +) (/usr/share/texmf-texlive/tex/latex/tools/multicol.sty +Package: multicol 2008/12/05 v1.6h multicolumn formatting (FMi) +\c@tracingmulticols=\count98 +\mult@box=\box35 +\multicol@leftmargin=\dimen113 +\c@unbalance=\count99 +\c@collectmore=\count100 +\doublecol@number=\count101 +\multicoltolerance=\count102 +\multicolpretolerance=\count103 +\full@width=\dimen114 +\page@free=\dimen115 +\premulticols=\dimen116 +\postmulticols=\dimen117 +\multicolsep=\skip56 +\multicolbaselineskip=\skip57 +\partial@page=\box36 +\last@line=\box37 +\mult@rightbox=\box38 +\mult@grightbox=\box39 +\mult@gfirstbox=\box40 +\mult@firstbox=\box41 +\@tempa=\box42 +\@tempa=\box43 \@tempa=\box44 \@tempa=\box45 \@tempa=\box46 @@ -199,133 +176,123 @@ Package: multicol 2011/06/27 v1.7a multicolumn formatting (FMi) \@tempa=\box56 \@tempa=\box57 \@tempa=\box58 -\@tempa=\box59 -\@tempa=\box60 -\c@columnbadness=\count105 -\c@finalcolumnbadness=\count106 -\last@try=\dimen121 -\multicolovershoot=\dimen122 -\multicolundershoot=\dimen123 -\mult@nat@firstbox=\box61 -\colbreak@box=\box62 -\multicol@sort@counter=\count107 +\c@columnbadness=\count104 +\c@finalcolumnbadness=\count105 +\last@try=\dimen118 +\multicolovershoot=\dimen119 +\multicolundershoot=\dimen120 +\mult@nat@firstbox=\box59 +\colbreak@box=\box60 ) -(/usr/share/texlive/texmf-dist/tex/latex/mh/mathtools.sty -Package: mathtools 2012/04/24 v1.12 mathematical typesetting tools +(/usr/share/texmf-texlive/tex/latex/mh/mathtools.sty +Package: mathtools 2008/08/01 v1.06 mathematical typesetting tools (MH) -(/usr/share/texlive/texmf-dist/tex/latex/tools/calc.sty +(/usr/share/texmf-texlive/tex/latex/tools/calc.sty Package: calc 2007/08/22 v4.3 Infix arithmetic (KKT,FJ) -\calc@Acount=\count108 -\calc@Bcount=\count109 -\calc@Adimen=\dimen124 -\calc@Bdimen=\dimen125 -\calc@Askip=\skip63 -\calc@Bskip=\skip64 +\calc@Acount=\count106 +\calc@Bcount=\count107 +\calc@Adimen=\dimen121 +\calc@Bdimen=\dimen122 +\calc@Askip=\skip58 +\calc@Bskip=\skip59 LaTeX Info: Redefining \setlength on input line 76. LaTeX Info: Redefining \addtolength on input line 77. -\calc@Ccount=\count110 -\calc@Cskip=\skip65 +\calc@Ccount=\count108 +\calc@Cskip=\skip60 ) -(/usr/share/texlive/texmf-dist/tex/latex/mh/mhsetup.sty -Package: mhsetup 2010/01/21 v1.2a programming setup (MH) +(/usr/share/texmf-texlive/tex/latex/mh/mhsetup.sty +Package: mhsetup 2007/12/03 v1.2 programming setup (MH) ) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty +(/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty Package: amsmath 2000/07/18 v2.13 AMS math features -\@mathmargin=\skip66 +\@mathmargin=\skip61 For additional information on amsmath, use the `?' option. -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty +(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty Package: amstext 2000/06/29 v2.01 -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty +(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 \@emptytoks=\toks17 -\ex@=\dimen126 +\ex@=\dimen123 )) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty +(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d -\pmbraise@=\dimen127 +\pmbraise@=\dimen124 ) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty +(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty Package: amsopn 1999/12/14 v2.01 operator names ) -\inf@bad=\count111 +\inf@bad=\count109 LaTeX Info: Redefining \frac on input line 211. -\uproot@=\count112 -\leftroot@=\count113 +\uproot@=\count110 +\leftroot@=\count111 LaTeX Info: Redefining \overline on input line 307. -\classnum@=\count114 -\DOTSCASE@=\count115 +\classnum@=\count112 +\DOTSCASE@=\count113 LaTeX Info: Redefining \ldots on input line 379. LaTeX Info: Redefining \dots on input line 382. LaTeX Info: Redefining \cdots on input line 467. -\Mathstrutbox@=\box63 -\strutbox@=\box64 -\big@size=\dimen128 +\Mathstrutbox@=\box61 +\strutbox@=\box62 +\big@size=\dimen125 LaTeX Font Info: Redeclaring font encoding OML on input line 567. LaTeX Font Info: Redeclaring font encoding OMS on input line 568. -\macc@depth=\count116 -\c@MaxMatrixCols=\count117 +\macc@depth=\count114 +\c@MaxMatrixCols=\count115 \dotsspace@=\muskip10 -\c@parentequation=\count118 -\dspbrk@lvl=\count119 +\c@parentequation=\count116 +\dspbrk@lvl=\count117 \tag@help=\toks18 -\row@=\count120 -\column@=\count121 -\maxfields@=\count122 +\row@=\count118 +\column@=\count119 +\maxfields@=\count120 \andhelp@=\toks19 -\eqnshift@=\dimen129 -\alignsep@=\dimen130 -\tagshift@=\dimen131 -\tagwidth@=\dimen132 -\totwidth@=\dimen133 -\lineht@=\dimen134 +\eqnshift@=\dimen126 +\alignsep@=\dimen127 +\tagshift@=\dimen128 +\tagwidth@=\dimen129 +\totwidth@=\dimen130 +\lineht@=\dimen131 \@envbody=\toks20 -\multlinegap=\skip67 -\multlinetaggap=\skip68 +\multlinegap=\skip62 +\multlinetaggap=\skip63 \mathdisplay@stack=\toks21 LaTeX Info: Redefining \[ on input line 2666. LaTeX Info: Redefining \] on input line 2667. ) -\g_MT_multlinerow_int=\count123 -\l_MT_multwidth_dim=\dimen135 -\origjot=\skip69 -\l_MT_shortvdotswithinadjustabove_dim=\dimen136 -\l_MT_shortvdotswithinadjustbelow_dim=\dimen137 -\l_MT_above_intertext_dim=\dimen138 -\l_MT_below_intertext_dim=\dimen139 -\l_MT_above_shortintertext_dim=\dimen140 -\l_MT_below_shortintertext_dim=\dimen141 +\g_MT_multlinerow_int=\count121 +\l_MT_multwidth_dim=\dimen132 ) -(/usr/share/texlive/texmf-dist/tex/latex/colortbl/colortbl.sty -Package: colortbl 2012/02/13 v1.0a Color table columns (DPC) +(/usr/share/texmf-texlive/tex/latex/colortbl/colortbl.sty +Package: colortbl 2001/02/13 v0.1j Color table columns (DPC) -(/usr/share/texlive/texmf-dist/tex/latex/tools/array.sty +(/usr/share/texmf-texlive/tex/latex/tools/array.sty Package: array 2008/09/09 v2.4c Tabular extension package (FMi) -\col@sep=\dimen142 -\extrarowheight=\dimen143 +\col@sep=\dimen133 +\extrarowheight=\dimen134 \NC@list=\toks22 -\extratabsurround=\skip70 -\backup@length=\skip71 +\extratabsurround=\skip64 +\backup@length=\skip65 ) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/color.sty +(/usr/share/texmf-texlive/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 +(/etc/texmf/tex/latex/config/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. ) \everycr=\toks23 -\minrowclearance=\skip72 +\minrowclearance=\skip66 ) -(/usr/share/texlive/texmf-dist/tex/latex/multirow/multirow.sty -\bigstrutjot=\dimen144 +(/usr/share/texmf-texlive/tex/latex/multirow/multirow.sty +\bigstrutjot=\dimen135 ) -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty +(/usr/share/texmf-texlive/tex/latex/amsfonts/amssymb.sty Package: amssymb 2009/06/22 v3.00 -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty +(/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 @@ -348,355 +315,243 @@ LaTeX Font Info: ... okay on input line 60. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 60. LaTeX Font Info: ... okay on input line 60. -(/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii +(/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count124 -\scratchdimen=\dimen145 -\scratchbox=\box65 -\nofMPsegments=\count125 -\nofMParguments=\count126 +\scratchcounter=\count122 +\scratchdimen=\dimen136 +\scratchbox=\box63 +\nofMPsegments=\count123 +\nofMParguments=\count124 \everyMPshowfont=\toks24 -\MPscratchCnt=\count127 -\MPscratchDim=\dimen146 -\MPnumerator=\count128 -\makeMPintoPDFobject=\count129 +\MPscratchCnt=\count125 +\MPscratchDim=\dimen137 +\MPnumerator=\count126 \everyMPtoPDFconversion=\toks25 -) (/usr/share/texlive/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty -Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO -) - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifluatex.sty -Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) -Package ifluatex Info: LuaTeX not detected. -) -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty -Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) -Package ifpdf Info: pdfTeX in PDF mode is detected. -) -Package pdftexcmds Info: LuaTeX not detected. -Package pdftexcmds Info: \pdf@primitive is available. -Package pdftexcmds Info: \pdf@ifprimitive is available. -Package pdftexcmds Info: \pdfdraftmode found. ) -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty -Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf - -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty -Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/kvdefinekeys.sty -Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) -)) -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty -Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty -Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/etexcmds.sty -Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) -Package etexcmds Info: Could not find \expanded. -(etexcmds) That can mean that you are not using pdfTeX 1.50 or -(etexcmds) that some package has redefined \expanded. -(etexcmds) In the latter case, load this package earlier. -))) -Package grfext Info: Graphics extension search list: -(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE -G,.JBIG2,.JB2,.eps] -(grfext) \AppendGraphicsExtensions on input line 452. - -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg -File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv -e -)) -LaTeX Font Info: Try loading font information for U+msa on input line 119. - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd +LaTeX Font Info: Try loading font information for U+msa on input line 127. + (/usr/share/texmf-texlive/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 119. +LaTeX Font Info: Try loading font information for U+msb on input line 127. -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd +(/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd File: umsb.fd 2009/06/22 v3.00 AMS symbols B ) [1 {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] [4] [5] [6] [7] [8 ] [9] - + +pdfTeX warning: pdflatex (file ./fig21.pdf): PDF inclusion: found PDF version < +1.5>, but at most version <1.4> allowed + File: fig21.pdf Graphic file (type pdf) -Package pdftex.def Info: fig21.pdf used on input line 383. -(pdftex.def) Requested size: 158.99118pt x 122.85681pt. - -Overfull \hbox (35.65785pt too wide) in paragraph at lines 383--383 +Overfull \hbox (35.65785pt too wide) in paragraph at lines 401--401 [][] [] + + +pdfTeX warning: pdflatex (file ./fig22.pdf): PDF inclusion: found PDF version < +1.5>, but at most version <1.4> allowed File: fig22.pdf Graphic file (type pdf) -Package pdftex.def Info: fig22.pdf used on input line 384. -(pdftex.def) Requested size: 158.99118pt x 122.85681pt. - -Overfull \hbox (35.65785pt too wide) in paragraph at lines 383--384 +Overfull \hbox (35.65785pt too wide) in paragraph at lines 401--402 [] [] - + File: principles13.pdf Graphic file (type pdf) -Package pdftex.def Info: principles13.pdf used on input line 385. -(pdftex.def) Requested size: 158.99118pt x 122.85681pt. - -Overfull \hbox (35.65785pt too wide) in paragraph at lines 384--385 +Overfull \hbox (35.65785pt too wide) in paragraph at lines 402--403 [] [] - + File: FirstModel.pdf Graphic file (type pdf) - -Package pdftex.def Info: FirstModel.pdf used on input line 401. -(pdftex.def) Requested size: 270.30118pt x 64.79666pt. - [10 <./fig21.pdf> <./fig22.pdf + [10 <./fig21.pdf> <./fig22.pdf> <./principles13.pdf>] [11 + <./FirstModel.pdf>] +Underfull \hbox (badness 10000) detected at line 502 +[][] + [] + +[12] +Underfull \hbox (badness 10000) detected at line 581 +[][] + [] -pdfTeX warning: pdflatex (file ./fig22.pdf): PDF inclusion: multiple pdfs with -page group included in a single page -> <./principles13.pdf>] [11 <./FirstModel.pdf>] [12] -LaTeX Warning: Float too large for page by 85.38867pt on input line 563. +LaTeX Warning: Float too large for page by 82.97194pt on input line 581. [13] [14] [15] -LaTeX Font Info: Try loading font information for OMS+cmr on input line 649. +LaTeX Font Info: Try loading font information for OMS+cmr on input line 667. - (/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd + (/usr/share/texmf-texlive/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 <12> not available -(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 649. - -[16] -Underfull \hbox (badness 10000) in paragraph at lines 714--716 +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 667. + [16] +Underfull \hbox (badness 10000) in paragraph at lines 732--734 [] [17] -Underfull \hbox (badness 10000) in paragraph at lines 763--764 +Underfull \hbox (badness 10000) in paragraph at lines 781--782 [] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 772. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 790. [18] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 785. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 803. -Underfull \hbox (badness 10000) in paragraph at lines 799--800 +Underfull \hbox (badness 10000) in paragraph at lines 817--818 [] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 801. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 819. -[19] +[19] File: R1/CR.pdf Graphic file (type pdf) -Package pdftex.def Info: R1/CR.pdf used on input line 843. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[20] +[20] File: R1/ASR.pdf Graphic file (type pdf) -Package pdftex.def Info: R1/ASR.pdf used on input line 859. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. - + File: R1/SR.pdf Graphic file (type pdf) - -Package pdftex.def Info: R1/SR.pdf used on input line 869. -(pdftex.def) Requested size: 208.46477pt x 150.62982pt. - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -[21 <./R1/CR.pdf>] [22 <./R1/ASR.pdf> <./R1/SR.pdf>] - + [21 <./R1/CR.pdf>] [22 <./R1/ASR.pdf> <./R1/SR.pdf>] + File: R1/EC95.pdf Graphic file (type pdf) -Package pdftex.def Info: R1/EC95.pdf used on input line 882. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - -Underfull \hbox (badness 10000) in paragraph at lines 888--889 +Underfull \hbox (badness 10000) in paragraph at lines 906--907 [] - + File: R1/EC50.pdf Graphic file (type pdf) -Package pdftex.def Info: R1/EC50.pdf used on input line 893. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[23 <./R1/EC95.pdf>] +[23 <./R1/EC95.pdf>] File: R1/T.pdf Graphic file (type pdf) -Package pdftex.def Info: R1/T.pdf used on input line 905. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - [24 <./R1/EC50.pdf> <./R1/T.pdf>] - + +LaTeX Warning: `!h' float specifier changed to `!ht'. + +[24 <./R1/EC50.pdf>] File: R1/LT95.pdf Graphic file (type pdf) - -Package pdftex.def Info: R1/LT95.pdf used on input line 921. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - [25 <./R1/LT95.pdf>] -File: R1/LT50.pdf Graphic file (type pdf) - -Package pdftex.def Info: R1/LT50.pdf used on input line 937. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - + [25 <./R1/T.pdf> <./R1/LT95.pdf>] + +File: R1/LT50.pdf Graphic file (type pdf) + [26 <./R1/LT50.pdf>] File: R2/CR.pdf Graphic file (type pdf) -Package pdftex.def Info: R2/CR.pdf used on input line 952. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - [26 <./R1/LT50.pdf>] + File: R2/ASR.pdf Graphic file (type pdf) -Package pdftex.def Info: R2/ASR.pdf used on input line 965. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[27 <./R2/CR.pdf>] +[27 <./R2/CR.pdf>] File: R2/SR.pdf Graphic file (type pdf) -Package pdftex.def Info: R2/SR.pdf used on input line 981. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. - +[28 <./R2/ASR.pdf>] File: R2/EC95.pdf Graphic file (type pdf) - -Package pdftex.def Info: R2/EC95.pdf used on input line 993. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - [28 <./R2/ASR.pdf>] -File: R2/EC50.pdf Graphic file (type pdf) - -Package pdftex.def Info: R2/EC50.pdf used on input line 1000. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. + LaTeX Warning: `!h' float specifier changed to `!ht'. -[29 <./R2/SR.pdf> <./R2/EC95.pdf>] -File: R2/T.pdf Graphic file (type pdf) + +File: R2/EC50.pdf Graphic file (type pdf) + - -Package pdftex.def Info: R2/T.pdf used on input line 1013. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. +LaTeX Warning: `!h' float specifier changed to `!ht'. +[29 <./R2/SR.pdf>] +File: R2/T.pdf Graphic file (type pdf) + LaTeX Warning: `!h' float specifier changed to `!ht'. -[30 <./R2/EC50.pdf>] +[30 <./R2/EC95.pdf> <./R2/EC50.pdf>] + File: R2/LT95.pdf Graphic file (type pdf) - - -Package pdftex.def Info: R2/LT95.pdf used on input line 1027. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - + LaTeX Warning: `!h' float specifier changed to `!ht'. - + File: R2/LT50.pdf Graphic file (type pdf) -Package pdftex.def Info: R2/LT50.pdf used on input line 1035. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[31 <./R2/T.pdf>] +[31 <./R2/T.pdf>] [32 <./R2/LT95.pdf> <./R2/LT50.pdf>] + File: R3/CR.pdf Graphic file (type pdf) - - -Package pdftex.def Info: R3/CR.pdf used on input line 1054. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - [32 <./R2/LT95.pdf> <./R2/LT50.pdf>] - + [33 <./R3/CR.pdf>] File: R3/ASR.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/ASR.pdf used on input line 1070. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - [33 <./R3/CR.pdf>] -Overfull \hbox (2.11124pt too wide) in paragraph at lines 1075--1076 +Overfull \hbox (2.11124pt too wide) in paragraph at lines 1093--1094 \OT1/cmr/m/n/12 DiLCO-16 and DiLCO-32 pro-to-cols, in com-par-i-son with the ot her ap-proaches. [] - + File: R3/SR.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/SR.pdf used on input line 1083. -(pdftex.def) Requested size: 242.40503pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[34 <./R3/ASR.pdf>] +[34 <./R3/ASR.pdf>] File: R3/EC95.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/EC95.pdf used on input line 1094. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. - + File: R3/EC50.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/EC50.pdf used on input line 1101. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -[35 <./R3/SR.pdf>] +[35 <./R3/SR.pdf>] File: R3/LT95.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/LT95.pdf used on input line 1113. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. - + File: R3/LT50.pdf Graphic file (type pdf) -Package pdftex.def Info: R3/LT50.pdf used on input line 1121. -(pdftex.def) Requested size: 246.92189pt x 175.15395pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. @@ -733,38 +588,39 @@ Underfull \hbox (badness 1184) in paragraph at lines 205--210 s, Wire- [] -[42]) [43] (./elsarticle-template-num.aux) ) +[42]) [43] (./elsarticle-template-num.aux) + +LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right. + + ) Here is how much of TeX's memory you used: - 5204 strings out of 495059 - 70573 string characters out of 3182030 - 157923 words of memory out of 3000000 - 8275 multiletter control sequences out of 15000+200000 + 4386 strings out of 493911 + 55959 string characters out of 1155272 + 147709 words of memory out of 3000000 + 7576 multiletter control sequences out of 15000+50000 12282 words of font info for 47 fonts, out of 3000000 for 9000 - 14 hyphenation exceptions out of 8191 - 38i,27n,30p,1256b,611s stack positions out of 5000i,500n,10000p,200000b,50000s - -Output written on elsarticle-template-num.pdf (43 pages, 641900 bytes). + 706 hyphenation exceptions out of 8191 + 34i,28n,30p,1256b,525s stack positions out of 5000i,500n,10000p,200000b,50000s + + +Output written on elsarticle-template-num.pdf (43 pages, 696024 bytes). PDF statistics: - 447 PDF objects out of 1000 (max. 8388607) - 296 compressed objects within 3 object streams + 443 PDF objects out of 1000 (max. 8388607) 0 named destinations out of 1000 (max. 500000) 136 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/elsarticle-template-num.pdf b/elsarticle-template-num.pdf index 218981a..ebdeb03 100644 Binary files a/elsarticle-template-num.pdf and b/elsarticle-template-num.pdf differ diff --git a/elsarticle-template-num.synctex.gz b/elsarticle-template-num.synctex.gz deleted file mode 100644 index d2b92bb..0000000 Binary files a/elsarticle-template-num.synctex.gz and /dev/null differ diff --git a/elsarticle-template-num.tex b/elsarticle-template-num.tex index 63e8018..05f7884 100644 --- a/elsarticle-template-num.tex +++ b/elsarticle-template-num.tex @@ -81,33 +81,41 @@ %% \address{Address\fnref{label3}} %% \fntext[label3]{} -\title{Distributed Lifetime Coverage Optimization Protocol in Wireless Sensor Networks} +\title{Distributed Lifetime Coverage Optimization Protocol \\ +in Wireless Sensor Networks} %% use optional labels to link authors explicitly to addresses: %% \author[label1,label2]{} %% \address[label1]{} %% \address[label2]{} -\author{Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier} +\author{Ali Kadhum Idrees, Karine Deschinkel, \\ +Michel Salomon, and Rapha\"el Couturier} %\thanks{are members in the AND team - DISC department - FEMTO-ST Institute, University of Franche-Comt\'e, Belfort, France. % e-mail: ali.idness@edu.univ-fcomte.fr, $\lbrace$karine.deschinkel, michel.salomon, raphael.couturier$\rbrace$@univ-fcomte.fr.}% <-this % stops a space %\thanks{}% <-this % stops a space - -\address{FEMTO-ST Institute, University of Franche-Comt\'e, Belfort, France. \\ e-mail: ali.idness@edu.univ-fcomte.fr, $\lbrace$karine.deschinkel, michel.salomon, raphael.couturier$\rbrace$@univ-fcomte.fr.} +\address{FEMTO-ST Institute, University of Franche-Comt\'e, Belfort, France. \\ +e-mail: ali.idness@edu.univ-fcomte.fr, \\ +$\lbrace$karine.deschinkel, michel.salomon, raphael.couturier$\rbrace$@univ-fcomte.fr.} \begin{abstract} -One of the fundamental challenges in Wireless Sensor Networks (WSNs) -is the coverage preservation and the extension of the network lifetime -continuously and effectively when monitoring a certain area (or -region) of interest. In this paper, a Distributed Lifetime Coverage Optimization Protocol (DiLCO) -to maintain the coverage and to improve the lifetime in wireless sensor networks is proposed. The area of interest is first divided into subregions using a divide-and-conquer method and then the DiLCO protocol is distributed on the sensor nodes in each subregion. The DiLCO combines two efficient techniques: Leader election for each subregion after that activity scheduling based optimization is planned for each subregion. The proposed -DiLCO works into rounds during which a small number of nodes, -remaining active for sensing, is selected to ensure coverage so as to maximize the lifetime of wireless sensor network. Each round consists of four phases: (i)~Information Exchange, (ii)~Leader -Election, (iii)~Decision, and (iv)~Sensing. The decision process is -carried out by a leader node, which solves an integer program. Compared with some existing -protocols, simulation results show that the proposed protocol can prolong the -network lifetime and improve the coverage performance effectively. - +One of the fundamental challenges in Wireless Sensor Networks (WSNs) is the +coverage preservation and the extension of the network lifetime continuously and +effectively when monitoring a certain area (or region) of interest. In this +paper, a Distributed Lifetime Coverage Optimization protocol (DiLCO) to maintain +the coverage and to improve the lifetime in wireless sensor networks is +proposed. The area of interest is first divided into subregions using a +divide-and-conquer method and then the DiLCO protocol is distributed on the +sensor nodes in each subregion. The DiLCO combines two efficient techniques: +leader election for each subregion, followed by an optimization-based planning +of activity scheduling decisions for each subregion. The proposed DiLCO works +into rounds during which a small number of nodes, remaining active for sensing, +is selected to ensure coverage so as to maximize the lifetime of wireless sensor +network. Each round consists of four phases: (i)~Information Exchange, +(ii)~Leader Election, (iii)~Decision, and (iv)~Sensing. The decision process is +carried out by a leader node, which solves an integer program. Compared with +some existing protocols, simulation results show that the proposed protocol can +prolong the network lifetime and improve the coverage performance effectively. \end{abstract} \begin{keyword} @@ -119,51 +127,61 @@ Optimization, Scheduling. \end{frontmatter} \section{Introduction} -\indent In the last years, there has been increasing development in wireless networking, -Micro-Electro-Mechanical Systems (MEMS), and embedded computing technologies, which are led to construct low-cost, small-sized and low-power sensor nodes that can perform detection, computation and data communication of surrounding environment. WSN -includes a large number of small, limited-power sensors that can -sense, process and transmit data over a wireless communication. They -communicate with each other by using multi-hop wireless communications, cooperate together to monitor the area of interest, -and the measured data can be reported to a monitoring center called sink -for analysis it~\cite{Sudip03}. There are several applications used the -WSN including health, home, environmental, military, and industrial -applications~\cite{Akyildiz02}. One of the major scientific research challenges in WSNs, which are addressed by a large number of literature during the last few years is to design energy efficient approches for coverage and connectivity in WSNs~\cite{conti2014mobile}.The coverage problem is one of the -fundamental challenges in WSNs~\cite{Nayak04} that consists in monitoring efficiently and continuously -the area of interest. The limited energy of sensors represents the main challenge in WSNs -design~\cite{Sudip03}, where it is impossible or inconvenient to replace and/or recharge their batteries because the the area of interest nature (such -as remote, hostile or unpractical environments) and the cost. So, it is necessary that a WSN -deployed with high density because spatial redundancy can then be -exploited to increase the lifetime of the network. However, turn on -all the sensor nodes, which monitor the same region at the same time -leads to decrease the lifetime of the network. To extend the lifetime -of the network, the main idea is to take advantage of the overlapping -sensing regions of some sensor nodes to save energy by turning off -some of them during the sensing phase~\cite{Misra05}. WSNs require -energy-efficient solutions to improve the network lifetime that is -constrained by the limited power of each sensor node ~\cite{Akyildiz02}. In this paper, we concentrate on the area -coverage problem, with the objective of maximizing the network -lifetime by using an adaptive scheduling. The area of interest is -divided into subregions and an activity scheduling for sensor nodes is -planned for each subregion. In fact, the nodes in a subregion can be -seen as a cluster where each node sends sensing data to the cluster head or the sink node. Furthermore, the activities in a -subregion/cluster can continue even if another cluster stops due to -too many node failures. Our scheduling scheme considers rounds, where -a round starts with a discovery phase to exchange information between -sensors of the subregion, in order to choose in a suitable manner a -sensor node to carry out a coverage strategy. This coverage strategy -involves the solving of an integer program, which provides the -activation of the sensors for the sensing phase of the current round. +\indent In the last years, there has been an increasing development in wireless +networking, Micro-Electro-Mechanical Systems (MEMS), and embedded computing +technologies, which have led to construct low-cost, small-sized, and low-power +sensor nodes that can perform detection, computation, and data communication of +surrounding environment. A WSN includes a large number of small, limited-power +sensors that can sense, process, and transmit data over a wireless +communication. They communicate with each other by using multi-hop wireless +communications and cooperate together to monitor the area of interest, so that +each measured data can be reported to a monitoring center called sink for +further analysis~\cite{Sudip03}. + +There are several fields of application covering a wide spectrum for a WSN, +including health, home, environmental, military, and industrial +applications~\cite{Akyildiz02}. One of the major scientific research challenges +in WSNs, which has been addressed by a large amount of literature during the +last few years, is the design of energy efficient approaches for coverage and +connectivity~\cite{conti2014mobile}. On the one hand an optimal +coverage~\cite{Nayak04} is required to monitor efficiently and continuously the +area of interest and on the other hand the energy consumption must be as low as +possible, due to the limited energy of sensors~\cite{Sudip03} and the +impossibility or difficulty to replace and/or recharge their batteries because +of the area of interest nature (such as remote, hostile, or unpractical +environments) and the cost. So, it is of great relevance for a WSN to be +deployed with high density, because spatial redundancy can then be exploited to +increase the lifetime of the network. However, turning on all the sensor nodes +which monitor the same region at the same time reduces the the lifetime of the +network. Therefore, to extend the lifetime of the network, the main idea is to +take advantage of the overlapping sensing regions of some sensor nodes to save +energy by turning off some of them during the sensing phase~\cite{Misra05}. + +In this paper we concentrate on the area coverage problem with the objective of +maximizing the network lifetime by using an adaptive scheduling. The area of +interest is divided into subregions and an activity scheduling for sensor nodes +is planned for each subregion. In fact, the nodes in a subregion can be seen as +a cluster where each node sends sensing data to the cluster head or the sink +node. Furthermore, the activities in a subregion/cluster can continue even if +another cluster stops due to too many node failures. Our scheduling scheme +considers rounds, where a round starts with a discovery phase to exchange +information between sensors of the subregion, in order to choose in a suitable +manner a sensor node to carry out a coverage strategy. This coverage strategy +involves the solving of an integer program, which provides the activation of the +sensors for the sensing phase of the current round. The remainder of the paper is organized as follows. The next section % Section~\ref{rw} -reviews the related work in the field. In section~\ref{prel}, the problem definition and some background are described. Section~\ref{pd} is devoted to -the DiLCO Protocol Description. Section~\ref{cp} gives the coverage model formulation, which is used -to schedule the activation of sensors. Section~\ref{exp} shows the -simulation results obtained using the discrete event simulator OMNeT++ -\cite{varga}. They fully demonstrate the usefulness of the proposed -approach. Finally, we give concluding remarks and some suggestions -for future works in Section~\ref{sec:conclusion}. - +reviews the related work in the field. In section~\ref{prel}, the problem +definition and some background are described. Section~\ref{pd} is devoted to the +DiLCO protocol Description. Section~\ref{cp} gives the coverage model +formulation which is used to schedule the activation of sensors. +Section~\ref{exp} shows the simulation results obtained using the discrete event +simulator OMNeT++ \cite{varga}. They fully demonstrate the usefulness of the +proposed approach. Finally, we give concluding remarks and some suggestions for +future works in Section~\ref{sec:conclusion}. + +% MICHEL - OK up to here \section{Related works} \label{rw}