From: Michel Salomon Date: Fri, 13 Dec 2013 11:15:25 +0000 (+0100) Subject: Correct some mistakes X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/UIC2013.git/commitdiff_plain/8122e0cee2d1c24eb33b2646bb579111dd9abcbb Correct some mistakes --- diff --git a/bare_conf.aux b/bare_conf.aux index c4c4fb0..f99a162 100644 --- a/bare_conf.aux +++ b/bare_conf.aux @@ -1,10 +1,8 @@ \relax -\citation{Sudip03} \citation{Akyildiz02} -\citation{Nayak04} \citation{Sudip03} \citation{Misra05} -\citation{Akyildiz02} +\citation{Nayak04} \citation{varga} \citation{chin2007} \citation{Huang:2003:CPW:941350.941367} @@ -15,8 +13,9 @@ \citation{Bang} \citation{Zhixin} \citation{Zhang} -\citation{Misra} +\citation{Misra05} \citation{Torkestani} +\citation{Zhang05} \@writefile{toc}{\contentsline {section}{\numberline {III}Activity scheduling}{2}} \newlabel{pd}{{III}{2}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Multi-round coverage protocol\relax }}{2}} @@ -26,10 +25,9 @@ \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-B}}Leader election phase}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-C}}Decision phase}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-D}}Sensing phase}{2}} -\citation{Zhang05} \citation{pedraza2006} \citation{varga} -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Wireless sensor node represented by 13 primary points\relax }}{3}} +\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Sensor node represented by 13 primary points\relax }}{3}} \newlabel{fig2}{{2}{3}} \@writefile{toc}{\contentsline {section}{\numberline {IV}Coverage problem formulation}{3}} \newlabel{cp}{{IV}{3}} @@ -45,7 +43,7 @@ \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-B}}The impact of the number of rounds on the active sensors ratio}{4}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The impact of the number of rounds on the active sensors ratio for 150 deployed nodes \relax }}{4}} \newlabel{fig4}{{4}{4}} -\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-C}}The impact of the number of rounds on the energy saving ratio}{5}} +\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-C}}Impact of the number of rounds on the energy saving ratio}{5}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The impact of the number of rounds on the energy saving ratio for 150 deployed nodes\relax }}{5}} \newlabel{fig5}{{5}{5}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-D}}The percentage of stopped simulation runs}{5}} @@ -57,10 +55,10 @@ \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-F}}The impact of the number of sensors on execution time}{5}} \bibstyle{IEEEtran} \bibdata{bare_conf} -\bibcite{Sudip03}{1} -\bibcite{Akyildiz02}{2} -\bibcite{Nayak04}{3} -\bibcite{Misra05}{4} +\bibcite{Akyildiz02}{1} +\bibcite{Sudip03}{2} +\bibcite{Misra05}{3} +\bibcite{Nayak04}{4} \bibcite{varga}{5} \bibcite{chin2007}{6} \bibcite{Huang:2003:CPW:941350.941367}{7} @@ -68,16 +66,15 @@ \bibcite{Bang}{9} \bibcite{Zhixin}{10} \bibcite{Zhang}{11} -\bibcite{Misra}{12} -\bibcite{Torkestani}{13} -\bibcite{Zhang05}{14} -\bibcite{pedraza2006}{15} -\bibcite{HeinzelmanCB02}{16} -\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces THE EXECUTION TIME(S) VS THE NUMBER OF SENSORS\relax }}{6}} +\bibcite{Torkestani}{12} +\bibcite{Zhang05}{13} +\bibcite{pedraza2006}{14} +\bibcite{HeinzelmanCB02}{15} +\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces EXEC. TIME(S) VS. NUMBER OF SENSORS\relax }}{6}} \newlabel{table1}{{I}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-G}}The network lifetime}{6}} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces The network lifetime \relax }}{6}} \newlabel{fig8}{{8}{6}} -\@writefile{toc}{\contentsline {section}{\numberline {VI}Conclusion and future works}{6}} +\@writefile{toc}{\contentsline {section}{\numberline {VI}Conclusion and future work}{6}} \newlabel{sec:conclusion}{{VI}{6}} \@writefile{toc}{\contentsline {section}{References}{6}} diff --git a/bare_conf.bbl b/bare_conf.bbl index 407f87f..48bb338 100644 --- a/bare_conf.bbl +++ b/bare_conf.bbl @@ -21,25 +21,25 @@ \providecommand{\BIBdecl}{\relax} \BIBdecl +\bibitem{Akyildiz02} +I.~F. Akyildiz and M.~C. Vuran, Wireless Sensor Networks.\hskip 1em plus 0.5em + minus 0.4em\relax John Wiley and Sons Ltd., 2010. + \bibitem{Sudip03} S.~Misra, I.~Woungang, and S.~C. Misra, Guide to Wireless Sensor Networks.\hskip 1em plus 0.5em minus 0.4em\relax Springer-Verlag London Limited, 2009. -\bibitem{Akyildiz02} -I.~F. Akyildiz and M.~C. Vuran, Wireless Sensor Networks.\hskip 1em plus 0.5em - minus 0.4em\relax John Wiley and Sons Ltd., 2010. +\bibitem{Misra05} +S.~Misra, M.~P. Kumar, and M.~S. Obaidat, ``Connectivity preserving localized + coverage algorithm for area monitoring using wireless sensor networks,'' + Computer Communications, vol.~34, no.~12, 2011, pp. 1484--1496. \bibitem{Nayak04} A.~Nayak and I.~Stojmenovic, Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication.\hskip 1em plus 0.5em minus 0.4em\relax John Wiley and Sons, Inc, 2010. -\bibitem{Misra05} -S.~Misra, M.~P. Kumar, and M.~S. Obaidat, ``Connectivity preserving localized - coverage algorithm for area monitoring using wireless sensor networks,'' - Computer Communications, vol.~34, no.~12, 2011, pp. 1484--1496. - \bibitem{varga} A.~Varga, ``Omnet++ discrete event simulation system,'' Available: http://www.omnetpp.org, 2003. @@ -74,11 +74,6 @@ L.~Zhang, Q.~Zhu, and J.~Wang, ``Adaptive clustering for maximizing network lifetime and maintaining coverage,'' JOURNAL OF NETWORKS, vol.~8, no.~3, 2013, pp. 616--622. -\bibitem{Misra} -S.~Misra, M.~P. Kumar, and M.~S. Obaidat, ``Connectivity preserving localized - coverage algorithm for area monitoring using wireless sensor networks,'' - Computer Communications, vol.~34, no.~12, 2011, pp. 1484--1496. - \bibitem{Torkestani} J.~A. Torkestani, ``An adaptive energy-efficient area coverage algorithm for wireless sensor networks,'' Ad Hoc Networks, vol.~11, no.~6, 2013, pp. diff --git a/bare_conf.blg b/bare_conf.blg index 1c282cc..f4b24f6 100644 --- a/bare_conf.blg +++ b/bare_conf.blg @@ -1,56 +1,51 @@ -This is BibTeX, Version 0.99d (TeX Live 2012/Debian) -Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 +This is BibTeX, Version 0.99c (TeX Live 2009/Debian) The top-level auxiliary file: bare_conf.aux The style file: IEEEtran.bst -Reallocated singl_function (elt_size=4) to 100 items from 50. -Reallocated singl_function (elt_size=4) to 100 items from 50. -Reallocated singl_function (elt_size=4) to 100 items from 50. Reallocated wiz_functions (elt_size=4) to 6000 items from 3000. -Reallocated singl_function (elt_size=4) to 100 items from 50. Database file #1: bare_conf.bib -- IEEEtran.bst version 1.13 (2008/09/30) by Michael Shell. -- http://www.michaelshell.org/tex/ieeetran/bibtex/ -- See the "IEEEtran_bst_HOWTO.pdf" manual for usage information. Done. -You've used 16 entries, +You've used 15 entries, 4035 wiz_defined-function locations, - 909 strings with 9614 characters, -and the built_in function-call counts, 11634 in all, are: -= -- 970 -> -- 253 -< -- 106 -+ -- 148 -- -- 41 -* -- 532 -:= -- 1796 -add.period$ -- 32 -call.type$ -- 16 -change.case$ -- 13 -chr.to.int$ -- 228 -cite$ -- 16 -duplicate$ -- 832 -empty$ -- 910 -format.name$ -- 54 -if$ -- 2689 + 907 strings with 9604 characters, +and the built_in function-call counts, 10648 in all, are: += -- 885 +> -- 231 +< -- 94 ++ -- 134 +- -- 38 +* -- 485 +:= -- 1655 +add.period$ -- 30 +call.type$ -- 15 +change.case$ -- 12 +chr.to.int$ -- 201 +cite$ -- 15 +duplicate$ -- 765 +empty$ -- 842 +format.name$ -- 50 +if$ -- 2457 int.to.chr$ -- 0 -int.to.str$ -- 16 -missing$ -- 138 -newline$ -- 71 -num.names$ -- 16 -pop$ -- 289 +int.to.str$ -- 15 +missing$ -- 128 +newline$ -- 68 +num.names$ -- 15 +pop$ -- 271 preamble$ -- 1 purify$ -- 0 quote$ -- 2 -skip$ -- 942 +skip$ -- 863 stack$ -- 0 -substring$ -- 545 -swap$ -- 685 -text.length$ -- 30 +substring$ -- 481 +swap$ -- 622 +text.length$ -- 27 text.prefix$ -- 0 top$ -- 5 -type$ -- 16 +type$ -- 15 warning$ -- 0 -while$ -- 46 -width$ -- 18 -write$ -- 178 +while$ -- 42 +width$ -- 17 +write$ -- 167 diff --git a/bare_conf.log b/bare_conf.log index 1c7a21c..9aa92a3 100644 --- a/bare_conf.log +++ b/bare_conf.log @@ -1,12 +1,18 @@ -This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2013.8.31) 13 DEC 2013 11:44 +This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2012.5.13) 13 DEC 2013 12:14 entering extended mode - restricted \write18 enabled. + \write18 enabled. %&-line parsing enabled. **bare_conf.tex (./bare_conf.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. (./IEEEtran.cls Document Class: IEEEtran 2012/11/21 V1.8c by Harald Hanche-Olsen and Anders Chr istensen @@ -20,7 +26,7 @@ istensen \@IEEEtrantmptoksA=\toks14 LaTeX Font Info: Try loading font information for OT1+ptm on input line 373. -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/ot1ptm.fd +(/usr/share/texmf-texlive/tex/latex/psnfss/ot1ptm.fd File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm. ) -- Using 8.5in x 11in (letter) paper. @@ -93,54 +99,45 @@ LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <24> not available \@IEEEtmpitemindent=\dimen116 \c@IEEEbiography=\count90 \@IEEEtranrubishbin=\box26 -) (/usr/share/texmf/tex/latex/etoolbox/etoolbox.sty -Package: etoolbox 2011/01/03 v2.1 e-TeX tools for LaTeX +) (/usr/share/texmf-texlive/tex/latex/etoolbox/etoolbox.sty +Package: etoolbox 2009/08/06 v1.8 e-TeX tools for LaTeX -(/usr/share/texlive/texmf-dist/tex/latex/etex-pkg/etex.sty +(/usr/share/texmf-texlive/tex/latex/etex-pkg/etex.sty Package: etex 1998/03/26 v2.0 eTeX basic definition package (PEB) \et@xins=\count91 -) -\etb@tempcnta=\count92 -) -(/usr/share/texlive/texmf-dist/tex/latex/float/float.sty +)) +(/usr/share/texmf-texlive/tex/latex/float/float.sty Package: float 2001/11/08 v1.3d Float enhancements (AL) -\c@float@type=\count93 +\c@float@type=\count92 \float@exts=\toks15 \float@box=\box27 \@float@everytoks=\toks16 \@floatcapt=\box28 ) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/epsfig.sty +(/usr/share/texmf-texlive/tex/latex/graphics/epsfig.sty Package: epsfig 1999/02/16 v1.7a (e)psfig emulation (SPQR) -(/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@=\toks17 ) -(/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) -) -\Gread@gobject=\count94 +(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def +File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX +\Gread@gobject=\count93 )) \Gin@req@height=\dimen117 \Gin@req@width=\dimen118 @@ -148,26 +145,26 @@ Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) \epsfxsize=\dimen119 \epsfysize=\dimen120 ) -(/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=\count95 -\calc@Bcount=\count96 +\calc@Acount=\count94 +\calc@Bcount=\count95 \calc@Adimen=\dimen121 \calc@Bdimen=\dimen122 \calc@Askip=\skip44 \calc@Bskip=\skip45 LaTeX Info: Redefining \setlength on input line 76. LaTeX Info: Redefining \addtolength on input line 77. -\calc@Ccount=\count97 +\calc@Ccount=\count96 \calc@Cskip=\skip46 ) -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/times.sty +(/usr/share/texmf-texlive/tex/latex/psnfss/times.sty Package: times 2005/04/12 PSNFSS-v9.2a (SPQR) ) -(/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 \@emptytoks=\toks18 \symAMSa=\mathgroup4 @@ -175,33 +172,33 @@ Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 96. )) -(/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=\skip47 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=\toks19 \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@=\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=\count98 +\inf@bad=\count97 LaTeX Info: Redefining \frac on input line 211. -\uproot@=\count99 -\leftroot@=\count100 +\uproot@=\count98 +\leftroot@=\count99 LaTeX Info: Redefining \overline on input line 307. -\classnum@=\count101 -\DOTSCASE@=\count102 +\classnum@=\count100 +\DOTSCASE@=\count101 LaTeX Info: Redefining \ldots on input line 379. LaTeX Info: Redefining \dots on input line 382. LaTeX Info: Redefining \cdots on input line 467. @@ -210,15 +207,15 @@ LaTeX Info: Redefining \cdots on input line 467. \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=\count103 -\c@MaxMatrixCols=\count104 +\macc@depth=\count102 +\c@MaxMatrixCols=\count103 \dotsspace@=\muskip10 -\c@parentequation=\count105 -\dspbrk@lvl=\count106 +\c@parentequation=\count104 +\dspbrk@lvl=\count105 \tag@help=\toks20 -\row@=\count107 -\column@=\count108 -\maxfields@=\count109 +\row@=\count106 +\column@=\count107 +\maxfields@=\count108 \andhelp@=\toks21 \eqnshift@=\dimen126 \alignsep@=\dimen127 @@ -233,35 +230,35 @@ LaTeX Font Info: Redeclaring font encoding OMS on input line 568. LaTeX Info: Redefining \[ on input line 2666. LaTeX Info: Redefining \] on input line 2667. ) -(/usr/share/texlive/texmf-dist/tex/latex/base/latexsym.sty +(/usr/share/texmf-texlive/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup6 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 47. ) -(/usr/share/texlive/texmf-dist/tex/latex/algorithms/algorithmic.sty +(/usr/share/texmf-texlive/tex/latex/algorithms/algorithmic.sty Package: algorithmic 2009/08/24 v0.1 Document Style `algorithmic' -(/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) ) -\c@ALC@unique=\count110 -\c@ALC@line=\count111 -\c@ALC@rem=\count112 -\c@ALC@depth=\count113 +\c@ALC@unique=\count109 +\c@ALC@line=\count110 +\c@ALC@rem=\count111 +\c@ALC@depth=\count112 \ALC@tlm=\skip50 \algorithmicindent=\skip51 ) -(/usr/share/texlive/texmf-dist/tex/latex/base/fontenc.sty +(/usr/share/texmf-texlive/tex/latex/base/fontenc.sty Package: fontenc 2005/09/27 v1.99g Standard LaTeX package -(/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.def +(/usr/share/texmf-texlive/tex/latex/base/t1enc.def File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file LaTeX Font Info: Redeclaring font encoding T1 on input line 43. ) LaTeX Font Info: Try loading font information for T1+ptm on input line 100. -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/t1ptm.fd +(/usr/share/texmf-texlive/tex/latex/psnfss/t1ptm.fd File: t1ptm.fd 2001/06/04 font definitions for T1/ptm. )) (/usr/share/texmf/tex/latex/pgf/frontendlayer/tikz.sty @@ -270,29 +267,21 @@ File: t1ptm.fd 2001/06/04 font definitions for T1/ptm. (/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-common.tex \pgfutil@everybye=\toks24 ) -(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-latex.def -\pgfutil@abb=\box31 - -(/usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty -Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) -)) +(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-latex.def) (/usr/share/texmf/tex/generic/pgf/utilities/pgfrcs.code.tex -Package: pgfrcs 2010/10/25 v2.10 (rcs-revision 1.24) +Package: pgfrcs 2008/02/20 v2.00 (rcs-revision 1.21) )) -Package: pgf 2008/01/15 v2.10 (rcs-revision 1.12) +Package: pgf 2008/01/15 v2.00 (rcs-revision 1.12) (/usr/share/texmf/tex/latex/pgf/basiclayer/pgfcore.sty (/usr/share/texmf/tex/latex/pgf/systemlayer/pgfsys.sty (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys.code.tex -Package: pgfsys 2010/06/30 v2.10 (rcs-revision 1.37) +Package: pgfsys 2008/02/07 v2.00 (rcs-revision 1.31) (/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex \pgfkeys@pathtoks=\toks25 \pgfkeys@temptoks=\toks26 - -(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex -\pgfkeys@tmptoks=\toks27 -)) +) \pgf@x=\dimen132 \pgf@y=\dimen133 \pgf@xa=\dimen134 @@ -301,28 +290,26 @@ Package: pgfsys 2010/06/30 v2.10 (rcs-revision 1.37) \pgf@yb=\dimen137 \pgf@xc=\dimen138 \pgf@yc=\dimen139 -\w@pgf@writea=\write3 -\r@pgf@reada=\read1 -\c@pgf@counta=\count114 -\c@pgf@countb=\count115 -\c@pgf@countc=\count116 -\c@pgf@countd=\count117 +\c@pgf@counta=\count113 +\c@pgf@countb=\count114 +\c@pgf@countc=\count115 +\c@pgf@countd=\count116 (/usr/share/texmf/tex/generic/pgf/systemlayer/pgf.cfg -File: pgf.cfg 2008/05/14 (rcs-revision 1.7) +File: pgf.cfg 2008/01/13 (rcs-revision 1.6) ) -Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 900. +Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 885. (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-pdftex.def -File: pgfsys-pdftex.def 2009/05/22 (rcs-revision 1.26) +File: pgfsys-pdftex.def 2007/12/20 (rcs-revision 1.20) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def -File: pgfsys-common-pdf.def 2008/05/19 (rcs-revision 1.10) +File: pgfsys-common-pdf.def 2007/12/17 (rcs-revision 1.8) ))) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex -File: pgfsyssoftpath.code.tex 2008/07/18 (rcs-revision 1.7) -\pgfsyssoftpath@smallbuffer@items=\count118 -\pgfsyssoftpath@bigbuffer@items=\count119 +File: pgfsyssoftpath.code.tex 2008/01/23 (rcs-revision 1.6) +\pgfsyssoftpath@smallbuffer@items=\count117 +\pgfsyssoftpath@bigbuffer@items=\count118 ) (/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) @@ -330,7 +317,7 @@ File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) (/usr/share/texmf/tex/latex/xcolor/xcolor.sty Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK) -(/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 xcolor Info: Driver file: pdftex.def on input line 225. @@ -345,32 +332,26 @@ Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359. Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360. ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcore.code.tex -Package: pgfcore 2010/04/11 v2.10 (rcs-revision 1.7) +Package: pgfcore 2008/01/15 v2.00 (rcs-revision 1.6) (/usr/share/texmf/tex/generic/pgf/math/pgfmath.code.tex (/usr/share/texmf/tex/generic/pgf/math/pgfmathcalc.code.tex -(/usr/share/texmf/tex/generic/pgf/math/pgfmathutil.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathutil.code.tex +\pgfmath@box=\box31 +) (/usr/share/texmf/tex/generic/pgf/math/pgfmathparser.code.tex -\pgfmath@dimen=\dimen140 -\pgfmath@count=\count120 -\pgfmath@box=\box32 -\pgfmath@toks=\toks28 -\pgfmath@stack@operand=\toks29 -\pgfmath@stack@operation=\toks30 -) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.code.tex -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.random.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.base.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.round.code.tex) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex))) -(/usr/share/texmf/tex/generic/pgf/math/pgfmathfloat.code.tex -\c@pgfmathroundto@lastzeros=\count121 -)) +\pgfmath@stack=\toks27 +\c@pgfmath@parsecounta=\count119 +\c@pgfmath@parsecountb=\count120 +\c@pgfmath@parsecountc=\count121 +\pgfmath@parsex=\dimen140 +) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathoperations.code.tex +(/usr/share/texmf/tex/generic/pgf/math/pgfmathtrig.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathrnd.code.tex)) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathbase.code.tex))) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex -File: pgfcorepoints.code.tex 2010/04/09 (rcs-revision 1.20) +File: pgfcorepoints.code.tex 2008/02/03 (rcs-revision 1.13) \pgf@picminx=\dimen141 \pgf@picmaxx=\dimen142 \pgf@picminy=\dimen143 @@ -387,95 +368,90 @@ File: pgfcorepoints.code.tex 2010/04/09 (rcs-revision 1.20) \pgf@zy=\dimen154 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex -File: pgfcorepathconstruct.code.tex 2010/08/03 (rcs-revision 1.24) +File: pgfcorepathconstruct.code.tex 2008/02/13 (rcs-revision 1.14) \pgf@path@lastx=\dimen155 \pgf@path@lasty=\dimen156 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex -File: pgfcorepathusage.code.tex 2008/04/22 (rcs-revision 1.12) +File: pgfcorepathusage.code.tex 2008/01/23 (rcs-revision 1.11) \pgf@shorten@end@additional=\dimen157 \pgf@shorten@start@additional=\dimen158 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex -File: pgfcorescopes.code.tex 2010/09/08 (rcs-revision 1.34) -\pgfpic=\box33 -\pgf@hbox=\box34 -\pgf@layerbox@main=\box35 +File: pgfcorescopes.code.tex 2008/01/15 (rcs-revision 1.26) +\pgfpic=\box32 +\pgf@hbox=\box33 +\pgf@layerbox@main=\box34 \pgf@picture@serial@count=\count122 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex -File: pgfcoregraphicstate.code.tex 2008/04/22 (rcs-revision 1.9) +File: pgfcoregraphicstate.code.tex 2007/12/12 (rcs-revision 1.8) \pgflinewidth=\dimen159 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex -File: pgfcoretransformations.code.tex 2009/06/10 (rcs-revision 1.11) +File: pgfcoretransformations.code.tex 2008/02/04 (rcs-revision 1.10) \pgf@pt@x=\dimen160 \pgf@pt@y=\dimen161 \pgf@pt@temp=\dimen162 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorequick.code.tex -File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3) +File: pgfcorequick.code.tex 2006/10/11 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex -File: pgfcorepathprocessing.code.tex 2008/10/09 (rcs-revision 1.8) +File: pgfcorepathprocessing.code.tex 2008/01/23 (rcs-revision 1.7) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex -File: pgfcorearrows.code.tex 2008/04/23 (rcs-revision 1.11) +File: pgfcorearrows.code.tex 2007/06/07 (rcs-revision 1.8) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex -File: pgfcoreshade.code.tex 2008/11/23 (rcs-revision 1.13) +File: pgfcoreshade.code.tex 2007/12/10 (rcs-revision 1.9) \pgf@max=\dimen163 \pgf@sys@shading@range@num=\count123 ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex -File: pgfcoreimage.code.tex 2010/03/25 (rcs-revision 1.16) - -(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex -File: pgfcoreexternal.code.tex 2010/09/01 (rcs-revision 1.17) -\pgfexternal@startupbox=\box36 -)) +File: pgfcoreimage.code.tex 2008/01/15 (rcs-revision 1.1) +\pgfexternal@startupbox=\box35 +) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex -File: pgfcorelayers.code.tex 2010/08/27 (rcs-revision 1.2) +File: pgfcorelayers.code.tex 2008/01/15 (rcs-revision 1.1) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex File: pgfcoretransparency.code.tex 2008/01/17 (rcs-revision 1.2) ) (/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex -File: pgfcorepatterns.code.tex 2009/07/02 (rcs-revision 1.3) +File: pgfcorepatterns.code.tex 2008/01/15 (rcs-revision 1.1) ))) (/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleshapes.code.tex -File: pgfmoduleshapes.code.tex 2010/09/09 (rcs-revision 1.13) -\pgfnodeparttextbox=\box37 +File: pgfmoduleshapes.code.tex 2008/02/13 (rcs-revision 1.4) +\pgfnodeparttextbox=\box36 +\toks@savedmacro=\toks28 ) (/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleplot.code.tex -File: pgfmoduleplot.code.tex 2010/10/22 (rcs-revision 1.8) +File: pgfmoduleplot.code.tex 2008/01/15 (rcs-revision 1.1) +\pgf@plotwrite=\write3 ) (/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty -Package: pgfcomp-version-0-65 2007/07/03 v2.10 (rcs-revision 1.7) +Package: pgfcomp-version-0-65 2007/07/03 v2.00 (rcs-revision 1.7) \pgf@nodesepstart=\dimen164 \pgf@nodesepend=\dimen165 ) (/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty -Package: pgfcomp-version-1-18 2007/07/23 v2.10 (rcs-revision 1.1) +Package: pgfcomp-version-1-18 2007/07/23 v2.00 (rcs-revision 1.1) )) (/usr/share/texmf/tex/latex/pgf/utilities/pgffor.sty -(/usr/share/texmf/tex/latex/pgf/utilities/pgfkeys.sty -(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex)) (/usr/share/texmf/tex/generic/pgf/utilities/pgffor.code.tex -Package: pgffor 2010/03/23 v2.10 (rcs-revision 1.18) +Package: pgffor 2007/11/07 v2.00 (rcs-revision 1.8) \pgffor@iter=\dimen166 \pgffor@skip=\dimen167 -\pgffor@stack=\toks31 -\pgffor@toks=\toks32 )) (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex -Package: tikz 2010/10/13 v2.10 (rcs-revision 1.76) +Package: tikz 2008/02/13 v2.00 (rcs-revision 1.27) (/usr/share/texmf/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex -File: pgflibraryplothandlers.code.tex 2010/05/31 v2.10 (rcs-revision 1.15) +File: pgflibraryplothandlers.code.tex 2007/03/09 v2.00 (rcs-revision 1.9) \pgf@plot@mark@count=\count124 \pgfplotmarksize=\dimen168 ) @@ -485,15 +461,15 @@ File: pgflibraryplothandlers.code.tex 2010/05/31 v2.10 (rcs-revision 1.15) \tikz@lastysaved=\dimen172 \tikzleveldistance=\dimen173 \tikzsiblingdistance=\dimen174 -\tikz@figbox=\box38 -\tikz@tempbox=\box39 +\tikz@figbox=\box37 +\tikz@tempbox=\box38 \tikztreelevel=\count125 \tikznumberofchildren=\count126 \tikznumberofcurrentchild=\count127 \tikz@fig@count=\count128 (/usr/share/texmf/tex/generic/pgf/modules/pgfmodulematrix.code.tex -File: pgfmodulematrix.code.tex 2010/08/24 (rcs-revision 1.4) +File: pgfmodulematrix.code.tex 2008/01/15 (rcs-revision 1.1) \pgfmatrixcurrentrow=\count129 \pgfmatrixcurrentcolumn=\count130 \pgf@matrix@numberofcolumns=\count131 @@ -502,8 +478,8 @@ File: pgfmodulematrix.code.tex 2010/08/24 (rcs-revision 1.4) (/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopat hs.code.tex -File: tikzlibrarytopaths.code.tex 2008/06/17 v2.10 (rcs-revision 1.2) -))) (/usr/share/texlive/texmf-dist/tex/latex/subfigure/subfigure.sty +File: tikzlibrarytopaths.code.tex 2008/01/09 v2.00 (rcs-revision 1.1) +))) (/usr/share/texmf-texlive/tex/latex/subfigure/subfigure.sty Package: subfigure 2002/03/15 v2.1.5 subfigure package \subfigtopskip=\skip52 \subfigcapskip=\skip53 @@ -515,83 +491,60 @@ Package: subfigure 2002/03/15 v2.1.5 subfigure package \c@lofdepth=\count134 \c@subtable=\count135 \c@lotdepth=\count136 + **************************************** * Local config file subfigure.cfg used * **************************************** -(/usr/share/texlive/texmf-dist/tex/latex/subfigure/subfigure.cfg) +(/usr/share/texmf-texlive/tex/latex/subfigure/subfigure.cfg) \subfig@top=\skip56 \subfig@bottom=\skip57 ) -(/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/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=\count137 -(/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 10. -Examine \small starts \@setfontsize size may be 9. -Examine \footnotesize starts \@setfontsize size may be 8. -Examine \large starts \@setfontsize size may be 12. -Examine \Large starts \@setfontsize size may be 14. -Examine \LARGE starts \@setfontsize size may be 17. -Examine \scriptsize starts \@setfontsize size may be 7. -Examine \tiny starts \@setfontsize size may be 5. -Examine \huge starts \@setfontsize size may be 20. -Examine \Huge starts \@setfontsize size may be 24. ) ******************************************************** -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=\skip58 -\skiplinenumber=\skip59 -\skiprule=\skip60 -\skiphlne=\skip61 -\skiptext=\skip62 -\skiplength=\skip63 -\algomargin=\skip64 -\skipalgocfslide=\skip65 +\skiprule=\skip59 +\skiphlne=\skip60 +\skiptext=\skip61 +\skiplength=\skip62 +\algomargin=\skip63 +\skipalgocfslide=\skip64 \algowidth=\dimen177 \inoutsize=\dimen178 \inoutline=\dimen179 -\interspacetitleruled=\dimen180 -\interspacealgoruled=\dimen181 -\interspacetitleboxruled=\dimen182 -\algocf@inoutbox=\box40 -\algocf@inputbox=\box41 -\AlCapSkip=\skip66 -\AlCapHSkip=\skip67 -\algocf@nlbox=\box42 -\algocf@hangingbox=\box43 -\algocf@capbox=\box44 -\algoheightruledefault=\skip68 -\algoheightrule=\skip69 -\algotitleheightruledefault=\skip70 -\algotitleheightrule=\skip71 +\algocf@inoutbox=\box39 +\algocf@inputbox=\box40 +\AlCapSkip=\skip65 +\AlCapHSkip=\skip66 +\algocf@capbox=\box41 \c@algocfline=\count138 -\c@algocfproc=\count139 -\c@algocf=\count140 -\algocf@algoframe=\box45 -\algocf@algobox=\box46 -) (/usr/share/texlive/texmf-dist/tex/latex/caption/caption.sty -Package: caption 2012/02/19 v3.2f Customizing captions (AR) - -(/usr/share/texlive/texmf-dist/tex/latex/caption/caption3.sty -Package: caption3 2012/01/12 v1.4b caption3 kernel (AR) -\captionmargin=\dimen183 -\captionmargin@=\dimen184 -\captionwidth=\dimen185 -\caption@indent=\dimen186 -\caption@parindent=\dimen187 -\caption@hangindent=\dimen188 +\c@algocf=\count139 +\algocf@algoframe=\box42 +\algocf@algobox=\box43 +) (/usr/share/texmf-texlive/tex/latex/caption/caption.sty +Package: caption 2009/10/09 v3.1k Customizing captions (AR) + +(/usr/share/texmf-texlive/tex/latex/caption/caption3.sty +Package: caption3 2009/10/09 v3.1k caption3 kernel (AR) +\captionmargin=\dimen180 +\captionmargin@=\dimen181 +\captionwidth=\dimen182 +\caption@indent=\dimen183 +\caption@parindent=\dimen184 +\caption@hangindent=\dimen185 Package caption Info: Unknown document class (or package), -(caption) standard defaults will be used. +(caption) standard defaults will be used on input line 1068. ) Package caption Warning: Unsupported document class (or package) detected, @@ -607,31 +560,34 @@ hsize \setbox \@tempboxa \hbox {\normalfont \footnotesize {#1.}~~ }\parbox [t]{ SSOPTIONconference \hbox to\hsize {\normalfont \footnotesize \box \@tempboxa \h fil }\else \hbox to\hsize {\normalfont \footnotesize \box \@tempboxa \hfil }\fi \fi \fi . -\c@ContinuedFloat=\count141 +\c@ContinuedFloat=\count140 Package caption Info: float package is loaded. Package caption Info: subfigure package is loaded. -) (/usr/share/texlive/texmf-dist/tex/latex/tools/multicol.sty -Package: multicol 2011/06/27 v1.7a multicolumn formatting (FMi) -\c@tracingmulticols=\count142 -\mult@box=\box47 -\multicol@leftmargin=\dimen189 -\c@unbalance=\count143 -\c@collectmore=\count144 -\doublecol@number=\count145 -\multicoltolerance=\count146 -\multicolpretolerance=\count147 -\full@width=\dimen190 -\page@free=\dimen191 -\premulticols=\dimen192 -\postmulticols=\dimen193 -\multicolsep=\skip72 -\multicolbaselineskip=\skip73 -\partial@page=\box48 -\last@line=\box49 -\mult@rightbox=\box50 -\mult@grightbox=\box51 -\mult@gfirstbox=\box52 -\mult@firstbox=\box53 +) (/usr/share/texmf-texlive/tex/latex/tools/multicol.sty +Package: multicol 2008/12/05 v1.6h multicolumn formatting (FMi) +\c@tracingmulticols=\count141 +\mult@box=\box44 +\multicol@leftmargin=\dimen186 +\c@unbalance=\count142 +\c@collectmore=\count143 +\doublecol@number=\count144 +\multicoltolerance=\count145 +\multicolpretolerance=\count146 +\full@width=\dimen187 +\page@free=\dimen188 +\premulticols=\dimen189 +\postmulticols=\dimen190 +\multicolsep=\skip67 +\multicolbaselineskip=\skip68 +\partial@page=\box45 +\last@line=\box46 +\mult@rightbox=\box47 +\mult@grightbox=\box48 +\mult@gfirstbox=\box49 +\mult@firstbox=\box50 +\@tempa=\box51 +\@tempa=\box52 +\@tempa=\box53 \@tempa=\box54 \@tempa=\box55 \@tempa=\box56 @@ -646,299 +602,269 @@ Package: multicol 2011/06/27 v1.7a multicolumn formatting (FMi) \@tempa=\box65 \@tempa=\box66 \@tempa=\box67 -\@tempa=\box68 -\@tempa=\box69 -\@tempa=\box70 -\c@columnbadness=\count148 -\c@finalcolumnbadness=\count149 -\last@try=\dimen194 -\multicolovershoot=\dimen195 -\multicolundershoot=\dimen196 -\mult@nat@firstbox=\box71 -\colbreak@box=\box72 -\multicol@sort@counter=\count150 -) -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf.sty -Package: epstopdf 2010/02/09 v2.5 Conversion with epstopdf on the fly (HO) - -(/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) +\c@columnbadness=\count147 +\c@finalcolumnbadness=\count148 +\last@try=\dimen191 +\multicolovershoot=\dimen192 +\multicolundershoot=\dimen193 +\mult@nat@firstbox=\box68 +\colbreak@box=\box69 +) +(/usr/share/texmf-texlive/tex/latex/oberdiek/epstopdf.sty +Package: epstopdf 2009/10/17 v2.4 Conversion with epstopdf on the fly (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) +(/usr/share/texmf-texlive/tex/latex/oberdiek/epstopdf-base.sty +Package: epstopdf-base 2009/10/17 v2.4 Base part for package epstopdf -(/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/texmf-texlive/tex/generic/oberdiek/infwarerr.sty +Package: infwarerr 2007/09/09 v1.2 Providing info/warning/message (HO) +) +(/usr/share/texmf-texlive/tex/latex/oberdiek/grfext.sty +Package: grfext 2007/09/30 v1.0 Managing graphics extensions (HO) ) +(/usr/share/texmf-texlive/tex/latex/oberdiek/kvoptions.sty +Package: kvoptions 2009/08/13 v3.4 Keyval support for LaTeX options (HO) + +(/usr/share/texmf-texlive/tex/generic/oberdiek/kvsetkeys.sty +Package: kvsetkeys 2009/07/30 v1.5 Key value parser with default handler suppor +t (HO) + +(/usr/share/texmf-texlive/tex/generic/oberdiek/etexcmds.sty +Package: etexcmds 2007/12/12 v1.2 Prefix for e-TeX command names (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. ))) -(/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/texmf-texlive/tex/generic/oberdiek/pdftexcmds.sty +Package: pdftexcmds 2009/09/23 v0.6 LuaTeX support for pdfTeX utility functions + (HO) -(/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. +(/usr/share/texmf-texlive/tex/generic/oberdiek/ifluatex.sty +Package: ifluatex 2009/04/17 v1.2 Provides the ifluatex switch (HO) +Package ifluatex Info: LuaTeX not detected. +) +(/usr/share/texmf-texlive/tex/generic/oberdiek/ltxcmds.sty +Package: ltxcmds 2009/08/05 v1.0 Some LaTeX kernel commands for general use (HO +) ) 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. ) 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. +(grfext) \AppendGraphicsExtensions on input line 433. -(/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 +(/usr/share/texmf-texlive/tex/latex/latexconfig/epstopdf-sys.cfg +File: epstopdf-sys.cfg 2009/10/26 v1.1 Configuration of epstopdf for TeX Live ))) (./bare_conf.aux) \openout1 = `bare_conf.aux'. -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 44. -LaTeX Font Info: ... okay on input line 44. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 44. -LaTeX Font Info: ... okay on input line 44. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 44. -LaTeX Font Info: ... okay on input line 44. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 44. -LaTeX Font Info: ... okay on input line 44. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 44. -LaTeX Font Info: ... okay on input line 44. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 44. -LaTeX Font Info: ... okay on input line 44. +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 42. +LaTeX Font Info: ... okay on input line 42. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 42. +LaTeX Font Info: ... okay on input line 42. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 42. +LaTeX Font Info: ... okay on input line 42. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 42. +LaTeX Font Info: ... okay on input line 42. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 42. +LaTeX Font Info: ... okay on input line 42. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 42. +LaTeX Font Info: ... okay on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <5> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <5> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <7> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <7> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <8> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <8> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <9> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <9> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <10> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <10> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <11> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <11> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <12> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <12> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <17> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <17> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <20> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <20> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <24> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 44. +(Font) Font shape `T1/ptm/b/n' tried instead on input line 42. LaTeX Font Info: Font shape `T1/ptm/bx/it' in size <24> not available -(Font) Font shape `T1/ptm/b/it' tried instead on input line 44. - (/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii +(Font) Font shape `T1/ptm/b/it' tried instead on input line 42. + (/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count151 -\scratchdimen=\dimen197 -\scratchbox=\box73 -\nofMPsegments=\count152 -\nofMParguments=\count153 -\everyMPshowfont=\toks33 -\MPscratchCnt=\count154 -\MPscratchDim=\dimen198 -\MPnumerator=\count155 -\makeMPintoPDFobject=\count156 -\everyMPtoPDFconversion=\toks34 -) ABD: EveryShipout initializing macros +\scratchcounter=\count149 +\scratchdimen=\dimen194 +\scratchbox=\box70 +\nofMPsegments=\count150 +\nofMParguments=\count151 +\everyMPshowfont=\toks29 +\MPscratchCnt=\count152 +\MPscratchDim=\dimen195 +\MPnumerator=\count153 +\everyMPtoPDFconversion=\toks30 +) Package caption Info: Begin \AtBeginDocument code. Package caption Info: End \AtBeginDocument code. LaTeX Font Info: Font shape `T1/ptm/bx/n' in size <14> not available -(Font) Font shape `T1/ptm/b/n' tried instead on input line 59. -LaTeX Font Info: Try loading font information for U+msa on input line 59. - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd +(Font) Font shape `T1/ptm/b/n' tried instead on input line 57. +LaTeX Font Info: Try loading font information for U+msa on input line 57. + (/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 59. +LaTeX Font Info: Try loading font information for U+msb on input line 57. -(/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 ) -LaTeX Font Info: Try loading font information for U+lasy on input line 59. +LaTeX Font Info: Try loading font information for U+lasy on input line 57. -(/usr/share/texlive/texmf-dist/tex/latex/base/ulasy.fd +(/usr/share/texmf-texlive/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions ) [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} ] -Underfull \hbox (badness 1448) in paragraph at lines 165--171 -[]\T1/ptm/m/n/10 J. A. Torkestani [[]] pro-posed a learn-ing automata- - [] - Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-12 10:16:43 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 886264 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:16:43 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 41020 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 219. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 238. Package epstopdf Info: Output file is already uptodate. - + File: FirstModel.pdf Graphic file (type pdf) - -Package pdftex.def Info: FirstModel.pdf used on input line 219. -(pdftex.def) Requested size: 241.84842pt x 57.74529pt. -[2 <./FirstModel.pdf>] + [2 <./FirstModel.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-12 10:16:43 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 166031 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:16:43 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 57812 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 355. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 374. Package epstopdf Info: Output file is already uptodate. - + + File: principles13.pdf Graphic file (type pdf) + +Underfull \hbox (badness 10000) in paragraph at lines 442--443 - -Package pdftex.def Info: principles13.pdf used on input line 355. -(pdftex.def) Requested size: 198.742pt x 153.57336pt. - [3 <./principles13.pdf>] + [] + +[3 <./principles13.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-12 00:00:52 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 25228 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:16 -(epstopdf) size: 9284 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 532. +(epstopdf) date: 2013-12-13 12:01:33 +(epstopdf) size: 9268 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 547. Package epstopdf Info: Output file is already uptodate. - - + File: CR1.pdf Graphic file (type pdf) - -Package pdftex.def Info: CR1.pdf used on input line 532. -(pdftex.def) Requested size: 179.37735pt x 128.49806pt. + -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 544. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 559. Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-11 22:53:22 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 24875 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:16 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 9093 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 554. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 569. Package epstopdf Info: Output file is already uptodate. - + File: ASR1.pdf Graphic file (type pdf) - -Package pdftex.def Info: ASR1.pdf used on input line 554. -(pdftex.def) Requested size: 181.60564pt x 128.49806pt. - [4 <./CR1.pdf> <./ASR1.pdf>] + [4 <./CR1.pdf> <./ASR1.pdf>] -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 574. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 589. Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-11 23:06:55 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 25296 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:16 -(epstopdf) size: 9311 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 587. +(epstopdf) date: 2013-12-13 12:01:33 +(epstopdf) size: 9294 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 602. Package epstopdf Info: Output file is already uptodate. - + File: ESR1.pdf Graphic file (type pdf) -Package pdftex.def Info: ESR1.pdf used on input line 587. -(pdftex.def) Requested size: 181.60564pt x 128.49806pt. Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-11 22:56:52 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 24441 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:17 -(epstopdf) size: 8588 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 618. +(epstopdf) date: 2013-12-13 12:01:33 +(epstopdf) size: 8568 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 633. Package epstopdf Info: Output file is already uptodate. - + File: SR1.pdf Graphic file (type pdf) -Package pdftex.def Info: SR1.pdf used on input line 618. -(pdftex.def) Requested size: 174.5319pt x 125.027pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-11 22:54:42 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 23685 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:17 -(epstopdf) size: 7993 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 650. +(epstopdf) date: 2013-12-13 12:01:33 +(epstopdf) size: 7979 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 665. Package epstopdf Info: Output file is already uptodate. - + File: EC1.pdf Graphic file (type pdf) - -Package pdftex.def Info: EC1.pdf used on input line 650. -(pdftex.def) Requested size: 182.71977pt x 128.49806pt. - [5 <./ESR1.pdf> <./SR1.pdf> <./EC1.pdf>] + [5 <./ESR1.pdf> <./SR1.pdf> <./EC1.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2013-12-11 22:56:29 +(epstopdf) date: 2013-12-13 12:00:49 (epstopdf) size: 23838 bytes (epstopdf) Output file: -(epstopdf) date: 2013-12-12 10:25:17 -(epstopdf) size: 7621 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 725. +(epstopdf) date: 2013-12-13 12:01:33 +(epstopdf) size: 7604 bytes +(epstopdf) Command: +(epstopdf) \includegraphics on input line 740. Package epstopdf Info: Output file is already uptodate. - + File: LT1.pdf Graphic file (type pdf) -Package pdftex.def Info: LT1.pdf used on input line 725. -(pdftex.def) Requested size: 182.71977pt x 128.49806pt. - (./bare_conf.bbl) ** Conference Paper ** @@ -953,29 +879,28 @@ Before submitting the final camera ready copy, remember to: [6 <./LT1.pdf>] (./bare_conf.aux) ) Here is how much of TeX's memory you used: - 14697 strings out of 495059 - 256945 string characters out of 3182030 - 332247 words of memory out of 3000000 - 17567 multiletter control sequences out of 15000+200000 + 12230 strings out of 493911 + 199778 string characters out of 1155272 + 293982 words of memory out of 3000000 + 15214 multiletter control sequences out of 15000+50000 109666 words of font info for 116 fonts, out of 3000000 for 9000 - 17 hyphenation exceptions out of 8191 - 56i,9n,55p,792b,276s stack positions out of 5000i,500n,10000p,200000b,50000s -{/usr/share/texlive/texmf-dist/fonts/enc/dvi -ps/base/8r.enc} -Output written on bare_conf.pdf (6 pages, 283217 bytes). + 709 hyphenation exceptions out of 8191 + 47i,9n,49p,788b,270s stack positions out of 5000i,500n,10000p,200000b,50000s +{/usr/share/texmf-texlive/fonts/enc/dvips/ba +se/8r.enc}< +/usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb> +Output written on bare_conf.pdf (6 pages, 301519 bytes). PDF statistics: - 120 PDF objects out of 1000 (max. 8388607) - 83 compressed objects within 1 object stream + 118 PDF objects out of 1000 (max. 8388607) 0 named destinations out of 1000 (max. 500000) 53 words of extra memory for PDF output out of 10000 (max. 10000000) diff --git a/bare_conf.pdf b/bare_conf.pdf index ef57702..f3e32d7 100644 Binary files a/bare_conf.pdf and b/bare_conf.pdf differ diff --git a/bare_conf.tex b/bare_conf.tex index 206d113..a38a894 100644 --- a/bare_conf.tex +++ b/bare_conf.tex @@ -11,7 +11,6 @@ \hyphenation{op-tical net-works semi-conduc-tor} - \usepackage{etoolbox} \usepackage{float} \usepackage{epsfig} @@ -40,7 +39,6 @@ \DeclareGraphicsExtensions{.ps} \DeclareGraphicsRule{.ps}{pdf}{.pdf}{`ps2pdf -dEPSCrop -dNOSAFER #1 \noexpand\OutputFile} - \begin{document} % % paper title @@ -86,40 +84,67 @@ Optimization, Scheduling. \section{Introduction} -\indent The fast developments in the low-cost sensor devices and -wireless communications have allowed the emergence the WSNs. 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}. The coverage problem is one of the -fundamental challenges in WSNs~\cite{Nayak04} that consists in monitoring efficiently and continuously -the area of interest. Thelimited energy of sensors represents the main challenge in the WSNs -design~\cite{Sudip03}, where it is difficult to replace and/or recharge their batteries because the the area of interest nature (such -as hostile 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 The fast developments in the low-cost sensor devices and +%wireless communications have allowed the emergence the WSNs. 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}. The coverage problem is one +%of the fundamental challenges in WSNs~\cite{Nayak04} that consists in +%monitoring efficiently and continuously the area of +%interest. Thelimited energy of sensors represents the main challenge +%in the WSNs design~\cite{Sudip03}, where it is difficult to replace +%and/or recharge their batteries because the the area of interest +%nature (such as hostile 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. + +Recent years have witnessed significant advances in wireless +communications and embedded micro-sensing MEMS technologies which have +led to the emergence of Wireless Sensor Networks (WSNs) as one of the +most promising technologies \cite{Akyildiz02}. In fact, they present +huge potential in several domains ranging from health care +applications to military applications. A sensor network is composed of +a large number of tiny sensing devices deployed in a region of +interest. Each device has processing and wireless communication +capabilities, which enable it to sense its environment, to compute, to +store information and to deliver report messages to a base station +\cite{Sudip03}. One of the main design issues in WSNs is to prolong +the network lifetime, while achieving acceptable quality of service +for applications. Indeed, sensors nodes have limited resources in +terms of memory, energy and computational power. + +Since sensor nodes have limited battery life and without being able to +replace batteries, especially in remote and hostile environments, it +is desirable that a WSN should be deployed with high density because +spatial redundancy can then be exploited to increase the lifetime of +the network. In such a high density network, if all sensor nodes were +to be activated at the same time, the lifetime would be reduced. 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}. +Obviously, the deactivation of nodes is only relevant if the coverage +of the monitored area is not affected. In this paper, we concentrate +on the area coverage problem \cite{Nayak04}, 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} @@ -139,44 +164,42 @@ the coverage lifetime maximization problem, where the objective is to optimally schedule sensors' activities in order to extend WSNs lifetime. -In \cite{chin2007}, the author proposed a novel distributed heuristic, called -Distributed Energy-efficient Scheduling for k-coverage (DESK), which -ensures that the energy consumption among the sensors is balanced and -the lifetime maximized while the coverage requirement is maintained. -This heuristic works in rounds, requires only 1-hop neighbor -information, and each sensor decides its status (active or sleep) -based on the perimeter coverage model proposed in +In \cite{chin2007}, the author proposed a novel distributed heuristic, +called Distributed Energy-efficient Scheduling for k-coverage (DESK), +which ensures that the energy consumption among the sensors is +balanced and the lifetime maximized while the coverage requirement is +maintained. This heuristic works in rounds, requires only 1-hop +neighbor information, and each sensor decides its status (active or +sleep) based on the perimeter coverage model proposed in \cite{Huang:2003:CPW:941350.941367}. More recently, Shibo et al. \cite{Shibo} expressed the coverage problem as a minimum weight submodular set cover problem and proposed a Distributed Truncated -Greedy Algorithm (DTGA) to solve it. They take advantage from both -temporal and spatial correlations between data sensed by different -sensors, and leverage prediction, to improve the lifetime. -% TO BE CONTINUED Distributed Energy- Efficient - -The works presented in \cite{Bang, Zhixin, Zhang} focuses on a Coverage-Aware, Distributed Energy- Efficient and distributed clustering methods respectively, which aims to extend the network lifetime, while the coverage is ensured. - -S. Misra et al. \cite{Misra} proposed a localized algorithm for -coverage in sensor networks. The algorithm conserve the energy while -ensuring the network coverage by activating the subset of sensors, -with the minimum overlap area.The proposed method preserves the -network connectivity by formation of the network backbone. - -J. A. Torkestani \cite{Torkestani} proposed a learning automata-based -energy-efficient coverage protocol named as LAEEC to construct the -degree-constrained connected dominating set (DCDS) in WSNs. He shows -that the correct choice of the degree-constraint of DCDS balances the -network load on the active nodes and leads to enhance the coverage and -network lifetime. +Greedy Algorithm (DTGA) to solve it. They take in particular advantage +from both temporal and spatial correlations between data sensed by +different sensors. + +The works presented in \cite{Bang, Zhixin, Zhang} focus on the +definition of a coverage-aware, distributed energy-efficient and +distributed clustering methods respectively. They aim to extend the +network lifetime while ensuring the coverage. S. Misra et al. +\cite{Misra05} proposed a localized algorithm which conserves energy and +coverage by activating the subset of sensors with the minimum +overlapping area. It preserves the network connectivity thanks to the +formation of the network backbone. J.~A.~Torkestani \cite{Torkestani} +designed a Learning Automata-based Energy-Efficient Coverage protocol +(LAEEC) to construct a Degree-constrained Connected Dominating Set +(DCDS) in WSNs. He showed that the correct choice of the +degree-constraint of DCDS balances the network load on the active +nodes and leads to enhance the coverage and network lifetime. The main contribution of our approach addresses three main questions -to build a scheduling strategy: +to build a scheduling strategy.\\ %\begin{itemize} %\item -{\bf How must the phases for information exchange, decision and - sensing be planned over time?} Our algorithm divides the time line - into a number of rounds. Each round contains 4 phases: Information - Exchange, Leader Election, Decision, and Sensing. +{\indent \bf How must the phases for information exchange, decision + and sensing be planned over time?} Our algorithm divides the time +line into rounds. Each round contains 4 phases: Information Exchange, +Leader Election, Decision, and Sensing. %\item {\bf What are the rules to decide which node has to be turned on @@ -187,15 +210,13 @@ to build a scheduling strategy: objectives. %\item -{\bf Which node should make such a decision?} The leader should make such a decision. Our - work does not consider only one leader to compute and to broadcast - the scheduling decision to all the sensors. When the network size - increases, the network is divided into many subregions and the - decision is made by a leader in each subregion. +{\bf Which node should make such a decision?} A leader node should +make such a decision. Our work does not consider only one leader to +compute and to broadcast the scheduling decision to all the sensors. +When the network size increases, the network is divided into many +subregions and the decision is made by a leader in each subregion. %\end{itemize} - - \section{Activity scheduling} \label{pd} @@ -212,8 +233,6 @@ then our coverage protocol will be implemented in each subregion simultaneously. Our protocol works in rounds fashion as shown in figure~\ref{fig1}. - - \begin{figure}[ht!] \centering \includegraphics[width=85mm]{FirstModel.eps} % 70mm @@ -357,7 +376,7 @@ $X_{13}=( p_x + R_s * (0), p_y + R_s * (\frac{-\sqrt{2}}{2})) $. %\includegraphics[scale=0.10]{fig26.pdf}\\~ ~ ~(e) %\includegraphics[scale=0.10]{fig27.pdf}\\~ ~ ~(f) %\end{multicols} -\caption{Wireless sensor node represented by 13 primary points} +\caption{Sensor node represented by 13 primary points} \label{fig2} \end{figure} @@ -420,7 +439,7 @@ U_{p} = \left \{ \label{eq14} \end{equation} -\noindent Our coverage optimization problem can then be formulated as follows +\noindent Our coverage optimization problem can then be formulated as follows\\ \begin{equation} \label{eq:ip2r} \left \{ \begin{array}{ll} @@ -436,9 +455,6 @@ X_{j} \in \{0,1\}, &\forall j \in J \end{array} \right. \end{equation} - - - \begin{itemize} \item $X_{j}$ : indicates whether or not the sensor $j$ is actively sensing in the round (1 if yes and 0 if not); @@ -459,7 +475,6 @@ weights $w_\theta$ and $w_U$ must be properly chosen so as to guarantee that the maximum number of points are covered during each round. - \section{Simulation results} \label{exp} @@ -566,7 +581,7 @@ that even if a network is disconnected in one subregion, the other one usually continues the optimization process, and this extends the lifetime of the network. -\subsection{The impact of the number of rounds on the energy saving ratio} +\subsection{Impact of the number of rounds on the energy saving ratio} In this experiment, we consider a performance metric linked to energy. This metric, called Energy Saving Ratio (ESR), is defined by: @@ -673,7 +688,7 @@ nodes. Overall, to be able to deal with very large networks, a distributed method is clearly required. \begin{table}[ht] -\caption{THE EXECUTION TIME(S) VS THE NUMBER OF SENSORS} +\caption{EXEC. TIME(S) VS. NUMBER OF SENSORS} % title of Table \centering @@ -711,12 +726,12 @@ Sensors number & Strategy~2 & Strategy~1 & Simple heuristic \\ [0.5ex] Finally, we have defined the network lifetime as the time until all nodes have been drained of their energy or each sensor network -monitoring an area has become disconnected. In figure~\ref{fig8}, the +monitoring an area has become disconnected. In figure~\ref{fig8}, the network lifetime for different network sizes and for both strategy -with two leaders and the simple heuristic is illustrated. - We do not consider anymore the centralized strategy with one - leader, because, as shown above, this strategy results in execution - times that quickly become unsuitable for a sensor network. +with two leaders and the simple heuristic is illustrated. We do not +consider anymore the centralized strategy with one leader, because, as +shown above, this strategy results in execution times that quickly +become unsuitable for a sensor network. \begin{figure}[h!] %\centering @@ -728,50 +743,48 @@ with two leaders and the simple heuristic is illustrated. \end{figure} As highlighted by figure~\ref{fig8}, the network lifetime obviously -increases when the size of the network increases, with our approach -that leads to the larger lifetime improvement. By choosing the best -suited nodes, for each round, to cover the region of interest and by +increases when the size of the network increases, with our approach +that leads to the larger lifetime improvement. By choosing the best +suited nodes, for each round, to cover the region of interest and by letting the other ones sleep in order to be used later in next rounds, -our strategy efficiently prolonges the network lifetime. Comparison shows that -the larger the sensor number is, the more our strategies outperform -the simple heuristic. Strategy~2, which uses two leaders, is the best -one because it is robust to network disconnection in one subregion. It -also means that distributing the algorithm in each node and -subdividing the sensing field into many subregions, which are managed -independently and simultaneously, is the most relevant way to maximize -the lifetime of a network. - -\section{Conclusion and future works} +our strategy efficiently prolonges the network lifetime. Comparison +shows that the larger the sensor number is, the more our strategies +outperform the simple heuristic. Strategy~2, which uses two leaders, +is the best one because it is robust to network disconnection in one +subregion. It also means that distributing the algorithm in each node +and subdividing the sensing field into many subregions, which are +managed independently and simultaneously, is the most relevant way to +maximize the lifetime of a network. + +\section{Conclusion and future work} \label{sec:conclusion} -In this paper, we have addressed the problem of the coverage and the lifetime -optimization in WSNs. To cope with this problem, the field of sensing -is divided into smaller subregions using the concept of +In this paper, we have addressed the problem of the coverage and the +lifetime optimization in WSNs. To cope with this problem, the field of +sensing is divided into smaller subregions using the concept of divide-and-conquer method, and then a multi-rounds coverage protocol will optimize coverage and lifetime performances in each subregion. -The simulations show the relevance of the proposed -protocol in terms of lifetime, coverage ratio, active sensors ratio, -energy saving, energy consumption, execution time, and the number of -stopped simulation runs due to network disconnection. Indeed, when -dealing with large and dense wireless sensor networks, a distributed -approach like the one we propose allows to reduce the difficulty of a -single global optimization problem by partitioning it in many smaller -problems, one per subregion, that can be solved more easily. - -In future work, we plan to study and propose a coverage protocol, which -computes all active sensor schedules in one time, using -optimization methods such as swarms optimization or evolutionary -algorithms. +The proposed protocol combines two efficient techniques: network +leader election and sensor activity scheduling, where the challenges +include how to select the most efficient leader in each subregion and +the best representative active nodes. Results from simulations show +the relevance of the proposed protocol in terms of lifetime, coverage +ratio, active sensors ratio, energy saving, energy consumption, +execution time, and the number of stopped simulation runs due to +network disconnection. Indeed, when dealing with large and dense +wireless sensor networks, a distributed approach like the one we +propose allows to reduce the difficulty of a single global +optimization problem by partitioning it in many smaller problems, one +per subregion, that can be solved more easily. In future work, we +plan to study a coverage protocol which computes all active sensor +schedules in one time, using optimization methods such as swarms +optimization or evolutionary algorithms. % use section* for acknowledgement %\section*{Acknowledgment} - - - \bibliographystyle{IEEEtran} \bibliography{bare_conf} - \end{document}