|Publication number||US6907246 B2|
|Application number||US 09/989,535|
|Publication date||Jun 14, 2005|
|Filing date||Nov 20, 2001|
|Priority date||Nov 20, 2001|
|Also published as||US7062276, US20030211831, US20050202784, WO2003045081A1, WO2003045081B1|
|Publication number||09989535, 989535, US 6907246 B2, US 6907246B2, US-B2-6907246, US6907246 B2, US6907246B2|
|Inventors||Guanghan Xu, Hang Jin, Weidong Yang|
|Original Assignee||Navini Networks, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (26), Referenced by (53), Classifications (18), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This invention relates generally to wireless communication systems, and more particularly to a method and system for reducing multi-cell interferences in the wireless communication systems.
In cellular telephone or other wireless voice or data systems, a served area is divided into cells, each of which may be further divided into sectors. Each cell may be served by a single base station, which is further connected to a message switching center (“MSC”), a subscriber management system (“SMS”), or a data router via a base station controller (“BSC”). A plurality of wireless communication devices/terminals are connected to the MSC, or the SMS, the router by establishing radio links with one or more nearby base stations.
In earlier cellular telephone technology, such as time division multiple access (“TDMA”), as a wireless communication terminal travels from one cell to another, the radio link between the terminal and the base station serving the first cell had to be broken and then replaced by a radio link between the terminal and the base station serving the second cell. In contrast, in a code division multiple access (“CDMA”) cellular telephone system, because the same frequency band is used for all cells and sectors, the first link need not be broken before connecting with the second link. Moreover, the CDMA waveform properties which provide processing gain are also used to discriminate between signals that occupy the same frequency band. A wireless communication terminal thus need not switch frequencies when a call is transferred from one cell or sector to another.
Multi-cell interferences in wireless systems occur when signals, either from the BSC or terminals, spill over to its neighboring cells and interfere with the operation of the neighboring cells' BSC or terminals therein. Consequently, the multi-cell interference is recognized as one of the major factors that impair the performance of wireless communication systems by limiting both the capacity and coverage of the wireless communication systems.
Various conventional methods for reducing multi-cell interferences that are known in the industry include applying a pseudo random noise (PN) offset, a frequency offset, and using directional antennas at the terminal. All of these methods try to separate the wireless signals in a particular cell from neighboring cells far apart to eliminate or reach a minimum tolerable interference level.
The PN offset method is mainly used in spreading spectrum communication systems. Although it does not reduce the interference signals, it spreads the interference signals over a wider spectrum and makes them behave like thermal noises. Using the PN offset method, the maximum isolation between neighboring cells varies depending on the system spreading gain.
The frequency offset method uses different frequencies for different cells. The major drawback is that it significantly reduces the spectrum usage efficiency since the implementation of that depends on the frequency reuse. For example, as it is understood in the industry, if a frequency reuse factor is chosen to be 3, the spectrum usage efficiency is also reduced by a factor of 3.
Finally, by arranging the directional antenna to point to a particular direction, signals from one particular cell will be enhanced while signals from other cells are suppressed. However, the directional antenna is traditionally bulky and expensive, and thus renders it impossible or impractical to equip the handheld wireless terminals therewith.
What is needed is an improved method and system for effectively reducing multi-cell interferences for achieving better communication quality.
A method and system is disclosed for reducing multi-frequency signal interference in a wireless communication network. An available frequency spectrum is divided into a plurality of channels, a first wireless communication coverage unit is then segregated into a first number of geographical segments. After the segregated channels are grouped into a second number of channel blocks, each channel block is assigned to at least one of the segregated geographical segments with predetermined priorities. All the above steps are repeated for each neighboring wireless communication coverage unit of the first wireless communication coverage unit, wherein the channels in different channel blocks exhibit no higher mutual interference than the channels in the same channel block, and wherein the channel block assigned for each segregated segment of the first wireless communication coverage unit is different from the channel block assigned for the segregated segment of a second wireless communication coverage unit that immediately borders with the segregated segment of the first wireless coverage unit even if the first and second wireless communication coverage units share the same frequency spectrum. The present invention achieves the goal of significant reduction of multi-cell interference in a wireless communication network by making proper assignment of different kinds of communication channels to different terminals located at different geographical locations.
When a wireless terminal accesses a particular cell of the wireless communication network implemented with the technology disclosed by the present invention, the entry location of the terminal is first detected through different means. In one example, the geographical segment that the terminal is in is determined via a message sent back from the terminal. Other techniques involved utilizing the time of the arrival (TOA) of the desired signal received or the pathloss information corresponding to or from the BTS to the terminal. In another example, multiple antennas are used, and the location of the terminal is determined based on the information about the direction of the arrival (“DOA”) of a desired signal received. Once the location of the wireless terminal is determined, the terminal is assigned with one or more frequency channels associated with that geographical segment where it locates. Future communication signals intended for that terminal will be sent only to its segment through the assigned frequency channels.
Although the present invention is illustrated below with regard to a few limited examples, it is understood that the present invention is applicable to any multiple access technologies which implement frequency division for multiple access channelization. Such access technologies include Frequency Division Multiple Access (FDMA), Time Division Multiple Access (“TDMA”), Multi-Carrier Code Division Multiple Access (“MC-CDMA”), and Orthogonal Frequency Division Multiplex Multiple Access (“OFDM-MA”) and any combination thereof, whether synchronized or unsynchronized, using Frequency Division Duplex (“FDD”) or Time Division Duplex (“TDD”). The description below with regard to examples of the present invention may be cast in the context of MC-SCDMA systems where the channels with more isolation are the channels in different subcarriers and the channels with less isolation are defined as code channels in the same subcarrier. Obviously, the same concept can be extended to TD-SCDMA systems where the code channels in the same time slot are involved. The same is true for OFDM-MA systems where the frequency components with more separation are considered to have more isolation and the frequency components with less separation are considered to have less isolation.
As shown above with regard to
Once the multi-cell planning is accomplished in the wireless communication network, it is important to identify the location of a new wireless terminal that enters the cell in order to assign appropriate channels thereto. The approaches used to identify the location of new terminals vary depending on how the cells are segregated. A few examples are explained below directed toward the configurations as shown above with regard to
In the examples shown above in
In another example, an adaptive antenna array can be used at the BTS wherein proper ACC patterns can also be generated by implementing adaptive beam-forming, thereby distinguishing one ACC covering a segment from its bordering ACCs.
The ACCs for different segments can also differ in any one of the ACC physical attributes such as carrier frequency, phase, magnitude, time delay, or PN offset if it is masked by a PN code.
With this infrastructure in place, when a wireless terminal is accessing the wireless communication system, it will scan a system access channel and acquire an appropriate ACC. Once the ACC channel is captured by the terminal, it sends a communication message back to the BTS which contains the ACC information that it has acquired. At the BTS, the ACC information sent by the terminal is compared with the known ACC planning map, and the segment that the user locates is detected immediately.
In another example, in order to identify the location of (or more specifically, the segment of) the new terminal, a beam selection method is used. In essence, for each segment, the BTS uses an exclusive antenna with an exclusive antenna pattern that covers that segment only. Although the signal sent by the terminal is received by multiple segments, the segment with the maximum desired signal received at the designated antenna is most likely the one where the terminal locates.
In another example of the present invention, the direction of arrival (DOA) of an uplink signal is used to identify the location of the wireless terminal even though the ACC is broadcasting omni-directionally since the BTS could use multiple antennas (or an adaptive antenna array) for transmitting and receiving signals. When the terminal is accessing the wireless communication system, the BTS is able to compute its DOA based on the magnitudes and phases of the signals received on different antennas. From its DOA, the segment that the wireless terminal is in will be determined.
In another example of present invention as shown in
After the segment that the terminal is in has been determined through the techniques described above, the BTS classifies traffic code channels (TCCs) based on a channel assignment priority hierarchy such as the following:
The channel assignment priority hierarchy is also to assist reducing possible interferences. After the terminal's segment has been determined and the frequency channels have been assigned accordingly, the BTS transmits communication signals that are intended for the terminal only to the segment or area where the terminal locates based on the design of the wireless communication system. For example, in the example as shown in
In another example, in case the system is designed as shown in
Although the present invention is described above with respect to a few examples, it is understood that the present invention is a generic multi-cell interference reduction technique based on segregated channel assignments, segregated antenna beams, and power control. It is applicable to any multiple access technologies that implement frequency division for multiple access channelization as mentioned above. Many communication systems use one or a combination of multiple access schemes, such as multiple-carrier-synchronous-code-division-multiple-access (MC-SCDMA), wherein one carrier is subdivided into a number of subcarriers and in each subcarrier, there are multiple CDMA signals, each of which is assigned to one of a set of orthogonal codes. Obviously, different multiplex schemes and different channel separations have different co-channel interference. For example, in MC-SCDMA systems, the interference among different subcarriers are normally much less than the interference among different code channels in the same subcarrier. Since all the terminals communicating with the BTS are typically distributed in different geographical locations, this fact contributes to minimizing the interference among different cells or among different terminals in the same cell.
Compared to conventional methods, the present invention enjoys various advantages. For example, the present invention takes advantage of the spatial diversity of terminals and significantly reduces the multi-cell interference, while at the same time maintaining high spectrum usage efficiency. In particular, unlike the PN offset technique, its interference reduction efficiency is not limited by the system spreading gain. Furthermore, it can be used with the PN offset technique to further reduce the multi-cell interference. For example, a PN offset network assignment can be implemented so that no direct adjacent cells share the same PN offset. Then, implementing the segregated channel scheme as described above further assures that there are no same frequencies at the boundaries of directly adjacent cells. Consequently, the interferences from adjacent cells are first reduced due to the frequency channelization and further reduced by the PN orthogonality.
Comparing to the frequency offset technique, the present invention achieves the same multi-cell interference reduction efficiency but sacrifices no spectrum usage efficiency. Taking the example as explained with regard to
The above disclosure provides many different embodiments, or examples, for implementing different features of the invention. Also, specific examples of components, and processes are described to help clarify the invention. These are, of course, merely examples and are not intended to limit the invention from that described in the claims. For instance, the conventional PN offset method can be used in combination with the approach disclosed in this invention. Another example is, as illustrated in
While the invention has been particularly shown and described with reference to the preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5487101 *||Mar 26, 1993||Jan 23, 1996||Celcore, Inc.||Off-load cellular system for off-loading cellular service from a main cellular system to increase cellular service capacity|
|US5513246 *||Nov 12, 1991||Apr 30, 1996||Telefonaktiebolaget Lm Ericsson||Radiotelephone locating and handoff using alternative criteria|
|US5561842 *||May 30, 1995||Oct 1, 1996||Siemens Aktiengesellschaft||Mobile radio network|
|US5697057 *||May 24, 1995||Dec 9, 1997||Alcatel Mobile Communication France||Control station for a sectorized cell of a mobile radio network|
|US5722043 *||Jul 25, 1995||Feb 24, 1998||The Research Foundation Of State University Of New York||Method and apparatus of assigning and sharing channels in a cellular communication system|
|US5787344 *||Jun 22, 1995||Jul 28, 1998||Scheinert; Stefan||Arrangements of base transceiver stations of an area-covering network|
|US5850608 *||Nov 8, 1996||Dec 15, 1998||Nothern Telecom Limited||Directional frequency assignment in a cellular radio system|
|US6002935 *||May 22, 1997||Dec 14, 1999||At&T Corp||Wireless communications cellular architecture for improving communications resource allocation|
|US6124824 *||Jan 29, 1999||Sep 26, 2000||Cwill Telecommunications, Inc.||Adaptive antenna array system calibration|
|US6144340||Nov 12, 1999||Nov 7, 2000||Nokia Networks Oy||Method of determining transmission direction, and a radio system|
|US6148219 *||Feb 17, 1998||Nov 14, 2000||Itt Manufacturing Enterprises, Inc.||Positioning system for CDMA/PCS communications system|
|US6201970 *||Dec 24, 1997||Mar 13, 2001||Sony Corporation||Communication method transmitting apparatus and receiving apparatus|
|US6212385 *||Nov 21, 1996||Apr 3, 2001||Motorola, Inc.||Cellular communication system and re-use pattern therefor|
|US6275704 *||Mar 3, 1997||Aug 14, 2001||Xircom, Inc.||Multiple access communication system with polarized antennas|
|US6282427||Jul 14, 1999||Aug 28, 2001||Telefonaktiebolaget L M Ericsson (Publ)||Selection of location measurement units for determining the position of a mobile communication station|
|US6330429 *||Apr 14, 1999||Dec 11, 2001||Lucent Technologies, Inc.||Channel grouping system and method for a wireless communications system|
|US6415150 *||Sep 11, 1998||Jul 2, 2002||Ameritech Corporation||System and method for providing telecommunications service using a wireless link|
|US6438380 *||Feb 28, 1997||Aug 20, 2002||Lucent Technologies Inc.||System for robust location of a mobile-transmitter|
|US6442392||Nov 4, 1998||Aug 27, 2002||Nokia Mobile Phones||Method and arrangement for locating a mobile station|
|US6480718 *||Jul 12, 1999||Nov 12, 2002||Nortel Networks Limited||Automatic frequency planning for a wireless network|
|US6496535||Mar 23, 2001||Dec 17, 2002||Navini Networks, Inc.||Method and system for effective channel estimation in a telecommunication system|
|US6539228 *||Apr 15, 1999||Mar 25, 2003||British Telecommunications Public Limited Company||Channel allocation in cellular telephony|
|US6654612 *||Jun 30, 2000||Nov 25, 2003||Lucent Technologies Inc.||Distributed channel assignment method|
|US6671509 *||Jun 25, 1999||Dec 30, 2003||Kokusai Electric Co., Ltd.||Mobile communication unit and mobile communication system|
|US20020037015 *||Aug 6, 2001||Mar 28, 2002||Shanbhag Abhijit G.||Method and apparatus for assigning spreading codes|
|US20020041575||Aug 1, 2001||Apr 11, 2002||Mobile Satellite Ventures Llc||Coordinated satellite-terrestrial frequency reuse|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7408974 *||May 11, 2005||Aug 5, 2008||Sprint Spectrum L.P.||Composite code-division/time-division multiplex system|
|US7453849 *||Dec 22, 2004||Nov 18, 2008||Qualcomm Incorporated||Method of implicit deassignment of resources|
|US7656855||Aug 16, 2006||Feb 2, 2010||At&T Intellectual Property Ii, Lp||Arrangement for synchronizing access points in WLAN using direct-sequence spread spectrum signaling|
|US7768979 *||May 18, 2005||Aug 3, 2010||Qualcomm Incorporated||Separating pilot signatures in a frequency hopping OFDM system by selecting pilot symbols at least hop away from an edge of a hop region|
|US8045988||Jun 17, 2010||Oct 25, 2011||Qualcomm Incorporated||Softer and soft handoff in an orthogonal frequency division wireless communication system|
|US8102832||Dec 21, 2006||Jan 24, 2012||Qualcomm Incorporated||Fast frequency hopping with a code division multiplexed pilot in an OFDMA system|
|US8130780||Jun 9, 2008||Mar 6, 2012||Futurewei Technologies, Inc.||Method and apparatus for assigning resources in a wireless system with multiple regions|
|US8144658 *||Feb 8, 2006||Mar 27, 2012||Qualcomm Incorporated||Method and apparatus for mitigating interference in a wireless communication system|
|US8204012 *||Aug 7, 2008||Jun 19, 2012||Samsung Electronics Co., Ltd||System and method for using frequency resource in communication system|
|US8238923||Dec 22, 2004||Aug 7, 2012||Qualcomm Incorporated||Method of using shared resources in a communication system|
|US8254942||Nov 26, 2008||Aug 28, 2012||Futurewei Technologies, Inc.||System and method for resource allocation in a wireless communications system|
|US8259662||Feb 19, 2009||Sep 4, 2012||Futurewei Technologies||Method and apparatus for assigning persistent resources dynamically in a wireless communication system|
|US8265029||Jun 9, 2008||Sep 11, 2012||Futurewei Technologies, Inc.||Method and apparatus for assigning resources in a wireless system|
|US8265637 *||Feb 24, 2009||Sep 11, 2012||Atc Technologies, Llc||Systems and methods for modifying antenna radiation patterns of peripheral base stations of a terrestrial network to allow reduced interference|
|US8280386 *||Aug 31, 2007||Oct 2, 2012||Ajou University Industry-Academic Cooperation Foundation||System and method for utilizing resources in a communication system|
|US8340045||May 12, 2010||Dec 25, 2012||Qualcomm Incorporated||Method and apparatus for mitigating interference in a wireless communication system|
|US8428605 *||Nov 7, 2003||Apr 23, 2013||Innovative Wireless Sweden Ab||Adaptive broadband platforms and methods of operation|
|US8611283||Dec 22, 2004||Dec 17, 2013||Qualcomm Incorporated||Method and apparatus of using a single channel to provide acknowledgement and assignment messages|
|US8614985||Jun 9, 2008||Dec 24, 2013||Futurewei Technologies, Inc.||Method and apparatus for sharing a group resource in a wireless SDMA system|
|US8638870||Dec 16, 2011||Jan 28, 2014||Qualcomm Incorporated||MC-CDMA multiplexing in an orthogonal uplink|
|US8649451||Apr 19, 2011||Feb 11, 2014||Qualcomm Incorporated||MC-CDMA multiplexing in an orthogonal uplink|
|US8724555||May 4, 2006||May 13, 2014||Qualcomm Incorporated||Uplink pilot and signaling transmission in wireless communication systems|
|US8726019||Feb 10, 2006||May 13, 2014||Qualcomm Incorporated||Context limited shared secret|
|US8767779||Sep 19, 2013||Jul 1, 2014||At&T Intellectual Property Ii, L.P.||Arrangement for synchronizing access points in WLAN using direct-sequence spread spectrum signaling|
|US8817897||Sep 23, 2010||Aug 26, 2014||Qualcomm Incorporated||MC-CDMA multiplexing in an orthogonal uplink|
|US8831115||Dec 22, 2004||Sep 9, 2014||Qualcomm Incorporated||MC-CDMA multiplexing in an orthogonal uplink|
|US9155106||Jan 23, 2014||Oct 6, 2015||Qualcomm Incorporated||Uplink pilot and signaling transmission in wireless communication systems|
|US20050165949 *||Dec 22, 2004||Jul 28, 2005||Teague Edward H.||Method and apparatus of using a single channel to provide acknowledgement and assignment messages|
|US20060133312 *||Dec 22, 2004||Jun 22, 2006||Qualcomm Incorporated||Method of implicit deassignment of resources|
|US20060153239 *||Dec 22, 2004||Jul 13, 2006||Qualcomm Incorporated||Method of using a share resources in a communication system|
|US20060182018 *||Dec 12, 2005||Aug 17, 2006||Sae-Woong Bahk||Multiple access hierarchical cellular network and multiple access mobile communication terminal|
|US20060205412 *||Mar 9, 2006||Sep 14, 2006||Samsung Electronics Co., Ltd.||System and method for controlling resource allocation in a multicell communication system|
|US20060212133 *||Feb 8, 2006||Sep 21, 2006||Jelena Damnjanovic||Method and apparatus for mitigating interference in a wireless communication system|
|US20060256838 *||May 11, 2005||Nov 16, 2006||Sprint Spectrum L.P.||Composite code-division/time-division multiplex system|
|US20060279435 *||May 4, 2006||Dec 14, 2006||Ranganathan Krishnan||Uplink pilot and signaling transmission in wireless communication systems|
|US20060291371 *||May 18, 2005||Dec 28, 2006||Qualcomm Incorporated||Softer and soft handoff in an orthogonal frequency division wireless communication system|
|US20070082674 *||Nov 7, 2003||Apr 12, 2007||Pedersen Erling J||Adaptive broadband platforms and methods of operation|
|US20070174613 *||Feb 10, 2006||Jul 26, 2007||Michael Paddon||Context limited shared secret|
|US20070253382 *||Aug 16, 2006||Nov 1, 2007||At & T Corp.||Arrangement for synchronizing access points in WLAN using direct-sequence spread spectrum signaling|
|US20080137603 *||Feb 21, 2008||Jun 12, 2008||Qualcomm Incorporated||Method of implicit deassignment of resources|
|US20080310359 *||Jun 5, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Sharing Resources in a Wireless System|
|US20080310362 *||Jun 9, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Assigning Resources in a Wireless System|
|US20080310363 *||Jun 9, 2008||Dec 18, 2008||Mcbeath Sean Michael||Method and Apparatus for Sharing a Group Resource in a Wireless SDMA System|
|US20080310364 *||Jun 9, 2008||Dec 18, 2008||Jianmin Lu||Method and Apparatus for Assigning Resources in a Wireless System with Multiple Regions|
|US20090040978 *||Aug 7, 2008||Feb 12, 2009||Samsung Electronics Co., Ltd.||System and method for using frequency resource in communication system|
|US20090042581 *||Aug 7, 2008||Feb 12, 2009||Liu Juejun||System and Method for Assigning Communications Resources in a Wireless Communications System|
|US20090149188 *||Nov 26, 2008||Jun 11, 2009||Mcbeath Sean Michael||System and Method for Resource Allocation in a Wireless Communications System|
|US20090207785 *||Feb 19, 2009||Aug 20, 2009||Futurewei Technologies, Inc.||Method and Apparatus for Assigning Persistent Resources Dynamically in a Wireless Communication System|
|US20100008311 *||Aug 31, 2007||Jan 14, 2010||Ajou University Industry-Academic Cooperation Foundation||System and method for utilizing resources in a communication system|
|US20100222061 *||May 12, 2010||Sep 2, 2010||Qualcomm Incorporated||Method and apparatus for mitigating interference in a wireless communication system|
|US20100254354 *||Jun 17, 2010||Oct 7, 2010||Qualcomm Incorporated||Softer and Soft Handoff in an Orthogonal Frequency Division Wireless Communication System|
|US20110064039 *||Sep 23, 2010||Mar 17, 2011||Qualcomm Incorporated||Mc-cdma multiplexing in an orthogonal uplink|
|US20110235685 *||Sep 29, 2011||Qualcomm Incorporated||Mc-cdma multiplexing in an orthogonal uplink|
|U.S. Classification||455/447, 455/450, 455/443, 455/63.1|
|International Classification||H04W16/02, H04W16/12, H04W16/24|
|Cooperative Classification||H04W72/00, H04W72/082, H04W16/24, H04W16/12, H01Q25/00, H04W16/02, H01Q1/246|
|European Classification||H01Q1/24A3, H01Q25/00, H04W16/12, H04W16/02|
|Nov 20, 2001||AS||Assignment|
|Oct 25, 2005||CC||Certificate of correction|
|Jul 15, 2008||AS||Assignment|
Owner name: NAVINI NETWORKS, INC. UNDER THE NAME OF CISCO-NAVI
Free format text: MERGER;ASSIGNOR:NIGHT ACQUISITION CORP.;REEL/FRAME:021230/0802
Effective date: 20071219
Owner name: CISCO-NAVINI NETWORKS LLC, CALIFORNIA
Free format text: CHANGE OF NAME;ASSIGNOR:CISCO-NAVINI NETWORKS, INC.;REEL/FRAME:021230/0866
Effective date: 20071220
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CISCO-NAVINI NETWORKS LLC;REEL/FRAME:021230/0847
Effective date: 20080313
|Sep 18, 2008||FPAY||Fee payment|
Year of fee payment: 4
|Dec 14, 2012||FPAY||Fee payment|
Year of fee payment: 8