Disclosed is a method and system for link state report in order to select an optimum route in a wireless communication system which includes a mobile station, a base station for providing a service to the mobile station, and one or more relay stations for relaying information between the base station and the mobile station. The method includes: detecting a physical channel from the base station and measuring a link state of a link with the base station based on the detected physical channel, and inserting information of the measured link state into a message and broadcasting the message through a wireless channel.