A reverse auction algorithm for carrier allocation in femtocells for multimedia applications. (2016)

• Record Type: Journal Article
• Authors: Gao, Zhibin; Chiang, Hua-Pei; Huang, Lianfen; Yuan, Yannan; Dai, Huaiyu; Huang, Yueh-Min
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 21:Number 3(2016)
• Page Start: 171
• Page End: 179
• Publication Date: 2016
• Subjects: carrier allocation -- small-scale networks -- reverse auctions -- network capacity -- femtocells -- multimedia applications -- small networks -- self-organised networks -- SONs -- topology changes -- resource allocation -- resource re-allocation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

An efficient carrier allocation algorithm is important for self-organised networks (SONs). SON can significantly improve network performance and user experience which greatly help relieve the heavy loading of the current multimedia applications for mobile environments. This paper proposes a distributed algorithm for carrier allocation using a reverse auction algorithm, wherein the original cells affected by newly added cells self-organise into auction groups to facilitate new carrier allocation. The computational overhead required to adapt to topology changes can be significantly reduced compared with the conventional topology-based approaches that ignore prior assignments. The number of original cells affected by the reallocation is as small as possible in the reverse auction algorithm while optimising carrier allocation. We investigate the algorithm performance in various scenarios. Our results indicate that the reverse auction algorithm exhibits significant advantages compared with traditional approaches, especially in highly dynamic networks where frequent resource re-allocation is needed.