Formulation of optimization problems for access selection in next generation wireless networks

ABSTRACT

Wireless Networks are rapidly evolving, constantly increasing both in coverage and offered bandwidth, while the vision for Next Generation Wireless Networks (NGWNs) encompasses a unified core network incorporating various Radio Access Technologies (RATs) in a unified and seamless manner. In such an environment providers would like to maximize their users' satisfaction, while at the same time avoid overloading their subsystems. In this paper we identify several aspects of access selection and resource allocation in NGWNs and provide different variations of optimization problems that seem to present significant interest in this context. All problem formulations seem to be NP-Hard, and our ongoing research focuses on designing approximation techniques for solving them.

REFERENCES

• 1: 3GPP. Improvement of RRM across RNS and RNS/BSS. ts 25.981 v0.3.0 - release 6. Technical report, February 2003.
• 2: V. Gazis, N. Houssos, N. Alonistioti, and L. Merakos. On the complexity of 'always best connected' in 4g mobile networks. IEEE 58th Vehicular Technology Conference, 2003, 4:2312--2316, October 2003.
• 3: E. Gustafsson and A. Jonsson. Always best connected. IEEE Wireless Communications, 10(1):49--55, Feb. 2003.
• 4: Denio Mariz , Igor Cananea , Djamel Sadok , Gabor Fodor, Simulative Analysis of Access Selection Algorithms for Multi-Access Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.219-227, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.102]
• 5: Silvano Martello , Paolo Toth, Knapsack problems: algorithms and computer implementations, John Wiley & Sons, Inc., New York, NY, 1990
• 6: D. Niyato and E. Hossain. A cooperative game framework for bandwidth allocation in 4g heterogeneous wireless networks. In IEEE International Conference on Communications, pages 4357 -- 4362, June 2006.

INDEX TERMS

Keywords:
access selection, optimization, resource allocation, wireless networks