A Three-Level Market-Based Scheme of Spectrum Allocation for Cognitive Ad hoc Networks
Lin Yu-qing①; Zhu Qi①②; Zhu Hong-bo①
①Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing 210003, China; ②National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
Abstract:Clustering is the main framework of large scale Ad Hoc networks, and one of its key technologies is spectrum allocation. In this paper, a novel three-level market-based scheme of spectrum allocation is proposed for cognitive clustered Ad Hoc networks. In this scheme, cluster headers buy spectrum from spectrum administrator of primary service according to the estimation of their demands, and a market-based algorithm which stems from microeconomic theory is adopted in the spectrum allocation within each cluster. An analysis is given on the iterative pricing algorithms of Excess Demand-Based (EDB) and Successive Over-Relaxation (SOR) for in-cluster market as well as on the process of spectrum purchase based on demand executed by cluster headers. The simulation results show that cluster profit is maximized by adopting the market-based algorithm, and that a significantly utility improvement is achieved by demand-based purchase of cluster headers compared with equal purchase. As a result, the spectrum allocation scheme proposed in this paper can improve the system performance efficiently. The convergence of EDB and SOR iterative algorithms is also proved by simulation.