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

Authors: Zhibin Gao; Hua-Pei Chiang; Lianfen Huang; Yannan Yuan; Huaiyu Dai; Yueh-Min Huang

Addresses: Department of Communication Engineering, Xiamen University, Xiamen Fujian 361005, China ' Department of Engineering Science, National Cheng Kung University, Tainan 70101, Taiwan ' Department of Communication Engineering, Xiamen University, Xiamen Fujian 361005, China ' Department of Communication Engineering, Xiamen University, Xiamen Fujian 361005, China ' ECE Department, North Carolina State University, Raleigh, NC 27695, USA ' Department of Engineering Science, National Cheng Kung University, Tainan 70101, Taiwan

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.

Keywords: 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.

DOI: 10.1504/IJAHUC.2016.075377

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.21 No.3, pp.171 - 179

Received: 06 Apr 2013
Accepted: 26 Apr 2013
Published online: 18 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article