The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2008 vol.7)
pp: 1519-1535
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
Rung-Hung Gau, Kuan-Mei Chen, "Probability Models for the Splitting Algorithm in Wireless Access Networks with Multipacket Reception and Finite Nodes", IEEE Transactions on Mobile Computing, vol.7, no. 12, pp. 1519-1535, December 2008, doi:10.1109/TMC.2008.83
[1] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
[2] J.J. Capetanakis, “Tree Algorithm for Packet Broadcast Channel,” IEEE Trans. Information Theory, vol. 25, pp. 505-515, Sept. 1979.
[3] R.G. Gallager, “Conflict Resolution in Random Access Broadcast Networks,” Proc. AFOSR Workshop Comm. Theory Applications (AFOSR '78), pp. 74-76, Sept. 1978.
[4] R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, “On Designing MAC Protocols for Wireless Networks Using Directional Antennas,” IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 477-491, May 2006.
[5] S. Ghez, S. Verdu, and S.C. Schwartz, “Stability Properties of Slotted ALOHA with Multipacket Reception Capability,” IEEE Trans. Automatic Control, vol. 33, pp. 640-649, July 1988.
[6] M. Sidi and I. Cidon, “Splitting Protocols in Presence of Capture,” IEEE Trans. Information Theory, vol. 31, pp. 295-301, Mar. 1985.
[7] M. Zorzi, “Mobile Radio Slotted ALOHA with Capture and Diversity,” Wireless Networks, vol. 1, pp. 227-239, May 1995.
[8] B. Van Houdt and C. Blondia, “Analysis of an Identifier Splitting Algorithm Combined with Polling (ISAP) for Contention Resolution in a Wireless Access Network,” IEEE J. Selected Areas in Comm., vol. 18, no. 11, pp. 2345-2355, Nov. 2000.
[9] I. Chlamtac and A. Farrago, “An Optimal Channel Access Protocol with Multiple Reception Capability,” IEEE Trans. Computers, vol. 43, no. 4, pp. 480-484, Apr. 1994.
[10] R. Garces and J.J. Garcia-Luna-Aceves, “Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks,” Proc. IEEE INFOCOM '00, pp. 595-602, 2000.
[11] F. Shad, T.D. Todd, V. Kezys, and J. Litva, “Dynamic Slot Allocation (DSA) in Indoor SDMA/TDMA Using a Smart Antenna Base Station,” IEEE/ACM Trans. Networking, vol. 9, no. 1, pp. 69-81, Feb. 2001.
[12] Q. Zhao and L. Tong, “A Multiqueue Service Room MAC Protocol for Wireless Networks with Multipacket Reception,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 125-137, Feb. 2003.
[13] X. Qin and R. Berry, “Opportunistic Splitting Algorithms for Wireless Networks,” Proc. IEEE INFOCOM '04, vol. 3, pp. 1662-1672, 2004.
[14] Q. Zhao and L. Tong, “A Dynamic Queue Protocol for Multiaccess Wireless Networks with Multipacket Reception,” IEEE Trans. Wireless Comm., vol. 3, no. 6, pp. 2221-2231, Nov. 2004.
[15] S. Adireddy and L. Tong, “Exploiting Decentralized Channel State Information for Random Access,” IEEE Trans. Information Theory, vol. 51, no. 2, pp. 537-561, Feb. 2005.
[16] V. Naware, G. Mergen, and L. Tong, “Stability and Delay of Finite-User Slotted ALOHA with Multipacket Reception,” IEEE Trans. Information Theory, vol. 51, no. 7, pp. 2636-2656, July 2005.
[17] R.-H. Gau, “Performance Analysis of Slotted Aloha in Interference-Dominating Wireless Ad-Hoc Networks,” IEEE Comm. Letters, vol. 10, no. 5, pp. 402-404, May 2006.
[18] R.-H. Gau and K.-M. Chen, “Predictive Multicast Polling for Wireless Networks with Multipacket Reception and Queueing,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 725-737, June 2006.
[19] S.M. Ross, Stochastic Processes, second ed. John Wiley & Sons, 1996.
[20] D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ. Press, 2005.
[21] S.M. Ross, Simulation, fourth ed. Academic Press, 2006.
[22] A.M. Law, Simulation Modeling and Analysis, fourth ed. McGraw-Hill, 2007.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool