Coalition game-theory-based congestion control in Hybrid Fi-Wi indoor network

As more bandwidth hogging applications like video streaming or video conferencing are entering the telecom market, indoor networks need to be more efficient, failure-resilient and flexible. WiFi have predominantly been the most ubiquitous indoor wireless technology. WiFi Access Points (APs) are placed progressively in indoor locations resulting in highly congested ISM spectrum bands. Thus users are experience diminishing data rates. Hybrid Fiber-Wireless (Fi-Wi) architecture are pursued as the way forward for such large indoor networks. Fi-Wi provides a future proof backbone for supporting multiple wireless technologies indoor via a centralized controlled architecture. A residential gateway namely Home Communication Controller (HCC) hosts all APs and serve as the brain of the indoor network. Cell Access Nodes (CANs) located inside each room distributes the radio signals and are connected to the HCC (i.e. APs) using different optical wavelengths. The flexibility of the architecture makes it possible to switch the connection of APs with a different set of CANs periodically in order to reduce the congestion level of the whole network. Game theory is regarded as a major mathematical tool in formulating such congestion control problems. In this work we formulate the problem of congestion control using coalition game theory and propose a centralized assignment algorithm to dynamically assign CANs to APs. We prove that the assignment algorithm terminates in a stable partition which attains optimal grand aggregate utility for the network. The simulation results project a maximum decrease of 45% congestion level with 200 non-uniformly distributed users in the network.

[1]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Yungsoo Kim,et al.  60 GHz wireless communication systems with radio-over-fiber links for indoor wireless LANs , 2004, IEEE Transactions on Consumer Electronics.

[3]  Mike Y. Chen,et al.  Improved access point selection , 2006, MobiSys '06.

[4]  Jun Zhang,et al.  Balancing download throughput in densely deployed IEEE802.11 multi-cell WLANs , 2013, 2013 IEEE International Conference on Communications (ICC).

[5]  Abbas Yongaçoglu,et al.  A novel association algorithm for congestion relief in IEEE 802.11 WLANs , 2006, IWCMC '06.

[6]  Leandros Tassiulas,et al.  A Cross-Layer Framework for Association Control in Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

[7]  Takatoshi Sugiyama,et al.  Hidden Node Problem Aware Routing Metric for Wireless LAN Mesh Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[9]  Chen-Nee Chuah,et al.  Seeker: A bandwidth-based association control framework for wireless mesh networks , 2011, Wirel. Networks.

[10]  Antonio Capone,et al.  Modelling network selection and resource allocation in wireless access networks with non-cooperative games , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[11]  Özgür Erçetin,et al.  Association games in IEEE 802.11 wireless local area networks , 2008, IEEE Transactions on Wireless Communications.

[12]  Adam Wolisz,et al.  An optimal station association policy for multi-rate ieee 802.11 wireless lans , 2007, MSWiM '07.

[13]  A J Seeds,et al.  Broadband Access Using Wireless Over Multimode Fiber Systems , 2010, Journal of Lightwave Technology.