| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Predictive Multicast Polling for Wireless Networks with Multipacket Reception and Queuing
June 2006 (vol. 5 no. 6)
pp. 725-737
In this paper, we propose the predictive multicast polling scheme for medium access control in wireless networks with multipacket reception capability. We concentrate on the case in which the packet arrival process is general and the maximum queue size is finite but larger than one. We derive both analytical results and simulation results. We use the theory of discrete-time Markov chain to analyze the evolution of the system state. In addition, we propose to use Markov reward processes to calculate the exact value of the network throughput. Furthermore, we obtain the average system size, the packet blocking probability, and the average packet delay. We show that our numerical results are consistent with simulation results. We also use simulation results to justify the usage of the proposed approach. Our study shows that the system performance can be significantly improved with a few additional buffers in the queues.
[1] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
[2] N. Abramson, “The ALOHA System— Another Alternative for Computer Communications,” Proc. Fall Joint Computer Conf., Am. Federation of Information Processing Soc. Conf., p. 37, 1970.
[3] J.I. Capetanakis, “Tree Algorithm for Packet Broadcast Channel,” IEEE Trans. Information Theory, vol. 25, pp. 505-515, Sept. 1979.
[4] R.G. Gallager, “Conflict Resolution in Random Access Broadcast Networks,” Proc. Air Force Office of Scientific Research Workshop Comm. Theory Applications, pp. 74-76, Sept. 1978.
[5] M. Paterakis and P. Papantoni-Kazakos, “A Simple Window Random-Access Algorithm with Advantageous Properties,” IEEE Trans. Information Theory, vol. 35, pp. 1124-1130, Sept. 1989.
[6] J.I. Capetanakis, “Generalized TDMA: The Multiaccessing Tree Protocol,” IEEE Trans. Comm., vol. 27, pp. 1476-1484, Oct. 1979.
[7] M.G. Hluchyj, “Multiple Access Window Protocol: Analysis for Large Finite Populations,” Proc. IEEE Conf. Decision and Control, pp. 589-595, 1982.
[8] M.G. Hluchyj and R.G. Gallager, “Multiaccess of a Slotted Channel by Finitely Many Users,” Proc. Nat'l Telecomm. Conf., pp. D4.2.1-D4.2.7, Aug. 1981.
[9] L. Kleinrock and Y. Yemini, “An Optimal Adaptive Scheme for Multiple Access Broadcast Communications,” Proc. Int'l Conf. Comm., pp. 7.2.1-7.2.5, June 1978.
[10] D.G. Jeong, C.-H. Choi, and W.S. Jeon, “Design and Performance Evaluation of a New Medium Access Control Protocol for Local Wireless Data Communications,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 742-652, Dec. 1995.
[11] S. Choi and K.G. Shin, “A Unified Wireless LAN Architecture for Real-Time and Non-Real-Time Communications Services,” IEEE/ACM Trans. Networking, vol. 8, no. 1, pp. 44-59, Feb. 2000.
[12] A.S. Acampora and S.V. Krishnamurthy, “A New Adaptive MAC Layer Protocol for Broadband Packet Wireless Networks in Harsh Fading and Interference Environments,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 328-336, June 2000.
[13] F. Cali, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[14] S.V. Krishnamurthy, A.S. Acampora, and M. Zorzi, “Polling-Based Media Access Protocols for Use with Smart Adaptive Array Antennas,” IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 148-161, Apr. 2001.
[15] O. Sharon and E. Altman, “An Efficient Polling MAC for Wireless LANs,” IEEE/ACM Trans. Networking, vol. 9, no. 4, pp. 439-451, Aug. 2001.
[16] R. Srinvasan and A.K. Somani, “On Achieving Fairness and Efficiency in High-Speed Shared Medium Access,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 111-124, Feb. 2003.
[17] 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.
[18] 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.
[19] S. Ghez, S. Verdu, and S.C. Schwartz, “Optimal Decentralized Control in the Random-Access Multipacket Channel,” IEEE Trans. Automatic Control, vol. 34, pp. 1153-1163, Nov. 1989.
[20] M. Zorzi, “Mobile Radio Slotted ALOHA with Capture and Diversity,” Wireless Networks, vol. 1, pp. 227-239, May 1995.
[21] M. Zorzi and R.R. Rao, “Capture and Retransmission Control in Mobile Radio,” IEEE J. Selected Areas in Comm., vol. 12, pp. 1289-1298, Oct. 1994.
[22] M. Sidi and I. Cidon, “Splitting Protocols in Presence of Capture,” IEEE Trans. Information Theory, vol. 31, pp. 295-301, Mar. 1985.
[23] D.F. Lyons and P. Papantoni-Kazakos, “A Window Random-Access Algorithm for Environments with Capture,” IEEE Trans. Comm., vol. 37, pp. 766-770, July 1989.
[24] B. Yucel and H. Delic, “Mobile Radio Window Random-Access Algorithm with Diversity,” IEEE Trans. Vehicular Technology, vol. 49, pp. 2060-2070, Nov. 2000.
[25] A. Chockalingam, M. Zorzi, L.B. Milstein, and P. Venkataram, “Performance of a Wireless Access Protocol on Correlated Rayleigh Fading Channels with Capture,” IEEE Trans. Comm., vol. 46, pp. 644-655, May 1998.
[26] 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.
[27] 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.
[28] D. Gross and C.M. Harris, Fundamentals of Queueing Theory, third ed. John Wiley and Sons, 1998.
[29] R.G. Gallager, Discrete Stochastic Process. Kluwer Academic, 1996.
[30] S. Ross, Introduction to Probability Models, seventh ed. Academic Press, 2000.
[31] P.G. Hoel, S.C. Port, and C.J. Stone, Introduction to Stochastic Processes. Houghton Mifflin Company, 1972.
[32] E. Cinlar, Introduction to Stochastic Processes. Prentice Hall, 1975.
[33] D. Poole, Linear Algebra, A Modern Introduction, first ed. Wadsworth Group, 2003.
[34] M. Coupechoux, T. Lestable, C. Bonnet, and V. Kumar, “Throughput of the Multi-Hop Slotted Aloha with Multi-Packet Reception,” Lecture Notes in Computer Science, vol. 2928/2003, pp. 301-314, 2004.
Index Terms:
Wireless local area networks, medium access control, multipacket reception, queuing analysis.
Citation:
Rung-Hung Gau, Kuan-Mei Chen, "Predictive Multicast Polling for Wireless Networks with Multipacket Reception and Queuing," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 725-737, June 2006, doi:10.1109/TMC.2006.84
