WO2008092849A1 - Method, system, network side equipment and user equipment for determining a route in a wireless communication network - Google Patents
Method, system, network side equipment and user equipment for determining a route in a wireless communication network Download PDFInfo
- Publication number
- WO2008092849A1 WO2008092849A1 PCT/EP2008/051021 EP2008051021W WO2008092849A1 WO 2008092849 A1 WO2008092849 A1 WO 2008092849A1 EP 2008051021 W EP2008051021 W EP 2008051021W WO 2008092849 A1 WO2008092849 A1 WO 2008092849A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- corresponding relationship
- codeword
- route
- user equipment
- network side
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Definitions
- the present invention is directed to routing technology in wireless communication, and more particularly to a method, system, network side equipment and user equipment for determining a route in a wireless communication network.
- SS subscriber station
- MS mobile station
- BS base station
- Fig. 1 is a schematic diagram of a cellular cell using RS.
- RS works with BS as a radio access point to serve SS/MS, and the SS/MS, for example MSl, which is in the proximity of the BS, directly accesses the BS in single-hop manner while SS/MS, for example MS2, which is further away from the BS, accesses the BS in multi-hop manner through one or more RS between itself and the BS.
- SS/MS for example MSl
- MS2 which is further away from the BS
- the routing technology is a key technology in multi-hop cellular communication network.
- multi-hop cellular communication networking when an SS/MS changes its location or the wireless environment changes, the SS/MS needs to adjust its routing, that is, making routing changes, to ensure stable, reliable network service.
- the SS/MS changes its routing, how to quickly determine the routing with as few signaling interactions as possible is a problem to be addressed quickly.
- the existing route determination solution is typically as the following: SS/MS receives the broadcast message from each RAP in real-time fashion and measures the quality of channels between itself and each RAP, and then send an access request to the RAP with the best measured channel quality; RAP receives the access request from the SS/MS and returns the access information to BS, which makes a final decision on whether to allow the SS/MS to access the RAP.
- the main purpose of the present invention is to provide a method for determining routing in a wireless communication network to have a quick determination of user equipment routing.
- the present invention provides a method for determining routing in a wireless communication network, comprising : network side equipment configures a corresponding relationship between a codeword and a route and sends the corresponding relationship to user equipment within its coverage; user equipment measures the quality of channels between itself and each surrounding radio access point to generate a codeword according to the channel quality measured, and determines a route corresponding to the generated codeword by looking up the corresponding relationship.
- the network side equipment may send the corresponding relationship between the codeword and route to all user equipment or only to the relevant portion of the user equipment.
- the sending method can be broadcast, multicast or point-to-point.
- the corresponding relationship is configured by consulting the network side equipment information.
- the network side equipment information can be one of current carrying capability of each access point, quality of channels between radio access points and prediction of network service traffic or a combination thereof.
- the method further includes updating of the corresponding relationship by network side equipment based on changes in the network side equipment information.
- the channel quality measured by the user equipment is any one or any combination of wireless signal strength, signal-to- noise ratio, signal transmission delay and statistic characteristic estimation of channel momentary decline.
- the process for the user equipment to generate a codeword based on channel quality measurement result comprises: Presetting a codeword generation algorithm and the user equipment processes the channel quality measurement result acquired based on the preset codeword generation algorithm and generates a codeword.
- the codeword generation algorithm can be a vector quantification algorithm.
- the method may further comprise: the network side equipment allocates an identifier to the corresponding relationship and sends (for example, broadcast or multicast) the corresponding relationship along with the identifier to the related user equipment within its coverage.
- the method further comprises: The user equipment sends an access request to the radio access point corresponding to the determined route and has the identifier of the corresponding relationship carried in the access request.
- the method of the present invention may be used in both a multi-hop cellular communication network and a single-hop cellular communication network.
- the present invention also provides a system for determining routing in a wireless communication network to have a quick determination of the user equipment routing.
- the route determination system comprises network side equipment and user equipment
- the network side equipment comprises: a configuration unit, for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending the received corresponding relationship to user equipment within the coverage of the network side equipment;
- the user equipment comprises: a channel measurement unit, for measuring the quality of channels between said user equipment and each surrounding radio access point, and sending the measurement result of the channel quality to a codeword generation unit; said codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship.
- said configuration unit may further update said corresponding relationship based on changes in the network side equipment information.
- Said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit sends the received identifier to the user equipment within the coverage of the network side equipment .
- Said route determination unit may further receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request .
- the present invention also provides network side equipment for determining routing in a wireless communication network to configure routing information for the user equipment.
- the network side equipment comprises:
- a configuration unit for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending out the received corresponding relationship.
- said configuration unit may further update said corresponding relationship based on changes in the network side equipment information.
- Said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit in turn sends out the received identifier.
- the present invention also provides user equipment for determining routing in a wireless communication network wherein the user equipment quickly determines its route by consulting the routing information broadcasted by the network side equipment.
- the user equipment comprises: a channel measurement unit, for measuring the quality of channels between said user equipment and each surrounding radio access point, and sending the measurement result of the channel quality to a codeword generation unit; the codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship.
- Said route determination unit may further receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request .
- the corresponding relationship between the codeword and route is obtained through calculation by the network side equipment by taking into account various factors and is sent to the user equipment.
- the user equipment which needs to make a routing change will only need to execute a simple codeword generation algorithm and then simply look for the corresponding route in the corresponding relationship broadcasted by the network side equipment based on the generated codeword.
- the method eliminates the need to make complicated routing calculation and can quickly determine the user equipment routing with fewest possible signaling interactions and low demand on the processing capability of the user equipment.
- the route obtained by the user equipment though looking up the corresponding relationship sent from the network side equipment is also the most suitable one.
- the network side equipment can control the behavior of user equipment routing or re- routing by simply changing the route corresponding to the codeword.
- Fig. 1 is a schematic diagram of a cellular cell using RS of the prior art
- Fig. 2 is a flowchart depicting the method of route determination of the present invention
- Fig. 3 is a schematic diagram of the system structure for route determination of the present invention.
- Fig. 2 is a flowchart depicting the method of route determination of the present invention. consulting Fig. 2, the method mainly includes the following steps:
- Step 201 Network side equipment configures a corresponding relationship between a codeword and a route and sends the corresponding relationship to all user equipment within its coverage;
- Step 202 The user equipment measures the quality of channels between itself and each surrounding radio access point (RAP) and generates a codeword based on the measurement result of channel quality;
- RAP radio access point
- Step 203 The user equipment determines the route corresponding to the generated codeword by looking up the received corresponding relationship.
- the user equipment can determine the route without having to make complicated routing calculation when it makes routing change. It only needs to look for the route corresponding to the generated codeword in the corresponding relationship sent from the network side equipment.
- the specific routing decision-making is completed not by the user equipment but by the network side equipment.
- the network side equipment can be a base station
- BS base station
- RS relay station
- RNC radio network controller
- the user equipment can be the equipment used by subscribers such as the subscriber station (SS) or mobile station (MS)
- RAP can BS or RS.
- the codeword is mainly used to define a range.
- the corresponding relationship between the codeword and route means specifically the corresponding relationship between the range defied by the codeword and the best routing when the user equipment falls within the range defied by the codeword.
- the coverage of the network side equipment is divided into four areas, Area A, Area B, Area C and Area D and the route corresponding to these four areas is set to RAPl, RAP2, RAP3 and RAP4.
- the network side equipment when the user equipment is in Area A, the network side equipment will route the user equipment to RAPl; when the user equipment is in Area B, the network side equipment will route the user equipment to RAP2; when the user equipment is in Area C, the network side equipment will route the user equipment to RAP3; when the user equipment is in Area D, the network side equipment will route the user equipment to RAP4.
- the corresponding relationship between the codeword and route is present as the corresponding relationship between the areas and RAPs.
- the network side equipment will consider various information of the network side equipment when it configures the corresponding relationship between the codeword and route.
- the network side equipment information can be any one or any combination of current carrying capability of each RAP, quality of channels between RAPs and prediction of network service traffic. For example, when an RAP has reached its maximum carrying capacity, the network side equipment will no longer route more user equipment to that RAP but will elect to route the user equipment to another RAP with a lighter load.
- the configuration of the corresponding relationship between the codeword and route may be made in a certain period, that is, the network side equipment makes a configuration at a certain interval .
- the channel quality measured by the user equipment is any one or any combination of wireless signal strength, signal-to-noise ratio, signal transmission delay between the user equipment and RAP and statistic characteristic estimation of channel momentary decline.
- the codeword generation algorithm based on channel quality measurement result used by the user equipment can be written into the user equipment when the equipment is produced or be set in the subsequent use of the equipment.
- the user equipment determines its route, it processes the channel quality measurement result obtained based on the preset codeword generation algorithm, e.g. vector quantification algorithm, and generates a codeword.
- the vector quantification algorithm means that a number of scalar quantity data form a vector which is then quantified as a whole in the vector space to obtain a quantified value.
- the present invention may use a vector quantification algorithm, for example a Lloyd algorithm.
- the network side equipment and user equipment must use the same codeword generation algorithm.
- the codeword generation algorithm used should be as simple as possible in order to reduce complexity and to lower the requirement for the processing capability of the user equipment .
- the network side equipment in order to adapt to any changes in the actual network environment, e.g. when the network side equipment obtains more information about the user equipment behavior, it can self-adaptively update the corresponding relationship between the codeword and route based on the changes in the network side equipment information, that is, makes changes to the original route corresponding to the codeword to further ensure that the routing is reasonably developed.
- the network side equipment can use the codeword to represent the quality of channels between the user equipment and RAPs and configure a route for each codeword to set up a route table containing the corresponding relationship between the codeword and route, and then send the route table by broadcasting to all SS/MS within its coverage.
- 001 represents the best quality channel between the user equipment and BS
- 010 represents the best quality channel between the user equipment and RSl
- Oil represents the best quality channel between the user equipment and RS2.
- MSl When MSl needs to make route changes and if the measured quality of channels between MSl and BS, RSl and RS2 is Sl, S2 and S3, then MSl can quantify these data and select a route based on the codeword generated after the quantification.
- codeword may be presented in other ways than binary numerals as shown in Table 1, for example decimal numerals, letters, etc.
- MSl When MSl has determined the route and is ready to access RSl, it should have the information about the selected route, i.e. RSl information, carried in the access request before sending the request.
- the network side equipment may further allocate an identifier to the route table and broadcast the route table along with the identifier to all user equipment within its coverage.
- the network side equipment allocates No .1 to the first route table broadcasted and then increases by increments the numbering of subsequent route tables as updated and sent.
- the user equipment Upon receiving the route table broadcasted by the network side equipment, the user equipment first compares the corresponding numbering of the route table currently received and that of the route table previously received and saved and determines whether the route table currently received is updated. If yes, it will save the current route table and determine a route based on the information in the route table; otherwise it will directly discard the route table without saving it.
- the network side equipment may also have the spatial and geographical information carried in the identifier of the route table and send the route table to the user equipment.
- the length of the identifier allocated to the route table by the network side equipment is 4, wherein, the first 3 digits stand for the numbering of the route table and the last digit stands for the spatial location.
- the user equipment can obtain the information of its current location based on the last digit of the identifier.
- the user equipment When the user equipment determines the route and sends an access request to the selected RAP, it may further have the identifier of the route table carried in the access request before sending the request to RAP. In this way, the network side equipment will know which route table the user equipment refers to.
- the system mainly includes: network side equipment and user equipment .
- the network side equipment comprises a configuration unit and a transceiver unit.
- the configuration unit is used to configure the corresponding relationship between the codeword and route and send the configured corresponding relationship to the transceiver unit; the transceiver unit is used to send the received corresponding relationship to part or all of the user equipment within the coverage of the network side equipment.
- the user equipment comprises a channel measurement unit, a codeword generation unit and a route determination unit.
- the channel measurement unit is used to measure the quality of channels between the user equipment and each surrounding radio access point and send the acquired channel quality measurement result to the codeword generation unit;
- the codeword generation unit is used to generate a codeword based on the received channel quality measurement result and send the generated codeword to the route determination unit;
- the route determination unit is used to receive the corresponding relationship between the codeword and route sent from the network side equipment and determine a route corresponding to the received codeword by looking up the corresponding relationship received.
- said configuration unit may be further used to update said corresponding relationship based on changes in the network side equipment information.
- said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit in turn sends the received identifier to all user equipment within the coverage of the network side equipment.
- Said route determination unit may be further used to receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request.
- the present invention also provides network side equipment and user equipment for determining a route in a wireless communication network and they have a structure the same or similar to the network side equipment and user equipment shown in Fig. 3 and will not be further described herein .
Abstract
The present invention provides a method for determining routing in a wireless communication network comprising: network side equipment configures a corresponding relationship between a codeword and a route, and broadcasts the corresponding relationship to all user equipment within its coverage; the user equipment measures the quality of channels between itself and each surrounding radio access point to generate a codeword according to the channel quality measured, and determines a route corresponding to the generated codeword by looking up the received corresponding relationship. Additionally, the present further provides a system for determining routing in a wireless communication network, a network side equipment and user equipment. The present invention can quickly determine user equipment routing in a wireless communication network with fewer signaling interactions.
Description
Description
Method, System, Network Side Equipment and User Equipment for Determining a Route in a Wireless Communication Network
Field of Invention
The present invention is directed to routing technology in wireless communication, and more particularly to a method, system, network side equipment and user equipment for determining a route in a wireless communication network.
Background Technology
In a conventional wireless cellular communication network, user equipment such as subscriber station (SS) and mobile station (MS) directly accesses the base station (BS) in a single hopping manner. However, with rapid development of the wireless communication technology and increasing demand from wireless communication subscribers, the conventional single-hop cellular communication system can no longer meet the increasing subscriber demands due to its inherent defects. For example, as the network traffic and data rate increase, the user equipment in the network must accordingly increase the transmission power or reduce the size of the cellular cell. However, these two measures cannot resolve the underlying problems but rather will increase both interference between subscribers and network investment costs.
To solve these problems, the Institute of Electrical and Electronics Engineers (IEEE) 802.16 proposes a multi-hop cellular architecture where cell coverage is achieved by both the BS and its surrounding relay stations (RS) . Fig. 1 is a schematic diagram of a cellular cell using RS. In Fig. 1, RS works with BS as a radio access point to serve SS/MS, and the SS/MS, for example MSl, which is in the proximity of the BS, directly accesses the BS in single-hop manner while SS/MS, for example MS2, which is further away from the BS, accesses the BS in multi-hop manner through one or more RS between itself and the BS. This means that the introduction of RS will not only
widen both cell coverage and cell capacity but will also reduce the transmission power on the SS/MS side, and thus achieve high quality wireless communication at a low cost.
The routing technology is a key technology in multi-hop cellular communication network. In multi-hop cellular communication networking, when an SS/MS changes its location or the wireless environment changes, the SS/MS needs to adjust its routing, that is, making routing changes, to ensure stable, reliable network service. When the SS/MS changes its routing, how to quickly determine the routing with as few signaling interactions as possible is a problem to be addressed quickly.
The existing route determination solution is typically as the following: SS/MS receives the broadcast message from each RAP in real-time fashion and measures the quality of channels between itself and each RAP, and then send an access request to the RAP with the best measured channel quality; RAP receives the access request from the SS/MS and returns the access information to BS, which makes a final decision on whether to allow the SS/MS to access the RAP.
This means that in the existing route determination solution there are several signaling interactions between SS/MS, RAP and BS and the whole process is complicated and laborious, and is very likely to cause long delays.
Description of the Invention
In view of this, the main purpose of the present invention is to provide a method for determining routing in a wireless communication network to have a quick determination of user equipment routing.
To this end, the present invention provides a method for determining routing in a wireless communication network, comprising : network side equipment configures a corresponding relationship between a codeword and a route and sends the corresponding relationship to user equipment within its coverage; user equipment measures the quality of channels between
itself and each surrounding radio access point to generate a codeword according to the channel quality measured, and determines a route corresponding to the generated codeword by looking up the corresponding relationship.
In the present invention, the network side equipment may send the corresponding relationship between the codeword and route to all user equipment or only to the relevant portion of the user equipment. The sending method can be broadcast, multicast or point-to-point.
Wherein the corresponding relationship is configured by consulting the network side equipment information.
The network side equipment information can be one of current carrying capability of each access point, quality of channels between radio access points and prediction of network service traffic or a combination thereof.
The method further includes updating of the corresponding relationship by network side equipment based on changes in the network side equipment information.
The channel quality measured by the user equipment is any one or any combination of wireless signal strength, signal-to- noise ratio, signal transmission delay and statistic characteristic estimation of channel momentary decline.
The process for the user equipment to generate a codeword based on channel quality measurement result comprises: Presetting a codeword generation algorithm and the user equipment processes the channel quality measurement result acquired based on the preset codeword generation algorithm and generates a codeword.
The codeword generation algorithm can be a vector quantification algorithm.
The method may further comprise: the network side equipment allocates an identifier to the corresponding relationship and sends (for example, broadcast or multicast) the corresponding relationship along with the identifier to the related user equipment within its coverage.
After the user equipment determines the route corresponding to the generated codeword by looking up the received
corresponding relationship, the method further comprises: The user equipment sends an access request to the radio access point corresponding to the determined route and has the identifier of the corresponding relationship carried in the access request.
The method of the present invention may be used in both a multi-hop cellular communication network and a single-hop cellular communication network.
Further, the present invention also provides a system for determining routing in a wireless communication network to have a quick determination of the user equipment routing.
The route determination system comprises network side equipment and user equipment wherein, the network side equipment comprises: a configuration unit, for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending the received corresponding relationship to user equipment within the coverage of the network side equipment; the user equipment comprises: a channel measurement unit, for measuring the quality of channels between said user equipment and each surrounding radio access point, and sending the measurement result of the channel quality to a codeword generation unit; said codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship.
Wherein said configuration unit may further update said corresponding relationship based on changes in the network side equipment information.
Said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit sends the received identifier to the user equipment within the coverage of the network side equipment .
Said route determination unit may further receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request .
In addition, the present invention also provides network side equipment for determining routing in a wireless communication network to configure routing information for the user equipment.
The network side equipment comprises:
A configuration unit, for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending out the received corresponding relationship.
Wherein said configuration unit may further update said corresponding relationship based on changes in the network side equipment information.
Said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit in turn sends out the received identifier.
Finally, the present invention also provides user equipment for determining routing in a wireless communication network wherein the user equipment quickly determines its route by consulting the routing information broadcasted by the network side equipment.
The user equipment comprises: a channel measurement unit, for measuring the quality of channels between said user equipment and each surrounding radio
access point, and sending the measurement result of the channel quality to a codeword generation unit; the codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship.
Said route determination unit may further receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request .
From the above it can be seen that in the present invention, the corresponding relationship between the codeword and route is obtained through calculation by the network side equipment by taking into account various factors and is sent to the user equipment. The user equipment which needs to make a routing change will only need to execute a simple codeword generation algorithm and then simply look for the corresponding route in the corresponding relationship broadcasted by the network side equipment based on the generated codeword. The method eliminates the need to make complicated routing calculation and can quickly determine the user equipment routing with fewest possible signaling interactions and low demand on the processing capability of the user equipment. Furthermore, as the corresponding relationship is obtained through calculation by the network side equipment by taking into account of various factors, the route obtained by the user equipment though looking up the corresponding relationship sent from the network side equipment is also the most suitable one. Further in the present invention, the network side equipment can control the behavior of user equipment routing or re-
routing by simply changing the route corresponding to the codeword.
Description of the Drawings
The following will describe the exemplary embodiments of the present invention by consulting the drawings to allow those of ordinary skill in the art to have a better understanding of the above and other characteristics and benefits of the present invention. In the drawings:
Fig. 1 is a schematic diagram of a cellular cell using RS of the prior art;
Fig. 2 is a flowchart depicting the method of route determination of the present invention;
Fig. 3 is a schematic diagram of the system structure for route determination of the present invention.
Embodiments
To make the objectives, technical solution and benefits of the present invention clearer and more apparent, the following will give a further detailed description of the present invention through consultion of drawings and embodiments.
Fig. 2 is a flowchart depicting the method of route determination of the present invention. Consulting Fig. 2, the method mainly includes the following steps:
Step 201: Network side equipment configures a corresponding relationship between a codeword and a route and sends the corresponding relationship to all user equipment within its coverage;
Step 202: The user equipment measures the quality of channels between itself and each surrounding radio access point (RAP) and generates a codeword based on the measurement result of channel quality;
Step 203: The user equipment determines the route corresponding to the generated codeword by looking up the received corresponding relationship.
In other words, the user equipment can determine the route without having to make complicated routing calculation when it
makes routing change. It only needs to look for the route corresponding to the generated codeword in the corresponding relationship sent from the network side equipment. The specific routing decision-making is completed not by the user equipment but by the network side equipment.
Wherein the network side equipment can be a base station
(BS) , relay station (RS) or radio network controller (RNC) ; the user equipment can be the equipment used by subscribers such as the subscriber station (SS) or mobile station (MS) ; RAP can BS or RS.
The codeword is mainly used to define a range. The corresponding relationship between the codeword and route means specifically the corresponding relationship between the range defied by the codeword and the best routing when the user equipment falls within the range defied by the codeword.
For example, the coverage of the network side equipment is divided into four areas, Area A, Area B, Area C and Area D and the route corresponding to these four areas is set to RAPl, RAP2, RAP3 and RAP4. In other words, when the user equipment is in Area A, the network side equipment will route the user equipment to RAPl; when the user equipment is in Area B, the network side equipment will route the user equipment to RAP2; when the user equipment is in Area C, the network side equipment will route the user equipment to RAP3; when the user equipment is in Area D, the network side equipment will route the user equipment to RAP4. Here, the corresponding relationship between the codeword and route is present as the corresponding relationship between the areas and RAPs.
To ensure the route allocation is reasonable, the network side equipment will consider various information of the network side equipment when it configures the corresponding relationship between the codeword and route. The network side equipment information can be any one or any combination of current carrying capability of each RAP, quality of channels between RAPs and prediction of network service traffic. For example, when an RAP has reached its maximum carrying capacity, the network side equipment will no longer route more user
equipment to that RAP but will elect to route the user equipment to another RAP with a lighter load.
The configuration of the corresponding relationship between the codeword and route may be made in a certain period, that is, the network side equipment makes a configuration at a certain interval .
Wherein the channel quality measured by the user equipment is any one or any combination of wireless signal strength, signal-to-noise ratio, signal transmission delay between the user equipment and RAP and statistic characteristic estimation of channel momentary decline.
The codeword generation algorithm based on channel quality measurement result used by the user equipment can be written into the user equipment when the equipment is produced or be set in the subsequent use of the equipment. When the user equipment determines its route, it processes the channel quality measurement result obtained based on the preset codeword generation algorithm, e.g. vector quantification algorithm, and generates a codeword. Wherein, the vector quantification algorithm means that a number of scalar quantity data form a vector which is then quantified as a whole in the vector space to obtain a quantified value. The present invention may use a vector quantification algorithm, for example a Lloyd algorithm.
In the present invention, the network side equipment and user equipment must use the same codeword generation algorithm. As the user equipment has only limited processing capability, the codeword generation algorithm used should be as simple as possible in order to reduce complexity and to lower the requirement for the processing capability of the user equipment .
Additionally, in order to adapt to any changes in the actual network environment, e.g. when the network side equipment obtains more information about the user equipment behavior, it can self-adaptively update the corresponding relationship between the codeword and route based on the changes in the network side equipment information, that is,
makes changes to the original route corresponding to the codeword to further ensure that the routing is reasonably developed.
For the convenience of understanding, the following will give a further description of the method of route determination provided by the present invention through a specific embodiment .
For example, we assume that there are three RAPs, i.e. BS, RSl and RS2, in the coverage of the network side equipment. The network side equipment can use the codeword to represent the quality of channels between the user equipment and RAPs and configure a route for each codeword to set up a route table containing the corresponding relationship between the codeword and route, and then send the route table by broadcasting to all SS/MS within its coverage.
For example, consulting the routing table shown in Table 1, 001 represents the best quality channel between the user equipment and BS; 010 represents the best quality channel between the user equipment and RSl; and Oil represents the best quality channel between the user equipment and RS2.
Table 1
When MSl needs to make route changes and if the measured quality of channels between MSl and BS, RSl and RS2 is Sl, S2 and S3, then MSl can quantify these data and select a route based on the codeword generated after the quantification.
For example, when Sl > S2 and Sl > S3, a codeword of 001 will be generated; when S2 > Sl and S2 > S3, a codeword of 010 will be generated; when S3 > Sl and S3 > S2, a codeword of 011 will be generated. If a codeword of 010 is generated after quantification, MSl will recognize by looking up Table 1 broadcasted by the network side equipment that it should select to connect to RSl.
For the convenience of understanding, this is just an exemplary description of the range defined by the codeword by simply comparing the numerical value of Sl, S2 and S3. It should be noted that in actual application, the range defined by a codeword is very likely to involve a more complicated relationship between Sl, S2 and S3. Under a given system performance requirement, the codeword and its corresponding best defined range can be obtained by a vector quantification algorithm.
It should be understood that the codeword may be presented in other ways than binary numerals as shown in Table 1, for example decimal numerals, letters, etc.
When MSl has determined the route and is ready to access RSl, it should have the information about the selected route, i.e. RSl information, carried in the access request before sending the request.
Furthermore, the network side equipment may further allocate an identifier to the route table and broadcast the route table along with the identifier to all user equipment within its coverage.
For example, the network side equipment allocates No .1 to the first route table broadcasted and then increases by increments the numbering of subsequent route tables as updated and sent. Upon receiving the route table broadcasted by the network side equipment, the user equipment first compares the corresponding numbering of the route table currently received and that of the route table previously received and saved and determines whether the route table currently received is updated. If yes, it will save the current route table and determine a route based on the information in the route table; otherwise it will directly discard the route table without saving it.
Further, the network side equipment may also have the spatial and geographical information carried in the identifier of the route table and send the route table to the user equipment. For example, the length of the identifier allocated to the route table by the network side equipment is 4, wherein,
the first 3 digits stand for the numbering of the route table and the last digit stands for the spatial location. The user equipment can obtain the information of its current location based on the last digit of the identifier.
When the user equipment determines the route and sends an access request to the selected RAP, it may further have the identifier of the route table carried in the access request before sending the request to RAP. In this way, the network side equipment will know which route table the user equipment refers to.
To work with the route determination method of the present invention, a system for determining routing in a wireless communication network is also provided. Consulting Fig.3, the system mainly includes: network side equipment and user equipment .
Wherein the network side equipment comprises a configuration unit and a transceiver unit. The configuration unit is used to configure the corresponding relationship between the codeword and route and send the configured corresponding relationship to the transceiver unit; the transceiver unit is used to send the received corresponding relationship to part or all of the user equipment within the coverage of the network side equipment.
The user equipment comprises a channel measurement unit, a codeword generation unit and a route determination unit. The channel measurement unit is used to measure the quality of channels between the user equipment and each surrounding radio access point and send the acquired channel quality measurement result to the codeword generation unit; the codeword generation unit is used to generate a codeword based on the received channel quality measurement result and send the generated codeword to the route determination unit; the route determination unit is used to receive the corresponding relationship between the codeword and route sent from the network side equipment and determine a route corresponding to the received codeword by looking up the corresponding relationship received.
Wherein said configuration unit may be further used to update said corresponding relationship based on changes in the network side equipment information.
In addition, said configuration unit may further allocate an identifier to said corresponding relationship and send the identifier to the transceiver unit; said transceiver unit in turn sends the received identifier to all user equipment within the coverage of the network side equipment.
Said route determination unit may be further used to receive the identifier of the corresponding relationship from the network side equipment and send an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request.
Furthermore, the present invention also provides network side equipment and user equipment for determining a route in a wireless communication network and they have a structure the same or similar to the network side equipment and user equipment shown in Fig. 3 and will not be further described herein .
The above gives a further description of the purposes, technical solutions and benefits of the present invention. It should be understood that they are not intended to limit the present invention and any modifications, equivalent substitutions and improvements without departure from the spirit and principle of the present invention should be within the coverage of the present invention.
Claims
1. A method for determining a route in a wireless communication network, comprising: network side equipment configures a corresponding relationship between a codeword and a route and sends the corresponding relationship to user equipment within its coverage; the user equipment measures the quality of channels between itself and each surrounding radio access point to generate a codeword according to the channel quality measured, and determines a route corresponding to the generated codeword by looking up the corresponding relationship .
2. The method as claimed in claim 1, characterized in that said corresponding relationship is configured by consulting the network side equipment information.
3. The method as claimed in claim 2, characterized in that said network side equipment information is any one or any combination of current carrying capability of each radio access point, quality of channels between radio access point and predication of network service traffic.
4. The method as claimed in claim 3, characterized in that said method further comprises network side equipment updates said corresponding relationship based on changes in the network side equipment information.
5. The method as claimed in claim 1, characterized in that the channel quality measured by said user equipment is any one or any combination of wireless signal strength, signal-to-noise ratio, signal transmission delay, and statistic characteristic estimation of channel momentary decline .
6. The method as claimed in claim 1, characterized in that the steps for said user equipment to generate the codeword based on measured channel quality comprise:
Presetting a codeword generation algorithm, and the user equipment processing the acquired channel quality measurement result according to the preset codeword generation algorithm to generate a codeword.
7. The method as claimed in claim 6, characterized in that said codeword generation algorithm is a vector quantization algorithm.
8. The method as claimed in claim 1, characterized in that said method further comprises:
Network side equipment allocates an identifier to said corresponding relationship and broadcasts said corresponding relationship along with the identifier to all user equipment within its coverage.
9. The method as claimed in claim 8, characterized in that after said user equipment determines the route corresponding to the codeword generated by the user equipment itself by looking up the received corresponding relationship, the method further comprising:
The user equipment sends an access request to the radio access point corresponding to the determined route and has the identifier of said corresponding relationship carried with the access request.
10. The method as claimed in claims 1 through 9, characterized in that said method is applicable to both a multi-hop cellular communication network and a single-hop cellular communication network.
11. A system for determining routing in a wireless communication network comprising network side equipment and user equipment, characterized in that: said network side equipment comprises: a configuration unit, for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending the received corresponding relationship to user equipment within the coverage of the network side equipment; the user equipment comprises: a channel measurement unit, for measuring the quality of channels between the user equipment and each surrounding radio access point, and sending the measurement result of the channel quality to a codeword generation unit; the codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship .
12. The system as claimed in claim 11, characterized in that said configuration unit further updates the corresponding relationship according to changes in the network side equipment information.
13. The system as claimed in claim 11 or 12, characterized in that said configuration unit further allocates an identifier to the corresponding relationship, and sends the identifier to the transceiver unit; and said transceiver unit sends the received identifier to the user equipment within the coverage of the network side equipment.
14. The system as claimed in claim 13, characterized in that said route determination unit further receives the identifier of the corresponding relationship broadcasted by the network side equipment, and sends an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in the access request.
15. Network side equipment for determining routing in a wireless communication network, comprising: a configuration unit, for configuring a corresponding relationship between a codeword and a route and sending the configured corresponding relationship to a transceiver unit; said transceiver unit, for sending out the received corresponding relationship.
16. The network side equipment as claimed in claim 15, characterized in that said configuration unit further updates said corresponding relationship according to changes in the network side equipment information.
17. The network side equipment as claimed in claim 15 or 16, characterized in that said configuration unit further allocates an identifier to the corresponding relationship, and sends the identifier to the transceiver unit; the transceiver unit further sends out the received identifier .
18. User equipment for determining routing in a wireless communication network, characterized in that it comprises: a channel measurement unit, for measuring the quality of channels between said user equipment and each surrounding radio access point, and sending the measurement result of the channel quality to a codeword generation unit; said codeword generation unit, for generating a codeword according to the received measurement result of the channel quality, and sending the generated codeword to a route determination unit; said route determination unit, for receiving the corresponding relationship between the codeword and the route broadcasted by the network side equipment, and determining a route corresponding to the received codeword by looking up the received corresponding relationship.
19. The user equipment as claimed in claim 18, characterized in that said route determination unit further receives the identifier of the corresponding relationship from the network side equipment, and sends an access request to the radio access point corresponding to the determined route with the identifier of the corresponding relationship carried in said access request.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710063177A CN101237686B (en) | 2007-01-30 | 2007-01-30 | Method, system, network device and user device for identifying routes in wireless communication network |
CN200710063177.6 | 2007-01-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2008092849A1 true WO2008092849A1 (en) | 2008-08-07 |
Family
ID=39301132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2008/051021 WO2008092849A1 (en) | 2007-01-30 | 2008-01-29 | Method, system, network side equipment and user equipment for determining a route in a wireless communication network |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101237686B (en) |
WO (1) | WO2008092849A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102595505A (en) * | 2012-03-12 | 2012-07-18 | 中国科学技术大学苏州研究院 | Distributed routing method based on node load balancing for wireless sensor network |
WO2014005242A1 (en) * | 2012-07-03 | 2014-01-09 | Telefonaktiebolaget L M Ericsson (Publ) | Method and access point for assigning sounding resources |
EP3089407A1 (en) * | 2015-04-28 | 2016-11-02 | Nokia Solutions and Networks Oy | Method and apparatus for implementing a distributed interworking based on user equipment throughput |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017152411A1 (en) * | 2016-03-10 | 2017-09-14 | 华为技术有限公司 | 5g communication method, network side device and access point |
CN110580240B (en) * | 2019-09-10 | 2020-12-22 | 北京海益同展信息科技有限公司 | Peripheral device management method and device for electronic device, electronic device and medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003077452A1 (en) * | 2002-03-06 | 2003-09-18 | Meshnetworks, Inc. | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ii routing in a wireless communication network |
US20040260808A1 (en) * | 2003-06-06 | 2004-12-23 | Meshnetworks, Inc. | Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
US20050125490A1 (en) * | 2003-12-05 | 2005-06-09 | Ramia Kannan B. | Device and method for handling MPLS labels |
WO2006006117A1 (en) * | 2004-07-09 | 2006-01-19 | Philips Intellectual Property & Standards Gmbh | Data transmission in a communication network |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1849597A (en) * | 2003-06-06 | 2006-10-18 | 网状网络公司 | Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
KR100810201B1 (en) * | 2005-06-18 | 2008-03-06 | 삼성전자주식회사 | Apparatus and method for routing in a multi-hop relay cellular network |
CN100459543C (en) * | 2005-07-05 | 2009-02-04 | 中国人民解放军信息工程大学 | Routing method of hybrid network formed by honeycomb network and self-combining network |
-
2007
- 2007-01-30 CN CN200710063177A patent/CN101237686B/en not_active Expired - Fee Related
-
2008
- 2008-01-29 WO PCT/EP2008/051021 patent/WO2008092849A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003077452A1 (en) * | 2002-03-06 | 2003-09-18 | Meshnetworks, Inc. | A system and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer ii routing in a wireless communication network |
US20040260808A1 (en) * | 2003-06-06 | 2004-12-23 | Meshnetworks, Inc. | Method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
US20050125490A1 (en) * | 2003-12-05 | 2005-06-09 | Ramia Kannan B. | Device and method for handling MPLS labels |
WO2006006117A1 (en) * | 2004-07-09 | 2006-01-19 | Philips Intellectual Property & Standards Gmbh | Data transmission in a communication network |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102595505A (en) * | 2012-03-12 | 2012-07-18 | 中国科学技术大学苏州研究院 | Distributed routing method based on node load balancing for wireless sensor network |
WO2014005242A1 (en) * | 2012-07-03 | 2014-01-09 | Telefonaktiebolaget L M Ericsson (Publ) | Method and access point for assigning sounding resources |
US9467265B2 (en) | 2012-07-03 | 2016-10-11 | Telefonaktiebolaget L M Ericsson | Method and access point for assigning sounding resources |
EP3089407A1 (en) * | 2015-04-28 | 2016-11-02 | Nokia Solutions and Networks Oy | Method and apparatus for implementing a distributed interworking based on user equipment throughput |
US9713036B2 (en) | 2015-04-28 | 2017-07-18 | Nokia Solutions And Networks Oy | Method and apparatus for implementing a distributed interworking based on user equipment throughput |
Also Published As
Publication number | Publication date |
---|---|
CN101237686A (en) | 2008-08-06 |
CN101237686B (en) | 2012-10-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7333460B2 (en) | Adaptive beacon interval in WLAN | |
EP2326116B1 (en) | Method and system related to quality of service in distributed wireless networks | |
KR101527287B1 (en) | Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station | |
KR101739436B1 (en) | Combining bandwidth aware routing with channel selection and channel switching in a multi-hop wireless home network | |
CN101242649B (en) | Wireless network, client device, access point and operation method in communication structure | |
US8543115B2 (en) | Method and apparatus for supporting handover in heterogeneous network | |
KR101682266B1 (en) | Coexistence of multiple wireless networks | |
US10080229B2 (en) | Hybrid wireless communication system | |
CN101594653A (en) | Method for handover control in wireless terminal and base station control station and the wireless communication system | |
US20130107768A1 (en) | Communication network system, node apparatus, and route selection method for communication network system | |
US20220279319A1 (en) | Network structure and service providing method for supporting multicast and broadcast service in mobile communication network | |
WO2008092849A1 (en) | Method, system, network side equipment and user equipment for determining a route in a wireless communication network | |
JP2011124945A (en) | Service state management server and radio communication system | |
MX2014012147A (en) | Spectrum management system and method. | |
CN103516818A (en) | Address allocation method based on fusion of heterogeneous mesh networks | |
CN105517002B (en) | A kind of AF panel and energy-efficient Cellular Networks relay station dispositions method | |
CN101473688B (en) | Efficient radio resource management in a mobile radio communication system | |
Huang et al. | Energy efficient dynamic optimal control of LTE base stations: solution and trade-off | |
JP2018098699A (en) | Communication control device, communication system, and communication method | |
CN108377538A (en) | A kind of method and device of distribution wave beam | |
KR101172420B1 (en) | Apparatus for resource allocation of basestation based on traffic pattern information and method thereof | |
WO2014185768A1 (en) | A method of spectrum aware routing in a mesh network and a system derived thereof | |
US20130089081A1 (en) | Method and System for Advertising Channel Load | |
CN102905377A (en) | Method for managing wireless uplink SDMA (space division multiple address) resources in wireless communication system | |
KR20100042729A (en) | Method for executing a handoff in wireless ad hoc network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08708338 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 08708338 Country of ref document: EP Kind code of ref document: A1 |