arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.4672cs.NI
收藏

移动Ad hoc网络中路由发现发起的门限策略

Threshold Policy for Route Discovery Initiation in Mobile Ad hoc Networks

Tapas Kumar Patra, Joy Kuri

摘要:

在多跳无线网络中,如何在数据网中获得最优的传输吞吐量是一个基本而又困难的问题。当节点是移动的时,情况更严重。此外,多速率系统使得吞吐量的分析更加复杂。在移动场景中,当节点在通信范围内移动时,链路可能中断或被创建。“路由发现”即寻找最优路由和传输调度是一个重要的问题。路由发现需要一定的成本;因此人们不希望太频繁地发起发现。另一方面,不合理地发现通常会带来陷入次优路由和/或调度的风险,这会损害端到端吞吐量。在文献[1]中已经讨论了一维移动自组网中路由决策问题作为马尔可夫决策过程问题的实现。在同一篇论文中讨论了一种基于阈值策略的启发式算法,但没有给出阈值的确定方法。在本文中,我们提出了一个规则,设置阈值,给定的系统参数。我们还指出,我们的研究结果仍然有效,在一个略有不同的移动模型,该模型是一个“开放”的网络中,现有的中继节点可以离开和/或新的中继节点可以加入网络的第一步。

英文摘要:

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more complicated. In mobile scenario, link may break or be created as nodes are moving within communication range. `Route Discovery' which is to find the optimal route and transmission schedule is an important issue. Route discovery entails some cost; so one would not like to initiate discovery too often. On the other hand, not discovering reasonably often entails the risk of being stuck with a suboptimal route and/or schedule, which hurts end-to-end throughput. The implementation of the routing decision problem in one dimensional mobile ad hoc network as Markov decision process problem is already is discussed in the paper [1]. A heuristic based on threshold policy is discussed in the same paper without giving a way to find the threshold. In this paper, we suggested a rule for setting the threshold, given the parameters of the system. We also point out that our results remain valid in a slightly different mobility model; this model is a first step towards an `open' network in which existing relay nodes can leave and/or new relay nodes can join the network.

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

↑