WO2005074314A1 - Method and device using randomized hough transform for detecting radio systems with periodic emission pattern - Google Patents
Method and device using randomized hough transform for detecting radio systems with periodic emission pattern Download PDFInfo
- Publication number
- WO2005074314A1 WO2005074314A1 PCT/IB2005/050385 IB2005050385W WO2005074314A1 WO 2005074314 A1 WO2005074314 A1 WO 2005074314A1 IB 2005050385 W IB2005050385 W IB 2005050385W WO 2005074314 A1 WO2005074314 A1 WO 2005074314A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- hough transform
- time
- listening
- busy
- period
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Definitions
- radio networks When radio networks encounter other devices, such as radars (e.g., primary emitters) or other radio networks (e.g., secondary emitters) that emit energy (and therefore use shared radio resources) in their vicinity, it is desirable to characterize the radio resource usage patterns of these other devices. Such a characterization of the usage patterns results in the identification of opportunities for the radio networks to transmit and/or receive signal.
- Wireless networks are generally allowed to operate only if they detect no radar. If a radio network detects an operational radar signal, the radio network must vacate that frequency bandwidth.
- Hough Transforms have been employed for the detection of such other devices. As an example, Hough Transforms are used to detect radar pulses for use with any type of radio signals that create periodic patterns. The width repetition indicates what kind of radar is in use.
- Figs. 1A and IB depict Hough Transforms for the detection of straight lines in image space (Fig. 1A) and parameter space (Fig. IB) .
- the image space is represented by (x, y)
- the parameter space is represented by (slope, intercept) , that is (m, c) .
- a line is generated in the parameter space of Fig. IB as shown.
- the parameter space can be seen as a two dimensional histogram.
- a peak (r) in the parameter space corresponds to a line in the image space.
- the Hough Transform is robust because in the image space, a collection of collinear points is enough to result in a peak in the parameter space.
- the parameter space requires a large amount of computer memory in a detection device to detect straight lines (i.e., given a collection of one dimension measurements with two points yields a histogram of slope in parameter space) .
- a solution provided by the invention eases the memory requirements of the known method and device.
- a method for identifying opportunities in a radio network includes several steps. On step is listening for a first period of time. Another step is detecting a first busy slot. Several additional steps include listening for a second period of time; detecting a second busy slot; listening for a third period of time; and detecting a third busy slot.
- Another step is recognizing a sequence of the first, second, and third busy slots as a function of time.
- Other steps include performing a Randomized Hough Transform on the sequence; generating a histogram based on the Randomized Hough Transform; identifying peaks in the histogram; determining whether the peaks correspond to a known radar; and identifying an opportunity to transmit.
- the method includes listening for at least a fourth period of time and detecting at least a fourth busy slot.
- the determining step determines whether the peaks correspond to a known radar in limited bandwidth .
- a device for identifying opportunities in a radio network includes: a source; a processor for performing a computation which includes a means for performing an Randomized.
- the Hough Transform a means for generating a histogram based on the Randomized Hough Transform, a means for identifying peaks in the histogram, and a means for identifying opportunities to transmit; a memory; and at least one listening device.
- the device includes a Medium Access Control, a Physical layer, and at least one transmitter.
- the listening device is an IEEE 802.11 slot mechanism.
- Fig. 1A depicts a Hough Transform used to detect straight lines in image space
- Fig. IB depicts a Hough Transform used to detect straight lines in parameter space
- Fig. 2 depicts a method, for detecting and characterizing the radio resource usage patterns of devices
- Fig. 4 depicts a histogram of ⁇ for pi
- Fig. 5 depicts a histogram of ⁇ forL p2
- Fig. 6 depicts a device for detecting and characterizing the radio resource usage patterns of devices
- Fig. 7 depicts a graph of autocorrelation of measurement results in time.
- Fig. 2 is a block diagram representing the various steps of a method of identifying opportunities to transmit and/or receive in a radio network.
- a radio network device listens for a period of time to detect a first busy slot. Any type of listening device known in the art may accomplish this .
- the radio network device queries whether a first busy slot is detected in step 202. If not, the radio network device listens for an additional period of time for the first busy slot, returning to step 201. If the radio network device detects a first busy slot, it listens for a second period of time in step 203.
- the radio network device queries whether a second busy slot is detected in step 204. If not, it listens for an additional period of time for the second busy slot.
- the radio network device If the radio network device detects a second busy slot, it listens for a third period of time in step 205. Only when the radio network device detects a third busy slot, confirmed by a query in step 206, will the process of generating a modified Hugh Transform begin. Additionally, in steps 205.1 and 206.1, the radio network device can listen for and query regarding a fourth busy slot, or any number of busy slot beyond steps 201-206. Once the radio network device detects three busy slots in steps 201-206, it must recognize a sequence of the first, second, and third busy slots as a function of time in step 207.
- the number of idle slots that separate the second busy slot from the first as compared to the number of idle slots between the busy slots three and two should either be the same or their difference should be bounded by (i.e. less than) a small number. If it cannot recognize a sequence of the detected busy slots as a function of time, it begins a repetition of steps 201-206. If the radio network device recognizes a sequence of the first, second, and third busy slots as a function of time, software, an algorithm, and/or a processor performs a Randomized Hough Transform in steps 208.1-208.2 as described below. The invention employs a 1-D to 3-D transformation (like a raster scan) and then applies the Hough Transform to detect straight lines, which correspond to pulse trains.
- a 1-D to 3-D transformation like a raster scan
- a computation of the noise floor is incorporated.
- a transforming step transforms the 1-D signal to a 3-D helical signal.
- a conversion step applies a RHT to the 3-D helical signal.
- This helix is cylindrical (as opposed to the more general elliptical) and has unit radius. Based on the parameter CO a new helix can be generated that wraps around the cylinder more slowly as CO decreases.
- the points on the blue helix themselves form a helix, with an COvalue less than one.
- an algorithm or any other known histogram generating mechanism generates a histogram based on the Randomized Hough Transform performed in steps 609.1 and 609.2.
- the histogram generation in step 610 representing the location (time-of-arrival) of the radar pulse train of a single pulse that repeats at a rate of 50 pulses over a period of time with the vector L p .
- L p ⁇ [9, 59, 109, 159,209,259, 309,359]
- the ft) histogram of Fig. 4 is obtained.
- the radio network identifies peaks in the histogram generated in step 209. Peak 30 of Fig.
- Fig. 4 represents the pulse repetition frequency in the signal sequence .
- ⁇ 0.116.
- Peaks 40 and 41 represent the pulse repetition frequency in the signal sequence corresponding to the rate of 40 and 50 in the sequence above.
- the radio network determines whether the peaks correspond to a known radar in step 211. This may occur, for example, by comparing the identified peaks to peak data stored in a memory. If the peaks do not correspond to a known radar, the radio network repeats steps 207-211. If the peaks do correspond to a known radar, then the radio network knows the period and use related to the radar and can identify opportunities to transmit and/or receive signal in step 212. The radio network transmits and/or receives in step 213 based on the opportunity identification of step 212.
- the method may be associated with alternative ways of detection periodic interferences, which are for example based on the autocorrelation of measurement results in time. Fig.
- FIG. 6 depicts a device for detecting and characterizing the radio resource usage patterns of devices.
- Device 607 may contain at least one antenna or other listening device 605, a transmitter 606, processor 601 and memory 608.
- Source 604 may be devices such as receiving systems, computers, notebook computers, PDAs, cells phones or other receiving devices or systems.
- Source 604 may provide the information over one or more network connections via, for example, a wd_reless wide area network, a wireless metropolitan area network, a wireless local area network, a terrestrial broadcast system (Radio, TV) , a satellite network, a cell phone, or a wireless telephone network, wired networks, internal communication busses, internal connections, as well as portions or combinations of these and other types of networks .
- a wd_reless wide area network a wireless metropolitan area network, a wireless local area network, a terrestrial broadcast system (Radio, TV) , a satellite network, a cell phone, or a wireless telephone network, wired networks, internal communication busses, internal connections, as well as portions or combinations of these and other types of networks .
- MAC Medium Access Control
- PHY physical layer
- Processor 601 would direct listening device 605 to listen for a first period of time. When processor 601 detects a first busy slot, it directs listening device 605 to listen for a second period of time.
- processor 602 When processor 602 detects a second busy slot, it directs listening device 605 to listen for a third period of time. Upon detecting a third busy slot, processor 601 recognizes a sequence of the first, second, and third busy slots as a function of time by comparing the busy slots to sequences stored in a memory 608.
- the connection between processor 601 and memory 608 may represent, for example, a bus, a communication network, one or more internal connections of a circuit, circuit card or other apparatus, as well as portions and combinations of these and other communication media.
- Processor 601 then performs a Randomized Hough Transform on the sequence as previously explained using software, an algorithm, or any other means of computation.
- Processor 601 then generates a histogram based on the Randomized Hough Transform and identifies peaks in the histogram. Processor 601 then determines whether the peaks correspond to known radar by comparing the peaks to peak data stored in memory 608. Then processor 601 identifies an opportunity to transmit based on the known behavior of the now known radar . Source 604 would then employ MAC 602 and PHY 603 to determine when to transmit using transmitter 606.
- Processor 601 may be any means, such as an algorithm, general purpose, or special purpose computing system, or may ⁇ be a hardware configuration, such as a laptop computer, desktop computer, a server, handheld computer, dedicated logic circuit, or integrated circuit.
- Processor 601 may also be Programmable Array Logic (PAL) , Application Specific Integrated Circuit (ASIC), etc., which may be hardware programmed to include software instructions that provide a known output in response to known inputs.
- PAL Programmable Array Logic
- ASIC Application Specific Integrated Circuit
- the elements illustrated herein may also be implemented as discrete hardware elements that are operable to perform the operations shown using coded logical operations or by executing hardware executable code .
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006550477A JP2007520145A (en) | 2004-02-02 | 2005-01-28 | Method and apparatus using a randomized Hough transform for detecting radio systems with periodic radiation patterns |
EP05702834A EP1714519A1 (en) | 2004-02-02 | 2005-01-28 | Method and device using randomized hough transform for detecting radio systems with periodic emission pattern |
US10/597,388 US20080253350A1 (en) | 2004-08-20 | 2005-01-28 | Method and Device Using Randomized Hough Transform for Detecting Radio Systems with Periodic Emission Pattern |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US54120704P | 2004-02-02 | 2004-02-02 | |
US60/541,207 | 2004-02-02 | ||
US60338204P | 2004-08-20 | 2004-08-20 | |
US60/603,382 | 2004-08-20 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005074314A1 true WO2005074314A1 (en) | 2005-08-11 |
Family
ID=34830517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2005/050385 WO2005074314A1 (en) | 2004-02-02 | 2005-01-28 | Method and device using randomized hough transform for detecting radio systems with periodic emission pattern |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1714519A1 (en) |
JP (1) | JP2007520145A (en) |
KR (1) | KR20070004616A (en) |
WO (1) | WO2005074314A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8718321B2 (en) | 2006-08-16 | 2014-05-06 | Cortexica Vision Systems Limited | Method of image processing |
EP2916576A1 (en) * | 2013-11-14 | 2015-09-09 | Nokia Corporation | Enabling coexistence between wireless networks and radar systems |
US10091717B2 (en) | 2013-11-14 | 2018-10-02 | Nokia Technologies Oy | Enabling coexistence between wireless networks and radar systems |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030107512A1 (en) * | 2001-12-06 | 2003-06-12 | Mcfarland William | Radar detection and dynamic frequency selection for wireless local area networks |
US20030210680A1 (en) * | 2002-04-25 | 2003-11-13 | Raytheon Company | Dynamic wireless resource utilization |
-
2005
- 2005-01-28 WO PCT/IB2005/050385 patent/WO2005074314A1/en not_active Application Discontinuation
- 2005-01-28 EP EP05702834A patent/EP1714519A1/en not_active Withdrawn
- 2005-01-28 KR KR1020067015584A patent/KR20070004616A/en not_active Application Discontinuation
- 2005-01-28 JP JP2006550477A patent/JP2007520145A/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030107512A1 (en) * | 2001-12-06 | 2003-06-12 | Mcfarland William | Radar detection and dynamic frequency selection for wireless local area networks |
US20030210680A1 (en) * | 2002-04-25 | 2003-11-13 | Raytheon Company | Dynamic wireless resource utilization |
Non-Patent Citations (1)
Title |
---|
PERKINS J ET AL: "Pulse train deinterleaving via the Hough transform", ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 1994. ICASSP-94., 1994 IEEE INTERNATIONAL CONFERENCE ON ADELAIDE, SA, AUSTRALIA 19-22 APRIL 1994, NEW YORK, NY, USA,IEEE, vol. iii, 19 April 1994 (1994-04-19), pages III - 197, XP010134245, ISBN: 0-7803-1775-0 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8718321B2 (en) | 2006-08-16 | 2014-05-06 | Cortexica Vision Systems Limited | Method of image processing |
US9424486B2 (en) | 2006-08-16 | 2016-08-23 | Cortexica Vision Systems Limited | Method of image processing |
EP2916576A1 (en) * | 2013-11-14 | 2015-09-09 | Nokia Corporation | Enabling coexistence between wireless networks and radar systems |
US10091717B2 (en) | 2013-11-14 | 2018-10-02 | Nokia Technologies Oy | Enabling coexistence between wireless networks and radar systems |
Also Published As
Publication number | Publication date |
---|---|
KR20070004616A (en) | 2007-01-09 |
EP1714519A1 (en) | 2006-10-25 |
JP2007520145A (en) | 2007-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1953356B (en) | Systems, methods, and apparatuses for coarse-sensing modules | |
CN1956365B (en) | Systems, methods, and apparatuses for spectrum-sensing cognitive radios | |
CN102113249B (en) | Methods and apparatus for sensing presence of transmission signal in wireless channel | |
Ureten et al. | Wireless security through RF fingerprinting | |
US8594666B2 (en) | Unused frequency band detection method and radio communication apparatus in cognitive radio system | |
Guo et al. | Evaluation of WiFi beacon transmissions for wireless based passive radar | |
JP5337111B2 (en) | Signal detection apparatus and signal detection method used in a radio station of a radio communication system | |
CN103141067B (en) | Frequency band recognition methods, device | |
MXPA04009067A (en) | Method and apparatus for indicating the presence of a wireless local area network by detecting signature sequences. | |
US10852389B2 (en) | Interference-tolerant multiple-user radar system | |
US20160149683A1 (en) | Dynamic channel bonding in multicarrier wireless networks | |
US11509452B2 (en) | Method for generating digital quantum chaotic wavepacket signals | |
CN113985360A (en) | Method for resisting mutual interference between radars, signal processing device and radar | |
WO2005074314A1 (en) | Method and device using randomized hough transform for detecting radio systems with periodic emission pattern | |
US20080253350A1 (en) | Method and Device Using Randomized Hough Transform for Detecting Radio Systems with Periodic Emission Pattern | |
Imani et al. | Using weighted multilevel wavelet decomposition for wideband spectrum sensing in cognitive radios | |
Park et al. | Cardinality estimation using collective interference for large-scale RFID systems | |
JP5252430B2 (en) | Signal detection method, program, information storage medium, and sensor | |
KR102296923B1 (en) | Radar Signal Detection Method | |
CN106255224A (en) | The channel access method of wireless network and device | |
KR20170092008A (en) | Efficient subchannelization Method for partial band jamming avoidance and System for the same | |
WO2023184484A1 (en) | Wireless communication and sensing method and device thereof | |
CN103369496A (en) | Neighbor discovery method and device thereof in wireless communication system | |
EP4050371A1 (en) | A novel method for radar sensing using communication signals with single carrier preamble and multi-carrier data | |
US20240069151A1 (en) | A frame design for joint sensing and communications using position modulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2005702834 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006550477 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10597388 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020067015584 Country of ref document: KR Ref document number: 200580003819.2 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 2005702834 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020067015584 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2005702834 Country of ref document: EP |