CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
Abstract : We analyze in this paper the longest increasing contiguous sequence or maximal ascending run of random variables with common uniform distribution but not independent. Their dependence is characterized by the fact that two successive random variables cannot take the same value. Using a Markov chain approach, we study the distribution of the maximal ascending run and we develop an algorithm to compute it. This problem comes from the analysis of several self-organizing protocols designed for large-scale wireless sensor networks, and we show how our results apply to this domain.
https://hal.inria.fr/inria-00239348
Contributor : Rapport de Recherche Inria <>
Submitted on : Thursday, February 7, 2008 - 10:20:26 AM Last modification on : Wednesday, April 7, 2021 - 3:00:01 PM Long-term archiving on: : Tuesday, September 21, 2010 - 4:07:16 PM