Agent-based Broadcast Protocols for Wireless Heterogeneous Node Networks

Hicham Lakhlef (1) , Abdelmadjid Bouabdallah (1) , Michel Raynal (2) , Julien Bourgeois (3)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 WIDE - the World Is Distributed Exploring the tension between scale and coordination
3 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

Internet of Things (IoT) is a wireless network composed of a variety of heterogeneous objects such as Connected Wearable Devices (sensors, smartwatches, smartphones, PDAs ...), Connected Cars, Connected Homes,...etc. These things use generally wireless communication to interact and cooperate with each other to reach common goals. IoT(T, n) is a network of things composed of T things with n items (packets) distributed randomly on it. The aim of the permutation routing is to route to each thing, its items, so it can accomplish its task. In this paper, we propose two agent-based broadcast protocols for mobile IoT, using a limited number of communication channels. The main idea is to partition the things into groups where an agent in each group manages a group of things. This partitioning is based on the memory capacities for these heterogeneous nodes. The first protocol uses a few communication channels to perform a parallel broadcasting and requires memory space, where k is the number of communication channels. The second protocol uses an optimal complexity of memory space for each thing to achieve the permutation routing with a parallel broadcasting using less number of channels. We give an estimation of the upper and lower bounds of the number of broadcast rounds in the worst case and we discuss experimental results.

Domaines: Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]; Technologies Émergeantes [cs.ET]; Informatique ubiquitaire; Système multi-agents [cs.MA]; Modélisation et simulation; Génie logiciel [cs.SE]

Hicham Lakhlef, Abdelmadjid Bouabdallah, Michel Raynal, Julien Bourgeois. Agent-based Broadcast Protocols for Wireless Heterogeneous Node Networks. Computer Communications, 2018, 115, pp.51 - 63. ⟨10.1016/j.comcom.2017.10.020⟩. ⟨hal-02129722⟩