Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.11-12/0059r1 SubmissionJae Seung Lee, ETRI Selection of the AP for Scanning Date: 2011-01-12 Slide 1.

Published byCalvin Russell Modified over 9 years ago

Similar presentations

Presentation on theme: "Doc.: IEEE 802.11-12/0059r1 SubmissionJae Seung Lee, ETRI Selection of the AP for Scanning Date: 2011-01-12 Slide 1."— Presentation transcript:

1 doc.: IEEE 802.11-12/0059r1 SubmissionJae Seung Lee, ETRI Selection of the AP for Scanning Date: 2011-01-12 Slide 1

2 doc.: IEEE 802.11-12/0059r1 Submission Abstract Scanning time is one of the major cause of the delay in initial Link Setup In active scanning, a STA transmits Probe Request frame in Broadcast, usually using wildcard SSID to find APs. It can cause unnecessary packet exchange which increases the network traffic and causes link setup delay This proposal reduces the overhead of active scanning by providing precise selection mechanism of the AP s to respond with Probe Response – 12/0060 is the normative text of this proposal Approach: –Add Exclusion List to the Probe Request frames to precisely limit the scope of APs or STAs that should transmit probe response –Make the substring of the SSIDs or Mesh IDs can be used to indicate the APs or STAs to be excluded Slide 2

3 doc.: IEEE 802.11-12/0059r1 Submission Conformance w/ Tgai PAR & 5C Conformance QuestionResponse Does the proposal degrade the security offered by Robust Security Network Association (RSNA) already defined in 802.11? No Does the proposal change the MAC SAP interface?No Does the proposal require or introduce a change to the 802.1 architecture?No Does the proposal introduce a change in the channel access mechanism?No Does the proposal introduce a change in the PHY?No Which of the following link set-up phases is addressed by the proposal? (1) AP Discovery (2) Network Discovery (3) Link (re-)establishment / exchange of security related messages (4) Higher layer aspects, e.g. IP address assignment 1 Slide 3

4 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan - Background To discover the AP to associate, a STA transmits Probe Request in Broadcast with wildcard SSID APs transmit Probe Response  too many probe responses AP 1AP 2AP 3AP 4..AP nSTA Probe Request on channel x (broadcast) Probe Response flooding Probe Response Probe Response (Retransmission) Slide 4

5 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan - Approach Exclusion List is added to the Probe Request frames to precisely limit the scope of APs or STAs that should transmit probe response frame Substring can be used in the Exclusion List to indicate SSID or Mesh ID helps to reduce the size of the Exclusion List Not necessary to include individual IDs in the Exclusion List  Exclusion List with substring capability can provide precise selection of the AP to transmit Probe Response frame Slide 5

6 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan – Example (1/5) AP1AP 2AP 3AP 4..AP nSTA Probe Request(broadcast, with Exclusion List) Probe Response. Only AP that is not included in the Exclusion List reponds SSID = NETGEAR SSID = ETRI#1 SSID = ETRI#2 SSID = ETRI#3 ….. SSID = Company A SSID = SKT Exclusion List: contains “ETRI” and indicated as a substring Example 1: filter SSID that contains “ETRI” as a substring Slide 6

7 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan – Example (2/5) Example 2-1: Using existing active scanning method. The user does not know the exact SSID of the AP. He does not subscribe to KT. The user does not want to access the corporate VPN services or company APs (ETRI) ETRI0002 ETRI0003 ETRI0004 ETRI0005 ETRI0006 ETRI0001 KT0002 KT0003 KT0004 KT0005 WVPN-7-33 KT0003 KT0004 KT0005 WVPN-7-32 WVPN-6-1 Hyatt_1 VeriLAN Hyatt_2 STA Probe Request (wildcard SSID) Too many Probe Response frames !!. Slide 7

8 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan – Example (3/5) Example 2-2: Selection of the AP using Exclusion List. The user does not know the exact SSID. He does not subscribe to KT. The user does not want to access the corporate VPN services or company APs (ETRI)  Exclude them in the scanning - Add substring KT, ETRI, VPN into the Exclusion List ! KT0002 KT0003 KT0004 KT0005 WVPN-7-33 KT0003 KT0004 KT0005 WVPN-7-32 WVPN-6-1 Hyatt_1 VeriLAN Hyatt_2 STA Probe Request (Exclusion List with SSID substring) Reduced Probe Responses x x x x x x x x x x Slide 8 ETRI0002 ETRI0003 ETRI0004 ETRI0005 ETRI0006 ETRI0001 x x x x x x

9 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan – Example (4/5) Example 3-1: Using existing active scanning method The user does not subscribe to KT but SKT SKT0002 SKT0003 SKT0004 SKT0005 SKT0006 SKT0001 KT0002 KT0003 KT0004 KT0005 KT0003 KT0004 KT0005 SKT000x SKT000z SKT000y VeriLAN Hyatt_2 STA Probe Request (wildcard SSID) Too many Probe Response frames !!. Slide 9

10 doc.: IEEE 802.11-12/0059r1 Submission Selection of the AP to Scan – Example (5/5) Example 3-2: Exclusion List with substring – using substringInfo field The user does not subscribe to KT but SKT SKT0002 SKT0003 SKT0004 SKT0005 SKT0006 SKT0001 KT0002 KT0003 KT0004 KT0005 KT0003 KT0004 KT0005 VeriLAN Hyatt_2 STA Slide 10 SKT000x SKT000z SKT000y Probe Request (ExclusionList with substring)  Add substring KT and indicate “starts with” in the substringInfo field (SKT is not filtered !)  Do not need to list all the SSIDs to filter x x x x x x x

11 doc.: IEEE 802.11-12/0059r1 Submission Exclusion List Added to the Probe Request frames to precisely limit the scope of STAs to respond Specifies the set of STAs that should not transmit a response to a Probe Request frame If STAs are selected by BSSID, SSID, SSID List, HESSID, or Mesh ID and if some of the selected STAs are indicated by the lists in the Exclusion List, then they should not transmit a response to the Probe Request frame Substring can be included in the Exclusion List Slide 11

12 doc.: IEEE 802.11-12/0059r1 Submission MLME-SCAN.request( ) MLME-SCAN.request( BSSType, BSSID, SSID, ScanType, ProbeDelay, ChannelList, MinChannelTime, MaxChannelTime, RequestInformation, SSID List, ChannelUsage, AccessNetworkType, HESSID, MeshID, Exclusion List, VendorSpecificInfo ) Exclusion List: MLME-SCAN.request (1/2) Slide 12

13 doc.: IEEE 802.11-12/0059r1 Submission Exclusion List: MLME-SCAN.request (2/2) NameTypeValid rangeDescription Exclusion List As defined in 8.4.x.x As defined in 8.4.x. Specifies the set of STAs that should not transmit a response to a Probe Request frame. If STAs are selected by BSSID, SSID, SSID List, HESSID, or Mesh ID and if some of the selected STAs are indicated by the lists in the Exclusion List, then they should not transmit a response to the Probe Request frame. This element is optionally present only if dot11FILSActivated is true and any of the fields in this element are nonzero Slide 13

14 doc.: IEEE 802.11-12/0059r1 Submission 1. BSSID element The BSSID field contains a BSSID or a MAC address of a STA. A BSSID field of all 1s is used to indicate the wildcard BSSID 2. HESSID element The HESSID field contains a HESSID. A HESSID field of all 1s is used to indicate the wildcard HESSID Exclusion List format (1/4) Element IDLengthBSSID Octets: 1 1 6 Element IDLengthHESSID Octets: 1 1 6 Slide 14

15 doc.: IEEE 802.11-12/0059r1 Submission 3. BSSID List element The BSSID List field is a list of BSSID elements, each including the element ID, length field and BSSID information field for which the STA is requesting information 4. HESSID List element The HESSID List field is a list of HESSID elements, each including the element ID, length field and HESSID information field for which the STA is requesting information Exclusion List format (2/4) Element IDLengthBSSID List Octets: 1 1 variable Element IDLengthHESSID List Octets: 1 1 variable Slide 15

16 doc.: IEEE 802.11-12/0059r1 Submission 5. MESHID List element The MESHID List field is a list of MSEHID elements, each including the element ID, length field and MESHID information field for which the STA is requesting information Exclusion List format (3/4) Element IDLengthMESHID List Octets: 1 1 variable Slide 16

17 doc.: IEEE 802.11-12/0059r1 Submission 6.Exclusion List element Includes SubstringInfo, SSID List element, BSSID List element, MESHID List element, and HESSID List element Included in the Probe Request frame Substrings can be used in SSID elements or MESHID elements - Interpretation of the strings are indicated in the SubstringInfo field Exclusion List format (4/4) Octets: 1 1 1 variable Element IDLengthSubstringInfoSSID ListBSSID List MESHID List HESSID List Slide 17

18 doc.: IEEE 802.11-12/0059r1 Submission Included in Exclusion List Make it possible to indicate SSID or Mesh ID by their substrings Several substring type can be indicated (starts with, ends with,…) SubstringInfo field indicates whether the the strings contained in the SSID or Mesh ID elements included in the Exclusion List are substrings of the actual SSID or Mesh ID that indicates the STAs that should respond with the Probe Request frame. The Substring Supported subfield: –Set to 1 if the STA supports the indication of substring of SSID or Mesh ID –Set to 0 if the STA does not support the indication of substring and if it is set to 0, the value of Substring Type is reserved. SubstringInfo field format Substring Supported Substring Type Reserved bits: 1 3 4 Slide 18

19 doc.: IEEE 802.11-12/0059r1 Submission The Substring Type field indicates the type of substring used in the SSID or Mesh ID elements. Substring Type subfield ValueMeaning 0 Strings used in the SSID or Mesh ID elements in the Exclusion List are the actual SSIDs or Mesh IDs (not substring) 1 The actual SSIDs or Mesh IDs of the intended STAs are the SSIDs or Mesh IDs that start with, or end with, or contain the substrings specified in the SSID or Mesh ID elements in the Exclusion List. 2 The actual SSIDs or Mesh IDs of the intended STAs are the SSIDs or Mesh IDs that start with the substrings specified in the SSID or Mesh ID elements in the Exclusion List. 3 The actual SSIDs or Mesh IDs of the intended STAs are the SSIDs or Mesh IDs that end with the substrings specified in the SSID or Mesh ID elements in the Exclusion List. 4-7 Reserved Slide 19

20 doc.: IEEE 802.11-12/0059r1 Submission OrderInformationNotes xxExclusion ListThe Exclusion List element is optionally present only if dot11FILSActivated is true and any of the fields in this element are nonzero. Probe Request Frame Exclusion List is included in the Probe Request frame Legacy STA that does not recognize the Exclusion List element just ignores the element Exclusion List provides additional refinement of the selected STAs, chosen by BSSID, SSID, SSID List, Mesh ID, and HESSID Substrings in the Exclusion List is not decoded by legacy STA because the legacy STA does not recognize the element, and causes no problem to legacy STAs (SSID, SSID List, and Mesh ID used outside of the Exclusion List in the Probe Request do not use the substring) Slide 20

21 doc.: IEEE 802.11-12/0059r1 Submission Sending a Probe Response (1/3) STAs receiving Probe Request frames shall respond with a probe response only if: a)The Address 1 field in the probe request is the broadcast address or the specific MAC address of the STA, and either item b) or item c) below b) The STA is a mesh STA and 1) The Exclusion List does not include the Mesh ID or substrings of the Mesh ID of the STA in the MESHID List element, or the specific MAC address of the STA in the BSSID List element, if the Exclusion List is present in the Probe Request and the dot11FILSActivated is true, and 2) The Mesh ID in the probe request is the wildcard Mesh ID, or the specific Mesh ID, of the STA Slide 21

22 doc.: IEEE 802.11-12/0059r1 Submission Sending a Probe Response (2/3) c) The STA is not a mesh STA and 1) The Exclusion List does not include the SSID or the substrings of the SSID of the STA in the SSID List element, or the specific BSSID of the STA in the BSSID List element, if the Exclusion List is present in the Probe Request and the dot11FILSActivated is true, and 2) The SSID in the probe request is the wildcard SSID, the SSID in the probe request is the specific SSID of the STA, or the specific SSID of the STA is included in the SSID List element, and 3) The Address 3 field in the probe request is the wildcard BSSID or the BSSID of the STA Slide 22

23 doc.: IEEE 802.11-12/0059r1 Submission Sending a Probe Response (3/3) Additionally, STAs with dot11InterworkingServiceActivated equal to true, receiving Probe Request frames containing an Interworking field in the Extended Capabilities element set to 1 shall examine the Interworking element in the received Probe Request frame and respond with a probe response only if d) The Exclusion List does not include the HESSID of the STA in the HESSID List element if the Exclusion List is present in the Probe Request and the dot11FILSActivated is true, and the HESSID field, if present in the Interworking element, is the wildcard HESSID or the HESSID of the STA, and e) The Access Network Type field in the Interworking element is the wildcard Access Network Type or the Access Network Type of the STA. Slide 23

24 doc.: IEEE 802.11-12/0059r1 Submission Conclusion Scanning time is one of the major cause of the delay in initial Link Setup Legacy active scanning can cause unnecessary packet exchange which increases the network traffic and causes link setup delay In this proposal: –Exclusion List is added to the Probe Request frames to precisely limit the scope of APs or STAs that should transmit probe response frame –Use of substring in the Exclusion List to indicate SSIDs or Mesh IDs helps to reduce the size of the Exclusion List Not necessary to include individual IDs in the Exclusion List Provides flexible substring matching  helps to reduce the unnecessary exchange of Probe Request frame thus increasing the efficiency of the active scanning Slide 24

Download ppt "Doc.: IEEE 802.11-12/0059r1 SubmissionJae Seung Lee, ETRI Selection of the AP for Scanning Date: 2011-01-12 Slide 1."

Similar presentations

Doc.:IEEE 802.11-11/1523r4 Submission November 2011 Access Delay Reduction for FILS: Network Discovery & Access congestion Improvements Slide 1 Authors:

Doc.:IEEE /1523r4 Submission November 2011 Access Delay Reduction for FILS: Network Discovery & Access congestion Improvements Slide 1 Authors:
Doc.: IEEE 802.11-11/1521r2 Submission January 2012 Marc Emmelmann, FOKUSSlide 1 AP and Network Discovery Enhancements Date: 2012-01-17 Authors:

Doc.: IEEE /1521r2 Submission January 2012 Marc Emmelmann, FOKUSSlide 1 AP and Network Discovery Enhancements Date: Authors:
Doc.: IEEE 802.11-12/0567r1 Submission May 2012 Huawei Slide 1 Multiple Frequency Channel Scanning Date: 2012-05-04 Authors: NameAffiliationsAddressPhoneemail.

Doc.: IEEE /0567r1 Submission May 2012 Huawei Slide 1 Multiple Frequency Channel Scanning Date: Authors: NameAffiliationsAddressPhone .
Submission doc.: IEEE 11-12-0406-03-00ai May 2012 InterDigital, KDDI, Nokia, Huawei, Intel, Qcomm Slide 1 Proposed SFD Text for 802.11ai Passive Scanning.

Submission doc.: IEEE ai May 2012 InterDigital, KDDI, Nokia, Huawei, Intel, Qcomm Slide 1 Proposed SFD Text for ai Passive Scanning.
Doc.: IEEE 802.11-11/1169r1 Submission January 2012 Jihyun Lee, LG ElectronicsSlide 1 FILS Association Date: 2012-01-17 Authors: NameAffiliationsAddressPhoneemail.

Doc.: IEEE /1169r1 Submission January 2012 Jihyun Lee, LG ElectronicsSlide 1 FILS Association Date: Authors: NameAffiliationsAddressPhone .
Doc.: IEEE 802.11-12/0550 Submission NameAffiliationsAddressPhone Kiseon RyuLG Electronics10225 Willow Creek Rd, San Diego, CA, 92131, USA +1

Doc.: IEEE /0550 Submission NameAffiliationsAddressPhone Kiseon RyuLG Electronics10225 Willow Creek Rd, San Diego, CA, 92131, USA +1
Doc.: IEEE 802.11-12/933r6 Submission July 2012 Fang Xie (CMCC)Slide 1 Access Control Mechanism for FILS Date: 2012-07-17 Authors: NameAffiliationsAddressPhoneemail.

Doc.: IEEE /933r6 Submission July 2012 Fang Xie (CMCC)Slide 1 Access Control Mechanism for FILS Date: Authors: NameAffiliationsAddressPhone .
Doc.: IEEE 802.11-12/1042r3 Submission NameAffiliationsAddressPhoneemail Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang,

Doc.: IEEE /1042r3 Submission NameAffiliationsAddressPhone Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang,
Doc.: IEEE 802.11-12/1042 Submission NameAffiliationsAddressPhoneemail Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang, Kyungki,

Doc.: IEEE /1042 Submission NameAffiliationsAddressPhone Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang, Kyungki,
Doc.: IEEE 802.11-12/1054r0 Submission Sep. 2012 Santosh Pandey (Cisco)Slide 1 FILS Reduced Neighbor Report Date: 2012-09-07 Authors:

Doc.: IEEE /1054r0 Submission Sep Santosh Pandey (Cisco)Slide 1 FILS Reduced Neighbor Report Date: Authors:
Submission doc.: IEEE 11-12/0246r2 NameAffiliationsAddressPhoneemail Jing-Rong HsiehHTC Corp. 1F, 6-3 Baoqiang Road, Xindian district, New Taipei City,

Submission doc.: IEEE 11-12/0246r2 NameAffiliationsAddressPhone Jing-Rong HsiehHTC Corp. 1F, 6-3 Baoqiang Road, Xindian district, New Taipei City,
Submission doc.: IEEE 802.11-11/1003r2 July 2011 Hiroki Nakano, Trans New Technology, Inc.Slide 1 Upper Layer Data on Management frames Date: 2011-07-18.

Submission doc.: IEEE /1003r2 July 2011 Hiroki Nakano, Trans New Technology, Inc.Slide 1 Upper Layer Data on Management frames Date:
Submission doc.: IEEE 11-12/0246r0 NameAffiliationsAddressPhoneemail Jing-Rong HsiehHTC Corp. 1F, 6-3 Baoqiang Road, Xindian district, New Taipei City,

Submission doc.: IEEE 11-12/0246r0 NameAffiliationsAddressPhone Jing-Rong HsiehHTC Corp. 1F, 6-3 Baoqiang Road, Xindian district, New Taipei City,
Submission doc.: IEEE 11-11/1414r2 November 2011 Katsuo Yunoki, KDDI R&D LaboratoriesSlide 1 Probe Request and Response in TGai Date: 2011-11-02 Authors:

Submission doc.: IEEE 11-11/1414r2 November 2011 Katsuo Yunoki, KDDI R&D LaboratoriesSlide 1 Probe Request and Response in TGai Date: Authors:
Doc.: IEEE 802.11-12/0257r1 Submission NameAffiliationsAddressPhoneemail Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang,

Doc.: IEEE /0257r1 Submission NameAffiliationsAddressPhone Giwon ParkLG Electronics LG R&D Complex 533, Hogye- 1dong, Dongan-Gu, Anyang,
Doc.: IEEE 802.11-12/0067r0 Submission Jan 2012 Phillip Barber, HuaweiSlide 1 Active Scanning Time Notification Date: 2012-01-12 Authors: NameAffiliationsAddressPhoneemail.

Doc.: IEEE /0067r0 Submission Jan 2012 Phillip Barber, HuaweiSlide 1 Active Scanning Time Notification Date: Authors: NameAffiliationsAddressPhone .
Doc.: IEEE 802.11-11/0977r2 Submission NameAffiliationsAddressPhoneemail Hitoshi MORIOKA ROOT INC.2-14-38 Tenjin, Chuo-ku, Fukuoka 810-0001 JAPAN +81-92-771-

Doc.: IEEE /0977r2 Submission NameAffiliationsAddressPhone Hitoshi MORIOKA ROOT INC Tenjin, Chuo-ku, Fukuoka JAPAN
Submission doc.: IEEE 11-12-0406-00-00ai March 2012 InterDigital, KDDI, Nokia, Huawei, IntelSlide 1 Proposed SFD Text for 802.11ai Passive Scanning Improvement.

Submission doc.: IEEE ai March 2012 InterDigital, KDDI, Nokia, Huawei, IntelSlide 1 Proposed SFD Text for ai Passive Scanning Improvement.
Doc.:IEEE 802.11-12/0259r4 Submission March 2012 Reducing Probe Responses for faster AP discovery Slide 1 Authors: March 2012 NameAffiliationsAddressPhoneemail.

Doc.:IEEE /0259r4 Submission March 2012 Reducing Probe Responses for faster AP discovery Slide 1 Authors: March 2012 NameAffiliationsAddressPhone .
Doc.: IEEE 802.11-12/0897r0 SubmissionJae Seung Lee, ETRISlide 1 Active Scanning considering Operating Status of APs Date: 2012-07-06 July 2012.

Doc.: IEEE /0897r0 SubmissionJae Seung Lee, ETRISlide 1 Active Scanning considering Operating Status of APs Date: July 2012.

Similar presentations

Ads by Google