Abstract
A random-access model is introduced and studied, which is a generalization of the classical slotted Aloha model. Unlike in the slotted Aloha, where two or more simultaneous transmissions on any subset of links collide and “erase” each other, a quite general interference structure is considered, where transmission on link <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</i> erases a simultaneous transmission on link <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">j</i> with some fixed probability φ <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ij</i> . In particular, it is allowed that φ <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ij</i> ≠ φ <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ji</i> , which captures possible asymmetric interference in real-most notably wireless-communication networks. Results characterizing the maximum achievable link throughput region and its Pareto boundary are derived. In some cases, the Pareto boundary characterization is almost as simple and explicit as that derived in prior work for the classical slotted Aloha system.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
