A modified bit-map-assisted dynamic queue protocol for multiaccess wireless networks with heterogeneous users

A modified bit-map-assisted dynamic queue (BMDQ) protocol is presented for wireless slotted networks with heterogeneous users and multiple packet reception (MPR) capability. As in our recently proposed BMDQ protocol, 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. Then given the knowledge of the AUS and the channel MPR matrix, the number of users that can access the channel simultaneously in each packet slot in the DP is chosen to maximize the conditional throughput of every packet slot. In Wang et al. (2003), all users are assumed to have the same bit error probability, i.e. they were assumed to be homogeneous. In the proposed modified BMDQ protocol, we allow the users to have unequal bit error probability. In this case, given the AUS, the choice of users to transmit in a given slot to maximize the conditional throughput is no longer just the number of users, but also the specific choice of users. Simulation comparison of the performance of the modified BMDQ protocol with that of the original BMDQ protocol is presented.