Game theoretic cross-layer transmission policies in multipacket reception wireless networks

IEEE Transactions on Signal Processing

Volumn 55, Issue 5 I, 2007, Pages 1911-1926

  Ngo, Minh Hanh ^a   Krishnamurthy, Vikram ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Best response dynamics; Channel state information (CSI); Multipacket reception; Nash equilibrium; Threshold transmission policy

Indexed keywords

ALGORITHMS; CHANNEL STATE INFORMATION; COMMUNICATION CHANNELS (INFORMATION THEORY); GAME THEORY; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; PROBABILITY; STATE SPACE METHODS;

BEST RESPONSE DYNAMICS; MULTIPACKET RECEPTION; NASH EQUILIBRIUM; THRESHOLD TRANSMISSION POLICY;

WIRELESS NETWORKS;

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

References (31)

1. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access: A cross layer perspective," IEEE Signal Process. Mag. vol. 21, pp. 29-39, Sep. 2004.
2. 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.
3. S. Ghez, S. Verdu, and S. C. Schwartz, "Optimal decentralized control in the random access multipacket channel," IEEE Tans. Autom. Control vol. 34, no. 11, pp. 1153-1163, Nov. 1989.
4. 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.
5. 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.
6. 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, Jul. 2005.
7. A. B. MacKenzie and S. B. Wicker, "Selfish users in ALOHA: A game theoretic approach," in Proc. IEEE Vehicular Technology Conf., Nov. 2001, vol. 3, pp. 1354-1357.
8. A. B. MacKenzie and S. B. Wicker, "Game theory in communications: Motivation, explanation, and application to power control," in Proc. IEEE Global Telecommunications Conf. (IEEE GLOBECOM), Nov. 2001, vol. 2, pp. 821-826.
9. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted ALOHA with selfish users and perfect information," in Proc. T22nd Annu. Joint Conf. IEEE Computer Communications Societies, Apr. 2003, vol. 3, pp. 1583-1590.
10. A. B. MacKenzie and S. B. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun.s Mag. vol. 39, no. 11, pp. 126-131, Nov. 2001.
11. 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.
12. S. Shamai and E. Telatar, "Some information theoretic aspects of decentralized power control in multiple access fading channels," presented at the Information Theory Networking Workshop, Metsovo, Greece, Jun. 2-Jul. 1, 1999.
13. X. Qin and R. Berry, "Exploiting multiuser diversity in wireless ALOHA networks," presented at the 39th Annu. Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 3-5, 2001.
14. X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," presented at the IEEE INFOCOM, San Francisco, CA, 2003.
15. M. H. Ngo, V. Krishnamurthy, and L. Tong, "Optimal transmission policies in slotted ALOHA networks with multipacket reception and decentralized channel state information," IEEE Trans. Inf. Theory 2005, submitted for publication.
16. D. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
17. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
18. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1996.
19. G. Mergen and L. Tong, "On the asymptotic stable throughput of opportunistic random access," presented at the Conf. Information Sciences Systems, Princeton Univ., Princeton, NJ, Mar. 17-19, 2004.
20. M. H. Ngo and V. Krishnamurthy, "On the optimal transmission algorithms for slotted ALOHA sensor networks with multi-packet reception," presented at the Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Philadelphia, PA, Mar. 2005.
21. 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.
22. D. E. Kirk, Optimal Control Theory: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1970.
23. G. Debreu, "A social equilibrium existence theorem," in Proc. Nat. Arad. Sci. USA, 1952, vol. 38, no. 10, pp. 886-893.
24. K. Fan, "Fixed-point and minimax theorems in locally convex topological linear spaces," in Proc. Nat. Acad. Sci. USA, 1952, vol. 38, no. 2, pp. 121-126.
25. I. L. Glicksberg, "A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points," in Proc. Amer. Math. Soc., 1952, vol. 3, no. 1, pp. 170-174.
26. D. Fudenberg and D. K. Levine, The Theory of Learning in Games. Cambridge, MA: MIT Press, 1998.
27. V. Solo and X. Kong, Adaptive Signal Processing Algorithms - Stability and Performance. Englewood Cliffs, NJ: Prentice-Hall, 1995.
28. G. B. Folland, Real Analysis: Modern Techniques and Their Applications. New York: Wiley-Interscience, 1999.
29. H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
30. G. Yin and V. Krishnamurthy, "LMS algorithm for tracking slow Markov chains with applications to hidden Markov estimation and adaptive multiuser detection," IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2475-2490, Jul. 2005.
31. S. Kakutani, "A generalization of Brouwer's fixed point theorem," Duke Math., vol. 8, pp. 457-459, 1941.