Patent Grant
8401564
This invention relates generally to efficient use of available spectrum, and more particularly to system and method of allocating spectrum where both licensed and unlicensed or secondary licensed users share spectrum.
There has been a considerable amount of interest in dynamic allocations of radio spectrum. In traditional licensed models for radio spectrum, the task of how radio spectrum is left up to the network operator. Generally, radio spectrum is allocated (in time/space) in a semi-static basis and periodically re-allocated based on demand and network evolution. However in a case where spectrum is not controlled by a network operator (or even licensed to any party), spectrum users will have to determine how and when they can use radio spectrum without causing interference to other licensed users which are using co-channel or adjacent channels as well as other users which are unlicensed. In the current embodiments, both cases are addressed.
The primary objective in most communication systems is to avoid harmful interference to other licensed users which are on co-channel or adjacent channels in the same geographic area. These users have existing services which need to be protected in all cases. In cases where co channel or adjacent channel usage does not occur within a geographic region, the spectrum can be considered unused and can be made available to other users. One such example is the use of white spaces in television broadcast in the UHF band. “White spaces” are defined herein as the geographical areas where certain channels within the UHF band is not used for television broadcasting or other licensed purposes and “white space reception” is the reception of signals not used for broadcasting or other licensed purposes on the white spaces. There is great interest in using white spaces or under utilized and available spectrum. This is of great interest because many of the UHF band channels are not necessarily used for television reception in many areas. The UHF band is mostly used on a static basis. However, there has been interest by the broadcast industry in mobile reception of the broadcast signals. One needs to protect the fixed and mobile use of UHF band by licensed operators. There are several methods of protecting unlicensed users from each other. However, existing methods are not very efficient.
Embodiments in accordance with the present invention can provide a method and system of using an out of band control channels to coordinate the interference free use of spectrum by multiple entities, including white spaces radio spectrum. In this embodiments herein, several techniques are described that can increase the spectral efficiency for unlicensed users.
In a first embodiment of the present invention, a method of dynamic allocation of spectrum for a communication device where a UHF band is currently unused for licensed television broadcasting involves determining a location of a user device using GPS or other signals (such as television broadcast signals) received at the user device using signal strength or time distance of arrival of those signals, determining which UHF television broadcast channels are available for use by the user device, determining a maximum allowed transmission power for a given channel based on signal strength for the given channel and on adjacent channels, and transmitting the maximum allowed transmission power and location by the user device to a remote server for sharing information with other devices. The user device can transmit the maximum allowed transmission power and location to a remote central server via a wired connection or a wireless connection.
The step of determining which UHF television broadcast channels is available for white space reception can be based on assuming that a channel cannot be used or is unsuitable for television reception when a co-channel user signal strength measurement is above a predetermined threshold when accounting for path loss in an immediate vicinity. The step of determining which UHF television broadcast channels is available for white space reception can also be based on assuming that a channel cannot be used or is unsuitable for television reception when a co-channel user signal strength measurement is above a predetermined threshold, but below a predetermined margin as compared to adjacent channels. The step of determining which UHF television broadcast channels is available for white space reception can also be based on assuming that a channel cannot be used for television reception when adjacent-channel user signal strength measurements are above a predetermined threshold. The step of determining which UHF television broadcast channels are in use can also be determined by assessing the geographic area defined as the protected contour of the UHF television station. The method can further comprise the step of receiving polygon endpoints from a television broadcast defining the location of usable or protected reception of the television broadcast where the step of determining which UHF television broadcast channels are available for use can be determined by the user device for a given location based on the location of the user device, the polygon endpoints, and signal strength measurements for co-channel and adjacent channels.
In a second embodiment of the present invention, a system of dynamic allocation of spectrum for a communication device where a UHF band is currently unused for licensed television broadcasting can include a transceiver and a processor coupled to the transceiver. The processor can be operable to determine a location of a user device using GPS or other signals received at the user device using signal strength or time distance of arrival of those signals, determine which UHF television broadcast channels are available for use by the user device for white space reception, determine a maximum allowed transmission power for a given channel based on signal strength for the given channel and on adjacent channels, and transmit the maximum allowed transmission power and location by the user device to a remote server for sharing information with other devices. The system can operate generally in a similar manner as described with the method embodiments described above.
In a third embodiment of the present invention, a method of dynamic allocation of spectrum for a communication device where a UHF band is currently unused for licensed television broadcasting can include the steps of determining a location of a user device using GPS or other signals received at the user device using signal strength or time distance of arrival of digital television signals, receiving polygon endpoints from a television broadcast defining the location of usable reception of the television broadcast, and determining which UHF television broadcast channels are available for use by the user device for a given location based on the location of the user device, the polygon endpoints, and signal strength measurements for co-channel and adjacent channels. The method can further include the step of receiving polygon endpoints for more than one television broadcast for a given area or for more than a single area.
In accordance with various embodiments of the present disclosure, the methods described herein can also be intended for operation as software programs running on a computer processor. Furthermore, software implementations can include, but not limited to, distributed processing or component/object distributed processing, parallel processing, or virtual machine processing can also be constructed to implement the methods described herein.
The terms “a” or “an,” as used herein, are defined as one or more than one. The term “plurality,” as used herein, is defined as two or more than two. The term “another,” as used herein, is defined as at least a second or more. The terms “including” and/or “having,” as used herein, are defined as comprising (i.e., open language). The term “coupled,” as used herein, is defined as connected, although not necessarily directly, and not necessarily mechanically.
The terms “program,” “software application,” “resizing program” and the like as used herein, are defined as a sequence of instructions designed for execution on a computer system. A program, computer program, or software application may include a subroutine, a function, a procedure, an object method, an object implementation, an executable application, an applet, a servlet, a source code, an object code, a shared library/dynamic load library and/or other sequence of instructions designed for execution on a computer system. Other embodiments, when configured in accordance with the inventive arrangements disclosed herein, can include a system for performing and a machine readable storage for causing a machine to perform the various processes and methods disclosed herein.
While the specification concludes with claims defining the features of embodiments of the invention that are regarded as novel, it is believed that the invention will be better understood from a consideration of the following description in conjunction with the figures, in which like reference numerals are carried forward.
Embodiments herein can be implemented in a wide variety of ways using a variety of technologies that enable various techniques and systems enabling the efficient use of white space radio spectrum using an out of band control channel. There are several autonomous, semiautonomous, and registration based techniques which can be used to enable the use of white spaces.
Methods described herein enable the use of white space radio spectrum using digital television broadcast signals. UHF spectrum can be used for broadband data in the areas where it is not used for television broadcasting. However, there is a great concern that such use of the UHF spectrum can result in harmful interference to television broadcast reception. If potential harmful interference can be avoided, it will result into large blocks (or channels) of UHF spectrum for the use in wireless broadband data transmission. Embodiments herein describe how potential for such interference can be reduced or eliminated with the use of broadcast signals from television broadcast stations.
Several methods herein involve the autonomous calculation of usable signals where a user device can be mobile or fixed. In any geographical area, one or more television channels are used for the transmission of digital television signals. In a first step, the location of a user device is determined. A user device (fixed or mobile) will determine its location (geographic location based on television signals or based on some other method such as GPS or assisted GPS). A user device may determine its location based on GPS when such signals are available and alternatively using television signals where a GPS signal is not available such as inside a building. A user device may determine its location based on television signals from decoding a bitstream of television signals or based on the signal strength of television signals or time of arrival of digital television signals.
In a second step, the user device makes an autonomous determination of usable UHF Channels. The user device can measure signal strength on multiple television broadcast channels. Based on the signal strength and Bit Error rate (BER) on these channels, it can determine if at the user location, television reception is possible on each of the channels under consideration. The user device can determine based on the signal strength on certain channels and adjacent channels, what level of power flux density will not cause harmful interference. Maximum allowed transmission power can be calculated for each channel based on the signal strength on that channel and adjacent channels. The user device may send (via wireless or wired) this information to a central location (and/or to other devices to share such calculations with the other devices. The central location may broadcast such information to other devices to assist them for their respective use of white spaces.
As an example, a user device can perform measurements on a channel under consideration such as channel ‘N’. It is assumed that the user device may cause interference on channel ‘N−1’ and channel ‘N+1” (or the adjacent channels). Additional or a second adjacent channel (N+2) and (N−1) may also be considered in the calculation. User device determines that signal strength on channel ‘N’ is equal to SN, and similarly SN−1 and SN+1 on channels N−1 and channels N+1.
Thus, with respect to co-channel interference, if signal strength on channel N is below a certain threshold accounting for path loss in the immediate vicinity of the user device where signal strength calculation is performed, then it is assumed that channel ‘N’ cannot be used for television reception and therefore is available for the use by the device for white space reception. If signal strength SN is greater than the certain threshold but less than a certain margin as compared to the adjacent channels, channel ‘N’ cannot be used for the television reception and therefore is available for the use by the device for white space reception. If SN is greater than the certain threshold and greater than a certain margin as compared to adjacent channels, licensed use should be assumed and therefore the channel would be unavailable.
With respect to adjacent channel Interference, if the signal strength on the adjacent channel is below a certain threshold on both channels, then it is assumed that signal is not usable for television reception and therefore available for use by the user device for white space reception. If signal strength is greater than certain threshold on one or both channels, than a safety margin calculation can be performed based on the signal strength adjacent channel selectivity and path loss in the immediate vicinity of the device. If the safety margin exceeds a certain threshold, then it is assumed that channel ‘N’ is available for the user device for white space reception after considering adjacent channels ‘N−1’ and ‘N+1’. The user device may be able to use a fraction of the channel ‘N’ depending on adjacent channels. For example, if the safety margin for channel ‘N−1’ is not met but it is met for the channel ‘N+1’, the user can use the portion of the channel ‘N’ closer to the channel ‘N+1’. The calculations and location information can be transmitted to a central location and/or to the other users. The central location may share these calculations with the other users.
In another method, assisted calculation of the useable signals is described. In a first step similar to the autonomous calculation method, the user device will calculate its own location. In a second step, one or more than one television broadcast signal will transmit polygon endpoints for usable signal by itself (i.e., area of television reception in its own broadcast) and may transmit similar information for the other television broadcast signals. In a third step, based on its location and the endpoints for the channel ‘N’ and ‘N+1’ and ‘N−1’, the user device will calculate if channel N is usable at that location. The user device may consider its own measurement of SN, SN−1 and SN+1 in conjunction with the polygon endpoints.
Referring to
In autonomous mode, it is assumed that user has information regarding its location independent of a User Channel Map (UCM) or multilateration provided by a UCM network. Note, multilateration, also known as hyperbolic positioning, is the process of locating an object by accurately computing the time difference of arrival (TDOA) of a signal emitted from the object to three or more receivers. It also refers to the case of locating a receiver by measuring the TDOA of a signal transmitted from three or more synchronized transmitters. Based on the boundary comparison, a user device (fixed and/or mobile) can calculate which channels in the band under consideration can be used and determine the associated technical parameters. For example, a device may get its location information from GPS or assisted GPS. It may get the UCM for the UHF band from the UCM network from the television broadcast channel itself without using an separate control channel such as an out of band control channel. The user device can calculate which UHF channels it is allowed to use at that given location and associated technical parameters. If there is no licensed use (co-channel or adjacent channel) at that location as calculated by the UCM network, associated technical parameters for channel “N” in
The calculation of polygon endpoints is critical in many instances. More particularly, in the methods where UCM information is transmitted to the end user devices, geographical areas where licensed spectrum can be used is very critical. If the standard for such use is relaxed it has the potential to cause harmful interference to the licensed user. On the other hand, if such criteria are too restrictive, it will be detrimental to the spectral efficiency and decrease the available spectrum for all users. Therefore, a careful balance needs to be maintained. In the careful selection of technical parameters such as maximum transmit power, power control, duty cycle, an outbound band emission can assist to reduce the probability of harmful interference. The UCM network also should maintain a real-time status of the licensed use.
This problem is greatly simplified in the frequency bands which are used for one-way transmit networks such as UHF television broadcast networks. In this case, the television broadcast network transmits in one location. Most television receivers tend to be in fixed locations however, there may be an increased use of mobile television receiver devices in this band. The UCM network should protect both fixed and mobile devices from potential harmful interference.
For a harmful interference to occur there needs to be two conditions. One, there needs to be a usable radio signal from the licensed operator. This can be calculated and confirmed by real-world measurements if desired. Based on the radio signal propagation, calculation one can compute the percentage time and location, a radio signal is available. For example, for a television broadcast signal the percent of time a signal is available needs to be very high. Secondly, the user device depending on its transmit power and out of band emission, needs to be a certain distance from the receiver (licensed band receiver) to cause harmful interference.
The probability of such interference can also be calculated base on the technical parameters.
P1=Probability that a given location does not have coverage on white space channel ‘N’
P2=Probability that a given user device is in close enough proximity of a receiver tuned to the licensed frequency to cause interference.
P3=Probability that a given user device will cause interference to a licensed user.
Assuming that the two events are independent, then
P3=P1*P2
The UCM method provides significant control to reduce the potential for harmful interference by controlling the P1 and P2 by the use of polygon endpoint calculation for a given channel. In a non-autonomous mode, a UCM network will have more effective control in managing P3, especially when adjacent channel interference is calculated. To allow a more efficient use of spectrum, the UCM may have multiple overlapping polygons for a given channel and the user device may select the best one for a given location. In
The UCM network can refine these parameters with actual field co-channel and adjacent channel measurements apriori or ahead of time. This will allow the UCM network to create more fine-tuned multiple polygons. The method of receiving and updating UCM does not need to change.
The 900 MHz LMS band has very good propagation characteristics and can be utilized effectively with the UCM network. The LMS band is licensed for position location using multilateration and a forward channel as shown in
Referring to
Referring to
In another embodiment of the present invention as illustrated in the diagrammatic representation of
The machine may comprise a server computer, a client user computer, a personal computer (PC), a tablet PC, personal digital assistant, a cellular phone, a laptop computer, a desktop computer, a control system, a network router, switch or bridge, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine, not to mention a mobile server. It will be understood that a device of the present disclosure includes broadly any electronic device that provides voice, video or data communication or presentations. Further, while a single machine is illustrated, the term “machine” shall also be taken to include any collection of machines that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methodologies discussed herein.
The computer system 200 can include a controller or processor 202 (e.g., a central processing unit (CPU), a graphics processing unit (GPU, or both), a main memory 204 and a static memory 206, which communicate with each other via a bus 208. The computer system 200 may further include a presentation device such the display 210. The computer system 200 may include an input device 212 (e.g., a keyboard, microphone, etc.), a cursor control device 214 (e.g., a mouse), a disk drive unit 216, a signal generation device 218 (e.g., a speaker or remote control that can also serve as a presentation device) and a network interface device 220. Of course, in the embodiments disclosed, many of these items are optional.
The disk drive unit 216 may include a machine-readable medium 222 on which is stored one or more sets of instructions (e.g., software 224) embodying any one or more of the methodologies or functions described herein, including those methods illustrated above. The instructions 224 may also reside, completely or at least partially, within the main memory 204, the static memory 206, and/or within the processor or controller 202 during execution thereof by the computer system 200. The main memory 204 and the processor or controller 202 also may constitute machine-readable media.
Dedicated hardware implementations including, but not limited to, application specific integrated circuits, programmable logic arrays, FPGAs and other hardware devices can likewise be constructed to implement the methods described herein. Applications that may include the apparatus and systems of various embodiments broadly include a variety of electronic and computer systems. Some embodiments implement functions in two or more specific interconnected hardware modules or devices with related control and data signals communicated between and through the modules, or as portions of an application-specific integrated circuit. Thus, the example system is applicable to software, firmware, and hardware implementations.
In accordance with various embodiments of the present invention, the methods described herein are intended for operation as software programs running on a computer processor. Furthermore, software implementations can include, but are not limited to, distributed processing or component/object distributed processing, parallel processing, or virtual machine processing can also be constructed to implement the methods described herein. Further note, implementations can also include neural network implementations, and ad hoc or mesh network implementations between communication devices.
The present disclosure contemplates a machine readable medium containing instructions 224, or that which receives and executes instructions 224 from a propagated signal so that a device connected to a network environment 226 can send or receive voice, video or data, and to communicate over the network 226 using the instructions 224. The instructions 224 may further be transmitted or received over a network 226 via the network interface device 220.
While the machine-readable medium 222 is shown in an example embodiment to be a single medium, the term “machine-readable medium” should be taken to include a single medium or multiple media (e.g., a centralized or distributed database, and/or associated caches and servers) that store the one or more sets of instructions. The term “machine-readable medium” shall also be taken to include any medium that is capable of storing, encoding or carrying a set of instructions for execution by the machine and that cause the machine to perform any one or more of the methodologies of the present disclosure.
In light of the foregoing description, it should be recognized that embodiments in accordance with the present invention can be realized in hardware, software, or a combination of hardware and software. A network or system according to the present invention can be realized in a centralized fashion in one computer system or processor, or in a distributed fashion where different elements are spread across several interconnected computer systems or processors (such as a microprocessor and a DSP). Any kind of computer system, or other apparatus adapted for carrying out the functions described herein, is suited. A typical combination of hardware and software could be a general purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the functions described herein.
In light of the foregoing description, it should also be recognized that embodiments in accordance with the present invention can be realized in numerous configurations contemplated to be within the scope and spirit of the claims. Additionally, the description above is intended by way of example only and is not intended to limit the present invention in any way, except as set forth in the following claims.
This application is a continuation of U.S. patent application Ser. No. 12/196,644 filed Aug. 22, 2008 which is incorporated herein by reference in its entirety.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5696903 | Mahany | Dec 1997 | A |
| 5809423 | Benveniste | Sep 1998 | A |
| 6181918 | Benveniste | Jan 2001 | B1 |
| 6639904 | Boyer | Oct 2003 | B1 |
| 6735630 | Gelvin | May 2004 | B1 |
| 6826607 | Gelvin | Nov 2004 | B1 |
| 7027462 | Benveniste | Apr 2006 | B2 |
| 7069577 | Geile | Jun 2006 | B2 |
| 7085637 | Breed | Aug 2006 | B2 |
| 7095754 | Benveniste | Aug 2006 | B2 |
| 7110880 | Breed | Sep 2006 | B2 |
| 7202776 | Breed | Apr 2007 | B2 |
| 7274708 | Benveniste | Sep 2007 | B2 |
| 7289972 | Rieser | Oct 2007 | B2 |
| 20040028003 | Diener | Feb 2004 | A1 |
| 20040047324 | Diener | Mar 2004 | A1 |
| 20060067354 | Waltho | Mar 2006 | A1 |
| 20060083205 | Buddhikot | Apr 2006 | A1 |
| 20060084444 | Kossi | Apr 2006 | A1 |
| 20060167784 | Hoffberg | Jul 2006 | A1 |
| 20060258362 | Jin et al. | Nov 2006 | A1 |
| 20070133387 | Arslan | Jun 2007 | A1 |
| 20070155489 | Beckley | Jul 2007 | A1 |
| 20070230541 | Haartsen | Oct 2007 | A1 |
| 20070232358 | Sherman | Oct 2007 | A1 |
| 20070243877 | Elmalch | Oct 2007 | A1 |
| 20070249341 | Chu | Oct 2007 | A1 |
| 20080089279 | Hu | Apr 2008 | A1 |
| 20080102956 | Burman | May 2008 | A1 |
| 20080102957 | Burman | May 2008 | A1 |
| 20080154826 | Backof | Jun 2008 | A1 |
| 20080155249 | Backof | Jun 2008 | A1 |
| 20080159207 | Levine | Jul 2008 | A1 |
| 20080178226 | Lee | Jul 2008 | A1 |
| 20090046625 | Diener et al. | Feb 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| WO-2006120447 | Nov 2006 | WO |
| Entry |
|---|
| Patent Cooperation Treaty, “International Search Report and Written Opinion”, ISA/US, by Officer Blaine R. Copenheaver in PCT Application No. PCT/US09/046983, Document of 10 pages dated Jul. 30, 2009. |
| Number | Date | Country | |
|---|---|---|---|
| 20120202510 A1 | Aug 2012 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 12196644 | Aug 2008 | US |
| Child | 13438429 | US |
