Skip to main content
Springer Nature Link
Log in

Perceiving who and when to leverage data delivery for maritime networks: An optimal stopping view

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The advances in the integration of wireless communication and sensor technologies have stimulated an innovative paradigm named Crowd Sensing Networks, which caters to the exponential growth of service demands on the sea and drives the development of potential maritime wideband networks. This paper investigates the issue of sensed traffic data scheduling between vessels, combining Time Division Long Term Evolution (TD-LTE) and delay-tolerant networks (DTNs) on the sea. Specially, we propose a unique network topology which combines maritime crowd sensing network and delay tolerant networks, i.e., a store-carry-and-forward routing topology is explored to address the intermittent network connectivity in maritime context. Notably, the alternative eco-friendly green energy in maritime environment will make the scheduling issue more challenging. To the best of our knowledge, this is the first work to do such investigation with the goal of minimizing the costs associated with end-to-end delay of data delivery and energy consumption of DTN throw box. On this basis, we design the scheme of data cooperation transmission between vessels that the hosting vessel decides which DTN throw box to store the data, and when a vessel arrives, the DTN throw box determines whether to stop, i.e., let the arriving vessel carry the data, or skip it and continue to wait for other vessels. A Two-step Time and Energy Oriented Optimal-stopping (TTEOO) algorithm leveraging backward induction method is proposed, based on the optimal stopping rules. Simulation results are presented to show the effectiveness of the proposed method, in terms of consumption cost and data delivery ratio.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. D. W. communication LLC, Inmarsat bgan service rates, single and dual sim data allowance plans, www.deltawavecomm.com/

  2. Cellular-news, Maritime WiMAX network launched in Singapore, http://www.cellular-news.com/story/29749.php, Mar. 2008

  3. John K (2012) Us navy ships to get 4G LTE broadband-will commercial vessels be next? http://gcaptain.com/navy-ships-4g-lte/

  4. Zhou MT, Harada H (2012) Cognitive maritime wireless mesh/ad hoc networks. J Netw Comput Appl 35(2):518–526

    Article  Google Scholar 

  5. Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proceeding ACM conference on applications, technologies, architectures, and protocols for computer communications, pp 27–34

  6. Higuchi T, Yamaguchi H, Higashino T, Takai M (2014) A neighbor collaboration mechanism for mobile crowd sensing in opportunistic networks. In: Proceeding IEEE ICC, pp 42–47

  7. Weppner J, Lukowicz P (2013) Bluetooth based collaborative crowd density estimation with mobile phones. In: Proceeding IEEE PerCom, pp 193–200

  8. Chen S, Shi Y, Hu B, Ai M (2014) Mobility-driven networks (MDN): from evolution to visions of mobility management. IEEE Netw 28(4):66–73

    Article  Google Scholar 

  9. Yang Z, Zhou Z, Cai H (2014) Free market of crowdsourcing: Incentive mechanism design for mobile sensing. In: IEEE transactions on parallel and distributed systems

  10. G B, Y Z, Z X, Z D (2014) From participatory sensing to mobile crowd sensing. In: Proceeding IEEE PERCOM, pp 593–598

  11. S J (2013) An incentive scheme based on heterogeneous belief values for crowd sensing in mobile social networks. In: Proceeding IEEE GLOBECOM, pp 1717–1722

  12. Wietfeld C, Ide C, Dusza B (2014) Resource efficient mobile communications for crowd-sensing. In: Proceeding ACM/EDAC/IEEE DAC, pp 1–6

  13. Pathmasuntharam JS, Kong P-Y, Zhou M-T, Ge Y, Wang H, Ang C-W, Su W, Harada H (2008) TRITON: High speed maritime mesh networks. In: Proceeding IEEE PIMRC, pp 1–5

  14. Kalkan K, Levi A (2014) Key distribution scheme for peer-to-peer communication in mobile underwater wireless sensor networks. Peer-to-Peer Netw Appl 7(4):698–709

    Article  Google Scholar 

  15. Kolios P, Lambrinos L (2012) Optimising file delivery in a maritime environment through inter-vessel connectivity predictions. In: Proceeding IEEE WiMob, pp 777–783

  16. Zhou M-T, Hoang VD, Harada H, Pathmasuntharam JS, HAIGUANG W, Kong P-Y, Ang C-W, Ge Y, Wen S (2013) Triton: High-speed maritime wireless mesh network. IEEE Wirel Commun 20(5):134–142

    Article  Google Scholar 

  17. Lin H-M, Ge Y, Pang A-C, Pathmasuntharam JS (2010) Performance study on delay tolerant networks in maritime communication environments. In: Proceeding IEEE OCEANS, pp 1–6

  18. Friderikos V, Papadaki K, Dohler M, Gkelias A, A H (2005) Linked waters. IEEE Commun Engineer 3(2):24–27

    Article  Google Scholar 

  19. Yang T, Z Z, Liang H, Deng R, Cheng N, Shen X Green energy and content aware data transmissions in maritime wireless communication networks. IEEE Trans Intell Transp Syst. doi:10.1109/TITS.2014.2343958

  20. Yang T, Liang H, Cheng N, Shen X Efficient scheduling for video transmissions in maritime wireless communication networks. IEEE Trans Veh Technol. doi:10.1109/TVT.2014.2361120

  21. Towards video packets store-carry-and-forward scheduling in maritime wideband communication. In: Proceeding IEEE GLOBECOM, Dec. 2013, pp. 1–6

  22. Dong M, Kimata T, Sugiura K, Zettsu K (2014) Quality-of-experience (QoE) in emerging mobile social networks. IEICE Trans 97(10):2606–2612

    Google Scholar 

  23. Zhang H, Cheng P, Shi L, Chen J Optimal denial-of-service attack scheduling with energy constraint. IEEE Trans Autom Control. doi:10.1109/TAC.2015.2409905

  24. Ota K, Dong M, Zhu H, Chang S, Shen X (2011) Traffic information prediction in urban vehicular networks: A correlation based approach. In: Proceeding IEEE WCNC, pp 1021–1025

  25. Fang D, Su Z, Xu Q (2014) Analysis of data transmission based on the priority over grid structures. ICIC Express Letters, Part B: Applications 5(3):751–755

    Google Scholar 

  26. Zhang H, Cheng P, Shi L, Chen J (2013) Optimal dos attack policy against remote state estimation. In: Proceeding IEEE CDC, pp 5444–5449

  27. Dong M, Ota K, Lin M, Tang Z, Du S, Zhu H (2014) Uav-assisted data gathering in wireless sensor networks. J Supercomput 70(3):1142–1155

    Article  Google Scholar 

  28. Xu Q, Su Z, Zhang K, Ren P, Shen X (2015) Epidemic information dissemination in mobile social networks with opportunistic links. IEEE Trans Emerg Top Comput 3(3)

  29. Yan Q, Li M, Yang Z, Lou W, Zhai H (2012) Throughput analysis of cooperative mobile content distribution in vehicular network using symbol level network coding. IEEE J Sel Areas Commun 30(2):484–492

    Article  Google Scholar 

  30. Yan J, Chen C, Luo X, Liang H (2014) Topology optimization based distributed estimation in relay assisted wireless sensor networks. IET Control Theory & Applications. doi:10.1049/iet–cta.2014.0163

  31. Chen J, Xu W, He S, Sun Y, Thulasiramanz P, Shen X (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J Sel Areas Commun 28(7):1116–1126

    Article  Google Scholar 

  32. Xiao F, Xie X, Jiang Z, Sun L, Wang R Utility-aware data transmission scheme for delay tolerant networks. Peer-to-Peer Netw Appl. doi:10.1007/s12083-015-0354-y

  33. Xu Q, Su Z, Zhang K, Ren P, Shen X Epidemic information dissemination in mobile social networks with opportunistic links. IEEE Trans Emerg Top Comput. doi:10.1109/TETC.2015.2414792

  34. Liang H, Cai LX, Huang D, Shen X, Peng D (2012) An smdp-based service model for interdomain resource allocation in mobile cloud networks. IEEE Trans Veh Technol 61(5):2222– 2232

    Article  Google Scholar 

  35. Cheng N, Lu N, Zhang N, Mark J, Shen X (2013) Vehicle-assisted data delivery for smart grid: An optimal stopping approach. In: Proc. IEEE ICC, pp 1–5

  36. Yan Z, Zhang Z, Jiang H, Shen Z, Chang Y (2012) Optimal traffic scheduling in vehicular delay tolerant networks. IEEE Commun Lett 16(1):50–53

    Article  Google Scholar 

  37. Huang L, Jiang H, Zhang Z, Yan Z Optimal traffic scheduling between roadside units in vehicular delay tolerant networks, IEEE Transactions on Vehicular Technology, Accepted

  38. Huang D, Zhang S, Chen Z (2013) An optimal stopping decision method for routing in opportunistic networks. In: Proceeding IEEE WCNC, pp 2074–2079

  39. Kang J, Chen Y, Yu R, Zhang X, Chen H, Zhang L (2013) Vertical handoff in vehicular heterogeneous networks using optimal stopping approach. In: Proceeding IEEE CHINACOM , pp 534–539

  40. Cai LX, Poor H, Liu Y, Luan TH, Shen X, Mark JW (2011) Dimensioning network deployment and resource management in green mesh networks. IEEE Wirel Commun 18(5):58–65

    Article  Google Scholar 

  41. Luan TH, Cai LX, Shen X (2010) Impact of network dynamics on user’s video quality: Analytical framework and qos provision. IEEE Trans Multimed 12(1):64–78

    Article  Google Scholar 

  42. Zhao W, Chen Y, Ammar M, Corner M, Levine B, Zegura E (2006) Capacity enhancement using throwboxes in DTNs. In: Proceeding IEEE MASS, pp 31–40

  43. Wisitpongphan N, Bai F, Mudalige P, Sadekar V, Tonguz O (2007) Routing in sparse vehicular ad hoc wireless networks. IEEE J Sel Areas Commun 25(8):1538–1556

    Article  Google Scholar 

  44. Ferguson T (2012) Optimal stopping and applications. http://www.math.ucla.edu/%7Etom/Stopping/Contents.html

  45. Umegaki H, et al. (1962) Conditional expectation in an operator algebra. iv. entropy and information. Kodai Math Semin Rep 14(2):59–85

    Article  MathSciNet  MATH  Google Scholar 

  46. B I G Ltd User manual. http://www.boloomo.com/shippingMain

Download references

Acknowledgments

This work was supported in part by China Postdoctoral Science Foundation under Grants 2013M530900, Natural Science Foundation of China under Grant 61401057, Science and technology research program of Liaoning under Grants L2014213, NSERC, Canada, Research Funds for the Central Universities 3132015201, 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

  1. Navigation College, Dalian Maritime University, 1 Linghai Road, Dalian, Liaoning, China

    Tingting Yang & Hailong Feng

  2. School of Naval Architecture, Ocean, Civil Engineering, Shanghai Jiao Tong University, Shanghai, China

    Chengming Yang

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore, 639798, Singapore

    Ruilong Deng

Authors
  1. Tingting Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chengming Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Hailong Feng
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Ruilong Deng
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Tingting Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, T., Yang, C., Feng, H. et al. Perceiving who and when to leverage data delivery for maritime networks: An optimal stopping view. Peer-to-Peer Netw. Appl. 9, 656–669 (2016). https://doi.org/10.1007/s12083-015-0373-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-015-0373-8

Keywords