Auction-based Resource Allocation in MillimeterWave Wireless Access Networks
Authors:
- George AthanasiouGAGeorge Athanasiou
- Pradeep Chathuranga WeeraddanaPWPradeep Chathuranga Weeraddana
- Carlo FischioneCFCarlo Fischione
Preprint
Abstract
The resource allocation problem of optimal assignment of the clients to the available access points in 60 GHz millimeterWave wireless access networks is investigated. The problem is posed as a multiassignment optimisation problem. The proposed solution method converts the initial problem to a minimum cost flow problem and allows to design an efficient algorithm by a combination of auction algorithms. The solution algorithm exploits the network optimization structure of the problem, and thus is much more powerful than computationally intensive general-purpose solvers. Theoretical and numerical results evince numerous properties, such as optimality, convergence, and scalability in comparison to existing approaches.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Access Point Selection under QoS Requirements in Variable Channel-Width WLANsIEEE Wireless Communications Letters, 2012
- Mobile Data Offloading: How Much Can WiFi Deliver?IEEE/ACM Transactions on Networking, 2012
- Outage Performance of Relaying with Directional Antennas in the Presence of Co-Channel Interferences at RelaysIEEE Wireless Communications Letters, 2012
- 60 GHz PHY Performance Evaluation with 3D Ray Tracing under Human ShadowingIEEE Wireless Communications Letters, 2012
- Enabling Multi-Hop Concurrent Transmissions in 60 GHz Wireless Personal Area NetworksIEEE Transactions on Wireless Communications, 2011
- Interference Analysis for Highly Directional 60-GHz Mesh Networks: The Case for Rethinking Medium Access ControlIEEE/ACM Transactions on Networking, 2011
- A Cross-Layer Framework for Association Control in Wireless Mesh NetworksIEEE Transactions on Mobile Computing, 2008
- Fairness and Load Balancing in Wireless LANs Using Association ControlIEEE/ACM Transactions on Networking, 2007
- Dynamic Cross-Layer Association in 802.11-Based Mesh Networks2007
- The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs2006