[发明专利]一种无线自组网的路由方法

说明书

技术领域

本发明涉及无线通信领域，尤其涉及一种无线自组网的路由方法。

背景技术

路由技术是自组网网络非常关键的技术，对数据转发的效率、时延以及整 个系统的性能都非常重要。常见的路由技术包括AODV(AdhocOnDemand DistanceVector)、DSR(DynamicSourceRouting)、DSDV(DestinationSequenced DistanceVector)、OLSR(OptimizedLinkStateRouting)等，其中AODV和 DSR为按需路由，当有数据发送请求且查询路由表没有路由的时候会发起路由 请求，路由开销较小，但是业务建立时延较长；DSDV和OLSR是主动路由， 节点需要周期性的广播路由消息，以便能够使各个节点维护自身的路由表，当 有业务请求时可直接查询路由表进行发送，具有的较短的业务建立时延，但是 路由的开销比较大。

常见的路由算法中主动路由算法通常都是需要每个节点周期性的广播自 身的路由信息，或者选择部分中转节点周期性的转发全网路由消息，这样会导 致网络中有大量的路由消息在传递，占用较多的空口开销；而按需路由算法通 常是在有业务请求时发送路由请求，源节点发送洪泛的路由请求消息，相对主 动路由算法，具有较小的开销，但是也导致建链时延的增加。因此路由算法通 常是在开销和建链速度上进行折中。

以上的路由算法没有利用自组网自身特点，只是单纯的路由算法，实际的 自组网中可利用自组网本身的特点对路由算法进行跨层优化，会达到更优的性 能。

发明内容

为克服以上问题，本发明提出一种无线自组网的路由方法，所述自组网的 各节点互相广播其邻节点信息，根据接收到的邻节点的广播消息维护本地路由 表；所述各节点根据收到的广播消息选择和维护自己的中转节点，并通知所述 中转节点；路由消息由所述中转节点转发。

优选的，所述本地路由表包括本节点的一跳节点和二跳节点信息。

优选的，所述各节点如与两跳或一跳节点进行通信，则直接根据本地路由 表进行路由。

优选的，所述各节点如与两跳以上节点进行通信，则进行按需路由查找。

优选的，所述按需路由查找包括：源节点发送路由请求消息，所述路由请 求消息中包括源节点ID、目的节点ID和上一跳节点ID；中间节点收到所述路 由请求消息后，查找目的节点是否在本地路由表中：如果在，则向上一跳节点 发送路由响应消息，所述路由响应消息携带源节点ID、目的节点ID和本节点 到达目标节点的跳数；更新反向路由；如果不在且本节点是上一跳节点的中转 节点，则将路由请求消息中上一跳节点修改为本节点，然后转发该路由请求消 息；中间节点收到路由响应消息后，根据其中的源节点ID和目的节点ID，查 找反向路由，并转发所述路由响应消息；源节点收到路由响应消息，建立路由。

优选的，所述源节点发送的路由请求消息中还包括转发次数TTL；所述路 由请求消息每转发一次，所述TTL减一，TTL等于0时，路由请求消息不再 被转发。

优选的，所述源节点发送路由请求消息后，还启动请求超时定时器T1； 如果所述源节点在定时器T1为0之前没有收到路由响应消息，则路由查找失 败，随机退避一段时间之后重新发起路由查找。

优选的，所述源节点在收到第一个路由响应消息后，设置定时器T2，在 定时器T2超时之前保存所收到的所有的路由响应消息，然后选择其中一个建 立路由。

优选的，当所述源节点收到的路由响应消息为多个时，所述源节点选择最 先到达的路由响应消息建立路由。所述路由响应消息中还包含链路度量信息， 当所述源节点收到的路由响应消息为多个时，所述源节点根据各路由响应消息 中携带的链路度量信息选择一个路由响应消息建立路由。

本发明提出的方法可以路由建立时间缩短，同时极大降低路由开销。

附图说明

图1为本发明实施例4的节点拓补示意图。

具体实施方式