Apparatus and method for communicating control information in broadband wireless access communication system

A control information communication device in a broadband wireless access system and a method thereof are provided to transmit a compressed control message(map message) if control information on a random CID(Connection Identifier) is the same as existing control information, thereby reducing size of the control information(map). A base station performs a resource scheduling process for the current frame(401). The base station confirms scheduling information(403), and checks whether existing scheduling information for each CID is the same as the current scheduling information(405). If so, the base station generates a compressed map message which includes CID information only for corresponding bursts(407). The base station generates and broadcasts map bursts which include map messages for the bursts(413).