Apparatuses of a base station and terminal in a wireless communication system and their operating methods are provided. An operating method of a base station in a broadband wireless communication system includes determining whether to relocate at least one persistently allocated resource, when it is determined to relocate the at least one persistently allocated resource, relocating the at least one persistently allocated resource, generating a resource relocation Information Element (IE) indicative of the resource relocation using an offset of a Resource Block (RB), and transmitting the resource relocation IE.