ROUTE SELECTING DEVICE AND MOBILE RADIO COMMUNICATION SYSTEM
First Claim
1. A route selecting device, comprising:
- a first memory that stores profile information including, with respect to an identifier “
main BSID”
of a base station BS, an identifier “
MSID”
of a mobile station MS that has already selected the BS having the main BSID as a main route, an identifier “
sub BSID”
of the BS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the BS having the main BSID as the main route, an index rBSmax of an upper limit of the radio resource amount acceptable by the BS having the main BSID, and an evaluation index Rrmain based on a residual radio resource amount of the BS having the main BSID as the main route;
a second memory that stores the profile information on the BS selectable as the main route in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; and
a processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index,whereinthe processor receives, from the BS, a first message including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available BSIDs”
of the BSIDs of the BS communicatable with the subject mobile station, within requests for the route setting which are transmitted from the MS,the processor extracts, from the first memory, the profile information of the BSs corresponding to a plurality of BSIDs selectable as the route, which are included in the available BSIDs within the first message, and creates the second memory on the basis of the profile information on the BS and rMSnew, andthe processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rBSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the BS with respect to the BSs having the main BSIDs stored in the second memory (where ( )n represents each route n), and the processor selects the BS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route.
1 Assignment
0 Petitions
Accused Products
Abstract
A mobile radio communication system having one or more relay stations and base stations, a gateway, an external device having a route selection function, and a policy control device which selects a main route and a sub route on the basis of residual resources in a radio communication device. The mobile station connected to one radio communication device can select another radio communication device having a large amount of residual resources as a new access point when the one radio communication device cannot be used, to prevent shortage of the radio resources. Also, it is possible to enable a process of selecting the radio communication device as a new access point to be omitted when switching one route to another by determining a sub route as the new access point when a main route is disconnected in advance, to shorten a service disconnection time.
27 Citations
20 Claims
-
1. A route selecting device, comprising:
-
a first memory that stores profile information including, with respect to an identifier “
main BSID”
of a base station BS, an identifier “
MSID”
of a mobile station MS that has already selected the BS having the main BSID as a main route, an identifier “
sub BSID”
of the BS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the BS having the main BSID as the main route, an index rBSmax of an upper limit of the radio resource amount acceptable by the BS having the main BSID, and an evaluation index Rrmain based on a residual radio resource amount of the BS having the main BSID as the main route;a second memory that stores the profile information on the BS selectable as the main route in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; and
a processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index,wherein the processor receives, from the BS, a first message including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available BSIDs”
of the BSIDs of the BS communicatable with the subject mobile station, within requests for the route setting which are transmitted from the MS,the processor extracts, from the first memory, the profile information of the BSs corresponding to a plurality of BSIDs selectable as the route, which are included in the available BSIDs within the first message, and creates the second memory on the basis of the profile information on the BS and rMSnew, and the processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rBSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the BS with respect to the BSs having the main BSIDs stored in the second memory (where ( )n represents each route n), and the processor selects the BS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 13, 14, 16, 18)
where n is an index of the route, (Pmain)n is policy information (weight related to the use of the BS) indicative of priority by which the BS is selected as the main route, (Rrmain)n is an evaluation of the main route based on the residual resource of the BS, wQoS is a parameter of the weight for (RQoS)n, and wrmain is a parameter of the weight for (Rrmain)n. -
4. The route selecting device according to claim 1, further comprising:
-
a policy control device having a policy memory that stores quality information on the MSID and the BSID of the communicatable BS having the MSID, and a parameter of weight for the MSID and an APLID which is an identifier of an application which is executed by the route, wherein if the route selecting device does not set the quality information in the quality information memory, the processor transmits, to the policy control device, a message including the MSID, the available BSID, and the APLID included in the setting request of the route which is transmitted from the MS, and requests the quality information on the BS and the weight parameter, and when receiving the quality information from the policy control device, the processor stores the quality information and the weight parameter in the quality information memory.
-
-
5. The route selecting device according to claim 1, further comprising:
-
a third memory that stores an identifier “
sub BSID”
of the BS selectable BS as the sub route, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the BS having the main BSID as the main route, a total Σ
rMSsub of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the BS having the main BSID as the main route and has already selected the BS having the sub BSID as the sub route, an index rBSmax of an upper limit of the radio resource amount acceptable by the BS having the sub BSID, an evaluation index Rrsub based on the residual radio resource amount of the BS having the sub BSID as the sub route, and an index rMSnew of the radio resource amount requested by the MS that requests the route setting, in association with the main BSID selected as the main route,the processor extracts information on the BS selected as the main route from the first memory or the second memory, and creates the third memory on the basis of the extracted information on the BS and rMSnew within the first message, the processor calculates an index (Rrsub)n of a second residual resource amount according to a ratio of (rBSmax)n to a sum of (Σ
rMSmain)n, (Σ
rMSsub)n, and rMSnew for the route n on the basis of the information stored in the third memory, when selecting the sub route, to calculate an evaluation index (Rsub)n of the sub route based on the second residual resource amount of the BS with respect to the BSs having the sub BSIDs in the third memory, andthe processor selects the BS that is the largest in the calculated evaluation index (Rsub)n of the sub route as the sub route.
-
-
6. The route selecting device according to claim 5, wherein
the processor calculates the overall evaluation index (Rsub)n of the sub route based on the residual resource amount of the BS and the quality of the route, according to a weighted addition value of the evaluation index (RQoS)n of the route based on the quality of each route and the index (Rrsub)n of the second residual resource amount, with respect to the BSs having the main BSIDs within the third memory, and the processor selects the BS that is the largest in the calculated evaluation index (Rsub)n of the sub route as the sub route. -
7. The route selecting device according to claim 5, wherein the processor calculates the overall evaluation index (Rsub)n of the sub route based on the residual resource amount of the BS and the quality of the route with respect to the BSs having the BSIDs stored within the third memory according to the following expression.
(Rsub)n=(Psub)n(wQoS(RQoS)n+wrsub(Rrsub)n)where n is an index of the route, (Psub)n is policy information (weight related to the use of the BS) indicative of priority by which the BS is selected as the sub route, (RQoS)n is an evaluation of the route based on the quality of the route, (Rrsub)n is an evaluation of the sub route based on the residual resource of the BS, wQoS is a parameter of the weight for (RQoS)n, and wrsub is a parameter of the weight for (Rrsub)n. -
8. The route selecting device according to claim 1, wherein
the processor receives a second message including the MSID and the sub BSID within a switching request transmitted from the mobile station from the BS, and the processor determines that the MS requests switching from the main route to the sub route, according to the second message, the processor sets a value of the sub BSID to a new main BSID, transmits a message to the BS corresponding to the sub BSID included in the second message, and sets a data route to the BS corresponding to the sub BSID, the processor extracts the profile information on the BS newly selected as the main route from the first memory with respect to the MS having the MSID included in the second message, and creates the third memory according to the extracted information and rMSnew within the second message, the processor calculates an index (Rrsub)n of a second residual resource amount according to a ratio of (rBSmax)n to a sum of (Σ - rMSmain)n, (Σ
rMSsub)n, and rMSnew on the basis of the information stored in the third memory, when selecting the sub route, to calculate an evaluation index (Rsub)n of the sub route based on the second residual resource amount of the BS with respect to the BSs having the sub BSIDs within the third memory, andthe processor selects the BS that is the largest in the calculated evaluation index (Rsub)n of the sub route as the sub route.
- rMSmain)n, (Σ
-
9. The route selecting device according to claim 8, wherein
the processor calculates the overall evaluation index (Rsub)n of the sub route based on the residual resource amount of the BS and the quality of the route according to a weighted addition value of the evaluation index (RQoS)n of the route based on the quality of each route and the index (Rrsub)n of the second residual resource amount, with respect to the BSs having the main BSIDs within the third memory, and the processor selects the BS that is the largest in the calculated evaluation index (Rsub)n of the sub route as the sub route. -
13. The route selecting device according to claim 1, further comprising:
-
a first memory that stores profile information including, with respect to an identifier “
main RSID”
of a relay station RS, an identifier “
MSID”
of a mobile station MS that has already selected the RS having the main RSID as a main route, an identifier “
sub RSID”
of the RS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the RS having the main RSID as the main route, an index rRSmax of an upper limit of the radio resource amount acceptable by the RS having the main RSID, and an evaluation index Rrmain based on a residual radio resource amount of the RS having the main RSID as the main route;a second memory that stores the profile information on the RS selectable as the main route in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; and a processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index, wherein the processor receives, from the RS, a first message including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available RSIDs”
of the RSIDs of the RS communicatable with the subject mobile station, within requests for the route setting which are transmitted from the MS,the processor extracts, from the first memory, the profile information of the RSs corresponding to a plurality of RSIDs selectable as the route, which are included in the available RSIDs within the first message, and creates the second memory on the basis of the profile information on the RS and rMSnew, and the processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rRSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the RS with respect to the RSs having the main RSIDs stored in the second memory (where ( )n represents each route n), andthe processor selects the RS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route, wherein the processor calculates an overall evaluation index (Rmain)n of the main route with respect to the selectable routes according to the following expression.
(Rmain)n=(Pmain)n[wmainaverage[wmainBS(RmainBS)n+{(Σ
i(wmainRS)i(RmainRS)i}n]/(N+1)+wmainresource— min(Rrmain— min)n]where n is an index of the route, N is the number of relay stations through which the route passes, (Rmain)n is an overall evaluation of the main route based on the quality of the route, and the residual resource amounts of the RS and the BS, (Pmain)n is policy information (weight related to the use of the route) indicative of the priority by which the route is selected as the main route, (RmainBs)n is an overall evaluation of the BS as the main route based on the quality of the route and the residual resource amount of the BS, RmainRS is an overall evaluation of the RS as the main route based on the quality of the route and the residual resource amount of the RS, (Rrmain — min)n is a minimum value in an evaluation of the BS as the main route based on the residual resource amount of the BS in the route, and an evaluation of the RS as the main route based on the residual resource amount of the RS in the route,wmainBS is a parameter of the weight for (RmainBS)n, wmainRS is a parameter of the weight for RmainRS corresponding to each RS in the route, wmainaverage is a parameter of the weight for an average value of the evalulation indexes of the BS and the RS in the route as the main route, and wmainresource — min is a parameter of the weight for (Rrmain— min)n corresponding to the BS and the RS in the route.
-
-
14. The route selecting device according to claim 1, further comprising:
- and
a first memory that stores profile information including, with respect to an identifier “
main RSID”
of a relay station RS, an identifier “
MSID”
of a mobile station MS that has already selected the RS having the main RSID as a main route, an identifier “
sub RSID”
of the RS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the RS having the main RSID as the main route, an index rRSmax of an upper limit of the radio resource amount acceptable by the RS having the main RSID, and an evaluation index Rrmain based on a residual radio resource amount of the RS having the main RSID as the main route;a second memory that stores the profile information on the RS selectable as the main route in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; and a processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index, wherein the processor receives, from the RS, a first message including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available RSIDs”
of the RSIDs of the RS communicatable with the subject mobile station, within requests for the route setting which are transmitted from the MS,the processor extracts, from the first memory, the profile information of the RSs corresponding to a plurality of RSIDs selectable as the route, which are included in the available RSIDs within the first message, and creates the second memory on the basis of the profile information on the RS and rMSnew, and the processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rRSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the RS with respect to the RSs having the main RSIDs stored in the second memory (where ( )n represents each route n), andthe processor selects the RS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route, wherein the processor calculates an overall evaluation index (Rsub)n of the sub route with respect to the selectable routes according to the following expression.
(Rsub)n=(Psub)n[wsubaverage[wsubBS(RsubBS)n+{(Σ
i(wsubRS)i(RsubRS)i}n]/(N+1)+wsubresource— min(Rrsub— min)n]where n is an index of the route, N is the number of relay stations through which the route passes, (Rsub)n is an overall evaluation of the sub route based on the quality of the route, and the residual resource amounts of the RS and the BS, (Psub)n is policy information (weight related to the use of the route) indicative of the priority by which the route is selected as the sub route, RsubRS is an overall evaluation of the RS as the sub route based on the quality of the route and the residual resource amount of the RS, (RsubBS)n is an overall evaluation of the BS as the sub route based on the quality of the route and the residual resource amount of the BS, Rrsub — min)n is a minimum value in an evaluation of the BS as the sub route based on the residual resource amount of the BS in the route, and an evaluation of the RS as the sub route based on the residual resource amount of the RS in the route,wmainRS is a parameter of the weight for RmainRS corresponding to each RS in the route, wmainBS is a parameter of the weight for (RmainBS)n, wsubaverage is a parameter of the weight for an average value of the evaluation indexes of the BS and the RS in the route as the sub route, and wsubresource — min is a parameter of the weight for (Rrsub— min)n corresponding to the BS and the RS in the route.
- and
-
16. A mobile radio communication system having a mobile station, a relay station and/or a base station that relays a radio communication between the mobile station and the base station, and a gateway, the mobile radio communication system comprising a route selecting device that selects a main route and a sub route which are used for communication between the mobile station and the gateway on the basis of a residual resource of the relay station or the base station through which the main route or the sub route pass,
wherein any of the gateway, the base station, the relay station, and an another device includes the route selecting device according to claim 1. -
18. The mobile radio communication system according to claim 16, wherein the base station that communicates with the mobile station and the gateway, or the relay station that relays radio communication with the mobile station and the base station includes means for notifying the route selecting device that selects the main route and the sub route used for communication between the mobile station and the gateway, of an index of a radio resource amount acceptable by the base station or the relay station, and an index of a radio resource amount already used by the base station or the relay station.
-
-
10. A route selecting device, comprising:
-
a first memory that stores profile information including, with respect to an identifier “
main RSID”
of a relay station RS, an identifier “
MSID”
of a mobile station MS that has already selected the RS having the main RSID as a main route, an identifier “
sub RSID”
of the RS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the RS having the main RSID as the main route, an index rRSmax of an upper limit of the radio resource amount acceptable by the RS having the main RSID, and an evaluation index Rrmain based on a residual radio resource amount of the RS having the main RSID as the main route;a second memory that stores the profile information on the RS selectable as the main route in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; and a processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index, wherein the processor receives, from the RS, a first message including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available RSIDs”
of the RSIDs of the RS communicatable with the subject mobile station, within requests for the route setting which are transmitted from the MS,the processor extracts, from the first memory, the profile information of the RSs corresponding to a plurality of RSIDs selectable as the route, which are included in the available RSIDs within the first message, and creates the second memory on the basis of the profile information on the RS and rMSnew, and the processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rRSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the RS with respect to the RSs having the main RSIDs stored in the second memory (where ( )n represents each route n), andthe processor selects the RS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route. - View Dependent Claims (11, 12, 20)
the processor selects the RS that is the largest in the calculated evaluation index (Rsub)n of the sub route as the sub route.
-
-
20. A mobile radio communication system having a mobile station, a relay station and/or a base station that relays a radio communication between the mobile station and the base station, and a gateway, the mobile radio communication system comprising a route selecting device that selects a main route and a sub route which are used for communication between the mobile station and the gateway on the basis of a residual resource of the relay station or the base station through which the main route or the sub route pass,
wherein any of the gateway, the base station, the relay station, and an another device includes the route selecting device according to claim 10.
-
15. A route selecting device, comprising:
-
a second memory that, concerning a relay station RS selectable as a main route, stores profile information including, with respect to an identifier “
main RSID”
of the RS, an identifier “
MSID”
of a mobile station MS that has already selected the RS having the main RSID as a main route, an identifier “
sub RSID”
of the RS selected as a sub route by the MS having the MSID, an index rMS of a radio resource amount requested by the MS having the MSID, a total Σ
rMSmain of the indexes of the radio resource amount requested by the MS with respect to the MS that has already selected the RS having the main RSID as the main route, an index rRSmax of an upper limit of the radio resource amount acceptable by the RS having the main RSID, and an evaluation index Rrmain based on a residual radio resource amount of the RS having the main RSID as the main route, in association with an index rMSnew of the radio resource amount requested by the MS that requests route setting; anda processor that calculates an evaluation index of the route, and selects the route on the basis of the evaluation index, wherein the processor of the MS sends requests for the route setting including the MSID of the mobile station, the index rMSnew of the radio resource amount requested by the MS, and an identifier “
available RSIDs”
of the RSIDs of the RS communicatable with the subject mobile station,the processor receives, the profile information of the RSs corresponding to a plurality of RSIDs selectable as the route, which are included in the available RSIDs, and creates the second memory on the basis of the profile information on the RS and rMSnew, by response of a gateway, a BS, a RS or an another device for the request for the route setting, and the processor calculates an index (Rrmain)n of a first residual resource amount on the basis of a ratio of (rRSmax)n to a sum of (Σ
rMSmain)n and rMSnew for a route n according to the information stored in the second memory when selecting the main route, to calculate the evaluation index (Rmain)n of the main route based on the first residual resource amount of the RS with respect to the RSs having the main RSIDs stored in the second memory (where ( )n represents each route n), andthe processor selects the RS that is the largest in the calculated evaluation index (Rmain)n of the main route as the main route. - View Dependent Claims (17, 19)
wherein the mobile station includes the route selecting device according to claim 15, and the route selecting device of the mobile station receives the profile information on the RS from the gateway, the BS, the RS, or an another device, and stores the profile information on the RS in the second memory. -
19. The mobile radio communication system according to claim 17, wherein the mobile station that conducts radio communication with the base station or the relay station includes means for notifying the route selecting device that selects the main route and the sub route used for communication between the mobile station and the gateway, of an index of a radio resource amount requested by the mobile station.
-
Specification