The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2011 vol.22)
pp: 758-772
Lin Chen , CNRS, University of Paris-Sud XI and INRIA, Orsay
Lavy Libman , University of Sydney, Sydney
Jean Leneutre , TELECOM ParisTech - LTCI CNRS, Paris
Extensive research in recent years has shown the benefits of cooperative relaying in wireless networks, where nodes overhear and cooperatively forward packets transmitted between their neighbors. Most existing studies focus on physical-layer optimization of the effective channel capacity for a given transmitter-receiver link; however, the interaction among simultaneous flows between different endpoint pairs, and the conflicts arising from their competition for a shared pool of relay nodes, are not yet well understood. In this paper, we study a distributed pricing framework, where sources pay relay nodes to forward their packets, and the payment is shared equally whenever a packet is successfully relayed by several nodes at once. We formulate this scenario as a Stackelberg (leader-follower) game, in which sources set the payment rates they offer, and relay nodes respond by choosing the flows to cooperate with. We provide a systematic analysis of the fundamental structural properties of this generic model. We show that multiple follower equilibria exist in general due to the nonconcave nature of their game, yet only one equilibrium possesses certain continuity properties that further lead to a unique system equilibrium among the leaders. We further demonstrate that the resulting equilibria are reasonably efficient in several typical scenarios.
Cooperative communication, relay selection, Stackelberg game, pricing.
Lin Chen, Lavy Libman, Jean Leneutre, "Conflicts and Incentives in Wireless Cooperative Relaying: A Distributed Market Pricing Framework", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 5, pp. 758-772, May 2011, doi:10.1109/TPDS.2010.152
[1] A. Nosratinia, T.E. Hunter, and A. Hedayat, "Cooperative Communication in Wireless Networks," IEEE Comm. Magazine, vol. 42, no. 10, pp. 74-80, Oct. 2004.
[2] L. Lai, K. Liu, and H. El Gamal, "The Three-Node Wireless Network: Achievable Rates and Cooperation Strategies," IEEE Trans. Information Theory, vol. 52, no. 3, pp. 805-828, Mar. 2006.
[3] T.E. Hunter and A. Nosratinia, "Diversity through Coded Cooperation," IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 283-289, Feb. 2006.
[4] A. Sendonaris, E. Erkip, and B. Aazhang, "User Cooperation Diversity (Parts I,II)," IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1948, Nov. 2003.
[5] J.N. Laneman, D.N.C. Tse, and G.W. Wornell, "Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[6] J.N. Laneman and G.W. Wornell, "Distributed Space-Time-Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks," IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
[7] M. Janani, A. Hedayat, T.E. Hunter, and A. Nosratinia, "Coded Cooperation in Wireless Communications: Space-time Transmission and Iterative Decoding," IEEE Trans. Signal Processing, vol. 52, no. 2, pp. 362-371, Feb. 2004.
[8] R.B. Myerson, Game Theory: Analysis of Conflict. Harvard Univ. Press, 1991.
[9] F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp. 237-252, Mar. 1998.
[10] A. Tang, J. Wang, S.H. Low, and M. Chiang, "Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness," IEEE/ACM Trans. Networking, vol. 15, no. 4, pp. 824-837, Aug. 2007.
[11] C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, "Efficient Power Control via Pricing in Wireless Data Networks," IEEE Trans. Comm., vol. 50, no. 2, pp. 291-303, Feb. 2002.
[12] L. Chen and J. Leneutre, "A Game Theoretic Framework of Distributed Power and Rate Control in IEEE 802.11 WLANs," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1128-1137, Sept. 2008.
[13] J.J. Jaramillo and R. Srikant, "DARWIN: Distributed and Adaptive Reputation Mechanism for Wireless Ad-Hoc Networks," Proc. ACM MobiCom, Sept. 2007.
[14] O. Ileri, S.-C. Mau, and N.B. Mandayam, "Pricing for Enabling Forwarding in Self-Configuring Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 151-162, Jan. 2005.
[15] P. Marbach and Y. Qiu, "Cooperation in Wireless Ad Hoc Networks: A Market-Based Approach," IEEE/ACM Trans. Networking, vol. 13, no. 6, pp. 1325-1338, Dec. 2005.
[16] Y. Xi and E.M. Yeh, "Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-Hop Relay Networks," Proc. IEEE INFOCOM, Apr. 2008.
[17] X. Li, Y. Wu, P. Xu, G. Chen, and M. Li, "Hidden Information and Actions in Multi-Hop Wireless Ad Hoc Networks," Proc. ACM MobiHoc, Sept. 2008.
[18] S. Zhong, L. Li, Y. Liu, and Y. Yang, "On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks: An Integrated Approach Using Game Theoretic and Cryptographic Techniques," Wireless Networks, vol. 13, no. 6, pp. 799-816, Dec. 2007.
[19] N. Shastry and R.S. Adve, "Stimulating Cooperative Diversity in Wireless Ad Hoc Networks through Pricing," Proc. IEEE Int'l Conf. Comm. (ICC), June 2006.
[20] B. Wang, Z. Han, and K.J.R. Liu, "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game," Proc. IEEE INFOCOM, May 2007.
[21] C. Papadimitriou, "Algorithms, Games and the Internet," Proc. ACM Symp. Theory of Computing (STOC), July 2001.
79 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool