The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.12)
pp: 2145-2154
Sahar Hoteit , University Pierre and Marie Curie, Paris and Massachusetts Institute of Technology, Cambridge
Stefano Secci , University Pierre and Marie Curie, Paris
Rami Langar , University Pierre and Marie Curie, Paris
Guy Pujolle , University Pierre and Marie Curie, Paris, and Pohang University of Science and Technology, Pohang
ABSTRACT
Wireless mesh networks (WMNs) are emerging as a key solution to provide broadband and mobile wireless connectivity in a flexible and cost-effective way. In suburban areas, a common deployment model relies on orthogonal frequency division multiple access (OFDMA) communications between mesh routers (MRs), with one MR installed at each user premises. In this paper, we investigate a possible user cooperation path to implement strategic resource allocation in OFDMA WMNs, under the assumption that users want to control their interconnections. In this case, a novel strategic situation appears: How much an MR can demand, how much it can obtain, and how this shall depend on the interference with its neighbors. Strategic interference management and resource allocation mechanisms are needed to avoid performance degradation during congestion cases between MRs. In this paper, we model the problem as a bankruptcy game taking into account the interference between MRs. We identify possible solutions from cooperative game theory, namely the Shapley value and the nucleolus, and show through extensive simulations of realistic scenarios that they outperform two state-of-the-art OFDMA allocation schemes, namely, centralized-dynamic frequency planning, and frequency-ALOHA. In particular, the nucleolus solution offers best performance overall in terms of throughput and fairness, at a lower time complexity.
INDEX TERMS
Games, Resource management, Interference, Mobile computing, Wireless communication, Throughput, Bandwidth,bankruptcy game, Wireless mesh networks, cooperative resource allocation, nucleolus, Shapley value
CITATION
Sahar Hoteit, Stefano Secci, Rami Langar, Guy Pujolle, "A Nucleolus-Based Approach for Resource Allocation in OFDMA Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.12, no. 11, pp. 2145-2154, Nov. 2013, doi:10.1109/TMC.2012.177
REFERENCES
[1] S. Hoteit, S. Secci, R. Langar, and G. Pujolle, "Strategic Subchannel Resource Allocation for Cooperative OFDMA Wireless Mesh Networks," http://www-phare.lip6.fr/secci/papers HoSeLaPu-ICC12.pdf , 2012.
[2] V. Chandrasekhar and J. Andrews, "Spectrum Allocation in Tiered Cellular Networks," IEEE Trans. Comm., vol. 57, no. 10, pp. 3059-3068, Oct. 2009.
[3] I. Ahmed, A. Mohamed, T. Fouly, and Y. Hu, "On the Fairness of Frequency Domain Resource Allocation in Wireless Mesh Networks - A Survey," Proc. IEEE GCC Conf. and Exhibition, Feb. 2011.
[4] F. Brah, A. Zaidi, J. Louveaux, and L. Vandendorpe, "On the Lambert-W Function for Constrained Resource Allocation in Cooperative Networks," EURASIP J. Wireless Comm. and Networking, vol. 2011, pp. 1-13, 2011.
[5] A. Capone, J. Elias, F. Martignon, and G. Pujolle, "Dynamic Resource Allocation in Quality of Service Networks," Lecture Notes in Computer Science, vol. 3883, Springer 2006.
[6] D. Saha, A. Dutta, D. Grunwald, and D. Sicker, "Channel Assignment in Virtual Cut-Through Switching Based Wireless Mesh Networks," Proc. 11th Int'l Conf. Distributed Computing and Networking (ICDCN), Jan. 2010.
[7] F. Martignon, S. Paris, I. Filippini, and A. Capone, "Efficient Bandwidth Allocation in Wireless Community Networks," Proc. Wireless Days Conf., Oct. 2011.
[8] M. Cesana, I. Malanchini, and A. Capone, "Modelling Network Selection and Resource Allocation in Wireless Access Networks with Non-Cooperative Games," Proc. IEEE Fifth Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2008.
[9] S. Mathur, L. Sankar, and N.B. Mandayam, "Coalitions in Cooperative Wireless Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1104-1115, Sept. 2008.
[10] Z. Khan, S. Glisic, L. DaSilva, and J. Lehtomaki, "Modeling the Dynamics of Coalition Formation Games for Cooperative Spectrum Sharing in an Interference Channel," IEEE Trans. Computational Intelligence and AI in Games, vol. 3, no. 1, pp. 17-30, Mar. 2011.
[11] H. Cheng and W. Zhuang, "QoS-Driven MAC-Layer Resource Allocation for Wireless Mesh Networks with Non-Altruistic Node Cooperation and Service Differentiation," IEEE Trans. Wireless Comm., vol. 8, no. 12, pp. 6089-6103, Dec. 2009.
[12] K. Lee, V. Leung, J. Louveaux, and L. Vandendorpe, "Fair Allocation of Subcarrier and Power in an OFDMA Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 2051-2060, Mar. 2006.
[13] R.J Aumann and M. Maschler, "Game Theoretic Analysis of a Bankruptcy Problem from the Talmud," J. Economic Theory, vol. 36, pp. 195-213, 1985.
[14] W. Saad, Z. Han, M. Debbah, A. Hjrungnes, and T. Basar, "Coalitional Game Theory in Wireless and Communications Networks," IEEE Signal Processing Magazine, vol. 26, no. 5, pp. 77-97, Sept. 2009.
[15] L. Shapley, "A Value for N-Person Games," Contributions to the Theory of Games, Annals of Mathematics Studies, Princeton Univ., 1953.
[16] M. Mycek et al., "Cooperative Multi-Provider Routing Optimization and Income Distribution," Proc. Seventh Int'l Workshop Design of Reliable Comm. Networks (DRCN '09), 2009.
[17] T. Alpcan and T. Basar, "A Game Theoretic Approach to Decision and Analysis in Network Intrusion Detection," Proc. IEEE 42nd Conf. Decision and Control (CDC '03), 2003.
[18] D. Schmeidler, "The Nucleolus of a Characteristic Function Game," SIAM J. Applied Math., vol. 17, no. 6, pp. 1163-1170, 1969.
[19] Z. Han and V. Poor, "Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks," IEEE Trans. Comm., vol. 57, no. 1, pp. 203-213, Jan. 2009.
[20] G. Owen, Game Theory, third ed. Academic, Oct. 1995.
[21] T. Driessen, Cooperative Games Solutions and Applications. Kluwer Academic, 1988.
[22] R. Jain, W. Hawe, and D. Chiu, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," DEC Research Report TR-301, 1984.
71 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool