Infective flooding in low-duty-cycle networks, properties and bounds

Flooding information is an important function in many 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 distributed 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 resource allocation to flood information in mesh networks with low duty-cycling without the need to build a distribution tree or any other distribution overlay. Furthermore, the method requires only local computations based on each node neighborhood. The model provides lower and upper stochastic bounds on the flooding delay averages on all possible sources with high probability. We show that the lower bound is very close to the theoretical optimum. A simulation-based implementation allows the study of specific topologies and graph models as well as scheduling heuristics and packet losses. Simulation experiments show that simple protocols based on our resource allocation strategy can easily achieve results that are very close to the theoretical minimum obtained building optimized overlays on the network

Adaptive epidemic dissemination as a finite-horizon optimal stopping problem

Wireless ad hoc networks are characterized by their limited capabilities and their routine deployment in unfavorable environments. This creates the strong requirement to regulate energy expenditure. We present a scheme to regulate energy cost through optimized transmission scheduling in a noisy epidemic dissemination environment. Building on the intrinsically cross-layer nature of the adaptive epidemic dissemination process, we strive to deliver an optimized mechanism, where energy cost is regulated without compromising the network infection. Improvement of data freshness and applicability in routing are also investigated. Extensive simulations are used to support our proposal

Analytical evaluation of the performance of contact-based messaging applications

Communications in mobile opportunistic networks, instead of using the Internet infrastructure, take place upon the establishment of ephemeral contacts among mobile nodes using direct communication. In this paper, we analytically model the performance of mobile opportunistic networks for contact-based messaging applications in city squares or gathering points, a key challenging topic that is required for the effective design of novel services. We take into account several social aspects such as: the density of people, the dynamic of people arriving and leaving a place, the size of the messages and the duration of the contacts. We base our models on Population Processes, an approach commonly used to represent the dynamics of biological populations. We study their stable equilibrium points and obtain analytical expressions for their resolution. The evaluations performed show that these models can reproduce the dynamics of message diffusion applications. We demonstrate that when the density of people increases, the effectiveness of the diffusion is improved. Regarding the arrival and departure of people, their impact is more relevant when the density of people is low. Finally, we prove that for large message sizes the effectiveness of the epidemic diffusion is reduced, and novel diffusion protocols should be considered. © 2016 Elsevier B.V. All rights reserved.This work was partially supported by Ministerio de Economia y Competitividad, Spain (Grants TEC2014-52690-R & MTM2013-47093-P & SEV-2013-0323), Generalitat Valenciana, Spain (Grants AICO/2015/108 & ACOMP/2015/005) and by the Basque Government through the BERC 2014-2017 program.Hernández Orallo, E.; Murillo Arcila, M.; Tavares De Araujo Cesariny Calafate, CM.; Cano Escribá, JC.; Conejero Casares, JA.; Manzoni, P. (2016). Analytical evaluation of the performance of contact-based messaging applications. Computer Networks. 111:45-54. https://doi.org/10.1016/j.comnet.2016.07.006S455411