Predictive multicast polling for wireless networks with multipacket reception and queuing

IEEE Transactions on Mobile Computing

Volumn 5, Issue 6, 2006, Pages 725-737

  Gau, Rung Hung ^a,b   Chen, Kuan Mei ^a  

^a IEEE   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Medium access control; Multipacket reception; Queuing analysis; Wireless local area networks

Indexed keywords

BLOCKING PROBABILITY; MEDIUM ACCESS CONTROL; MULTICAST POLLING; MULTIPACKET RECEPTION; QUEUING ANALYSIS; WIRELESS LOCAL AREA NETWORKS;

COMPUTER SIMULATION; MULTICASTING; PACKET NETWORKS; PREDICTIVE CONTROL SYSTEMS; QUEUEING NETWORKS; RECEPTION QUALITY;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33646462458     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.84     Document Type: Article

References (34)

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.