A modified bit-map-assisted dynamic queue protocol for multiaccess wireless networks with finite buffers

Abstract

A modified bit-map-assisted dynamic queue (BMDQ) protocol is presented for wireless slotted systems with multiple packet reception (MPR) capability and finite user-buffers. As in our BMDQ protocol (Xin Wang and Tugnait, J.K., Proc. Joint Intern. Conf. Wireless LANs & Home Networks and Networking, p.549-60, 2002), in the proposed protocol, the traffic in the channel is viewed as a flow of transmission periods (TP). Each TP has a bit-map (BM) slot at the beginning followed by a data transmission period (DP). In the BMDQ protocol the BM slot is reserved for user detection so that accurate knowledge of the active user set (AUS) can be acquired and in any given TP, each active user is allowed to transmit only one data packet. In the proposed modified BMDQ protocol, the active users are allowed to transmit all data packets in their finite buffer. An active user with more than one packet in its buffer is modeled as several different active pseudo-users. In the BM slot, each user transmits information about the number of data packets in its buffer. Then, according to the number of the active pseudo-users and the channel MPR capability, the protocol attempts to minimize the expected duration of the DP in the same way as the BMDQ protocol. Simulation comparison of the performance of the proposed modified BMDQ protocol with that of the original BMDQ protocol is presented.