图2 Ad Hoc网络的链路可靠性

　　针对Ad Hoc网络节点间的通信链路的不可靠性，本章这里在AD0V协议的基础上进行改进，得到了一种基于链路可靠性的Ad Hoc网络路由协议：LRBA（link reliability based AODV），在路由的过程中，可以根据链路状况性选择可靠性的路径作为路由，从而在很大程度上减少不可靠路由对路由协议的影响并提高通信的质量。为了获取链路的可靠度，在RREQ、RREP和HELLO分组中都增加了存储节点坐标信息的域，其他节点在收到这些消息后就可根据公式（5，1）、（5．2）、（5．3）进行链路可靠度计算，并根据结果选择路由或更新路由表。

　　下面是节点收到RREQ分组后的处理步骤：

　　Step1：判断是杏重复，不重复转Step2，否则销毁RREQ转Step8；

　　Step2：更新路由请求表，转Step3；

　　Step3：获取RREQ中的节点坐标信息，获取邻表中的节点历史信息，计算链路可靠度，转Step4；

　　Step4：更新邻表和路由表中到达源节点的表项，转Step5；

　　Step5：到达目的节点则转Step7，否则转Step6；

　　Step6：查找路由表，找到到达目的节点的路由转Step7，否则转Step8；

　　Step7：构造RREP单播至上一跳节点，销毁RREQ，转Step9；

　　Step8：更新RREQ中的节点坐标信息，广播RREQ，转Step9；

　　Step9：返回。

　　下面是节点收到RREP分组后的处理步骤：

　　Step1：判断是否重复，不重复转Step2，否则销毁RREQ转Step9；

　　Step2：更新路由请求表，转Step3；

　　Step3：获取RREP中的节点坐标信息，获取邻表中的节点历史信息，计算链路可靠度，转Step4；

　　Step4：更新邻表和路由表中到达源节点的表项，转Step5；

　　Step5：到达目的节点则转Step6，否则转Step7；

　　Step6：更新路由表，销毁RREP，转Step9；

　　Step7：查找路由表，找到到达目的节点的反向路由转Step8，否则销毁RREP转Step9；

　　Step8：更新RREP中的节点坐标信息，转发RREP，转Step9；

　　Step9：返回