}}}}}} }}}}}} Wireless LAN 1 1 LAN 1997 LAN 802.11 2 Mb/s 1999 802.11b 11 Mb/s 2003 802.11g 54 Mb/s LAN LAN LAN LAN LAN AP (Access Point) 150m 50m AP AP AP STA (Station, ) STA STA1 1 AP STA20 LAN 100 LAN 1 AP AP LAN STA AP LAN STA AP LAN AP AP STA [3][4] LAN AP STA [5] LAN STA AP 1, fukuda@isc.kyutech.ac.jp 50
LAN 2 3 4 5 6 2 IEEE 802.11 LAN IEEE 802.11 LAN 1997 IEEE 1999 11 2 Mb/s 11 Mb/s IEEE802.11b 54Mb/s IEEE802.11a IEEE802.11b IEEE802.11g 2003 6 IEEE 802.11 STA 2.1 IEEE 802.11 LAN LAN 1 1: LAN LAN IEEE 802.11b 2.4GHz 1 11Mb/s 14( ) IEEE 802.11a 5GHz 6 54Mb/s 4 IEEE 802.11g 2.4GHz 1 54Mb/s 14( ) IEEE 802.11b/g 2.4GHz 2.400 2.497GHz 2.400 2.4835GHz 5MHz 13 2.484GHz 14 4 1 13 3 14 4 2.4GHz ISM(ISM band, Industrial Science and Medical band) IEEE 802.11a 5GHz 5.15 5.25GHz 100MHz 10mW IEEE 802.11b 1Mb/s DBPSK(Dierential Binary Phase Shift Keying) 1 2 5.5 11Mb/s DSSS(Direct Sequence Spectrum Spread) 51
802.11b 5.5 11Mb/s CCK(Complementary Code Keying) IEEE 802.11a OFDM(Orthogonal FrequencyDivision Multiplex ) 1 16.6MHz 5.2GHz 20MHz 4 48 4 52 (1 0.3125MHz) ( ) 0.25MHz IEEE 802.11g IEEE 802.11b 20Mbps 802.11b 5GHz 802.11a IEEE 802.11g 802.11a OFDM OFDM 6 54Mbps OFDM IEEE 802.11b LAN AP 802.11b 802.11g LAN AP IEEE 802.11a OFDM 6Mbps 802.11a LAN IEEE 802 11 2 2: LAN TGa 5GHz LAN (OFDM ) TGb 2.4GHz LAN (CCK ) TGc MAC TGd TGe QoS MAC TGf AP TGg 802.11b TGh 802.11a TGi MAC TGj 4.9 5GHz ( TGk TGm 802.11a/g TGn LAN WNG SC LAN HT SG 52
2.2 IEEE 802.11 IEEE 802.11 LAN STA BSS(Basic Service Set) BSS 2 1 STA 2 STA STA LAN AP AP LAN 1: AP 2: 1 AP BSS LAN BSS LAN ESS (Extended Service Set) ESS 3 ESS STA 1 BSS BSS ESS BSS BSS DS (Distribution System) DS 1 AP AP STA LAN DS BSS DS 53
Extended Service Sets (ESS) Basic Service Sets (BSA) 1 BSA 2 AP1 AP2 Distribution System (DS) AP3 AP4 BSA3 BSA4 3: Extended Service Set 2.3 LAN Medium Access Control LAN STA AP MAC (Medium Access Control) IEEE 802.11 LAN MAC PCF(Point Coordination Function) DCF(Distributed Coordination Function) 2 PCF AP STA STA DCF STA CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) CSMA/CD (Carrier Sense Multiple Access with Collision Detection) LAN STA CSMA/CD CSMA/CA MAC ACK(Acknowledgement) IEEE 802.11 LAN DCF PCF [1] DCF LAN MAC ACK 3 IFS(Inter Frame Space) 4 SIFS(Short IFS), PIFS (PCF IFS), DIFS (DCF IFS) SIFS MAC ACK PIFS PCF AP STA DCF CSMA/CA 5 CSMA/CA STA STA DIFS DIFS STA CW (Contention Windows) CW 0 0 31 0 54
DIFS PIFS Frame SIFS t 4: Some IFS relationships 0 STA 0 STA 2 STA MAC ACK STA Backoff time = b2 4+i 2 rand() 0 1c2Slot Time rand [0; 1] Slot Time STA i 1 i 1 CSMA/CA STA DIFS CW Source Data SIFS Destination ACK DIFS Other Backoff started CW 5: Transmission of DATA Packet 2.4 CSMA/CA LAN STA STA [10] 6 6 STA1 STA2 2 STA 1 AP STA1 STA2 ( ) AP STA1 AP STA2 STA1 STA2 STA1 AP STA1 55
STA2 AP CSMA/CA AP STA 1 STA 2 6: RTS/CTS (Request to Send/Clear To Send) STA 0 RTS STA RTS CTS CTS STA STA STA AP AP RTS CTS RTS CTS STA NAV (Network Allocation Vector) STA 7 RTS/CTS SIFS DIFS Source RTS Data Destination SIFS CTS SIFS ACK DIFS Other NAV (RTS) CW NAV (CTS) Backoff started NAV (DATA) Defer Access 7: Transmission of DATA Packet using RTS/CTS 2.5 LAN IEEE 802.11a 2001 11b 11a 2003 11g 2002 11b 80% 11a 18% 11a/g 56
1% 2003 11b 15% 11a 5% 11g 34% 11a/g 46% 11b 11g 11a 11g PC LAN LAN PC LAN VoIP(Voice over IP) PBX VoIP LAN VoIP LAN LAN LAN LAN LAN DCF STA IEEE 802.11 TGe( 2) IEEE 802.11e [9] LAN 802.11e PCF LAN AP LAN STA AP 2.6 AP IEEE802.11b CSMA/CA MAC 45Mb/s STA STA STA 1AP STA 1020 STA AP IEEE802.11b AP 4 AP LAN AP LAN STA AP 8 AP 8 AP 2 STA 7 AP-1 5 STA STA AP-1 AP-2 STA AP-2 AP-1 5 STA AP-2 2 STA STA AP AP-1 STA AP-1 1=5 AP-2 STA AP-2 1=2 STA STA AP AP AP STA 57
AP-1 AP-2 STA STA STA STA STA STA STA 8: AP Sender RTS SIFS Frame Receiver SIFS CTS SIFS ACK NAV NAV(RTS) NAV(CTS) DIFS Access to medium deferred Contention window 9: IEEE802.11b AP ESSID(Extended Service Set-IDentier) STA STA AP AP AP LAN LAN STA AP LAN 2.7 AP LAN STA AP 8 8 IEEE802.11b IEEE802.11b 9 [6] Data[bits] t T (1) t T = RT S +CTS + Data(bits) Rate(b=s) + ACK +DIFS + 3SIFS + overhead (1) STA AP PER(Packet Error Rate) P T w (2) T w = t T + 1X i=1 P i 1 (1 0 P ) 1 i 1 t T 58
= t T 1 0 P (2) 8 (3) 8= Data Data 1 (1 0 P ) = (3) T w t T AP N STA (4) 8= Data 1 (1 0 P ) t T 1 N (4) 3 AP AP LAN STA AP 1) STA AP throughputoriented 2) STA AP fairness-oriented 2 STA LAN AP 3.1 throughput-oriented throughput-oriented STA AP AP (4) AP STA N AP PER P 8 STA AP t T Data (5) AP STA W th = 1 0 P N IEEE802.11b 1bit BER(Bit Error Rate) Pe P =10 (1 0 Pe) PacketSize BER AP Probe Response Beacon STA STA PER STA (5) 3.2 fairness-oriented fairness-oriented STA STA AP LAN STA( STA) STA STA AP (6) (7) P max AP STA P 59
0 1 0 P max 0:5 0:5 < 1 0 P max 1 W fair = ( 1 2 q 2(1 0 P max )+0:5) 2 W th (6) W fair = W th (7) (6) P max 1 W fair STA AP (7) STA STA AP P max 0.5 fairness-oriented PER STA P max ( STA PER) AP Probe Response Beacon 4 AP 4.1 NS-2.1b9a[8] shadowing 10 3 AP 4 AP 11 40 STA 10 STA AP AP STA 3 10 STA STA TCP STA 3 11 Area-1 50m250m STA Area-2 Area-3 STA 40m240m 30m230m Area-1 AP STA Area-2 AP-3 4 STA Area-3 Area-1 STA 1 Area-2 2 Area-3 3 AP STA AP 1)throughput-oriented 2)fairness-oriented AP 3)radio-condition-oriented(radio-oriented) 60
3: TCP/Sack 1500Byte AP STA 11Mb/s xed Flow : from Source to Station Traffic type : TCP/Sack Packet size : 1,500 Byte Access Point Station Source Switch 10Mb/s 10us Wired 100Mb/s 1us Wireless 10: AP-4 Area1:50m*50m Area2:40m*40m Area3:30m*30m AP-2 AP-3 10m AP-1 11: AP 4.2 LAN STA STA STA balance index[7] balance index (8) 1 1=N B i STA i N STA =( X B i ) 2 =(N 2 X B 2 i ) (8) 61
5 STA 5.1 46 10 STA 40 STA 3 STA radiooriented AP AP STA radio-oriented 3 0.15Mb/s throughput-oriented fairness-oriented AP STA 3 fairness-oriented STA STA radio-oriented 3 2.75Mb/s STA STA AP STA STA STA STA AP STA 5.2 LAN 3 radio-oriented AP STA 2 3 fairness-oriented throughput-oriented fairness-oriented throughput-oriented fairness-oriented AP STA fairness-oriented 5.2 1214 10 STA 40 STA 3 STA 12 1 radio-oriented 62
4: 1 AP (Kb/s) (Kb/s) (Mb/s) radio 271.47 828.87 17.59 throughput 265.71 599.72 17.08 fairness 278.80 595.26 17.03 5: 2 AP (Kb/s) (Kb/s) (Mb/s) radio 206.52 1505.56 17.38 throughput 258.74 636.05 16.56 fairness 275.79 618.36 16.65 6: 3 AP (Kb/s) (Kb/s) (Mb/s) radio 154.73 2757.99 13.07 throughput 230.16 639.13 14.48 fairness 245.02 626.58 14.80 AP STA radio-oriented 13 14 2 3 radio-oriented radio-oriented STA STA STA AP 14 fairness-oriented 15 15 350Kb/s throughput-oriented 40% fairness-oriented 50% 10% 1 throughput-oriented fairness-oriented fairness-oriented throughputoriented STA 5.3 STA 1618 balance index 180 10 STA STA 63
probability distribution 0.1 0.08 0.06 0.04 0.02 radio-oriented throughput-oriented fairness-oriented 0 0 100 200 300 400 500 600 700 800 900 1000 average throughput [Kb/s] 12: 1 STA probability distribution 0.1 0.08 0.06 0.04 0.02 radio-oriented throughput-oriented fairness-oriented 0 0 100 200 300 400 500 600 700 800 900 1000 average throughput [Kb/s] 13: 2 STA probability distribution 0.1 0.08 0.06 0.04 0.02 radio-oriented throughput-oriented fairness-oriented 0 0 100 200 300 400 500 600 700 800 900 1000 average throughput [Kb/s] 14: 3 STA survival function 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 radio-oriented throughput-oriented fairness-oriented 0 200 250 300 350 400 450 500 550 600 average throughput [Kb/s] 15: 3 64
radio-oriented balance index 10 STA throughput-oriented fairness-oriented 1 0.8 balance index 0.6 0.4 0.2 radio-oriented throughput-oriented fairness-oriented 0 0 50 100 150 200 250 300 350 time [sec] 16: 1 STA balance index 1 0.8 balance index 0.6 0.4 0.2 radio-oriented throughput-oriented fairness-oriented 0 0 50 100 150 200 250 300 350 time [sec] 17: 2 STA balance index 1 0.8 balance index 0.6 0.4 0.2 radio-oriented throughput-oriented fairness-oriented 0 0 50 100 150 200 250 300 350 time [sec] 18: 3 STA balance index 65
6 IEEE 802.11 LAN 2 Mb/s LAN 54Mb/s LAN LAN LAN LAN CSMA/CA 2 LAN LAN AP 2 LAN WEP LAN IEEE 802.1X RADIUS LAN LAN 1 LAN 1 106 LAN WEP 37 69 SSID SSID LAN 3 AP LAN STA AP 1) STA AP throuthput-oriented 2) STA AP fairness-oriented 2 4 5 STA LAN AP TCP STA fairness-oriented throughput-oriented LAN AP 66
[1] IEEE, \Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks-specic requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specications," IEEE Standard 802.11, September 1999. [2] B. O'Hara and A. Petrick, \802.11 Handbook -A Designer's Companion," IEEE Press, 1999. [3] I. Papanikos and M. Logothetis, \A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN," Proc. 8th International Conference onadvances in Communication & Control, COMCON 8, Rethymna, Crete/Greece, June, 2001. [4] A. Balachandran, G. M. Voelker, and P. Bahl, \Hot-Spot Congestion Relief in Public-area Wireless Networks," Proceedings of WMCSA'02, Callicoon, NY, pp. 70{82, June 2002. [5] Cisco Systems Web Site,\Cisco Aironet Series," http://www.cisco.com/japanese/warp/public/3/jp/solution smbiz/aironet/solutions/solution1.html [6] Gast and Matthew \802.11 Wireless Networks:The Denitive Guide," O'REILLY, 2002. [7] Dah-Ming Chiu and Raj Jain, \Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, vol. 17, pp. 1{14, 1989. [8] The VINT Project, Network Simulator NS, http://www.isi.edu/nsnam/ns/. [9] IEEE, \Draft Supplement to STANDARD for information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specic requirements-part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specications: Medium Access Control (MAC) Enhancement for Quality of Service (QoS)," IEEE Standard 802.11e/D3.3, October 2002. [10] A. S. Tanenbaum Ed., \Computer Networks - Third Edition," Prentice-Hall International 1999. 67