yasutoshi's blog

IEEE802.11e

http://mailman.isi.edu/pipermail/ns-users/2006-September/057314.html

のmlに載っていた情報

11eの実装ウェブページが見つかりました

http://www.telematica.polito.it/casetti/802.11e/

http://www-sop.inria.fr/planete/qni/fhcf/

http://www.tkn.tu-berlin.de/research/802.11e_ns2/

とりあえずこの3つを読み進めてみます．

あとはちゃんとシナリオを固めることだ…

google力磨かないとなぁ

IEEE802.11e for the ns-2 simulator

・An IEEE 802.11e EDCA and CFB Simulation Model for ns-2

http://sourceforge.net/projects/ieee80211e-ns2/

とりあえずバックアップとって置いた

HCCA for ns2

http://info.iet.unipi.it/~cng/ns2hcca/

nsでRTS/CTSをオフにする方法

http://mailman.isi.edu/pipermail/ns-users/2006-September/057278.html

次の行をTclに書き込むだけらしい．

　Mac/802_11 set RTSThreshold_ 3000

んがー

ここ数日

NS-2のサンプルコードを見ては

パラメータいじったりして遊んでいます

ですが肝心のwirelessサンプルが全然起動しない…

どうやらバージョンアップのせいで書式が変わっている気がするんだけど，

チュートリアル通りにやっても動かないし…

ドキュメントは判りにくいし…

日本語ドキュメントも少ないし質も低い…

みんなどうやって勉強してるんだろこれ…

地道に慣れるしかないのか．．

ns-2

シナリオを煮詰めないといけないんだけど

とりあえずns-2の使い方をお勉強中．

nsにおける無線関連の変数やらドキュメントは

マニュアルの16章にのっているみたいです．

（チュートリアルでは15章って書いてあるけど最新マニュアルでは16章に掲載）

英文のマニュアル読んでもわからんのでサンプルプログラム（tcl）を見ながら勉強

最初のtclスクリプト　

nsで無線シミュレーションを走らせる

このあたりを参考に

シミュレータ

無線LANでよく利用されるシミュレータに

GloMoSim　というものと　NS-2(Network Simulator）がある

どちらのほうが優れているのか，

IEEE802.11eのシミュレーションではどちらをりようすべきか

を調査

http://www.ishilab.net/~ishihara/sim/index.html

ネットワークシミュレータ全般の解説（石原先生のblog）

GloMoSim

本家（http://pcl.cs.ucla.edu/projects/glomosim/）

日本語解説ページ

http://www.cs.hiroshima-u.ac.jp/~gsun0125/index.html

http://www.cs.hiroshima-u.ac.jp/~gsun0125/　より

引用：現在GloMoSimからQualnetに移行しており、プロジェクト自体

は終了しております．

ががーん！そうだったのか！！

ns-2

本家：http://www.isi.edu/nsnam/ns/index.html

ドキュメント（マニュアル）：http://www.isi.edu/nsnam/ns/doc/

マニュアル日本語版：http://www.cool.giti.waseda.ac.jp/~onoder/onoder/ns-project.htm

チュートリアル：http://www.isi.edu/nsnam/ns/tutorial/index.html

（チュートリアルの日本語訳っぽいやつ）http://www.kensuke.org/ns/index.html

サンプル集：http://nile.wpi.edu/NS/

日本語ウェブページ

http://netlab.ce.nihon-u.ac.jp/~sue/

nsの学習ページ：

http://www.lares.dti.ne.jp/~wyama/craft/learning-ns2.html

ns2の使い方（基本的なところ）：http://www.cool.giti.waseda.ac.jp/~onoder/onoder/ns-tutorial.htm

2chｽﾚ

http://science4.2ch.net/test/read.cgi/sim/1039414330/l50

こんな本も出ているみたい（http://www.morikita.co.jp/mokuji/8462.html）

前書きなど：http://www.morikita.co.jp/mokuji/8462.html

とりあえずNS-2をFedoraに入れて動かしてみた．

無事にうごいた．

色々覚えることがあって大変そうだ・・・

しんだ

うー

じかんがぁ

ないっ！

関連論文読むより自分で考えるフェーズに入りました

2006-11-01

http://sun.qee.jp/mtech/modules/xfsection/article.php?articleid=81

TXOP

http://www.se.hiroshima-u.ac.jp/Thesis/2005/yamane/abstract.html

IEEE802.11eにおける効率的なTXOP割り当て手法の研究

by 山根_正裕

近年のネットワーク技術の進歩に伴って，無線環境におけるマルチメディアサービスの利用が急速な広がりを見せている．通信の双方向性や高いリアルタイム性が求められるマルチメディア通信では，ビデオやオーディオなどの個々の通信フローに対して，通信品質(QoS)を適切に保証することが重要となる．無線LAN上でマルチメディア通信を実現するための技術標準として知られるIEEE802.11eでは，保証すべきQoSとしてパケットの遅延時間に着目し，無線LAN上で遅延時間を保証するための具体的な方法が規定されている．その中でもHCF(Hybrid Coordination Function)と呼ばれる方式では，それぞれのフローで要求される最も厳しい遅延時間を時間間隔とする通信機会(TXOP)を各フローに対して割り当てることで，遅延時間の保証と効率のよいスケジューリングとを実現している．しかしHCFでは，すべてのフローに対して同一時間間隔でTXOPが割り当てられるため，要求される遅延時間が長いフローに対しては，多くの無駄な割り当てがなされることになる．そこで本研究では， HCFにおける上記の問題を解決するため，各フローの割り当て時間間隔を，そのフローが必要とする遅延時間によって個別に定めることのできる新しい制御方式の提案をおこなう．具体的には提案手法では，割り当てられるTXOPの間で競合が起こりにくいような「時間間隔の候補」をあらかじめ複数用意しておき，各フローで求められる遅延時間の厳しさに応じて，時間間隔を適宜選択するという方法をとる． %提案手法の効果は，ネットワークシミュレータ(ns-2)を用いて実験的に評価される．提案手法の効果は，シミュレーションによって実験的に評価される．実験の結果，各フローの遅延時間に応じた割り当て時間間隔を与えることで，受け入れ可能なフロー数がHCCAに比べて最大4でフロー(約130\%)増加することがあきらかとなった．

TXOP　っていうキーワードで検索すると結構関連研究がひっかかる

明日はモバイルミーティング

明日に向けて

こつこつ資料作成です…

ｲﾗｲﾗ

2006-10-29

IEEE802.11e　のTask Group

http://grouper.ieee.org/groups/802/11/Reports/tge_update.htm

The IEEE 802.11e MAC for Quality of Service in Wireless LANs

http://galeb.etf.bg.ac.yu/~vm/cd1/papers/87.pdf

ちょこっとだけ読んでみたいの

ぎゃぼー

アクセス制御方式

　ALOHA　CSMA　CSMA/CD&CA等

QoS

　IEEE802.11e

これらについての調査はまあ十分やったと思うので次のステージへ．

next

　シングルホップ通信時と

　マルチホップ通信時の

　問題点について考慮する．

　提案と　どういう動作をするのかトレースする

一つ一つ列挙していくしかないわなぁ

・問題点について

☆シングルホップ

　シングルホップ時は既存のCSMA/CAとそれに優先制御をつけた

　IEEE802.11eの考え方（EDCA HCCA)を取り入れれば問題はないと思う

　映像データのようなリアルタイム通信が必要とされる場合でも

　中央AP周囲の排他制御は完璧だ．

　隠れ端末問題だけがネック．．

　RTS/CTSを利用することによるメリット・デメリットについてまとめる必要がある

☆マルチホップ

　マルチホップ通信時には先に伝送したデータを

　なるべく早く次の端末に送り届けて欲しい．

　だが，先にデータを伝送している途中に，

　データの送信待ち状態にある端末が存在する場合

　そのデータ内容と同じ優先度のために単純なCSMA

　アクセス制御になってしまう．

　そこでフローを考慮した優先度制御が必要だと思われる

　1hopフローを経由したデータの優先度を＋１すると

　新規データを送る場合のwaiting timeが増加するが

　中継ノードでバッファする量は確実に減るため

　バッファ溢れによる通信停止問題も解決する．

　今までの実験では必要なフローしか流しておらず，

　邪魔をする端末による通信などを行った場合の比較

　をやってみる必要がある．

無線AV伝送システムにおけるQoS制御技術

というタイトルの技術解説論文を読んでみた．

http://www.sharp.co.jp/corporate/rd/22/pdf/87-08.pdf

概要説明をします．

最初に無線ホームネットワークやら11eの概要説明やら．

AV伝送にはHCCAのほうが適しており，この論文ではHCCAについて記述．

QAPに存在するHC(Hybrid Coordinator)が送信時間の割り当てを一括管理．

QSTAは送信したいデータに要求される情報をTSPEC(Traffic SPECification)

というパラメータを用いて伝える．

QAPはQSTAの送信割り当て要求に対して　TSPECから受付判断（Admission Control）し，必要な送信時間・タイミングを計算*1→CF-Pollによる送信権（TXOP)の付与を行う．CF-Pollに記述された送信許可時間だけQSTAは送信可能．

また，QSTAは次に付与してほしいTXOP時間をQAPにフィードバックできる．

　この際，値をQSTAの送信するデータフレームに埋め込むことが可能

　また，TXOPがあまったらQAPへ返還

QAP→QSTA　の場合CF-Poll無しにデータフレームの送信をする．

QSTA→QSTA　の場合，次に付与してほしいTXOP時間はQoS null（QAP宛）

QAPは以下の要求を満たすように

送信許可時間のタイミングを計算

１　要求を受け入れたSTAにはTSPECに記されたデータに必要な最低限の送信時間を保証する

２　無線パスの変化によりパケットエラー率が増加する場合には１の時間割り当てでは不十分であり，そのSTAにはより多くの送信時間を割り当てる救済措置を取る．

３　この二つを満たした上で，多くのQSTAの要求を受け入れる．

これらの要求を満たすスケジューリングアルゴリズムは無数に存在．

具体的にはIEEE802.11eの仕様では規定されてなく，メーカーの実装依存．

特に２が重要．（仕様書レベルでは具体的に記述されていない）

・スケジューラアルゴリズム

　SHARPのこの論文では

　　ポーリング更新・作成機能を

　　ハードウェア処理　と　ソフトウェア処理　に分ける．

ソフトウェアによるTXOP計算では，ビーコン周期単位でポーリングリストを更新しているため，遅延発生時間が非常に長い．そのため，ポーリングリストが更新されるまではハードウェアによる応急措置を行うという方法．

リンクエラーによりTXOP要求が増えたQSTAに対して，ハードウェア処理でなるべく多くのTXOP間隔を割り当てる．

Beacon Intervalが終わった後，ソフトウェア処理部分でTXOP値が更新される．

*1：※どう計算しているのかについての記述はない