802.16: Introduction

transcript

802.16: IntroductionReference: [1] S.J. Vaughan-Nichols, “Achieving Wireless Broadband with WiMax,” IEEE

Computer Vol.37, No.6, PP.10-13, June 2004.[2] IEEE Std 802.16-2004, “IEEE Standard for Local and metropolitan area ne

tworks--Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” Oct. 2004.

[3] N. Liu, X. Li, C. Pei, and B. Yang, “Delay Character of a Novel Architecture for IEEE 802.16 Systems,” Proceedings of Parallel and Distributed Computing, Applications and Technologies (PDCAT 2005), PP.293-296, Dec.2005.

[4] IEEE Std 802.16e-2005, “IEEE Standard for Local and metropolitan area networks--Part 16: Air Interface for Fixed Broadband Wireless Access Systems--Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” Feb. 2006.

[5] C. Cicconetti,L. Lenzini,E. Mingozzi, and C. Eklund, “Qality of service support in IEEE 802.16 networks,” IEEE Network, Vol.20, No.2, PP-55, March-April 2006.

802.16 Architecture

802.16 Architecture(cont.)Point-to-Multipoint

Mesh mode

802.16 Architecture(cont.)

IEEE 802.16 extensions 802.16 802.16a/d 802.16eCompleted Dec.2001 802.16a: Jan. 2003

802.16d: Oct. 2004802.16e: Feb. 2006

Spectrum 10 to 66GHz < 11 GHz < 6GHz

Channel Conditions Line-of-sight only

Non line-of sight Non line-of-sight

Bit Rate 32 to 134 Mb/s at 28MHz channelization

Up to 75 Mb/s at 20MHz channelization

Up to 15 Mb/s at 5 MHz channelization

Mobility Fixed Fixed and Portable Mobility, regional Roaming

Typical Cell Radius 1 to 3 miles 3 to 5 miles; Maximum range 30 miles

1 to 3 miles

IEEE Std 802.16 Protocol Layering

Service Specific Convergence Sublayer• Functions

– Provide transformation or mapping of external network data into MAC SDU for MAC CPS– Classify external network data and associate them to proper MAC service flow identifier (SFID) and connection id (CID)– Payload head suppression (optional)

• Two convergence sublayer specified– ATM convergence sublayer– Packet convergence sublayer

MAC Common Part Sublayer• Functions

– System access – Bandwidth allocation– Connection establishment and

maintenance with service flow• Support point-to multipoint

(PMP) and mesh modes• Support ARQ scheme• Dynamic uplink (UL) and

downlink (DL)• Flexible MAC with various

scheduling schemes for real time, non-real time and best effort services

Security Sublayer• Functions

– Authentication– Secure key exchange– Encryption

• Two component protocols– Encapsulation protocol for dataencryption– Privacy key management protocol (PKM)

Physical Sublayer• WirelessMAN-SC PHY

– Single-carrier modulation– Tangeted for 10-66 GHz frequency band

• WirelessMAN-SCa PHY– Single-carrier modulation– Frequency bands below 11GHz for NLOS

• WirelessMAN-OFDM PHY– OFDM modulation with a FFT size of 256– Frequency bands below 11GHz for NLOS– AAS and MIMO (also for OFDM-PHY)

• WirelessMAN-OFDMA PHY– OFDM modulation with scalable FFT sizes– Frequency bands below 11GHz for NLOS– Hybrid-ARQ– Fast-feedback mechanisms– Handover support

802.16 PHY Introduction

802.16 PHY Introduction(cont.)

• Support framing• Support both Time Division Duplex (TDD)

and Frequency Division Duplex (FDD) , as well as half-duplex FDD (H-FDD)

• Burst transmission format which support adaptive burst profiling– Transmission parameters, including the

modulation and coding schemes (burst-profiles)– Downlink Channel Descriptor (DCD) and Uplink

Channel Descriptor (UCD)– MAC management messages Downlink Map (DL-

MAP) and Uplink Map (UL-MAP)

802.16 PHY Introduction(cont.)

802.16 QoS Type

802.16 QoS Support

802.16 QoS Support(cont.)

802.16 Scheduling

IEEE 802.16

PMP (Point-to-Multipoint) Internet

Centralized Scheduling

Distributed Scheduling

Internet

SS_BSS_CSS_D

Internet

M SenderSS

M Sender Receiver

MAC frame

Bandwidth request

Data flow

MAC frame

Centralized

• Congestion at BS• 1 SS active per time

slot• Longer route• Serious Delay

Internet

M SenderSS

Distributed

M Sender Receiver

MAC frame

Contention for bandwidth

Data flow

MAC frame

MAC frameMAC frame

MAC frame

• Larger signaling cost

802.16 Mobility Management Middle Domain and Vertical Handoff

Reference: [1] J. Y. Hu, and C.-C. Yang, "On the Design of Mobility Management Scheme

for 802.16-based Network Environment," Proceedings of IEEE 62nd Semiannual Vehicular Technology Conference (VTC-2005 Fall), PP.25-28 Sept. 2005.

Introduction

GR: Gateway Router (Gateway of CIP or GFA of HMIP)

Introduction (cont.)

Middle-domain Mobility Management Scheme

Middle-domain Mobility Management Scheme (cont.)

Performance Evaluation-Quantitative Analysis by Simulation(1)

Performance Evaluation (cont.)-Quantitative Analysis by Simulation(2)

802.16e : Mobile Version of 802.16

MH can connect to the BS directly.

Cell Radius: 5KM Non-line-of-sight Bandwidth: 15Mbps

Related Work: Traditional Overlay Networks

Upper Layer Networks : larger coverage, lower bandwidthLower Layer Networks: smaller coverage, higher bandwidth

Upper Layer Networks

Lower Layer Networks

Horizontal & Vertical Handoff

1. Horizontal Handoff 2. Upward Vertical Handoff 3. Downward Vertical Handoff

Coverage-based Handoff Triggering

Out of cell coverage, Upward Vertical Handoff

As soon as received stronger signal strength from other cell in the same layer, Horizontal Handoff

As soon as received the signal from lower layer, Downward Vertical Handoff

Upper Layer Networks : With larger coverage size and lower bandwidth

Lower Layer Networks : With smaller coverage size but higher bandwidth

Handoff Times (Total)

Handoff Times

100150200250

Speed-based Coverage-basedScheme Type

off (ti

High SpeedMedium SpeedLow Speed

Packet Loss (Total)

Packet Loss

0100200300400500

Speed-based Coverage-basedScheme Type

ss (pa

High speedMedium SpeedLow Speed

Quality of ServiceFramework, Routing, and Scheduling

Reference: [1] J. Chen, W. Jiao, and H. Wang, “A service flow management strategy for IEEE

802.16 broadband wireless access systems in TDD mode,” Proceedings of IEEE International Conference on Communications (ICC 2005), Vol. 5, PP. 3422-3426, May 2005.

[2] J. Chen, W. Jiao, and H. Wang, “An Integrated QoS Control Architecture for IEEE 802.16 Broadband Wireless Access Systems,” Proceedings of IEEE Global Telecommunications Conference (Globecom 2005), Vol. 5, PP. 3330-3335, Nov.-Dec. 2005.

[3] C.C. Yang, Y.T. Mai, and L.C. Tsai, “Cross-Layer QoS Support in the IEEE 802.16 Mesh Network,” Proceedings of 2006 Wireless Personal Multimedia Communications (WPMC 2006), PP.567-571, La Jolla, San Diego, California, Sept. 2006.

Introduction• In IEEE 802.16 standard, scheduling

algorithms for uplink and downlink bandwidth allocation in a single frame are undefined.

• There is no proposed bandwidth allocation solution considering uplink and downlink simultaneously.

Service Flow ManagementDSA: Dynamic Service AdditionDSC: Dynamic Service ChangeDSD: Dynamic Service Deletion

The hierarchical structure of the BW allocation

Hierarchical structure of bandwidth allocation

DFPQ 1st Layer

2nd Layer

1. 1. rtPS > nrtPS> BErtPS > nrtPS> BE2. 2. Downlink > UplinkDownlink > Uplink

1. 1. rtPS : EDFrtPS : EDF2. 2. nrtPS : WFQnrtPS : WFQ3. BE : RR3. BE : RR

Simulation Results (1)

Simulation Results (2)

Proposed Framework

• System Architecture• QoS Parameter Extraction• Centralized Route Selection with QoS

Support• Flow Setup• QoS Scheduling

System Architecture

SSI SS

InternetQoS route request

Frame transmission

Route response &Flow table construction

Sender Receiver

network infonetwork info

192.168.3.0/24J

192.168.1.0/24M

NetworkNetworknodenode

DelayDelayboundbound

192.168.1.3/24192.168.3.4/23

flowIDflowID

Flow tableFlow table

rtPSI2005

QoSQoSNextNexthophop

RRtagtag

7nrtPSA

6rtPSA

T (ms)T (ms)QoS typeQoS typeNodeNode

Estimated system timeEstimated system time

Avg. delay and variation by service type with flow data rate 5Mbps

Average Throughput

Avg. throughput with flow data rate 5Mbps

Average Signaling Cost

　 Gain

Proposed vs. Centralized -38.11%

Proposed vs. Distributed -76.95%

802.16: Introduction

Documents