MAC for Networks with Multipacket Reception Capability and Spatially Distributed Nodes

The physical layer of future wireless networks will be based on novel radio technologies such as UWB and MIMO. One of the important capabilities of such technologies is the ability to capture a few packets simultaneously. This capability has the potential to improve the performance of the MAC layer. However, we show that in networks with spatially distributed nodes, reusing backoff mechanisms originally designed for narrow-band systems (e.g., CSMA/CA) is inefficient. It is well known that when networks with spatially distributed nodes operate with such MAC protocols, the channel may be captured by nodes that are near the destination, leading to unfairness. We show that when the physical layer enables multipacket reception, the negative implications of reusing the legacy protocols include not only such unfairness, but also a significant throughput reduction. We present alternative backoff mechanisms and evaluate their performance via Markovian analysis, approximations, and simulation. We show that our alternative backoff mechanisms can improve both overall throughput and fairness.National Science Foundation (U.S.) ((NSF) ITR grant CCR-0325401)National Science Foundation (U.S.) (NSF grant CNS-0915- 988)National Science Foundation (U.S.) (grant CNS-0916263)United States. Office of Naval Research (ONR Grant N000140610064)Charles Stark Draper LaboratorySixth Framework Programme (European Commission) (Marie Curie International Fellowship