Ascending Runs in Dependent Uniformly Distributed Random Variables: Application to Wireless Networks

@article{MittonAscendingRI,
  title={Ascending Runs in Dependent Uniformly Distributed Random Variables: Application to Wireless Networks},
  author={Nathalie Mitton and Katy Paroux and Bruno Sericola and S{\'e}bastien Tixeuil},
  journal={Methodology and Computing in Applied Probability},
  volume={12},
  pages={51-62}
}
  • Nathalie Mitton, Katy Paroux, +1 author Sébastien Tixeuil
  • Mathematics, Computer Science
  • Methodology and Computing in Applied Probability
  • 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… CONTINUE READING

    Figures and Topics from this paper.

    Citations

    Publications citing this paper.