Abstract
With the growing activities of diverse Maritime Internet of Things (MIoT), mobile edge computing (MEC) becomes a promising paradigm to provision computation and storage for computation-intensive tasks of marine users. Although the edge server (ES) deployment and service placement are important issues in the field of MEC, research on joint placement is often overlooked, particularly in the MIoT. In this paper, we propose the buoy-based ES deployment and service placement (BESDSP) problem for MIoT networks, aiming at maximizing the total profit while considering the location constraints of buoys, the different service request rates, the income and delay cost of service provided by ESs, as well as the characteristics of maritime channels. Then, we propose a heuristic approach, the genetic-BESDSP (G-BESDSP) algorithm, to solve the BESDSP problem. Simulation results demonstrate that the proposed G-BESDSP algorithm outperforms existing state of art solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zhang, J., Guo, H., Liu, J., Zhang, Y.: Task offloading in vehicular edge computing networks: a load-balancing solution. IEEE Trans. Veh. Technol. 69(2), 2092–2104 (2020)
Qian, L.P., Shi, B., Wu, Y., Sun, B., Tsang, D.H.K.: NOMA-enabled mobile edge computing for internet of things via joint communication and computation resource allocations. IEEE Internet Things J. 7(1), 718–733 (2020)
Zhang, X., Li, Z., Lai, C., Zhang, J.: Joint edge server placement and service placement in mobile edge computing. IEEE Internet Things J. (Early Access). https://doi.org/10.1109/JIOT.2021.3125957
Cao, B., et al.: Large-scale many-objective deployment optimization of edge servers. IEEE Trans. Intell. Transp. Syst. 22(6), 3841–3849 (2021)
Cao, K., Li, L., Cui, Y., Wei, T., Hu, S.: Exploring placement of heterogeneous edge servers for response time minimization in mobile edge-cloud computing. IEEE Trans. Industr. Inform. 17(1), 494–503 (2021)
Chen, X., Liu, W., Chen, J., Zhou, J.: An edge server placement algorithm in edge computing environment. In: 2020 12th International Conference on Advanced Infocomm Technology (ICAIT), Macao, China, pp. 85–89 (2020)
Kasi, S.K., et al.: Heuristic edge server placement in industrial internet of things and cellular networks. IEEE Internet Things J. 8(13), 10308–10317 (2021)
Zhang, J., Lu, J., Yan, X., Xu, X., Qi, L., Dou, W.: Quantified edge server placement with quantum encoding in internet of vehicles. IEEE Trans. Intell. Transp. Syst. (Early Access). https://doi.org/10.1109/TITS.2021.3116960
Martin, J.P., Kandasamy, A., Chandrasekaran, K.: CREW: cost and reliability aware eagle-whale optimiser for service placement in fog. Softw. Pract. Exp. 50(12), 2337–2360 (2020)
Gao, B., Zhou, Z., Liu, F., Xu, F., Li, B.: An online framework for joint network selection and service placement in mobile edge computing. IEEE Trans. Mob. Comput. (Early Access). https://doi.org/10.1109/TMC.2021.3064847
Badri, H., Bahreini, T., Grosu, D., Yang, K.: Energy-aware application placement in mobile edge computing: a stochastic optimization approach. IEEE Trans. Parallel Distrib. Syst. 31(4), 909–922 (2020)
Chen, Y., et al.: LOCUS: user-perceived delay-aware service placement and user allocation in MEC environment. IEEE Trans. Parallel Distrib. Syst. 33(7), 1581–1592 (2022)
Moubayed, A., Shami, A., Heidari, P., Larabi, A., Brunner, R.: Edge-enabled V2X service placement for intelligent transportation systems. IEEE Trans. Mob. Comput. 20(4), 1380–1392 (2021)
Zhao, L., et al.: Joint shareability and interference for multiple edge application deployment in mobile-edge computing environment. IEEE Internet Things J. 9(3), 1762–1774 (2022)
Wei, T., Feng, W., Chen, Y.F., Wang, C.X., Ge, N., Lu, J.H.: Hybrid satellite-terrestrial communication networks for the maritime internet of things: key technologies, opportunities, and challenges. IEEE Internet Things J. 8(11), 8910–8934 (2021)
Teo, C.P., Jia, S.: Warehouse-retailer network design problem. Oper. Res. 52(3), 396–408 (2004)
Yang, T., Kong, L., Zhao, N., Sun, R.: Efficient energy and delay tradeoff for vessel communications in SDN based maritime wireless networks. IEEE Trans. Intell. Transp. Syst. 22(6), 3800–3812 (2021)
Reyes-Guerrero, J.C., Bruno, M., Mariscal, L.A., Medouri, A.: Buoy-to-ship experimental measurements over sea at 5.8 GHz near urban environments. In: 2011 11th Mediterranean Microwave Symposium (MMS), Hammamet, pp. 320–324 (2011)
Acknowledgements
The work was supported by the National Key Research and Development Program of China (No: 2019YFE0111600), National Natural Science Foundation of China (No: 61971083 and No: 51939001), LiaoNing Revitalization Talents Program (No: XLYC2002078) and the Major Key Project of PCL (PCL2021A03-1).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, C., Lin, B., Cai, L.X., Qian, L., Wu, Y., Qi, S. (2022). Joint Edge Server Deployment and Service Placement for Edge Computing-Enabled Maritime Internet of Things. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)