Localized Probabilistic Routing for Data Gathering in Wireless Ad Hoc Networks

Sung, Eun-Sook; Potkonjak, Miodrag

doi:10.1109/cnsr.2009.62

Cited by 1 publication

(1 citation statement)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Secondly, it is particularly suitable for networks where sensors randomly work at on/off state or in a duty cycle mode. The forwarders contend in real-time in each hop will improves the network energy efficiency and the communication reliability [29,30]. However, current studies seldom addressed the question of how the distributed probabilistic routing algorithm can maximize the network lifetime.…”

Section: Related Workmentioning

confidence: 99%

Distributed probabilistic routing for sensor network lifetime optimization

Wang

Tan

2015

Wireless Netw

View full text Add to dashboard Cite

A probabilistic and distributed routing approach for multi-hop sensor network lifetime optimization is presented in this paper. In particular, each sensor self-adjusts their routing probabilities locally to their forwarders based on its neighborhood knowledge, while aiming at optimizing the overall network lifetime (defined as the elapsed time before the first node runs out of energy). The theoretical feasibility and a practical routing algorithm are presented. Specifically, a sufficient distributed condition regarding the neighborhood state for distributed probabilistic routing to achieve the optimal network lifetime is presented theoretically. Based on it, a distributed adaptive probabilistic routing (DAPR) algorithm, which considered both the transmission scheduling and the routing probability evolvement is developed. We prove quantitatively that DAPR could lead the routing probabilities of the distributed sensors to converge to an optimal state which optimizes the network lifetime. Further, when network dynamics happen, such as topology changes, DAPR can adjust the routing probabilities quickly to converge to a new state for optimizing the remained network lifetime. We presented the convergence speed of DAPR. Extensive simulations verified its convergence and near-optimal properties. The results also showed its quick adaptation to both the network topology and data rate dynamics.

show abstract

Section: Related Workmentioning

confidence: 99%