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

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