Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes
Issue No. 12 - December (2008 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.83
Rung-Hung Gau , National Sun Yat-Sen University, Kaohsiung
Kuan-Mei Chen , National Sun Yat-Sen University, Kaohsiung
In this paper, we propose an analytical approach for performance evaluation of the classic tree/stack splitting algorithm in an interference-dominating wireless access network with random traffic and finite nodes. In an interference-dominating wireless access network, a receiver could simultaneously receive multiple packets from a variety of transmitters, as long as the signal-to-interference-plus-noise ratio exceeds a predetermined threshold. We use discrete-time Markov chains and regenerative processes to derive the throughput curve, the packet blocking probability, the average system size, and the average packet delay. We show that the exact performance of the splitting algorithm depends on the total number of nodes in the network. We verify our numerical results by rigorous mathematical proof and computer simulations.
Communication/Networking and Information Technology, Wireless communication, Access schemes, Algorithm/protocol design and analysis, Modeling techniques
R. Gau and K. Chen, "Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1519-1535, 2008.