Random transmission radii in greedy routing models for ad hoc sensor networks (Q2903528)

The authors discuss message advancement in ad hoc sensor networks when each node has a randomly (e.g., uniformly or Weibull) distributed transmission radius. The effects of this assumption are outlined and communication considerations are addressed. Both ``one-way'' and ``two way'' communication models are introduced. Some specific examples of random transmission models are studied. Asymptotic expressions for single hop moments are derived. Based on existing work, the authors derive multiple integral expressions and evaluate them with quasi-Monte Carlo methods. Theoretical analysis is compared with routing simulations. Finally, the authors also present the mathematical difficulties faced when analyzing certain models, and give future model extensions and research directions.