Title :
Localized Probabilistic Routing for Data Gathering in Wireless Ad Hoc Networks
Author :
Sung, Eun-Sook ; Potkonjak, Miodrag
Author_Institution :
Comput. Sci. Dept., Univ. of California, Los Angeles, CA
Abstract :
Longevity is a critical requirement for wireless sensor networks to application domains like environmental monitoring. Deterministic communication protocols that assume that packet loss implies congestion suffer due to the non-negligible probability of a wireless link being lossy even at very short distances. In this paper, we propose a localized probabilistic routing scheme aimed at extending network lifetime while coping with lossy links. The proposed protocol is informed by our study of the centralized algorithm that optimally computes paths. We obtain the most relevant properties from the centralized optimal routing algorithm and present their statistical models. The proposed routing scheme, based on the statistical models, is a promising step towards an optimal solution.
Keywords :
ad hoc networks; probability; radio links; statistical analysis; telecommunication network routing; deterministic communication protocols; localized probabilistic routing; nonnegligible probability; packet loss; statistical models; wireless ad hoc networks; wireless link; Ad hoc networks; Communication networks; Computer science; Energy efficiency; Linear programming; Mobile ad hoc networks; Remote monitoring; Routing protocols; Scalability; Wireless sensor networks;
Conference_Titel :
Communication Networks and Services Research Conference, 2009. CNSR '09. Seventh Annual
Conference_Location :
Moncton, NB
Print_ISBN :
978-1-4244-4155-6
Electronic_ISBN :
978-0-7695-3649-1
DOI :
10.1109/CNSR.2009.62