
In this paper, we propose the tree/stack splitting with remainder algorithm for distributed medium access control in a wireless network with multipacket reception. In order to reduce the length of a cycle and increase the network throughput, when the splitting with remainder algorithm is used, some nodes that attempt to transmit packets at the beginning of a cycle might have to postpone their packet retransmissions until the beginning of the next cycle. We demonstrate that the splitting with remainder algorithm outperforms the erasure algorithm and the probe algorithm. For the splitting with remainder algorithm, we analytically and accurately derive the network throughput and the average packet delay. We show that our analytical results are consistent with packet-based simulation results.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
