Skip to main content
SpringerLink
Log in

Coordinative Hyper-heuristic Resource Scheduling in Mobile Cellular Networks

  • Conference paper
  • First Online:
Neural Computing for Advanced Applications (NCAA 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1265))

Included in the following conference series:

Abstract

In this work, a novel parallel-spacing coordinative hyper-heuristic algorithm is proposed for solving radio resource scheduling problem in mobile cellular networks. The task of this problem is to minimize the required bandwidth to satisfy diverse channel demand from all micro cellular, while without interference violation. Based on the undirected weighted graph generated by each network topology, six problem-related low-level heuristics are constructed. In the high-level heuristic space, a group of evolutionary strategies are implemented to manage the searching process in the low-level solution space. In classical hyper-heuristic framework, exploration ability might be partially decreased by non-single mapping from heuristic space to solution space. To that end, a group of problem distinctive local search mechanisms are developed and executed on elite population in the solution space parallelly and periodically. Effectiveness of parallel space coordinative searching technique is verified on a set of real-world problems, and the comparison results show that the proposed parallel-spacing coordinative hyper-heuristic algorithm works effectively on most problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Teshome, A.K., Kibret, B., Lai, D.: A review of implant communication technology in WBAN: progresses and challenges. IEEE Rev. Biomed. Eng. 12, 88–99 (2018)

    Article  Google Scholar 

  2. Asadi, A., Wang, Q., Mancuso, V.: A survey on device-to-device communication in cellular networks. IEEE Commun. Surv. Tutorials 16(4), 1801–1819 (2014)

    Article  Google Scholar 

  3. Battiti, R., Bertossi, A., Cavallaro, D.: A randomized saturation degree heuristic for channel assignment in cellular radio networks. IEEE Trans. Veh. Technol. 50(2), 364–374 (1999)

    Article  Google Scholar 

  4. Castaneda, E., Silva, A., Gameiro, A., Kountouris, M.: An overview on resource allocation techniques for multi-user mimo systems. IEEE Commun. Surv. Tutor. 19(1), 239–284 (2017)

    Article  Google Scholar 

  5. Chakraborty, G.: An efficient heuristic algorithm for channel assignment problem in cellular radio networks. IEEE Trans. Veh. Technol. 50(6), 1528–1539 (2001)

    Article  Google Scholar 

  6. Coskun, C.C., Davalioglu, K., Ayanoglu, E.: Three-stage resource allocation algorithm for energy-efficient heterogeneous networks. IEEE Trans. Veh. Technol. 66(8), 6942–6957 (2017)

    Article  Google Scholar 

  7. Kendall, G., Mohamad, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: Proceedings of 12th IEEE International Conference on Networks (ICON 2004), vol. 2, pp. 769–773. IEEE (2004)

    Google Scholar 

  8. Kendall, G., Mohamad, M.: Channel assignment optimisation using a hyper heuristic. In: 2004 IEEE Conference on Cybernetics and Intelligent Systems, vol. 2, pp. 791–796. IEEE (2004)

    Google Scholar 

  9. Sharma, P.C., Chaudhari, N.S.: Channel assignment problem in cellular network and its reduction to satisfiability using graph k-colorability. In: 2012 7th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1734–1737. IEEE (2012)

    Google Scholar 

  10. Zhao, L., Wang, H., Zhong, X.: Interference graph based channel assignment algorithm for D2D cellular networks. IEEE Access 6, 3270–3279 (2018)

    Article  Google Scholar 

  11. Yu, J., Han, S., Li, X.: A robust game-based algorithm for downlink joint resource allocation in hierarchical OFDMA femtocell network system. IEEE Trans. Syst. Man Cybern. Syst. 50(7), 2445–2455 (2020)

    Article  Google Scholar 

  12. Peng, Y., Wang, L., Soong, B.H.: Optimal channel assignment in cellular systems using tabu search. In: 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications 2003, PIMRC 2003, vol. 1, pp. 31–35. IEEE (2003)

    Google Scholar 

  13. Gözüpek, D., Genç, G., Ersoy, C.: Channel assignment problem in cellular networks: a reactive tabu search approach. In: ISCIS, pp. 298–303 (2009)

    Google Scholar 

  14. Khanbary, L.M.O., Vidyarthi, D.P.: A GA-based effective fault-tolerant model for channel allocation in mobile computing. IEEE Trans. Veh. Technol. 57(3), 1823–1833 (2008)

    Article  Google Scholar 

  15. Lima, M.A., Araujo, A.F., Cesar, A.C.: Adaptive genetic algorithms for dynamic channel assignment in mobile cellular communication systems. IEEE Trans. Veh. Technol. 56(5), 2685–2696 (2007)

    Article  Google Scholar 

  16. Audhya, G.K., Sinha, K.: A new approach to fast near-optimal channel assignment in cellular mobile networks. IEEE Trans. Mob. Comput. 12, 1814–1827 (2013)

    Article  Google Scholar 

  17. Burke, E.K., et al.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64(12), 1695–1724 (2013). https://doi.org/10.1057/jors.2013.71

    Article  Google Scholar 

  18. Sabar, N.R., Ayob, M., Kendall, G., Qu, R.: Grammatical evolution hyper-heuristic for combinatorial optimization problems. IEEE Trans. Evol. Comput. 17(6), 840–861 (2013)

    Article  Google Scholar 

  19. Amaya, I., et al.: Enhancing selection hyper-heuristics via feature transformations. IEEE Comput. Intell. Mag. 13(2), 30–41 (2018)

    Article  Google Scholar 

  20. Tyasnurita, R., Ozcan, E., John, R.: Learning heuristic selection using a time delay neural network for open vehicle routing. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1474–1481. IEEE (2017)

    Google Scholar 

  21. Venkatesh, P., Singh, A.: A hyper-heuristic based artificial bee colony algorithm for k-interconnected multi-depot multi-traveling salesman problem. Inf. Sci. 463, 261–281 (2018)

    MATH  Google Scholar 

  22. Burke, E.K., McCollum, B., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper heuristic for educational timetabling problems. Eur. J. Oper. Res. 176(1), 177–192 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Liu, Y., Mei, Y., Zhang, M., Zhang, Z.: Automated heuristic design using genetic programming hyper-heuristic for uncertain capacitated arc routing problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 290–297. ACM (2017)

    Google Scholar 

  24. Nguyen, S., Zhang, M.: A PSO-based hyper-heuristic for evolving dispatching rules in job shop scheduling. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 882–889. IEEE (2017)

    Google Scholar 

Download references

Acknowledgement

This work was supported by the National Science Foundation of China (Grant No. 61703258, 61701291 and U1813205), the China Postdoctoral Science Foundation funded project (Grant No. 2017M613054, and 2017M613053) and the Shaanxi Postdoctoral Science Foundation funded project (Grant No. 2017BSHYDZZ33).

Author information

Authors and Affiliations

  1. Key Laboratory of Modern Teaching Technology, Ministry of Education, Xi’an, 710062, China

    Bei Dong, Yuping Su & Xiaojun Wu

  2. School of Computer Science, Shaanxi Normal University, Xi’an, 710119, China

    Bei Dong, Yuping Su & Xiaojun Wu

  3. School of Education, Shaanxi Normal University, Xi’an, 710119, China

    Yun Zhou

Authors
  1. Bei Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuping Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaojun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bei Dong .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Shenzhen, China

    Haijun Zhang

  2. Hefei University of Technology, Hefei, China

    Zhao Zhang

  3. Chongqing University, Chongqing, China

    Zhou Wu

  4. South China Normal University, Guangzhou, China

    Tianyong Hao

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dong, B., Su, Y., Zhou, Y., Wu, X. (2020). Coordinative Hyper-heuristic Resource Scheduling in Mobile Cellular Networks. In: Zhang, H., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2020. Communications in Computer and Information Science, vol 1265. Springer, Singapore. https://doi.org/10.1007/978-981-15-7670-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-7670-6_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-7669-0

  • Online ISBN: 978-981-15-7670-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation