Computer Science – Networking and Internet Architecture
Scientific paper
2011-02-28
Computer Science
Networking and Internet Architecture
Scientific paper
Random 1/2-disk routing in wireless ad-hoc networks is a localized geometric routing scheme in which each node chooses the next relay randomly among the nodes within its transmission range and in the general direction of the destination. We introduce a notion of convergence for geometric routing schemes that not only considers the feasibility of packet delivery through possibly multi-hop relaying, but also requires the packet delivery to occur in a finite number of hops. We derive sufficient conditions that ensure the asymptotic \emph{convergence} of the random 1/2-disk routing scheme based on this convergence notion, and by modeling the packet distance evolution to the destination as a Markov process, we derive bounds on the expected number of hops that each packet traverses to reach its destination.
Banaei Armin
Cline Daren B. H.
Cui Shuguang
Georghiades Costas N.
No associations
LandOfFree
On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-426229