Skip to main content

Advertisement

SpringerLink
Log in

Energy efficiency-driven mobile base station deployment strategy for shopping malls using modified improved differential evolution algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The short-time aggregation of human traffic places high demands on the communication capacity of cellular networks. The deployment of expensive permanent infrastructure without continuous high traffic is uneconomical, and the problem poses a challenge. In this study, a green mall traffic model based on mobile base stations with a dynamic sleep strategy is proposed for surges of shopping mall traffic. The model is addressed through a modified improved differential evolution (MIDE) algorithm based on the original improved differential evolution (IDE) algorithm. The algorithm has two sets of mutation and restart policies adapted to different traffic volumes, and can dynamically adjust according to the traffic volume. The effectiveness of the algorithm is verified by simulation experiments. Compared with the traditional differential evolution (DE) algorithm and the DE series algorithms recently published in Swarm and Evolutionary Computation, a journal with high impact factors, MIDE can effectively optimize the system model and improve its energy efficiency, saving 1.1%–56.4% in simulation experiments.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Kadam S, Kasbekar GS (2020) Node Cardinality Estimation Using a Mobile Base Station in a Heterogeneous Wireless Network Deployed Over a Large Region. In: 2020 International Conference on Signal Processing and Communications (SPCOM). IEEE, pp 1–5

  2. Siriwardhana Y, Porambage P, Liyanage M, Ylianttila M (2021) A survey on mobile augmented reality with 5G mobile edge computing: architectures, applications, and technical aspects. IEEE Commun Surv Tutorials 23(2):1160–1192

    Article  Google Scholar 

  3. Lei M, Qin R, Mao W, Lu H (2021) Traffic data prediction of mobile communication base station based on wavelet neural network. In: Journal of Physics: Conference Series, vol 1883. IOP Publishing, No. 1, pp 012065

  4. Xiang J, LIYU-shan, Tan MJ (2013) An optimization algorithm for signal frequency allocation of mobile communication base station. Journal of Hubei University for Nationalities(Natural Science Edition)

  5. Qiurui CWJ (2013) Optimum base station frequency allocation based on hierarchical genetic algorithms. Comput Digit Eng:02

  6. Yan Y (2021) Genetic Algorithm Based Method for Signal Channel Allocation of Mobile Base Station Optimization. In: Journal of Physics: Conference Series, vol 1952. IOP Publishing, No. 3, pp032040

  7. Giambene G, Addo EO, Kota S (2019) 5G Aerial Component for IoT Support in Remote Rural Areas. In: 2019 IEEE 2nd 5G World Forum (5GWF). IEEE, pp 572–577

  8. Ding X, Han J, Shi L (2015) The optimization based dynamic and cyclic working strategies for rechargeable wireless sensor networks with multiple base stations and wireless energy transfer devices. Sensors 15 (3):6270–6305

    Article  Google Scholar 

  9. Chen H, Li X, Zhao F (2016) A reinforcement learning-based sleep scheduling algorithm for desired area coverage in solar-powered wireless sensor networks. IEEE Sens J 16(8):2763–2774

    Article  Google Scholar 

  10. Wang A, Meng X, Wang L, Ji X, Chen H, Liu B, Yin G (2020) TLFW: A Three-Layer framework in wireless rechargeable sensor network with a mobile base station. Wirel Commun Mob Comput

  11. Gao Y, Chen J, Liu Z, Liu L, Hu N (2021) Deep Learning based Location Prediction with Multiple Features in Communication Network. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, pp 1–5

  12. Tirkolaee EB, Abbasian P, Weber GW (2021) Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Sci Total Environ 756:143607

    Article  Google Scholar 

  13. Tirkolaee EB, Goli A, Weber GW (2020) A Robust Two-Echelon Periodic Multi-commodity RFID-Based Location Routing Problem to Design Petroleum Logistics Networks: A Case Study. In: International Conference on Logistics and Supply Chain Management. Springer, Cham, pp 3–23

  14. Tirkolaee EB, Aydın NS, Ranjbar-Bourani M, Weber GW (2020) A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect. Comput Indust Eng 149:106790

    Article  Google Scholar 

  15. Tirkolaee EB, Hadian S, Weber GW, Mahdavi I (2020) A robust green traffic-based routing problem for perishable products distribution. Comput Intell 36(1):80–101

    Article  MathSciNet  Google Scholar 

  16. Tirkolaee EB, Goli A, Faridnia A, Soltani M, Weber GW (2020) Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms. J Clean Prod 276:122927

    Article  Google Scholar 

  17. Han JK, Park BS, Choi YS, Park HK (2001) Genetic approach with a new representation for base station placement in mobile communications. In: IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No. 01CH37211), vol 4. IEEE, pp 2703–2707

  18. Wang Y, Zhang L (2019) Mobile base station location planning based on clustering genetic algorithm. Information Communications

  19. Dinh TD, Le DT, Tran TTT, Kirichek R (2019) Flying ad-hoc network for emergency based on IEEE 802.11 p multichannel MAC protocol. In: International Conference on Distributed Computer and Communication Networks. Springer, Cham, pp 479–494

  20. Kang H, Wang M, Shen Y, Sun X, Chen Q (2021) Trust-based partner switching among partitioned regions promotes cooperation in public goods game. Plos one 16(6):e0253527

  21. Sakano T, Kotabe S, Komukai T, Kumagai T, Shimizu Y, Takahara A (2016) Bringing movable and deployable networks to disaster areas: development and field test of MDRU. IEEE Netw 30(1):86–91

    Article  Google Scholar 

  22. Wang Y, Meyer MC, Wang J, Jia X (2017) Delay minimization for spatial data processing in wireless networked disaster areas. In: GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, pp 1–6

  23. Meyer MC, Wang Y, Watanabe T (2021) Real-Time Cost minimization of fog computing in Mobile-Base-Station networked disaster areas. IEEE Open J Comput Soc 2:53–61

    Article  Google Scholar 

  24. Bor-Yaliniz I, Yanikomeroglu H (2016) The new frontier in RAN heterogeneity: Multi-tier drone-cells. IEEE Commun Mag 54(11):48–55

    Article  Google Scholar 

  25. Sun X, Wang Y, Kang H, Shen Y, Chen Q, Wang D (2021) Modified Multi-Crossover operator NSGA-III for solving low carbon flexible job shop scheduling problem. Processes 9(1): 62

    Article  Google Scholar 

  26. Bor-Yaliniz RI, El-Keyi A, Yanikomeroglu H (2016) Efficient 3-D placement of an aerial base station in next generation cellular networks. In: 2016 IEEE international conference on communications (ICC), pp 1–5

  27. Mozaffari M, Saad W, Bennis M, Debbah M (2016) Unmanned aerial vehicle with underlaid device-to-device communications: performance and tradeoffs. IEEE Trans Wirel Commun 15(6):3949–3963

    Article  Google Scholar 

  28. Huang M, Huang L, Zhong S, Zhang P (2020) UAV-Mounted mobile base station placement via sparse recovery. IEEE Access 8:71775–71781

    Article  Google Scholar 

  29. Yunas SF, Valkama M, Niemelä J (2015) Spectral and energy efficiency of ultra-dense networks under different deployment strategies. IEEE Commun Mag 53(1):90–100

    Article  Google Scholar 

  30. Zhang J, Zhang X, Wang W (2016) Cache-enabled software defined heterogeneous networks for green and flexible 5G networks. IEEE Access 4:3591–3604

    Google Scholar 

  31. Wisdom DD, Saidu I, Tambuwal AY, Isaac S, Ahmad MA, Faruk N (2019) An Efficient Sleep-Window-Based Power Saving Scheme (ESPSS) in IEEE 802.16 e Networks. In: 2019 15th International Conference on Electronics, Computer and Computation (ICECCO). IEEE, pp 1–6

  32. Saidu I, Musa H, Lawal MA, Kane IL (2017) Hyper-erlang Battery-Life Energy Scheme in IEEE 802.16 e Networks. Covenant J Inf Commun Technol 5(2)

  33. Fihri WF, Salahdine F, El Ghazi H, Kaabouch N (2016) A survey on decentralized random access MAC protocols for cognitive radio networks. In: 2016 International Conference on Advanced Communication Systems and Information Security (ACOSIS). IEEE, pp 1–7

  34. Pervaiz H, Onireti O, Mohamed A, Imran MA, Tafazolli R, Ni Q (2018) Energy-efficient and load-proportional eNodeB for 5G user-centric networks: a multilevel sleep strategy mechanism. IEEE Veh Technol Mag 13(4):51–59

    Article  Google Scholar 

  35. Fragkos G, Lebien S, Tsiropoulou EE (2020) Artificial intelligent multi-access edge computing servers management. IEEE Access 8:171292–171304

    Article  Google Scholar 

  36. Gandotra P, Jha RK, Jain S (2017) Green communication in next generation cellular networks: a survey. IEEE Access 5:11727–11758

    Article  Google Scholar 

  37. Merluzzi M, di Pietro N, Di Lorenzo P, Strinati EC, Barbarossa S (2019) Network Energy Efficient Mobile Edge Computing with Reliability Guarantees. In: 2019 IEEE Global Communications Conference (GLOBECOM). IEEE, pp 1–6

  38. Zakarya M, Gillam L, Ali H, Rahman I, Salah K, Khan R, Buyya R (2020) Epcaware: A game-based, energy, performance and cost efficient resource management technique for multi-access edge computing. IEEE Transactions on Services Computing

  39. Gandotra P, Jha RK (2019) Energy-efficient device-to-device communication using adaptive resource-block allocation. Int J Commun Syst 32(8):e3922

    Article  Google Scholar 

  40. De Domenico A, Strinati EC, Capone A (2014) Enabling green cellular networks: a survey and outlook. Comput Commun 37:5–24

    Article  Google Scholar 

  41. Chang KC, Chu KC, Wang HC, Lin YC, Pan JS (2020) Energy saving technology of 5G base station based on internet of things collaborative control. IEEE Access 8:32935–32946

    Article  Google Scholar 

  42. Pei T, Liu Y, Shu H, Ou Y, Wang M, Xu L (2020) What influences customer flows in shopping malls: Perspective from indoor positioning data. ISPRS Int J Geo-Inf 9(11):629

    Article  Google Scholar 

  43. Holtkamp H, Auer G, Giannini V, Haas H (2013) A parameterized base station power model. IEEE Commun Lett 17(11):2033–2035

    Article  Google Scholar 

  44. Kharitonov D (2012) Green telecom metrics in perspective. In: 2012 18th Asia-Pacific Conference on Communications (APCC). IEEE, pp 548–553

  45. Zemlianov A, De Veciana G (2005) Capacity of ad hoc wireless networks with infrastructure support. IEEE J Sel Areas Commun 23(3):657–667

    Article  Google Scholar 

  46. Mohamed AW (2015) An improved differential evolution algorithm with triangular mutation for global numerical optimization. Comput Ind Eng 85:359–375

    Article  Google Scholar 

  47. Choi TJ, Togelius J, Cheong YG (2021) A fast and efficient stochastic opposition-based learning for differential evolution in numerical optimization. Swarm Evol Comput 60 :100768

    Article  Google Scholar 

  48. Cheng J, Pan Z, Liang H, Gao Z, Gao J (2021) Differential evolution algorithm with fitness and diversity ranking-based mutation operator. Swarm Evol Comput 61:100816

    Article  Google Scholar 

  49. Peng J, Li Y, Kang H, Shen Y, Sun X, Chen Q (2022) Impact of population topology on particle swarm optimization and its variants: an information propagation perspective. Swarm Evol Comput 69:100990

    Article  Google Scholar 

Download references

Acknowledgments

We thank LetPub (www.letpub.com) for its linguistic assistance during the preparation of this manuscript.

This research was supported by National Natural Science Foundation of China, (grant no. 61663046,61876166); Additional funding was supplied by a grant from the Open Foundation of Key Laboratory of Software Engineering of Yunnan Province (grant no.2020SE308, 2020SE309).

Author information

Authors and Affiliations

  1. School of Sofware, Yunnan University, Kunming, 650000, China

    Xingping Sun, Tian Zhang, Haigang Zhang, Hongwei Kang, Yong Shen & Qingyi Chen

  2. School of Mathematics and Statistics, Shandong University, Weihai, 264209, China

    Jing Xu

Authors
  1. Xingping Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haigang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongwei Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Qingyi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongwei Kang.

Ethics declarations

Conflict of Interests

All authors certify that they have no afiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, X., Zhang, T., Xu, J. et al. Energy efficiency-driven mobile base station deployment strategy for shopping malls using modified improved differential evolution algorithm. Appl Intell 53, 1233–1253 (2023). https://doi.org/10.1007/s10489-022-03358-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03358-x

Keywords

Search

Navigation