A reverse auction algorithm for carrier allocation in femtocells for multimedia applications

作者：Gao, Zhibin^*; Chiang, Hua-Pei; Huang, Lianfen; Yuan, Yannan; Dai, Huaiyu; Huang, Yueh-Min

来源：International Journal of Ad Hoc and Ubiquitous Computing, 2016, 21(3): 171-179.

DOI：10.1504/IJAHUC.2016.075377

• carrier allocation
• small-scale network
• reverse auction algorithm
• network capacity

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.

• 出版日期2016
• 单位厦门大学