Abstract
This paper focused on addressing the issue of uploading surveillance videos that vessels generate from the origin port to destination port in maritime Cyber Physical Systems (CPSs). During the period of sailing, the videos should be delivered to the infostations offshore to connect to the Internet. Deadlines are defined respectively to restrict the time domain to finally upload the video packets effectively. Time-capacity mapping method is applied to confront the intermittent infostations scenario. An effective mathematic job-machine scheduling (JMS) problem is represented to minimize the total penalties of tardiness of delivered data considering tardiness and weights of jobs, within each job is expressed with a release time, a deadline, a processing time, and a weight. We develop an offline scheduling algorithm depending on a genetic optimization process comprised with a novel chromosome representation, a heuristic initialization procedure as well as a modified crossover and mutation process. Simulation results demonstrate the effectiveness of the proposed algorithm to solve the (JMS) in maritime CPSs.
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
Zhou, M.T., Harada, H.: Cognitive maritime wireless mesh/ad hoc networks. J. Network Comput Appl. 35(2), 518–526 (2012)
Cellular-news, Maritime WiMAX Network Launched in Singapore (2008). http://www.cellular-news.com/story/29749.php
Fall, K.: A delay-tolerant network architecture for challenged internets. In: ACM Conference on Applications, Technologies, Architectures and Protocols for Computer Communications (2003)
Lin, H.M., Ge, Y., Pang, A.C., Pathmasuntharam, J.S.: Performance study on delay tolerant networks in maritime communication environments. In: IEEE OCEANS (2010)
Kim, K.D., Kumar, P.R.: Cyber-physical systems: a perspective at the centennial. In: IEEE Special Centennial Issue (2012)
Cheng, N., Lu, N., Zhang, N., Mark, J.W., Shen, X.: Vehicle-assisted data delivery for smart grid: an optimal stopping approach. In: IEEE ICC (2013)
Liu, S., Zhu, H., Du, R., Chen, C., Guan, X.: Location privacy preserving dynamic spectrum auction in cognitive radio network. In: IEEE ICDCS (2013)
Ren, J., Zhang, Y., Zhang, N., Zhang, D., Shen, X.: Dynamic channel access to improve energy efficiency in cognitive radio sensor networks. IEEE Trans. Wirel. Commun. 15(5), 3143–3156 (2016). doi:10.1109/TWC.2016.2517618
Deng, R., Zhang, Y., He, S., Chen, J., Shen, X.: Maximizing network utility of rechargeable sensor networks with spatiotemporally-coupled constraints. IEEE J. Sel. Areas Commun. 34(5), 1307–1319 (2016)
Su, Z., Xu, Q., Qi, Q.: Big data in mobile social networks: A QoE oriented framework. IEEE Network 30(1), 2–57 (2016)
Su, Z., Xu, Q., Zhu, H., Wang, Y.: A novel design for content delivery over software defined mobile social networks. IEEE Network 29(4), 62–67 (2015)
Liang, H., Zhuang, W.: Efficient on-demand data service delivery to high-speed trains in cellular/infostation integrated networks. IEEE J. Sel. Areas Commun. 30(4), 780–791 (2012)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Michigan (1975)
Guo, Z.X., Wong, W.K., Leung, S.Y.S., Fan, J.T., Chan, S.F.: Mathematical model and genetic optimization for the job shop scheduling problem in a mixed-and multi-product assembly environment: A case study based on the apparel industry. Comput. Indus. Eng. 50, 202–219 (2006)
Acknowledgments
This work was supported in part by China Postdoctoral Science Foundation under Grant 2013M530900, Special Financial Grant from the China Postdoctoral Science Foundation under Grant 2015T80238, Natural Science Foundation of China under Grant 61401057, Science and technology research program of Liaoning under Grant L2014213, Dalian science and technology project under Grant 2015A11GX018, NSERC, Canada, Research Funds for the Central Universities 3132016007, China Postdoctoral International Academic Exchange Fund, and also supported by Scientific Research Foundation for the Returned Overseas Chinese Scholars from Ministry of Human Resources and Social Security.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, T. et al. (2016). Towards Scheduling to Minimize the Total Penalties of Tardiness of Delivered Data in Maritime CPSs (Invited Paper) . In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-42836-9_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42835-2
Online ISBN: 978-3-319-42836-9
eBook Packages: Computer ScienceComputer Science (R0)