首页 理论教育 真实物理层路由发现机制

真实物理层路由发现机制

时间:2023-06-19 理论教育 版权反馈
【摘要】:在给定真实物理层中,某个重要邻居可能会错过该消息,因而要么未发现路由,要么构建的路由远离最优路由。参考文献提出了真实物理层路由协议设计方针。Stojmenovic等人建议,与UDG模型中的情形一样,每个节点可以多次重传给定的路由发现消息,而不是一次。路由发现过程中使用的指标基于多种假设。这样,EHC包含了重传的期望值和确认消息的期望值。

真实物理层路由发现机制

在反应式路由协议中,如动态源路由(Dynamic Source Routing,DSR)(John-son et al.,1996)和Ad Hoc按需距离矢量(Ad Hoc On-demand Distance Vector,AODV)(Perkins et al.,1999),每个接收到路由发现消息的节点,如果找到一条较好的路由(如在跳数和功耗方面),则节点将重传该消息。但是,每个节点至多重传一次路由发现消息。在给定真实物理层中,某个重要邻居可能会错过该消息,因而要么未发现路由,要么构建的路由远离最优路由。因此,单次传输无法保证到达每个可能提供最佳或唯一路由的潜在邻居。参考文献(Stojmenovic et al.,2005a,b)提出了真实物理层路由协议设计方针。Stojmenovic等人建议,与UDG模型中的情形一样,每个节点可以多次重传给定的路由发现消息,而不是一次。这种多次重传也可以用于测量或重估数据包接收概率。基本思路如下:节点接收到路由发现消息后,检查接收到的消息是否包含与较好路由有关的信息。如果包含,则节点停止先前已知最佳路由的重传,如果重传仍在进行,则重传包含全新计数器的新路由发现消息。重传的最佳数目取决于网络密度。在非常密集的网络中,要发现最佳路由,只需重传一次路由发现消息即可。在稀疏网络中,要发现网络中重要的桥接器/邻居,需要进行多次重传。

路由发现过程中使用的指标基于多种假设。例如,假定通信采用逐跳确认方式完成,路由发现的合适指标是预期跳数(Expected Hop Count,EHC)。参考文献(De Couto et al.,2003)提出了ETX,它对所有传输(重传)以及链路中两个节点之间可能传输的确认消息进行计数。这样,EHC包含了重传的期望值和确认消息的期望值。(www.xing528.com)

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈