Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes

Hongxing Li, Nitin Vaidya

Carrier Sense Multiple Access (CSMA) protocols have been shown to reach the full capacity region for data communication in wireless networks, with polynomial complexity. However, c…