An enhanced 1-hop clustering algorithm for Publish / Subscribe systems in AANETS

Mickaël Royer (1) , Fabien Garcia (2) , Alain Pirovano (2)

1 TELECOM-RESCO
2 ENAC - Ecole Nationale de l'Aviation Civile

Content-based Publish / Subscribe communication paradigm offers a new approach to disseminate messages in the network, where the message content determines the recipients. Many applications used on AANETs, which are a subclass of VANETs, could be more efficient using this paradigm. Many Publish / Subscribe systems suitable for VANETs have been developed, however they are not efficient for some AANET applications. A promising approach is to build a Publish / Subscribe system over a cluster structure to reduce the control overhead and to offer a good scalability. However, the efficiency of this approach strongly depends on the performance of the clustering algorithm. The aim of this article is to propose a new clustering method, named CAPS, which will be the basis for a future content-based Publish / Subscribe system for AANETs. To validate our approach, a simulation model has been developed. Our algorithm has been compared to some other solutions in a modeled AANET context based on real air traffic traces. We show that CAPS gives better results than other solutions in terms of stability while maintaining at a low level the number of cluster groups.

Mots clés: Vehicular Ad Hoc Network (VANET); Aeronautical Ad Hoc Network (AANET); Clustering Algorithm; Publish / Subscribe communication systems

Domaines: Réseaux et télécommunications [cs.NI]

Mickaël Royer, Fabien Garcia, Alain Pirovano. An enhanced 1-hop clustering algorithm for Publish / Subscribe systems in AANETS. DASC 2015 IEEE/AIAA 34th Digital Avionics Systems Conference , Sep 2015, Prague, Czech Republic. pp 2D2-1 - 2D2-6, ISBN : 978-1-4799-8939-3 ⟨10.1109/DASC.2015.7311373⟩. ⟨hal-01337738⟩