一种单向链路环境下建立路由的方法

摘要

一种单向链路环境下建立路由的方法，本方法适用于ADHoc网络领域，以减少单向链路在ADHoc网络信息传输中的影响。本方法通过对RREQ报文格式中增加邻节点信息，使在路由建立过程中的节点尽早的确认单向链路的存在，以减少单向链路再次传播报文而产生的不必要的能量损失，使AODV路由过程能够较好的支持单向链路且易于实现。并通过每个节点周期性的发送Hello2报文，减少在Hello方法中开销过大问题。本改进方法可以使军事行动、灾难救援和移动会议、传感器网络等需要使用ADHoc网络的场合中减少能量损失，可以延长无能量补充的节点的使用寿命。

主权项

1.一种单向链路环境下建立路由的方法，其特征在于：在AD Hoc网络AODV路由过程的RREQ过程和Hello过程中：1)当源节点欲查找路由而发起路由请求过程时，先从其邻节点列表中提取出邻节点信息，然后组合成RREQ2报文；2)中间节点收到源节点发来的RREQ2报文后，当在其中的邻节点信息中发现了自己的信息，则把RREQ2中包含的邻节点信息换作自己的邻节点信息，并转发该报文；而当中间节点未能在收到的RREQ2报文中发现自己的信息时，则丢弃该RREQ2报文；3)当RREQ2报文传播到目的节点时，它也以2)所采用的方法进行判断，若与上游节点间链路是双向的，则建立反向路由并回送路由回复报文RREP；4)每个节点都周期的广播Hello2报文，每隔一个周期，节点检查自己在上一个周期内是否发送了一条广播消息RREQ等，当没有发送过，则该节点广播一个Hello2报文，一个节点通过接受其邻居节点发送的报文来确定连接，当在过去的一个删除时间周期内接受到其一个邻节点的Hello2报文，但在之后的一段长于寿命的时间内没有再收到该邻节点的任何报文，那么该节点就应该认为到达该邻节点的路由已经失效；当一个节点接受到其一个邻节点的Hello2报文，则该节点应该肯定自己有一条活动的路由到达该邻节点；当已经存在一条路由，则可将该路由的寿命相应增加。