Changeset 2798

Show
Ignore:
Timestamp:
10/30/09 17:49:24 (4 weeks ago)
Author:
jortiz
Message:

final draft, update 2

Location:
code/Multichannel/docs/mobisys/doc
Files:
4 modified

Legend:

Unmodified
Added
Removed
  • code/Multichannel/docs/mobisys/doc/report.tex

    r2791 r2798  
    2222\usepackage{wasysym} 
    2323%\usepackage[left=2.54cm,top=2.54cm,right=2.54cm,bottom=2.54cm,nohead,nofoot]{geometry} 
    24  
     24\usepackage[left=0.75in,top=1.0in,right=0.75in,bottom=1.0in,nohead,nofoot]{geometry} 
    2525 
    2626 
     
    101101\author{ 
    102102\alignauthor 
     103Jorge Ortiz and David Culler\\ 
     104       \affaddr{Computer Science Division}\\ 
     105       \affaddr{University of California at Berkeley}\\ 
     106       \email{\{jortiz,culler\}@cs.berkeley.edu}\\ 
    103107Paper \#1569261083  
    104 %Jorge Ortiz and David Culler\\ 
    105 %       \affaddr{Computer Science Division}\\ 
    106 %       \affaddr{University of California at Berkeley}\\ 
    107 %       \email{\{jortiz,culler\}@cs.berkeley.edu} 
    108108} 
    109109 
     
    121121%\category{B.0}{Hardware}{General} 
    122122%\category{B.4}{Hardware}{Input/Output \& Data Communication} 
     123\category{C.4}{Computer System Organization}{Performance of Systems} 
    123124 
    124 %\terms{Design, Implementation, Performance, Experimentation} 
     125\terms{Performance, Experimentation} 
    125126 
    126 %\keywords{Churn, Link, Routing, Wireless, Sensor Network, Mote} 
     127\keywords{Multichannel, Link, Routing, Wireless, Sensor Network} 
    127128 
    128129%\newpage 
  • code/Multichannel/docs/mobisys/doc/results.tex

    r2791 r2798  
    5555by node placement, channel, link-quality threshold, and time.  We define a link between 
    5656a pair of nodes as unidirectional if the PRR is greater than some threshold, $T$, in one direction  
    57 and less than $T$ in the other.  Although stranger criteria would be require a difference 
     57and less than $T$ in the other.  Although stronger criteria would be to require a difference 
    5858of $\epsilon$ around threshold $T$, we allow even a small difference to be most generous to the 
    5959prevalence of situations where FH provides benefit.  The vast majority of potential links 
     
    6464%implies a threshold of 33\% PRR. 
    6565 
    66 In examining our connectivity graphs in all environments and thresholds between $T=1$ and $T=90$ with 
     66In examining our connectivity graphs in all environments and thresholds between $T=1\%$ and $T=90\%$ with 
    6767a step of 10, we observed that 32-36\% of the links in the machine room are 
    6868unidirectional, 18-34\% of the links in the computer room are unidirectional, and 10-46\% of  
     
    279279they occur so infrequently. 
    280280Also observe the effects of thresholding on the MCT occurrence rate.  In the machine room, the occurrence 
    281 rate increases by almost a factor of 6 from $T=1$ to $T=80$. Only 2 MCTs were found in the computer room 
     281rate increases by almost a factor of 6 from $T=1\%$ to $T=80\%$. Only 2 MCTs were found in the computer room 
    282282and the testbed did not significant variations. 
    283283 
     
    420420\subsubsection{Channel Distribution} 
    421421Table~\ref{tab:testbedroutingsoln} shows the associated routing solution count for each MCT found on 
    422 testbed ($T=50$).  Notice, \emph{every MCT has a single-channel routing solution}.  The vast majority  
     422testbed ($T=50\%$).  Notice, \emph{every MCT has a single-channel routing solution}.  The vast majority  
    423423of routing solutions are two hops in length.  Similar results are seen for all thresholds in each 
    424424all environments tested.  This demonstrates that there is \emph{some channel} channel that provides 
     
    596596} 
    597597\caption[Optional caption for list of figures]{Single-channel to multichannel communication cost ratio 
    598 comparison.  The connectivity graph constructed with threshold T=50 and the routing channel is 26. 
     598comparison.  The connectivity graph constructed with threshold $T=50\%$ and the routing channel is 26. 
    599599} 
    600600\label{fig:costratios} 
     
    655655\end{tabular} 
    656656\end{small} 
    657 \caption{Cost ratio comparison for the machine room.  Threshold set to 50, routing solutions channel 
     657\caption{Cost ratio comparison for the machine room.  Threshold set to 50\%, routing solutions channel 
    658658set to 26.} 
    659659\label{tab:costratio_machine} 
  • code/Multichannel/docs/mobisys/doc/setupandmeth.tex

    r2791 r2798  
    6666Figure~\ref{fig:basement_pic} shows a picture of the industrial setting and  
    6767figure~\ref{fig:basement_node_placement} shows the placement of nodes in the setting.   
    68 This environment consists of two rooms on a single floor that cover a 95x40 foot area.   
     68This environment consists of two rooms on a single floor that cover a 95 ft x 40 ft area.   
    6969It is similar to those described in Sexton's study.  There are several moving engines  
    7070and pipes with material flowing through them.  There are also lots of metal 
     
    135135Like the machine room, motes were placed in locations where sensing might take place. 
    136136For example, motes were placed inside racks, near air conditioners, at the extremities of the 
    137 room and at different heights.  The room is 28x28 feet and we placed 23 telosb motes throughout 
     137room and at different heights.  The room is 28 ft x 28 ft and we placed 23 telosb motes throughout 
    138138the room. 
    139139 
     
    151151On the testbed, motes are placed to allow for full network connectivity.  This is the largest  
    152152of the 3 deployments we examined, with 55-60 MicaZ~\cite{MicaZ} motes. Floor dimensions are  
    153 128x128 feet and it is partitioned into multiple rooms in an office environment. 
     153128 ft x 128 ft and it is partitioned into multiple rooms in an office environment. 
    154154Since the testbed is inside the computer science building of the university it sees 
    155155lots of human traffic and 802.11 activity.   There are 7 access points  
     
    187187%Figure~\ref{fig:apclientcnt} shows the number of clients seen by all access points over  
    188188%the days that we ran our experiments.   
    189 We observe a daily frequency component in the data.  The worst time  
    190 for interference is in the afternoon.  Our experiments run throughout the entire day for over a week.  
    191 This allows us to compare connectivity graphs under a large range of duress from  
    192 external 802.11 interference. 
     189 
     190%We observe a daily frequency component in the data.  The worst time  
     191%for interference is in the afternoon.  Our experiments run throughout the entire day for over a week.  
     192%This allows us to compare connectivity graphs under a large range of duress from  
     193%external 802.11 interference. 
    193194 
    194195 
  • code/Multichannel/docs/mobisys/doc/sexton.tex

    r2791 r2798  
    1717and similar results were obtained in~\cite{propwireless}. 
    1818 
    19 The study also measures link quality.  Six motes were place in an industrial machine room 
    20 measuring 43x66 feet.  The observed loss rate for every pair of 
     19The study also measures link quality.  Six motes were placed in an industrial machine room 
     20measuring 43 ft x 66 ft.  The observed loss rate for every pair of 
    2121nodes on every channel in a machine room is reproduced in Figure~\ref{fig:sextonlinks}. 
    2222A path $ij$ in the figure represents transmission from node $i$ to