| 講演抄録/キーワード |
| 講演名 |
2009-12-11 15:45
MRTSにおけるオーバーヘッド低減手法 ○杉垣文康・稲井 寛(岡山県立大) IN2009-108 |
| 抄録 |
(和) |
IEEE802.11 無線LAN(Local Area Network) メッシュネットワークの中継ノードにおいて,FIFO(First In,First Out) スケジューリングを行うとHOL(Head of Line) ブロッキングが発生し,パフォーマンスが低下する.HOLブロッキングを解決する手法として,RTS(Request to Send)/CTS(Clear to Send) 方式を拡張したMRTS(Multicast RTS) 方式が提案されている.MRTS 方式は,同時に複数の宛先に対してRTS フレームを送信する方式であり,これによりHOL ブロッキングを解決することが出来るが,必要以上に多くの宛先に送信するとオーバーヘッドが増加する.また,もうひとつの問題として,スループットを大幅に低下させるPPC(Persistent Pseudo Clearance) 問題がある.この問題に対してMRTS 方式を改良したSMRTS(Sift-MRTS) 方式が提案されているが,ネットワーク状態の急激な変動に対応していない.本研究では,MRTS の宛先を適切に選択することでオーバーヘッドを削減し,PPC問題にも即座に対応するスケジューリング方式を提案する.既存・提案方式について,スループット特性の性能比較を行い,その結果,既存方式よりも提案方式が優れていることを示す. |
| (英) |
At a relay node in an IEEE802.11 Wireless LAN(Local Area Network) mesh network the FIFO(First
In,First Out) scheduling causes performance degradation due to the HOL blocking.To overcome that problem,the MRTS method,an extention of the RTS(Request to Send)/CTS(Clear to Send) method,has been proposed.Since the MRTS method simultaneously sends RTS frames to multiple destinations,it can solve the HOL blocking.However,as the number of destinations increases,the overhead also increase.In mesh networks,there exists another problem called the PPC problem which causes performance degradation due to a loop of retransmissions.Although the SMRTS is a solution to the PPC(Persistent Pseudo Clearance) problem,it cannot cope with a rapid
change of the network status.In this paper,we propose a scheduling method which reduces the number of MRTS destinations and cope with rapid changes.Via simulation,in comparison with the SMRTS method,our method provides higher throughput. |
| キーワード |
(和) |
MRTS / 無線LANメッシュネットワーク / HOL ブロッキング / PPC問題 / / / / |
| (英) |
MRTS / Wireless LAN Mesh Network / HOL Blocking / PPC Problem / / / / |
| 文献情報 |
信学技報, vol. 109, no. 327, IN2009-108, pp. 123-128, 2009年12月. |
| 資料番号 |
IN2009-108 |
| 発行日 |
2009-12-03 (IN) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IN2009-108 |