doc.: ieee 802.22-06/0010r1 submission january 2007 linjun lv, huawei technologiesslide 1 new beacon...

January 2007

Linjun Lv, Huawei TechnologiesSlide 1

doc.: IEEE 802.22-06/0010r1

Submission

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 Chair Carl 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 [email protected].>

Author(s):

Name Company Address Phone email

Linjun Lv Huawei Technologies Shenzhen, China 86-755-28973119 [email protected]

Zhou Wu Huawei Technologies Shenzhen, China 86-755-28979499 [email protected]

Mingwei Jie Huawei Technologies Shenzhen, China 86-755-28972660 [email protected]

Kexue Wang Huawei Technologies Shenzhen, China 86-755-28972660 [email protected]

Soo-Young Chang Huawei Technologies Davis, CA, U.S. 1-916 278 6568 [email protected]

Jianwei Zhang Huawei Technologies Shanghai, China 86-21-68644808 [email protected]

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

Abstract

• This proposal is more flexible to process the collision situations and more efficient to decrease the probability of collision

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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)

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

…Sync N Sync 0 Beacon Rxperiod

SPDRTS burstreceived by PPD

PPDtransmits

ANP(ACK)

PPDtransmits

1ST 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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission


ANP(NACK)

noRTS burstreceived by PPD

SPDtransmits

PPDtransmits

PPDtransmits

2ND 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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

3RD DATA EXCHANGE, FROM SPD TO PPD


ANP(NACK)

PPDtransmits

noRTS burst

received by PPD

PPDtransmits

PPDtransmits

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

PROPOSED SOLUTION

New Additional Feedback:

Existing Feedback:

Transmission Bits: 0 1 2 3

ACK 1 0 1 0

NACK 0 1 0 1

Transmission Bits: 0 1 2 3

GO-ON 0 0 0 0

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

NEW BEACON STATUS INDICATION

Beacon frame format (MPDU)

Octets: 1 8 8

Frame

Payload

Parameter

3

Parameter

2

Timestamp

Location

Parent

Callsign

Parameter

1

n 6 1 1

MHR MAC payload

Message Integrity

Code

16

MFR

Sub-

channel Map

6

Bits:0-5 6 7

Reserved NST Keep out zone

Revised format of the parameter 2 field

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

PPD AND SPD BEHAVIOR FOR DIFFERENT NST & DEVICE RANK

Device Rank NST Beacon State

1 0 A beacon is transmitted by the PPD and the next superframe can be reserved for other protecting devices to send beacons.

1 1 A beacon is transmitted by the PPD and in the next superframe the PPD will continue issuing a beacon.

0 0 A 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.

0 1 A beacon is transmitted by the SPD, and in the next superframe the SPD shall continue issuing a beacon to the PPD.

January 2007


doc.: IEEE 802.22-06/0xxxr1

Submission

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.

January 2007



Submission

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.

January 2007



Submission

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.

January 2007



Submission

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.

January 2007



Submission

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.

January 2007



Submission

SIMULATION RESUTLS

• Plot throughput of beacons vs various probabilities of collision

• the throughput of payload is the average bytes of the payloads per superframe.

January 2007



Submission

SIMULATION RESUTLS

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.90

5

10

15

20

25

30

35

40

Probability of collision

Thr

ough

put

Throughput vs Probability of collison

Current scheme

Our Proposal

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

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.

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

Reference

• [1] Motorola “Part 22.1: Enhanced Protection for Low Power Licensed devices Operating in TV

Broadcast Bands”...

January 2007


doc.: IEEE 802.22-06/0010r1

Submission

Thank you!

Any comments and questions

will be highly appreciated!

doc.: ieee 802.22-06/0010r1 submission january 2007 linjun lv, huawei technologiesslide 1 new beacon...

Documents