Amelioration of BEBA in distributed MAC protocol to for the power frugality

In this paper, we perform an in-depth study of the binary exponential back-off algorithm (BEBA) that is widely used in distributed MAC protocols to avoid collision when more than one machine try to access the medium. We begin with a generalized framework of modeling of BEBA. Then we identify a key difference between BEBA and the commonly-assumed D-persistent model. Due to the characteristics of BEBA, it frequently checks the medium whether it is idle or not . Also it uses a contention window to make the slot succeeding a busy period has a uniform contention rate from other slots. This causes access to a slot to be uniform and independent on whether or not the slot immediately follows a busy period. We propose a detailed model to bate the waiting time of station which is in the contention window. From reducing the waiting time of a station it expedite the medium access, the power utilized by the system especially in the counter also reduced. It is demonstrated that the proposed model is an accurate characterization of BEBA algorithm in a broader range of system configuration.