Performance analysis of probabilistic multi-path geographic routing in wireless sensor networks
by Na Wang, Chorng Hwa Chang
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 2, No. 1, 2009

Abstract: We present a theoretical performance analysis of network lifetime for sensor networks that route packets through multiple paths between a source and destination pair. Our analysis is based on the length of the paths established and we show how this value can be used to estimate the lifetime of the sensor network. Through our analysis, we show how much the network lifetime can be increased when additional paths are established between source and destination. We divide our analysis in two parts: 1) when the probability of link-level retransmission is negligible; 2) when it is significant. In the former case, we develop analytical closed-form equations that allow us to compute the expected network lifetime. In the latter case, we develop theoretical tools that allow us to compute the probability distribution function of the network lifetime and we show simulation results that confirm our theoretical analysis. We also demonstrate how to estimate the increase in network lifetime when more than one path is added. We also compute the probabilities of packet forwarding for each path that maximise the gain in network lifetime.

Online publication date: Sun, 30-Nov-2008

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com