無線LAN関連の 研究アクティビティ紹介 千葉大学 大学院工学研究科 都市環境システムコース 塩田 茂雄

Slides:



Advertisements
Similar presentations
ゲームプログラミング講習 第2章 関数の使い方
Advertisements

サービス管理責任者等研修テキスト 分野別講義    「アセスメントと        支援提供の基本姿勢」 <児童発達支援管理責任者> 平成27年10月1日.
ヒトの思考プロセスの解明を目的とするワーキングメモリの研究
第27講 オームの法則 電気抵抗の役割について知る オームの法則を使えるようにする 抵抗の温度変化を理解する 教科書P.223~226
コラッツ予想の変形について 東邦大学 理学部 情報科 白柳研究室 山中 陽子.
コンパイラ 第3回 字句解析 ― 決定性有限オートマトンの導出 ―
第5章 家計に関する統計 ー 経済統計 ー.
公共財 公共経済論 II no.3 麻生良文.
VTX alignment D2 浅野秀光 2011年12月15日  放射線研ミーティング.
冷却フランシウム原子を用いた 電子の永久電気双極子能率探索のための ルビジウム磁力計の研究
生命情報学 (8) スケールフリーネットワーク
前半戦 「史上最強」風 札上げクイズ.

認知症を理解し 環境の重要性について考える
フッ化ナトリウムによる洗口 2010・9・13 宮崎市郡東諸県郡薬剤師会 学校薬剤師  日高 華代子.
食品の安全性に関わる社会システム:総括 健康弱者 ハイリスク集団 HACCP (食肉処理場・食品工場) 農場でのQAP 一般的衛生管理
規制改革とは? ○規制改革の目的は、経済の活性化と雇用の創出によって、   活力ある経済社会の実現を図ることにあります。
地域保健対策検討会 に関する私見(保健所のあり方)
公共政策大学院 鈴木一人 第8回 専門化する政治 公共政策大学院 鈴木一人
医薬品ネット販売規制について 2012年5月31日 ケンコーコム株式会社.
平成26年8月27日(水) 大阪府 健康医療部 薬務課 医療機器グループ
平成26年度 呼吸器学会からの提案結果 (オレンジ色の部分が承認された提案) 新規提案 既収載の変更 免疫組織化学染色、免疫細胞化学染色
エナジードリンクの危険性 2015年6月23日 経営学部市場戦略学科MR3195稲沢珠依.
自動吸引は 在宅を変えるか 大分協和病院 院長         山本 真.
毎月レポート ビジネスの情報 (2016年7月号).
医療の歴史と将来 医療と医薬品産業 個人的経験 3. 「これからの医療を考える」 (1)医薬品の研究開発 -タクロリムスの歴史-
社会福祉調査論 第4講 2.社会調査の概要 11月2日.
2015年12月28日-2016年3月28日 掲載分.
2010度 民事訴訟法講義 補論 関西大学法学部教授 栗田 隆.
腫瘍学概論 埼玉医科大学国際医療センター 包括的がんセンター 緩和医療科/緩和ケアチーム 奈良林 至
“企業リスクへの考え方に変化を求められています。 トータルなリスクマネジメント・サービスをプロデュースします。“
情報漏えい 経済情報学科 E  西村 諭 E  釣 洋平.
金融班(ミクロ).
第11回 2009年12月16日 今日の資料=A4・4枚+解答用紙 期末試験:2月3日(水)N2教室
【ABL用語集】(あいうえお順) No 用語 解説 12 公正市場価格 13 債権 14 指名債権 15 事業収益資産 16 集合動産 17
基礎理論(3) 情報の非対称性と逆選択 公共政策論II No.3 麻生良文.
浜中 健児 昭和42年3月27日生まれ 東京都在住 株式会社ピー・アール・エフ 代表取締役 (学歴) 高 校:千葉県立東葛飾高校 卒業
COPYRIGHT(C) 2011 KYUSHU UNIVERSITY. ALL RIGHTS RESERVED
Blosxom による CMS 構築と SEO テクニック
記入例 JAWS DAYS 2015 – JOB BOARD 会社名 採用職種 営業職/技術職/その他( ) 仕事内容 待遇 募集数
ネットビジネスの 企業と特性 MR1127 まさ.
Future Technology活用による業務改革
ネットビジネス論(杉浦) 第8回 ネットビジネスと情報技術.
g741001 長谷川 嵩 g740796 迫村 光秋 g741000 西田 健太郎 g741147 小井出 真聡
自然独占 公共経済論 II no.5 麻生良文.
Autonomic Resource Provisioning for Cloud-Based Software
Webショップにおける webデザイン 12/6 08A1022 甲斐 広大.
物理的な位置情報を活用した仮想クラウドの構築
ハイブリッドクラウドを実現させるポイントと SCSKのOSSへの取組み
寺尾 敦 青山学院大学社会情報学部 第12回 情報デザイン(4) 情報の構造化と表現 寺尾 敦 青山学院大学社会情報学部
【1−1.開発計画 – 設計・開発計画】 システム開発計画にはシステム開発を効率的、効果的に実行する根拠(人員と経験、開発手順、開発・導入するシステム・アプリケーション・サービス等)を記述すること。 システム開発の開始から終了までの全体スケジュールを記載すること。 アプリケーション機能配置、ソフトウェア、インフラ構成、ネットワーク構成について概要を示すこと。
6 日本のコーポレート・ガバナンス 2008年度「企業論」 川端 望.
急成長する中国ソフトウェア産業 中国ソフトウェアと情報サービス産業の規模 総売上高は5年間で約5.3倍の成長
米国ユタ州LDS病院胸部心臓外科フェローの経験
公益社団法人日本青年会議所 関東地区埼玉ブロック協議会 JCの情熱(おもい)育成委員会 2011年度第1回全体委員会
次世代大学教育研究会のこれまでの活動 2005年度次世代大学教育研究大会 明治大学駿河台校舎リバティタワー9階1096教室
子どもの本の情報 大阪府内の協力書店の情報 こちらをクリック 大阪府内の公立図書館・図書室の情報
第2回産業調査 小島浩道.
〈起点〉を示す格助詞「を」と「から」の選択について
広東省民弁本科高校日語専業骨幹教師研修会 ①日本語の格助詞の使い分け ②動詞の自他受身の選択について   -日本語教育と中日カルチャーショックの観点から- 名古屋大学 杉村 泰.
■5Ahバッテリー使用報告 事例紹介/東【その1】 ■iphon4S(晴れの昼間/AM8-PM3) ◆約1時間で68%⇒100%
『ワタシが!!』『地域の仲間で!!』 市民が始める自然エネルギー!!
ポイントカードの未来形を形にした「MUJI Passport」
SAP NetWeaver を支える Microsoft テクノロジーの全貌 (Appendix)
ガイダンス(内業) 測量学実習 第1回.
Python超入門 久保 幹雄 東京海洋大学.
熱力学の基礎 丸山 茂夫 東京大学大学院 工学系研究科 機械工学専攻
京都民医連中央病院 CHDF学習推進委員会
資料2-④ ④下水道.
Accessによる SQLの操作 ~実際にテーブルを操作してみよう!~.
Presentation transcript:

無線LAN関連の 研究アクティビティ紹介 千葉大学 大学院工学研究科 都市環境システムコース 塩田 茂雄 千葉大学 大学院工学研究科 都市環境システムコース 塩田研究室 無線LAN関連の 研究アクティビティ紹介 千葉大学 大学院工学研究科 都市環境システムコース 塩田 茂雄

無線LAN関連の研究テーマ ■無線マルチホップネットワークにおけるクロスレイヤQoS制御 (黄重陽君)   (黄重陽君) ■ IEEE802.11ベース無線LANの性能解析法   (黄重陽君) ■ レイトレーシングの高速化技法   (日下美穂さん)

無線マルチホップネットワークにおけるクロスレイヤQoS制御

クロスレイヤQoS制御 ■複数のレイヤのQoS制御機能を組み合わせることで,単一レイヤより高効率なQoS制御を実現する. ■NW層での制御例 CW小(送信待機短) CW大(送信待機長) VO VI BE BK MAC層(IEEE802.11e) NW層 MAC層(IEEE802.11) NW層 Priority Non-Priority 品質の絶対保障可 PQ 問題点  品質の相対保障(品質差別化)はできるが,品質の全体保障ができない

クロスレイヤQoS制御 ■トランスポート層での制御例 アクセスポイント 優先端末 MAC層(IEEE802.11) NW層 非優先 PQ Priority Non-Priority 非優先 端末 PQ PQによる抑制 品質の絶対保障可 端末からのフレーム 送信(TCP ACK)も 同時に抑制される

無線マルチホップNWへの拡張 シングル無線LANと同じ制御方式を 無線マルチホップにも適用できるか? メッシュポイント (MP) メッシュ AP(MAP) メッシュ AP(MAP) シングル無線LANと同じ制御方式を 無線マルチホップにも適用できるか?

無線マルチホップNWへの拡張 ■考え方 ①MP,MAPのネットワーク層に優先パケット,非優先パケット別にバッファを用意する ②Priority Queueにより,優先パケット用バッファから優先的にパケットを取りだし,MAC層に渡す ③MAC層(+物理層)にはIEEE802.11 DCFを適用する ④MP,MAPの優先バッファのキュー長を観測し,観測結果に基づきMAPで適応的ROCを非優先端末に適用して,非優先パケットを抑制する.

無線マルチホップNWへの適用例 ■制御なし ■制御あり(クロスレイヤ制御) 0.1% Packet Loss Ratio 0.001 0.01 0.1 1.0 1.0x10-4 1.0x10-5 1.0x10-6 0.001 0.01 0.1 1.0 1.0x10-4 1.0x10-5 1.0x10-6 0.1% Packet Loss Ratio Packet Loss Ratio Number of TCP Flows Number of TCP Flows

クロスレイヤQoS制御 ■制御あり(IEEE802.11e) ■制御あり(クロスレイヤ制御) 0.1% Packet Loss Ratio 0.001 0.01 0.1 1.0 1.0x10-4 1.0x10-5 1.0x10-6 0.001 0.01 0.1 1.0 1.0x10-4 1.0x10-5 1.0x10-6 0.1% Packet Loss Ratio Packet Loss Ratio Number of TCP Flows Number of TCP Flows

IEEE802.11ベース無線LANの性能解析法

IEEE802.11 ■ランダムアクセスプロトコル(共通のネットワークリソースを端末が自律分散的に共有・利用して,通信を行うためのプロトコル)の一つ ■特徴 ①フレームを送信する前にキャリアセンスする. ②キャリアセンスして,誰かが使っていれば,タイマ(バックオフタイマ)をセットしてタイマが切れるまで待つ.タイマが切れたら直ちにフレームを送信する. ③フレーム送信に失敗したら,やはりタイマをセットして,タイマが切れるまで送信を控える.タイマが切れたら再送する.

IEEE802.11の性能解析モデル ■スロットベースモデル ・IEEE802.11では時間はスロット単位に離散化されている. G. Bianchi, ”Performance Analysis of the IEEE802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communication, vol. 18, no. 3, 2000. ・IEEE802.11では時間はスロット単位に離散化されている. ・端末のバックオフタイマ,バックオフステージが次のスロットでどのように変化するかをマルコフ過程でモデル化し,定常状態を求める. 例1:バックオフタイマが3,バックオフステージが0のとき. 次のスロットでは,確率1でバックオフタイマが2,バックオフステージが0になる. (通常はこのように単純な遷移で済む)

IEEE802.11の性能解析モデル ■スロットベースモデル(続き) マルコフ過程の定常状態確率は陽に計算できる. 例2:バックオフタイマが0,バックオフステージが0のとき. 次のスロットではフレームを送信するが,送信に成功するか否かで遷移先が分かれる. ①送信に成功する場合(送信に成功する確率= (1−𝜏) 𝑁−1 ) バックオフタイマは0から31のいずれか バックオフステージは0 ②送信に失敗する場合(失敗する確率= 1−(1−𝜏) 𝑁−1 ) バックオフタイマは0から63のいずれか バックオフステージは1 マルコフ過程の定常状態確率は陽に計算できる.

IEEE802.11eへの対応 ■スロットモデル(Bianchiモデル)は,AIFSによる品質差別化(AIFSが小さいほどリソースをつかみ易い)がうまくモデル化できない. ■フレーム送信サイクルモデル DATA FRAME ACK タイマー再開 サイクル先頭での 端末の状態をマルコフ連鎖でモデル化 AIFS小 AIFS大 AIFSの違いに伴うタイマー停止期間 ith cycle (i+1)th cycle I. Tinnirello and G. Bianchi, “Rethinking the {IEEE}802.11e {EDCA} Performance Modeling Methodology,” IEEE/ACM Transactions on Networking, vol. 18, no.2, 2010.

IEEE802.11eへの対応 ■フレーム送信サイクルモデルでは,サイクルの開始時点におけるバックオフタイマ,バックオフステージの値が次のサイクル開始時点でどのように変化しているかをマルコフ過程でモデル化する. タイマー再開 AIFS小 AIFS大 AIFSの違いに伴うタイマー停止期間 ith cycle (i+1)th cycle スロットモデルよりマルコフ過程の遷移は複雑になるが,AIFSの違いがきちんと考慮できる.

IEEE802.11eへの対応 ■数値例(複数のVoIPをWLANに多重) 上下フローの不公平性を解消するため,上りフローはBEクラス,下りフローはVOクラスで運んだ場合. 0.07 Downlink 0.06 0.05 Uplink 0.04 Throughput [Mbps] 0.03 0.02 Simulation 0.01 Proposed model 5 10 15 20 25 30 Number of wireless stations

レイトレーシングの 高速化技法

電波伝搬特性の解析 ■ 無線LAN用電磁波の屋内伝搬特性の解析 レイトレーシング法(レイランチング法,鏡像法) FDTD(Finite Difference Time Domain)法 屋内の特徴:壁や什器が,側壁・天井・床に平行または垂直に配置されている場合が多い

電波伝搬特性の解析 ■ 屋内伝搬特性の解析例 (床から210m, 170m, 130m, 90m, 50mの位置)

レイトレーシング法 ■電波を光(Ray:レイ)とみなし,送信点から受信点までの伝搬路を追跡することで伝搬特性を推定する方法 ■伝搬損失(等方的なアンテナの場合) 直接波のみ 𝐿= 𝜆 2 (4𝜋𝑟 ) 2 𝜆:波長, 𝑟:発信点からの距離 電場ベクトル 反射波が一つある場合 𝐿= 𝜆 2 (4𝜋𝑟 ) 2 + 𝜆 2 𝑅 2 (4𝜋 𝑟 2 ) 2 + 𝜆 2 𝑅 2 (4𝜋𝑟 𝑟 2 ) 2 𝑒 1 ∙ 𝑒 2 cos ( 2𝜋 𝜆 𝑟− 𝑟 2 ) 干渉項

鏡像法 ■発信点から受信点に至る経路(レイ)を幾何学的に見つける方法 反射面の組み合わせとその反射順序を選択 鏡像点を計算 選択した反射面の組み合わせ通りに,実際に反射して受信点に至るレイ(経路)が存在するかを確認

鏡像点とレイの見つけ方 壁1で反射して,受信点に到達するレイ 直接,受信点に到達するレイ 壁1,壁2の順序で反射して,受信点に到達するレイ 壁1に対する鏡像点 壁1→壁2に対する鏡像点 壁1 発信点 壁1で反射して 到達するレイ 受信点 壁1と2で反射 して到達する レイ 直接波 壁2 障害物(什器)の数が増えるに従って,反射壁の組み合わせの数が爆発的に増大する.

高速化のための工夫 ■レイを探索する「反射壁の組み合わせ」の候補を絞りこむ. 同じ鏡像点を生成する反射壁の組み合わせを避ける 利用される可能性の低い壁を除外する

高速化のための工夫Ⅰ ■同じ鏡像点を生成する反射壁の組み合わせを避ける 面1 発信点 面2 同じ鏡像点を生成 受信点 面1→面2の順で反射するときの鏡像点 面1 面2→面1の順で反射するときの鏡像点 発信点 面2 同じ鏡像点を生成 受信点 反射面が互いに直交する場合,鏡像点はその反射順序に依存しない レイは 面1→ 面2の順序の経路 にしか存在しない (1つの鏡像点に対してレイは高々1つしか存在しない)

■反射面の履歴をとり,反射面の候補を絞り込む 高速化のための工夫Ⅱ ■反射面の履歴をとり,反射面の候補を絞り込む ある一定の反射回数までは 全ての面 を考慮 反射回数がしきい値を超えたら,反射面として使用された 履歴のある面のみ 反射面の候補とする 例  反射回数最大6回・履歴を保存する反射回数4回 反射回数1~4回まで:すべての面を対象としてレイを探索 反射回数5回以降:反射回数4回までに反射面となった面のみを反射面の候補とする

シミュレーション評価例 反射と透過を考慮 構造物の数:39個 送信アンテナの高さ: 天井から50㎝下   天井から50㎝下 構造物の絞り込みによる高速化は,反射回数4回までに使われた壁のみ,その後のシミュレーションに利用 発信点 受信点 評価対象フロア 30m 12m 2.5m

シミュレーション評価例 壁での反射+透過が最大6回まで行われる経路(レイ)を考慮する場合 単純な探索方法 65分 鏡像点の重複回避 25秒 シミュレーション方法 シミュレーション時間 単純な探索方法 65分  鏡像点の重複回避 25秒   +反射面の絞り込み 10.1秒 壁での反射+透過が最大5回まで行われる経路(レイ)を考慮する場合 シミュレーション方法 シミュレーション時間 商用シミュレータA 鏡像点の重複回避 2.26秒 1分59秒   +反射面の絞り込み 1.04秒