\citation{ChinhVu}
\citation{AMPL}
\citation{glpk}
+\citation{iamigo:cplex}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Simulation Results}{12}}
\newlabel{tab:EC}{{3}{12}}
\citation{ChinhVu}
\newlabel{my-labelx}{{4}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Acknowledgements}{17}}
\bibcite{castano2013column}{{6}{2014}{{Casta{\~n}o et~al.}}{{Casta{\~n}o, Rossi, Sevaux, and Velasco}}}
-\bibcite{Deng2012}{{7}{2012}{{Deng, Jiguo~Yu, and Chen}}{{}}}
-\bibcite{deschinkel2012column}{{8}{2012}{{Deschinkel}}{{}}}
-\bibcite{AMPL}{{9}{November 12, 2002}{{Fourer, Gay, and Kernighan}}{{}}}
-\bibcite{HeShibo}{{10}{2014}{{He et~al.}}{{He, Gong, Zhang, Chen, and Sun}}}
-\bibcite{Huang:2003:CPW:941350.941367}{{11}{2005{a}}{{Huang and Tseng}}{{}}}
-\bibcite{huang2005coverage}{{12}{2005{b}}{{Huang and Tseng}}{{}}}
-\bibcite{doi:10.1155/2010/926075}{{13}{2010}{{Hung and Lui}}{{}}}
-\bibcite{idrees2014coverage}{{14}{2014}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}}
-\bibcite{Idrees2}{{15}{2015}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}}
-\bibcite{jaggi2006}{{16}{2006}{{Jaggi and Abouzeid}}{{}}}
-\bibcite{kim2013maximum}{{17}{2013}{{Kim and Cobb}}{{}}}
-\bibcite{0031-9155-44-1-012}{{18}{1999}{{Lee et~al.}}{{Lee, Gallagher, Silvern, Wuu, and Zaider}}}
-\bibcite{li2013survey}{{19}{2013}{{Li and Vasilakos}}{{}}}
-\bibcite{ling2009energy}{{20}{2009}{{Ling and Znati}}{{}}}
-\bibcite{glpk}{{21}{2012}{{Makhorin}}{{}}}
-\bibcite{Misra}{{22}{2011}{{Misra, Kumar, and Obaidat}}{{}}}
-\bibcite{pc10}{{23}{2010}{{Padmavathy and Chitra}}{{}}}
-\bibcite{puccinelli2005wireless}{{24}{2005}{{Puccinelli and Haenggi}}{{}}}
-\bibcite{pujari2011high}{{25}{2011}{{Pujari}}{{}}}
-\bibcite{qu2013distributed}{{26}{2013}{{Qu and Georgakopoulos}}{{}}}
-\bibcite{rault2014energy}{{27}{2014}{{Rault, Bouabdallah, and Challal}}{{}}}
-\bibcite{doi:10.1080/0305215X.2012.687732}{{28}{2013}{{Singh, Rossi, and Sevaux}}{{}}}
-\bibcite{varga}{{29}{2003}{{Varga}}{{}}}
-\bibcite{ChinhVu}{{30}{2006}{{Vu et~al.}}{{Vu, Gao, Deshmukh, and Li}}}
-\bibcite{chin2007}{{31}{2009}{{Vu}}{{}}}
-\bibcite{wang2011coverage}{{32}{2011}{{Wang}}{{}}}
-\bibcite{5714480}{{33}{2010}{{Xing, Li, and Wang}}{{}}}
-\bibcite{xu2001geography}{{34}{2001}{{Xu, Heidemann, and Estrin}}{{}}}
-\bibcite{yan2008design}{{35}{2008}{{Yan et~al.}}{{Yan, Gu, He, and Stankovic}}}
-\bibcite{yang2014novel}{{36}{2014{a}}{{Yang and Chin}}{{}}}
-\bibcite{yangnovel}{{37}{2014{b}}{{Yang and Chin}}{{}}}
-\bibcite{Yang2014}{{38}{2014}{{Yang and Liu}}{{}}}
-\bibcite{yick2008wireless}{{39}{2008}{{Yick, Mukherjee, and Ghosal}}{{}}}
-\bibcite{Zhang05}{{40}{2005}{{Zhang and Hou}}{{}}}
-\bibcite{zhou2009variable}{{41}{2009}{{Zhou, Das, and Gupta}}{{}}}
-\bibcite{zorbas2010solving}{{42}{2010}{{Zorbas et~al.}}{{Zorbas, Glynos, Kotzanikolaou, and Douligeris}}}
+\bibcite{iamigo:cplex}{{7}{2010}{{CPLEX}}{{}}}
+\bibcite{Deng2012}{{8}{2012}{{Deng, Jiguo~Yu, and Chen}}{{}}}
+\bibcite{deschinkel2012column}{{9}{2012}{{Deschinkel}}{{}}}
+\bibcite{AMPL}{{10}{November 12, 2002}{{Fourer, Gay, and Kernighan}}{{}}}
+\bibcite{HeShibo}{{11}{2014}{{He et~al.}}{{He, Gong, Zhang, Chen, and Sun}}}
+\bibcite{Huang:2003:CPW:941350.941367}{{12}{2005{a}}{{Huang and Tseng}}{{}}}
+\bibcite{huang2005coverage}{{13}{2005{b}}{{Huang and Tseng}}{{}}}
+\bibcite{doi:10.1155/2010/926075}{{14}{2010}{{Hung and Lui}}{{}}}
+\bibcite{idrees2014coverage}{{15}{2014}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}}
+\bibcite{Idrees2}{{16}{2015}{{Idrees et~al.}}{{Idrees, Deschinkel, Salomon, and Couturier}}}
+\bibcite{jaggi2006}{{17}{2006}{{Jaggi and Abouzeid}}{{}}}
+\bibcite{kim2013maximum}{{18}{2013}{{Kim and Cobb}}{{}}}
+\bibcite{0031-9155-44-1-012}{{19}{1999}{{Lee et~al.}}{{Lee, Gallagher, Silvern, Wuu, and Zaider}}}
+\bibcite{li2013survey}{{20}{2013}{{Li and Vasilakos}}{{}}}
+\bibcite{ling2009energy}{{21}{2009}{{Ling and Znati}}{{}}}
+\bibcite{glpk}{{22}{2012}{{Makhorin}}{{}}}
+\bibcite{Misra}{{23}{2011}{{Misra, Kumar, and Obaidat}}{{}}}
+\bibcite{pc10}{{24}{2010}{{Padmavathy and Chitra}}{{}}}
+\bibcite{puccinelli2005wireless}{{25}{2005}{{Puccinelli and Haenggi}}{{}}}
+\bibcite{pujari2011high}{{26}{2011}{{Pujari}}{{}}}
+\bibcite{qu2013distributed}{{27}{2013}{{Qu and Georgakopoulos}}{{}}}
+\bibcite{rault2014energy}{{28}{2014}{{Rault, Bouabdallah, and Challal}}{{}}}
+\bibcite{doi:10.1080/0305215X.2012.687732}{{29}{2013}{{Singh, Rossi, and Sevaux}}{{}}}
+\bibcite{varga}{{30}{2003}{{Varga}}{{}}}
+\bibcite{ChinhVu}{{31}{2006}{{Vu et~al.}}{{Vu, Gao, Deshmukh, and Li}}}
+\bibcite{chin2007}{{32}{2009}{{Vu}}{{}}}
+\bibcite{wang2011coverage}{{33}{2011}{{Wang}}{{}}}
+\bibcite{5714480}{{34}{2010}{{Xing, Li, and Wang}}{{}}}
+\bibcite{xu2001geography}{{35}{2001}{{Xu, Heidemann, and Estrin}}{{}}}
+\bibcite{yan2008design}{{36}{2008}{{Yan et~al.}}{{Yan, Gu, He, and Stankovic}}}
+\bibcite{yang2014novel}{{37}{2014{a}}{{Yang and Chin}}{{}}}
+\bibcite{yangnovel}{{38}{2014{b}}{{Yang and Chin}}{{}}}
+\bibcite{Yang2014}{{39}{2014}{{Yang and Liu}}{{}}}
+\bibcite{yick2008wireless}{{40}{2008}{{Yick, Mukherjee, and Ghosal}}{{}}}
+\bibcite{Zhang05}{{41}{2005}{{Zhang and Hou}}{{}}}
+\bibcite{zhou2009variable}{{42}{2009}{{Zhou, Das, and Gupta}}{{}}}
+\bibcite{zorbas2010solving}{{43}{2010}{{Zorbas et~al.}}{{Zorbas, Glynos, Kotzanikolaou, and Douligeris}}}
\endpage{19}
\questionmark{}
-This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2013.9.3) 25 JUN 2015 16:12
+This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.1.24) 25 JUN 2015 22:43
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
**articleeo.tex
(./articleeo.tex
-LaTeX2e <2011/06/27>
-Babel <v3.8m> and hyphenation patterns for english, dumylang, nohyphenation, lo
-aded.
+LaTeX2e <2014/05/01>
+Babel <3.9l> and hyphenation patterns for 61 languages loaded.
(./gENO2e.cls
Document Class: gENO2e 2013/04/29 v4.1 Engineering Optimization LaTeX2e documen
t class
Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty
-Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
+Package: keyval 2014/05/08 v1.15 key=value parser (DPC)
\KV@toks@=\toks20
)
(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty
Package: rotating 1997/09/26, v2.13 Rotation package
(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty
-Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
+Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC)
)
\c@r@tfl@t=\count118
\rot@float@box=\box30
Package: algorithm2e 2008/00/00 v3.10 algorithms environments
\c@AlgoLine=\count123
(/usr/share/texlive/texmf-dist/tex/latex/tools/xspace.sty
-Package: xspace 2009/10/20 v1.13 Space after command names (DPC,MH)
+Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH)
)
(/usr/share/texlive/texmf-dist/tex/latex/relsize/relsize.sty
-Package: relsize 2011/09/21 ver 4.0
-
-Examine \normalsize starts \@setfontsize size may be \@xipt.
-Examine \small starts \@setfontsize size may be \@xpt.
-Examine \footnotesize starts \@setfontsize size may be \@viiipt.
-Examine \large starts \@setfontsize size may be \@xipt.
-Examine \Large starts \@setfontsize size may be \@xviipt.
-Examine \LARGE starts \@setfontsize size may be \@xviiipt.
-Examine \scriptsize starts \@setfontsize size may be \@viipt.
-Examine \tiny starts \@setfontsize size may be \@vipt.
-Examine \huge starts \@setfontsize size may be \@xxpt.
-Examine \Huge starts \@setfontsize size may be \@xxvpt. )
+Package: relsize 2013/03/29 ver 4.1
+)
********************************************************
Package `algorithm2e' Release 4.01 -- december 14 2009 --
- algorithm2e-announce@lirmm.fr mailing list for announcement about releases
LaTeX Font Info: Try loading font information for OML+cmr on input line 24.
(/usr/share/texlive/texmf-dist/tex/latex/base/omlcmr.fd
-File: omlcmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
+File: omlcmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
)
LaTeX Font Info: Font shape `OML/cmr/m/it' in size <10> not available
(Font) Font shape `OML/cmm/m/it' tried instead on input line 24.
LaTeX Font Info: Try loading font information for OMS+cmr on input line 24.
(/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd
-File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
+File: omscmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
)
LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available
(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 24.
LaTeX Font Info: Try loading font information for U+msa on input line 24.
(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd
-File: umsa.fd 2009/06/22 v3.00 AMS symbols A
+File: umsa.fd 2013/01/14 v3.01 AMS symbols A
)
LaTeX Font Info: Try loading font information for U+msb on input line 24.
(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd
-File: umsb.fd 2009/06/22 v3.00 AMS symbols B
+File: umsb.fd 2013/01/14 v3.01 AMS symbols B
)
LaTeX Font Info: Font shape `OML/cmr/m/it' in size <8> not available
(Font) Font shape `OML/cmm/m/it' tried instead on input line 24.
(Font) using `OT1/cmr/bx/n' instead on input line 220.
Package epstopdf Info: Source file: <figure1a.eps>
-(epstopdf) date: 2015-02-20 10:11:12
+(epstopdf) date: 2015-02-20 10:20:43
(epstopdf) size: 358485 bytes
(epstopdf) Output file: <figure1a-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:43
+(epstopdf) date: 2015-02-20 10:20:45
(epstopdf) size: 78307 bytes
(epstopdf) Command: <repstopdf --outfile=figure1a-eps-converted-to.
pdf figure1a.eps>
Package pdftex.def Info: figure1a-eps-converted-to.pdf used on input line 268.
(pdftex.def) Requested size: 213.39566pt x 202.1362pt.
Package epstopdf Info: Source file: <figure1b.eps>
-(epstopdf) date: 2015-02-20 10:11:12
+(epstopdf) date: 2015-02-20 10:20:43
(epstopdf) size: 241675 bytes
(epstopdf) Output file: <figure1b-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:44
+(epstopdf) date: 2015-02-20 10:20:46
(epstopdf) size: 57181 bytes
(epstopdf) Command: <repstopdf --outfile=figure1b-eps-converted-to.
pdf figure1b.eps>
[5 <./figure1a-eps-converted-to.pdf> <./figure1b-eps-converted-to.pdf>]
Package epstopdf Info: Source file: <figure2.eps>
-(epstopdf) date: 2015-02-20 10:11:12
+(epstopdf) date: 2015-02-20 10:20:43
(epstopdf) size: 508784 bytes
(epstopdf) Output file: <figure2-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:44
+(epstopdf) date: 2015-02-20 10:20:46
(epstopdf) size: 138861 bytes
(epstopdf) Command: <repstopdf --outfile=figure2-eps-converted-to.p
df figure2.eps>
<use figure2-eps-converted-to.pdf>
Package pdftex.def Info: figure2-eps-converted-to.pdf used on input line 311.
-(pdftex.def) Requested size: 377.99744pt x 190.10399pt.
+(pdftex.def) Requested size: 398.99872pt x 200.66864pt.
Package epstopdf Info: Source file: <figure3.eps>
-(epstopdf) date: 2015-02-20 10:11:12
+(epstopdf) date: 2015-02-20 10:20:43
(epstopdf) size: 196938 bytes
(epstopdf) Output file: <figure3-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:45
+(epstopdf) date: 2015-02-20 10:20:47
(epstopdf) size: 48639 bytes
(epstopdf) Command: <repstopdf --outfile=figure3-eps-converted-to.p
df figure3.eps>
<use figure3-eps-converted-to.pdf>
Package pdftex.def Info: figure3-eps-converted-to.pdf used on input line 356.
-(pdftex.def) Requested size: 177.82971pt x 147.74475pt.
+(pdftex.def) Requested size: 163.60333pt x 135.92618pt.
LaTeX Warning: `!h' float specifier changed to `!ht'.
[6 <./figure2-eps-converted-to.pdf>]
Package epstopdf Info: Source file: <figure4.eps>
-(epstopdf) date: 2015-02-20 10:11:12
+(epstopdf) date: 2015-02-20 10:20:43
(epstopdf) size: 428048 bytes
(epstopdf) Output file: <figure4-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:45
+(epstopdf) date: 2015-02-20 10:20:47
(epstopdf) size: 76496 bytes
(epstopdf) Command: <repstopdf --outfile=figure4-eps-converted-to.p
df figure4.eps>
[10]
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 696.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 701.
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 708.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 713.
[11]
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 719.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 724.
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 725.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 730.
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 727.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 732.
-LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 729.
+LaTeX Font Warning: Command \scriptsize invalid in math mode on input line 734.
[12]
Package epstopdf Info: Source file: <figure5.eps>
-(epstopdf) date: 2015-02-06 11:42:02
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 29526 bytes
(epstopdf) Output file: <figure5-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:46
-(epstopdf) size: 12638 bytes
+(epstopdf) date: 2015-02-20 10:17:32
+(epstopdf) size: 12679 bytes
(epstopdf) Command: <repstopdf --outfile=figure5-eps-converted-to.p
df figure5.eps>
-(epstopdf) \includegraphics on input line 824.
+(epstopdf) \includegraphics on input line 821.
Package epstopdf Info: Output file is already uptodate.
<figure5-eps-converted-to.pdf, id=81, 484.81125pt x 350.30875pt>
File: figure5-eps-converted-to.pdf Graphic file (type pdf)
<use figure5-eps-converted-to.pdf>
-Package pdftex.def Info: figure5-eps-converted-to.pdf used on input line 824.
+Package pdftex.def Info: figure5-eps-converted-to.pdf used on input line 821.
(pdftex.def) Requested size: 242.40503pt x 175.15395pt.
Underfull \vbox (badness 10000) has occurred while \output is active []
[13 <./figure5-eps-converted-to.pdf>]
Package epstopdf Info: Source file: <figure6.eps>
-(epstopdf) date: 2015-02-06 11:42:02
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 29515 bytes
(epstopdf) Output file: <figure6-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:46
-(epstopdf) size: 12695 bytes
+(epstopdf) date: 2015-02-20 10:17:32
+(epstopdf) size: 12739 bytes
(epstopdf) Command: <repstopdf --outfile=figure6-eps-converted-to.p
df figure6.eps>
-(epstopdf) \includegraphics on input line 843.
+(epstopdf) \includegraphics on input line 840.
Package epstopdf Info: Output file is already uptodate.
<figure6-eps-converted-to.pdf, id=91, 484.81125pt x 350.30875pt>
File: figure6-eps-converted-to.pdf Graphic file (type pdf)
<use figure6-eps-converted-to.pdf>
-Package pdftex.def Info: figure6-eps-converted-to.pdf used on input line 843.
+Package pdftex.def Info: figure6-eps-converted-to.pdf used on input line 840.
(pdftex.def) Requested size: 242.40503pt x 175.15395pt.
Package epstopdf Info: Source file: <figure7a.eps>
-(epstopdf) date: 2015-02-06 11:42:02
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 24136 bytes
(epstopdf) Output file: <figure7a-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:46
-(epstopdf) size: 8179 bytes
+(epstopdf) date: 2015-02-20 10:17:32
+(epstopdf) size: 8217 bytes
(epstopdf) Command: <repstopdf --outfile=figure7a-eps-converted-to.
pdf figure7a.eps>
-(epstopdf) \includegraphics on input line 867.
+(epstopdf) \includegraphics on input line 864.
Package epstopdf Info: Output file is already uptodate.
<figure7a-eps-converted-to.pdf, id=92, 493.845pt x 350.30875pt>
File: figure7a-eps-converted-to.pdf Graphic file (type pdf)
<use figure7a-eps-converted-to.pdf>
-Package pdftex.def Info: figure7a-eps-converted-to.pdf used on input line 867.
+Package pdftex.def Info: figure7a-eps-converted-to.pdf used on input line 864.
(pdftex.def) Requested size: 246.92189pt x 175.15395pt.
Package epstopdf Info: Source file: <figure7b.eps>
-(epstopdf) date: 2015-02-06 11:42:02
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 24138 bytes
(epstopdf) Output file: <figure7b-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:47
-(epstopdf) size: 8180 bytes
+(epstopdf) date: 2015-02-20 10:17:33
+(epstopdf) size: 8218 bytes
(epstopdf) Command: <repstopdf --outfile=figure7b-eps-converted-to.
pdf figure7b.eps>
-(epstopdf) \includegraphics on input line 868.
+(epstopdf) \includegraphics on input line 865.
Package epstopdf Info: Output file is already uptodate.
<figure7b-eps-converted-to.pdf, id=93, 493.845pt x 350.30875pt>
File: figure7b-eps-converted-to.pdf Graphic file (type pdf)
<use figure7b-eps-converted-to.pdf>
-Package pdftex.def Info: figure7b-eps-converted-to.pdf used on input line 868.
+Package pdftex.def Info: figure7b-eps-converted-to.pdf used on input line 865.
(pdftex.def) Requested size: 246.92189pt x 175.15395pt.
LaTeX Warning: `!h' float specifier changed to `!ht'.
Package epstopdf Info: Source file: <figure8a.eps>
-(epstopdf) date: 2015-02-06 11:42:03
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 24103 bytes
(epstopdf) Output file: <figure8a-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:47
-(epstopdf) size: 8351 bytes
+(epstopdf) date: 2015-02-20 10:17:33
+(epstopdf) size: 8390 bytes
(epstopdf) Command: <repstopdf --outfile=figure8a-eps-converted-to.
pdf figure8a.eps>
-(epstopdf) \includegraphics on input line 891.
+(epstopdf) \includegraphics on input line 888.
Package epstopdf Info: Output file is already uptodate.
<figure8a-eps-converted-to.pdf, id=94, 493.845pt x 350.30875pt>
File: figure8a-eps-converted-to.pdf Graphic file (type pdf)
<use figure8a-eps-converted-to.pdf>
-Package pdftex.def Info: figure8a-eps-converted-to.pdf used on input line 891.
+Package pdftex.def Info: figure8a-eps-converted-to.pdf used on input line 888.
(pdftex.def) Requested size: 246.92189pt x 175.15395pt.
Package epstopdf Info: Source file: <figure8b.eps>
-(epstopdf) date: 2015-02-06 11:42:03
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 24855 bytes
(epstopdf) Output file: <figure8b-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:47
-(epstopdf) size: 8466 bytes
+(epstopdf) date: 2015-02-20 10:17:33
+(epstopdf) size: 8505 bytes
(epstopdf) Command: <repstopdf --outfile=figure8b-eps-converted-to.
pdf figure8b.eps>
-(epstopdf) \includegraphics on input line 892.
+(epstopdf) \includegraphics on input line 889.
Package epstopdf Info: Output file is already uptodate.
<figure8b-eps-converted-to.pdf, id=95, 493.845pt x 350.30875pt>
File: figure8b-eps-converted-to.pdf Graphic file (type pdf)
<use figure8b-eps-converted-to.pdf>
-Package pdftex.def Info: figure8b-eps-converted-to.pdf used on input line 892.
+Package pdftex.def Info: figure8b-eps-converted-to.pdf used on input line 889.
(pdftex.def) Requested size: 246.92189pt x 175.15395pt.
[14 <./figure6-eps-converted-to.pdf>]
Package epstopdf Info: Source file: <figure9.eps>
-(epstopdf) date: 2015-02-06 11:42:03
+(epstopdf) date: 2015-02-20 10:16:57
(epstopdf) size: 27000 bytes
(epstopdf) Output file: <figure9-eps-converted-to.pdf>
-(epstopdf) date: 2015-02-20 10:12:48
-(epstopdf) size: 7927 bytes
+(epstopdf) date: 2015-02-20 10:17:33
+(epstopdf) size: 7971 bytes
(epstopdf) Command: <repstopdf --outfile=figure9-eps-converted-to.p
df figure9.eps>
-(epstopdf) \includegraphics on input line 912.
+(epstopdf) \includegraphics on input line 909.
Package epstopdf Info: Output file is already uptodate.
<figure9-eps-converted-to.pdf, id=104, 484.81125pt x 350.30875pt>
File: figure9-eps-converted-to.pdf Graphic file (type pdf)
<use figure9-eps-converted-to.pdf>
-Package pdftex.def Info: figure9-eps-converted-to.pdf used on input line 912.
+Package pdftex.def Info: figure9-eps-converted-to.pdf used on input line 909.
(pdftex.def) Requested size: 266.647pt x 192.6704pt.
Overfull \vbox (701.0pt too high) has occurred while \output is active []
[17]
-Underfull \hbox (badness 4024) in paragraph at lines 126--128
+Underfull \hbox (badness 4024) in paragraph at lines 130--132
[]\OT1/cmr/m/n/10 Makhorin, An-drew. 2012. ``The GLPK (GNU Lin-ear Pro-gram-min
g Kit).'' \OT1/cmr/m/it/10 Avail-able:
[]
Missing character: There is no à in font cmr10!
Missing character: There is no © in font cmr10!
-Underfull \hbox (badness 10000) in paragraph at lines 167--169
+Underfull \hbox (badness 10000) in paragraph at lines 171--173
[]\OT1/cmr/m/n/10 Varga, A. 2003. ``OM-NeT++ Dis-crete Event Sim-u-la-tion Sys-
tem.'' \OT1/cmr/m/it/10 Avail-able:
[]
LaTeX Font Warning: Some font shapes were not available, defaults substituted.
-
-LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.
-
)
Here is how much of TeX's memory you used:
- 4815 strings out of 495059
- 62702 string characters out of 3182031
- 149096 words of memory out of 3000000
- 7914 multiletter control sequences out of 15000+200000
- 14560 words of font info for 56 fonts, out of 3000000 for 9000
- 14 hyphenation exceptions out of 8191
- 41i,18n,27p,464b,369s stack positions out of 5000i,500n,10000p,200000b,50000s
+ 4825 strings out of 493221
+ 62834 string characters out of 6141266
+ 154149 words of memory out of 5000000
+ 8175 multiletter control sequences out of 15000+600000
+ 14560 words of font info for 56 fonts, out of 8000000 for 9000
+ 1119 hyphenation exceptions out of 8191
+ 41i,18n,27p,464b,369s stack positions out of 5000i,500n,10000p,200000b,80000s
</usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb></us
r/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx9.pfb></usr/share
/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbxti10.pfb></usr/share/tex
/public/amsfonts/cm/cmti10.pfb></usr/share/texlive/texmf-dist/fonts/type1/publi
c/amsfonts/cm/cmti8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfo
nts/symbols/msbm10.pfb>
-Output written on articleeo.pdf (19 pages, 746264 bytes).
+Output written on articleeo.pdf (19 pages, 746258 bytes).
PDF statistics:
213 PDF objects out of 1000 (max. 8388607)
145 compressed objects within 2 object streams
%\articletype{GUIDE}
-\title{{\itshape Perimeter-based Coverage Optimization to Improve Lifetime \\
- in Wireless Sensor Networks}}
+\title{{\itshape Perimeter-based Coverage Optimization \\
+ to Improve Lifetime in Wireless Sensor Networks}}
\author{Ali Kadhum Idrees$^{a,b}$, Karine Deschinkel$^{a}$$^{\ast}$\thanks{$^\ast$Corresponding author. Email: karine.deschinkel@univ-fcomte.fr}, Michel Salomon$^{a}$ and Rapha\"el Couturier $^{a}$
$^{a}${\em{FEMTO-ST Institute, UMR 6174 CNRS, \\
\begin{figure*}[t!]
\centering
-\includegraphics[width=0.9\linewidth]{figure2.eps}
+\includegraphics[width=0.95\linewidth]{figure2.eps}
\caption{Maximum coverage levels for perimeter of sensor node $0$.}
\label{figure2}
\end{figure*}
%\newpage
\begin{figure}[h!]
\centering
-\includegraphics[width=62.5mm]{figure3.eps}
+\includegraphics[width=57.5mm]{figure3.eps}
\caption{Sensing range outside the WSN's area of interest.}
\label{figure3}
\end{figure}
The WSN area of interest is, in a first step, divided into regular homogeneous
subregions using a divide-and-conquer algorithm. In a second step our protocol
will be executed in a distributed way in each subregion simultaneously to
-schedule nodes' activities for one sensing period. Node Sensors are assumed to
+schedule nodes' activities for one sensing period. Sensor nodes are assumed to
be deployed almost uniformly over the region. The regular subdivision is made
such that the number of hops between any pairs of sensors inside a subregion is
less than or equal to 3.
obtained by multiplying the energy consumed in the active state (9.72 mW) with
the time in seconds for one period (3600 seconds), and adding the energy for the
pre-sensing phases. According to the interval of initial energy, a sensor may
-be active during at most 20 periods. Here information exchange is executed every hour but the length of the sensing period could be reduced and adapted dynamically. On the one hand a small sensing period would allow to be more reliable but would have higher communication costs. On the other hand the choice of a long duration may cause problems in case of nodes failure during the sensing period.
+be active during at most 20 periods. Information exchange to update the coverage
+is executed every hour, but the length of the sensing period could be reduced
+and adapted dynamically. On the one hand a small sensing period would allow to
+be more reliable but would have result in higher communication costs. On the
+other hand the choice of a long duration may cause problems in case of nodes
+failure during the sensing period.
The values of $\alpha^j_i$ and $\beta^j_i$ have been chosen to ensure a good
network coverage and a longer WSN lifetime. Higher priority is given to the
consumption values, in milliWatt per second, given in Table~\ref{tab:EC}
based on the energy model proposed in \citep{ChinhVu}.
-% Questions on energy consumption calculation
-% 1 - How did you compute the value for COMPUTATION status ?
-% 2 - I have checked the paper of Chinh T. Vu (2006) and I wonder
-% why you completely deleted the energy due to the sensing range ?
-% => You should have use a fixed value for the sensing rangge Rs (5 meter)
-% => for all the nodes to compute f(Ri), which would have lead to energy values
-
\begin{table}[h]
\centering
-\caption{Energy consumption}
+\caption{Power consumption values}
\label{tab:EC}
\begin{tabular}{|l||cccc|}
\hline
The modeling language for Mathematical Programming (AMPL)~\citep{AMPL} is used
to generate the integer program instance in a standard format, which is then
read and solved by the optimization solver GLPK (GNU linear Programming Kit
-available in the public domain) \citep{glpk} through a Branch-and-Bound method.
-Obviously executing GLPK in practice on a sensor node is usually untractable due to
-the huge memory use. Fortunately, to solve the optimization problem we could use
-commercial solvers like CPLEX which are less memory consuming and more efficient, or
-implement a lightweight heuristic. For example, for a WSN of 200 sensor nodes, a leader
-node has to deal with constraints induced by about 12 sensor nodes. In that case, to solve the optimization problem a
-memory consumption of more than 1 MB can be observed with GLPK, whereas with CPLEX less than 300 kB would be needed.
-
-% No discussion about the execution of GLPK on a sensor ?
+available in the public domain) \citep{glpk} through a Branch-and-Bound method.
+In practice, executing GLPK on a sensor node is obviously intractable due to the
+huge memory use. Fortunately, to solve the optimization problem we could use
+commercial solvers like CPLEX \citep{iamigo:cplex} which are less memory
+consuming and more efficient, or implement a lightweight heuristic. For example,
+for a WSN of 200 sensor nodes, a leader node has to deal with constraints
+induced by about 12 sensor nodes. In that case, to solve the optimization
+problem a memory consumption of more than 1~MB can be observed with GLPK,
+whereas less than 300~kB would be needed with CPLEX.
Besides PeCO, three other protocols will be evaluated for comparison
purposes. The first one, called DESK, is a fully distributed coverage algorithm
in~\citep{idrees2014coverage}. Let us notice that PeCO and DiLCO protocols are
based on the same framework. In particular, the choice for the simulations of a
partitioning in 16~subregions was made because it corresponds to the
-configuration producing the best results for DiLCO. Of course, this number of subregions sould be adapted according to the size of the area of interest and the number of sensors.
-
- The protocols are
-distinguished from one another by the formulation of the integer program
-providing the set of sensors which have to be activated in each sensing
-phase. DiLCO protocol tries to satisfy the coverage of a set of primary points,
-whereas PeCO protocol objective is to reach a desired level of coverage for each
-sensor perimeter. In our experimentations, we chose a level of coverage equal to
-one ($l=1$).
+configuration producing the best results for DiLCO. Of course, this number of
+subregions should be adapted according to the size of the area of interest and
+the number of sensors. The protocols are distinguished from one another by the
+formulation of the integer program providing the set of sensors which have to be
+activated in each sensing phase. DiLCO protocol tries to satisfy the coverage of
+a set of primary points, whereas PeCO protocol objective is to reach a desired
+level of coverage for each sensor perimeter. In our experimentations, we chose a
+level of coverage equal to one ($l=1$).
\subsubsection{Coverage Ratio}
obtained with the four protocols. DESK, GAF, and DiLCO provide a slightly better
coverage ratio with respectively 99.99\%, 99.91\%, and 99.02\%, compared to the
98.76\% produced by PeCO for the first periods. This is due to the fact that at
-the beginning PeCO protocol puts to sleep status more redundant sensors (which
-slightly decreases the coverage ratio), while the three other protocols activate
-more sensor nodes. Later, when the number of periods is beyond~70, it clearly
-appears that PeCO provides a better coverage ratio and keeps a coverage ratio
-greater than 50\% for longer periods (15 more compared to DiLCO, 40 more
+the beginning LiCO and PeCO protocols put to sleep status more redundant sensors
+(which slightly decreases the coverage ratio), while the three other protocols
+activate more sensor nodes. Later, when the number of periods is beyond~70, it
+clearly appears that PeCO provides a better coverage ratio and keeps a coverage
+ratio greater than 50\% for longer periods (15 more compared to DiLCO, 40 more
compared to DESK). The energy saved by PeCO in the early periods allows later a
substantial increase of the coverage performance.
\subsection{Acknowledgements}
-The authors are deeply grateful to the anonymous reviewers for their constructive advice, which improved the technical quality of the paper. As a Ph.D. student, Ali Kadhum IDREES would like to gratefully acknowledge the University of Babylon - Iraq for financial support and Campus France for the received support. This work is also partially funded by the Labex ACTION program (contract ANR-11-LABX-01-01).
+The authors are deeply grateful to the anonymous reviewers for their
+constructive advice, which improved the technical quality of the paper. As a
+Ph.D. student, Ali Kadhum IDREES would like to gratefully acknowledge the
+University of Babylon - Iraq for financial support and Campus France for the
+received support. This work is also partially funded by the Labex ACTION program
+(contract ANR-11-LABX-01-01).
\bibliographystyle{gENO}
\bibliography{biblio} %articleeo
