Link-level Measurements from an 802.11b Mesh Network Dainel Aguyo, John Bicket,Sanjit Biswas, Glenn Judd, Robert Morris M.I.T, CMU.

Slides:



Advertisements
Similar presentations
Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks Richard Draves, Jitu Padhye, Brian Zill Microsoft Research.
Advertisements

3D Wand による 3 次 元形状計測. 3次元形状計測装置  3D Wand(テクノドリーム 21 社 製)  構成 3D Wand 本体: 7 つの発光ダイオー ドとラインレーザー発光装置が一体となっ た手に持って移動できる電池駆動の装置.
HKS Analysis Log Jun 2006 part3 D.Kawama. 0 .今回の目次 1.Target での dE/dX 2.HKS sieve slit simulation(Geant4)
物理演算を利用したビデオエフェクタの 作成 浅野益弘. 研究内容 経緯 NiVE ( Nico Visual Effects )用のエフェ クトプラグインの作成 本プラグインにより動画作成にかかる 時間と手間の短縮と省力化を目指す.
あなたは真夜中に 山の頂上を目指す登山者です
7.n次の行列式   一般的な(n次の)行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
9.線形写像.
学生の携帯電話選択理由 岡田隆太.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
九州大学 岡村研究室 久保 貴哉 1. 利用中のAPの数の推移 2 横軸:時刻 縦軸:接続要求数 ・深夜では一分間で平均一台、 昼間では平均14台程度の接続 要求をAPが受けている。 ・急にAPの利用者数が増えてく るのは7~8時あたり.
5.連立一次方程式.
相関.
音当て Game 時田 大樹 飛山 雄太郎. 作品の目的 入力として、スイッチを押すと音がスピー カーから流れ、スイッチを離すと、音が止 まる仕組みとなっている。
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
広告付き価格サービ ス 小園一正. はじめに 世の中には様々な表現方法の広告があり ます。その中でも私たち学生にとって身 近にあるものを広告媒体として取り入れ られている。 価格サービス(無料配布のルーズリー フ)を体験したことにより興味を惹かれ るきっかけとなった。主な目的は、これ.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
1章 行列と行列式.
Internet Application/Presentation Layer 岡村耕二. Application and Presentation Layer Application 層 – データ通信を利用した様々なサービスを人間 や他のプログラムに提供する。 Presentation 層 –
フーリエ級数. 一般的な波はこのように表せる a,b をフーリエ級数とい う 比率:
Excelによる積分.
1 6.低次の行列式とその応用. 2 行列式とは 行列式とは、正方行列の特徴を表す一つのスカ ラーである。すなわち、行列式は正方行列からスカ ラーに写す写像の一種とみなすこともできる。 正方行列 スカラー(実数) の行列に対する行列式を、 次の行列式という。 行列 の行列式を とも表す。 行列式と行列の記号.
計算のスピードアップ コンピュータでも、sin、cosの計算は大変です 足し算、引き算、掛け算、割り算は早いです
線形符号(10章).
複素数.
4.プッシュダウンオートマトンと 文脈自由文法の等価性
システムプログラム論 課題 大村 廉. 課題 Java を用いて Producer / Consumer 問題を解決する MyBuffer クラスを –Synchronized キーワード –Semaphore クラス (java.util.concurrent.Semaphore) を用いてそれぞれ作りなさい.
信号測定. 正弦波 多くの場合正弦波は 0V の上下で振動する しかし、これでは AD 変換器に入れら れないので、オフ セットを調整して データを取った.
1 9.線形写像. 2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。
通信路(7章).
主要穀物の動向.
3.プッシュダウンオートマトンと 文脈自由文法
ビット. 十進数と二進数 十進数  0から9までの数字を使って 0、1、2、3、4、5、6、7、8、9、 10、11、12 と数える 二進数  0と1を使って 0、1、10、11、100、101、11 0、111 と数える.
人工知能特論 II 第 4 回 二宮 崇 1. CCG (COMBINATORY CATEGORIAL GRAMMAR) 組合せ範疇文法 2 今日の講義の予定.
重不況の経済学 第2章第2節 山下 真弘. 不均等成長 不均等成長=市場の特定の製品または特定の国・ 地域で付加価値の縮小が生じること 要因は2つ 製品別の「生産性向上速度の差」 付加価値総額の天井(=需要制約)
仮想バックボーンの導入によ る P2P 網の帯域利用効率化の検 討 芝浦工業大学 工学研究科 杉野博徳 森野博章 三好匠.
三角関数の合成.
結城諒 司 吉田成 樹 完成予定図 O N! 7セグLE D ランダム表 示 OF F ? 数字が出たら 勝ち!!
3.正方行列(単位行列、逆行列、対称行列、交代行列)
レイアウトとデザインの基本 情報処理演習2.
Bar-TOP における光の 群速度伝播の解析 名古屋大学 高エネルギー物理研究室 松石 武 (Matsuishi Takeru)
クロスバリデーションを用いた ベイズ基準によるコンテキストクラスタリング
経済分析の基本ツール 公共経済学 第 2 回 畑農鋭矢 1. 労働時間(意思決定の対 象) O 収入 費用 労働時間の意思決定 何時間働くのが最適か?
2008 年卒業制作発表会 買物意識の違いに着目し た消費者行動の分析 NE 17-0147 G 御堂丸圭介.
1 高い時間分解能を持った マルチアノード型光電子増倍管の開発 名古屋大学 高エネルギー研究室 概要 光電子増倍管 L16 の開発目的 L16 の特徴 Multi-channel-photon-hit 時の時間分解能の悪化 Cross-talk 対策と対策成果 Summary ~ cross-talk.
Analog “ neuronal ” networks in early vision Koch and Yuille et al. Proc Academic National Sciences 1986.
JPN 311: Conversation and Composition 許可 (permission)
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
D班 山梨大学:東勉 佐野孝祥 神谷貴浩 紀藤舞華. 都市デザイン7つの目標より  歩行者活動を擁護し安全で快適な歩行者空間を確保する  人々が触れ合える場,コミュニケーションの場を増やす.
HKS Analysis Log Jul 2006 Part1 D.Kawama. 第壱部 HKS Sieve Slit Analysis.
Beam tracking & low energy fragment 歳藤利行 P152Video
HSPによる学習機能付き シューティングゲームの製作
移動エージェントプログラムの 動作表示のためのアニメーション言 語 名古屋大学情報工学コース 坂部研究室 高岸 健.
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
Run2b シリコン検出 器 現在の SVX-II (内側3層)は 放射線損傷により Run2b 中に 著しく性能が劣化する Run2b シリコン検出器 日本の分担: 1512 outer axial sensors 648 outer stereo sensors ( 144 inner axial.
Comparison of Routing Metrics for Static Multi-Hop Wireless Networks Richard Draves, Jitendra Padhye and Brian Zill Microsoft Research Presented by Hoang.
携帯電話でのコミュニ ケーションについて 1班真田 出水 佐伯 堺. 仮説  女性のほうが携帯電話を使ったコミュニ ケーションを重要視する。
NO!END!NO!CLEAR ! J チーム 渡邊光児 小山内彩子 下山直城. 役割 渡邊光児 ゲームオーバー画面の作成、ライフの絵作成 小山内彩子 ゲーム内のプログラム、主人公と敵と背景作 成 下山直城 タイトル画面の作成.
Comparison of Routing Metrics for a Static Multi-Hop Wireless Network Richard Draves, Jitendra Padhye, Brian Zill Microsoft Research Presented by: Jón.
音の変化を視覚化する サウンドプレイヤーの作成
HCC Hair Color Change. メンバー ソ 渋谷麻美 ソ 渋谷麻美 ソ 清野理衣子 ソ 清野理衣子 ソ 三上貴大 ソ 三上貴大.
Self-efficacy(自己効力感)について
本文. 考えながら読みましょ う 「いろいろなこと」( 3 行目)は何で すか 「①電話料金はコンビニで支払いをしていま す。いつでも払えますから、便利です。」 「②夕食はコンビニで買います。お弁当やお かずがいろいろありますから。」今、若者に 人気のあるコンビニは、いろいろなことをす るのに非常に便利な場所になった。
Ad Hoc Routing Metrics E -- Wireless Networks 02/27/2006 Kaushik Sheth Jatin Shah.
たくさんの人がいっしょに乗れる乗り物を 「公共交通」といいます バスや電車 と 自動車 の よいところ と よくない ところ よいところ と よくない ところ を考えてみよう!
肝臓移植 プロの肝臓移植サービスを選 択. 肝臓移植が必要なのはいつです か? 肝移植は、肝臓がもはや 適切に機能しなくなった とき(肝不全)に考慮さ れる。 ウイルス性肝炎、 薬物誘発傷害または感染 の結果として肝不全が突 然起こることがある(急 性肝不全)。 肝不全は長 期的な問題の最終結果で.
腎臓移植 腎臓移植の前に、ドナー両方の腎臓は機 能的に良好でなければならない。ドナー の両方の腎臓が機能的に健康であること を保証するために、多数の試験が行われ ている。
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

Link-level Measurements from an b Mesh Network Dainel Aguyo, John Bicket,Sanjit Biswas, Glenn Judd, Robert Morris M.I.T, CMU

Abstract Roofnet を使用して、実際に MANET を 構築 Roofnet を使用して、実際に MANET を 構築 ロスの解析を行なう ロスの解析を行なう

Roofnet

Roofnet

Distribution of Delivery Probabilities Links with intermediate loss rates are common, with no sharp transition between high and low packet loss rates. Links with intermediate loss rates are common, with no sharp transition between high and low packet loss rates.

Spatial Distribution of Loss Rate Inter-node distance is not strongly correlated with whether nodes can communicates. Inter-node distance is not strongly correlated with whether nodes can communicates.

Time Variation of Loss Rate Most links have non-bursty loss patterns. Most links have non-bursty loss patterns.

Effect of Signal-to-Noise Ratio Links with very high signal strengths are likely to have low loss rates, but in general signal strength has little predictive value. Links with very high signal strengths are likely to have low loss rates, but in general signal strength has little predictive value.

Effect of Transmit Bit-rate A link is likely to have a significant loss rate at its optimum b bit-rate. A link is likely to have a significant loss rate at its optimum b bit-rate.

Effect of Multi-path Mutil-path fading greatly affects outdoor links and helps explain intermediate loss rates Mutil-path fading greatly affects outdoor links and helps explain intermediate loss rates

Comparison of Routing Metrics for Static Multi-Hop Wireless Networks Richard Draves, Jitendra Padhy, Brian Zill Microsoft Research

Abstract DSR like の MANET プロトコルを実装し て、 Path Metric の違いによる、性能評 価を行なう。 DSR like の MANET プロトコルを実装し て、 Path Metric の違いによる、性能評 価を行なう。 Metric – ETX, Per-hop RTT, per-hop packet pair, minimum-hop Metric – ETX, Per-hop RTT, per-hop packet pair, minimum-hop

Link Quality Metrics Hop Count: shortest-path routing Hop Count: shortest-path routing RTT: round-trip time latency RTT: round-trip time latency PktPair: packet-pair latency PktPair: packet-pair latency ETX: expected transmission count ETX: expected transmission count

Ad Hoc Routing Architecture DSR + support link quality metric ( Link-Quality Source Routing) DSR + support link quality metric ( Link-Quality Source Routing) Supports IPv4, IPv6 etc unmodified Supports IPv4, IPv6 etc unmodified Supports multiple link technologies Supports multiple link technologies Ethernet Mesh Connectivity Layer (with LQSR) IPv4IPv6IPX

Impact of Long Lived TCP Flows Route Flapping のため、 RTT ・ PktPair は 性能が良くない Route Flapping のため、 RTT ・ PktPair は 性能が良くない

Impact of Path Length EXT は shortest hop より、 hop 数の多い 経路を使用している EXT は shortest hop より、 hop 数の多い 経路を使用している

Impact of Path Length(Cont.)

Multiple Simultaneous TCP Transfer pktpair は ホップ数が増えるほど低下 pktpair は ホップ数が増えるほど低下

Web-like TCP Transfers Hop 数が長いと、 ETX のほうが HOP に比 べ性能がよい Hop 数が長いと、 ETX のほうが HOP に比 べ性能がよい

A Mobile Scenario ETX ではノードの移動による経路品質 の変化に対し、適応できない ETX ではノードの移動による経路品質 の変化に対し、適応できない