November 2009 doc.: IEEE 802.11-09/1207r1 Continuous network discovery

November 2009 doc.: IEEE 802.11-09/1207r1 Continuous network discovery using Opportunistic Scanning Date: 2009-11-17 Authors: Submission Slide 1 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Abstract This presentation is in response to WNG requesting more information on the capability of 802.11 to support seamless handover / network discovery in order to enable in the long term the support of (highly) mobile users. It explores how IEEE 802.11 Power Save can be used in combination with passive scanning to continuously scan for available networks in the STA’s proximity. The presented approach assures that even though passive scanning is used, the interruption time experienced on application level (above MAC) is short enough to support real time application QoS constrains. Submission Slide 2 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 IEEE 802.11: From nomadic to mobile wireless access – there is a market IEEE 802.11 is still a nomadic wireless access technology (def. by ITU-R F.1399-1) but mobile wireless access service models are one major aspect of future markets. Beyond nomadic: we do it today but we are not mobile – – – – – – Wi-Fi IP mobile phone (not only in-house phone) Wi-Fi on a car (high context navigation) Wi-Fi on a train (passenger services) Wi-Fi real-time audio (anywhere anytime) Wi-Fi real-time video (anywhere anytime) skype, etc., It is feasible: in a lot of existing WiFi Areas, STAs receive a signal from several APs at any time Source: 11-09/1000r1 [6] Submission Slide 3 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 What needs to be explored PHY MAC Fast Handover for mobile (vehicular) users – 11k can already reduce the latency – Other schemes, e.g.: background scanning Include mobility support in 802.11? Are existing mechanisms sufficient? WNG Straw Polls Y N More Dis. Abst. Should 802.11 proceed to mobile communication [6] 8 0 15 0 Should IEEE 802.11 WNG receive further presentations on the topic of enhancement technology for vehicular communications? [7] 13 0 18 This talk: feasibility & performance analysis of continuous background scanning with 802.11 Submission Slide 4 Marc Emmelmann et al, Technical University Berlin

November 2009 doc.: IEEE 802.11-09/1207r1 Why frequent / continuous network discovery? Network discovery: detecting (other) systems / networks / technologies Examples: – – – Alternative systems to conduct a handover to Due to mobility / service constraints Homogeneous Heterogeneous (software-defined radio, single NIC) Regularly listen to channel to evaluate, e.g. interference conditions etc. Detect primary users if operating in white space Network discovery is required to be conducted in parallel to ongoing communication either due to juridical or performance constraints How to conduct network discovery without affecting the ongoing communication – – upholding the QoS constraints of real-time applications, in a simple, effective, and implementable way ? How does the scanning scheme effect the performance of the system (other stations)? Submission Slide 5 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Contributions Present the concept of Opportunistic Scanning Show how Opportunistic Scanning can be applied to IEEE 802.11 in an entirely standard compliant way Performance evaluation of Opportunistic Scanning considering all the protocol overhead induced for using 802.11 power save as a signaling protocol – Theoretical performance limits of Opportunistic Scanning minimal achievable service interruption – Classify the success probability of Opportunistic Scanning in order to find an existing network – Effect of (heavy) background load on the reliability of Opportunistic Scanning – Performance of Opportunistic Scanning within a VoIP scenario Submission Slide 6 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Network Discovery Phases Link not available to transmit packets of ongoing communication Pause ongoing com. Optional Packet loss acceptable? Netw. Discovery after loss of connectivity Specific to technology Network Discovery Detect other systems /networks / technologies Resume ongoing com. IEEE 802.11: receive a beacon Optional Packet loss acceptable? Netw. Discovery after loss of connectivity Specific to technology Assumptions - Opportunistic Scanning Approach: a/ Interruption of Link does not affect QoS of higher layer applications if interruption time is shorter than a given (application specific) threshold. b/ Technology to be discovered regularly emits a detectable pattern Submission Slide 7 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Opportunistic Scanning Conduct network discovery regularly at time intervals Constraint: do not impose any load on the channel where other devices are to be detected Important if approach shall scale Occasionally not allowed by juridical requirements Data Xchange Data Xchange Data Xchange This technology independent approach has to be applied to a specific technology by Data Xchange Detectable Pattern Detectable Pattern Detectable Pattern – – not affecting the QoS constraints of higher layer applications being smaller than the rate at which the “detectable pattern” is transmitted finding a technology becomes a stochastic process Detectable Pattern – – deciding on a signaling mechanisms / protocol for pausing & resuming communication Deciding which other technologies to detect In the following: apply Opportunistic Scanning to IEEE 802.11 Submission Slide 8 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Using Power Save to pause ongoing communication AP STA sleep A C K DA Go TAsleep data excha nge signaling B T e I a M c Scan other channel during sleep Wait for beacon to wake up B T e I a M c . D A T A B T e I a M c B T e I a M c ps poll data exchange Sleep duration ( n·BI) Wait for beacon Active wakeup signaling Power saving as a signaling protocol for opportunistic Scanning seems feasible for real time applications Smallest achievable service interruption determines performance limit Submission Slide 9 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Theoretical Performance Limit Two cases: a/ Null-Data for signaling b/ VoIP application G711 PSM is feasible for using realistic limit in case of bad reception real time applications, if packet IAT is greater than technical limit in case of good reception Analytical derived results, formulas given in [1] Submission Slide 10 tmin-psm smallest supportable IAT : 1.25ms approx. 2.75ms for low MCS Opportunistic Scanning in combination with 802.11 power save can be applied to real-time services Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Analysis: Time required to find a beacon beacon is received Analytical Results: STA in overlap of two APs Tries to discover AP2 using Opscan No interference, no other BG-traffic Beacon transmission not synchronized with scanning process Signaling carried in Null Data Frames n B Δt beacon t offset t scan t beacon n B Δt beacon t offset ( ) n scan Δt scan Δt scan Δt scan (nB:number of beacon frames) Details given in [1] Submission Slide 11 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Influence of Scan Interval SI 13ms (BeaconInterval 100ms) P[X t] Passive scan SI 11ms SI 7ms - Opportunistic Scanning: SI 13ms: P 1 t 0.2s E [Receive beacon] 0.078 - legacy passive scan: P 1 t 0.1s E [Receive beacon] 0.050 SI 17ms t : scan time [s] Submission Slide 12 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 The upper bounds of these results represent a guarantee to detect existing Access Points on other frequencies in parallel to any ongoing communication on the originating channel while assuring the QoS constrains of the application at a given probability. Open: Stability of approach against increased network load? Submission Slide 13 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Influence of background load Evaluate – Performance of Opportunistic Scanning in (high) load situations Delayed beacons Delayed channel access time for both, signaling and data transmission – Number of supportable STAs Simulation-based performance evaluation – Two APs having overlapping coverage, operating on different channels – One STA within overlap, associated with one AP – Stepwise add STAs (one to each AP at a time) uniformly distributed within coverage of AP of corresponding AP – All STAs employ the OP Scanning scheme – – – 13ms scanning interval (also evaluated for 23, 31, and 51ms) 100ms Beacon interval No rate adaptation, rate fixed to 11Mbps Have a VoIP flow – – G711 20ms packetization – Simulations run with OpnetModeler/Wireless Submission Slide 14 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 No BG load (single STA): comparison with analysis IATs of VoIP packets – clustered around 13 & 26 ms – Median: 20ms; P(IAT 50)ms – Can be handled with singlepacket playout buffer Submission Probability to find beacon Slide 15 Simulation almost reaches theoretical performance Difference du to time required to transmit VoIP data (analysis based on sending NULL Data packets) Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Addition of BG-Load: Packet Loss & IAT Up to 9 BG-STAs ( 10 in total): no packet loss Only one STA less than can be supported without Opportunistic Scanning [2,3] Submission Slide 16 BG-Traffic delays medium access media access less deterministic /more evenly distributed Median remains at 20ms for 9 BGSTAs or less; also P(IAT 50ms) 1 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Details on Protocol Performance Data exchange duration vs. scan duration – Increased backload more frequently several packets in the queue burst of packets in PS-Poll sequence effective scan duration reduced (sometimes, even no scan at all) Submission Slide 17 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Probability to find Beacon within given time span BG-load has very low influence on time to find a beacon for a reliability of 60% or less For high reliability ( 99%), Opportunistic Scanning can still guarantee detection of existing beacons in less than 1.8s This detection guarantee is always achieved while guaranteeing a median IAT of 20 ms for the given scenario (VoIP connection) Submission Slide 18 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Summary Opportunistic scanning can offer continuous network discovery while restricting service interruption times to a level not affecting higher layer real-time applications and can be implemented without modifying the 802.11 standard Further work: the missing step Nomadic Users Mobile Users Where are the performance limits of Opportunistic Scanning for (very) high velocities? Preliminary results show, that there is an impact . A future study group for (high) mobility support has to carefully evaluate existing and new mechanisms for several velocities / for a set of very well defined scenarios. Submission Slide 19 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 References [1] M. Emmelmann, S. Wiethölter, and H.-T. Lim. Opportunistic Scanning: Interruption-Free Network Topology Discovery for Wireless Mesh Networks. In Porc. of International Symposium on a World of Wireless, Mobile and Multimedia Networks (IEEE WoWMoM), Kos, Greece, June 15-19, 2009. (available online at http://www.emmelmann.org/Pages/Publications.html) [2] Garg et al. “Can I add a VoIP call” [3] S. Wiethölter, "Virtual Utilization and VoIP Capacity of WLANs Supporting a Mix of Data Rates", Technical Report TKN-05004, Telecommunication Networks Group, Technische Universität Berlin, September 2005. [4] M. Emmelmann, S. Wiethölter, and H.-T. Lim. A management method for communication devices and a communication device – employing opportunistic scanning for architecture, system and technology discovery. Pending Patent US 61/186,528. [5] M. Emmelmann, S. Wiethölter, and H.-T. Lim. Influence of Network Load on the Performance of Opportunistic Scanning. In Proc. of IEEE Conference on Local Computer Networks (LCN), Zürich, Switzerland, Oct 20-23, 2009. ISBN 978-1-4244-44878. (available online at http://www.emmelmann.org/Pages/Publications.html) [6] Hitoshi Morioka, Hirshi Mano, and Hiroki Nakano. IEEE 802.11 for high speed mobility. IEEE 802.11 WNG SC, Doc. # 1109/1000r0. Hawaii, USA, September 2009. [7] Woon Cho, Sang Woo Lee, and Hyun Seo Oh. Enhancement Technology for Vehicular Communication. IEEE 802.11 WNG SC, Doc. # 11-09/832r2. Hawaii, USA, September 15, 2009. Submission Slide 20 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Questions? Straw Poll Should IEEE 802.11 WNG receive further presentations analyzing if existing mechanism can be used to support seamless handoff for (highly) mobile users? – Yes: 21 – No: 0 – Abstain: 4 Submission Slide 21 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Annex: Further simulation results Influence of beacon interval on probability to detect a beacon with Opportunistic Scanning Submission Slide 22 Marc Emmelmann et al, Technical Univ

November 2009 doc.: IEEE 802.11-09/1207r1 Probability to detect a beacon: Influence of Beacon Interval (BI) Scan Interval: 20ms (typical for VoIP G711 20ms packetization) BI 101ms BI 30ms BI 199ms P[X n] P[X n] BI 150ms BI 103ms BI 109ms BI 100ms BI 60ms n: #scanning attempts n: #scanning attempts Small BIs better but If BI and SI are not prime to each other, beacon’s reception cannot be guaranteed Submission Slide 23 Using primes as BIs guarantees that success (eventually) Smalest value not necessarily the best choice Marc Emmelmann et al, Technical Univ