Patent ID: 7003311

Claim:
A base station selection method, in a communication network comprising a plurality of base stations relay-connected to the network and a mobile station connected to the base stations via radio channels, for selecting the most appropriate base station from a plurality of base stations for communicating with a mobile station when said mobile station establishes a relay connection with the communication network, comprising: a sending step of information to mobile stations, the information is retained by each base station and includes a routing cost between the base station and a communication network; a receiving step of the cost information of the base station at said mobile station from each base station; a measuring step of a toward-base station routing cost that is used by a mobile station and measures a toward-base station routing cost between the mobile station and each base station; a total routing calculating step of calculating at said mobile station a total routing cost for each base station by adding the base station routing cost and the toward-base station routing cost; a total routing cost information storing step of storing at said mobile station the total routing cost information for each base station; and a base station selecting step that selects a base station associated with a minimal total routing cost from the stored routing cost information at said mobile station when establishing a relay connection with said communication network.