Skip to main content

Link Lifetime and Quality-Based Location Routing for Maritime Wireless Mesh Networks

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 515))

  • 1271 Accesses

Abstract

Maritime wireless mesh network (MWMN) has emerged as a cost-effective solution to provide network connectivity for a growing number of maritime users. Routing protocol plays an increasingly important role for the provision of reliable and stable communication in such a network. However, previous works have drawn little attention to the influence of the variable sea surface condition and ship mobility pattern when making routing decisions. In this paper, we propose a novel link lifetime and quality-based location routing (LLQLR) algorithm for an MWMN, with a joint consideration of link lifetime and quality. We first estimate the ship’s future location with the help of Kalman filter, then predict the lifetime and quality factor of a link between current ship and its neighbor and calculate the weighted forwarding metric (WFM). Accordingly, the neighbor with maximum value of WFM is selected as the packet forwarder. Finally, we evaluate the performance of our proposed algorithm by extensive simulations and compare it with the existing algorithms. Simulation results show that LLQLR achieves a significant performance improvement with respect to packet delivery ratio and average packet delay variation.

This work was supported in part by the National Natural Science Foundation of China under Grant 61371091, the “13th five-year” Key Research Project of DMU under Grant 3132016318, and the Fundamental Research Funds for Central Universities under Grant 3132017078.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Geng, X., Wang, Y., Feng, H., Zhang, L.: Lanepost: lane-based optimal routing protocol for delay-tolerant maritime networks. China Commun. 14(2), 65–78 (2017)

    Article  Google Scholar 

  2. Mohsin, R., Woods, J.: Performance evaluation of MANET routing protocols in a maritime environment. In: 6th Computer Science and Electronic Engineering Conference (CEEC 2014), pp. 1–5. IEEE (2014)

    Google Scholar 

  3. Yoo, D., Jin, G., Jang, B., Tuan T., Ro, S.: A modified AOMDV routing protocol for maritime inter-ship communication. In: International Conference on ICT Convergence (ICTC), pp. 605–607. IEEE (2011)

    Google Scholar 

  4. Ejaz, W., Manzoor, K., Kim, H.J., Jang, B.T., Jin, G.J., Kim, H.S.: Two-state routing protocol for maritime multi-hop wireless networks. Comput. Electr. Eng. 39(6), 1854–1866 (2013)

    Article  Google Scholar 

  5. Ghafoor, H., Noh, Y., Koo, I.: Belief propagation-based cognitive routing in maritime ad hoc networks. Int. J. Distrib. Sensor Netw. 12(4), 1–10 (2016)

    Article  Google Scholar 

  6. Karp, B.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of 6th International Conference on Mobile Computing and Networking, pp. 243–254 (2000)

    Google Scholar 

  7. Shelly, S., Babu, A.: Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks. Int. J. Vehicular Technol. 2015, 1–16 (2015)

    Article  Google Scholar 

  8. Houssaini, Z.S., Zaimi, I., Oumsis, M., Ouatik, S.E.A.: GPSR + Predict: an enhancement for GPSR to make smart routing decision by anticipating movement of vehicles in VANETs. Adv. Sci. Technol. Eng. Syst. J. 2(3), 137–146 (2017)

    Article  Google Scholar 

  9. Shelly, S., Babu, A.: Link residual lifetime-based next hop selection scheme for vehicular ad hoc networks. EURASIP J. Wirele. Commun. Netw. 2017(1), 1–23 (2017)

    Article  Google Scholar 

  10. Feng, H., Liu, C., Shu, Y., Yang, O.W.: Location prediction of vehicles in VANETs using a Kalman filter. Wirele. Pers. Commun. 80(2), 543–559 (2015)

    Article  Google Scholar 

  11. Wen, S., Kong, P.Y., Shankar, J., Wang, H., Ge, Y., Ang, C.W.: A novel framework to simulate maritime wireless communication networks. In: OCEANS 2007. pp. 1–6. IEEE (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rongxi He .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhu, J., He, R., Yu, C., Lin, B. (2019). Link Lifetime and Quality-Based Location Routing for Maritime Wireless Mesh Networks. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-13-6264-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6264-4_52

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6263-7

  • Online ISBN: 978-981-13-6264-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics