]> AND Private Git Repository - JournalMultiRounds.git/blob - elsarticle-template-num.aux
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Added nez figures
[JournalMultiRounds.git] / elsarticle-template-num.aux
1 \relax 
2 \citation{Sudip03}
3 \citation{Akyildiz02}
4 \citation{conti2014mobile}
5 \citation{Nayak04}
6 \citation{Sudip03}
7 \citation{Misra05}
8 \citation{Akyildiz02}
9 \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
10 \citation{varga}
11 \citation{Slijepcevic01powerefficient,abrams2004set,cardei2005improving,zorbas2010solving,pujari2011high,cardei2005energy,berman04}
12 \citation{Gallais06,Tian02,Ye03,Zhang05,HeinzelmanCB02,yardibi2010distributed,ChinhVu}
13 \citation{zorbas2010solving}
14 \citation{cardei2005energy}
15 \citation{he2012leveraging}
16 \@writefile{toc}{\contentsline {section}{\numberline {2}Related works}{3}}
17 \newlabel{rw}{{2}{3}}
18 \citation{zhou2009variable}
19 \citation{wang2009parallel}
20 \citation{yan2008design}
21 \citation{Bang,Zhixin,Zhang}
22 \citation{Misra}
23 \citation{Shibo}
24 \citation{ChinhVu}
25 \citation{Huang:2003:CPW:941350.941367}
26 \citation{idrees2014coverage}
27 \citation{xu2001geography}
28 \citation{esnaashari2010learning}
29 \citation{misra2011connectivity}
30 \citation{rizvi2012a1}
31 \citation{tran2009novel}
32 \citation{wang2011coverage}
33 \citation{ghosh2008coverage}
34 \citation{wang2011coverage}
35 \citation{mulligan2010coverage}
36 \citation{yang2014novel}
37 \citation{HeShibo}
38 \@writefile{toc}{\contentsline {section}{\numberline {3}Preliminaries:}{6}}
39 \newlabel{prel}{{3}{6}}
40 \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Coverage Problem}{6}}
41 \citation{wang2010clique}
42 \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Deployment Method}{7}}
43 \@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Coverage Degree}{7}}
44 \@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Coverage Ratio}{7}}
45 \@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Activity Scheduling }{7}}
46 \citation{die09}
47 \@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Network Connectivity}{8}}
48 \@writefile{toc}{\contentsline {subsection}{\numberline {3.7}Network Lifetime}{8}}
49 \@writefile{toc}{\contentsline {section}{\numberline {4} The DiLCO Protocol Description}{8}}
50 \newlabel{pd}{{4}{8}}
51 \citation{Zhang05}
52 \@writefile{toc}{\contentsline {subsection}{\numberline {4.1} Assumptions and Models}{9}}
53 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Wireless Sensor Node represented by (a)5, (b)9 and (c)13 primary points respectively}}{10}}
54 \newlabel{fig1}{{1}{10}}
55 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}The Main Idea}{10}}
56 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces DiLCO protocol}}{11}}
57 \newlabel{fig2}{{2}{11}}
58 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Information Exchange Phase}{12}}
59 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Leader Election Phase}{12}}
60 \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces LEADER ELECTION}}{12}}
61 \newlabel{alg:LEADER}{{1}{12}}
62 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Decision phase}{13}}
63 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.4}Sensing phase}{13}}
64 \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}DiLCO protocol Algorithm}{13}}
65 \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces DiLCO($s_j$)}}{14}}
66 \newlabel{alg:DMRCLOP}{{2}{14}}
67 \citation{pedraza2006}
68 \@writefile{toc}{\contentsline {section}{\numberline {5}Coverage problem formulation}{15}}
69 \newlabel{cp}{{5}{15}}
70 \newlabel{eq13}{{3}{15}}
71 \citation{varga}
72 \newlabel{eq14}{{4}{16}}
73 \newlabel{eq:ip2r}{{5}{16}}
74 \@writefile{toc}{\contentsline {section}{\numberline {6}Simulation Results and Analysis}{16}}
75 \newlabel{exp}{{6}{16}}
76 \@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Simulation framework, energy consumption model and performance metrics}{16}}
77 \citation{ChinhVu}
78 \citation{raghunathan2002energy}
79 \citation{raghunathan2002energy}
80 \citation{raghunathan2002energy}
81 \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Relevant parameters for network initializing.}}{17}}
82 \newlabel{table3}{{1}{17}}
83 \citation{raghunathan2002energy}
84 \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The Energy Consumption Model}}{18}}
85 \newlabel{table4}{{2}{18}}
86 \@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Performance Comparison for differnet subregions}{20}}
87 \newlabel{sub1}{{6.2}{20}}
88 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.1}Coverage Ratio}{20}}
89 \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces The impact of the number of rounds on the coverage ratio for 150 deployed nodes}}{21}}
90 \newlabel{fig3}{{3}{21}}
91 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.2}Active Sensors Ratio}{21}}
92 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.3}The percentage of stopped simulation runs}{21}}
93 \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The impact of the number of rounds on the active sensors ratio for 150 deployed nodes }}{22}}
94 \newlabel{fig4}{{4}{22}}
95 \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces The percentage of stopped simulation runs compared to the number of rounds for 150 deployed nodes }}{22}}
96 \newlabel{fig6}{{5}{22}}
97 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.4}The Energy Consumption}{22}}
98 \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces The Energy Consumption for Lifetime95}}{23}}
99 \newlabel{fig95}{{6}{23}}
100 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.5}Execution Time}{23}}
101 \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces The Energy Consumption for Lifetime50}}{24}}
102 \newlabel{fig50}{{7}{24}}
103 \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Execution Time (in seconds)}}{24}}
104 \newlabel{fig8}{{8}{24}}
105 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.2.6}The Network Lifetime}{25}}
106 \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces The Network Lifetime for $Lifetime95$}}{25}}
107 \newlabel{figLT95}{{9}{25}}
108 \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The Network Lifetime for $Lifetime50$}}{26}}
109 \newlabel{figLT50}{{10}{26}}
110 \@writefile{toc}{\contentsline {subsection}{\numberline {6.3}Performance Study for Primary Point Models}{26}}
111 \newlabel{sub2}{{6.3}{26}}
112 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.1}Coverage Ratio}{27}}
113 \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces The impact of the number of rounds on the coverage ratio for 150 deployed nodes}}{27}}
114 \newlabel{fig33}{{11}{27}}
115 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.2}Active Sensors Ratio}{27}}
116 \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces The impact of the number of rounds on the active sensors ratio for 150 deployed nodes }}{28}}
117 \newlabel{fig44}{{12}{28}}
118 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.3}The percentage of stopped simulation runs}{28}}
119 \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces The percentage of stopped simulation runs compared to the number of rounds for 150 deployed nodes }}{29}}
120 \newlabel{fig66}{{13}{29}}
121 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.4}The Energy Consumption}{29}}
122 \@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The Energy Consumption with $95\%-Lifetime$}}{29}}
123 \newlabel{fig2EC95}{{14}{29}}
124 \@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces The Energy Consumption with $Lifetime50$}}{30}}
125 \newlabel{fig2EC50}{{15}{30}}
126 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.5}Execution Time}{30}}
127 \citation{ChinhVu}
128 \citation{xu2001geography}
129 \@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces The Execution Time(s) vs The Number of Sensors }}{31}}
130 \newlabel{figt}{{16}{31}}
131 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.3.6}The Network Lifetime}{31}}
132 \@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Performance Comparison for Different Approaches}{31}}
133 \@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces The Network Lifetime for $Lifetime95$}}{32}}
134 \newlabel{fig2LT95}{{17}{32}}
135 \@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces The Network Lifetime for $Lifetime50$}}{32}}
136 \newlabel{fig2LT50}{{18}{32}}
137 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.1}Coverage Ratio}{33}}
138 \@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces The coverage ratio for 150 deployed nodes}}{33}}
139 \newlabel{fig333}{{19}{33}}
140 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.2}Active Sensors Ratio}{33}}
141 \@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces The active sensors ratio for 150 deployed nodes }}{34}}
142 \newlabel{fig444}{{20}{34}}
143 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.3}The percentage of stopped simulation runs}{34}}
144 \@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces The percentage of stopped simulation runs compared to the number of rounds for 150 deployed nodes }}{35}}
145 \newlabel{fig666}{{21}{35}}
146 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.4}The Energy Consumption}{35}}
147 \@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces The Energy Consumption with $95\%-Lifetime$}}{36}}
148 \newlabel{fig3EC95}{{22}{36}}
149 \@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces The Energy Consumption with $Lifetime50$}}{36}}
150 \newlabel{fig3EC50}{{23}{36}}
151 \@writefile{toc}{\contentsline {subsubsection}{\numberline {6.4.5}The Network Lifetime}{36}}
152 \@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces The Network Lifetime for $Lifetime95$}}{37}}
153 \newlabel{fig3LT95}{{24}{37}}
154 \@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces The Network Lifetime for $Lifetime50$}}{37}}
155 \newlabel{fig3LT50}{{25}{37}}
156 \bibstyle{elsarticle-num}
157 \bibdata{elsarticle-template-num}
158 \bibcite{Sudip03}{{1}{}{{}}{{}}}
159 \@writefile{toc}{\contentsline {section}{\numberline {7}Conclusion and Future Works}{38}}
160 \newlabel{sec:conclusion}{{7}{38}}
161 \bibcite{Akyildiz02}{{2}{}{{}}{{}}}
162 \bibcite{conti2014mobile}{{3}{}{{}}{{}}}
163 \bibcite{Nayak04}{{4}{}{{}}{{}}}
164 \bibcite{Misra05}{{5}{}{{}}{{}}}
165 \bibcite{varga}{{6}{}{{}}{{}}}
166 \bibcite{Slijepcevic01powerefficient}{{7}{}{{}}{{}}}
167 \bibcite{abrams2004set}{{8}{}{{}}{{}}}
168 \bibcite{cardei2005improving}{{9}{}{{}}{{}}}
169 \bibcite{zorbas2010solving}{{10}{}{{}}{{}}}
170 \bibcite{pujari2011high}{{11}{}{{}}{{}}}
171 \bibcite{cardei2005energy}{{12}{}{{}}{{}}}
172 \bibcite{berman04}{{13}{}{{}}{{}}}
173 \bibcite{Gallais06}{{14}{}{{}}{{}}}
174 \bibcite{Tian02}{{15}{}{{}}{{}}}
175 \bibcite{Ye03}{{16}{}{{}}{{}}}
176 \bibcite{Zhang05}{{17}{}{{}}{{}}}
177 \bibcite{HeinzelmanCB02}{{18}{}{{}}{{}}}
178 \bibcite{yardibi2010distributed}{{19}{}{{}}{{}}}
179 \bibcite{ChinhVu}{{20}{}{{}}{{}}}
180 \bibcite{he2012leveraging}{{21}{}{{}}{{}}}
181 \bibcite{zhou2009variable}{{22}{}{{}}{{}}}
182 \bibcite{wang2009parallel}{{23}{}{{}}{{}}}
183 \bibcite{yan2008design}{{24}{}{{}}{{}}}
184 \bibcite{Bang}{{25}{}{{}}{{}}}
185 \bibcite{Zhixin}{{26}{}{{}}{{}}}
186 \bibcite{Zhang}{{27}{}{{}}{{}}}
187 \bibcite{Misra}{{28}{}{{}}{{}}}
188 \bibcite{Shibo}{{29}{}{{}}{{}}}
189 \bibcite{Huang:2003:CPW:941350.941367}{{30}{}{{}}{{}}}
190 \bibcite{idrees2014coverage}{{31}{}{{}}{{}}}
191 \bibcite{xu2001geography}{{32}{}{{}}{{}}}
192 \bibcite{esnaashari2010learning}{{33}{}{{}}{{}}}
193 \bibcite{misra2011connectivity}{{34}{}{{}}{{}}}
194 \bibcite{rizvi2012a1}{{35}{}{{}}{{}}}
195 \bibcite{tran2009novel}{{36}{}{{}}{{}}}
196 \bibcite{ghosh2008coverage}{{37}{}{{}}{{}}}
197 \bibcite{wang2011coverage}{{38}{}{{}}{{}}}
198 \bibcite{mulligan2010coverage}{{39}{}{{}}{{}}}
199 \bibcite{yang2014novel}{{40}{}{{}}{{}}}
200 \bibcite{HeShibo}{{41}{}{{}}{{}}}
201 \bibcite{die09}{{42}{}{{}}{{}}}
202 \bibcite{wang2010clique}{{43}{}{{}}{{}}}
203 \bibcite{pedraza2006}{{44}{}{{}}{{}}}
204 \bibcite{raghunathan2002energy}{{45}{}{{}}{{}}}
205 \providecommand\NAT@force@numbers{}\NAT@force@numbers