Abstract: Provided is a connection identification (CID) allocating method in a Broadband Wireless Access (BWA) communication system having a medium access control protocol data unit (MAC PDU) format with a header field including control information and a payload field including user data. The header field has a first CID field of a first length indicating a CID of a mobile subscriber station (MSS), a second CID field of a second length and indicating the CID of the MSS by being concatenated with a CID of the first CID field, and a type field indicating whether the second CID field is used. The method includes determining a CID to be allocated to a particular MSS; and if the length of the determined CID is equal to the first length, including the determined CID in the first CID field, including, in the type field, information indicating that the second CID field is not used, and transmitting the MAC PDU to the MSS.

Abstract: An ad-hoc network wireless communication system transmits data packets from one hop to another hop in a relay manner, and includes a transmitting node for transmitting a RTS message in order to transmit the data packets, and a receiving node, existing in a next hop of the transmitting node, for transmitting a CTS message in response to the RTS message transmitted from the transmitting node. The receiving node transmits the CTS message to another receiving node successively connected to the receiving node in response to the transmitted CTS message, and the transmitting node transmits the data packets to the receiving node in the case that the CTS message transmitted by the receiving node of the next hop is received over a predetermined number of times. The ad-hoc network wireless communication system can maximize the communication efficiency in a multi-hop network with its complexity minimized by extending a MAC protocol based on a IEEE 802.11 DCF to a reservation-based MAC in the multi-hop network.