From: Michel Salomon Date: Mon, 9 Dec 2013 17:55:36 +0000 (+0100) Subject: Some modifications in the beginning of "Related Works" X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/UIC2013.git/commitdiff_plain/39b48f032a13fc6524febe806cb05a43d808f416 Some modifications in the beginning of "Related Works" --- diff --git a/bare_conf.aux b/bare_conf.aux index 1451d3a..2d02cfe 100644 --- a/bare_conf.aux +++ b/bare_conf.aux @@ -11,14 +11,14 @@ \citation{Huang:2003:CPW:941350.941367} \citation{Shibo} \citation{Bang} +\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}} +\@writefile{toc}{\contentsline {section}{\numberline {II}Related works}{1}} +\newlabel{rw}{{II}{1}} \citation{Zhixin} \citation{Changlei} \citation{Misra} \citation{Zhang} \citation{Torkestani} -\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}} -\@writefile{toc}{\contentsline {section}{\numberline {II}Related works}{1}} -\newlabel{rw}{{II}{1}} \citation{pc10} \citation{pc10} \@writefile{toc}{\contentsline {section}{\numberline {III}Activity scheduling}{2}} diff --git a/bare_conf.log b/bare_conf.log index e6111cb..8367b73 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) 9 DEC 2013 14:08 +This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2012.5.13) 9 DEC 2013 18:53 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,69 +602,63 @@ 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'. @@ -765,202 +715,176 @@ 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. 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 + (/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 56. -LaTeX Font Info: Try loading font information for U+msa on input line 56. - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd +(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/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 56. +LaTeX Font Info: Try loading font information for U+msb on input line 59. -(/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 56. +LaTeX Font Info: Try loading font information for U+lasy on input line 59. -(/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} + + +] Missing character: There is no â in font cmr10! Missing character: There is no € in font cmr10! Missing character: There is no ™ in font cmr10! - [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} +Underfull \hbox (badness 1448) in paragraph at lines 203--209 +[]\T1/ptm/m/n/10 J. A. Torkestani [[]] pro-posed a learn-ing automata- + [] -] Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 886264 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 41020 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 216. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 267. 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 216. -(pdftex.def) Requested size: 241.84842pt x 57.74529pt. - [2 <./FirstModel.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-02 16:24:04 (epstopdf) size: 166031 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:49 +(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 406. Package epstopdf Info: Output file is already uptodate. - + File: principles13.pdf Graphic file (type pdf) - -Package pdftex.def Info: principles13.pdf used on input line 355. -(pdftex.def) Requested size: 198.742pt x 153.57336pt. - [3 <./principles13.pdf>] -Underfull \hbox (badness 10000) in paragraph at lines 426--427 + [3 <./principles13.pdf>] +Underfull \hbox (badness 10000) in paragraph at lines 477--478 [] Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 25265 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:49 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 9276 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 556. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 607. Package epstopdf Info: Output file is already uptodate. - + File: TheCoverageRatio150g.pdf Graphic file (type pdf) -Package pdftex.def Info: TheCoverageRatio150g.pdf used on input line 556. -(pdftex.def) Requested size: 242.40503pt x 173.64832pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 568. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 619. Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 24912 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:50 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 9085 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 578. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 629. Package epstopdf Info: Output file is already uptodate. - + File: TheActiveSensorRatio150g.pdf Graphic file (type pdf) - -Package pdftex.def Info: TheActiveSensorRatio150g.pdf used on input line 578. -(pdftex.def) Requested size: 245.41628pt x 173.64832pt. + [4] - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -[4] - -LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 598. +LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 649. Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 25333 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:50 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 9304 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 611. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 662. Package epstopdf Info: Output file is already uptodate. - + File: TheEnergySavingRatio150g.pdf Graphic file (type pdf) -Package pdftex.def Info: TheEnergySavingRatio150g.pdf used on input line 611. -(pdftex.def) Requested size: 245.41628pt x 173.64832pt. Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 24478 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:50 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 8582 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 642. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 693. Package epstopdf Info: Output file is already uptodate. - + File: TheNumberofStoppedSimulationRuns150g.pdf Graphic file (type pdf) -Package pdftex.def Info: TheNumberofStoppedSimulationRuns150g.pdf used on input - line 642. -(pdftex.def) Requested size: 242.40503pt x 173.64832pt. - LaTeX Warning: `!h' float specifier changed to `!ht'. [5 <./TheCoverageRatio150g.pdf> <./TheActiveSensorRatio150g.pdf> <./TheEnergySa vingRatio150g.pdf>] Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 23722 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:51 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 7990 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 674. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 725. Package epstopdf Info: Output file is already uptodate. - + File: TheEnergyConsumptiong.pdf Graphic file (type pdf) -Package pdftex.def Info: TheEnergyConsumptiong.pdf used on input line 674. -(pdftex.def) Requested size: 246.92189pt x 173.64832pt. Package epstopdf Info: Source file: -(epstopdf) date: 2013-08-29 15:25:32 +(epstopdf) date: 2013-08-29 15:08:08 (epstopdf) size: 23869 bytes (epstopdf) Output file: -(epstopdf) date: 2013-08-29 15:25:51 +(epstopdf) date: 2013-12-06 18:06:55 (epstopdf) size: 7536 bytes -(epstopdf) Command: -(epstopdf) \includegraphics on input line 749. +(epstopdf) Command: +(epstopdf) \includegraphics on input line 800. Package epstopdf Info: Output file is already uptodate. - + File: TheNetworkLifetimeg.pdf Graphic file (type pdf) - -Package pdftex.def Info: TheNetworkLifetimeg.pdf used on input line 749. -(pdftex.def) Requested size: 246.92189pt x 173.64832pt. - [6 <./TheNumberofStoppedSimulationRuns150g.pdf> <./TheEnergyConsumptiong.pdf> -<./TheNetworkLifetimeg.pdf>] (./bare_conf.bbl) + [6 <./TheNumberofStoppedSimulationRuns150g.pdf> < +./TheEnergyConsumptiong.pdf> <./TheNetworkLifetimeg.pdf>] (./bare_conf.bbl) ** Conference Paper ** Before submitting the final camera ready copy, remember to: @@ -974,29 +898,27 @@ Before submitting the final camera ready copy, remember to: [7] (./bare_conf.aux) ) Here is how much of TeX's memory you used: - 14700 strings out of 495059 - 257591 string characters out of 3182030 - 331259 words of memory out of 3000000 - 17570 multiletter control sequences out of 15000+200000 + 12234 strings out of 493911 + 200431 string characters out of 1155272 + 291998 words of memory out of 3000000 + 15218 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/dvips/base/8r.e -nc} -Output written on bare_conf.pdf (7 pages, 286543 bytes). + 709 hyphenation exceptions out of 8191 + 47i,9n,49p,788b,268s stack positions out of 5000i,500n,10000p,200000b,50000s +{/usr/share/texmf-texlive/fonts/enc/dvips/base/8r.enc} +Output written on bare_conf.pdf (7 pages, 304904 bytes). PDF statistics: - 125 PDF objects out of 1000 (max. 8388607) - 87 compressed objects within 1 object stream + 123 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 01e336f..eb4de91 100644 Binary files a/bare_conf.pdf and b/bare_conf.pdf differ diff --git a/bare_conf.synctex.gz b/bare_conf.synctex.gz deleted file mode 100644 index 8a65c02..0000000 Binary files a/bare_conf.synctex.gz and /dev/null differ diff --git a/bare_conf.tex b/bare_conf.tex index 844f237..252ea78 100644 --- a/bare_conf.tex +++ b/bare_conf.tex @@ -45,119 +45,170 @@ % % paper title % can use linebreaks \\ within to get better formatting as desired -\title{Coverage and Lifetime Optimization in Heterogeneous Energy Wireless Sensor Networks} +\title{Coverage and Lifetime Optimization \\ +in Heterogeneous Energy Wireless Sensor Networks} -\author{\IEEEauthorblockN{Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, and Rapha\"el Couturier} +\author{\IEEEauthorblockN{Ali Kadhum Idrees, Karine Deschinkel, Michel Salomon, +and Rapha\"el Couturier} \IEEEauthorblockA{FEMTO-ST Institute, UMR 6174 CNRS \\ University of Franche-Comt\'e \\ Belfort, France\\ -Email: ali.idness@edu.univ-fcomte.fr, $\lbrace$karine.deschinkel, michel.salomon, raphael.couturier$\rbrace$@univ-fcomte.fr}} +Email: ali.idness@edu.univ-fcomte.fr, $\lbrace$karine.deschinkel, michel.salomon, +raphael.couturier$\rbrace$@univ-fcomte.fr}} \maketitle - \begin{abstract} One of the fundamental challenges in Wireless Sensor Networks (WSNs) -is the coverage preservation and the extension of the network lifetime +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 coverage optimization protocol to -improve the lifetime in heterogeneous energy wireless sensor networks -is proposed. The area of interest is first divided into subregions -using a divide-and-conquer method and then the scheduling of sensor node -activity is planned for each subregion. The proposed scheduling -considers rounds during which a small number of nodes, remaining -active for sensing, is selected to ensure coverage. Each round -consists of four phases: (i)~Information Exchange, (ii)~Leader +region) of interest. In this paper, a coverage optimization protocol +to improve the lifetime in heterogeneous energy wireless sensor +networks is proposed. The area of interest is first divided into +subregions using a divide-and-conquer method and then the scheduling +of sensor node activity is planned for each subregion. The proposed +scheduling considers rounds during which a small number of nodes, +remaining active for sensing, is selected to ensure coverage. 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. +carried out by a leader node, which solves an integer program. Simulation results show that the proposed approach can prolong the network lifetime and improve the coverage performance. \end{abstract} \begin{IEEEkeywords} -Wireless Sensor Networks, Area Coverage, Network lifetime, Optimization, Scheduling. +Wireless Sensor Networks, Area Coverage, Network lifetime, +Optimization, Scheduling. \end{IEEEkeywords} %\keywords{Area Coverage, Network lifetime, Optimization, Distributed Protocol} \IEEEpeerreviewmaketitle - \section{Introduction} -\noindent 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{Ammari01, 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. The limited energy of sensors represents the main challenge in the WSNs design~\cite{Ammari01}, 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 +\noindent 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{Ammari01, 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. The +limited energy of sensors represents the main challenge in the WSNs +design~\cite{Ammari01}, 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. +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. Section~\ref{pd} is devoted to the scheduling strategy for energy-efficient coverage. -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}. - +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}. \section{Related works} \label{rw} -\indent In this section, we only review some recent work with the coverage lifetime maximization problem, where the objective is to optimally schedule sensors' activities in -order to extend network lifetime in WSNS. Authors in \cite{chin2007} propose a novel -distributed heuristic named Distributed Energy-efficient Scheduling -for k-coverage (DESK) so that the energy consumption among all the -sensors is balanced, and network lifetime is maximized while the -coverage requirement is being maintained. This algorithm works in -round, requires only 1-sensing-hop-neighbor information, and a sensor -decides its status (active/sleep) based on the perimeter coverage -model, which proposed in \cite{Huang:2003:CPW:941350.941367}. -Shibo et al.\cite{Shibo} studied the coverage problem, which is formulated as a minimum weight submodular set cover problem. To address this problem, - a distributed truncated greedy algorithm (DTGA) is proposed. They exploited from the -temporal and spatialcorrelations among the data sensed by different sensor nodes and leverage -prediction to extend the WSNs lifetime. -Bang et al. \cite{Bang} proposed a coverage-aware clustering protocol(CACP), which used computation method for the optimal cluster size to minimize the average energy consumption rate per unit area. They defied in this protocol a cost metric that prefer the redundant sensors -with higher power as best candidates for cluster heads and select the active sensors that cover the area of interest more efficiently. -Zhixin et al. \cite{Zhixin} propose a Distributed Energy- -Efficient Clustering with Improved Coverage(DEECIC) algorithm -which aims at clustering with the least number of cluster -heads to cover the whole network and assigning a unique ID -to each node based on local information. In addition, this -protocol periodically updates cluster heads according to the -joint information of nodes $’ $residual energy and distribution. -Although DEECIC does not require knowledge of a node's -geographic location, it guarantees full coverage of the -network. However, the protocol does not make any activity -scheduling to set redundant sensors in passive mode in order -to conserve energy. C. Liu and G. Cao \cite{Changlei} studied how to -schedule sensor active time to maximize their coverage during a specified network lifetime. Their objective is to maximize the spatial-temporal coverage by scheduling sensors activity after they have been deployed. They proposed both centralized and distributed algorithms. The distributed parallel optimization protocol can ensure each sensor to converge to local optimality without conflict with each other. 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. L. Zhang et al. \cite{Zhang} presented a novel distributed clustering algorithm -called Adaptive Energy Efficient Clustering (AEEC) to maximize network lifetime. In this study, they are introduced an optimization, which includes restricted global re-clustering, -intra-cluster node sleeping scheduling and adaptive -transmission range adjustment to conserve the energy, while connectivity and coverage is ensured. 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. +\indent In this section, we only review some recent works dealing with +the coverage lifetime maximization problem, where the objective is to +optimally schedule sensors' activities in order to extend WSNs +lifetime. + +In \cite{chin2007} is 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. A +Coverage-Aware Clustering Protocol (CACP), which uses a computation +method to find the cluster size minimizing the average energy +consumption rate per unit area, has been proposed by Bang et al. in +\cite{Bang}. Their protocol is based on a cost metric that selects the +redundant sensors with higher power as best candidates for cluster +heads and the active sensors that cover the area of interest the more +efficiently. + +% TO BE CONTINUED + +Zhixin et al. \cite{Zhixin} propose a Distributed Energy- Efficient +Clustering with Improved Coverage(DEECIC) algorithm which aims at +clustering with the least number of cluster heads to cover the whole +network and assigning a unique ID to each node based on local +information. In addition, this protocol periodically updates cluster +heads according to the joint information of nodes $’ $residual energy +and distribution. Although DEECIC does not require knowledge of a +node's geographic location, it guarantees full coverage of the +network. However, the protocol does not make any activity scheduling +to set redundant sensors in passive mode in order to conserve energy. + +C. Liu and G. Cao \cite{Changlei} studied how to schedule sensor +active time to maximize their coverage during a specified network +lifetime. Their objective is to maximize the spatial-temporal coverage +by scheduling sensors activity after they have been deployed. They +proposed both centralized and distributed algorithms. The distributed +parallel optimization protocol can ensure each sensor to converge to +local optimality without conflict with each other. + +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. + +L. Zhang et al. \cite{Zhang} presented a novel distributed clustering +algorithm called Adaptive Energy Efficient Clustering (AEEC) to +maximize network lifetime. In this study, they are introduced an +optimization, which includes restricted global re-clustering, +intra-cluster node sleeping scheduling and adaptive transmission range +adjustment to conserve the energy, while connectivity and coverage is +ensured. + +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. -The main contribution of our approach addresses three main questions to build a -scheduling strategy. We give a brief answer to these three questions -to describe our approach before going into details in the subsequent -sections. +The main contribution of our approach addresses three main questions +to build a scheduling strategy: %\begin{itemize} %\item {\bf How must the phases for information exchange, decision and