Analysis of Exponential Backoff with Multipacket Reception in Wireless Networks

A collision resolution scheme is essential to the performance of a random-access wireless network. Most schemes employ exponential backoff (EB) to adjust the transmission attempt rate according to the changing traffic intensity. Previous work on exponential backoff was mostly based on the conventional single-packet-reception model where no more than one packet can be successfully received at any one time. In this paper, we analyze the performance of EB based on a Muti-packet Reception (MPR) model, in which multiple packets can be received successfully at once (i.e., collisions do not occur unless the number of packets transmitted exceeds a threshold that is more than 1). Using a Markov chain model, we derive the throughput expressions for both carrier-sensing and non-carrier-sensing networks with MPR capability under the saturated-traffic condition. We find that the two systems share a number of common performance results. In particular, the state of both systems can be characterized ...

• Type: Conference
• Year: 2006
• Where: LCN
• Authors: Peng Xuan Zheng, Ying Jun Zhang, Soung Chang Liew
• Keywords: Asymptotic Throughput Increases, Exponential Backoff, LCN 2006, Throughput