Skip to main content

Trajectory and Buffer Aware Message Forwarding for Multiple Cooperating UAVs in Message Ferry Networks

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 223)

Abstract

This paper presents a Trajectory and Buffer Aware message Forwarding (TaBAF) scheme in message ferry networks with multiple mobility-controlled UAVs. UAVs are basically message ferries with an on-the-fly mobility decision maker to deliver messages between isolated nodes. Besides, UAVs forward messages opportunistically when they visit each other on-the-air. UAVs have only local observation in our network model and do a signaling with each other when they fly into the radio transmission range of each other. The signaling information are the next node that a UAV will visit and its buffer state. TaBAF applies this information in its message forwarding decision and forwards a message to a neighbor UAV if it can deliver the message earlier. The results show that the TaBAF in message ferry networks outperforms pure message ferry approaches and existing message forwarding schemes in terms of end to end message latency. We showed that the TaBAF decreases the average traveling delay of messages in UAVs and this is the reason for its performance improvement. Moreover, TaBAF decreases average flied distance of each UAV in the network by efficient message forwarding.

Keywords

  • Trajectory aware
  • Message forwarding
  • UAV
  • Message ferry

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-74439-1_14
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-74439-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   72.00
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

References

  1. Simon, T., Mitschele-Thiel, A.: A self-organized message ferrying algorithm. In: 14th International Workshops on a World of Wireless, Mobile and Multimedia Networks (2013)

    Google Scholar 

  2. Harounabadi, M., Rubina, A., Mitschele-Thiel, A.: Cooperative on-the-fly decision making in mobility-controlled multi ferry delay tolerant networks. In: Zhou, Y., Kunz, T. (eds.) Ad Hoc Networks. LNICST, vol. 184, pp. 246–257. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51204-4_20

    CrossRef  Google Scholar 

  3. Harounabadi, M., Mitschele-Thiel, A.: Stigmergic communication for self-organized multi ferry delay tolerant networks. Mobile Netw. Appl. 1–10 (2017)

    Google Scholar 

  4. Casas Melo, V., Mitschele-Thiel, A., Harounabadi, M.: On the emergence of virtual roundabouts from distributed force/torque-based UAV collision avoidance scheme. In: International Conference on Control and Automation (ICCA) (2017)

    Google Scholar 

  5. Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2004)

    Google Scholar 

  6. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: 6th International Conference on Mobile computing and Networking (2000)

    Google Scholar 

  7. Mansy, A., Ammar, M., Zegura, E.: Deficit round-robin based message ferry routing. In: IEEE Global Telecommunications Conference (2011)

    Google Scholar 

  8. Zhang, Z., Fei, Z.: Route design for multiple ferries in delay tolerant networks. In: IEEE Wireless Communications and Networking Conference (2007)

    Google Scholar 

  9. He, T., Swami, A., Lee, K.W.: Dispatch-and-search: dynamic multi-ferry control in partitioned mobile networks. In: 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2011)

    Google Scholar 

  10. Asadpour, M., Hummel, K., Giustiniano, D., Draskovic, S.: Route or carry: motion-driven packet forwarding in micro aerial vehicle networks. In: IEEE Transactions on Mobile Computing (2017)

    Google Scholar 

  11. Harounabadi, M., Puschmann, A., Artemenko, O., Mitschele-Thiel, A.: TAG: trajectory aware geographical routing in cognitive radio ad hoc networks with UAV nodes. In: Mitton, N., Kantarci, M.E., Gallais, A., Papavassiliou, S. (eds.) ADHOCNETS 2015. LNICST, vol. 155, pp. 111–122. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25067-0_9

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mehdi Harounabadi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Harounabadi, M., Mitschele-Thiel, A. (2018). Trajectory and Buffer Aware Message Forwarding for Multiple Cooperating UAVs in Message Ferry Networks. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-74439-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74439-1_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74438-4

  • Online ISBN: 978-3-319-74439-1

  • eBook Packages: Computer ScienceComputer Science (R0)