US6792275B1 - Fuzzy channel allocation controller having service quality insuring - Google Patents

Fuzzy channel allocation controller having service quality insuring Download PDF

Info

Publication number
US6792275B1
US6792275B1 US09/807,442 US80744201A US6792275B1 US 6792275 B1 US6792275 B1 US 6792275B1 US 80744201 A US80744201 A US 80744201A US 6792275 B1 US6792275 B1 US 6792275B1
Authority
US
United States
Prior art keywords
fuzzy
buffers
call
calls
channel allocation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US09/807,442
Inventor
Kuenrong Lo
Chungju Chang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TELECOMMUNICATION LABORATORIES CHANGHWA TELECOM Co Ltd
Telecommunication Labs
Original Assignee
Telecommunication Labs
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telecommunication Labs filed Critical Telecommunication Labs
Assigned to TELECOMMUNICATION LABORATORIES, CHANGHWA TELECOM CO., LTD. reassignment TELECOMMUNICATION LABORATORIES, CHANGHWA TELECOM CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHANG, CHUNGJU, LO, KUENRONG
Application granted granted Critical
Publication of US6792275B1 publication Critical patent/US6792275B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04Traffic adaptive resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24Cell structures
    • H04W16/32Hierarchical cell structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • H04W28/086Load balancing or load distribution among access entities
    • H04W28/0861Load balancing or load distribution among access entities between base stations
    • H04W28/0864Load balancing or load distribution among access entities between base stations of different hierarchy levels, e.g. Master Evolved Node B [MeNB] or Secondary Evolved node B [SeNB]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W60/00Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Definitions

  • the present invention relates to a fuzzy channel allocation controller.
  • a threshold for allowing a call entering into the system is adaptively adjusted so that the calls are sustained in a predetermined quality.
  • the fuzzy channel allocation controller of the present invention has got a result from a system simulation. Comparing with the conventional channel allocation ways, the fuzzy channel allocation controller of the present invention substantially sustains the quality of service and has a higher utility of channels.
  • the primary object of the present invention is to provide a fuzzy channel allocation controller.
  • a threshold for allowing a call entering into the system is adaptively adjusted according to system condition so that the calls are sustained in a predetermined quality. Furthermore, in allocating channels, the loads of the macro cell and micro cells are balanced so that the system has a higher channel utility.
  • the present invention provides a fuzzy channel allocation controller which includes a base station interface module, a resource estimator, a performance estimator and a fuzzy channel allocation processor.
  • the base station interface module provides an interface circuit to interface with a base station, and provides separated buffers for registering calls temporarily.
  • the function of the resource estimator is to calculate effective resource as a call occurs, which includes space channels and buffers; and the function of the performance estimator is to adaptively estimate performance of the system.
  • FIG. 1 is the system construction of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
  • FIG. 2 is a functional block of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
  • FIG. 3 is a basic function block view of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
  • a complete-partitioning buffer serves to register calls not being stored due to no dummy channel for reducing the failure of calling and enhancing quality of service.
  • the fuzzy channel allocation controller of the present invention includes a base station interface module 10 (BIM), a resource estimator 20 , a performance estimator 30 and a fuzzy channel allocation processor 40 .
  • the base station interface module 10 has a plurality of buffers for being used by various calls.
  • a macro cell has Nna buffers 101 for new calls, Nha buffers 102 for handoff calls from proximate macro cells, and Nho buffers for the overflow handoff calls of a micro cell.
  • Ith base station interface module 10 provides Nni buffers for new calls in the micro cells.
  • Nhui buffers 112 serves for the underflow handoff calls of a macro cell.
  • Nhi buffers 113 serves for the handoff calls of proximate micro cells. Besides, when dummy channels exist in one micro cell, the calling reverse flow being executing in a macro cell is allowable to be handoff to the channels of micro cells. This way may reduce the call jam and balance the loads on the system.
  • the resource estimator 20 calculates effective performance Q0(t) and Qi(t) of the micro cells and macro cells.
  • the effective resource includes dummy channels and buffers.
  • the performance estimator 30 calculates the failure rate PH0(t) and Phi(t), channel utility of the macro cell and micro cells U0(t) and Ui(t), and estimation (v) of moving customer.
  • the outputs of the fuzzy channel allocation processor is Q 1 and Q 2 .
  • the base station interface module 10 provides resources to various calls.
  • the resource estimator 20 and the performance estimator 30 acquires adaptive information from the system to calculate effective resources and performance estimate of the system adaptives, and then, this message is sent to the fuzzy channel allocation processor 40 .
  • the fuzzy channel allocation processor acquires the call allowable threshold and fuzzy channel allocation control message by a fuzzy induction through fuzzy rule and a database according to the received message.
  • the system determines whether to receive a request for allowing a call to enter into the system and which channel is desired to allocated to the call according to the call allowable threshold and fuzzy channel allocation control message. If the system has determined to accept the request, then the following allocation way is allowable:
  • the channel of the macro cell is allocated to this call.
  • a channel of the micro cell is allocated to this call or this call is overflowed to the macro cell to used the channel of the macro cell.
  • a channel of the micro cell can be allocated to this handoff call, or the handoff call is underflowed to the micro cell to use the channel of the micro cell.
  • the call in the macro cell can be reversed to the micro cell.
  • the fuzzy channel allocation processor 40 is designed by a concept of fuzzy multiple layer logic control way for facilitating the complexity of the structure.
  • a two layer fuzzy logic controller is used.
  • the first layer is a fuzzy allowable call threshold estimator 401 and the second layer is a fuzzy channel allocation controller 402 .
  • the fuzzy allowable call threshold estimator 401 has variables of handoff call failure rate and available resource and a Sugeno displacement gradient way is used to adjust the call threshold so as to allow the threshold H0(t+1) and Hi(t+1), where “t” represents the new call period, and “t+1” represents next time for generating a call.
  • This call threshold is provided to the second layer, which is used as the fuzzy channel allocation controller allocates fuzzy channels.
  • the fuzzy channel allocation controller 402 has the input variables of handset moving speed, channel utility and available resource. The functions thereof is used in the fuzzy channel allocation for increasing the utility of the channels.
  • the methods for allocating channels in the fuzzy channel allocation controller of the present invention and the prior art have been compared through system simulation, it has proved that the fuzzy channel allocation controller of the present invention substantially sustains the quality of service and has a higher channel utility.
  • the fuzzy channel allocation controller of the present invention formed by a two layer fuzzy logic controller.
  • the interior of the fuzzy logic controller is illustrated in FIG. 3, wherein the input message (X) is fuzzied to become language parameters (step 50 ), and is obtained from deduction (step 60 ). In that deduction, professional knowledge is required to build the deduction rule data (step 70 ) as a basis in that deduction. Finally, the acquired language result from the deduction is fuzzied (step 80 ) to be as an output control signal (Y).
  • the fuzzy logic controller Since the present invention is according to the deduction rule database according to fuzzy principle and professional knowledge and a two layer control way is used to reduce the complexity in design. Therefore, the fuzzy logic controller has the following two functions:
  • the call allowable threshold can automatically adjust the function of estimation. This function is primarily set the threshold of the call allowable to enter into the system. The higher the threshold, the lower the possibility for being allowed to enter into the system. If the setting of a new call is different from that of a current handoff call, then different priorities can be identified. In general, the executing handoff call is set with a lower threshold for protecting an executing macro cell now.
  • Fuzzy channel allocation function in that, the input variable is an available resource which is the sum of moving speed of a handset, available channel numbers, and number of dummy buffers. Then, a min-max deduction method is used as a deduction basis of fuzzy channel allocation. The final result represents whether the call is accepted or is allowable to use the effective resource in the macro cell or micro cell.
  • a separable buffer is used to register calls which has no channel allocated temporarily so as to reduce the rate of failure and increase the quality of service of the system.
  • the separable buffer in the fuzzy channel allocation controller make the system can be managed easily, effectively and conveniently.
  • a fuzzy multiple layer logic controller is used for facilitating the complexity in design.
  • a two layer fuzzy logic control is used so that the design can be facilitated and the complex channel allocation problem.
  • the first layer of the fuzzy channel allocation processor is a fuzzy call allowable threshold estimator which has the function of adaptively adjusting call threshold. Thus, it can be operated in a system with a random processing load.
  • a Sugeno displacement gradient way is used to adaptively adjust the call threshold.
  • Different allowable call threshold are used in different calls for achieving different call priority.
  • the allowable call threshold is set to be large than the allowable call threshold of handoff calls for achieving different priority.
  • the second layer of the fuzzy channel allocation processor is a fuzzy channel allocator.
  • the input variables of the fuzzy channel allocator are selected from effective system messages. For example, moving speed of a handset, available channel numbers, and number of dummy buffers. Then, a min-max deduction method is used as a deduction basis of fuzzy channel allocation. The final result represents whether the call is accepted or is allowable to use the effective resource in the macro cell or micro cell.
  • the fuzzy channel allocation processor is according to the fuzzy theory, the decision of output is a soft decision.
  • the present invention has been proved that it can balance the channel utility between the micro cell and macro cell so as to achieve a higher channel utility higher than that in the prior art designs.
  • the quality of service is sustained.

Abstract

A fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system. A system with the fuzzy channel allocation controller is provided, and a threshold for allowing a call entering into the system is adaptively adjusted according to system condition so that the calls are sustained in a predetermined quality. Furthermore, in allocating channels, the loads of the macro cell and micro cells are balanced so that the system has a higher channel utility. This system having a macro cell and a plurality of micro cells which includes a base station interface module, a resource estimator, and a performance estimator and a fuzzy channel allocation processor.

Description

This application is a 371 of PCT/CN98/00314 filed Dec. 23, 1998.
FIELD OF THE INVENTION
The present invention relates to a fuzzy channel allocation controller. A threshold for allowing a call entering into the system is adaptively adjusted so that the calls are sustained in a predetermined quality.
BACKGROUND OF THE INVENTION
With the increasing development of wireless communication, wireless communication has become more and more important in the human daily life. The frequency spectrum is an important resource in wireless communication. How to use the spectrum resource effectively so as to increase the system capacity and quality of service is a critical problem in wireless technology.
In the conventional channel allocation, methods for sustaining quality of service in handoff calls is to leave part of channels to the handoff calls having a higher priority. While how many channels are required to be left so as to sustain quality of service and to cause the utility of channels achieves an optimum level is a key problem. It is often that a system with a random variation of loads is very difficult since the complexities of the system module and mathematical deduction. The fuzzy channel allocation controller of the present invention has got a result from a system simulation. Comparing with the conventional channel allocation ways, the fuzzy channel allocation controller of the present invention substantially sustains the quality of service and has a higher utility of channels.
SUMMARY OF THE INVENTION
Accordingly, the primary object of the present invention is to provide a fuzzy channel allocation controller. A threshold for allowing a call entering into the system is adaptively adjusted according to system condition so that the calls are sustained in a predetermined quality. Furthermore, in allocating channels, the loads of the macro cell and micro cells are balanced so that the system has a higher channel utility.
To achieve above objects, the present invention provides a fuzzy channel allocation controller which includes a base station interface module, a resource estimator, a performance estimator and a fuzzy channel allocation processor. The base station interface module provides an interface circuit to interface with a base station, and provides separated buffers for registering calls temporarily. The function of the resource estimator is to calculate effective resource as a call occurs, which includes space channels and buffers; and the function of the performance estimator is to adaptively estimate performance of the system.
The various objects and advantages of the present invention will be more readily understood from the following detailed description when read in conjunction with the appended drawing.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is the system construction of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
FIG. 2 is a functional block of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
FIG. 3 is a basic function block view of fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system in the present invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
In a fuzzy channel allocation controller, a complete-partitioning buffer serves to register calls not being stored due to no dummy channel for reducing the failure of calling and enhancing quality of service.
In the present invention, a fuzzy channel allocation controller with an assurance of quality of service. Referring to FIG. 1, the fuzzy channel allocation controller of the present invention includes a base station interface module 10 (BIM), a resource estimator 20, a performance estimator 30 and a fuzzy channel allocation processor 40. The base station interface module 10 has a plurality of buffers for being used by various calls. A macro cell has Nna buffers 101 for new calls, Nha buffers 102 for handoff calls from proximate macro cells, and Nho buffers for the overflow handoff calls of a micro cell. Ith base station interface module 10 provides Nni buffers for new calls in the micro cells. Nhui buffers 112 serves for the underflow handoff calls of a macro cell. Nhi buffers 113 serves for the handoff calls of proximate micro cells. Besides, when dummy channels exist in one micro cell, the calling reverse flow being executing in a macro cell is allowable to be handoff to the channels of micro cells. This way may reduce the call jam and balance the loads on the system.
The resource estimator 20 calculates effective performance Q0(t) and Qi(t) of the micro cells and macro cells. The effective resource includes dummy channels and buffers. The performance estimator 30 calculates the failure rate PH0(t) and Phi(t), channel utility of the macro cell and micro cells U0(t) and Ui(t), and estimation (v) of moving customer. The outputs of the fuzzy channel allocation processor is Q1 and Q2. The following table lists the means of Q1 and Q2:
Q1 Q2 Meanings
0 0 Using macro cell channel to
allocating calls
0 1 Using micro cell channel to allocating
calls
1 0 Reject calls to enter into a system
1 1 Reject calls to enter into a system
In the operation of the fuzzy channel allocation controller, the base station interface module 10 provides resources to various calls. The resource estimator 20 and the performance estimator 30 acquires adaptive information from the system to calculate effective resources and performance estimate of the system adaptives, and then, this message is sent to the fuzzy channel allocation processor 40. Then, the fuzzy channel allocation processor acquires the call allowable threshold and fuzzy channel allocation control message by a fuzzy induction through fuzzy rule and a database according to the received message. Then, the system determines whether to receive a request for allowing a call to enter into the system and which channel is desired to allocated to the call according to the call allowable threshold and fuzzy channel allocation control message. If the system has determined to accept the request, then the following allocation way is allowable:
1. If the new call or handoff call only occurs in the coverage of a macro cell, then the channel of the macro cell is allocated to this call.
2. When the new call or handoff call occurs in the overlapping area of a micro cell and a macro cell, then a channel of the micro cell is allocated to this call or this call is overflowed to the macro cell to used the channel of the macro cell.
3. If the current call in adjacent macro cell is handoff to the overlapping area of the micro cell and macro cell, a channel of the micro cell can be allocated to this handoff call, or the handoff call is underflowed to the micro cell to use the channel of the micro cell.
4. To increase the utility of the micro cell, the call in the macro cell can be reversed to the micro cell.
As shown in FIG. 2, the fuzzy channel allocation processor 40 is designed by a concept of fuzzy multiple layer logic control way for facilitating the complexity of the structure. In the present invention, a two layer fuzzy logic controller is used. The first layer is a fuzzy allowable call threshold estimator 401 and the second layer is a fuzzy channel allocation controller 402. The fuzzy allowable call threshold estimator 401 has variables of handoff call failure rate and available resource and a Sugeno displacement gradient way is used to adjust the call threshold so as to allow the threshold H0(t+1) and Hi(t+1), where “t” represents the new call period, and “t+1” represents next time for generating a call. This call threshold is provided to the second layer, which is used as the fuzzy channel allocation controller allocates fuzzy channels. In the second layer, the fuzzy channel allocation controller 402 has the input variables of handset moving speed, channel utility and available resource. The functions thereof is used in the fuzzy channel allocation for increasing the utility of the channels. The methods for allocating channels in the fuzzy channel allocation controller of the present invention and the prior art have been compared through system simulation, it has proved that the fuzzy channel allocation controller of the present invention substantially sustains the quality of service and has a higher channel utility.
The fuzzy channel allocation controller of the present invention formed by a two layer fuzzy logic controller. The interior of the fuzzy logic controller is illustrated in FIG. 3, wherein the input message (X) is fuzzied to become language parameters (step 50), and is obtained from deduction (step 60). In that deduction, professional knowledge is required to build the deduction rule data (step 70) as a basis in that deduction. Finally, the acquired language result from the deduction is fuzzied (step 80) to be as an output control signal (Y).
Since the present invention is according to the deduction rule database according to fuzzy principle and professional knowledge and a two layer control way is used to reduce the complexity in design. Therefore, the fuzzy logic controller has the following two functions:
1. The call allowable threshold can automatically adjust the function of estimation. This function is primarily set the threshold of the call allowable to enter into the system. The higher the threshold, the lower the possibility for being allowed to enter into the system. If the setting of a new call is different from that of a current handoff call, then different priorities can be identified. In general, the executing handoff call is set with a lower threshold for protecting an executing macro cell now.
2. Fuzzy channel allocation function: in that, the input variable is an available resource which is the sum of moving speed of a handset, available channel numbers, and number of dummy buffers. Then, a min-max deduction method is used as a deduction basis of fuzzy channel allocation. The final result represents whether the call is accepted or is allowable to use the effective resource in the macro cell or micro cell.
The present invention has the following advantages:
1. In the design concept of the fuzzy channel allocation controller, a separable buffer is used to register calls which has no channel allocated temporarily so as to reduce the rate of failure and increase the quality of service of the system.
2. The separable buffer in the fuzzy channel allocation controller make the system can be managed easily, effectively and conveniently.
3. In the design concept of the FCAP, a fuzzy multiple layer logic controller is used for facilitating the complexity in design. In this design, a two layer fuzzy logic control is used so that the design can be facilitated and the complex channel allocation problem.
4. The first layer of the fuzzy channel allocation processor is a fuzzy call allowable threshold estimator which has the function of adaptively adjusting call threshold. Thus, it can be operated in a system with a random processing load. In the fuzzy deduction method, a Sugeno displacement gradient way is used to adaptively adjust the call threshold.
5. Different allowable call threshold are used in different calls for achieving different call priority. For example, the allowable call threshold is set to be large than the allowable call threshold of handoff calls for achieving different priority.
6. The second layer of the fuzzy channel allocation processor is a fuzzy channel allocator. The input variables of the fuzzy channel allocator are selected from effective system messages. For example, moving speed of a handset, available channel numbers, and number of dummy buffers. Then, a min-max deduction method is used as a deduction basis of fuzzy channel allocation. The final result represents whether the call is accepted or is allowable to use the effective resource in the macro cell or micro cell.
7. The fuzzy channel allocation processor is according to the fuzzy theory, the decision of output is a soft decision.
8. The present invention has been proved that it can balance the channel utility between the micro cell and macro cell so as to achieve a higher channel utility higher than that in the prior art designs.
9. The quality of service is sustained.
The present invention is thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the present invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.

Claims (4)

What is claimed is:
1. A fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system, the system having a macro cell and a plurality of micro cells which includes a base station interface module, a resource estimator, a performance estimator and a fuzzy channel allocation processor;
wherein the base station interface module provides an interface circuit to be interfaced with a base station, and provides separate buffers for registering calls temporarily; the resource estimator calculates effective resources as a call occurs, including space channels and buffers; and the performance estimator adaptively estimates performance of the system;
wherein the fuzzy channel allocation controller provides a threshold for allowing a call entering into the system to be adaptively adjusted according to/system conditions so that the calls are sustained in a predetermined quality; further, in allocating channels, the loads of the macro cell and micro cells are balanced so that the system has a higher channel utility, the fuzzy channel allocation processor being a two layer fuzzy logic controller; a first layer being a fuzzy allowable call threshold estimator and a second layer being a fuzzy channel allocation controller; the fuzzy allowable call threshold estimator having variables of handoff call failure rate and available resources, and a Sugeno displacement gradient method for use in adjusting the call threshold for achieving various priorities; in the second layer, the fuzzy channel allocator has the input variables of effective messages, then carries out a min-max deduction method, and establishes a final result representing whether the call is accepted and whether it is allocated with effective resources in the macro cell or micro cells.
2. The fuzzy channel allocation controller assuring a quality of service as claimed in claim 1, wherein the base station interface module includes buffers to store different calls temporarily; in the macro cell, Nna buffers are provided for new calls, Nha buffers are provided for handoff calls from proximate macro cells, and Nho buffers are provided for overflow handoff calls of a micro cell; the base station interface module provides Nni buffers for new calls in the micro cells; Nhui buffers are provided for underflow handoff calls of a macro cell; Nhi buffers are provided for handoff calls of proximate micro cells; when dummy channels exist in one micro cell, a calling reverse flow is executed in a macro cell to allow a call handoff to the channels of micro cells to reduce a call jam and balance loads on the system.
3. The fuzzy channel allocation controller assuring a quality of service as claimed in claim 1, wherein the buffers of the base station interface module are separate buffers for storing calls not being stored in a dummy channel to reduce failure rates.
4. A fuzzy channel allocation controller assuring a quality of service and used in a hierarchical wireless communication system, the system having a macro cell and a plurality of micro cells which includes a base station interface module, a resource estimator, a performance estimator and a fuzzy channel allocation processor;
wherein the base station interface module provides an interface circuit to be interfaced with a base station, and provides separate buffers for registering calls temporarily; the resource estimator calculates effective resources as a call occurs, including space channels and buffers; and the performance estimator adaptively estimates performance of the system;
wherein the fuzzy channel allocation controller provides a threshold for allowing a call entering into the system to be adaptively adjusted according to system conditions so that the calls are sustained in a predetermined quality; further, in allocating channels, the loads of the macro cell and micro cells are balanced so that the system has a higher channel utility;
wherein the base station interface module includes buffers to store different calls temporarily, the buffers in the base station interface module being separate buffers for storing calls not being stored in a dummy channel to reduce failure rates, in the macro cell, Nna buffers are provided for new calls, Nha buffers are provided for handoff calls from proximate macro cells, and Nho buffers are provided for overflow handoff calls of a micro cell; the base station interface module provides Nni buffers for new calls in the micro cells; Nhui buffers are provided for underflow handoff calls of a macro cell, Nhi buffers are provided for handoff calls of proximate micro cells, when dummy channels exist in one micro cell, a calling reverse flow is executed in a macro cell to allow a call handoff to the channels of micro cells to reduce a call jam and balance loads on the system;
wherein the fuzzy channel allocation processor is a two layer fuzzy logic controller; a first layer is a fuzzy allowable call threshold estimator and a second layer is a fuzzy channel allocation controller; the fuzzy allowable call threshold estimator has variables of handoff call failure rate and available resources, and a Sugeno displacement gradient method is used to adjust the call threshold for achieving various priorities; in the second layer, the fuzzy channel allocator has the input variables of effective messages, then carries out a min-max deduction method, and establishes a final result representing whether the call is accepted and whether it is allocated with effective resources in the macro cell or micro cells.
US09/807,442 1998-12-23 1998-12-23 Fuzzy channel allocation controller having service quality insuring Expired - Fee Related US6792275B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN1998/000314 WO2000040042A1 (en) 1998-12-23 1998-12-23 Fuzzy channel allocation controller having service quality insuring

Publications (1)

Publication Number Publication Date
US6792275B1 true US6792275B1 (en) 2004-09-14

Family

ID=4575107

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/807,442 Expired - Fee Related US6792275B1 (en) 1998-12-23 1998-12-23 Fuzzy channel allocation controller having service quality insuring

Country Status (7)

Country Link
US (1) US6792275B1 (en)
EP (1) EP1143749B1 (en)
JP (1) JP2002534867A (en)
CN (1) CN1140144C (en)
AU (1) AU1659899A (en)
DE (1) DE69829320T2 (en)
WO (1) WO2000040042A1 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020181419A1 (en) * 2001-06-01 2002-12-05 Tao Zhang Method for handoff in multimedia wireless networks
US20040042455A1 (en) * 2002-05-31 2004-03-04 Eero Wallenius Relation-based fuzzy- and discrete-logic based multidimensional decision and dynamic tuning control
US20050014496A1 (en) * 2003-07-14 2005-01-20 Seung-Jae Han Method and apparatus for adaptive and online assignment in hierarchical overlay networks
US20050239460A1 (en) * 2002-07-03 2005-10-27 Norbert Kroth Method for controlling data transmission in a radio communication system with a hierarchical network architecture
US7177649B1 (en) * 1999-05-20 2007-02-13 Avaya Technology Corp. System for load balancing based on class of service for wireless communication networks
WO2007024335A2 (en) * 2005-08-26 2007-03-01 Motorola, Inc. Method and system for performing call admission control in a communication system
US20070177500A1 (en) * 2006-01-27 2007-08-02 Jiang Chang Fuzzy logic scheduler for radio resource management
US20070253339A1 (en) * 2006-04-26 2007-11-01 Shlomo Ovadia Methods and systems for heterogeneous wireless network discovery and selection
CN100372423C (en) * 2005-01-11 2008-02-27 华为技术有限公司 Load balancing method for layered WCDMA network
CN100442909C (en) * 2005-01-05 2008-12-10 华为技术有限公司 Interlaminar switching method in WCDMA hierarchical network
US7577635B2 (en) 2007-01-09 2009-08-18 International Business Machines Corporation System and method of load balancing using fuzzy logic
US20150372791A1 (en) * 2014-06-23 2015-12-24 Sercomm Corporation Automatic frequency calibration method and small cell using the same

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006066605A1 (en) * 2004-12-22 2006-06-29 Telefonaktiebolaget Lm Ericsson (Publ) Technique for assigning multicast group members to radio network cells
ITRG20070003A1 (en) * 2007-07-17 2009-01-18 Salvatore Lucifora METHOD AND COMPUTER SYSTEM TO ANALYZE PERFORMANCE AND SIZE A CELL UNDERLAY / OVERLAY OF A CELL TELECOMMUNICATION SYSTEM
CN103887339B (en) 2012-12-19 2019-02-05 中兴通讯股份有限公司 A kind of transistor, the radiator structure of transistor and the production method of transistor

Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265263A (en) * 1990-04-06 1993-11-23 Stc Plc Handover techniques
US5557657A (en) * 1993-09-09 1996-09-17 Hughes Aircraft Company Handoff between overlay and underlay cells
US5722072A (en) * 1994-03-21 1998-02-24 Motorola, Inc. Handover based on measured time of signals received from neighboring cells
US5778317A (en) * 1996-05-13 1998-07-07 Harris Corporation Method for allocating channels in a radio network using a genetic algorithm
US5884178A (en) * 1996-11-27 1999-03-16 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for estimating speed of a mobile station in a cellular communications system
US5937353A (en) * 1997-04-04 1999-08-10 Nortel Networks Corporation Method and apparatus for controlling allocation of traffic channels in macrocell/microcell telecommunications networks
US6005852A (en) * 1996-09-20 1999-12-21 Nokia Mobile Phones Limited Load control method and apparatus for CDMA cellular system having circuit and packet switched terminals
US6052594A (en) * 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US6055432A (en) * 1997-08-15 2000-04-25 Lucent Technologies Inc. Dynamic channel allocation in macrocells with random exclusion for allowing underlaying autonomous microcells
US6067287A (en) * 1997-09-15 2000-05-23 Accton Technology Neural fuzzy connection admission controller and method in a node of an asynchronous transfer mode (ATM) communication network
US6081722A (en) * 1994-03-16 2000-06-27 U.S. Philips Corporation Mobile radio transmission system with channel allocation, utilizing the extended kohonen networks
US6144856A (en) * 1997-11-29 2000-11-07 Lg Information & Communications, Ltd. Reserved channel allocating method in mobile radio communication system
US6175735B1 (en) * 1995-02-20 2001-01-16 Lucent Technologies Inc. Mobile radio communications system with improved handover facility
US6181941B1 (en) * 1997-07-23 2001-01-30 Nortel Networks Corporation Method of integrating handoff queuing with adaptive handoff reserve channels
US6212389B1 (en) * 1997-04-04 2001-04-03 Nortel Networks Limited Methods and apparatus for controlling allocation of traffic channels in macrocell/microcell telecommunications networks
US6381463B1 (en) * 1995-05-04 2002-04-30 Interwave Communications International, Ltd. Method and apparatus for providing intelligent cellular handoff
US6385454B1 (en) * 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
US6539228B1 (en) * 1998-04-24 2003-03-25 British Telecommunications Public Limited Company Channel allocation in cellular telephony
US6631270B1 (en) * 2000-04-05 2003-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for call completion in congested cells

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW223721B (en) * 1992-06-18 1994-05-11 Telefonaktiebolager Lm Ericsson
FI943609A (en) * 1994-08-03 1996-02-04 Nokia Telecommunications Oy Method of allocating a channel in a cellular radio system
US5623535A (en) * 1994-09-08 1997-04-22 Lucent Technologies Inc. Operations of cellular communications systems based on mobility and teletraffic statistics collected by mobile units
US5828948A (en) * 1995-04-07 1998-10-27 Telefonaktiebolaget Lm Ericsson Dynamic allocation of channels in a cellular telephone system
FR2739996B1 (en) * 1995-10-12 1998-01-30 Alcatel Mobile Comm France CELL LEVEL CHANGE CONTROL DEVICE FOR MOBILE RADIO COMMUNICATION NETWORK WITH MULTIPLE CELL LEVELS
US5754945A (en) * 1996-01-18 1998-05-19 Northern Telecom Limited Fuzzy logic control of cellular handoff
DE19644436C2 (en) * 1996-10-25 1998-11-26 Krone Ag Method for dynamic channel allocation and reduction in radio systems, in particular for WLL (Wireless Local Loop) systems, and radio system for carrying out the method

Patent Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265263A (en) * 1990-04-06 1993-11-23 Stc Plc Handover techniques
US5557657A (en) * 1993-09-09 1996-09-17 Hughes Aircraft Company Handoff between overlay and underlay cells
US6081722A (en) * 1994-03-16 2000-06-27 U.S. Philips Corporation Mobile radio transmission system with channel allocation, utilizing the extended kohonen networks
US5722072A (en) * 1994-03-21 1998-02-24 Motorola, Inc. Handover based on measured time of signals received from neighboring cells
US6175735B1 (en) * 1995-02-20 2001-01-16 Lucent Technologies Inc. Mobile radio communications system with improved handover facility
US6381463B1 (en) * 1995-05-04 2002-04-30 Interwave Communications International, Ltd. Method and apparatus for providing intelligent cellular handoff
US5778317A (en) * 1996-05-13 1998-07-07 Harris Corporation Method for allocating channels in a radio network using a genetic algorithm
US6005852A (en) * 1996-09-20 1999-12-21 Nokia Mobile Phones Limited Load control method and apparatus for CDMA cellular system having circuit and packet switched terminals
US5884178A (en) * 1996-11-27 1999-03-16 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for estimating speed of a mobile station in a cellular communications system
US6212389B1 (en) * 1997-04-04 2001-04-03 Nortel Networks Limited Methods and apparatus for controlling allocation of traffic channels in macrocell/microcell telecommunications networks
US5937353A (en) * 1997-04-04 1999-08-10 Nortel Networks Corporation Method and apparatus for controlling allocation of traffic channels in macrocell/microcell telecommunications networks
US6052594A (en) * 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US6181941B1 (en) * 1997-07-23 2001-01-30 Nortel Networks Corporation Method of integrating handoff queuing with adaptive handoff reserve channels
US6055432A (en) * 1997-08-15 2000-04-25 Lucent Technologies Inc. Dynamic channel allocation in macrocells with random exclusion for allowing underlaying autonomous microcells
US6067287A (en) * 1997-09-15 2000-05-23 Accton Technology Neural fuzzy connection admission controller and method in a node of an asynchronous transfer mode (ATM) communication network
US6144856A (en) * 1997-11-29 2000-11-07 Lg Information & Communications, Ltd. Reserved channel allocating method in mobile radio communication system
US6539228B1 (en) * 1998-04-24 2003-03-25 British Telecommunications Public Limited Company Channel allocation in cellular telephony
US6385454B1 (en) * 1998-10-09 2002-05-07 Microsoft Corporation Apparatus and method for management of resources in cellular networks
US6631270B1 (en) * 2000-04-05 2003-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for call completion in congested cells

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Abdul-Haleem et al., Aggressive Fuzzy Distributed Dynamic Channel Assignment Algorithm, 1995, IEEE, pp. 423-427.* *
Edwards et al., A New Hand-off Algorithm Using Fuzzy Logic, 1994, IEEE, pp. 89-92. *
Lo et al., A QoS-Guaranteed Fuzzy Channel Allocation Controller For Hierarchical Cellular Systems, Sep. 2000, IEEE, vol. 49, No. 5, pp. 1588-1598.* *
Lo et al., A QoS-Guaranteed Fuzzy Channel Allocation Controller For Hierarchical Systems, 1999, IEEE, pp. 2428-2432.* *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7177649B1 (en) * 1999-05-20 2007-02-13 Avaya Technology Corp. System for load balancing based on class of service for wireless communication networks
US20020181419A1 (en) * 2001-06-01 2002-12-05 Tao Zhang Method for handoff in multimedia wireless networks
US20040042455A1 (en) * 2002-05-31 2004-03-04 Eero Wallenius Relation-based fuzzy- and discrete-logic based multidimensional decision and dynamic tuning control
US20050239460A1 (en) * 2002-07-03 2005-10-27 Norbert Kroth Method for controlling data transmission in a radio communication system with a hierarchical network architecture
US7860510B2 (en) * 2002-07-03 2010-12-28 Siemens Aktiengesellschaft Method for controlling data transmission in a radio communication system with a hierarchical network architecture
US20050014496A1 (en) * 2003-07-14 2005-01-20 Seung-Jae Han Method and apparatus for adaptive and online assignment in hierarchical overlay networks
CN100442909C (en) * 2005-01-05 2008-12-10 华为技术有限公司 Interlaminar switching method in WCDMA hierarchical network
CN100372423C (en) * 2005-01-11 2008-02-27 华为技术有限公司 Load balancing method for layered WCDMA network
WO2007024335A2 (en) * 2005-08-26 2007-03-01 Motorola, Inc. Method and system for performing call admission control in a communication system
WO2007024335A3 (en) * 2005-08-26 2007-05-18 Motorola Inc Method and system for performing call admission control in a communication system
US20070077937A1 (en) * 2005-08-26 2007-04-05 Ramakrishnan Kajamalai G Method and system for performing call admission control in a communication system
US20070177500A1 (en) * 2006-01-27 2007-08-02 Jiang Chang Fuzzy logic scheduler for radio resource management
US7697938B2 (en) * 2006-01-27 2010-04-13 Alcatel-Lucent Usa Inc. Fuzzy logic scheduler for radio resource management
CN101009928B (en) * 2006-01-27 2012-09-26 朗迅科技公司 A fuzzy logic scheduler for the radio resource management
US20070253339A1 (en) * 2006-04-26 2007-11-01 Shlomo Ovadia Methods and systems for heterogeneous wireless network discovery and selection
US7653392B2 (en) * 2006-04-26 2010-01-26 Intel Corporation Methods and systems for heterogeneous wireless network discovery and selection
US7577635B2 (en) 2007-01-09 2009-08-18 International Business Machines Corporation System and method of load balancing using fuzzy logic
US20090276388A1 (en) * 2007-01-09 2009-11-05 International Business Machines Corporation System and method of load balancing using fuzzy logic
US7844564B2 (en) 2007-01-09 2010-11-30 International Business Machines Corporation System and method of load balancing using fuzzy logic
US20150372791A1 (en) * 2014-06-23 2015-12-24 Sercomm Corporation Automatic frequency calibration method and small cell using the same
US9692565B2 (en) * 2014-06-23 2017-06-27 Sercomm Corporation Automatic frequency calibration method and small cell using the same

Also Published As

Publication number Publication date
CN1309873A (en) 2001-08-22
DE69829320T2 (en) 2006-04-13
EP1143749A4 (en) 2002-07-24
EP1143749B1 (en) 2005-03-09
JP2002534867A (en) 2002-10-15
DE69829320D1 (en) 2005-04-14
CN1140144C (en) 2004-02-25
EP1143749A1 (en) 2001-10-10
WO2000040042A1 (en) 2000-07-06
AU1659899A (en) 2000-07-31

Similar Documents

Publication Publication Date Title
US6792275B1 (en) Fuzzy channel allocation controller having service quality insuring
Oh et al. Prioritized channel assignment in a cellular radio network
EP1040532B1 (en) Method of prioritizing handoff requests in mobile communication system
US6983039B2 (en) Call admission control method and communication system to which method is applied
Ogbonmwan et al. Multi-threshold bandwidth reservation scheme of an integrated voice/data wireless network
Ormeci Dynamic admission control in a call center with one shared and two dedicated service facilities
US7756522B2 (en) Dynamic traffic control method and device for the same
Lo et al. A neural fuzzy resource manager for hierarchical cellular systems supporting multimedia services
Ioannou et al. Optimizing the handover call blocking probability in cellular networks with high speed moving terminals
Lai et al. Channel assignment for initial and handoff calls to improve the call-completion probability
KR100258222B1 (en) A handoff guard channel setting method of base station
Lo et al. A QoS-guaranteed fuzzy channel allocation controller for hierarchical cellular systems
KR100836806B1 (en) Layer selection method for hierarchical cell structure cellular systems
KR20040056979A (en) ethod for call admission control of mobile communication and its program stored recording medium
Yamanaka et al. Performance analysis of CDMA cellular networks with channel sub‐rating
Asawa Optimal admissions in cellular networks with handoffs
KR100359838B1 (en) Method for Call Admission Control in Mobile Communication System
Xiaoying et al. Optimization and performance analysis of handover process in micro-cell systems
KR100532296B1 (en) Method for assigning frequency allocation of base station in a mobile communication
Beraldi et al. Analysis of new priority queuing strategies for handoff and originating calls in mobile cellular radio systems
JPH0690205A (en) Channel allocation system for mobile communication system
Li et al. Analysis and study of a handoff scheme with multiple priority strategies
Yang et al. Cost Minimization for Admission Control in Bandwidth Asymmetry Wireless Networks
Yamanaka et al. Modeling and performance analysis of cellular networks with channel borrowing
Tripathi et al. Performance analysis of microcellisation with channel reservation, for supporting two mobility classes in cellular wireless networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: TELECOMMUNICATION LABORATORIES, CHANGHWA TELECOM C

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LO, KUENRONG;CHANG, CHUNGJU;REEL/FRAME:011789/0710

Effective date: 20001011

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20080914