Applying Message Forwarding and Replication to Multi-UAV Message Ferry Networks

Article
  • 31 Downloads

Abstract

This paper presents a sparse ad hoc network where multiple mobility controlled message ferries cooperate to deliver messages for stationary and disconnected wireless nodes. Unmanned Aerial Vehicles (UAVs) are utilized as message ferries with an on-the-fly mobility decision making. The multi-hop delivery of messages is enabled by efficient message forwarding and replication among UAVs to accelerate the delivery of messages. Due to lack of global knowledge in UAVs, decisions in a UAV are made based on local observations. To this end, a signaling among UAVs occurs when they visit each other on-the-air. Through signaling, a UAV updates its view from the network and applies this information to its decision makers. Trajectory aware and priority based message replication schemes are proposed in this paper to limit the number of message replications and to decrease the delay of message delivery. The results show that the multi-hop delivery of messages in a message ferry network by message forwarding and replication among UAVs accelerates the delivery of messages comparing with a pure message ferrying scheme without any message forwarding. The proposed trajectory aware message replication scheme performs as good as the unlimited message replication scheme while decreasing the buffer length in UAVs. Moreover, the priority based message replication scheme in UAVs speeds up the delivery of high priority messages without any adverse impact on low priority messages.

Keywords

Multi-hop Multi-UAV network Delay tolerant network Forwarding and replication Message ferry 

References

  1. 1.
    Harounabadi M, Rubina A, Mitschele-Thiel A (2016) Cooperative On-the-Fly Decision Making in Mobility-Controlled Multi Ferry Delay Tolerant Networks. In: x8th International Conference on Ad Hoc NetworksGoogle Scholar
  2. 2.
    Harounabadi M, Mitschele-Thiel A (2017) Stigmergic communication for self-organized multi ferry delay tolerant networks. In: Mobile Networks and ApplicationsGoogle Scholar
  3. 3.
    Harounabadi M, Mitschele-Thiel A (2017) Trajectory and buffer aware message forwarding in message ferry networks with multiple cooperating UAVs. In: 9th International Conference on Ad Hoc NetworksGoogle Scholar
  4. 4.
    Casas Melo V, Mitschele-Thiel A, Harounabadi M (2017) On the emergence of virtual roundabouts from distributed forceTorque-based UAV collision avoidance scheme. In: International Conference on Control and Automation (ICCA)Google Scholar
  5. 5.
    Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: 5th ACM International Symposium on Mobile Ad Hoc Networking and ComputingGoogle Scholar
  6. 6.
    Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: 6th International Conference on Mobile computing and NetworkingGoogle Scholar
  7. 7.
    Mansy A, Ammar M, Zegura E (2011) Deficit round-robin based message ferry routing. In: IEEE Global Telecommunications ConferenceGoogle Scholar
  8. 8.
    Zhang Z, Fei Z (2007) Route design for multiple ferries in delay tolerant networks. In: IEEE Wireless Communications and Networking ConferenceGoogle Scholar
  9. 9.
    He T, Swami A, Lee K (2011) Dispatch-and-search: dynamic multi-ferry control in partitioned mobile networks. In: 12th ACM International Symposium on Mobile Ad Hoc Networking and ComputingGoogle Scholar
  10. 10.
    Asadpour M, Hummel K, Giustiniano D, Draskovic S (2017) Route or carry: motion-driven packet forwarding in micro aerial vehicle networks. In: IEEE Transactions on Mobile ComputingGoogle Scholar
  11. 11.
    Harounabadi M, Puschmann A, Artmenko O, Mitschele-Thiel A (2015) TAG: trajectory aware geographical routing in cognitive radio ad hoc networks with UAV Nodes. In: 7th International Conference on Ad Hoc NetworksGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Integrated Communication Systems GroupIlmenau University of TechnologyIlmenauGermany

Personalised recommendations