According to an embodiment of the present invention, a method of operating first user equipment (UE) in a wireless communication system includes: determining whether a size of a relay discovery message to be transmitted by the first UE exceeds a permitted size; and broadcasting a plurality of relay discovery messages, based on the relay discovery message and information about a group related to the first UE, when it is determined that the size of the relay discovery message exceeds the permitted size.