Abstract
To satisfy the increasing demand for various types of coastal wireless communication, the pursuit of fully functional and low cost means of maritime broadband communication is imminent. High Altitude Platform (HAP) based maritime communication is a promising solution to improve the quality of coverage on the sea. In this paper, we present Integrated HAP-Sea-Land Network (IHSL) architecture for maritime broadband communication. And then we focus on the problem of Optimal Topology Design (OTD) which is an important issue for the IHSL network deployment in practice. We formulate the OTD problem as a generic integer linear programming (ILP) model with the objective of minimizing the total deployment cost subject to coverage, reliability, and topology constraints of the network. The linear programming solver Gurobi is applied to solve the ILP model. A series of case studies are conducted to validate the optimization framework and demonstrated the solvability and scalability of the ILP model. The simulation results show the significant performance benefits of IHSL in terms of cost and reliability under 1-coverage and 2-coverage. The proposed optimization framework is expected to provide a guideline for the IHSL network deployment in practice.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ejaz, W., Manzoor, K., Kim, H.J., et al.: Two-state routing protocol for maritime multi-hop wireless networks. Comput. Electr. Eng. 39(6), 1854–1866 (2013)
Roste T, Yang K, Bekkadal F.: Coastal coverage for maritime broadband communications. In: Oceans 2013, pp. 1–8
Liu, F., Kong, X.: Research and implementation of a novel maritime wireless integrated network. Ship. Sci. Technol. 36(12), 141–144 (2014)
Mohammed, A., Mehmood, A., Pavlidou, F.N., Mohorcic, M.: The Role of High-Altitude Platforms (HAPs) in the global wireless connectivity. Proc. IEEE 99(11), 1939–1953 (2011)
Yang, Z., Mohammed, A.: Wireless communications from high altitude platforms: applications, deployment and development. In: 2010 12th IEEE International Conference on Communication Technology (ICCT), pp. 1476–1479. IEEE Xplore, Nanjing (2010)
Gurobi Optimizer 4.6, Gurobi Optimization Inc. (2012)
Alkandari, A., Alnasheet, M., Alabduljader, Y., Moein, S.M.: Water monitoring system using wireless sensor network (WSN): case study of Kuwait beaches. In: IEEE 2nd International Conference on Digital Information Processing and Communications, pp. 10–15. IEEE (2012)
Acknowledgments
This study is sponsored by National Science Foundation of China (NSFC) No. 61371091 and No. 61301228, the National Science Foundation of Liaoning Province No. 2014025001, and Program for Liaoning Excellent Talents in University (LNET) No. LJQ2013054 and Fundamental Research Funds for Central Universities under grant No. 3132016318.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Duan, J., Zhao, T., Lin, B. (2017). Optimal Topology Design of High Altitude Platform Based Maritime Broadband Communication Networks. In: Gao, X., Du, H., Han, M. (eds) Combinatorial Optimization and Applications. COCOA 2017. Lecture Notes in Computer Science(), vol 10627. Springer, Cham. https://doi.org/10.1007/978-3-319-71150-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-71150-8_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71149-2
Online ISBN: 978-3-319-71150-8
eBook Packages: Computer ScienceComputer Science (R0)