This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Nucleolus-Based Approach for Resource Allocation in OFDMA Wireless Mesh Networks
Nov. 2013 (vol. 12 no. 11)
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
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
Usage of this product signifies your acceptance of the Terms of Use.