一种基于稳定性的Ad Hoc备份路由算法

摘要

本发明公开了一种基于稳定性的Ad Hoc备份路由算法；首先，本发明运用侦听MAC层控制包来建立备份路由，有效避免了侦听数据包带来的能量消耗。然后设计了基于链路稳定性的备份路由选择算法，增加了备份路由的健壮性，减少了路由的再次断裂，从而增加了包投递率。另外，本发明根据路由特性，将备份路由分为三类，每类有不同的优先级。高优先级的备份路由可以优先被选为传输路径，从而减少了传输时延。本发明从备份路由的建立及路由维护方面综合考虑均路由的稳定性，一方面减小了丢包率，另一方面减少了数据包传递的时延，由此达到提高由于路由稳定性及降低因排队带来的过大的时延的目的。

主权项

一种基于稳定性的移动自组织Ad Hoc网络备份路由算法，其特征是：包括以下步骤：Step1：当节点中有数据请求时，启动主路由发现算法，建立主路由；Step2：在沿路由传输数据过程中，通过侦听介质访问控制层MAC层请求发送包RTS/清除发送包CTS信号，并考虑备份路由的路径成功概率，进行备份路由的建立，并记录此备份路由信息；Step3：如果一条数据传输链路的发送节点,即上游节点发现数据断裂，则进入路由维护阶段，之后进入Step2；否则，执行下一步；Step4：数据传输完毕，节点待机；所述step2中，所述备份路由包括以下三类，“增加型”,“相等型”，“减少型”，其中，“增加型”备份路由的跳数要比主路由多一跳，“相等型”备份路由的跳数与主路由跳数相等，“减少型”备份路由的跳数比主路由跳数少一跳；为减少传输时延，将最少跳数的“减少型”设为最高优先级，“相等型”为次优先级，“增加型”为最低优先级。