Classifications

• • 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/02—Resource partitioning among network components, e.g. reuse partitioning
• • 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
  • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
  • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
  • H04W4/08—User group management
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W8/00—Network data management
  • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
  • H04W8/186—Processing of subscriber group data
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W24/00—Supervisory, monitoring or testing arrangements
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W92/00—Interfaces specially adapted for wireless communication networks
  • H04W92/16—Interfaces between hierarchically similar devices
  • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Definitions

• This invention pertains to the field of wireless communication networks, and more particularly to a method of clustering devices in a wireless communication network.
• the Federal Communications Commission has recently released a proposed rulemaking to allow unlicensed wireless communication networks to operate on certain bands presently utilized by other, existing ("incumbent"), radio services, such as broadcast television.
• the FCC proposed standards to prevent the unlicensed wireless network's transmitting devices from interfering with the incumbent radio services. For example, these unlicensed transmitting devices are required to vacate any channel within a short time period (e.g., a few seconds) after an incumbent transmitter begins operating.
• One method of insuring that a transmitting device of an unlicensed wireless network vacates a channel when required to do so is for the device to periodically stop transmitting and to "listen" for incumbent transmitters by checking all channels within their operating band(s) for the presence of any transmissions from incumbent transmitters. If the device detects the presence of any incumbent radio transmissions, the device is then required to take appropriate measures (e.g., change channels; reduce power; shut down; etc.) to insure that it does not interfere with the incumbent signal(s).
• appropriate measures e.g., change channels; reduce power; shut down; etc.
• FIG. 1 shows an exemplary unlicensed wireless communication network 100 comprising a base station (BS) 110, and a plurality of remote terminals (RTs) 120.
• wireless communication network 100 may be a Wireless Regional Area Networks (WRAN).
• WRAN Wireless Regional Area Networks
• RTs 120 are on the consumer side (e.g., broadband modems) while BS 110 belongs to the service provider and services many RTs 120.
• RTs 120 may be fixed or mobile devices.
• wireless communication network 100 may have as many as 100 or more RTs operating with BS 110. As shown in FIG.
• external transmitters 150 e.g., incumbent television transmitters
• new external transmitters 150 also may begin transmitting at any time, and these new transmitters are also considered incumbents so that their signals must be protected from interference by transmissions from any of RTs 120 or BS 110.
• wireless communication network 100 may operate over an area with a diameter on the order of tens of miles. So it is possible that a first group of RTs 120 may be located many miles closer to an incumbent external transmitter 150 than a second group of RTs 120. In that case, communication on one or more channels may be forbidden for the RTs 120 in the first group in order to protect the signal of the incumbent external transmitter 150, but communication on these same channels may be permissible for the second group of RTs 120 that are located many miles away from incumbent external transmitter 150.
• the second group of RTs 120 may be located many miles closer than the first group of RTs 120 to a different, second incumbent external transmitter 150, so that communication on one or more different channels may be permissible for the first group of RTs 120, but forbidden for the second group of RTs 120.
• BS 110 may know the locations and frequencies of all of the incumbent external transmitters 150 in its operating area, in general BS 110 has no convenient way of knowing which RTs 120 are located near which incumbent external transmitter 150. In that case, it may be forced to disable communication with all of the RTs 120 on all of the channels on which any of the incumbent external transmitters 150 are operating. This reduces the efficiency and data capacity of the network.
• RTs 120 that are located in close proximity to each other to be able to communicate with each other directly, without passing data or messages through BS 110.
• BS 110 and RTs 120 have no convenient way of knowing which RTs 120 are located in close proximity, it is not practical to enable such direct communications. Accordingly, it would be desirable to provide a method and means of grouping together remote terminals in a communication network that permits efficient assignment of resources for measuring the frequency spectrum profile of a frequency band used by the communication network.
• a method of communication comprises dividing the plurality of remote terminals into a plurality of clusters for communication with the base station; assigning each of the remote terminals to one of the clusters based on at least one characteristic, measured by one or more of the remote terminals, of one or more external signals transmitted by one or more external terrestrial transmitters not associated with the wireless communication network; and selecting at least one parameter of a communication between the base station and each remote terminal according to a cluster to which each remote terminal belongs.
• a method of communication comprises determining a location of each of the plurality of remote terminals with respect to the base station; dividing the plurality of remote terminals into a plurality of clusters for communication with the base station; assigning each of the remote terminals to one of the clusters based on the determined location of each remote terminal so as to group remote terminals together in each cluster according to their proximity to each other; and selecting at least one parameter of a communication between the base station and each remote terminal according to a cluster to which each remote terminal belongs.
• a method of determining a location of each of the plurality of remote terminals with respect to the base station comprises: (a) determining a distance, dl2, between the base station and the remote terminal, based on a turnaround time interval, tl2, for a token to be transmitted roundtrip between the base station and the remote terminal; (b) determining a time of arrival, tl, at the base station of a sync signal included in an external signal transmitted by an external terrestrial transmitter not associated with the wireless communication network and located at a known location; (c) determining a time interval, fe, for the external signal to travel from the external terrestrial transmitter to the remote terminal using: (1) a known distance doi between the base station and the external terrestrial transmitter, (2) the time of arrival tl, and (3) a time of arrival, t 2 , at the remote terminal of the sync signal included in the external signal transmitted by the external terrestrial transmitter not associated with the
• a method of communication comprises dividing the plurality of remote terminals into a plurality of clusters for communication with the base station; assigning each of the remote terminals to one of the clusters based on at least one characteristic, measured by one or more of the remote terminals, of one or more external signals transmitted by one or more external terrestrial transmitters not associated with the wireless communication network; and enabling each remote terminal to communicate data directly with other remote terminals in its assigned cluster without passing the data through the base station.
• a method of communication comprises dividing the plurality of remote terminals into a plurality of clusters for communication with the base station; assigning each of the remote terminals to one of the clusters based on at least one characteristic, measured by one or more of the remote terminals, of one or more external signals transmitted by one or more external terrestrial transmitters not associated with the wireless communication network; and selecting which ones among the plurality of remote terminals will perform frequency spectrum profile measurements of a frequency band used by the external terrestrial transmitters not associated with the wireless communication network, according to the clusters to which they are assigned.
• FIG. 1 shows a wireless communication network
• FIG. 2 illustrates a wireless communication network including remote terminals divided into clusters
• FIG. 3 shows a diagram for explaining a method of determining the location of a remote terminal in a wireless communication network
• FIG. 4 illustrates a wireless communication network where remote terminals are divided into clusters based on geographical proximity to each other;
• FIG. 5 illustrates a frequency spectrum profile measurement of incumbent transmissions in a frequency band used by a communication network
• FIG. 6 shows a flowchart of a method of dividing remote terminals into clusters, and assigning the remote terminals to the clusters, in a wireless communication network.
• an external terrestrial transmitter not associated with the wireless communication network refers to any terrestrial radio transmitter that transmits its signal independently of the operation of the wireless communication network, for example: a terrestrial analog or digital television broadcast transmitter; a television relay transmitter; a terrestrial commercial radio broadcast transmitter; a radio repeater in the public service or amateur radio bands; etc.
• Disclosed herein is a method of communication for a wireless communication network comprising a base station and a plurality of remote terminals.
• the method divides the plurality of remote terminals into a plurality of clusters for communication with the base station, and assigns each of the remote terminals to one of the clusters.
• FIG. 2 illustrates a wireless communication network 200 including a base station (BS) 210 and a plurality of remote terminals (RTs) 220 divided into clusters 230.
• each of the RTs 220 is assigned to one of the clusters 230 based on at least one characteristic, measured by one or more of the RTs 220, of one or more external signals transmitted by one or more external terrestrial transmitters 250 not associated with the wireless communication network 200.
• the measured characteristic is a time of arrival at an RT 220 of a sync signal included in an external signal transmitted by the external terrestrial transmitter 250.
• the sync signal may be a field sync sequence in the DTV broadcast signal.
• the measured time of arrival of the sync sequence at RT 220 is used to calculate the location of the RT 220, which is in turn used to assign RT 220 to a particular cluster 230.
• DTV digital television
• the measured characteristic is "profile" of incumbent transmissions from all of the external terrestrial transmitters 250 that are received at each of the RTs 220.
• the incumbent profile may be a frequency spectrum profile, measured at each of the RTs 220, produced by the external signals from the external terrestrial transmitters 250.
• RTs 220 are assigned to clusters 230 in order to group together in each cluster 230 RTs 220 having similar incumbent (e.g., frequency spectrum) profiles.
• FIG. 3 shows a diagram for explaining a method of determining the location of a remote terminal in a wireless communication network based on a time of arrival of an external signal transmitted by one or more external terrestrial transmitters not associated with the wireless communication network.
• FIG. 3 shows a base station (BS) 210, a remote terminal (RT) 220, and an external terrestrial transmitter 250 (e.g., a terrestrial broadcast television (TV) transmitter) not associated with the wireless communication network 200.
• BS base station
• RT remote terminal
• an external terrestrial transmitter 250 e.g., a terrestrial broadcast television (TV) transmitter
• the location (jc;, yi) of BS 210 is assumed to be known.
• the location (JC ⁇ , yo) of external terrestrial transmitter 250 is also assumed to be known (a record of the location of TV transmitters in the United States is maintained by the FCC).
• the distance doi between TV transmitter 250 and BS 210 can be calculated and stored in BS 210.
• the locations of BS 210 and TV transmitter 250 can be separately stored in BS 210.
• BS 210 may determine the distance dn between the RT 220 and itself in the following way. First, BS 210 transmits a token to RT 220 and requests that RT 220 respond back to BS 210. The turnaround time, twr, to receive the response from RT 220, minus any processing time, can be used to calculate the distance dn between the BS 210 and RT 220 according to the following equation:
• a terrestrial television broadcast signal typically contains a known synchronization signal.
• a terrestrial digital television (DTV) broadcast signal has a certain repetitive structure.
• a terrestrial DTV transmitter in the United States transmits a known signal (called a "frame sync") every 24.2ms.
• This known signal can be used to compute the distance do 2 between TV station 250 and RT 220, as follows.
• BS 210 instructs ST 220 to search for the sync sequence in a television signal transmitted by TV transmitter 250.
• the time of arrival, fe, of the sync sequence at RT 220 is determined.
• BS 210 also searches for the sync sequence in the TV signal transmitted by TV transmitter 250, and records the time of arrival, ti, of the sync sequence at its location.
• the time interval, f ⁇ needed for the TV signal to travel from TV transmitter 250 to RT 220, can be calculated as:
• do2 can be calculated as:
• RT 220 Except for x 2 and y 2 , all of the other variables in the equation pair (4) are known. So by simultaneously solving the equation pair, the location (x 2 , y 2 ) of RT 220 can be found. Meanwhile, a number of factors may negatively impact the accuracy of the location determination method described above. For example, multipath and clock mismatches may affect the accuracy of the time-of-arrival measurements. Fortunately, for broadband wireless communication network applications, a high degree of accuracy is not required. In such an application, BS 210 only needs to know the approximate location of RT 220 so that it can group RTs 220 accordingly. In those cases, the method described above is typically satisfactory.
• the accuracy can also be greatly improved by repeating the above-described procedure for two or more different external terrestrial transmitters 250 (e.g., TV transmitters) not associated with the wireless communication network 200, and then averaging the results to more accurately determine the location of RT 220.
• two or more different external terrestrial transmitters 250 e.g., TV transmitters
• RT 220 in three-dimensional space can also be calculated by solving the following equation set:
• d 2 3 is the distance between RT 220 and a second TV transmitter 250 determined using the procedure described above
• (JC;, yi, Z 1 ) is the location of BS 210 in three-dimensional space
• (xo, yo, zo) is the location of the first TV transmitter 250 in three- dimensional space
• f ⁇ , y ⁇ , z 3 ) is the location of the second TV transmitter 250 in three- dimensional space.
• the performance of an unlicensed wireless communication network operating in a frequency band utilized by one or more incumbent transmitters can be enhanced if the locations of the remote terminals of the wireless communication network are known.
• a base station can divide the remote terminals into a plurality of clusters, and assign the remote terminals to the clusters so as to group remote terminals together in each cluster according to their proximity to each other. In that case, techniques such as group scheduling or multiple antenna diversity can be employed.
• Remote terminals in the same geographical area can be made to share the same directionality thereby improving capacity as well as performance.
• FIG. 4 illustrates a wireless communication network 200 comprising BS 210 and RTs 220, where RTs 220 have been divided into clusters 230, and each RT 220 is assigned to one of the clusters 230 so as to group RTs 220 together in each cluster 2430 according to their proximity to each other.
• BS 210 can do one or more of the following.
• BS 210 can select at least one parameter of communication between BS 210 and each RT 220 according to the particular cluster 230 to which that RT 220 belongs. For example, BS 210 may select different modulation and/or error correction coding formats for different clusters 230 of RTs 220 depending upon the general location of the cluster 230. That is, BS 210 may select a more robust coding/modulation format for clusters 230 of RTs 220 that are distant from BS 210, or for clusters 230 of RTs 220 that are located close to an external terrestrial transmitter 250 not associated with the wireless communication network 200, and which therefore experience increased interference.
• BS 210 may optimize the guard interval when a multi-carrier scheme such as orthogonal frequency division multiplexing (OFDM) is employed, according to the expected multipath delay spread of a particular cluster 230.
• OFDM orthogonal frequency division multiplexing
• clustering allows BS 210 to tailor one or more parameters of its communication with an RT 220 based on one or more common characteristics of the cluster 230 to which the RT 220 belongs.
• BS 210 can use a directional antenna in combination with techniques such as space division multiplexing between clusters 230. This can increase the overall capacity of the wireless communication network 200, since RTs 220 that are not in the same cluster 230 can transmit and receive at the same time with little interference.
• BS 210 may use different frequency channels to communicate with different clusters 230 of RTs 220 depending upon the relative locations of incumbent transmitters 250. That is, it may be possible for BS 210 to use a first frequency channel for communication with a first cluster 230, while it is not permitted to use that same first frequency channel for communication with a second cluster 230 because of the proximity of the second cluster 230 to an incumbent transmitter 250 operating on the first frequency channel. At the same time, BS 210 may be able to use a second frequency channel to communicate with the second cluster 230, while it is not permitted to use that channel for communication with the first cluster 230 because of the proximity of the first cluster 230 to a second incumbent transmitter 250 operating on the second frequency channel. Thus, clustering allows BS 210 to more efficiently utilize its communication resources in communicating with a plurality of RTs 220.
• BS 210 can schedule RTs 220 in a cluster 230 to communicate directly with each other, without having to pass messages or data through BS 210. This can produce a multi- sensor network that can be used for applications other than broadband service.
• external terrestrial transmitter 250 can be any external terrestrial transmitter that transmits a signal including some sync or other feature of pattern that is amenable to time- of-arrival detection and whose location is known to BS 210.
• external terrestrial transmitter 250 comprises a dedicated beacon transmitter transmitting a signal which can be used for clustering together RTs 220 in wireless communication network 200.
• each RT 220 makes measurements in each incumbent (e.g., TV) channel of external signals (e.g., TV signals) transmitted by one or more external terrestrial transmitters 250 not associated with the wireless communication network 200.
• incumbent e.g., TV
• external signals e.g., TV signals
• the incumbent profile measurement can be a simple RF signal strength measurement of the frequency spectrum used by wireless communication network 200.
• more sophisticated measurements may be made based on the detection of a feature of each external signal to provide greater robustness to multipath. In the latter case, beneficially the strength of the detected feature is used. For example, if the incumbent transmitter 250 is nearby (or transmitting at high power), its value will be high, and vice versa.
• each RT 220 constructs an incumbent profile. This incumbent profile is then disseminated to BS 210 (or its proxy) for clustering, as described in further detail below. This process can be repeated periodically.
• FIG. 5 illustrates a frequency spectrum profile measurement, made by an RT 220, of incumbent transmissions in a frequency band used by wireless communication network. 200.
• an algorithm is described for clustering together RTs 220 having similar incumbent profiles will be described with respect to the flowchart of FIG. 6.
• n the number of RTs 220 in wireless communication network 200;
• / total number of frequency channels used by wireless communication network 200 that may include an external signal transmitted by an external terrestrial transmitter 250;
• k number of clusters 230 into which the RTs 220 are divided;
• i an index for each RT 220, where 1 ⁇ i ⁇ n; and
• j an index of each cluster 230, where 1 ⁇ i ⁇ k;
• JC, a measurement vector for RT 220 i, of size 1 */;
• J a scalar objective function to be minimized
• the algorithm proceeds as follows.
• each of the n RTs 220 measures a frequency spectrum profile at its location, as described above, to produce a measurement vector, X 1 .
• k of the measurement vectors X 1 of the RTs 220 are randomly assigned as trial mean measurement vectors, r ⁇ y , for the k clusters 230.
• These k trial mean measurement vectors m ⁇ serve as initial guesses as to the actual mean measurement vectors for the k clusters 230.
• a step 640 for each RT 220 i, it is determined which one of the mean measurement vectors w y is closest to its measurement vector X 1 , and the RT 220 i is then assigned to the clustery, as a trial assignment.
• Steps 640 and 650 an "updated" mean measurement vector r ⁇ y is calculated for each cluster 23Oy " using the measurement vectors x ⁇ j) for all of the RTs 220 i in that cluster 23Oy " . Steps 640 and 650 are repeated until there is no further change in the values of the mean measurement vectors m ⁇ .
• the scalar objective function to be minimized, J is calculated using the mean measurement vectors w y for each cluster 230 j and all of the measurement vectors .
• the scalar objective function to be minimized, J is compared to the maximum allowed value for the scalar objective function, J*.
• J* is a pre-selected value based on target performance criteria for the wireless communication network 200, and may be determined through operational experience.
• step 680 the algorithm increments k by one, and returns to step 630 above, and steps 630-670 are repeated.
• RT 220 i tentatively assigned to cluster 23Oy " , and its cluster mean Tn 1 , in feature space.
• Some of these advantages relate to sharing the spectrum measurement responsibilities within the wireless communication network, and/or to more efficient dissemination of measurement information. If all the remote terminals measure all the channels and disseminate this information over the wireless communication network, the load on the network could be significant. By decimating the number of measurements made, the dissemination overhead is significantly reduced.
• the frequency with which a given channel must be measured for occupation by an incumbent transmitter depends not on the duty cycle of the incumbent transmitter (which may be of the order of a day), but rather on the vacation time period, which may be of the order of a few seconds.
• the vacation time period is defined as the time period by which the wireless communication network must vacate a channel after an incumbent transmitter begins transmitting on that channel.
• each RT does not have to make repeated measurement of the entire available spectrum.
• the base station (or its proxy) can make the optimal distribution of measurements within a network, which involves the following trading off. If too few remote terminals in the wireless communication network make measurements, an incumbent transmitter might be missed. On the other hand, if each remote terminal searches every channel once each vacation time period, the total amount of time it takes to determine which channels are available could be very large.
• the above-described approach of clustering provides an intelligent tool to make such a trade-off. While preferred embodiments are disclosed herein, many variations are possible which remain within the concept and scope of the invention. Such variations would become clear to one of ordinary skill in the art after inspection of the specification, drawings and claims herein. The invention therefore is not to be restricted except within the spirit and scope of the appended claims.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Databases & Information Systems (AREA)
• Multimedia (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=37762248

Family Applications (1)

Country Status (5)

Families Citing this family (7)

Family Cites Families (8)

• 2006
  • 2006-09-14 KR KR1020087006142A patent/KR101196670B1/ko not_active IP Right Cessation
  • 2006-09-14 EP EP06809305A patent/EP1929814A2/en not_active Withdrawn
  • 2006-09-14 WO PCT/IB2006/053298 patent/WO2007031962A2/en active Application Filing
  • 2006-09-14 JP JP2008530719A patent/JP5011299B2/ja not_active Expired - Fee Related
  • 2006-09-14 CN CN 201110099124 patent/CN102227145B/zh not_active Expired - Fee Related
• 2012
  • 2012-04-04 JP JP2012085229A patent/JP5475822B2/ja not_active Expired - Fee Related

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events