Title of Invention

A METHOD FOR AVOIDING INTERFERENCE BETWEEN RADAR SINGNALS AND THE SIGNALS EXCHANGED BETWEEN A PLURALITY OF WIRELESS BROADCASTING NODES

Abstract A method for use in a wireless communications system with a plurality of wireless broadcasting nodes, comprising the step of enabling one node in the system to function as a central node in said system and letting said node enable measurements to be carried out on at least one frequency in a frequency band which has been asigned to the system, which method is charaterized in that said measurements are carried out to detect if said at least one frequency is being utilized by a device or a system foreign to said wireless communications system.
Full Text WO 03/026218

PCT/SE02/01647

1
* TITLE
A wireless communications system with detection of foreign radiation sources.
5 TECHNICAL FIELD
Certain wireless communication systems, such as for example wireless local area networks (WLAN) operate in frequency bands which are also used by radar systems. There is thus a need for such communications systems to be able to co-exist with radar systems, and accordingly, to carry out 10 measurements for the presence of radars which operate on the same frequency band as the communications system, in the vicinity of the communications system.
Once the presence of a radar operating on the same frequency band is 15 detected in the vicinity of the communications system, a control node in the system can control the system to take predetermined steps.
STATE OF THE ART
The coexistence of radar systems and wireless communications system on 20 the same frequency bands is a relatively new issue, and thus there have been relatively few attempts to solve this problem.
SUMMARY OF THE INVENTION
There is thus a need for a method by means of which a wireless
25 communications system can detect the presence of radar signals transmitted on the frequency band which has been assigned to the communications system. The method should make it possible to initiate measurements at more or less arbitrary points in time, and should also be possible to use both in systems with a fixed infrastructure and so called ad-hoc systems.
30
This need is met by the present invention in that it provides a method for use in a wireless communications system with a plurality of wireless broadcasting

WO 03/026218

PCT/SE02/01647

2
nodes. The method comprises the step of enabling one node in the system to function as a central node in said system and letting said node enable measurements to be carried out on at least one frequency in a frequency band which has been assigned to the system. 5
Said measurements are carried out to detect if said at least one frequency is being utilized by a device or a system foreign to said wireless communications system.
10 The measurement may be conducted either by the central node itself, or by the central node requesting one or more of the other nodes to conduct said measurements, and reporting back to the central node.
Preferably, the measurement is enabled to be carried out by means of the 15 central node transmitting a message to other nodes in the system, which message is a message pre-defined within the system as a message prohibiting all nodes from transmitting during a certain interval, and said message is transmitted after the system has been detected by the node to be silent during a predefined interval between transmissions from the various 20 nodes in the system.
Alternatively, the message can be conveyed within a new information element in the periodically transmitted beacon transmissions'.
25 BRIEF DESCRIPTION OF THE DRAWINGS
The invention will be describe din more detail below, with reference to the
appended drawings in which
Fig 1 shows signaling for measurements according to one aspect of the
invention, and 30 Fig 2 and 3 show signaling for measurements according to an alternative
aspect of the invention, and

WO 03/026218

PCT/SE02/01647

3
Fig 4 and 5 show signaling for measurements according to another
alternative aspect of the invention, and
Fig 6-8 show measurements for foreign transmission sources according to
the invention, and 5 Fig 9 shows a block diagram for detection of foreign transmission sources
according to the invention, and
Fig 10 shows a traffic scenario, and
Fig 11 shows timing for required measurements in one aspect of the
invention. 10
EMBODIMENTS
The principles of the present invention will be described below, using a
wireless communications system of the radio local area network (RLAN) kind
according to the so called IEEE 802.11 standard. In order to illustrate the 15 problems which are addressed by the invention, the version of this standard
known as IEEE 802.11a will be used, since this standard is specified for the 5
GHz band, a band which is also used by so called C-band radars. Since the same frequency band is used both by the RLAN-system in

20 question and certain radar systems, there is thus a need to coordinate the
use of the frequency band in question. Such coordination and rules for
coexistence on the same frequency band is presumably agreed upon in
advance, and decided either by regulatory bodies, or by the industry itself.
Regardless of which coordination functions or rules that are agreed upon,

25 there will be a need for the RLAN system to be able to detect the presence of
radars in or close to the coverage area of the RLAN system in order to apply
those functions or rules, a need which is met by the present invention. Thus,
this description will first focus on how an RLAN system which uses the
present invention can detect transmissions from foreign systems such as, for
30 example, radars.

WO 03/026218 PCT/SE02/01647
4
# In the IEEE 802.11 standard, transmissions are asynchronous and
coordinated using either Point Coordinating Function (PCF) or Distributed Coordination Function (DCF). Regardless of which coordination principle that is used, the system comprises a number of nodes or stations which 5 communicate with each other. DCF is a mandatory coordination function whilst PCF is an optional coordination function. For infrastructure systems, an Access Point (AP) is a central point through which all traffic to and from the stations passes. The AP determines whether or not PCF should be used. The information is conveyed in so called Beacon messages that are sent 10 periodically and which contain e.g. so called timestamp and data rate information.
For so called ad hoc networks, no AP exists and DCF is the only allowed coordination function. In ad hoc network all stations collectively assist in
15 generating Beacon messages to ensure that e.g. correct timing exists among all members of the ad hoc network. For infrastructure network the present invention proposes that the AP acts as "radar controlling node" to detect foreign transmissions such as radar transmission. For ad hoc networks, one of the stations in the ad hoc network is proposed in the present invention to
20 act as "radar controlling node". In order for the "radar controlling node" to be able to detect foreign transmissions, it needs to be able to coordinate "listening periods" throughout the system, i.e. periods during which none of the nodes in the system are allowed to transmit.
25 In one aspect of the present invention, the radar controlling node (RCN) is not only able to carry out the measurements itself, it can also use defined messages within the system to enable other nodes in the system to carry out radar measurements during specified intervals in time. The results of these measurements would then be transmitted to the RCN.
30
In the IEEE 802.11-system, there has been proposed the use of so called "spoofing frames", which would be a normal 802.11 frame containing the so

WO 03/026218

PCT/SE02/01647

5
^ called network allocation vector (NAV) for the transmitting node. Generally the NAV informs the other members/nodes/stations within the system of a point in time when the current transmission, including an acknowledgement from the receiving peer node and a possible subsequent transmission and 5 corresponding acknowledgement, is going to end. A station receiving the "spoofing frame" will update its internal NAV representation, thus prohibiting any transmission from the station until the NAV expires, which would enable radar measurements to be carried out.
10 According to one aspect of the invention, the measurement period during which the AP could detect the presence of radar or other foreign transmissions could be achieved by letting the AP transmit a spoofing frame, and then to carry out measurements instead of transmitting during the time interval specified in the NAV in the spoofing frame. In order to ensure that the
15 measurement is carried out at the desired point in time, the invention proposes to give high priority within the system to such spoofing frames. This can be done in the way outlined below.
According to the standard, before the AP is allowed to transmit a spoofing 20 frame, it must detect that the wireless media (WM) is idle for a certain predetermined time in order to ensure that no other node wants to transmit. This "quiet period" is known as DIFS (Distributed Interframe Space), and can also comprise a so called back-off time, (BO).
25 According to the invention, the AP transmits the spoofing frame containing the measurement data after it has detected "quiet" within the system during a period shorter than the DIFS, or shorter than DIFS+BO. Thus would give the AP the highest priority within the system for measurement periods, and accordingly would ensure that the measurements can be carried out at the
30 desired points in time.

WO 03/026218 PCT/SE02/01647
6
If an even higher priority is desired" for the measurement periods, the "quiet “
period necessary for the AP before it transmits the spoofing frame containing the measurement data can be shortened to the so called PIFS (PCF Interframe Space), or the SIFS (Short interframe Space). 5
As an alternative to transmitting "spoofing frames" containing the desired measurement data period, the "radar controlling node", either the AP in a infrastructure BSS (Basic Service Set) system, or a node which has been appointed to act as "radar controlling node" in an ad-hoc system (or 10 Independent BSS), can use the so called "beacon message" in the system to inform the other nodes/stations/subscribers in the system of when the measurement will start, and the duration of the measurement, and also any possible information regarding repetition intervals of the measurement periods, all of which is illustrated in fig 1. 15
The Beacon message contains fixed fields such as e.g. the Timestamp field and so called 'information Elements' (lE.s), each of which defines a predefined set of information, e.g. Frequency hopping parameter set information. Depending on which information which is valid the beacon will 20 contain different IE:s. When a measurement period is required the Beacon would comprise an IE which relates to a silent period used for radar measurements, with the parameters described above.
The beacon message is transmitted periodically, and thus the information 25 regarding the start of the measurement period can be "counted down" or updated with each beacon transmission. An advantage of using the beacon message for the desired purpose is that the beacon message is transmitted repeatedly, which minimizes the risk that other nodes in the system might not receive the message properly due to, for example, radio shadow.
30
As an alternative to either of the two embodiments described above, the RCN can, according to the invention, carry out measurements during quiet periods

WO 03/026218 PCT/SE02/01647
7
which occur "on their own" in the system, i.e. without any controlling by the RCN. According to the standard, data is sent with certain legitimate frame sequences, with a certain minimum time interval between frames e.g. DIFS, and certain time interval between the protocol data units within a frame, e.g. 5 SIFS. There is thus always a certain minimum quiet period between transmissions during which it would be possible to carry out measurements in order to detect foreign transmissions. In addition, in most systems, quiet periods which are longer than those specified should occur naturally. In this alternative, the AP could initiate measurements as soon as it detects that the
10 system is quiet, and continue until a subscriber in the system starts to transmit.
Until now, this description has dealt with how, according to the invention, it is possible to achieve periods of time during which measurements for radar 15 signals can be carried out by the AP in the IEEE 802.11 system. Another issue, which is also addressed by the present invention, is how the detection of radar signals as such is carried out during the "quiet periods" which have been achieved by means of the invention.
20 Detection of foreign signals may be based on Received Signal Strength, RSS. If the received signal reaches a certain RSS-level, it is taken notice of by the AP, and analyzed to see if it emanates from within the RLAN-system or not.
25 One possibility of analyzing a signal which is received during a quiet period ordered by the AP is to analyze the signal to see if it exhibits components which show that the signal belongs to a transmission source in the RLAN-system in question, in this case the IEEE 802.11 system. If such components are detected, it can be assumed that the transmission source is
30 not a radar system. If, however, no RLAN-components are detected, it is assumed that a radar transmitter has been detected, and the appropriate specified steps are taken.

WO 03/026218 PCT/SE02/01647
8
The analysis described above may include attempts to detect frame preambles inherent to frames in an 802.11-system, or even attempts to decode the signal as if it were an 802.11-signal, to see if valid data is 5 detected.
The man skilled in the field will realize that there are many other ways of checking whether or not a signal emanates from a certain system or not, and thus, this description will not go into the details of every such detection 10 possibility, they are all naturally within the scope of the invention.
However, one more possibility of detection of RLAN-components in a received signal will be mentioned here: the IEEE 802.11-frames contain a so called duration field, the NAV field, i.e. a field specifying the intended length
15 of the forthcoming acknowledgement transmission from the peer station plus a subsequent transmission and its corresponding acknowledgement. Any signals detected during this period which are above the RSS-threshold can be discarded, so that only signals extending outside the duration of the frame are analyzed. Apart from the NAV field, together with the preamble, a
20 length field is included that specifies the length of the current protocol data unit. This length field could also be used.
Returning now to the issue of measurement periods, it is naturally a desire to let the ap schedule these measurement periods at points in time when the 25 data transmission need within the system is low, as the measurement periods will block data transmissions.
One way of scheduling the measurement periods.is to let the central node,
the AP, monitor its own transmit buffer status, and to also estimate the
30 transmit buffer status of the other nodes within the RLAN-system. One way of
estimating the transmit buffer status of the other nodes within the system is to

WO 03/026218

PCT/SE02/01647

9
let the AP sense the media for a time longer than the longest time specified
between transmissions before submitting a measurement frame according to
any of the methods outlined above. In the IEEE 802.11-system, this longest
time would translate into the sum of the maximum interframe space (IFS) and
5 the longest backoff (BO) time.
Naturally, if the system permits this, the AP should poll all other nodes within the system for their transmit buffer status. One way of doing this is to utilize
the beacon message in the system to show that the RCN uses PCF, or if a 10 polling function is supported by the stations/nodes/subscribers, they can be polled for pending data transmissions prior to the RCN signaling for measurement periods.
Another method could be based on counting the traffic to and from the AP 15 during one Beacon period. If the traffic intensity is high the amount of measurement time for radar detection' will be set low for the next Beacon period, and vice versa if the traffic intensity is low.
No matter which method is used to schedule the measurement periods, they 20 should be kept as short as possible, in order to minimize transmit delays for data. A suitable value for a measurement period, given as an example only, is two milliseconds (2 ms).
It should again be stressed that the invention is equally applicable to systems 25 which have a node appointed as AP from the beginning, as well as to systems which are so called ad-hoc systems. In such systems, also known as IBSS-systems, there is no AP that can act as central controller.
One proposal according to the inventions is to let one of the stations in the
30 IBSS act as the "Radar Controlling Node" central controller for the purposes
of scheduling and carrying out the measurements according to t
inventions,as outlined above. This should be done according to a

WO 03/026218

PCT/SE02/01647

10
* predetermined algorithm or protocol, and will transform the IBSS, for the
purposes of the radar measurements, into an infrastructure based BSS, and
thus, the same methods as for a system with a predetermined AP can be used
.
5 One possible way of appointing one of the nodes to act as AP for radar x measurement purposes is to assign this role to the station that initiates the IBSS.
10 In one aspect of the invention, it would, for example, be envisioned to let the RCN be the only node that has the capacity for "active scanning", i.e. the AP (or the node that has been assigned the role of the RCN) is the only unit that may initiate the use of the medium.
15 In another aspect of the invention, it would also, for example, be required for a station to determine an existing "radar controlling node" either in an ad hoc network or in an infrastructure network prior to attempting any transmissions. By detecting a RCN first, it can be assumed that the frequency used by the ad hoc network or infrastructure network is free from being used by a radar.
20
In order to detect radar-like interference signals with periodic signal characteristics, apart from what has been described above, it might also be desired to randomize the measurement or silencing intervals, thereby making measurement intervals non-periodic. This will increase the probability of 25 detection of radar-like interference signals. This would be applicable to all RLAN systems, even to those who are centrally controlled like HIPERLAN/2 and HiSWANa.
One problem of introducing randomized quiet periods is that some stations
30 belonging to a BSS (or IBSS) may fail to receive corresponding quiet control
information being sent out in the Beacon message, said message having
been described above. (Another solution is that stations are permitted to

WO 03/026218

PCT/SE02/01647

11
send only if the most recent Beacon was correctly decoded.) Hence, there is a risk that the quiet period is damaged by one of the stations within the BSS (or IBSS) as it may transmit during the quiet period.
5 The solution to the apparent robustness problem is to introduce redundancy, which can be done in several ways. The most straightforward method is to repeat information simply by indicating multiple quiet times in each Beacon.
Each indication would then represent quiet times for different but consecutive 10 Beacon intervals. In order to limit the number of Quiet offset indications, the Quiet Offset fields would be cycled through over time. To simplify implementation, the list of Quiet Offset indications could be permutated clockwise one step, or every sent beacon. The quiet time is referenced to the TBTT (target beacon transmit time) time, but may also use other references 15 such as the Beacon transmit time. Adhering to a known frame format structure, this is depicted in Fig 2.
An example of the first embodiment is further depicted in Fig 3. Here, a list of three different offsets is shown. It is further shown that a second phase of 20 cycling through the list takes place.
One drawback with the method depicted in Fig 2 is that multiple quiet time indications in a Beacon causes unnecessary overhead. One remedy to this inefficiency is to indicate a state for a pseudo-random generator in each 25 Beacon. (The random generator may be implemented as a shift register with feedback. The generator polynomial should be selected such that pseudo random characteristics of the generator output is granted. A maximum length (linear) shift register may be a suitable choice.)
30 Each station can then synchronize their respective pseudorandom generator to the state from a correctly decoded Beacon. This state is then used when deriving the offset (i.e. the start time) for the quiet time. Note that the quiet

WO 03/026218 PCT/SE02/01647
12
duration must also be indicated. Here,, it is assumed that the duration remains the same. The equation below describes one method of determining the offset time for the quiet period.
*Quiet _ Offset ~ *■ Quiet _ Duration X Rem(o/ where Torrset is the offset time, State is the random generator state, Touration is the quiet time duration, TBeaconjntervai is the interval between the Beacons and Rem is the remainder function.
10
This relation provides a set of non-overlapping quiet time instances distributed over the entire Beacon interval. It should be noted that other functions might equally well be applied to determine the offset time based on the random generator state as one of the inputs. The parameters in the 15 relation above are depicted in Fig 4.
The frame format based on distributing a random generator state is depicted in Fig 5.
20 Randomised quiet periods can by introduced in centrally controlled systems like HIPERLAN/2 and HiSWANa by the scheduler in the controlling node or AP. In these systems no protocol is needed.
As described above, various methods are proposed by the invention in order 25 to differentiate between transmissions received during the measurement periods ("quiet periods"), so that radar transmissions may be detected.
A solution to this distinction has been described above capitalizing on the fact
that portions (frames) of RLANs have different (longer) duration than radar
30 pulses. In the following D_SHORTEST_RADAR and D_LONGEST_RADAR
are the shortest and longest radar pulse, respectively, which can be detected

WO 03/026218 PCT/SE02/01647
13
by the RLAN, and D_SHORTEST_FRAME is the shortest frame of the RLAN
traffic. Typical values, given as examples only, are: D_SHORTEST_RADAR
~ 50ns, D_LONGEST_RADAR ~ 20 ^s and D_SHORTEST_FRAME = 24 us.
Consecutive RLAN frames are separated by silent periods of variable
5 duration, depending on the current traffic load.
If a frame with RSS>RSS_TH__1 and with duration D_l D_LONGEST_RADAR, than a received RLAN frame is assumed.
Because the shortest radar pulses which have to be detected have a duration in the range of 50ns, the radar detection algorithm must be also able to detect such short pulses.
15
Current RLANs use OFDM as modulation technique. This modulation technique is characterized by a non-constant envelope of the transmit signal with a high dynamic range (~10...12dB), which causes a high variations of the received field strength RSS.
20
It is assumed that the mean received signal strength of RLAN traffic can be in the range of the radar detection power threshold RSS_TH_1. This threshold determines the power level above which the RLAN has to detect radar pulses.
25
This high variation of RSS makes it difficult to determine the duration DJ of an interference with RSS>RSS_TH_1 (see Fig 6) if the RLAN traffic is received within the range of the radar detection power threshold (+-10dB). Unfortunately, the high variation of RSS caused by the OFDM modulation
30 technique may mislead to the detection of a train of short pulses with duration shorter than D_SHORTEST_FRAME, which may then be interpreted as radar pulses, instead of a single RLAN frame. This false radar detection may

WO 03/026218 PCT/SE02/0I647
14
cause a high rate of frequency changes, or may even cause a longer absent
time of the whole RLAN, when with proceeding detection time all channels, which the RLAN is allowed to use, are (falsely) marked as occupied by radar.
5 Fig 6 shows an RLAN frame 10, a number of peaks 20 within this frame, which are misinterpreted as radar pulses, and also shows a true radar pulse
6 30.
7 On the other hand if the RLAN looks for periodic structures in order to identify 10 by this characteristic a radar signal, the fluctuations of the OFDM envelope will destroy the periodic structure of a received radar signal when it is received in the range of RSS_TH_1 and therefore the radar detection probability will decrease significantly.
15 According to one aspect of the invention, the pulse detection is accomplished on the basis of mean values ^LONG, which is taken over a certain number of RSS-samples each of duration e.g. 50ns. Caused by this averaging process, there remains the risk that short radar pulses in the neighbourhood of low interference are hidden and cannot be detected.
20 Therefore, a second measuring process is accomplished in parallel by the RLAN, which uses shorter averaging periods _SHORT. The results of both measuring processes are combined together, in order to allow a secure and reliable detection of radar pulses.
25 Figure 7 shows the result for the case that the RLAN frame is received with high field strength RSS. During the reception of the RLAN frame, enough consecutive averaged RSS values _LONG are all above the second threshold RSS_TH2, thus indicating that this signal is an RLAN frame. In fig 7, the outlines of fig 6 are shown with dotted lines, in order to highlight the
30 difference.

WO 03/026218 PCT/SE02/01647
15
A preferred embodiment is that N=11 consecutive J_ONG values exceeding the RSS_TH_2 threshold are required for the decision that it was an RLAN frame. In Figure 7, for simplicity only 8 consecutive _LONG values are sketched. The radar pulse is correctly detected because the
5 RSSJ3HORT value is above the threshold RSS__TH_1 and not enough J_ONG values are above RSS_TH_2..
Figure 8 shows the result, for the case that the RLAN frame is received with low field strength RSS. During the reception of the RLAN frame, all averaged
10 RSS values _Long are below the second threshold RSS_TH2 and no value _SHORT is above the threshold RSS_TFM. Therefore, no radar signal is detected during this period. This shows that the difference between the thresholds RSS_TH_1 and RSS_TH_2 must at least be equal to the dynamic range. The dynamic range is defined as the difference between
15 the average power and the peak power of an OFDM signal, and is shown in fig 8 with arrows.. As before the radar pulse is correctly received because the RSS_SHORT value is above the threshold RSS_TH_1.
Figure 8 also demonstrates the dependency of the threshold RSS_TH_2 20 from the threshold RSS_TH_1. RSS_TH_2 must be by D+margin lower than RSS_TH_1, where D means the dynamic range of the OFDM signal and the margin means the dynamic range of the mean values _LONG. RSS_TH_2 must be defined such that if some or no _LONG values are below RSS_TH_2 then with a sufficient high probability no RSS_SHORT 25 value is above RSS_TH_1 if there is only an RLAN signal present.
Figure 9 shows the block diagram for the radar detection control, where in this example it is again assumed that D_LONGEST_RADAR The radar detection device has to control that enough time, where no RLAN traffic occurs (silent period), is available in order to be able to detect radar

WO 03/026218 PCT/SE02/01647
16
with high probability within a certain time. If too little silent time was recognized by the radar detection device, e.g. because of a high traffic load, then the radar detection device preferably has to include a so called forced silent period without any RLAN traffic. This can e.g. be accomplished by 5 delaying own RLAN traffic, (time driven forced silent period).
Such a forced time period without RLAN traffic can not only be triggered by a certain time constraint, as mentioned in the paragraph above, but it can also be triggered by a certain event (event driven forced silent period). Such an
10 event may be preferably an event, where the radar detection device recognizes a certain uncertainty about the radar detection decision. Then it can postpone the decision, inserts a forced silent period, accomplishes further radar measurements within this forced silent period, and decides during or after the forced silent period if radar is present or not. Such an
15 event can e.g. be a too high number of corrupted RLAN frames within a certain time period T1. Another event can e.g. be a too high number of detected radar pulses within a certain short time T2, which seems to be untypical for radar signals.
20 Below, a description will be given of this aspect of the invention, on the basis of an example where _LONG is averaged over 2 us and _LONG is averaged over 0.1 us. Furthermore, it is assumed that D_SHORTEST_FRAME = 24 us and D_LONGEST_RADAR = 20 us, but of course e.g. an averaging time for _LONG =4 \is would be a
25 reasonable value as well.
If at least N_TH=11 consecutive values of _LONG are all above a
second threshold RSS_TH_2, then the interference is interpreted as RLAN
frame. If less then N_TH=11 consecutive values of __LONG are all
30 above this threshold RSS TH 2 and at least one value of SHORT is

WO 03/026218

PCT/SE02/01647

17
above the threshold RSS_TH_1, then the high interference is interpreted as radar pulse.
RSS_TH_2 is preferably lower than RSS_TH_1. RSS_TH_2 depends on the sensitivity level of the RLAN , on the dynamic range of the OFDM signal and on the averaging period for _LONG. RSS_TH_2 can be the lowest level, where an RLAN signal can be successfully detected. Preferably it should be more than the dynamic range of the OFDM signal below RSS_TH_1. E.g. if RSSJTH_1=-61dBm and the dynamic range of the OFDM signal = 12dB then RSS_TH_2 should be below -(73+margin) dBm. The margin should take care of hardware inaccuracies and variations of the mean signal power during one RLAN frame. E.g. margin ~5dB. This should ensure that no _SHORT value exceeds the RSS_TH_1 if less than N_TH=11 _LONG exceeds RSS_TH_2 just due to RLAN traffic.
RSS_TH_1 depends on the averaging period of _SHORT. E.g. if the received field signal strength radar detection threshold is -61 dBm and the detection of a 50ns pulse is required and the _SHORT averaging length is 100ns than the RSS_TH_1 must be 3dB below -61 dBm. Additionally, hardware inaccuracies shall be taken into account requiring to lower the RSS_TH_1 furthermore.
The averaging of _LONG and _SHORT can be accomplished over non-overlapping time periods or over a sliding window. The above example relates to non-overlapping time periods. If _LONG is determined over a sliding window then the threshold N_TH must be increased, such that N_TH consecutive values _LONG covers a time period T of the length D_LONGEST_RADAR The aspect of the invention presented above is simple to implement, and allows a reliable distinction of radar pulses from RLAN frames. The detection

WO 03/026218

PCT/SE02/01647

18
of RLAN frames is independent of if the RLAN frame is corrupted (e.g. caused by collisions) or not. This is of significant importance, because RLAN frames can also be distinguished from radar pulses by decoding the RLAN preamble. If a preamble is detected, then the interference is identified as 5 RLAN frame. This method of using the preamble for the decision does not work if the RLAN frame is corrupted, e.g. by a collision with another RLAN frame, which can frequently occur.
As mentioned a number of times previously, one of the problems addressed 10 by the invention is to discover radar signals during periods where the Radar Detecting Device (RDD) does not transmit,. This process can be split into two stages; measurements and detection. Simple measurements of RSS may be satisfactorily, which puts the focus on finding efficient detection algorithms using those measurements. 15
The requirement should be fulfilled that, generally spoken, P percent within each time interval of duration T is used by an RLAN radar detection device to scan for radar signals. During these radar measurement periods, interference from other RLANs should not cause a false alarm, i.e. the RLAN radar 20 detection device should not assume it has detected radar although there was no radar signal present just due to the RLAN co-channel interference. At the same time the own RLAN traffic shall be impacted as little as possible. It must be remarked that own traffic is not always predictable because the RLAN has also to react on requirements coming from the distributing system 25 (DS) or other Stations (STA). An exemplary traffic scenario is sketched in Fig 10.
The percentage P of T can also be expressed by an absolute time T_S = T*P/100 to be measured within T. 30
The basic idea of this aspect of the invention also applies if the requirement for radar detection is not a specific required measurement time within a

WO 03/026218 PCT/SE02/01647
19
certain time interval but a performance requirement, e.g. the RLAN network or cell has to leave the frequency once a radar is present within a certain time.
5 The aspect of the invention which will now be described illustrates how the radar detection device (RDD) can efficiently detect radar during normal mode of operation. It is assumed that the requirement for radar detection during normal mode will be that for a certain amount of time e.g. 5%...20%, radar has to be measured within a certain time interval T. Another possibility for a
10 radar detection requirement could be that the RDD has to initiate and control a frequency change or at least take care that the RLAN network or cell does not continue its operation on the used frequency within a certain time after a radar signal has become present on a certain frequency (channel). This solves the problem of how the RDD can efficiently control this required
15 measuring time period during normal mode of operation without introducing unnecessary traffic restrictions.
The basic concept is that the device responsible for radar detection tracks the whole RLAN traffic firstly without actively controlling the traffic. At the 20 same time the radar detection device scans for radar in time periods without traffic. This scanning is performed by RSS measurements, which are compared with the radar detection power threshold RSS_TH. If this threshold is not exceeded it can be assumed that no radar is present.
25 If the threshold is exceeded, the RDD checks whether this was due to RLAN traffic or not. If the RDD finds out that the exceeding was due to RLAN traffic the corresponding RLAN traffic duration is excluded from the measurement time because it cannot be guaranteed that not a radar signal above the threshold was present at the same time .
30
If the own RLAN traffic load is too high, or if the received RLAN traffic with RSS>RSS_TH occurs too often, so that there is a risk that the required

WO 03/026218

PCT/SE02/01647

20
amount of time cannot be measured .within the time period T or the
performance requirement cannot be fulfilled, the RDD starts to control the traffic. This control is possible by several means. By this control it can be ensured that the radar measurements are no longer disturbed by RLAN 5 traffic and therefore enough time for mostly undisturbed radar measurements is available.
If signals above RSS_TH are received, which cannot be detected as RLAN traffic the RDD has the indication that a radar signal is present and starts to 10 initiate and control that this frequency is no longer used.
The RDD can also start to control the traffic to suppress RLAN traffic if it notices many RSS measurements above RSS_TH although no RLAN traffic is detected. By this the RDD can ensure that it does not falsely detect radar 15 due to non-detectable RLAN interference, caused by e.g. too many collisions. This is of course only possible if the requirement for the radar measurement time or performance requirement is still fulfilled.
In the following nine steps, the idea is exemplarily described in detail. An 20 interfering RLAN device is here denoted RLAN_I where the index T denotes 'interfering'. It is further assumed that 'high interference' always means an interference with RSS>RSS_TH.
1. At the beginning of the time interval T the RDD uses each time interval,
25 where the RDD does not transmit nor receive from any other RLAN device,
for radar measurements.
2.The RDD counts the time T_M really used for measurements during the time
2. High interference caused by another RLAN__I is excluded from T_M.
30 4. The RDD internally defines a time T_l
WO 03/02(5218 PCT/SE02/01647
21
5. As long as T_M is smaller than T_S and the elapsed time reaches T_l, the RDD reserves the remaining time AT=T-T_I for the so-called forced measurement period. In this period of the forced measurements own RLAN traffic is not transmitted and the available time AT is used for accomplishing 5 the rest of the required radar measurements. Within AT co-channel interference from other RLANs shall be suppressed (see item 7). I.e. the medium is silenced by e.g. the RDD or another device, which communicates with the RDD. This could be a device with the only task to silence the medium if told by the RDD.
10 6. T_l is adapted to the capability of the RDD or the device, which silences the medium so that it can accomplish the remaining time T__S-T_M of the required radar measurement time within the time interval AT used for forced measurements. 7. For IEEE RLANs, the suppressing of high co-channel interference from
15 other RLANs during AT can be accomplished either by using the RTS/CTS mechanism of IEEE802.11. Other embodiments to silence the medium may also be envisioned, such as letting the device which wants to silence the medium transmit short dummy pulses with preferably no information, with a period shorter than the shortest possible frame space of devices, which
20 should kept be quite (preferably DIFS, but PIFS is also possible). Additionally, a beacon transmitted from the RDD could indicate to all associated STA:s that a period where no traffic is allowed will follow. This could be a contention free period. During this period all devices will be quite unless they are asked to transmit something. During these periods the RDD
25 can silence the medium by simply not demanding any traffic. During these periods the radar detection could be performed. For H/2 RLANs it is not a problem to suppress such high co-channel interference from other H/2 devices belonging to the same cell by utilizing the capabilities already foreseen in the H/2 standard.
30 8. As soon as the real measurement time T_M is equal to or larger than the required measurement time T_S, the measurements are stopped for this time

WO 03/026218 PCT/SE02/01647
22
interval T, because sufficient long measurements within T have been
accomplished.
9. As soon as radar is detected, the measurements are terminated and the RLAN changes frequency or at least stops the transmission on the currently
5 used frequency
The decision, if high interference is caused by radar or by another RLAN_I can be accomplished in different ways and can suitably be combined together.
10 It is assumed that D_SHORTEST_FRAME and D_LARGEST_FRAME is the min. and the max. length, respectively, of a RLAN frame, and that D_SHORTEST_RADAR and D_LONGEST_RADAR is the min. and the max. length, respectively, of a radar pulse to be considered.
15 Typical values are e.g. D_SHORTEST_FRAME «24 us, D_LONGEST_FRAME« 3 ms. D_SHORTEST_RADAR «0.05 us and D_LONGEST_RADAR * 100 us.
The duration D_l of high interference is measured. Based on D_l it can be 20 firstly decided if D_l can be seen as radar pulse or as RLAN interference.
In the following an example is shown of how the general idea to explore the information of the length of the interference could be implemented and to distinguish by this between RLAN traffic and radar signals.
25
If the duration D_l > D_LONGEST_RADAR or DJ 30 matter to know the originating source of the interference because is was

WO 03/026218 PCT/SE02/01647
23
identified as to be no radar signal.
In the other case with D_SHORTEST_RADAR If D_SHORTEST_FRAME 10 preamble at the beginning of the high interference. If a preamble can be detected, then the interference is identified as RLAN interference. The preamble can be a preamble from the same RLAN system or from another RLAN system (e.g. an IEEE RLAN can detect an IEEE preamble, an H/2 preamble and all preambles from known RLAN systems and vice versa, i.e.
15 H/2 can detect H/2, IEEE and all preambles from known RLAN systems and.
In general all RLAN systems should be able to identify all preambles from al other known RLAN systems operating in the same frequency band.). If a preamble is detected, the RDD continues measuring, but excludes D_l from 20 the current measurement time T_M. I.e. no decision to leave the frequency is dons, if this is still in line with the radar detection requirement. If no preamble can be detected it is assumed that the interference signal was a radar signal.
This fact that the typical radar pulses have a duration that is significantly 25 shorter than the portions (frames) of data transmitted in a RLAN system could be used in another embodiment of the invention. E.g. of D_l D_SHORTEST_FRAME than the interference is considered to be an RLAN signal.

WO 03/026218

PCT/SE02/01647

24
For ail embodiments it cannot be ensured that if an RLAN signal is detected
(by pulse length or by preamble detection) that no radar was hidden in this
detected RLAN signal. Therefore, the decision whether this time is excluded
from the measurement time, which is the preferred embodiment or whether
5 the frequency has to be vacated anyway depends on the radar detection
requirement. In any case the RDD can use the information that an RLAN
signal above the power threshold RSS_TH was detected. Another possibility
than excluding the time from the measurement time is to vacate this
frequency (channel) but to recheck this frequency more frequently whether it
10 is still occupied by high interference signals.
Restrictions can be added in order to lower the false detection probability, on behalf of detection sensitivity. For instance:
- The maximum interference level of the pulse must be above a certain 15 threshold.
- More than one pulse must be received within a given period.
- More than one pulse must be received within a given period, and they shall
have a common PRF (Pulse Repetition Frequency). Note that the PRF
detector can be robust regarding lost pulses.
20
No measurement overhead is required, and it is possible to perform radar scanning on channels that are not used. Radar scanning can be performed continuously (except during the duration of transmitted RLAN frames).
25 The described method of distinguishing radar from RLAN data by means of the length D_l of the received high interference and an preamble detector can be used not only during the normal mode of the RLAN but also during the start-up phase of the RLAN.
30 The result of detecting a radar on a specific channel, using e.g. the method described herein, has the result that the RLAN device will mark this specific channel as occupied by radar, and consequently move to a different channel,

WO 03/026218 PCT/SE02/01647
25
where normal operation is resumed, This could have the consequence that a significant number of channels are being marked as occupied, leaving few or no remaining channels left for the RLAN device to operate in. In such an event, the system capacity will suffer. 5
It is then clearly desirable to have a mechanism where the radar-marked channel is measured again; This way, it becomes possible to either (i) confirm the presence of radar on the channel, or (ii) obtain measurements which indicate that there is no longer a radar present, in the latter case, it will
10 be allowed for the RLAN device to once again operate in the previously radar-marked channel.
In order to have a sufficiently high probability of detecting the presence of radar on such a marked frequency, it will be required to collect
15 measurements over long time-intervals, orders of magnitude longer than the measurement periods typically used for radar detection in the normal mode, as described previously. A typical value would be that it is required to measure for a total time of TTOT=10 S. If no radar signal was seen during this entire period, the channel can -once again- be considered as radar-free.
20 Such long measurement intervals are highly undesirable, as it requires the RLAN device to leave its normal operating mode and thereby adversely affecting the normal operation of the device to a high degree.
As an alternative to scheduling such long measurement intervals, one can 25 instead use the approach described in what follows.
The RLAN device will regularly schedule short measurement periods on its current operating channel, as well as on other channels. Such measurement periods are a part of the normal operation of the RLAN device, and the 30 purpose is to always use the channel with the best characteristics (i.e. the least level of interference). The idea is then to also carry out such measurements on channels previously marked as radar-occupied, and to

WO 03/026218

PCT/SE02/01647

26
keep track of the total measurement time. The total measurement time is
defined as the sum of all short measurement-intervals on the specific channel. For the following discussion, each (short) measurement interval is referred to with the variable Tmeas, while the total measurement time is 5 referred to with the variable TTOT- The variable TTOT is initially set to a value of zero once radar has been detected on a specific channel. Each time a channel previously marked as radar-occupied is measured, one of two things can occur;
Radar is detected during the measurement interval. In this case, the channel
10 will keep its "radar-tag". The value of TTOT will remain zero, or no radar signal
was detected during the measurement interval. In the latter case, the total
measurement time is increased in a cumulative manner, as TTOT =
TTOT+Tmeas-
15 The effect of this scheme is that the total cumulative measurement time on each specific channel is kept track of. In the event that sufficiently many measurements have been carried out on the radar-marked channel, so that TTOT satisfies the given requirement on total measurement time (e.g. 10 s used in this example), the previously radar-marked channel can once again
20 be considered as radar-free. Furthermore, in the event that radar is detected after a number of radar-free measurements, the cumulative total time TTOT will once again be set to its initial value of zero. Using the method described, it will be possible to
-assure the presence or absence of radar on a previously marked channel
25 with a sufficiently high level of probability, and that this is achieved without
the adverse affect of long continuous measurement intervals.
-make channels available for use by the RLAN, that would otherwise be
unavailable, thereby improving system capacity.
30 A possible technical solution is described in the following.
At the beginning of each time interval of length T, the counters CO, C1 and

WO 03/026218

PCT/SE02/01647

27
C2 are reset to zero. The counter unit is comparable to the time, e.g. measured in ns. CO is a counter for the total elapsed time during T.
The counter CO counts the elapsed time within the time interval T (from zero 5 to T).
The counter C1 counts the time already used for radar measurements (equivalent to T_M), i.e. the counter C1 is set active when any measurement interval starts and C1 stops counting when either the RLAN starts 10 transmission or receiving a high interference signal with RSS>RSS_TH, or if the required amount C1==T_S of measurement time during T is reached.
The counter C2 is optional and counts the duration of uninterrupted high interference . If D_SHORTEST_RADAR 15 then radar is detected. If D_LONGEST_RADAR 20 found then radar is detected. Otherwise the counter C1 is set to active again after the end of the high interference and the measurements continue.
It is assumed that the RDD is capable to accomplish forced measurement ('forced' means the RDD or another device suppresses own transmissions 25 and transmissions of neighboring RLAN devices using the same frequency as RDD) in X percent of the time interval of duration AT. Then a time threshold T_l is set, e.g. T_l = (T-T_S-T_M)*1007X.
TJ defines the time, which is necessary to accomplish the remaining 30 required measurement time T_S-T_M, see also Fig. 11.

WO 03/026218

PCT/SE02/01647

28
Whenever CO =T_I, then the forced measurements starts in order to ensure that within T, measurements of total duration of at least T_S are accomplished as required. 5
The forced measurements for IEEE802.11 systems can be accomplished by the following method: The RDD announces a transmission to preferably a dummy STA using the RTS/CTS method. The RTS-frame (and the CTS-frame) contains information about the required duration for the transmission. 10 By this method all neighboring RLAN devices are informed about the time and the duration of the next transmission, and all RLAN devices will be silent during this announced transmission.
Contrary to the usual and specified method, preferably no CTS need to be 15 sent back to the RDD (because the target was preferably 'only' a dummy STA). The RTS could also be sent to a real STA, which then responses with a CTS frame. But for the current invention it is only necessary to silence the STA, which are in the communication range ot the RDD. I.e. no hidden station problem exists. The RDD announces sufficient time in the RTS
20 command, which is necessary for the rest of the radar measurements. If the required measurement time T_S-T_M is longer than the max. time allowed for a continuous transmission, then the RDD has to partition the rest of the measurement time and has to use several RTS transmissions as close together than possible.
25
During the time reserved by the RDD for a transmission, the RDD does not transmit but will only measure. Therefore, this measurement is not disturbed by other RLAN devices (with some rare exceptions that an RLAN device has not received the RTS). Because the RTS transmission request has to use the
30 standardized competition period within DCF, the access on the transmission channel may be delayed if the traffic load in the neighborhood is high. Therefore, the time T_l can only roughly assessed. It is therefore proposed to

WO 03/026218

PCT/SE()2/()ir»47

29
give an RLAN device, which has to detect radar, a higher priority during the competition period than other RLAN devices. It is further proposed to control this priority by the definition of a new inter frame space RIFS (Radar Inter Frame Space). RIFS shall be shorter than DIFS, but larger than SIFS. 5 Possibly it is equal to PIFS. I.e. SIFS 10 The invention is not limited to the embodiments described above, but can be varied freely within the scope of the appended claims. It is for example entirely within the scope of the invention to apply the inventive principles to a system other than the IEEE 802.11, or to later generations of the IEEE 802.11 system.

Documents:

125-mumnp-2004-abstract(22-08-2008).doc

125-MUMNP-2004-ABSTRACT(22-08-2008).pdf

125-mumnp-2004-abstract(22-8-2008).pdf

125-mumnp-2004-abstract(granted)-(14-10-2008).pdf

125-MUMNP-2004-CANCELLED PAGES(22-08-2008).pdf

125-mumnp-2004-cancelled pages(22-8-2008).pdf

125-MUMNP-2004-CLAIMS(22-08-2008).pdf

125-mumnp-2004-claims(amended)-(22-8-2008).pdf

125-mumnp-2004-claims(complete)-(19-2-2004).pdf

125-mumnp-2004-claims(granted)-(14-10-2008).pdf

125-mumnp-2004-claims(granted)-(22-08-2008).doc

125-mumnp-2004-claims(granted)-(22-08-2008).pdf

125-mumnp-2004-claims.pdf

125-mumnp-2004-correpondence-po.pdf

125-MUMNP-2004-CORRESPONDENCE(22-08-2008).pdf

125-mumnp-2004-correspondence(8-8-2008).pdf

125-mumnp-2004-correspondence(ipo)-(06-10-2008).pdf

125-mumnp-2004-correspondence(ipo)-(23-1-2009).pdf

125-mumnp-2004-correspondence-others.pdf

125-mumnp-2004-correspondence1(05-10-2004).pdf

125-mumnp-2004-correspondence2(22-08-2008).pdf

125-mumnp-2004-description (complete).pdf

125-mumnp-2004-description(complete)-(19-2-2004).pdf

125-MUMNP-2004-DESCRIPTION(COMPLETE)-(22-08-2008).pdf

125-mumnp-2004-description(granted)-(14-10-2008).pdf

125-MUMNP-2004-DRAWING(22-08-2008).pdf

125-mumnp-2004-drawing(22-8-2008).pdf

125-mumnp-2004-drawing(complete)-(19-2-2004).pdf

125-mumnp-2004-drawing(granted)-(14-10-2008).pdf

125-mumnp-2004-form 1(19-2-2004).pdf

125-MUMNP-2004-FORM 1(22-08-2008).pdf

125-mumnp-2004-form 1(5-10-2004).pdf

125-mumnp-2004-form 13(05-06-2006).pdf

125-mumnp-2004-form 13(5-6-2006).pdf

125-mumnp-2004-form 18(14-07-2006).pdf

125-mumnp-2004-form 1a(18-02-2004).pdf

125-mumnp-2004-form 2(22-08-2008).pdf

125-mumnp-2004-form 2(complete)-(19-2-2004).pdf

125-mumnp-2004-form 2(granted)-(14-10-2008).pdf

125-mumnp-2004-form 2(granted)-(22-08-2008).doc

125-mumnp-2004-form 2(granted)-(22-08-2008).pdf

125-MUMNP-2004-FORM 2(TITLE PAGE)-(22-08-2008).pdf

125-mumnp-2004-form 2(title page)-(complete)-(19-2-2004).pdf

125-mumnp-2004-form 2(title page)-(granted)-(14-10-2008).pdf

125-mumnp-2004-form 26(05-06-2006).pdf

125-mumnp-2004-form 26(5-6-2006).pdf

125-mumnp-2004-form 3(19-02-2004).pdf

125-MUMNP-2004-FORM 3(22-08-2008).pdf

125-mumnp-2004-form 3(30-09-2004).pdf

125-mumnp-2004-form 3(5-10-2004).pdf

125-mumnp-2004-form 3(8-5-2008).pdf

125-mumnp-2004-form 3(8-8-2008).pdf

125-mumnp-2004-form 5(19-02-2004).pdf

125-mumnp-2004-form 5(19-2-2004).pdf

125-mumnp-2004-form-18.pdf

125-mumnp-2004-form-1a.pdf

125-mumnp-2004-form-2.doc

125-mumnp-2004-form-2.pdf

125-mumnp-2004-form-3-ver-1-30-09-2004.pdf

125-mumnp-2004-form-3.pdf

125-mumnp-2004-form-5.pdf

125-MUMNP-2004-OTHER DOCUMENT(22-08-2008).pdf

125-MUMNP-2004-PETITION UNDER RULE 137(22-08-2008).pdf

125-mumnp-2004-power of authority(09-01-2001).pdf

125-mumnp-2004-power of authority(19-2-2004).pdf

125-mumnp-2004-specification(amended)-(22-8-2008).pdf

125-mumnp-2004-wo international publication report(19-2-2004).pdf

abstract-1.jpg

abstract1.jpg


Patent Number 224387
Indian Patent Application Number 125/MUMNP/2004
PG Journal Number 02/2009
Publication Date 09-Jan-2009
Grant Date 14-Oct-2008
Date of Filing 19-Feb-2004
Name of Patentee TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Applicant Address S-126 25 Stockholm, Sweden
Inventors:
# Inventor's Name Inventor's Address
1 JAMSHID KHUN-JUSH German citizen Pralat-Nicol-Sr.8, D-90427 Nuernberg, Germany
2 PETER SCHRAMM German citizen of Taeublingstrasse 31 D-91058 Erlange Germany
3 MATHIAS PAULI German citizen of Schnieglingerstr. 289,D-90427 Nuernberg, Germany
4 GERD ZIMMERMANN German citizen fo Blutenstrasse 11 D-90542 Eckental Germany
5 JAN LINDSKOG Swedush citizen of Radavagen 54 S-435 43 Pixbo, Sweden
6 PETER LARSSON Swedish citizen of Ballonggatan 2 S-169 71 Solna Sweden
7 STEFAN ROMMER Swedish citizen of Kaggeledsgatan 40B, S-416 73 Goteborg, Sweden
8 FREDRIK JOHANSSON Swedish citizen of Uddevallaplatsen 16, S-416 70 Goteborg, Sweden
9 ANDERS RANHEIM Swedish citizen of Fjallgatan 2B, S-413 17 Goteborg, Sweden
PCT International Classification Number H04L12/28
PCT International Application Number PCT/SE2002/001647
PCT International Filing date 2002-09-13
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/318 880 2001-09-14 U.S.A.