A Stochastic Analysis of a Greedy Routing Scheme in Sensor Networks

We address the stochastic characteristics of a recently-proposed greedy routing scheme. The stochastic behaviour of individual hop advancements is examined to observe the overall performance of the scheme, 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.

• Type: Journal
• Year: 2010
• Where: SIAMAM
• Authors: H. Paul Keeler, P. G. Taylor
• Keywords: Greedy Routing Scheme, Hop Advancements, Individual Hop Advancements, SIAMAM 2010