Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2001-03-27
2004-11-23
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S014000, C709S201000, C455S433000, C455S445000
Reexamination Certificate
active
06823295
ABSTRACT:
BACKGROUND OF THE INVENTION
Field of the Invention
The present invention relates to the optimization of the network structure of a radio communication system. More precisely, it relates to a method for assigning geographically oriented units of a given first hierarchical level of a radio communication system to geographically oriented units of at least one higher second hierarchical level.
Radio communication systems such as the GSM system have a hierarchical structure. The lowest level of this structure is formed by transmitter/receiver stations which communicate by radio with terminals, which in GSM terminology are denoted as base stations, or with the cells served by them. A plurality of base stations or their cells are supplied by a base station controller BSC. The totality of the cells of the base stations supplied by a BSC is therefore also denoted as a BSC region. A plurality of BSCs are supplied in each case on a higher hierarchical level by a mobile switching center (MSC). The totality of the cells assigned to an MSC is therefore also denoted as the MSC region.
In order, within an MSC region, to find a subscriber to whom a connection is to be set up, a search signal is emitted on the broadcast channel and causes the subscriber terminal to respond. When the number of the subscribers in an MSC region is low, this search signal can be emitted in all cells of the MSC region. When the number of the subscribers is large, the capacity of the broadcast channel is not sufficient for this purpose, and it can be necessary to subdivide this MSC region into a plurality of interconnected location areas and to emit the search signal only in that location area in which it is known that the targeted subscriber is located. On the other hand, the subdivision of the MSC region into location areas will cause the MSC to keep a record as to which of the various location areas of an MSC region a subscriber is currently located in. The processing load which is placed on an MSC by the management of the mobile subscribers is therefore a function of the type of division of the MSC region into location areas. The division of the MSC region or its location areas into BSC regions also influences the processing load. Consequently, there is a need for methods which, starting from a given distribution of base stations, MSCs and BSCs in a geographic zone, in each case permit the specification of assignments of the base stations to BSCs, to location areas and/or to MSCs which minimize the processing load, or permit the largest possible number of subscribers to be served for a given processing performance of the mobile radio communication system.
This processing load occurs predominantly in the MSCs. The MSC in a mobile radio communication system has two main functions, call processing and mobility management.
Call processing is understood here as the processing of any type of voice or data communication. The load caused at the MSC by call processing is a function of the type of communication (data, fax, short message service, etc.) and of the position of the two communicating subscribers relative to the network topology. It is, for example, different for calls within the mobile radio communication system and for calls from an external network into the mobile radio communication system or from the mobile radio communication system into an external network. In the case of calls within a network, as well, the load at the MSC is different depending on whether the two subscribers of a call belong to the same BSC and/or MSC region or not.
Mobility management is understood to be all transactions in the system which are caused by the tracing and recording in that cell of the network in which an individual subscriber is located. A distinction is to be made here between handover and updating the location of a subscriber (location update).
Handover is understood as the change of a subscriber from one cell into another cell in simultaneous conjunction with maintaining a running connection by allocation of resources to the other cell. The load which is caused by a handover at the MSC depends substantially on the position of the two cells participating in the handover relative to the network topology. Three cases which load the MSC to a different extent in each case, are to be distinguished here:
a. both cells belong to the same BSC region, but not to the same base station;
b. they belong to the same MSC region, but not to the same BSC region, or
c. they do not belong to the same MSC region.
In the case of the GSM network, a handover between cells which belong to the same base station need not be taken into account, since the MSC does not participate in the management of such a handover.
A location update takes part when a subscriber changes his cell in the stand-by mode. Two cases are to be distinguished here:
when the two cells belong to the same location area he need not be acknowledged by the MSC, nor does he cause a load there, and
when said subscriber changes the location area (or the MSC region), this subscriber must be removed from one list in the MSC and entered into another (in the same or another MSC) depending on whether the two cells belong to two different location areas within an MSC region or to two different MSC regions.
The actual load which is caused at the MSC by these diverse management operations, and which can be measured, for example, in the form of required computing time or the number of processor commands executed, can vary for different models of the MSCs.
However, the optimization of network topologies is complicated not only by the different types of modes to be taken into account, but also by virtue of the fact that the individual cells, BSC regions, MSC regions etc., in general terms the various geographically oriented units of different hierarchical levels, differ in their properties such as, for example, number of subscribers, subscriber behavior etc.
All of this renders optimization of a network structure an extremely complex problem to solve which use has been made to date essentially of empirical rules or heuristic approaches.
SUMMARY OF THE INVENTION
It is accordingly an object of the invention to provide a method for assigning geographically oriented units of a given first hierarchical level of a radio communication system to geographically oriented units of at least one second, higher hierarchical level which overcomes the above-mentioned disadvantageous of the prior art apparatus and methods of this general type. In particular, it is an object of the invention to provide such a method that permits effective minimization of the processing outlay connected with the management of calls and subscriber mobility, in which the method is based on mathematical foundations, and requires a low computational outlay.
With the foregoing and other objects in view there is provided, in accordance with the invention, a method for assigning geographically oriented units of a first hierarchical level of a radio communication system to geographically oriented units of at least one second hierarchical level that is higher than the first hierarchical level.
A first step in the method is to set up functions which specify, as a function of the number of subscribers of the radio communication system, the size of a processing load which is caused by a geographically oriented unit of the first hierarchical level at a node of the radio communication system such as an MSC for example. A basis for setting up these functions can be taken from empirical measurements of the traffic volume and of the subscriber behavior in the individual cells of the radio communication system.
Starting from these functions, a formula is then set up which permits these functions to be used to calculate the processing load occurring at the relevant nodes for a given assignment of the units of the first hierarchical level to the units of the second hierarchical level.
Using this formula, which supplies the load as a function of the number of subscribers in the network, it is possible to select an assignment which permits the gr
Greenberg Laurence A.
Locher Ralph E.
Phan Thai
Siemens Aktiengesellschaft
Stemer Werner H.
LandOfFree
Optimization of the network structure of radio communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimization of the network structure of radio communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization of the network structure of radio communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3313402