doc.: IEEE e SubmissionSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [beacon collision avoidance mechanism for TG4e MAC] Date Submitted: [September, 2008] Source: [ChangSub Shin, Wun-Cheol Jeong, Soyoung Hwang, Anseok Lee, Seong-Soon Joo] Company [ETRI] Address [161 Gajeong-dong Yuseong-gu, Daejeon, Korea] Voice:[ ], FAX: [ ], Re: [IEEE P e call for proposal] Abstract:[This document proposes beacon collision avoidance solution for IEEE e MAC] Purpose:[This document is a response to call for proposals] Notice:This document has been prepared to assist the IEEE P It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release:The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P ChangSub Shin et al September 2008

doc.: IEEE e SubmissionChangSub Shin et alSlide 2 Beacon Collision Avoidance mechanism for TG4e MAC ChangSub Shin, Wun-Cheol Jeong Anseok Lee, Seong-Soon Joo ETRI September 2008 This work has been supported by the Ministry of Knowledge Economy (MKE) of the Republic of Korea under Grants 2008-F-052.

doc.: IEEE e Submission Deferred beacon method for collision avoidance ChangSub Shin et alSlide 3 September 2008

doc.: IEEE e Submission Beacon collision problem in IEEE MAC Beacon transmitted without back-off algorithm Possible interfered in mesh topology Unreliable wireless environment Without a beacon collision avoidance method Beacon-enabled PAN with mutli-hop mesh topology can not be operated with IEEE MAC Motivation ChangSub Shin et alSlide 4 September 2008

doc.: IEEE e Submission Basic algorithm 1.Sender node uses CCA or back-off algorithm before sending a beacon frame 2.Sender node notifies the offset value between the start time of superframe and actual beacon transmitting time 3.Receiver node adjusts the next beacon receiving time using the offset value Deferred beacon method (1/3) ChangSub Shin et alSlide 5 September 2008

doc.: IEEE e Submission A node : proposed method installed defer beacon transmission for collision avoidance calculate offset value (CCA or CSMA-CA) B node : IEEE set the beacon receiving time to the start time of superframe next beacon time : T  + BI C node : proposed method installed adjust the start time of superframe with offset value next beacon time : T  -  + BI Deferred beacon method (2/3) ChangSub Shin et alSlide 6 September 2008

doc.: IEEE e Submission Maximum delay and loss CCA approach max number of CCA detection for a deferred beacon : 5 max delay with CCA detection : 1,600 us CSMA-CA approach macMinBE : 3 macMaxBE : 5 macMaxCSMABackoffs : 2 macMaxFrameRetries : 0 max delay with CSMA-CA : 8,320 us Deferred beacon method (3/3) ChangSub Shin et alSlide 7 September 2008 SO SD (us)15,360491,52015,728,640251,658,240 CSMA-CA delay / SD (%) CCA delay / SD (%)

doc.: IEEE e Submission 15.4 beacon frame Deferred time fields : The number of aUnitBackoffPeriod Proposals on Frame Format ChangSub Shin et al September 2008 Slide 8

doc.: IEEE e Submission Bitmap assisted beacon scheduling method for collision avoidance ChangSub Shin et alSlide 9 September 2008

doc.: IEEE e Submission Beacon contains information on superframe structure and is used for synchronizing all devices in beacon enabled network Beacon scheduling mechanism is indispensible for multi- hop mesh networks Current IEEE MAC supports beacon scheduling using StartTime Limitation : supported only for tree topology Beacon scheduling is not operated in MAC layer => Propose beacon scheduling method Motivation ChangSub Shin et alSlide 10 September 2008

doc.: IEEE e Submission Bitmap assisted beacon scheduling Inform own neighbor’s allocated SD information with the bitmap in a beacon frame New joining node shall listen neighbor’s beacon during maximum ScanDuration and select unallocated SD Tracking only neighbor’s SD May use BLE for energy saving Distributed scheduling method, not centralized Need superframe structure for beacon scheduling Superframe is consisted of the number of slotted SDs Bitmap assisted beacon scheduling method (1/3) ChangSub Shin et alSlide 11 September 2008

doc.: IEEE e Submission Bitmap assisted beacon scheduling method (2/3) ChangSub Shin et alSlide 12 September 2008 Initialization Scan : listen neighbor’s beacon Select blank SD from two-hop neighbor’s bitmap information Transmit beacon in the selected SD If beacon collision happen, notify collision notification to it’s neighbor nodes

doc.: IEEE e Submission Bitmap assisted beacon scheduling method (3/3) ChangSub Shin et alSlide 13 September 2008

doc.: IEEE e Submission 15.4 beacon frame Proposals on Frame Format ChangSub Shin et al September 2008 Slide 14 Bits: The length of Bitmap (bytes) Allocated number of SD Reserved

doc.: IEEE e Submission Thank you very much for your attention Any Questions? ChangSub Shin et alSlide 15 September 2008