arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.5739cs.NI
收藏

无线Ad Hoc网络随机1/2磁盘路由方案研究

On the Random 1/2-Disk Routing Scheme in Wireless Ad Hoc Networks

Armin Banaei, Daren B. H. Cline, Costas N. Georghiades, Shuguang Cui

摘要:

随机1/2盘路由是一种局部化的几何路由机制,每个节点在其传输范围内的节点中随机选择下一个中继站。我们引入了收敛的概念,几何路由方案,不仅考虑了可能的多跳中继的数据包传输的可行性,但也需要数据包传输发生在有限数量的跳数。我们推导出充分条件,确保渐近\emph{convergence}的随机1/2盘路由方案的基础上,这种收敛的概念,并通过建模的数据包的距离演变到目的地作为一个马尔可夫过程,我们得出的预期跳数,每个数据包遍历到达目的地的界限。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑