A broadband wireless access communication system including a serving BS that periodically broadcasts an MOB_NBR-ADV message to an MS, and different kinds of heterogeneous networks. In order to communicate using the neighbor Base Station (BS) information, the serving BS gathers information about neighbor BSs and determines if heterogeneous communication systems exist using the gathered information. If the heterogeneous communication systems exist, the serving BS includes the information about the heterogeneous communication systems in the MOB_NBR-ADV message and broadcasts the MOB_NBR-ADV message to an MSS. If the MOB_NBR-ADV message is received from the serving BS, the MSS identifies if the heterogeneous communication systems exist using the MOB_NBR-ADV message.