Performance Modeling of Beaconless Forwarding Strategies in Multi-hop Wireless Networks
Performance Modeling of Beaconless Forwarding Strategies in Multi-hop Wireless Networks
复制标题
多跳无线网络中无信标转发策略的性能建模
DOI：
10.1016/j.comcom.2011.08.001
复制
发表时间：
2012
影响因子：
6
通讯作者：
Yutaka Takahashi
中科院分区：
文献类型：
--
作者：
Keiichi Endo;Yusuke Inoue;Yutaka Takahashi
最近，人们正在积极研究使用位置信息来提高效率的移动自组织网络（MANET）的路由协议。在本文中，我们开发了一个数学模型来评估无信标路由算法（BLR）的性能。我们还提出了一种名为距离感知转发（DAF）的新转发策略，并将 DAF 的性能与称为半径内大多数转发（MFR）的传统策略的性能进行了比较。 BLR 可以有效地减少洪泛传输中的冗余。当节点接收到数据包时，会使用数据包的发送者、接收者和最终目的地的位置来计算称为延迟时间的时间变量。每个节点在此延迟时间之后转发数据包，除非它注意到另一个节点在延迟时间内转发相同的数据包。因此，只有分配了最短延迟时间的节点才会转发数据包。重要的是使该延迟时间尽可能短，以减少多跳传输中的总延迟时间。数值结果表明，尽管跳数略有增加，但所提出的策略减少了多跳传输中的总延迟时间。我们还考虑了数据包冲突进行了性能分析，并提出了传输范围的实施指南。
Recently, routing protocols for mobile ad hoc networks (MANETs), which use position information to improve their efficiency, have been actively studied. In this paper, we develop a mathematical model to evaluate the performance of the beaconless routing algorithm (BLR). We also propose a new forwarding strategy named distance-aware forwarding (DAF) and compare the performance of DAF with that of the traditional strategy referred to as most forwarding within radius (MFR). BLR can efficiently reduce redundancy in its transmissions for flooding. When a node receives a packet, a time variable referred to as deferring time is calculated using the positions of the sender, receiver, and final destination of the packet. Each node forwards the packet after this deferring time unless it notices that another node forwards the same packet during the deferring time. As a result, only the node that is assigned the shortest deferring time forwards the packet. It is important to make this deferring time as short as possible to reduce the total deferring time in a multi-hop transmission. Numerical results demonstrate that the proposed strategy reduces the total deferring time in a multi-hop transmission, although the number of hops slightly increases. We also make a performance analysis considering packet collisions and suggest an implementation guideline of the transmission range.