History


Please fill in your query. A complete syntax description you will find on the General Help page.
A stochastic analysis of a greedy routing scheme in sensor networks. (English)
SIAM J. Appl. Math. 70, No. 7, 2214-2238 (2010).
Summary: We address the stochastic characteristics of a recently proposed greedy routing scheme. The behavior of individual hop advancements is examined, and asymptotic expressions for the hop length moments are obtained. The change of the hop distribution as the sink distance is varied is quantified with a Kullback-Leibler analysis. We discuss the effects of the assumptions made, the inherent dependencies of the model, and the influence of a sleep scheme. We propose a renewal process model for multiple hop advancements and justify its suitability under our assumptions. We obtain the renewal process distributions via fast Fourier transform convolutions. We conclude by giving future research tasks and directions.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!