A method for transmitting Connection Identifier (CID) information by a Base Station (BS) in a communication system is provided. The method includes transmitting a first message including information indicating a Transparent Connection Identifier (TCID) range expressed by a start value and an end value of TCIDs available in the BS, and information indicating a first transparent zone in which the BS is located, assigning one of TCIDs in the TCID range to a Mobile Station(MS) when a second message including a connection setup request from the MS is received and transmitting a third message including the assigned TCID to the MS, wherein the first transparent zone is one of a plurality of transparent zones supportable by the communication system, at least one BS is located in each transparent zone, and TCIDs in the TCID range are shared by the at least one BS included in the first transparent zone.