1 RTS/CTS 1 Fig. 1 One example of the issue in RTS/CTS LAN CSMA/CA IEEE [11] [12] [13] [14] (SBT: Strong Busy Tone) [9] [10] SBT RTS/CTS

Size: px

Start display at page:

Download "1 RTS/CTS 1 Fig. 1 One example of the issue in RTS/CTS LAN CSMA/CA IEEE [11] [12] [13] [14] (SBT: Strong Busy Tone) [9] [10] SBT RTS/CTS"

しゅんすけさわなか
6 years ago
Views:

1 THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE IEEE802.11, RTS Request to Send /CTS Clear to Send RTS/CTS SBT Strong Busy Tone LAN Introdaction of Strong Busy Tone and consideration and assessment extension method in Ad-hoc Network Tomohiro ITO, Hidekazu SUZUKI, Kensaku ASAHI, and Akira WATANABE Graduate School of Science and Technology, Meijo University Shiogamaguchi 1-501, Tenmpaku-ku, Nagoya, Japan Abstract The hidden terminal problem is a major factor in degradation of throughput in ad-hoc networks. In this paper, we propose to introduce the control signal which we call Strong Busy Tone (SBT), and optimize the slot time of back-off algorithm of CSMA/CA. The results of the simulation show that throughput of ad-hoc networks are improved dramatically. Key words wireless LAN, ado-hoc network, busy tone, slot time 1. LAN LAN LAN [1] IEEE [2] RTS(Request to Send)/CTS(Clear to Send) RTS/CTS RTS/CTS RTS CTS RTS/CTS RTS/CTS RTS/CTS [3] [8] 1

2 1 RTS/CTS 1 Fig. 1 One example of the issue in RTS/CTS LAN CSMA/CA IEEE [11] [12] [13] [14] (SBT: Strong Busy Tone) [9] [10] SBT RTS/CTS RTS/CTS RTS/CTS 1 2 A C A B 1 A C B RTS RTS A C RTS 2 RTS/CTS 2 Fig. 2 The second example of the issue in RTS/CTS2 3 PLCP Fig. 3 The format of the PLCP D RTS NAV 2 A RTS B CTS RTS/CTS D RTS B CTS C D CTS RTS A B CTS C B C D RTS CTS A A RTS/CTS 2. 2 PLCP RTS/CTS PLCP Physical Layer Convergence Protocol PLCP 3 PLCP PLCP PLCP PLCP MAC IEEE802.11g MAC 54Mbps PLCP 2Mbps MAC PLCP 2

1 Table 1 Time of each sequence IEEE802.11g (µs) DIFS 34 Backoff 135 9207 RTS PLCP 26 3 SIFS 10 CTS PLCP 26 3 DATA PLCP 26 (MAX) 227 ACK PLCP 26 3 Fig.

3 1 Table 1 Time of each sequence IEEE802.11g (µs) DIFS 34 Backoff RTS PLCP 26 3 SIFS 10 CTS PLCP 26 3 DATA PLCP 26 (MAX) 227 ACK PLCP 26 3 Fig. 4 4 To solve these issues with existing technology of busy tone PLCP RTS CTS ACK 1 IEEE802.11g 1 RTS CTS ACK MAC 3µs PLCP 26µs RTS/CTS MAC 2. 3 RTS/CTS [3] [8] DBTMA(Dual Busy Tone Multiple Access) [3] RTS/CTS DATA DBTMA RTS CTS PLCP RTS D D D B RTS/CTS 3. RTS/CTS (SBT) 3. 1 SBT SBT RTS CTS SBT SBT RTS 3 CTS 2 SBT SBT 5 SBT A RTS D SBT 3 B CTS D SBT 2 D SBT RTS SBT D RTS C NAV CTS A D SBT A B SBT 3. 2 SBT ( t) t CSMA/CA Back-off= t CW Contention Window CW t g 3

4 5 SBT Fig. 5 The operation of SBT 6 Fig. 6 Simulation environment 9µs t t 9µs CCATime (4µs) AirPropagationTime 1µs RxTxTurnaroundTime 2µs MACProcessingDelay MAC 2µs SBT CCATime RxTxTurnaroundTime SBT MACProcessingDelay SBT SBT AirPropagationTime 100m 0.3µs SBT 3 3 (300m) SBT t t 1µs ns-2 Network Simulater TCP UDP 20 TCP 2 Table 2 Parameters for the entire IEEE802.11g 37 SBT(RTS) 300(m) SBT(CTS) 200(m) (m) Two Ray Ground Omni Antenna AODV 330(s) 54(Mbps) 3 Table 3 Parameters for the terminal TCP 1 FTP TCP 1000(Byte) UDP 1 60 CBR UDP 200(Byte) 0.064(Mbps) TCP UDP TCP 1 90m 100m SBT RTS 300m CTS 200m TCP FTP 1000Byte UDP VoIP Voice over Internet Protocol 200Byte CBR(Constant Bit Rate) 0.064Mbps SBT t CW 4 4 Case 4

5 4 Case Table 4 Parameters for each Case SBT t(µs) CW(min max) Case Case Case Case Table 6 Communication status of the background traffic terminal Case1 271, ,885 51, Case2 281, ,359 44, Case3 292, ,471 22, Case4 320, ,629 41, TCP Fig. 7 Measurement for the amount of background traffic on TCP throughput 5 Table 5 Packet loss rate and the number of collisions Case1 202,505 51, Case2 21,556 44, Case3 24,095 22, Case4 5,319 47, Case1 RTS/CTS Case2 SBT Case3 SBT t CW Case4 SBT t CW Case4 CW Case Case TCP TCP 7 TCP SBT t Case 5 SBT CW Case4 1/38 SBT t Case3 10 SBT SBT 6 UDP UDP SBT t Case3 SBT Case4 t Case3 SBT t Case Case4 SBT t CW SBT 5. RTS/CTS SBT t SBT RTS t 5

6 10 [1] Athanasia Tsertou, David I. Laurenson: Revisiteing the Hidden Terminal Problem in a CSMA/CA Wireless Network, IEEE TRANSACTIONS ON MOBILE COMPUT- ING, VOL. 7, NO. 7, JULY 2008 [2] IEEE Std , Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (2007). [3] Zygmunt J. Haas, Jing Deng.: Dual Busy Tone Multiple Access (DBTMA), A New Medium Access Control for Packet Radio Networks, IEEE ICUPC 98, Vol.2, pp (1998) [4] Zygmunt J. Haas, Jing Deng.: Dual Busy Tone Multiple Access (DBTMA), A Mul-tiple Access Control Scheme for Ad Hoc Networks, IEEE Trans. Communications,Vol.50, No.6, pp (2002) [5] Supeng leng, Liren Zhang, Yifan Chen: IEEE MAC Protocol Enhanced by Busy Tones, Communications, ICC IEEE International Conference on [6] Ke Liu, Supeng Leng, Huirong Fu,Longjiang Li: A Novel Dual Busy Tone Aided MAC Protocol for Multi-hop Wireless Networks, Dependable, Autonomic and Secure Computing, DASC 09. Eighth IEEE International Conference on [7] CS 101(54) 7-12, [8] MAC 47(9) [9] IPSJ SIG Technical Report 2011-MBL-57 Vol.2011 No.26 pp.1-8 Mar.2011 [10] 2011(1) [11], IEICE Technical Report RCS (2007-3) [12] IEICE Techical Report RCS ( ) [13] CW IEICE Technical Report SR (2009-1) [14] IEEE IEICE Technical Report NS ( ) 6

7 名城大学大学院理工学研究科伊藤智洋, 鈴木秀和, 旭健作, 渡邊晃

8 無線 LAN 技術の急速な普及スマートフォン, タブレット端末の普及通信速度の向上無線 LAN 技術の課題通信端末の増加による干渉隠れ端末問題の発生無線 LAN の形態インフラストラクチャモードアドホックモード 1

9 隠れ端末問題無線 LAN 環境では互いに認識していない端末の行動は分からない同じ対象に向け同時に通信を行う可能性がある 2

10 IEEE では RTS/CTS 方式による送信予約によって隠れ端末問題を解決している送信予約 :RTS(Request to Send) 予約完了 :CTS(Clear to Send) DIFS SIFS SIFS SIFS A RTS DATA Transmission node B CTS ACK Receiving node C NAV node 3

11 A DIFS RTS DIFS Back-off time RTS SIFS DATA Transmission node B 衝突 SIFS CTS SIFS ACK Receiving node C DIFS RTS NAV Receiving node D NAV Transmission node 同時に送信を開始すると衝突が発生端末 D に無駄な待機時間が発生 ( さらし端末問題 ) 4

12 A DIFS RTS SIFS DATA Transmission node B SIFS CTS 衝突 Receiving node C 衝突 SIFS CTS Receiving node D DIFS RTS DIFS Back off RTS Transmission node 遠隔の端末は制御できない 5

13 RTS/CTS 自体がパケットであるため制御に時間がかかる RTS/CTS では隣接端末しか制御できない RTS, CTS 同士で衝突が発生する RTS, CTS 自体がスループットを低下させる要因となる 6

14 PLCP ロングプリアンブル :144bit ショートプリアンブル :72bit 48bit 最大 1532byte PLCPプリアンブル PLCPヘッダ IEEE802.11ヘッダ DATA FCS 物理ヘッダ MAC フレーム PLCP 受信信号の同期や伝送速度などデータ通信速度識別に用いる情報が記載されている全ての端末が受信できるよう最低速度で送信される PLCP (26) RTS 本体 (3) 単位 (μs) 7

15 ビジートーンとは単一の周波数の電波送信ノードが通信中であることを周囲に伝える制御信号小さな送信電力でも広範囲に受信可能電力消費が小さいデータを含まないため瞬時に制御可能パケットでないため送信遅延が無い 8

16 A DIFS RTS SIFS DATA Transmission node B SIFS CTS Receiving node C 衝突 Receiving node D DIFS RTS DIFS Back off RTS Transmission node BT(RTS/CTS) BT(DATA) 既存技術では隣接端末までしか制御できない 9

17 SBT(Strong Busy Tone) ビジートーンの電波到達範囲を拡大させ広範囲の端末を制御する SBT を受信した端末は通信ができない通信中に SBT を受信しても無視し通信を継続電波強度ビジートーン SBT 10

18 A DIFS RTS SIFS DATA Transmission node B SIFS SIFS CTS ACK Receiving node C NAV Receiving node D DIFS RTS Transmission node SBT Source RTS,CTS と同時に SBT を送信 SBT(RTS) SBT(CTS) 11

19 バックオフ時間衝突が発生し再送を行う際に発生再送のタイミングをずらすための待機時間バックオフ時間 = 乱数スロットタイム (Δ t) 既存方式で待機時間に無駄がある待機時間を最適化することで通信性能を向上できる 12

20 IEEE802.11g の規定 Δt:9.0μs CWmin:15 CWmax:1023 Backoff = { CWmin n 1} Δt Δt の値を最適化することで待機時間を短縮する 13

21 CCATime (4μs) AirPropagationTime (1μs) RxTxTurnaroundTime (2μs) MacProcessingDelay (2μs) CCATime : 端末の状態判定時間 (busy or idel) AirPropagationTime: 伝搬時間 RxTxTurnaroundTime: 通信往復時間 MacProcessingDelay: 通信処理時間 14

22 無線通信では不要な値衝突を検知不可能通信の往復時間は不要 (RxTxTurnaroundTime) SBT を適用することで外せる値周辺端末を制御するため状態判定時間は不要 (CCATime) 情報を一切含まないため処理時間は非常に小さい (MacProcessingDelay) 提案方式では伝搬時間のみを考慮すればよい 15

23 Δt( 規定 ) 9.0μs SBT(3hop) 0.9μs SBT(1hop) 0.3μs 1hop=100m スロットタイムの値を短縮無駄な待機時間の短縮スループットの向上 16

24 提案方式の効果測定スループットの推移衝突防止効果スループット測定端末背景負荷発生端末 TCP 通信数 1 個 UDP 通信数 1~60 個トランスポートプロトコル TCP トランスポートプロトコル UDP パケットサイズ 1000(byte) パケットサイズ 200(byte) パケット発生率 0.064(Mbps) 17

25 試行回数 20 回アドホックネットワーク台数 37 台電波到達範囲 100(m) SBT3 電波到達範囲 300(m) SBT2 電波到達範囲 200(m) 端末間距離 90(m) 計測時間 330(s) 通信形態 g 無線帯域 54(Mbps) 18

26 測定環境を提案方式ごとに測定 SBT の有無,Δt の値, 乱数の範囲 SBT Δt(μs) CWmin~CWmax Case1(RTS/CTS 方式 ) 無 ~1023 Case2( 提案 ) 有 ~1023 Case3( 提案 + 拡張 ) 有 ~1023 Case4( 提案 + 拡張 ) 有 ~9207 Case4 は衝突防止能力を向上したもの待機時間は従来と同様 CW を拡大し衝突を防止 19

27 通信量の増加 10 倍通信限界の向上提案方式を用いることでスループットの向上が可能 20

28 待機時間短縮により通信量増加 Case3 が最もスループットが向上 21

29 提案方式を用いることで衝突を大幅に軽減可能 Case4 が最も衝突防止能力が高い 22

30 待機時間を短縮することでパケットロスを軽減可能 Case3 のみパケットロスが大幅に軽減 SBT により衝突防止通信の飽和を抑制 23

31 SBT の導入とスロットタイム修正により衝突発生を大幅に削減するアルゴリズムの方式を提案した提案方式の有用性の証明衝突回数の軽減スループットの向上今後の課題 SBT を用いた様々な方式の検討 24

32 補足 25

33 アドホックネットワーク多数の端末をアクセスポイントの介在なく相互に接続する形態を取っているインフラを必要とせず簡易なネットワーク構築手段として有効である災害地の通信網復旧など 26

34 各端末は通信開始時にキャリアセンスを行う一定以上の電波を検知した場合通信を控えるキャリアセンスにおいてビジートーンを検知する受信に関して端末の改造は不要 27

35 バックオフアルゴリズムにおいて乱数は以下の様に CWmin から始まり Cwmax になるまで CWmin n 1 上記の式の指数関数で CW の範囲内からランダムに選択される 28

36 SBT は通常の周波数帯ではなくガードバンドを使用ガードバンドとは 2 つの通信チャネルの間にある未使用周波数帯 11b/g は周波数帯が被っており双方の未使用周波数帯を確認する必要がある 11a では周波数帯が整備されているので問題はない 29

37 SBT は速度は c( 光速 ) なので 100m( 通常の通信範囲 ) 先の端末への到達速度は約 0.3μs 3 ホップ先の端末への到達速度は約 0.9μs である 0.3μs 0.6μs 0.9μs (100m) (200m) (300m) 30

38 RTS/CTS 方式を用いた際の各シーケンスにおける時間 DIFS 34 Back-off 135~9207 RTS PLCP 本体 26 3 SIFS 10 CTS DATA ACK PLCP 本体 PLCP 本体 PLCP 本体

39 SBT の受信はキャリアセンス時に電波を受信するものと同様 SBT を受信した場合は通常の待機と同様 DIFS+ バックオフ時間 NAV が発生している訳ではない 32

40 RTS/CTS をなくす DATA 部分に SBT を適用 SIFS ACK DIFS Back off DATA Transmission range of SBT 33

41 障害物が存在する場合 SBT が端末に到達しない RTS/CTS がないため障害物を回避できない 34

42 受信ノード側でも SBT を送信する障害物を迂回する手法 DATA 部分受信と同時に SBT を隣接端末に向け送信 SBT を送信 35

43 SBT 送信端末が SBT を送信し続ける通信妨害となる SBT は逆位相の信号を送信すれば消滅する通信妨害で電波法に抵触する SBT を送信し続けることは電力的にも厳しい 36

44 TCP 通信へ適用することで, 飽和を抑制可能 37

45 衝突回数を約 1/14 まで軽減可能再送を防ぎ, 通信の飽和を抑制している 38

46 UDP 通信では, 通信が飽和するにつれ差が出始める 39

47 衝突回数を約 1/22 まで軽減可能 TCP 通信よりも衝突防止効果が高い 40

48 どのような状況でもスループットは向上される 41

49 衝突回数を約 1/25 まで軽減可能 42

出岡雅也旭健作鈴木秀和渡邊晃名城大学理工学部

出岡雅也旭健作鈴木秀和渡邊晃名城大学理工学部 ( ) Study of Access Control Method in Ad-hoc Networks that Prevents Hidden Terminal Problems using Strong Busy Tone Masaya Izuoka, Kensaku Asahi, Hidekazu Suzuki, Akira Watanabe(Meijo University) 1 2 IEEE802.11