doc.: ieee 802.22-06/0010r1 submission january 2007 linjun lv, huawei technologiesslide 1 new beacon...
Post on 14-Jan-2016
219 Views
Preview:
TRANSCRIPT
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 patcom@iee.org.>
Author(s):
Name Company Address Phone email
Linjun Lv Huawei Technologies Shenzhen, China 86-755-28973119 lvlinjun@huawei.com
Zhou Wu Huawei Technologies Shenzhen, China 86-755-28979499 wuzhou@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 Chang Huawei Technologies Davis, CA, U.S. 1-916 278 6568 sychang@ecs.csus.edu
Jianwei Zhang Huawei Technologies Shanghai, China 86-21-68644808 zhangjianwei@huawei.com
January 2007
Linjun Lv, Huawei TechnologiesSlide 2
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
Linjun Lv, Huawei TechnologiesSlide 3
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
Linjun Lv, Huawei TechnologiesSlide 4
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
Linjun Lv, Huawei TechnologiesSlide 5
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
Linjun Lv, Huawei TechnologiesSlide 6
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
Linjun Lv, Huawei TechnologiesSlide 7
doc.: IEEE 802.22-06/0010r1
Submission
…Sync N Sync 0 Beacon Rxperiod
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
Linjun Lv, Huawei TechnologiesSlide 8
doc.: IEEE 802.22-06/0010r1
Submission
3RD DATA EXCHANGE, FROM SPD TO PPD
…Sync N Sync 0 Beacon Rxperiod
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
Linjun Lv, Huawei TechnologiesSlide 9
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
Linjun Lv, Huawei TechnologiesSlide 10
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
Linjun Lv, Huawei TechnologiesSlide 11
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
Linjun Lv, Huawei TechnologiesSlide 12
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
Linjun Lv, Huawei TechnologiesSlide 13
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
Linjun Lv, Huawei TechnologiesSlide 14
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
Linjun Lv, Huawei TechnologiesSlide 15
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
Linjun Lv, Huawei TechnologiesSlide 16
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 17
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 18
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 19
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 20
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 21
doc.: IEEE 802.22-06/0xxxr1
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
Linjun Lv, Huawei TechnologiesSlide 22
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
Linjun Lv, Huawei TechnologiesSlide 23
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
Linjun Lv, Huawei TechnologiesSlide 24
doc.: IEEE 802.22-06/0010r1
Submission
Thank you!
Any comments and questions
will be highly appreciated!
top related