Changeset 2751

Show
Ignore:
Timestamp:
10/30/09 00:51:21 (4 weeks ago)
Author:
prabal
Message:

Checkpoint

Location:
docs/Lowthane/ipsn10
Files:
4 modified

Legend:

Unmodified
Added
Removed

  • docs/Lowthane/ipsn10/abstract.tex

    r2560 r2751  
    22During the past decade, collection and dissemination have emerged as 
    33the two dominant communication patterns in sensor networks.  Going 
    4 forward, these basic services will remain important, but many emerging 
     4forward, these basic services will remain important, but emerging 
    55applications also require point-to-point communication for interactive 
    6 use, sensor/actuator pairing, end-to-end acknowledgements, and many 
    7 other reasons, raising the question of how best to satisfy the 
    8 increasingly diverse set of communication patterns within the severe 
    9 resource constraints of typical nodes. 
     6use, sensor-actuator pairing, end-to-end acknowledgements, and other 
     7reasons, raising the question of how best to satisfy the increasingly 
     8diverse set of communication patterns within the severe resource 
     9constraints of typical nodes. 
    1010 
    1111In this paper, we begin with collection routing as our foundation and 
    … …  
    1717workloads, and especially on the factors important in this regime -- 
    1818code and memory footprint, routing stretch, and protocol overhead.  We 
    19 fully implement our proposed protcol to route IPv6 traffic, evaluate 
    20 it in both simulation and on multiple deployments, and compare it with 
     19implement our proposed protocol to route IPv6 traffic, evaluate it in 
     20both simulation and on multiple deployments, and compare it with 
    2121TinyAODV in controlled settings. 
    2222 

  • docs/Lowthane/ipsn10/design.tex

    r2733 r2751  
    1 \section{\lowthane~Overview}\label{sec:overview} 
     1\section{\LOWTHANE~Overview}\label{sec:overview} 
    22 
    33Before diving into the details, we begin by providing an overview of 

  • docs/Lowthane/ipsn10/intro.tex

    r2707 r2751  
    2424period of active research that produced many pioneering 
    2525contributions~\cite{trickle,mintroute}, and influence collection and 
    26 dissemination research to this day~\cite{flashflood,ctp,dip}.  Perhaps 
    27 equally important, the early efforts established the canonical system 
    28 architecture of stationary sensor networks: a bevy of resource-poor 
    29 sensor nodes streaming data to a resource-rich root node. 
     26dissemination research to this day~\cite{flashflood,ctp,dip}. 
    3027 
    31 Collection routing continues to play an important role today but its 
     28Over time and with experience, the community began to conclude that 
     29reasoning about (and implementing) localized algorithms proved to be 
     30more challenging and less important than originally anticipated. 
     31Perhaps equally important, through many application deployments, the 
     32community converged on a canonical system architecture for stationary 
     33sensor networks: a bevy of resource-poor sensor nodes streaming data 
     34to a resource-rich root node.  Eventually, centralized implementations 
     35would leverage this architecture and exhibit competitive performance 
     36without the complexity overhead common to localized algorithms.  And, 
     37the early proponents of directed diffusion would argue for centralized 
     38routing~\cite{centroute} and application logic~\cite{tenet}, and 
     39others would converge on this architecture approach~\cite{koala}. 
     40 
     41Today, collection routing continues to play an important role, but its 
    3242best effort reliability semantics -- due to its lack of end-to-end 
    3343acknowledgements -- proved insufficient for many scientific 
    … …  
    6171space~\cite{?}.  Some require non-trivial state or frequent 
    6272messaging~\cite{?}.  Some require stable landmarks~\cite{?}.  And all 
    63 have non-trivial code overhead. 
     73have non-trivial code overhead in excess of collection. 
    6474 
    6575This paper embraces a third path that preserves collection routing, 
    6676leverages the contemporary architecture of resource-poor sensor nodes 
    6777reporting to one (or more) resource-rich root node(s), and provides a 
    68 pragmatic, evolutionary, and architecturally-principled path forward. 
     78pragmatic, evolutionary, and architecturally-principled way forward. 
    6979Our design begins where collection ends: by creating a collection tree 
    7080link state database at the root, itself populated using a collection 

  • docs/Lowthane/ipsn10/lowthane.tex

    r2741 r2751  
    1919%Defines 
    2020\def\lowthane{{Hydro}} 
     21\def\LOWTHANE{{HYDRO}} 
    2122\def\Controller{{Border Router}} 
    2223\def\controller{{border router}}