WO2009048247A2 - Procédé de mise à jour périodique d'un dispositif npd sans collision - Google Patents

Procédé de mise à jour périodique d'un dispositif npd sans collision Download PDF

Info

Publication number
WO2009048247A2
WO2009048247A2 PCT/KR2008/005865 KR2008005865W WO2009048247A2 WO 2009048247 A2 WO2009048247 A2 WO 2009048247A2 KR 2008005865 W KR2008005865 W KR 2008005865W WO 2009048247 A2 WO2009048247 A2 WO 2009048247A2
Authority
WO
WIPO (PCT)
Prior art keywords
line
protecting device
protecting
devices
codeword
Prior art date
Application number
PCT/KR2008/005865
Other languages
English (en)
Other versions
WO2009048247A3 (fr
Inventor
Baowei Ji
Original Assignee
Samsung Electronics Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US12/216,156 external-priority patent/US8228785B2/en
Application filed by Samsung Electronics Co., Ltd. filed Critical Samsung Electronics Co., Ltd.
Priority to CN2008801113156A priority Critical patent/CN101821995B/zh
Priority to AU2008311535A priority patent/AU2008311535B2/en
Publication of WO2009048247A2 publication Critical patent/WO2009048247A2/fr
Publication of WO2009048247A3 publication Critical patent/WO2009048247A3/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to methods and apparatus for a next- in-line protecting device to periodically broadcast its existence in a communication system.
  • IEEE 802.22.1 defines a beacon network including beaconing devices that offer enhanced protection for low power, licensed devices, such as wireless microphones, operating in television broadcast bands.
  • the beacon network is constructed with a plurality of protecting devices.
  • a protecting device (PD) is a beaconing device that is protecting a low-power, licensed device.
  • the protecting device may be either the primary protecting device (PPD) or a secondary protecting device (SPD).
  • PPD primary protecting device
  • SPD secondary protecting device
  • a primary protecting device (PPD) is a device that uses periodic beacons to protect its corresponding licensed device, and its protection may be extended to other licensed devices in the area.
  • a secondary protecting device (SPD) is a device that shares the responsibility of protecting its corresponding licensed device with the PPD. An SPD occasionally sends beacons for communicating with the PPD.
  • a next-in-line protecting device is an SPD that will be the first candidate to become a PPD in the event that the already existing PPD ceases operation.
  • a cluster is defined as one PPD together with all the SPDs and the NPD whose information has been aggregated, or to be aggregated into the PPD 's beacon frame.
  • a next-in-line protecting device periodically transmits the NPD codeword to inform a primary protecting device and a plurality of secondary devices that the next- in-line device still exists in a communication system, in regardless of whether the primary protecting device has transmitted any non- acknowledgement message in an immediately previous superframe or not.
  • next-in-line protecting device first makes a determination regarding whether a periodic update timer will expire in two superframes. Note that number "two" is used as a design reference herein, other numbers could be implemented if desired.
  • the next-in-line protecting device determines whether the periodic update timer has expired in the current superframe.
  • next-in-line protecting device transmits a next- in-line codeword, and restarting the periodic update timer.
  • the next-in-line protecting device determines whether a non- acknowledgement message has been received from the primary protecting device in the immediately previous superframe.
  • the next-in-line protecting device defers the transmission of the next- in-line codeword. Otherwise, when the non-acknowledgement message has not been received at the next-in-line protecting device from the primary protecting device in the immediately previous superframe, the next-in-line protecting device transmits the next-in-line codeword and restarts the periodic update timer.
  • the primary protecting device has to transmit a beacon frame at least in every other superframe, and typically transmits a non- acknowledgement message in each one of the superframes that immediately proceed the superframes during which the beacon frame is transmitted at the primary protecting device.
  • next- in-line protecting device determines whether it is possible that any of other secondary protecting devices could transmit a request-to-send message in the current superframe.
  • the next-in-line protecting device determines that at least one secondary protecting device may transmit a request-to-send message
  • the next- in-line protecting device will try to defer the transmission of the next- in-line codeword.
  • none of the secondary protecting devices transmits any request-to-send message in a superframe when the primary protecting device has not transmitted any non-acknowledgement message in the immediately previous superframe.
  • FIG. 1 schematically illustrates a cluster of protecting devices in a communication system
  • FIG. 2 schematically illustrates a structure of a superframe
  • FIG. 3 schematically illustrates a communication scheme from a primary protecting device to a secondary protecting device
  • FIG. 4 schematically illustrates a communication scheme from a secondary protecting device to a primary protecting device
  • FIG. 5 schematically illustrates operational steps for a next-in-line protecting device to transmit the next- in-line codeword in accordance with an embodiment of the principles of the present invention. Best Mode for Carrying Out the Invention
  • IEEE 802.22.1 defines a beacon network including beaconing devices that offer enhanced protection for low power, licensed devices, such as wireless microphones, operating in television broadcast bands.
  • the beacon network is constructed with a plurality of protecting devices.
  • a protecting device (PD) is a beaconing device that is protecting a low-power, licensed device.
  • the protecting device may be either the primary protecting device (PPD) or a secondary protecting device (SPD).
  • PPD primary protecting device
  • SPD secondary protecting device
  • a primary protecting device (PPD) is a device that uses periodic beacons to protect its corresponding licensed device, and its protection may be extended to other licensed devices in the area.
  • a secondary protecting device (SPD) is a device that shares the responsibility of protecting its corresponding licensed device with the PPD. An SPD occasionally sends beacons for the sole purpose of communicating with the PPD.
  • a next- in-line protecting device is an SPD that will become a PPD in the event that the already existing PPD stops transmitting periodic beacon frames.
  • a cluster is defined as one PPD together with all the SPDs and the NPD whose information has been aggregated, or to be aggregated into the PPD 's beacon frame.
  • FIG. 1 schematically illustrates a cluster of protecting devices, in which PD #1 is the PPD, PD #2 is the NPD, and PDs #3-6 are the SPDs.
  • Superframe 100 consists of a succession of thirty-one slots. Each slot is comprised of thirty-two differential quadrature phase-shift keying (DQPSK) symbols, where one symbol has a duration of 1/9609.1 seconds.
  • the superframe structure is comprised of two logical channels continuously transmitted in parallel. The first logical channel is synchronization channel 110. The second logical channel is beacon channel 120.
  • the synchronization channel consists of a succession of synchronization bursts 112.
  • the beacon channel consists of physical layer (PHY) protocol data unit (PPDU) 122, which contains the medium access control sublayer (MAC) beacon frame. Each slot contains one synchronization burst, as well as a fixed number of PPDU bits.
  • PHY physical layer
  • PPDU protocol data unit
  • MAC medium access control sublayer
  • an inter-device communication period 130 may also be included in a superframe period. This format repeats on the television (TV) channel without interruption as long as at least one protecting device is in operation. Note that the synchronization bursts and PPDU may be sent by either a PPD or an SPD.
  • Synchronization bursts 112 each of which consists of a synchronization word followed by a decrementing index value, enable any receiver asynchronously sampling the beacon channel to quickly determine when the next beacon will be sent. Parity bits follow the index value and provide error detection and correction on the index value.
  • PPDU 122 consists largely of the MAC beacon frame.
  • the MAC beacon frame contains information relevant to the device or devices protected by the protecting device, including the physical location of the beaconing device and the estimated duration of TV channel occupancy.
  • inter-device communication period 130 composed of a receive (Rx) period 132, during which the PPD pauses to monitor the TV channel for a request to send (RTS) burst transmitted by an SPD, and an acknowledgement or non- acknowledgement period (ANP) 134, during which an ANP burst shall be transmitted reflecting whether an RTS burst was detected.
  • Rx receive
  • RTS request to send
  • ANP acknowledgement or non- acknowledgement period
  • Transmitted data may be received and processed by any device in the area, including WRAN devices and other IEEE 802.22.1 -compliant devices.
  • the first type is the data transfer from the PPD to an SPD, in which the PPD transmits the data.
  • the second type is the data transfer from an SPD to the PPD, in which the SPD transmits the data.
  • FIG. 3 schematically illustrates the communication from a PPD to a SPD.
  • the PPD desires to send data to an SPD, the PPD does so by placing the information in its beacon PHY service data unit (PSDU) (step 212).
  • PSD beacon PHY service data unit
  • the SPD which may be one of many in range of the PPD, monitors the beacon PSDU of the PPD, and decodes its address and recovers the message. No acknowledgement of data reception is provided at the MAC level.
  • FIG. 4 schematically illustrates the communication from a SPD to a PPD.
  • the SPD desires to send data to the PPD
  • the SPD first sends an RTS burst to the PPD during the receive period of the superframe (step 222).
  • the PPD may send an ACK corresponding to the detected RTS codeword during the ANP (step 224).
  • the PPD then yields the following superframe to the SPD, which then transmits its own superframe, containing its data and the synchronization channel, during this time (step 226).
  • the PPD continues the superframe by monitoring the radio channel during the receive period.
  • the PPD then sends a NACK during the subsequent ANP (step 228), since the PPD is required to transmit at least every other beacon frame, and resumes transmitting beacon frames (step 230). If the SPD sends an RTS burst to the PPD during the receive period of the superframe at step 222 and does not receive an ACK during the ANP, the SPD shall not send a beacon frame.
  • a method for the NPD to periodically broadcast its existence by transmitting the NPD codeword shall transmit the request-to-send (RTS) code at least once every ten superframes (a constant parameter called aNPDPeriod).
  • RTS request-to-send
  • a MLME-NPD-LOST.indication primitive is generated by a MAC sublayer management entity (MLME) of the PPD or an SPD in the cluster and is issued to the next higher layer if MLME as a notification that the MLME has not received either an NPD beacon frame or the NPD codeword within the last fifty superframes. In this way, the next higher layer is informed of the abnormal operation of the NPD so that the PPD and the SPDs could take proper actions.
  • MLME MAC sublayer management entity
  • the SPDs and the NPD shall avoid meaningless contention. Namely, the SPDs and the NPD shall not contend to send RTS codewords if the PPD is not transmitting its beacon frame in the current superframe. Otherwise, it is guaranteed that the PPD will ignore any request from the NPD and SPDs. This, again, is because the PPD has to transmit its beacon frame in the next superframe, thus, the PPD cannot honor any contention.
  • the prior art requires that the NPD shall not transmit when the PPD has not sent NACK in the last superframe.
  • the disadvantage of the prior art is that the periodic transmission of the NPD codeword by the NPD increases the probability of collision between the transmissions from the NPD and the SPDs.
  • the collision events could result in many undesirable consequences. Firstly, the SPDs and the PPD could conclude by mistake that the NPD has disappeared if all the five attempts of the NPD transmission have failed in the last 50 superframes. Secondly, the collision wastes the opportunity for a SPD to transmit its beacon information timely. Thirdly, the collision may prohibit an SPD from sending a beacon frame timely, which in turn could make the PPD to believe the SPD has disappeared abnormally.
  • the periodic update of the NPD is treated differently because of the uniqueness of the NPD codeword.
  • the NPD shall try to send the NPD codeword when the PPD has not sent NACK in the last superframe, i.e., the PPD does not transmit its beacon frame in the current superframe. Even though the PPD will definitely deny any request from other protecting devices so that that the PPD can send its beacon frame in the next superframe, the uniqueness of the NPD codeword still broadcasts its existence and satisfying the purpose of NPD periodic update. This will guarantee that only the NPD is transmitting at that Rx period, which is free of collision.
  • the NPD will try to avoid sending its codeword at the Rx periods when other SPDs may also send their RTS codeword, which reduces the potential collisions. Though unlikely, it could occur that the PPD has continuously sent NACK in a large number of consecutive superframes, in which case the NPD shall send the NPD codeword if its periodic timer expires. In other words, when the PPD has continuously transmitted NACK during a large number of consecutive superframes, and the NPD's periodic update timer expires, and the other SPDs have transmit their RTS codewords in the current superframe, the NPD will still transmit the NPD codeword at the receiving period in the current superframe, even through the NPD codeword may collide with the RTS codewords transmitted by the other SPDs.
  • the PPD has to transmit a beacon frame every other superframe.
  • the PPD also has to transmit a NACK or ACK or Go-On in the ANP period of every superframe. These two conditions together means that the PPD will transmit NACKs at least every other superframes. If the PPD transmits NACK in a large number of consecutive superframes, the PPD will transmit its own beacon frames in all those superframes. This case could happen, but is not common because the PPD should send ACK or Go-On once a while and allow an SPD or the NPD to send beacon frame to the PPD.
  • an SPD shall never send an RTS burst if the PPD has not sent NACK in the last ANP period. Note that, in the prior art, an SPD sends its first RTS burst without considering what the PPD has sent in the last ANP period.
  • an SPD transmits an RTS burst. If the PPD has sent NACK in the last ANP period, the MLME of the SPD generates the PLME-INITIATE-RTS-BURST.request message so that the PHY layer management entity (PLME) shall send the RTS burst in the Rx period of the current superframe. Otherwise, the MLME defers and shall not generate the PLME- INITIATE-RTS-BURST.request message unless the PPD has sent NACK in the last ANP period. When the NPD has a beacon frame to transmit, it shall go through the same procedure including the re-try procedure as specified in IEEE 802.22.1 standard.
  • the NPD starts the NPD codeword transmission procedure when its periodic update timer is about to expire within two superframes. Specifically, the NPD determines whether the NPD periodic update time expires within two superframes (step 320). If the NPD periodic update time does not expire, the NPD will go back to normal operation (step 310). Otherwise, the NPD determines whether the NPD periodic update timer expires right now (step 330). If the NPD period update timer does not expire, the NPD determines whether the PPD has transmitted an NACK message in the last superframe (step 340).
  • the MLME of the NPD shall generate a PLME-NPD-HEARTBEAT.request message so that the PLME shall send the NPD codeword in the Rx period of the current superframe (step 350). Otherwise, the NPD defers to the next superframe if the NPD periodic update timer has not expired yet (step 360).
  • the NPD determines that the NPD period update timer expires at step 330, the NPD shall send the NPD codeword no matter whether the PPD has sent NACK in the last ANP period or not (step 350).
  • the NPD completes the RTS transmission and resets the NPD period update timer (step 370).
  • the PPD shall transmit the ACK corresponding to the received RTS codeword during the ANP.
  • the PPD shall then enable the receiver of the PPD for a period of one slot. If, during this time, the beacon frame of the SPD is detected, the receiver shall remain on, and the beacon frame shall be received and passed to the next higher layer via a MLME-INCOMING-BEACON.indication primitive. Immediately following the beacon frame reception (and following the one- slot period, if a beacon frame is not detected), the receiver shall remain enabled through the receive period, where the PPD again listens for an RTS burst.
  • the PPD shall transmit a NACK during the ANP no matter what it has received in the Rx period, in order to ensure that at least every other beacon frame is transmitted by the PPD. Nonetheless, the PPD and other SPDs are still informed of the existence of the NPD if the NPD codeword is received during this ANP period because of the uniqueness of the codeword.
  • the NPD transmits the
  • NPD codeword intelligently in order to reduce the probability of collision with the RTS codewords transmitted by the other SPDs.
  • it has long been the inviolate custom followed in order to preserve the allocation of time and frequency resources, for the next-in-line protecting device to wait until its internal timer expires, and only after the expiration of its internal timer, does the next-in-line protecting device transmit the NPD codeword. I have discovered that this contemporary transmission practice is not an efficient use of the allocation of time and frequency resources.

Abstract

L'invention concerne des procédés et un appareil permettant à un dispositif de protection de dispositif suivant de radiodiffuser de manière périodique son existence dans un système de communication. Un dispositif de protection de dispositif suivant transmet périodiquement un mot codé de dispositif suivant pour informer un dispositif de protection principal et une pluralité de dispositifs secondaires que le dispositif suivant existe toujours dans le système de communication. Le dispositif NPD transmet le mot codé NPD intelligemment afin de réduire la probabilité de collision avec les mots codés RTS transmis par les autres SPD.
PCT/KR2008/005865 2007-10-11 2008-10-07 Procédé de mise à jour périodique d'un dispositif npd sans collision WO2009048247A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2008801113156A CN101821995B (zh) 2007-10-11 2008-10-07 无竞争下一序位保护设备周期性更新的方法
AU2008311535A AU2008311535B2 (en) 2007-10-11 2008-10-07 Method for contention-free NPD periodic updating

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US96074407P 2007-10-11 2007-10-11
US60/960,744 2007-10-11
US99661907P 2007-11-27 2007-11-27
US60/996,619 2007-11-27
US12/216,156 2008-06-30
US12/216,156 US8228785B2 (en) 2007-10-11 2008-06-30 Method for contention-free NPD periodic updating

Publications (2)

Publication Number Publication Date
WO2009048247A2 true WO2009048247A2 (fr) 2009-04-16
WO2009048247A3 WO2009048247A3 (fr) 2009-05-28

Family

ID=40534113

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/005865 WO2009048247A2 (fr) 2007-10-11 2008-10-07 Procédé de mise à jour périodique d'un dispositif npd sans collision

Country Status (1)

Country Link
WO (1) WO2009048247A2 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013267A1 (en) * 2003-06-03 2005-01-20 Samsung Electronics Co., Ltd. Apparatus and method for allocating channel time to applications in wireless PAN
US20060164290A1 (en) * 2005-01-25 2006-07-27 Dawson Thomas P Secure channel reservation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013267A1 (en) * 2003-06-03 2005-01-20 Samsung Electronics Co., Ltd. Apparatus and method for allocating channel time to applications in wireless PAN
US20060164290A1 (en) * 2005-01-25 2006-07-27 Dawson Thomas P Secure channel reservation

Also Published As

Publication number Publication date
WO2009048247A3 (fr) 2009-05-28

Similar Documents

Publication Publication Date Title
US8369241B2 (en) Fast feedback contention-based ranging procedure in wireless communications systems
JP5571699B2 (ja) インカンベント信号検出に対する沈黙ゾーンにおける沈黙期間のスケジューリング及び保護
US8611287B2 (en) Apparatus and method for transmitting coexistence beacon protocol packet in cognitive radio-based wireless communication system
US10142765B2 (en) Method and apparatus for sending and receiving data in a machine to machine wireless network
EP2590454B1 (fr) Procédé de communication directe et dispositif de communication directe et dispositif coordinateur utilisant celui-ci
US20100111029A1 (en) Fast feedback contention-based data transmission in wireless communications systems
KR20190070970A (ko) 데이터 통신 방법 및 장치
US20060078001A1 (en) Wireless local area network medium access control extensions for station power efficiency and resource management
US20100205283A1 (en) Method and apparatus for updating system information in broadband wireless communication system
US20060055958A1 (en) Method and system for power saving in asynchronous communication system
US20130294360A1 (en) System and Method for Acknowledging Multiple Frames from Multiple Communications Devices
EP2048902B1 (fr) Procédé et système pour la mise à jour périodique NPD sans contention
US20060209748A1 (en) Method of transmitting broadcast message in a mobile wireless communication system
US20130235796A1 (en) System and Method for Uplink Transmission in a Wireless Network
EP2189040B1 (fr) Procédé d'initialisation de dispositif de protection, et dispositif de protection dans le système de balise à microphone sans fil
WO2009048247A2 (fr) Procédé de mise à jour périodique d'un dispositif npd sans collision
US8150414B2 (en) Method for maintaining the continuing existence of NPD in IEEE 802.22.1 operation
EP2820769B1 (fr) Système et procédé de transmission en liaison montante dans un réseau sans fil
WO2008083632A1 (fr) Procédé, dispositif et système de partage du spectre
WO2009008642A2 (fr) Procédé pour maintenir l'existence ininterrompue de npd en fonctionnement ieee 802.22.1

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880111315.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08838518

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 1290/KOLNP/2010

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008311535

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2008311535

Country of ref document: AU

Date of ref document: 20081007

Kind code of ref document: A

122 Ep: pct application non-entry in european phase

Ref document number: 08838518

Country of ref document: EP

Kind code of ref document: A2