RANDOM TRANSMISSION RADII IN GREEDY ROUTING MODELS FOR AD HOC SENSOR NETWORKS

RANDOM TRANSMISSION RADII IN GREEDY ROUTING MODELS FOR AD HOC SENSOR NETWORKS

We study message advancement in ad hoc sensor networks when each node has a randomly distributed transmission radius. The effects of this assumption are outlined and communication considerations are addressed. We introduce communication models and study some specific examples of random transmission...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on applied mathematics 2012-01, Vol.72 (2), p.535-557
Hauptverfasser: KEELER, H. P., TAYLOR, P. G.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Applied mathematics
Approximation
Communication
Mathematical constants
Mathematical models
Mathematical moments
Modeling
Noise
Path dependence
Random variables
Sensors
Signal transmission
Stochastic models
Wireless networks
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study message advancement in ad hoc sensor networks when each node has a randomly distributed transmission radius. The effects of this assumption are outlined and communication considerations are addressed. We introduce communication models and study some specific examples of random transmission models. We derive asymptotic expressions for single hop moments. Based on previous work, we derive multiple integral expressions and evaluate them with quasi-Monte Carlo methods. Theoretical analysis is compared with routing simulations. We discuss the mathematical difficulties faced when analyzing certain models, and give future model extensions and research directions.
ISSN:0036-1399
1095-712X
DOI:10.1137/110823547