Papers
Topics
Authors
Recent
Search
2000 character limit reached

DCP and VarDis: An Ad-Hoc Protocol Stack for Dynamic Swarms and Formations of Drones -- Extended Version

Published 2 Apr 2024 in cs.NI | (2404.01570v1)

Abstract: Recently, swarms or formations of drones have received increased interest both in the literature and in applications. To dynamically adapt to their operating environment, swarm members need to communicate wirelessly for control and coordination tasks. One fundamental communication pattern required for basic safety purposes, such as collision avoidance, is beaconing, where drones frequently transmit information about their position, speed, heading, and other operational data to a local neighbourhood, using a local broadcast service. In this paper, we propose and analyse a protocol stack which allows to use the recurring-beaconing primitive for additional purposes. In particular, we propose the VarDis (Variable Dissemination) protocol, which creates the abstraction of variables to which all members of a drone swarm have (read) access, and which can naturally be used for centralized control of a swarm, amongst other applications. We describe the involved protocols and provide a mainly simulation-based performance analysis of VarDis.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. C. M. Gevaert, J. Suomalainen, J. Tang, and L. Kooistra, “Generation of Spectral-Temporal Response Surfaces by Combining Multispectral Satellite and Hyperspectral UAV Imagery for Precision Agriculture Applications,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 8, no. 6, pp. 3140 – 3146, Jun. 2015.
  2. F. Saffre, H. Hildmann, H. Karvonen, and T. Lind, “Monitoring and Cordoning Wildfires with an Autonomous Swarm of Unmanned Aerial Vehicles,” MDPI Drones, vol. 6, 2022.
  3. D. Barry, A. Willig, and G. Woodward, “An Information-Motivated Exploration Agent to Locate Stationary Persons with Wireless Transmitters in Unknown Environments,” MDPI Sensors, 2021.
  4. M. A. A. Careem, J. Gomez, D. Saha, and A. Dutta, “RFEye in the Sky,” IEEE Transactions on Mobile Computing, 2021.
  5. G. Geraci, A. Garcia-Rodriquez, M. M. Azari, A. Lozano, M. Mezzavilla, S. Chatzinotas, Y. Chen, S. Rangan, and M. D. Renzo, “What Will the Future of UAV Cellular Communications Be? A Flight from 5G to 6G,” IEEE Communications Surveys and Tutorials, vol. 24, no. 3, pp. 1304 – 1335, 2022.
  6. A. Caruso, S. Chessa, S. Escolar, J. Barba, and J. C. Lopez, “Collection of Data With Drones in Precision Agriculture: Analytical Model and LoRa Case Study,” IEEE Internet of Things Journal, vol. 8, no. 22, pp. 16 692 – 16 704, 2021.
  7. J. Li, B. Long, H. Wu, X. Hu, X. Wei, Z. Zhang, L. Chai, J. Xie, and H. Mei, “Rapid Evaluation Model of Endurance Performance and Its Application for Agricultural UAVs,” MDPI Drones, vol. 6, 2022.
  8. R. J. ap Lewis Hartley, I. L. Henderson, and C. L. Jackson, “BVLOS Unmanned Aircraft Operations in Forest Environments,” MDPI Drones, vol. 6, 2022.
  9. A. Valencia-Arias, P. A. Rodriguez-Correa, J. C. Patino-Vanegas, M. Benjumea-Arias, J. D. L. Cruz-Vargas, and G. Moreno-Lopez, “Factors Associated with the Adoption of Drones for Product Delivery in the Context of the COVID-19 Pandemic in Medellin, Colombia,” MDPI Drones, vol. 6, 2022.
  10. A. Baltaci, E. Dinc, M. Ozger, A. Alabbasi, C. Cavdar, and D. Schupke, “A Survey of Wireless Networks for Future Aerial Communications (FACOM),” IEEE Communications Surveys and Tutorials, vol. 23, no. 4, pp. 2833 – 2884, 2021.
  11. S. Chandrasekharan, K. Gomez, A. Al-Hourani, S. Kandeepan, T. Rasheed, L. Goratti, L. Reynaud, D. Grace, I. Bucaille, T. Wirth, and S. Allsopp, “Designing and Implementing Future Aerial Communication Networks,” IEEE Communications Magazine, vol. 54, no. 5, pp. 26 – 34, May 2016.
  12. K. A. Ghamry, M. A. Kamel, and Y. Zhang, “Cooperative Forest Monitoring and Fire Detection Using a Team of UAVs–UGVs,” in Proc. 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, USA, Jun. 2016.
  13. A. Guillen-Perez and M.-D. Cano, “Flying Ad Hoc Networks: A New Domain for Network Communications,” Sensors, vol. 18, no. 10, 2018.
  14. H. Gao, W. Li, and H. Cai, “Fully Distributed Robust Formation Flying Control of Drones Swarm Based on Minimal Virtual Leader Information,” MDPI Drones, vol. 6, 2022.
  15. K. Zhang, P. Chermprayong, F. Xiao, D. Tzoumanikas, B. Dams, S. Kay, B. B. Kocer, A. Burns, L. Orr, C. Choi, D. D. Darekar, W. Li, S. Hirschmann, V. Soana, S. A. Ngah, S. Sareh, A. Choubey, L. Margheri, V. M. Pawar, R. J. Ball, C. Williams, P. Shepherd, S. Leutenegger, R. Stuart-Smith, and M. Kovac, “Aerial additive manufacturing with multiple autonomous robots,” Nature, vol. 609, Sep. 2022.
  16. S. Pell and A. Willig, “Using a Drone Formation with Sectored Antennas in Search-And-Rescue: Heuristics for Orienting Drones and Moving the Formation,” in Proc. 2022 IEEE 33rd Annual International Symposium on Personal, Indoor and Vehicular Networking Conference (PIMRC), Virtual conference, Sep. 2022.
  17. J. Werner, J. Wang, A. Hakkarainen, N. Gulati, D. Patron, D. Pfeil, K. Dandekar, D. Cabric, and M. Valkama, “Sectorized Antenna-based DoA Estimation and Localization: Advanced Algorithms and Measurements,” IEEE Journal on Selected Areas in Communications, vol. 33, no. 11, pp. 2272 – 2286, Nov. 2015.
  18. K. Derr and M. Manic, “Extended Virtual Spring Mesh (EVSM): The Distributed Self-Organizing Mobile Ad Hoc Network for Area Exploration,” IEEE Transactions on Industrial Electronics, vol. 58, no. 12, pp. 5424 – 5437, Dec. 2011.
  19. A. Trotta, L. Montecchiari, M. D. Felice, and L. Bonioni, “A GPS-Free Flocking Model for Aerial Mesh Deployments in Disaster-Recovery Scenarios,” IEEE Access, vol. 8, pp. 91 558 – 91 573, May 2020.
  20. G. Pantelimon, K. Tepe, R. Carriveau, and S. Ahmed, “Survey of Multi-Agent Communication Strategies for Information Exchange and Mission Control of Drone Deployments,” Journal of Intelligent and Robotic Systems, vol. 95, 2019.
  21. W. Chen, J. Liu, and H. Guo, “Achieving Robust and Efficient Consensus for Large-Scale Drone Swarm,” IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 15 867 – 15 879, Dec. 2020.
  22. M. Aggravi, C. Pacchierotti, and P. R. Giordano, “Connectivity-Maintenance Teleoperation of a UAV Fleet with Wearable Haptic Feedback,” IEEE Transactions on Automation Science and Engineering, vol. 18, no. 3, pp. 1243 – 1262, Jul. 2021.
  23. D. Mishra and E. Natlizio, “A survey on cellular-connected UAVs: Design challenges, enabling 5G/B5G innovations, and experimental advancements,” Computer Networks, Aug. 2021.
  24. O. S. Oubbati, M. Atiquzzaman, P. Lorenz, M. H. Tareque, and M. S. Hossain, “Routing in Flying Ad Hoc Networks: Survey, Constraints, and Future Challenge Perspectives,” IEEE Access, vol. 7, pp. 81 057 – 81 105, 2019.
  25. A. Chikri, H. Touati, H. Snoussi, and F. Kamoun, “FANET: Communication, mobility models and security issues,” Computer Networks, Aug. 2019.
  26. J. B. Kenney, “Dedicated Short-Range Communications (DSRC) Standards in the United States,” Proceedings of the IEEE, vol. 99, no. 7, pp. 1162–1182, Jul. 2011.
  27. G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, and T. Weil, “Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions,” IEEE Communications Surveys and Tutorials, vol. 13, no. 4, pp. 584–616, 2011.
  28. R. Fonseca, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Woo, “The collection tree protocol (ctp),” TEP 123, TinyOS Network Working Group, Aug. 2006.
  29. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, “Collection tree protocol,” Stanford Information Networks Group, Stanford University, Technical Report SING-09-01, 2009.
  30. Seyhan Ucar and Sinem Coleri Ergen and Oznur Ozkasap, “Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination,” IEEE Transactions on Vehicular Technology, vol. 65, no. 4, pp. 2621 – 2636, Apr. 2016.
  31. Wenjun Li and Huaiyu Dai, “Cluster-Based Distributed Consensus,” IEEE Transactions on Wireless Communications, vol. 8, no. 1, pp. 28 – 31, Jan. 2009.
  32. D. Wu, D. I. Arkhipov, M. Kim, C. L. Talcott, A. C. Regan, J. A. McCann, and N. Venkatasubramanian, “ADDSEN: Adaptive Data Processing and Dissemination for Drone Swarms in Urban Sensing,” IEEE Transactions on Computers, vol. 66, no. 2, pp. 183–198, Feb. 2017.
  33. H. ALshaer and E. Horlait, “An optimized adaptive broadcast scheme for Inter-vehicle communication,” in Proc. IEEE 61st Vehicular Technology Conference, Stockholm, Sweden, Jun. 2005.
  34. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Wireless Networks, vol. 8, pp. 153–167, 2002.
  35. R. Bakhshi, L. Cloth, W. Fokkink, and B. R. Haverkort, “Mean-Field Analysis for the Evaluation of Gossip Protocols,” ACM SIGMETRICS Performance Evaluation Review, vol. 36, pp. 31–39, 2008.
  36. A. Chaintreau, J.-Y. L. Boudec, and N. Ristanovic, “The Age of Gossip: Spatial Mean Field Regime,” in Proc. ACM SIGMETRICS, Jun. 2009.
  37. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, “Broadcast Gossip Algorithms for Consensus,” IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2748 – 2761, Jul. 2009.
  38. G. Shi, B. Li, M. Johansson, and K. H. Johansson, “Finite-Time Convergent Gossiping,” IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 2782–2794, Oct. 2016.
  39. Sateeshkrishna Dhuli and Kumar Gaurav and Yatinda Nath Singh, “Convergence Analysis for Regular Wireless Consensus Networks,” IEEE Sensors Journal, vol. 15, no. 8, pp. 4522 – 4531, Aug. 2015.
  40. Zhiyuan Jiang and Zixu Cao and Bhaskar Krishnamachari and Sheng Zhou and Zhisheng Niu, “SENATE: A Permissionless Byzantine Consensus Protocol in Wireless Networks for Real-Time Internet-of-Things Applications,” IEEE Internet of Things Journal, vol. 7, no. 7, pp. 6576 – 6588, Jul. 2020.
  41. R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, Sep. 2004.
  42. G. Muniraju, C. Tepedelenlioglu, and A. Spanias, “Analysis and Design of Robust Max Consensus for Wireless Sensor Networks,” IEEE Transactions on Signal and Information Processing over Networks, vol. 5, no. 4, pp. 779 – 791, Dec. 2019.
  43. F. Iutzeler, P. Ciblat, and J. Jakubowicz, “Analysis of Max-Consensus Algorithms in Wireless Channels,” IEEE Transactions on Signal Processing, vol. 60, no. 11, pp. 6103 – 6107, Nov. 2012.
  44. Fabio Molinari and Navneet Agrawal and Slawomir Stanczak and Joerg Raisch, “Max-Consensus Over Fading Wireless Channels,” IEEE Transactions on Control of Network Systems, vol. 8, no. 2, pp. 791 – 802, Jun. 2021.
  45. X. Shen, X. Cheng, R. Zhang, B. Jiao, and Y. Yang, “Distributed Congestion Control Approaches for the IEEE 802.11p Vehicular Networks,” IEEE Intelligent Transportation Systems Magazine, vol. 5, no. 4, pp. 50 – 61, 2013.
  46. J. Sahoo, E. H.-K. Wu, P. K. Sahu, and M. Gerla, “Congestion-Controlled-Coordinator-Based MAC for Safety-Critical Message Transmission in VANETs,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 3, pp. 1423–1437, Sep. 2013.
  47. M. I. Hassan, H. L. Vu, and T. Sakurei, “Performance Analysis of the IEEE 802.11 MAC Protocol for DSRC Safety Applications,” IEEE Transactions on Vehicular Technology, vol. 60, no. 8, pp. 3882–3896, Oct. 2011.
  48. Y. Yao, L. Rao, and X. Liu, “Performance and Reliability Analysis of IEEE 802.11p Safety Communication in a Highway Environment,” IEEE Transactions on Vehicular Technology, vol. 62, no. 9, pp. 4198 – 4212, Nov. 2013.
  49. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, “The Many Faces of Publish/Subscribe,” ACM Computing Surveys, vol. 35, no. 2, pp. 114–131, Jun. 2003.
  50. A. Moravejosharieh and A. Willig, “Mutual Interference in Large Populations of Co-Located IEEE 802.15.4 Body Sensor Networks – A Sensitivity Analysis,” Elsevier Computer Communications, vol. 81, pp. 86 – 96, May 2016.
  51. C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy, “Pump-slowly, fetch-quickly (psfq): a reliable transport protocol for sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 862–872, Apr. 2005.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now