Changeset 2811

Show
Ignore:
Timestamp:
10/30/09 20:08:59 (4 weeks ago)
Author:
jaein
Message:
 
Location:
HydroWatch/Tim/doc/ipsn10
Files:
2 modified

Legend:

Unmodified
Added
Removed
  • HydroWatch/Tim/doc/ipsn10/ipsn10-energy.tex

    r2801 r2811  
    4949\end{abstract} 
    5050 
    51 \category{C.2}{Computer Systems Organization}{Computer Communication Networks} 
    52  
    53 \terms{Design,Experimentation} 
    54  
     51\category{C.2}{Computer Systems Organization}{Computer Communication Networks}  
     52\terms{Design,Experimentation}  
    5553\keywords{Utility, Adaptive, Energy Harvesting} 
    5654 
  • HydroWatch/Tim/doc/ipsn10/sec_adaptive.tex

    r2810 r2811  
    9696with a RAM buffer size set to the page size of the flash memory.  
    9797Second, the flash memory consumes much smaller energy-per-bits 
    98 compared to that of the radio at higher duty-cycle (e.g. 5\%). 
     98compared to that of the radio at a higher duty-cycle (e.g. 5\%). 
    9999 
    100100 
     
    149149                & E_{lr}(n,k) + E_{hr}(n,k) + E_f(n,k) 
    150150\end{align} 
    151 where $E_{sleep}$ is the total energy consumption of the node in sleep state, $E_{samp}$ is the consumption in the sample state, $E_{lr}$ is consumption for sending low-res reports, $E_{hr}$ is the consumption for streaming full fidelity data samples from storage and $E_f$ is the forwarding cost for passing on both low-res and high-res samples. 
     151where $E_{sleep}$ is the total energy consumed by the node in sleep state, $E_{samp}$ is the consumption in the sample state, $E_{lr}$ is the consumption for sending low-res reports, $E_{hr}$ is the consumption for streaming full fidelity data samples from storage and $E_f$ is the forwarding cost for passing on both low-res and high-res samples. 
    152152 
    153153Given the parameters of sample frequency and low-res report frequency $(F_{s}(n,k)$, $F_{r}(n,k))$, as described in Section~\ref{sec:utility_policy}, we can define the energy consumption, in a given interval, as a function of these parameters as:  
     
    159159        E_{sleep} &\approx P_{sleep} T_{int} 
    160160\end{align} 
    161 where $c \in $ descendants of node $n$. Based on our models of energy consumption we define each constant as: 
     161where $c \in $ descendants of node $n$. Based on our models of energy consumption, we define each constant as: 
    162162\begin{align}\label{equ:A} 
    163163        A_1(n) &= T_{int} N_s E_s\nonumber \\  
     
    208208%%%%%%%%%%%%%%%% 
    209209\subsection{Optimization Formulation} 
    210 Given the formulation for meeting network lifetime goals as defined in Equation~\ref{equ:sustained}, our goal becomes to maximize the utility $U(n,k)$ while meeting the required energy constrains. Given our definition of utility as a linear combination of two independent parameters, we have chosen to solve this program, by formulating as a linear-programming (LP) optimization problem which is solved at the start of each interval. We discuss in the following sub-sections how we achieve this goal, first for the single-hop case before extending to the multi-hop case. 
     210Given the formulation for meeting network lifetime goals as defined in Equation~\ref{equ:sustained}, our goal becomes to maximize the utility $U(n,k)$ while meeting the required energy constrains. Given our definition of utility as a linear combination of two independent parameters, we have chosen to solve this program by formulating as a linear-programming (LP) optimization problem which is solved at the start of each interval. We discuss in the following sub-sections how we achieve this goal, first for the single-hop case before extending to the multi-hop case. 
    211211 
    212212%%%%%%%%%%%%%