1. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 1 New Beacon Exchange Scheme for the 802.22.1 IEEE P802.22 Wireless RANs Date: 2007-1-05 Notice: This document has been prepared to assist IEEE 802.22. 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 grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this contribution may be made public by IEEE 802.22. Patent Policy and Procedures: The contributor is familiar with the IEEE 802 Patent Policy and Procedures http://standards.ieee.org/guides/bylaws/sb-bylaws.pdf including the statement "IEEE standards may include the known use of patent(s), including patent applications, provided the IEEE receives assurance from the patent holder or applicant with respect to patents essential for compliance with both mandatory and optional portions of the standard." Early disclosure to the Working Group of patent information that might be relevant to the standard is essential to reduce the possibility for delays in the development process and increase the likelihood that the draft publication will be approved for publication. Please notify the Chairhttp://standards.ieee.org/guides/bylaws/sb-bylaws.pdf Carl R. StevensonCarl R. Stevenson as early as possible, in written or electronic form, if patented technology (or technology under patent application) might be incorporated into a draft standard being developed within the IEEE 802.22 Working Group. If you have questions, contact the IEEE Patent Committee Administrator at patcom@iee.org.patcom@iee.org > Author(s): NameCompanyAddressPhoneemail Linjun Lv Huawei Technologies Shenzhen, China86-755-28973119lvlinjun@huawei.com Zhou WuHuawei Technologies Shenzhen, China 86-755-28979499wuzhou@huawei.com Mingwei Jie Huawei Technologies Shenzhen, China 86-755-28972660 jiemingwei@hauwei.com Kexue Wang Huawei Technologies Shenzhen, China 86-755-28972660 Wangkexue@hauwei.com Soo-Young ChangHuawei TechnologiesDavis, CA, U.S.1-916 278 6568sychang@ecs.csus.edu Jianwei Zhang Huawei Technologies Shanghai, China86-21-68644808zhangjianwei@huawei.com

2. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 2 Abstract This proposal is more flexible to process the collision situations and more efficient to decrease the probability of collision

3. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 3 BACKGROUND FROM P802.22.1/PRE-D1 Data Transfer Model:  From primary to secondary protecting device (from PPD to SPD)  From secondary to primary protecting device (from SPD to PPD)

4. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 4 FROM PPD TO SPD Primary Protecting Device (PPD) Secondary Protecting Device (SPD) Beacon with information attached Steps: PPD places the information in its beacon PSDU. SPD monitors the beacon PSDU. SPD decodes its address and recovers the message. No acknowledgement of data reception is provided.

5. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 5 FROM SPD TO PPD Primary Protecting Device Secondary Protecting Device Beacon Interrupt burst ACK sent during ANP Beacon Steps: SPD sends an RTS burst to the PPD during the receive period. PPD responds an ACK or a NACK in the ANP. PPD yields the beacon portion of the following superframe to the SPD. SPD transmits its own beacon, containing its data during this time. PPD continues the superframe by monitoring the channel during the receive period.

6. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 6 … SyncN 0BeaconRx period SPD RTS burst received by PPD PPD transmits ANP (ACK) PPD transmits 1 ST DATA EXCHANGE, FROM SPD TO PPD Steps: PPD transmits the synchronization bursts and the beacon frame. PPD enables its receiver to listen for an RTS burst from a SPD. PPD receives an RTS burst. PPD transmits an ACK.

7. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 7 … SyncN 0BeaconRx period ANP (NACK) no RTS burst received by PPD SPD transmits PPD transmits PPD transmits 2 ND DATA EXCHANGE, FROM SPD TO PPD Steps: PPD transmits the synchronization bursts. SPD transmits the beacon frame. PPD enables its receiver to listen for an RTS burst from an SPD. If the PPD does not receive an RTS burst, the PPD transmits a NACK.

8. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 8 3 RD DATA EXCHANGE, FROM SPD TO PPD … SyncN 0BeaconRx period ANP (NACK) PPD transmits no RTS burst received by PPD PPD transmits PPD transmits Steps: PPD transmits the synchronization bursts and the beacon frame. PPD then enables its receiver to listen for an RTS burst from an SPD. If the PPD does not receive an RTS burst, the PPD transmits a NACK.

9. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 9 DISADVANTAGES  If multiple SPDs send RTS in the Rx period,  It entails a collision.  PPD issues a NACK and does not allow any SPDs to send beacon in the next superframe.  The next superframe always can not be used to send a beacon frame by SPDs.  If an SPD can not send all the payload information to PPD in one superframe,  The SPD has to send an RTS to request to send in the next superframe.  The SPD may need to compete with other SPDs for the next superframe.  The SPD may not send the remnant information in a period of time, which will go against the message integrity.

10. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 10 Our Proposal Our proposal will solve the situation where if an protecting device has plentiful information to send and can not sent it in one superframe and needs other superframes to send the remaining information

11. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 11 PROPOSED SOLUTION  New Additional Feedback:  Existing Feedback: TransmissionBits: 0123 ACK1010 NACK0101 TransmissionBits: 0123 GO-ON0000 By introducing the GO-ON feedback, the PPD can be more flexible to select a SPD which can send a beacon in the next superframe.

12. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 12 NEW BEACON STATUS INDICATION Beacon frame format (MPDU) Bits:0-567 ReservedNSTKeep out zone Revised format of the parameter 2 field

13. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 13 NST  Next Superframe to Continue Transmitting Beacon Indication  Both PPD and SPD can set its value.  Indicating whether the next superframe can be used to transmit beacons or not.  Combining with device rank (PPD or SPD) field in Parameter 1, other protecting devices can take next actions.

14. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 14 PPD AND SPD BEHAVIOR FOR DIFFERENT NST & DEVICE RANK Device RankNSTBeacon State 10A beacon is transmitted by the PPD and the next superframe can be reserved for other protecting devices to send beacons. 11A beacon is transmitted by the PPD and in the next superframe the PPD will continue issuing a beacon. 00A beacon is transmitted by the SPD, but in the next superframe the SPD shall not continue issuing a beacon or compete with other SPDs to issue a beacon. 01A beacon is transmitted by the SPD, and in the next superframe the SPD shall continue issuing a beacon to the PPD.

15. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 15 PPD CONTINUES ISSUING BEACONS  PPD’s task: Acts as a protecting device. Combines all other SPDs’ beacon information. Controls other SPDs’ beacon transmission.  PPD has plentiful information to sent. PPD sets device rank to 1 and NST to 1. Other SPDs shall not issue RTS in the Rx period. PPD sends the remnant information in the following frames.

16. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 16 SPD REQUESTS TO ISSUE A BEACON  PPD has no or little information to send: PPD sets device rank to 1 and NST to 0. SPDs issue RTS to compete for the next superframe. PPD issues an ACK or a NACK.  If only one SPD issues an RTS, the PPD will issue an ACK. If more than one SPD issue RTS and so a collision occurs, the PPD will issue a NACK.

17. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 17 SPD STOPS ISSUING BEACONS  SPD has sent all its information in one superframe: This SPD sets device rank to 0 and NST to 0. SPDs issue an RTS to compete for the next superframe. PPD issues an ACK or a NACK.  If only one SPD issues an RTS, the PPD will issue an ACK. If more than one SPD issue RTS and so a collision occurs, the PPD will issue a NACK.

18. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 18 SPD CONTINUES ISSUING BEACONS SPD has plentiful information to send: 1.If other SPDs do not issue RTS in the Rx period: The SPD sets device rank to 0 and NST to 1. Other SPDs do not issue RTS in the Rx period. The PPD will issue a GO-ON and assign the next superframe to the SPD to send its continuous beacons. 2. If other SPDs force to issue RTS in the Rx period: If multiple SPDs compete with this SPD, the PPD may issue a NACK to reject all the SPDs (including this SPD) or a GO-ON to allow this SPD to continue sending; If only one SPD competes with this SPD, the PPD may issue an ACK to allow the competing SPD to send or a GO-ON to allow this SPD to continue sending.

19. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 19 COMPARING WITH RANDOM BACKOFF ALGORITHM IN CASE OF COLLISIONS (1)By setting NST to 1, the current SPD can continue to use the next superframe without sending an RTS. (2) By setting NST to 1, other SPDs may not issues RTS to compete for the next superframe, which decrease the probability of collision. (3) Even if contesting SPD issues beacon in current superframe to compete with the current SPD, PPD can broadcast ACK or NACK or GO-ON in the ANP to select one to transmit.

20. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 20 SIMULATION RESUTLS Plot throughput of beacons vs various probabilities of collision the throughput of payload is the average bytes of the payloads per superframe.

21. doc.: IEEE 802.22-06/0xxxr1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 21 SIMULATION RESUTLS

22. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 22 CONCLUSIONS  If the PPD requests to issue its continuous beacon in the next superframe, other SPDs shall not contest with it.  If the SPD requests to issue its continuous beacon in the next superframe, other SPDs may not compete with it and the SPD can ensure its message integrity.  If the SPD requests to issue its continuous beacon in the next superframe, other SPDs may compete with it, but only the PPD decides which SPD to transmit in the next superframe through issuing an ACK 、 a NACK or a GO-ON.  The simulations results show that the scheme proposed here has better performance than the current scheme.

23. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 23 Reference [1]Motorola “Part 22.1: Enhanced Protection for Low Power Licensed devices Operating in TV Broadcast Bands”...

24. doc.: IEEE 802.22-06/0010r1 Submission January 2007 Linjun Lv, Huawei TechnologiesSlide 24 Thank you! Any comments and questions will be highly appreciated!