On the Properties of Infective Flooding in Low-Duty-Cycle Networks

Luca Baldesi,Leonardo Maccari,Renato Lo Cigno

doi:10.23919/wons.2019.8795457

Abstract

Broadcasting information in a network is an important function in networking applications. In some networks, as wireless sensor networks or some ad-hoc networks it is so essential as to dominate the performance of the entire system. Exploiting some recent results based on the computation of the eigenvector centrality of nodes in the network graph and classical dynamic diffusion models on graphs, this paper derives a novel theoretical framework for efficient information broadcasting in mesh networks with low duty-cycling without the need to build a distribution tree. The model provides lower and upper stochastic bounds with high probability. We show that the lower bound is very close to the theoretical optimum and that a preliminary implementation provides results that are very close to the lower bound on classical graph models.

Highlights

Broadcast, the function of sending a piece of information to all nodes in a network, is a fundamental and pervasive function in many protocols, applications, and network architectures as well
In wireless ad-hoc networks such as Wireless Sensor Networks (WSNs) it is normally executed on the physical topology and it is so important that its performance impacts the overall network efficiency
Flooding information to all the nodes of a network remains an important function in many networks and applications

Summary

Introduction

The function of sending a piece of information to all nodes in a network, is a fundamental and pervasive function in many protocols, applications, and network architectures as well. In wireless ad-hoc networks such as Wireless Sensor Networks (WSNs) it is normally executed on the physical topology (as opposed to a logical overlay) and it is so important that its performance impacts the overall network efficiency. In these networks, which are often considered the base of Internet of Things (IoT), broadcasting pertains to sensor data, queries, or messages about diagnosis, localization, routing, and configuration: In practice in every domain of operation [1].

Objectives

Results

Conclusion