Balanced Incomplete Block Designs Based Scheduling Scheme For Multi-Hop Ad Hoc Networks

Xiang Bai,Yuming Mao
DOI: https://doi.org/10.1109/ICCCAS.2008.4657799
2008-01-01
Abstract:The Medium Access Control (MAC) mechanism plays a key role on supporting Quality of Service in wireless ad hoc networks. Based on the theory of block designs, this paper gives a new channel access scheme based on to pology-transparent transmission scheduling, named Balanced Incomplete Block Design based MAC scheme (BIBD-MAC), which can reserve bandwidth for real-time services. And the proposed scheme guarantees conflict-free transmission slots for each node in each frame with maximizing the minimum throughput. Specifically, to improve channel utilization, enhanced BIBD-MAC (E-BIBMAC) is proposed to resolve possible collisions in assigned slots by reservation and utilize non-assigned slot by carrier sense. Numerical results show that the proposed schemes can outperform existing schemes in achieving a higher minimum system throughput.
What problem does this paper attempt to address?