Provided is a relay broadband wireless communication system. The relay broadband wireless communication system includes a plurality of base stations, and one or more relay stations. The base stations perform communication with a relay station placed within a coverage area and generate state information to be provided to the relay station. The one or more relay stations are disposed at a location allowing communication with the plurality of base stations and select one or more serving base stations based on state information received from each of the base stations.