Optimal channel-aware ALOHA protocol for random access in WLANs with multipacket reception and decentralized channel state information

IEEE Transactions on Signal Processing

Volumn 56, Issue 6, 2008, Pages 2575-2588

  Ngo, Minh Hanh ^a   Krishnamurthy, Vikram ^a   Tong, Lang ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Cornell University   (United States)

Author keywords

Channel state information; Gradient estimation; Multipacket reception; Optimal transmit policy; Stochastic gradient algorithms; Wireless local area network

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; MEDIUM ACCESS CONTROL; RANDOM PROCESSES; RECEPTION QUALITY; WIRELESS LOCAL AREA NETWORKS (WLAN);

GRADIENT ESTIMATION; MULTIPACKET RECEPTION; OPTIMAL CHANNEL-AWARE TRANSMISSION POLICIES; STOCHASTIC GRADIENT ALGORITHMS;

CHANNEL STATE INFORMATION;

EID: 44849086664     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.911284     Document Type: Article

References (32)

1. S. Adireddy and L. Tong, "Exploiting decentralized channel state information for random access," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 537-561, Feb. 2005.
2. G. Dimic, N. D. Sidiropoulos, and R. Zhang, "Medium access control - Physical cross-layer design," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 40-50, 2004.
3. A. Gummalla and J. Limb, "Wireless medium access control protocols," IEEE Commun. Surveys Tutorials, vol. 3, no. 2, 2000.
4. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access," IEEE Signal Process. Mag. vol. 21, no. 5, pp. 29-39, 2004.
5. R. A. Berry and E. M. Yeh, "Cross-layer wireless resource allocation," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 59-68, 2004.
6. S. Ghez, S. Verdu, and S. C. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988.
7. S. Ghez, S. Verdu, and S. C. Schwartz, "Optimal decentralized control in the random access multipacket channel," IEEE Trans. Autom. Control, vol. 34, no. 11, pp. 1153-1163, Nov. 1989.
8. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted ALOHA with selfish users and perfect information," in Proc. 22nd Ann. Joint Conf. IEEE Comp. Commun. Soc. 2003, Apr. 2003, vol. 3, pp. 1583-1590.
9. Q. Zhao and L. Tong, "A multiqueue service room MAC protocol for wireless networks with multipacket reception," IEEE/ACM Trans. Netw. vol. 11, no. 1, pp. 125-135, 2003.
10. W. Szpankowski, "Stability conditions for some distributed systems: Buffered random access systems," Adv. Appl. Probabil., vol. 26, pp. 498-515, 1994.
11. B. Tsybakov and V. Mikhailob, "Ergodicity of slotted ALOHA system," Problemy Peredachi Informatsii, vol. 15, pp. 73-87, Oct.-Dec. 1979.
12. R. Rao and A. Ephremides, "On the stability of interacting queues in a multiple-access system," IEEE Trans. Inf. Theory, vol. 34, pp. 918-930, Sep. 1988.
13. W. Luo and A. Ephremides, "Stability of n interacting queues random access systems," IEEE Trans. Inf. Theory, vol. 45, pp. 1579-1587, Jul. 1999.
14. M. Zorzi and R. Rao, "Capture and retransmission in mobile radio," IEEE J. Sel. Areas Commun., vol. 12, no. 8, pp. 1289-1298, Oct. 1994.
15. B. Hajek, A. Krishna, and R. LaMaire, "On the capture probability for a large number of stations," IEEE Trans. Commun., vol. 45, no. 2, pp. 254-260, Feb. 1997.
16. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite-user slotted aloha with multipacket reception," IEEE Trans. Inf Theory vol. 51, no. 7, pp. 2636-2656, 2005.
17. D. Tse and S. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inf. Theory, vol. 45, pp. 641-657, Mar. 1999.
18. S. Shamai and E. Telatar, "Some information theoretic aspects of decentralized power control in multiple access fading channels," presented at the Inf. Theory Netw. Workshop, Metsovo, Greece, Jun. 1999.
19. X. Qin and R. Berry, " Exploiting Multiuser Diversity in Wireless ALOHA Networks," presented at the 2001 Allerton Conf. Commun., Control. Computing, Allerton, IL, Oct. 2001.
20. X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," presented at the IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 2003.
21. G. Mergen and L. Tong, "On the asymptotic stable throughput of opportunistic random access," in Conf. Inf. Sci. Syst., Princeton Univ., Mar. 2004.
22. M. H. Ngo and V. Krishnamurthy, "On optimal transmission algorithms for slotted ALOHA sensor networks with multi-packet reception," in Proc. Inf. Conf. Acoust., Speech, Signal Process., Philadelphia, PA, Mar. 2005, pp. 669-672.
23. M. H. Ngo and V. Krishnamurthy, "Game theoretic cross-layer transmission policies in multipacket reception wireless networks," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1911-1926, May 2007.
24. T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
25. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
26. D. Luenberger, Optimization by Vector Space Methods. New York: wiley, 1969.
27. G. Pfluf, Optimization of Stochastic Models: The Interface between Simulation and Optimization. Boston, MA: Kluwer Academic, 1996.
28. J. C. Spall, Introduction to Stochastic Search and Optimization. ser. Wiley-Interscience series in Discrete Mathematics and Optimization. New York: Wiley-Interscience, 2003.
29. F. V. Abad and V. V. Krishnamurthy, Self "Learning control of constrained markov decision processes - A valued gradient approach," GERAD-HEC Montreal, QC, Canada, Tech. Rep. G-2003-51, Aug. 2003 [Online]. Available: http://www.gerad.ca/fichiers/cahiers/G-2003-51.pdf
30. F. V. Abad, V. Krishnamurthy, I. Baltcheva, and K. Martin, "Self learning control of constrained Markov decision processes," presented at the IEEE Conf. Decision Control Las Vegas, NV, 2002.
31. H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
32. A. Fakes, "Some conditions for ergodicity and recurrence of Markov chains," Operat. Res., vol. 17, pp. 1058-1061, 1969.