Agent-based broadcast protocols for wireless heterogeneous node networks

3 WIDE - the World Is Distributed Exploring the tension between scale and coordination
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : 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 $O(n/k)$ 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.
Keywords :
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01714086
Contributor : Lakhlef Hicham <>
Submitted on : Wednesday, February 21, 2018 - 11:29:04 AM
Last modification on : Friday, September 13, 2019 - 9:51:33 AM

Citation

Hicham Lakhlef, Abdelmadjid Bouabdallah, Michel Raynal, Julien Bourgeois. Agent-based broadcast protocols for wireless heterogeneous node networks. Computer Communications, Elsevier, 2018, 115, pp.51-63. ⟨10.1016/j.comcom.2017.10.020⟩. ⟨hal-01714086⟩

Record views