Summary

Proceedings of the 2012 International Symposium on Nonlinear Theory and its Applications

2012

Session Number:C2L-C

Session:

Number:652

Exact Optimum RAN Selection Algorithm for Heterogeneous-Type Cognitive Radio Networks

Takumi.Matsui,  Mikio.Hasegawa,  Hiroshi.Hirai,  Kiyohito.Nagano,  Kazuyuki.Aihara,  

pp.652-655

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.1.652

PDF download (722KB)

By the heterogeneous type cognitive radio network technology, communication qualities can be improved by appropriate selection of a radio access network (RAN) in heterogeneous wireless network environment. In such a wireless network system, the optimum RAN selection problem becomes combinatorial optimization problems in which the number of combinations increases exponentially. For such problems, usually we give up to find exact optimum solution and apply heuristic algorithms to find good near-optimum solutions. In this paper, we propose a novel approach that can exactly solve the RAN selection problem even when the number of combinations of the terminals and the base stations explosively increases. The proposed methods formulate such combinatorial optimization problems as a minimum cost flow problem, which can be solved rigorously even for large problems. We apply the proposed method to throughput fairness optimization by the load balancing as an example and confirm its effectiveness. Our results show the CPU time to obtain the rigorous solutions of base station selection problem can be very short time, even for very large-scale networks.

[1] J. Mitola et al., ” Cognitive Radio: Making Software Radios More Personal," IEEE Pers. Commun., vol. 6, no. 4, pp. 13-18, Aug. 1999.

[2] S.Haykin., “Cognitive radio: Brain-empowered wireless communications IEEE,” Journal, vol. 23, no. 2, pp. 201-220, 2005.

[3] IEEE Std 1900.4-2009, “IEEE Standard for Architectural Building Blocks Enabling Network-Device Distributed Decision Making for Optimized Radio Resource Usage in Heterogeneous Wireless Access Networks,” Feb., 2009.

[4] A. V. Goldberg, “An Efficient Implementation of a Scaling Minimum Cost Flow Algorithm,” Journal of Algorithms, vol. 22, pp. 1-29, 1997.

[5] M. Hasegawa et al., ” Design and Implementation of A Distributed Radio Resource Usage Optimization Algorithm for Heterogeneous Wireless Networks,” Vehicular Technology Conference Fall, 2009