Skip to main content
SpringerLink
Log in

Optimum Selection of Access Networks Within Heterogeneous Wireless Environments Based on Linear Programming Techniques

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this work we analyze the possibilities which are brought about by the use of linear programming techniques in the framework of access selection procedures within heterogeneous wireless network environments. We present a tool which has been designed and implemented (based on the GLPK package) to tackle this problem. This tool can be used to retrieve the optimum assignment of access elements of a particular network deployment. To fulfil this goal, we introduce a flexible cost (utility) function, which allows modulating the relevance given to the different aspects which could be taken into consideration while deciding the access alternative to be used: connection with a preferred operator, minimizing the number of handovers, or selecting the link with the best quality, amongst others. Afterwards, the tool is used to study a set of access selection strategies, so as to establish the combination of parameters which might lead to optimum performances.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. It is worth highlighting that the goal of this work is not to accurately model the propagation model, but it focuses on the optimum selection of an access alternative. However, the implementation is flexible enough, so that the integration of more complex empirical propagation models would not impose great difficulties.

  2. This is in fact reflecting the preferred operator parameter (ψ ij ), as was previously introduced.

  3. Each of the bars is then the result of averaging the outputs of the corresponding 2,000 optimization problems.

References

  1. The GNU linear programming kit (GLPK) (2008) www.gnu.org/software/glpk

  2. IEEE standard for local and metropolitan area networks - part 21: Media independent handover (2009)

  3. Taniuchi K, Ohba Y, Fajardo V, Das S, Tauil M, Cheng YH, Dutta A, Baker D, Yajnik M, Famolari D (2009) IEEE 802.21: media independent handover: features, applicability, and realization. IEEE Commun Mag 47(1):112–120

    Article  Google Scholar 

  4. Piri E, Pentikousis K (2009) IEEE 802.21: media independent handover services. Internet Protocol J 12(2):7–27

    Google Scholar 

  5. Perez-Romero J, Sallent O, Agusti R, Karlsson P, Barbaresi A, Wang L, Casadevall F, Dohler M, Gonzalez H, Cabral-Pinto F (2005) Common radio resource management: functional models and implementation requirements. In: IEEE 16th international symposium on personal, indoor and mobile radio communications, 2005. PIMRC 2005

  6. Giupponi L, Agusti R, Perez-Romero J, Sallent O (2005) Joint radio resource management algorithm for multi-RAT networks. In: Global telecommunications conference, 2005. GLOBECOM ’05. IEEE, vol 6

  7. Chen B, Chan M (2006) Resource management in heterogenous wireless networks with overlapping coverage. In: First international conference on communication system software and middleware, 2006. Comsware 2006

  8. Sachs J, Aguero R, Daoud K, Gebert J, Koudouridis G, Meago F, Prytz M, Rinta-aho T, Tang H (2007) Generic abstraction of access performance and resources for multi-radio access management. In: 16th IST mobile and wireless communications summit, 2007

  9. Ho L, Markendahl J, Berg M (2006) Business aspects of advertising and discovery concepts in ambient networks. In: 2006 IEEE 17th international symposium on personal, indoor and mobile radio communications

  10. Pentikousis K, Aguero R, Gebert J, Galache JA, Blume O, Paakkonen P (2007) The ambient networks heterogeneous access selection architecture. In: First international conference on first ambient networks workshop on mobility, multiaccess, and network management, 2007. M2NM 2007

  11. Tolli A, Hakalin P, Holma H (2002) Performance evaluation of common radio resource management (CRRM). In: IEEE International conference on communications, 2002. ICC 2002. vol 5

  12. Blume O, Gebert J, Stein M, Sivchenko D, Xu B (2009) Bandwidth sensitive adaptation of applications during MRM controlled multiradio handover. In: 1st international ICST conference on mobile networks and management, 2009. MONAMI 2009

  13. Giupponi L, Agusti R, Perez-Romero J, Sallent O (2006) WLC05-2: an economic-driven joint radio resource management with user profile differentiation in a beyond 3G cognitive network. In: Global telecommunications conference, 2006. GLOBECOM ’06. IEEE

  14. Giupponi L, Agusti R, Perez-Romero J, Salient O (2007) Improved revenue and radio resource usage through inter-operator joint radio resource management. In: IEEE International Conference on Communications, 2007. ICC ’07

  15. Falowo OE, Chan HA (2008) Joint call admission control algorithms: requirements, approaches, and design considerations. Comput Commun 31(6):1200–1217

    Article  Google Scholar 

  16. Lucas-Estan M, Gozalvez J, Sanchez-Soriano J (2008) Common radio resource management policy for multimedia traffic in beyond 3G heterogeneous wireless systems. In: IEEE 19th international symposium on personal, indoor and mobile radio communications, 2008. PIMRC 2008

  17. Falowo O, Anthony Chan H (2008) Optimal joint radio resource management to improve connection-level qos in next generation wireless networks. In: 2008 IEEE radio and wireless symposium

  18. Karthikeyan Krishnasamy N, Narayanasamy Palanisamy P (2006) Bandwidth allocation scheme for multimedia mobile networks using optimization techniques. In: 2006 IEEE conference on cybernetics and intelligent systems

  19. Poyhonen P, Hollos D, Strandberg O, Blume O, Aguero R, Pentikousis K (2007) Analysis of load dependency of handover strategies in mobile multiaccess ambient networks. In: Second international workshop on multimedia applications over wireless networks, 2007. MediaWiN 2007

  20. Pirmez L, Carvaldo JC Jr, Delicato FC, Protti F, Carmo LF, Pires PF, Pirmez M (2010) SUTIL - network selection based on utility function and integer linear programming. Comput Netw 54(13):2117–2136

    Article  MATH  Google Scholar 

  21. Niyato D, Hossain E (2006) A queuing-theoretic and optimization-based model for radio resource management in IEEE 802.16 broadband wireless networks. IEEE Trans Comput 55(11):1473–1488

    Article  Google Scholar 

  22. Gu C, Zhang Y, Ma W, Liu N, Man Y (2009) Universal modeling and optimization for multi-radio access selection. In: 5th international conference on wireless communications, networking and mobile computing, 2009. WiCom ’09

  23. Xing B, Venkatasubramanian N (2005) Multi-constraint dynamic access selection in always best connected networks. In: The second annual international conference on mobile and ubiquitous systems: networking and services, 2005. MobiQuitous 2005

  24. Hu H, Zhou W, Zhang S, Song J (2008) A novel network selection algorithm in next generation heterogeneous network for modern service industry. In: Asia-Pacific services computing conference, 2008. APSCC ’08. IEEE

  25. Hu H, Zhang J, Zheng X, Yang Y, Wu P (2010) Self-configuration and self-optimization for LTE networks. IEEE Commun Mag 48(2):94–100

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to express their gratitude to the Spanish government for its funding in the following two projects: Mobilia—CELTIC Program (Avanza I+D TSI-020400-2008-82) and “Cognitive, Cooperative Communications and autonomous SErvice Management”, C3SEM (TEC2009-14598-C02-01). Ramón Agüero and Luis Muñoz would also like to thank the European Commission for its funding through the “Scalable and Adaptive Internet Solutions”, SAIL Project (FP7-ICT-2009-5-257448).

Author information

Authors and Affiliations

  1. Communications Engineering Department, University of Cantabria, Plaza de la Ciencia s/n, 39005, Santander, Spain

    Johnny Choque, Ramón Agüero & Luis Muñoz

Authors
  1. Johnny Choque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramón Agüero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luis Muñoz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Johnny Choque.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choque, J., Agüero, R. & Muñoz, L. Optimum Selection of Access Networks Within Heterogeneous Wireless Environments Based on Linear Programming Techniques. Mobile Netw Appl 16, 412–423 (2011). https://doi.org/10.1007/s11036-011-0318-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-011-0318-2

Keywords

Search

Navigation