Performance evaluation of random access in wireless networks with multiple destinations

Most studies of wireless random-access systems have addressed single-destination networks (e.g., an isolated base station in a cellular network). Here, we consider networks with multiple destinations, where transmissions intended for one destination can interfere with those intended for others. In our earlier work on stabilized slotted Aloha in a symmetrical two-destination system, we derived analytically an invariance result that states that the maximum overall throughput is obtained when the channel traffic is equal to one packet per slot at each of the two destinations. The value of throughput that is achieved at this optimal point depends on the degree of overlap between the two regions, i.e., on the level of interference at each destination that is caused by packets that were intended for the other destination. In this paper, we generalize our results by presenting a complete analysis for two-destination systems that are characterized by an interference model in which interference range exceeds communication range.