Changeset 2798
- Timestamp:
- 10/30/09 17:49:24 (4 weeks ago)
- Location:
- code/Multichannel/docs/mobisys/doc
- Files:
-
- 4 modified
-
report.tex (modified) (3 diffs)
-
results.tex (modified) (6 diffs)
-
setupandmeth.tex (modified) (4 diffs)
-
sexton.tex (modified) (1 diff)
Legend:
- Unmodified
- Added
- Removed
-
code/Multichannel/docs/mobisys/doc/report.tex
r2791 r2798 22 22 \usepackage{wasysym} 23 23 %\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} 25 25 26 26 … … 101 101 \author{ 102 102 \alignauthor 103 Jorge Ortiz and David Culler\\ 104 \affaddr{Computer Science Division}\\ 105 \affaddr{University of California at Berkeley}\\ 106 \email{\{jortiz,culler\}@cs.berkeley.edu}\\ 103 107 Paper \#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}108 108 } 109 109 … … 121 121 %\category{B.0}{Hardware}{General} 122 122 %\category{B.4}{Hardware}{Input/Output \& Data Communication} 123 \category{C.4}{Computer System Organization}{Performance of Systems} 123 124 124 %\terms{Design, Implementation,Performance, Experimentation}125 \terms{Performance, Experimentation} 125 126 126 %\keywords{Churn, Link, Routing, Wireless, Sensor Network, Mote}127 \keywords{Multichannel, Link, Routing, Wireless, Sensor Network} 127 128 128 129 %\newpage -
code/Multichannel/docs/mobisys/doc/results.tex
r2791 r2798 55 55 by node placement, channel, link-quality threshold, and time. We define a link between 56 56 a 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 str anger criteria would berequire a difference57 and less than $T$ in the other. Although stronger criteria would be to require a difference 58 58 of $\epsilon$ around threshold $T$, we allow even a small difference to be most generous to the 59 59 prevalence of situations where FH provides benefit. The vast majority of potential links … … 64 64 %implies a threshold of 33\% PRR. 65 65 66 In examining our connectivity graphs in all environments and thresholds between $T=1 $ and $T=90$ with66 In examining our connectivity graphs in all environments and thresholds between $T=1\%$ and $T=90\%$ with 67 67 a step of 10, we observed that 32-36\% of the links in the machine room are 68 68 unidirectional, 18-34\% of the links in the computer room are unidirectional, and 10-46\% of … … 279 279 they occur so infrequently. 280 280 Also 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 room281 rate increases by almost a factor of 6 from $T=1\%$ to $T=80\%$. Only 2 MCTs were found in the computer room 282 282 and the testbed did not significant variations. 283 283 … … 420 420 \subsubsection{Channel Distribution} 421 421 Table~\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 majority422 testbed ($T=50\%$). Notice, \emph{every MCT has a single-channel routing solution}. The vast majority 423 423 of routing solutions are two hops in length. Similar results are seen for all thresholds in each 424 424 all environments tested. This demonstrates that there is \emph{some channel} channel that provides … … 596 596 } 597 597 \caption[Optional caption for list of figures]{Single-channel to multichannel communication cost ratio 598 comparison. The connectivity graph constructed with threshold T=50and the routing channel is 26.598 comparison. The connectivity graph constructed with threshold $T=50\%$ and the routing channel is 26. 599 599 } 600 600 \label{fig:costratios} … … 655 655 \end{tabular} 656 656 \end{small} 657 \caption{Cost ratio comparison for the machine room. Threshold set to 50 , routing solutions channel657 \caption{Cost ratio comparison for the machine room. Threshold set to 50\%, routing solutions channel 658 658 set to 26.} 659 659 \label{tab:costratio_machine} -
code/Multichannel/docs/mobisys/doc/setupandmeth.tex
r2791 r2798 66 66 Figure~\ref{fig:basement_pic} shows a picture of the industrial setting and 67 67 figure~\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 95 x40 foot area.68 This environment consists of two rooms on a single floor that cover a 95 ft x 40 ft area. 69 69 It is similar to those described in Sexton's study. There are several moving engines 70 70 and pipes with material flowing through them. There are also lots of metal … … 135 135 Like the machine room, motes were placed in locations where sensing might take place. 136 136 For example, motes were placed inside racks, near air conditioners, at the extremities of the 137 room and at different heights. The room is 28 x28 feet and we placed 23 telosb motes throughout137 room and at different heights. The room is 28 ft x 28 ft and we placed 23 telosb motes throughout 138 138 the room. 139 139 … … 151 151 On the testbed, motes are placed to allow for full network connectivity. This is the largest 152 152 of the 3 deployments we examined, with 55-60 MicaZ~\cite{MicaZ} motes. Floor dimensions are 153 128 x128 feet and it is partitioned into multiple rooms in an office environment.153 128 ft x 128 ft and it is partitioned into multiple rooms in an office environment. 154 154 Since the testbed is inside the computer science building of the university it sees 155 155 lots of human traffic and 802.11 activity. There are 7 access points … … 187 187 %Figure~\ref{fig:apclientcnt} shows the number of clients seen by all access points over 188 188 %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. 193 194 194 195 -
code/Multichannel/docs/mobisys/doc/sexton.tex
r2791 r2798 17 17 and similar results were obtained in~\cite{propwireless}. 18 18 19 The study also measures link quality. Six motes were place in an industrial machine room20 measuring 43 x66 feet. The observed loss rate for every pair of19 The study also measures link quality. Six motes were placed in an industrial machine room 20 measuring 43 ft x 66 ft. The observed loss rate for every pair of 21 21 nodes on every channel in a machine room is reproduced in Figure~\ref{fig:sextonlinks}. 22 22 A path $ij$ in the figure represents transmission from node $i$ to
