A method for setting a path by a base station in a mobile communication system and a system thereof are provided. The base station measures quality of a link directly connected to the mobile terminal using the received signal, if a signal is directly received from a mobile terminal. If the signal is received via at least one relaying node, the base station calculates quality of an entire path determined taking quality of each link into account, depending on the signal received via the at least one relaying node. The base station compares the calculated quality of the entire path with the quality of the directly connected link, and determines an optimal path according to the comparison result. The base station sends a relaying request message to a relaying node corresponding to the optimal path. Upon receipt of a relaying response message from the relaying node, the base station configures new broadcast information and broadcasts the newly configured broadcast information.