source: Publications/Wilfried Dron/JOURNAL - Scheduling Method for Network Lifetime Estimation of WSN/original.tex @ 141

Last change on this file since 141 was 132, checked in by dron, 11 years ago
File size: 53.1 KB
Line 
1\documentclass[conference]{IEEEtran}
2\usepackage{cite} 
3\usepackage{graphicx}
4\usepackage{graphicx}
5\usepackage{xcolor}
6\usepackage{upquote}
7%\usepackage{hyperref}
8\usepackage{url}
9\usepackage{arydshln}
10\usepackage{listings}
11\usepackage{subfigure}
12\usepackage{balance}
13\usepackage{xspace}
14
15\newcommand{\pmsg}{{\textit{PowerMessage}}}
16\newcommand{\imsg}{{\textit{InterfaceMessage}}}
17\newcommand{\smsg}{{\textit{SignalMessage}}}
18\newcommand{\dmsg}{{\textit{DigitalMessage}}}
19\newcommand{\amsg}{{\textit{AnalogMessage}}}
20\newcommand{\cmsg}{{\textit{ControlMessage}}}
21\newcommand{\phymsg}{{\textit{PhysicalMessage}}}
22\newcommand{\fm}{{{FM}}}
23\newcommand{\pmm}{{{PM}}}
24\newcommand{\phym}{{{PhyM}}}
25
26\newcommand{\warn}{\textcolor{red}{\textbf{[REF]\space}}}
27\newcommand{\tuple}[1]{\ensuremath{\left \langle #1 \right \rangle }}
28\newcommand{\todo}[1]{\textcolor{blue}{{\bf Todo --\xspace}{\em #1}}}
29\newcommand{\ie}{{\it i.e.},\xspace}
30\newcommand{\eg}{{\it e.g.},\xspace}
31\newcommand{\etal}{{\it et al.}\xspace}
32\newcommand{\cf}{{\it c.f.},\xspace}
33
34\newcommand{\sa}{{\textit{SA}}}
35\newcommand{\fed}{{\textit{FED}}}
36\newcommand{\sued}{{\textit{SUED}}}
37\newcommand{\ffs}{{\textit{FFS}}}
38
39\graphicspath{{D:/_DOCUMENTS/_DOCS/_THESE/Publications/Publications/Publications/_illustrations/}}
40
41%\hyphenation{op-tical net-works semi-conduc-tor IEEEtran Power-Port OMNeT xMIPv6}
42
43\begin{document}
44\title{Scheduling Methods for Network Lifetime Estimation of Wireless Sensor Networks}
45\author{
46        Wilfried Dron\qquad Khalil Hachicha\qquad Patrick Garda\\       
47        \normalsize{UPMC Univ Paris 6, UMR 7606, Laboratoire d'Informatique de Paris 6;}\\
48        \normalsize{CNRS, UMR7606, LIP6;}\\
49        \normalsize{F-75005, Paris, France} \\
50        \texttt{[wilfried.dron; khalil.hachicha; patrick.garda]@lip6.fr}
51}
52
53\maketitle
54\begin{abstract}
55The network lifetime is a major constraint for the design of WSN's hardware and software.
56%While several simulation tools are focused on power consumption estimation, the network lifetime has been estimated using an ideal battery model.
57While several simulation tools are focused on estimating power consumption, the lifetime is commonly computed using a simple ideal battery model.
58As a consequence, issues related with the use of a more realistic (non-ideal) battery model are not addressed yet.
59Considering the error that is made in node's lifetime estimation using an ideal battery model (up to 40\%), specifications-based models have been implemented to achieve more reliable predictions.
60In this context, we introduce four scheduling methods to address the challenges relative to such battery models.
61These methods aim to manage energy transactions between the wireless node model and a non-ideal battery model.
62%In this context, we introduce four scheduling methods to manage the energy transactions between the wireless node model and a non-ideal battery model, allowing a more accurate network lifetime estimation to be achieved.
63Each of our methods is analyzed and compared through a typical temperature sensing application case.
64We conducted several simulations considering power consumption estimation, simulation performances, node lifetime estimation and scalability.
65Comparison of the obtained results highlights two methods, one more accurate but, rather slow, whereas the other is strongly scalable but less accurate.
66\end{abstract}
67
68\section{Introduction}
69The network lifetime is a key parameter of the wireless sensor network characterization~\cite{lifetime}.
70It reflects the time while the network can operate properly according to application-defined constraints.
71%Even if almost every application defines its own constraints, the network lifetime cannot be estimated without being able to estimate the node's lifetime.
72Even if almost every application defines its own constraints, the network lifetime is estimated using the individual node's lifetime information.
73Since some specific application requires the nodes to have a long lifetime~\cite{outdoor_gplatform} (\eg from several weeks to several years) and/or the network to count several dozen of nodes~\cite{wsn_trends}, it is common to use simulation and modeling tools to design such devices.
74
75Nodes are battery-powered, thus the power consumption of the node and its battery characteristics are both necessary to determine its lifetime.
76The power consumption profile is easily accessible from hardware measurements~\cite{wsn_energy} whereas it is more challenging to extract battery characteristics.
77Hence, it is common to use an ideal battery model to model the node's power source.
78This model is known as a battery with a linear discharge curve and a fixed output voltage.
79Far from the real battery behavior, this model has the advantage to be flexible enough to not address the physical and electrical laws that exist in a real system. %between a real battery and the node that it supplies.
80%Nevertheless, when more accuracy is needed (as it is for medical applications for instance~\cite{wsn_app_medical_survey}) a more realistic battery model is required.
81To obtain more accurate lifetime estimation, another battery model, closer to the real battery behavior, is required.
82It can be either based on experimental measurements or technical specifications.
83To remain consistent using such a model, electrical laws have to be applied.
84Therefore, it is important to pay attention to the way power transactions between battery and supplied components are acheived.
85In other words, the scheduling of the energy transactions trough the simulated time is crucial (\cf Fig.~\ref{archi_methods}).
86%As a consequence, the scheduling of the energy transactions among the battery and the electronic components models is important.
87%Actually, it has a strong impact over the node's lifetime prediction.
88%In this article, we show that the way this scheduling is achieved impact significantly the lifetime estimation.
89%Moreover, the way this scheduling is managed impacts the overall simulation performances and therefore, the ability to run large scale and/or long time simulation.
90%As a side effect, the scheduling method also impact the overall simulation performances, restricting the ability to simulate large scale and/or long time lasting networks.
91
92In this context, we introduce four scheduling methods to schedule the energy transactions in a modeled wireless sensor network node.
93%We show that these methods are influencing the node lifetime estimation.
94We show that the way this scheduling is achieved impact significantly the lifetime estimation \todo{put figures\%}.
95%Moreover, the simulation's performance is also impacted, bounding the uses of certain methods to small-sized networks or short lifetime modeling.
96As a side effect, the scheduling method also impacts the overall simulation performances, restricting the ability to simulate large scale and/or long time lasting networks.
97This article is structured as follows.
98The second section hold the background of this work.
99The scheduling methods principles are explained in the section 3.
100The fourth section address the implementation of these methods in OMNeT++ trough a WSN framework that is oriented toward power consumption estimation.
101Finally, the two last sections hold respectively the simulation results and the discussion of these results.
102
103\begin{figure}
104\begin{center}
105\includegraphics[scale=0.35]{architecture.pdf}
106\caption{\label{archi_methods}
107\textbf{Application example of the scheduling methods:} 
108Here, \textsl{scheduling} stands for the way the supply voltage (v) is transmitted from battery to components and the way the instantaneous current draw (i) is transmitted from the component to the battery through the simulated time.
109}
110\end{center}
111\end{figure}
112
113\section{Background}
114The scheduling method for energy transactions have not been addressed yet, thus there is no previous work on that subject.
115However, there are related works that are dealing with the power consumption estimation issues for the wireless sensor network simulation.
116Since the node lifetime estimation relies on the battery models as well it is important to give a brief introduction to the battery behavior.
117In that purpose, this section holds a short background about the battery behavior before addressing the core-related works.
118
119\subsection{Battery Behavior and Modeling} \label{sect:battery_desc}
120The batteries are electrochemical power sources.
121In contrast with the wired power sources, the amount of energy that they carry is limited.
122This amount of energy is called \textit{nominal capacity} if the battery is new or \textit{residual capacity} (shorten to \textit{residual}) if it has been partially used.
123Considering a battery under use, its residual varies with the ambient temperature and the instantaneous current draw.
124In other words, the available amount of energy change over the time according to the aforementioned factors.
125The battery's \textit{nominal current} (set by the manufacturer) represent the ``normal operation'' current limit under continuous draw.
126The term \textit{effective capacity} stands for the battery's capacity that is really available given a set of condition (\eg specific instantaneous current draw and a temperature).
127Furthermore, their supply voltage varies as well with temperature and instantaneous current draw but also with the residual.
128As a consequence, a specific current draw can produce a drift in the battery's supply voltage value.
129According to the ohm law, this drift will change the current draw itself leading to a new drift.
130%Considering a resistive circuit, the voltage value would reach an equilibrium which is not the case considering regulated system like voltage regulators for instance.
131%All these assumptions were experimentally validated.
132
133A first study highlights the fact that the way in which the components are drawing the current has a strong influence in the \textsl{effective capacity}~\cite{battery_char}.
134These observations were confirmed by a more recent work that characterized commercial Li-Ion batteries behaviors through real measurements~\cite{battery_char_new}.
135In this work, {K. Mikhaylov} and {J. Tervonen} observed again that the available capacity of the battery depends mainly on the instant current draw under constant temperature.
136Another article that focuses on remaining capacity measurements agrees on the same conclusion~\cite{remaining_capacity_measurement}.
137This last work addressed the specific case of determining the remaining battery capacity for a wireless sensor node using a method that consider the effective capacity and the instantaneous current draw instead of the voltage information.
138
139More battery centered work were achieved to reach a better understanding of the battery properties.
140Among them, another property known as \textit{relaxation effect} is explained in two articles written by L. Feeney and al.~\cite{battery_feeney,battery_model_feeney}.
141As mentioned, when a strong current is drawn from the battery, its \textsl{effective capacity} decrease.
142In other words, its actual available energy is lower than the nominal value.
143This assumption is valid for a current draw that remains the same until the end of the battery life.
144If, for instance, the current draw decrease to a value that is beyond the battery's ``nominal current'', the battery will ``recover'' some capacity.
145
146To summarize, there are strong evidences that explain the limitations of ideal battery model.
147While this model is extremely flexible and fast thanks to the fact that it is not dependent on any phenomena, it is highly inaccurate and does not reproduce the behavior of a real battery.
148
149\subsection{Simulation and Modeling Environments}
150There are several simulators and frameworks that enable the power consumption estimation.
151Among them, a distinction is made between the environments that are oriented towards a specific platform and those that are more general, allowing any platform to be modeled.
152TOSSIM~\cite{tossim_ws} is, for instance, a network simulator dedicated to Tiny-OS~\cite{tinyos}.
153This simulator is extended by many further work.
154The most noticeable are Power-TOSSIM~\cite{powertossim_ws} and mTOSSIM~\cite{mtossim}.
155Power-TOSSIM enables the power consumption to be computed after the simulation ends.
156In contrast, mTOSSIM go further allowing the lifetime to be estimated.
157It does so using a super-capacitor to model the power supply of the nodes.
158The super-capacitor behavior is very different from battery behavior (\cf Section~\ref{sect:battery_desc}).
159As a consequence, this model cannot be used to estimate the lifetime of nodes equipped with batteries.
160
161%Platform-dedicated simulation environment are for instance Cooja~\cite{cooja}, the simulator of ContikiOS or Power-Tossim~\cite{powertossim_ws}, the simulator of Tiny-OS.
162%While these two simulators can achieve a precise power consumption estimation according to a specific application and its targeted hardware platform~\cite{powertossimz}, their main drawback is to be limited to the OS that they are simulating.
163%Furthermore, none of them is providing a node lifetime estimation or only based on ideal battery model.
164%As a consequence, these works are out of the scope of this paper.
165 
166Regarding the more general simulation environments, there are several network simulators like NS-2/3~\cite{ns2_ws}, OMNeT++~\cite{omnet_ws}, WSNeT~\cite{wsnet} or IdeaOne~\cite{ideaone}.
167Some of them are able to estimate power consumption thanks to extension called \textit{frameworks}.
168However, the goal of these environments is to deal with network modeling issues more than network lifetime estimation.
169The OMNeT++ simulator is less concerned than the other environments since its flexibility allows new features to be integrated more easily as described in many surveys \cite{sim_survey_0,sim_survey_1,sim_survey_2,sim_survey_3} or in dedicated report from A. Varga and R. Hornig~\cite{omnet_overview}.
170As a consequence, several~\textit{power-aware} framework were developed over the previous years.
171Energy Model~\cite{modeling_energy}, Pawis~\cite{pawis_fm_2} and Energy Framework~\cite{energy_fm} were thus introduced.
172Unfortunately a common short-coming of these framework is that none of them provides a non-ideal battery model.
173
174Nevertheless, this short-coming was partially covered in an extension of the Energy Framework.
175In their article, K. Mikhaylov and J. Tervonen were presenting a battery model~\cite{energy_fm_2} that was validated through measurement of real battery.
176Unfortunately, this validation does not consider battery supply voltage variations due to the current draw.
177Furthermore, it neglects the internal resistance of the battery and the relaxation effect.
178A side observation that the authors made is the fact that using an ideal battery model leads to an over-evaluation of the battery lifetime of almost $40$\%.
179%Their first conclusion is the fact that using an ideal battery model leads to an over-evaluation of the battery lifetime of almost $40$\%.
180%Unfortunately, the techniques that were used to schedule the transaction between the battery model and the components model were not presented.
181%Moreover, the simulation case that was chosen was limited to a simple resistive model in which the supply voltage drifts were not considered.
182%As a result, it is difficult to re-use this work as a base for the network lifetime estimation.
183A last power-aware framework for OMNeT++ was introduced~\cite{newcas}.
184The battery model that is provided by the authors was build following technical specifications.
185Finally, the conclusion of their work states on the fact that using of the event driven technique together with their battery model results in erroneous battery lifetime estimations.
186To address this issue, they introduced a periodical scheduling method called \textit{Fixed Frequency Sampling} method.
187
188%This latest framework was selected to implement the scheduling method because of its unique component oriented architecture and the several proposed models.
189%The following section is dedicated to the description of the methods.
190%Therefore, the firstly introduced scheduling method \textit{Fixed Frequency Sampling} will be exposed again in a more detailed way.
191
192\section{Scheduling Methods} \label{sec:schedul_meth}
193Our scheduling methods can be used in any structure that model one to N battery-supplied components.
194Modeling of the supply voltage and the instantaneous current draw is the only requirement that could limit their application.
195The architecture that is considered here is composed of one to N components model and a battery that supply them (\cf Fig.\ref{archi_methods}).
196A concrete application case is added as example after the general descriptions.
197% in order to expose the differences between every scheduling method.
198Integration of these scheduling algorithms is explained as the conclusion of the section.
199
200%%%%% METHODS DESCRIPTION
201\begin{figure}
202\begin{center}
203\includegraphics[scale=0.45]{schedule_FFS.pdf}
204\caption{\label{figure1}
205\textbf{Fixed frequency sampling method states graphic:} 
206This graph shows the principle of the \ffs\xspace method.
207It appears that the battery update are triggered periodically (each \textit{T} second) after the step~5.
208}
209\end{center}
210\end{figure}
211
212\subsection{Fixed Frequency Sampling method (FFS)}
213The \textit{Fixed Frequency Sampling} method (shorten to \ffs) was introduced into prior work~\cite{newcas}.
214This method relies on a periodic update of the battery's parameters and the current drawn by the components.
215Figure~\ref{figure1} is a state chart that describe its algorithm.
216First of all, the battery initiates the simulation by sending its supply voltage value to the component.
217This allow the components to turn into ON mode.
218Then, they sends back their averaged instantaneous current consumption over the previous period (which is null for the very first period).
219The battery residual and the supply voltage are then updated according to the received current draw value.
220Finally, if there is enough energy in the battery, the next update is scheduled at $t+T$ time (\textit{T} being the ``sampling period'' expressed in second).
221If the battery is depleted, it sends a $0.0$V supply voltage that turns the components into OFF mode.
222
223\subsection{Self Updating Event Driven method (SUED)}
224In contrast with the \ffs\xspace method, the \textit{Self Updating Event Driven} method takes into account every current draw changes instantaneously.
225The \sued\xspace scheduling method uses the same state chart as the \ffs\xspace method (\cf Fig.\ref{figure1}) except that it triggers additional battery updates as explained in the following.
226When the simulation starts, the battery sends its supply voltage value to the components.
227The components send back their instantaneous current draw.
228Then the supply voltage and the remaining capacity of the battery are updated using the received value of the current draw.
229This current draw value is stored.
230If none of the components change their instantaneous current draw value, the battery will be updated every \textit{T} seconds.
231When a component changes its power mode (\eg ON $\rightarrow$ POWER DOWN), the corresponding instantaneous current draw value is sent to the battery.
232Then, the regular updating process is interrupted.
233The battery residual and the supply voltage are updated for the time elapsed from the last battery's update using the latest stored current draw value.
234Finally, the just received instantaneous current draw value is stored and the regular updating process starts again by scheduling the next update at $t+T$.
235
236\begin{figure} 
237\begin{center}
238\includegraphics[scale=0.45]{schedule_FED.pdf}
239\caption{\label{figure3}
240\textbf{Fast event driven method state graphic:} 
241This graph shows the principle of the \fed\xspace method.
242In this method, the battery update are triggered by each changes in the operating state of the components.
243}
244\end{center}
245\end{figure}
246
247\subsection{Fast Event Driven method (FED)}
248The \textit{Fast Event Driven} method is derived from the ``formal'' event driven simulation technique.
249As a consequence, the battery updates are triggered by each current draw changes.
250The sate chart depicted Figure~\ref{figure3} represent the behavior of this scheduling method.
251The battery initiates the simulation by sending its supply voltage value.
252As a consequence, the components change their state from OFF to ON and send back their associated instantaneous current draw value.
253Alike the \sued\xspace method, this value is stored in the battery model.
254When the component changes its state again, this value will be updated.
255Before storing the just received value, a battery update is processed.
256%Actually, it will estimate and check its new residual value considering the time elapsed from the previous update.
257This update consist of checking and computing the new battery's residual considering the time elapsed from the previous update.
258Battery's supply voltage value is also updated but using the new instantaneous current draw value and the residual that has just been estimated.
259Finally, this supply voltage value is sent to the component.
260
261Since the \fed\xspace scheduling method do not update the battery periodically, using this method can lead to node operating without energy.
262If there is no event that makes the current draw change such as power mode changing, the simulation can run even if the battery is totally depleted at a certain point.
263%As a consequence, another mechanism is required.
264A way to avoid this issue is to ``plan'' the end of the battery life assuming that there will be no more event.
265To be consistent, this end of life forecast has to be re-evaluated each time the current draw value changes.
266In other words, the battery's end of life has to be re-planned each time that a battery update is triggered.
267
268\subsection{Self Adaptive method (SA)}
269The \textit{Self Adaptive} method is based on both a periodical update schedule and a event-driven like schedule.
270%Actually, the previously introduced method are sensitive to the time and/or to the current draw changes events.
271In addition, the \sa\xspace method is sensitive to the current draw value.
272Battery behavior observations allow us to make the following assumption: The discharge curve can be separated in two areas, a pseudo-linear area (before the \textit{nominal current} value) and a non-linear area (after the \textit{nominal current} value).
273The border between these two areas is the \textit{nominal current draw} (\cf Sec.~\ref{sect:battery_desc}).
274As a consequence, the \sa\xspace scheduling method changes the way it triggers battery's and components updates according to the instantaneous current draw value.
275When this value is under the \textit{nominal current} value of the modeled battery, the battery updates are triggered in the same way as if the \fed\xspace method were used.
276In the opposite case (the current draw is under the \textit{nominal current} value), these updates are triggered as if the \ffs\xspace scheduling method were used.
277
278On the one hand, this scheduling algorithm is able to enhance the accuracy of the estimation when it is necessary (when the battery model is strongly non-linear) and on the other hand, it is able to run the simulation faster when there is no need to (when the battery model is almost linear).
279
280\subsection{Application example}
281The chosen application example is a single component that is supplied by a battery.
282The functional behavior of this component is not discussed here since the meaningful information is its current draw consumption.
283As a consequence, the power mode states are the only information that are considered.
284The following mode sequence was arbitrarily chosen:
285\begin{itemize}
286\item OFF $\rightarrow$ ON $\rightarrow$ POWER DOWN $\rightarrow$ ON.
287\end{itemize}
288The Figure~\ref{time} is a representation of each scheduling method applied to our example.
289%Each of the four graphs illustrates the results of its method applied to the example case.
290All the graph are time aligned making the difference between each scheduling method easier to understand.
291
292\begin{figure}
293\begin{center}
294\includegraphics[scale=0.45]{method_global.pdf}
295\caption{\label{time}
296\textbf{Application example of the scheduling methods:} 
297This figure is a time graph that shows the application of each scheduling method to our application example.
298The \ffs\xspace method trigger battery update according to its sampling period \textit{T}.
299The \sued\xspace method trigger as well the update of the battery each \textit{T} seconds but also when a component changes its operating state.
300The \fed\xspace method only triggers battery updates on the components change.
301The \sa\xspace method use periodic update when precision is required and event driven updates when less precision is needed.
302}
303\end{center}
304\end{figure}
305
306Figure~\ref{time}a is the graph that represent the \ffs\xspace method application.
307The updates of the battery and the component's current draw changes are asynchronous.
308Moreover, the supply voltage updates are delayed by one period in comparison with the current draw updates.
309In other words, the supply voltage value that is used by the component to compute its draw is the one that has been estimated the previous period by the battery model.
310Figure~\ref{time}b represent the application of the \sued\xspace method.
311In contrast with the \ffs\xspace method, it appears that the battery's updates are synchronized with the current draw changes.
312The periodical update is also observable while the component is in LOW POWER mode.
313Alike the \ffs\xspace method, the supply voltage updates are also delayed.
314
315The application of the \fed\xspace method is plotted in the graph Figure~\ref{time}c.
316%The fact that the battery updates happen only in synchronization with the component's power mode changes is highlighted.
317The graph highlight that the battery updates happen only in synchronization with the component's power mode changes.
318The Figure~\ref{time}d illustrates the application of the \sa\xspace method.
319This method is sensitive to the current draw value in respect with the battery characteristics.
320The current drawn in ON mode is assumed as being over the \textit{nominal current} value and the current drawn in the POWER DOWN mode is assumed as being under.
321Consequently, periodical updates are achieved when the components is in ON mode whereas there is no update while the component is in LOW POWER mode.
322
323%\section{Modeling and integration in the Framework}
324\subsection{Framework Integration}\label{implementation}
325As mentioned previously, we chose to implement our scheduling method in an OMNeT++ framework~\cite{newcas}.
326%As mentioned previously, a power aware simulation environment was chosen to implement the scheduling methods \cite{newcas}.
327%Actually, this environment is an OMNeT++'s framework that allows the wireless sensor node to be described with each of its electronic components.
328This environment allows a node to be described with every of its electronic components.
329Each component is described using two levels of description: a functional and a hardware one.
330Practically, the components are described using a functional model and a power model.
331Regarding the battery, a ``technical specification based'' model is provided.
332
333The integration of our scheduling methods requires few modifications in the provided models.
334Theoretically, each power model should be modified according to the chosen scheduling method.
335Fortunately, the simulated architecture use a DC/DC step-down converter to keep the supply voltage between the battery and the components steady.
336Therefore we consider the following assumption: the voltage do not change between the components' power model and the step down converter's output.
337%WD: to moove in the discussion
338%Actually, even if some precision can be lost by doing this, this assumption is realistic since the modeled converter is not used in its limitations.
339Consequently to this assumption, the only models that requires to be modified are the battery model and the converter model.
340
341To ensure reliable simulation results, mechanisms of the modified components were isolated into functions that takes every necessary information as parameters.
342Even if it needed additional formalizing and coding efforts, this approach allows us to described the models independently from the scheduling method.
343%The way and the sequence order in which the function are called determined the scheduling method.
344
345\section{Modelling and simulation configuration}
346\subsection{Battery Modelling}
347The battery model that was used in the simulation is a model of the CR2032 battery from Panasonic~\cite{cr2032}.
348The instantaneous current draw is considered to estimate the residual capacity and thus, predict the battery lifetime according to the technical specifications. %(cf. Fig.\ref{cr2032}).
349%\begin{figure}
350%\begin{center}
351%\includegraphics[scale=1.1]{cr2032_capacity_vs_load_resistance.pdf}
352%\caption{\label{cr2032}Panasonic CR2032: \textit{capacity vs. load resistance characteristic} \cite{cr2032} }
353%\end{center}
354%\end{figure}
355The impact of the temperature variation on the battery were not considered in the following simulation case.
356As a consequence, the battery's \textit{effective capacity} varies only with the instantaneous current draw.
357\begin{figure}
358\begin{center}
359\includegraphics[scale=0.40]{eq_current_plot.pdf}
360\caption{\label{eq_current}
361\textbf{Equivalent and instantaneous current draw estimations:} 
362This graph show the difference between the instantaneous current drawn by the components (shorten to \textit{Inst.}, \cf $i(t)$ in Eq.~\ref{ieq}) and the current that is actually seen by the battery (shorten to \textit{Eq.}, \cf $i_{eq}$ in Eq.~\ref{ieq}).
363}
364\end{center}
365\end{figure}
366
367In this model, the capacity of the battery is considered as fixed.
368Therefore, to model the impact of the instantaneous current draw on the \textit{relative capacity}, the equivalent current draw $i_{eq}$ was considered.
369It has been defined using the following equation:
370\begin{equation}\label{ieq}
371i_{eq} = \frac{C_{nominal}}{C_{relative}(i(t))} \times i(t)
372\end{equation}
373Where $C_{nominal}$ is the \textit{nominal capacity} and $C_{relative}$ is the \textit{relative capacity} (according to the instantaneous current draw), both expressed in mAh.
374The $i(t)$ is the instantaneous current expressed in mA.
375The factor between $C_{nominal}$ and $C_{relative}$ is called the \textit{overdraw factor}.
376Therefore, the equivalent current draw is expressed as a function of the present instantaneous current draw as depicted in the chart Figure~\ref{eq_current}.
377This graph was plotted using a current draw ramp directly plugged in the battery model.
378This battery modeling technique has the advantage of modeling both the \textit{effective capacity} and the \textit{relaxation} effects as well.
379%Even if this abstraction of the real battery behavior is not perfect, it has the advantage of modeling both the \textit{effective capacity} and the \textit{relaxation} effects as well.
380
381The equation that is used to estimate the battery's residual $R$ at the $t+\Delta t$ instant is the following one:
382\begin{equation}
383R(t+\Delta t) = R(t) -  i_{eq} \times \frac{\Delta t}{3600}
384\end{equation}
385Where $R(t)$ is the previous residual value in mAh, $i_{eq}$ is the \textit{equivalent current draw} (\cf Eq.\ref{ieq}) in mA, $\Delta t$ the time while the $i_{eq}$ current was drawn expressed in second.
386Finally, the $3600$ value stands for the conversion of $\Delta t$ in hours.
387
388%\section{Simulation}
389\subsection{Simulated Architecture}
390The platform used as modeling base was a prototype under development.
391It is composed of a NTC temperature sensor, a Texas Instruments (TI) MSP430FR5739 micro-controller~\cite{msp430_fr}, a TI CC2520 radio frequency transceiver~\cite{cc2520} and a TI TPS62122 step-down DC/DC converter~\cite{tps62122}.
392The power supply is handled by 4 CR2032 batteries~\cite{cr2032} that are assembled in serial.
393%The figure \ref{omnet} is a screen shot of the modelled node into the simulation environment.
394%\begin{figure}
395%\begin{center}
396%\includegraphics[scale=0.55]{node_omnet.jpg}
397%\caption{\label{omnet}Description of the node's architecture inside the WSN framework}
398%\end{center}
399%\end{figure}
400The measurements that were used to build the MCU and the transceiver models are reported in Table~\ref{msp_meas}.
401These measurements were made using an \todo{add ref} ampere-meter integrated in a PXI rack from National Instruments.
402The used precision was \todo{add figure} digit, the maximum precision of the device.
403The MCU firmware that was used to achieve this was the application that is embedded in the sensing node.
404Consumption measurements of the MSP430 are not restricted to the core but include also the consumption of the whole chip.
405
406\begin{table}[h]
407\centering
408\subtable[MSP430]{
409        \begin{tabular}{|c||c|c|c|c|}
410                \hline
411                \textit{Mode} & Active & ADC+LPM4 & LPM4 \\ 
412                \hline
413                Inst. current & 0.813mA & 0.326mA & 0.226mA \\
414                \hline
415        \end{tabular}
416}
417%\begin{tabular}{cccccccc}
418 %& & & & & & &\\
419%\end{tabular}
420\subtable[CC2520]{
421        \begin{tabular}{|c||c|c|c|c|c|c|}
422                \hline
423                \textit{Mode} & XOSC Off & Idle & RX & RX LP & TX-18dBm \\
424                \hline
425                Inst. current & 0.178mA & 1.776mA & 22.48mA & 18.79mA &  16.63mA\\
426                \hline
427        \end{tabular}
428}
429\smallskip
430\caption{\label{msp_meas}{\bf Experimental measurements of the current draw}}
431\end{table}
432
433Regarding the functional behavior, the application that is modeled is a typical temperature measuring scenario.
434The network is organized in a star topology and the IEEE 802.15.4 protocol is used by the node to communicate.
435The sensing node behavior is the following:
436\begin{enumerate}
437\item The node start to listen the channel to seek for a broadcast frame that comes from the central node;
438\item Once it received the frame with the same PAN-ID and the expected source address, it acknowledge the subscription;
439\item Every second it wakes up, takes a measure of the temperature and send it to the central node before going back to sleep.
440\end{enumerate}
441Each sensor has a time slot that is computed according to its own address, at the beginning of the run.
442The central node is periodically broadcasting its subscription frame an turns into reception mode right after.
443Therefore, its power consumption is high in comparison with the sensor node.
444In the simulation, it is considered as being supplied by an ideal power source with infinite energy.
445
446\section{Results}
447All along this section, several simulation cases and their results are presented.
448The sampling period \textit{T} of the \ffs, the \sued\xspace and the \sa\xspace (\cf Sect.~\ref{sec:schedul_meth}) scheduling methods were set to the same value ($50$us).
449This choice is motivated by the simulation performances (\cf Sect.~\ref{sim_perfs}).
450The computer that was used to obtain the results is based on a Core i7 860 @ 2.80GHz processor from Intel and 8 gigabytes of RAM.
451Ubuntu LTS 12.04 was used as operating system.
452The OMNeT++ version was the 4.3.
453Simulator was configured to use only one core over eight in order to have no hardware acceleration that could biased the performance results.
454%Each simulation case was run at least 10 times in order to verify the reliability of the obtained results.
455
456\subsection{Power consumption estimation}
457The power consumption estimation results were obtained by simulating four instances of the same node for one hour of simulated time.
458Each node implements a different method to schedule the power transaction between the batteries and the components.
459As a reference, another simulation was run within the same conditions but using ideal battery models instead of CR2032 models.
460The battery's residual value results for both simulations are presented in Table~\ref{residual_results}.
461
462\begin{table}[h]
463\centering
464\begin{tabular}{|c||c|c|c|c|}
465        \hline
466                & FFS & SUED & FED & SA\\
467        \hline
468        \multicolumn{5}{|c|}{Nodes with Ideal model (\textit{T}=50us)}  \\
469        \hline
470        Residual (mAh) & $\textbf{219.9273}$ & $\textbf{219.9273}$ & $\textbf{219.9273}$ & $\textbf{219.9273}$\\
471        Consumed Energy (mAh) &$0.0727$&$0.0727$&$0.0727$& $0.0727$\\
472        Av. eq. current (uA) &$72.7$&$72.7$&$72.7$&$72.7$\\
473        %Av. voltage (V)&$12.00$&$12.00$&$12.00$&$12.00$\\
474        \hline
475        \hline
476        \multicolumn{5}{|c|}{Nodes with CR2032 model (\textit{T}=50us)}  \\
477        \hline
478        Residual (mAh) & $\textbf{219.9249}$& $\textbf{219.9248}$ & $\textbf{219.9167}$& $\textbf{219.9137}$\\
479        Consumed Energy (mAh) & $0.0751$& $0.0752$& $0.0833$& $0.0863$\\
480        Av. eq. current (uA) & $75.1$& $75.2$& $83.3$& $86.3$\\
481        \hline
482\end{tabular}
483\smallskip
484\caption{\label{residual_results}
485{\bf Battery's residual estimation results:}
486{\textnormal{
487The battery residual estimation does not change for the ideal battery model regardless of the scheduling method.
488In contrast, the residual estimation are different for each scheduling method using the technical specification based battery model}
489}
490}
491\end{table}
492
493%\begin{table}[h]
494%\centering
495%\caption{\label{consumption_result}Power consumption estimation}
496%\begin{tabular}{|c||c|c|c|c|}
497%\hline
498%\multicolumn{5}{|c|}{Simulated time = 60 minutes}  \\
499%\hline
500% & FFS & SUED & FED & SA\\
501%\hline
502%\hline
503%\multicolumn{5}{|c|}{Power Consumption: Ideal model}  \\
504%\hline
505%Residual (mAh) & $\textbf{219.9273}$ & $\textbf{219.9273}$ & $\textbf{219.9273}$ & $\textbf{219.9273}$\\
506%Consumed C. (mAh) &$0.0727$&$0.0727$&$0.0727$& $0.0727$\\
507%Av. eq. current (uA) &$72.7$&$72.7$&$72.7$&$72.7$\\
508%Av. voltage (V)&$12.00$&$12.00$&$12.00$&$12.00$\\
509%\hline
510%\hline
511%\multicolumn{5}{|c|}{Power Consumption: CR2032 model}  \\
512%\hline
513%Residual (mAh) & $\textbf{219.9249}$& $\textbf{219.9248}$ & $\textbf{219.9167}$& $\textbf{219.9137}$\\
514%Consumed Energy (mAh) & $0.0751$& $0.0752$& $0.0833$& $0.0863$\\
515%\hline
516%Max current (mA) & $3.99$ & $3.99$& $3.92$& $3.99$\\
517%Min current (mA) & $0.073$ & $0.073$& $0.071$& $0.071$\\
518%\hline
519%Max eq. current (mA) & $7.359$& $7.359$& $7.033$& $7.359$\\
520%Min eq. current (mA) & $0.70$& $0.073$& $0.071$& $0.071$\\
521%Av. eq. current (uA) & $75.1$& $75.2$& $83.3$& $86.3$\\
522%\hline
523%Max voltage (V) & $12.0$& $12.0$& $12.0$& $12.0$\\
524%Min voltage (V) & $9.98$& $9.98$& $10.67$& $9.98$\\
525%Av. voltage (V) & $10.62$& $10.54$& $11.40$& $10.70$\\
526%\hline
527%\end{tabular}
528%\end{table}
529
530The first important observation is the fact that scheduling method do not influence the lifetime estimation in the case of ideal battery modeling.
531Actually, the four nodes reach the end of the simulation with the same residual value ($219.9273$ mAh), the same current draw and the same voltage value.
532In contrast, the results obtained by the node that were equipped with CR2032 models are not equal.
533These variations in the power consumption estimations highlight the fact that scheduling method do influence the residual estimation.
534Consequently, the node lifetime estimation is also influenced even if each battery model and each component model is the same.
535
536\begin{table}[h]
537\begin{center}
538\begin{tabular}{|c||c|c|c|c|}
539\hline
540 & FFS & SUED & FED & SA\\
541\hline
542Max current (mA) & $3.99$ & $3.99$& $3.92$& $3.99$\\
543Min current (mA) & $0.073$ & $0.073$& $0.071$& $0.071$\\
544\hline
545Max eq. current (mA) & $7.359$& $7.359$& $7.033$& $7.359$\\
546Min eq. current (mA) & $0.70$& $0.073$& $0.071$& $0.071$\\
547%\hline
548%Av. eq. current (uA) & $75.1$& $75.2$& $83.3$& $86.3$\\
549\hline
550\end{tabular}
551\end{center}
552\smallskip
553\caption{\label{current_results}{\bf Instantaneous and equivalent current draw estimation:} \textnormal{The estimated values are slightly different for each scheduling method.}}
554\end{table}
555
556Focusing on the detailed results, the residual estimation that is obtained using the \ffs\xspace method is the highest one with $219.9429$ mAh.
557Firstly, the current draw is integrated over the \textit{T} period.
558This is comparable to a \textit{low pass filter} that cuts the edges of the current draw spikes.
559Secondly, the supply voltage value is the one that has been computed using the previous current draw value.
560The impact of the voltage drifts are consequently lowered.
561The \sued\xspace method suffers from the same observations, except for the spike transition thanks to the synchronized current updates.
562This explains why the average \textit{equivalent current draw} (\cf Eq.~\ref{ieq}) value that is obtained using the \sued\xspace scheduling method is slightly more important than the \ffs\xspace one ($75.2$uA $>$ $75.1$uA).
563To achieve better results with these scheduling methods, the Shannon theorem should be observed.
564In other word, the sampling period should be at least twice short as the shorter power mode changing of the system.
565In the present case, the shorter period is around 5us.
566Therefore a 2.5us period is the minimum period length regarding the accuracy and the precision of the estimation.
567Unfortunately, using such a small period results in an extremely slow simulation as presented in the next section.
568
569%Another fact that could explain that the result of the sampling based method are not the same as the \fex\xspace and \sa\xspace methods is the numeric precision.
570Another noticeable result is the difference in the residual estimated with \ffs\xspace and \sued\xspace methods in comparison with \fed\xspace and \sa\xspace methods.
571These variations could be explained by the numeric precision.
572Since there is more computation using the CR2032 model than the ideal battery model, precision could have been lost in every intermediary value computation ending to a under-estimated power consumption.
573Actually, this phenomena is partially observable considering the current draw and the equivalent current draw estimation (\cf Tab.~\ref{current_results}).
574
575\begin{table}[h]
576\centering
577\begin{tabular}{|c||c|c|c|c|}
578        \hline
579        & FFS & SUED & FED & SA\\
580        \hline
581        Max voltage (V) & $12.0$& $12.0$& $12.0$& $12.0$\\
582        Min voltage (V) & $9.98$& $9.98$& $10.67$& $9.98$\\
583        %Av. voltage (V) & $10.62$& $10.54$& $11.40$& $10.70$\\
584        \hline
585\end{tabular}
586\smallskip
587\caption{\label{voltage_results}
588{{\bf Battery supply voltage estimation:}
589\textnormal{The estimated supply voltage values are the same except for the FED method.}
590}
591}
592\end{table}
593
594Focusing on the event-driven based scheduling method \fed, the obtained residual estimation is lower than the \ffs\xspace and the \sued\xspace method but higher than the \sa\xspace method.
595This is a result of the event driven-like algorithm.
596The current drawn by the components is updated immediately when one of them changes its power mode.
597Once a new current value draw has been transmitted to the battery, its residual is computed and its voltage value is updated but there is no further updates from both the components and the battery until a components change its current draw again.
598This explain also why the average equivalent current obtained thanks to the \sa\xspace method was higher with $86.3$uA (\cf Tab.~\ref{residual_results}).
599The observation of the current draw and the equivalent current draw in the Table~\ref{current_results} are confirming this assumption.
600Actually, even if every battery has to supply the same current both the maximal current and the maximal equivalent current estimated using the \fed\xspace method are lower than the other methods.
601
602The sampling mechanism of the \sa\xspace method allows the battery model to react almost instantly to every current draw variation.
603Finally, while the average voltage obtained using the \ffs\xspace, \sued\xspace and \sa\xspace methods are quite close, the supply voltage value obtained using the \fed\xspace method is higher (\cf Tab.~\ref{voltage_results}).
604This highlights once again the fact that updates are driven by the components' power state changes.
605
606\subsection{Simulation performance} \label{sim_perfs}
607The simulation performance results were obtained by running the nodes for five minutes of CPU time (300 seconds).
608Two series of simulation were conducted.
609The first one consist of running one single node and its base station at a time.
610Each scheduling method is therefore evaluated on its own.
611The second one consist of the same principle but running a network of five identical nodes.
612The main results are presented in Table~\ref{residual_results}.
613In this table there is several abbreviation:
614\begin{itemize}
615\item the simulated time: \textit{\textbf{Sim.time}}
616\item the average simulated sec. per sec. ratio: \textit{\textbf{Av.Sim.s/s}}
617\item the number of simulated events: \textit{\textbf{N.ev.}}
618\item the average number of event per sec.: \textit{\textbf{Ev/s}}
619\end{itemize}
620
621
622The time indications give basic idea on how much of CPU time it would take if the simulation has to reach a specific time.
623The event indications give idea about the load of the simulation kernel.
624It allows to figure out the raw performances and eventually deduce the impact of porting the scheduling methods to another simulation environment.
625\begin{table}[h]
626\centering
627\begin{tabular}{|c||c|c|c|c|}
628\hline
629\multicolumn{5}{|c|}{CPU time = 5min (300 s)}  \\
630\hline
631 & FFS & SUED & FED & SA\\
632\hline
633\hline
634\multicolumn{5}{|c|}{1 Node}  \\
635\hline
636Av.Sim.s\slash s & \textbf{2.695} & \textbf{5.474} & \textbf{6699} & \textbf{3342}\\
637\hline
638Sim.time & 13min:28s& 27min:22s & 23d:6h & 11d:22h\\
639N.ev. &$48\times10^6$&$98\times10^6$&$80\times10^6$&$82\times10^6$ \\
640Ev\slash s &$1.6\times10^5$&$3.2\times10^5$&$2.7\times10^5$&$2.7\times10^5$ \\
641\hline
642\multicolumn{5}{|c|}{5 Nodes}  \\
643\hline
644Av.Sim.s\slash s & \textbf{0.576} & \textbf{1.218} & \textbf{1330} & \textbf{713.5}\\
645\hline
646Sim.time & {2min:52s}&{6min:5s}& {4d:14h}& {2d:11h}\\
647N.ev. &$51.8\times10^6$&$109.6\times10^6$&$86.6\times10^6$&$89.3\times10^6$ \\
648Ev\slash s &$1.7\times10^5$&$3.6\times10^5$&$2.8\times10^5$&$2.9\times10^5$ \\
649\hline
650\end{tabular}
651\smallskip
652\caption{\label{perf_table}
653{{\bf Simulation performance (\textit{T}=50us)}:
654\textnormal{This table summarize the performances of each method. The FFS and SUED scheduling methods are the slowest and the less scalable methods. In contrast, the FED and the SA scheduling methods allow to simulate in a faster way larger networks}
655}
656}
657\end{table}
658
659Regarding the simulated time for a single node, the results are quite clear.
660The \ffs\xspace and the \sued\xspace method reach $13$ and $27$ minutes respectively.
661In contrast, the \sa\xspace method is able to simulate almost $12$ days in $5$ minutes of CPU time.
662The \fed\xspace method outperforms by reaching $23$ days of simulated time and almost $2$h simulated per second.
663The results of the 5 nodes are following the same trends.
664The average simulated second per second rate of the \ffs\xspace method decrease to $0.57$ sim.s/s which is quite slow since its under the ``unity rate'' of $1$ sim.s/s.
665The \sued\xspace method is slightly faster with 1.2 sim.s/s rate that enables it to reach $6$ minutes of simulated time in $5$ minutes.
666Finally, the best performances were obtained using the \sa\xspace and the \fed\xspace method with respectively 2 days and 4 days of simulated time.
667
668As a consequence, the \ffs\xspace and the \sued\xspace method are not considered in the following experiments.
669This choice is motivated by the fact that these two methods are not suitable for long-time simulation (several months) nor for networks that implies several nodes.
670
671\subsection{Node lifetime estimation}
672The node lifetime estimation results were obtained by running one single node and the central node until the first voltage drops that makes the node reset.
673This scenario focuses on the real node lifetime as it has been defined in the beginning of this article.
674If, for any reason, there is a voltage drop that makes the node reset, there is high chances that it happens again and again until the complete depletion of the battery.
675Therefore the node can be considered as dead or not reliable enough from the point of view of the network.
676
677As mentioned before, only the \fed\xspace and the \sa\xspace method were considered in this experiments.
678Making the same run with the \ffs\xspace method would have require approximately 1 month of continuous run.
679The theoretical lifetime $L_{TH}$ of the node obtained with an ideal battery model is around 4 months ($L_{TH} \approx 220\slash 0.0727 \approx$ 4.2 months).
680This estimation implicitly assumes that the battery is able to supply the node until its total depletion, which is not the case.
681The node lifetime estimation results are presented in the Table~\ref{sim_table_2}.
682First analysis of these results reveals that estimation obtained by the \fed\xspace and the \sa\xspace methods are significantly different.
683The \fed\xspace node lasted three months and twelve days while the \sa\xspace node lasted three months and one day.
684This represent a difference of $11.7$\% between the two methods and a difference of $20.8$\% (\fed) and $35.0$\% (\sa) between each method's lifetime estimation and $L_{TH}$.
685
686\begin{table}[h]
687\centering
688\begin{tabular}{|c||c|c|}
689\hline
690 & FED & SA\\
691\hline
692\hline
693\multicolumn{3}{|c|}{Node lifetime (\textit{T}=50us)}  \\
694\hline
695Lifetime &  3m:12d:7h:29min:0s & 3m:1d:8h:50min:29s\\
696\hline
697Residual (mAh) & $0.0176$ & $\textbf{16.8062}$\\
698\hline
699Simulation time &  22min:25s & 38min:18s\\
700Av.Sim.s\slash s &  $6700$ & $3510$\\.
701N.ev. &$3.6\times10^8$ &$64\times10^8$ \\
702Ev\slash s &$2.7\times10^5$ & $2.8\times10^5$\\
703\hline
704%Gain Factor  & $98.5$ & $1.35$\\
705%\hline
706\end{tabular}
707\smallskip
708\caption{\label{sim_table_2}
709{\bf Node lifetime estimation performance}:
710\textnormal{The difference of 11.7\% between the two methods highlight the fact that scheduling methods do influence the lifetime estimation.}
711}
712\end{table}
713
714A closer observation of the residual values at the end of the simulation is highlighting the fact that the \sa\xspace node stops operate properly before the \fed\xspace node.
715It appears that the battery's voltages drift are not well modeled with the \fed\xspace method since the likelihood of the fact that the battery lasts until almost complete depletion ($0.0176$ mAh) is low.
716Considering the technical specification, the battery should not be able to handle the current spike of a RF frame transmission at this depletion level.
717Consequently, the results obtained by the \sa\xspace method are more realistic.
718Unfortunately, there is no means to measure the remaining capacity in a real battery to have a comparison point.
719Further experiments about battery discharge in this particular application case will be conducted in order to experimentally validate this hypothesis.
720
721\subsection{Scalability}
722The last exposed experiment was conducted to evaluate the scalability of the \fed\xspace and the \sa\xspace scheduling methods.
723The simulated time was set to $24$h hours.
724Each simulation contained a complete network with $10$ to $250$ nodes and a central station.
725The obtained result are presented in the table \ref{sim_table_3}.
726
727\begin{table}[h]
728\centering
729\begin{tabular}{|c||c|c|}
730\hline
731\multicolumn{3}{|c|}{Simulated time = 24h (\textit{T}=50us)}\\
732\hline
733 &FED&SA\\
734\hline
73510 nodes & $2$min $11$s & $4$min $6$s \\
736%\cdashline{2-3}
73750 nodes & $13$min $57$s & $24$min $3$s \\
738%\cdashline{2-3}
739100 nodes & $36$min $17$s & $56$min $52$s\\
740%\cdashline{2-3}
741250 nodes & $2$h $58$min & $3$h $45$min \\
742\hline
743\end{tabular}
744\smallskip
745\caption{\label{sim_table_3}
746{\bf Scalability comparison: simulation time for 10 to 250 nodes}:
747\textnormal{This table is a comparison of the time that is required for each methods to reach 24h of simulated time considering various network size. The results show clearly that the SA method needs almost twice the time of the FED method to achieve it. However, when the size of the network increase, this factor decreases.}
748}
749\end{table}
750
751First observation that can be made is the fact the evolution of the time as a function of the number of the nodes is not linear.
752Actually, simulating 250 nodes should be 25 times longer than simulating 10 nodes.
753Simulating 10 nodes with the \fed\xspace method takes 2.18 minutes but simulating 250 node takes almost three hours instead of 54 minutes as it could be expected.
754This is explained by the fact that each additional node adds a significant traffic load.
755A second observation is the fact that when network are small ($<$50 nodes) the \fed\xspace method is roughly two time faster than the \sa\xspace method.
756This difference seems to decrease when the size of the network increase.
757With a 250 nodes network, using the \sa\xspace method takes only 26\% more time than the \fed\xspace method.
758
759More generally, these results are highlighting the high scalability of the \fed\xspace method in comparison with the \sa\xspace method that is slower.
760
761\section{Conclusion}
762In this work, we have introduced four scheduling methods to address the specific issue of network lifetime estimation when a non-ideal battery model is used.
763Our first experiments revealed that the scheduling methods do have an impact on battery's lifetime estimations and thus on the node lifetime prediction.
764As expected, our results are showing that the sampling based methods are not suitable for large scale simulation whereas it seems to be the most intuitive way to reach an accurate and precise estimation.
765In contrast, event-driven based method is the fastest scheduling method whereas it appears to lead to inaccurate results.
766Finally, the compromise between the event-driven and the periodical scheduling methods was found as the \sa\xspace method which enables a fast and accurate network lifetime estimation.
767
768Our future work will address the comparison of the lifetime prediction and the real measurement thanks to a WSN testbed oriented towards network lifetime characterization.
769The technical based proposed model will be compared to real measurement of the battery behavior.
770Finally, we will accentuate our efforts on the scheduling methods optimization with the goal of very-large scale and reliable network lifetime estimation.
771
772
773%\section*{Acknowledgement}
774%Liam McNamara (SICS), Beshr Al Nahas (SICS).
775
776\balance
777\bibliographystyle{IEEEtran}
778\bibliography{bib}
779
780\end{document}
Note: See TracBrowser for help on using the repository browser.