[发明专利]一种多跳无线自组织网络的拥塞自适应路由方法

摘要

本发明公开了一种多跳无线自组织网络的拥塞自适应路由方法，其包括网络监测过程、基本路由建立过程、辅助路由建立过程、业务分流过程和路由维护过程。本发明不仅可以通过监测网络，发现有可能发生的拥塞，而且当基本路由的某个中间节点的拥塞程度达到设定的所述拥塞级别时，触发所述辅助路由建立过程，以主动的方式对拥塞进行处理。本发明还对发往拥塞节点的业务进行分流，避免拥塞的发生，当路由出现失效链路或失效节点、或严重拥塞节点时采取相应的维护措施。本发明克服了以被动方式对拥塞进行处理所带来的更长的时延、更多的分组丢失、更多的开销、拥塞节点的能量很快耗尽等不利影响。

主权项

1、一种多跳无线自组织网络的拥塞自适应路由方法，包括网络监测过程、基本路由建立过程，所述的网络监测过程通过监测节点的衡量参数对基本路由的中间节点的拥塞状态进行监测，并通过预先设定的不同衡量参数的阈值来区分不同的拥塞级别，其特征在于：所述的基本路由的建立过程，采用按需路由方式，源节点通过向目的节点广播基本路由请求消息BRREQ发起建立到达目的节点的路由，目的节点收到BRREQ后，比较收到的所有BRREQ消息，选取一条最优路由作为基本路由，对于其他经过所述基本路由中间节点的路由，目的节点将予以保留，所述最优路由是指跳数最少、时延最小、能量消耗最小或稳定度最高的路由，所述BRREQ包括消息类型、目的节点ID、目的节点序列号、源节点ID、源节点序列号和所经过的节点序列；当基本路由的某个中间节点的拥塞程度达到设定的所述拥塞级别时，触发辅助路由建立过程，该过程包括：(1)发生拥塞的基本路由节点向目的节点发送拥塞状态指示消息CSI，所述CSI消息的内容包括消息类型、接收节点ID、发送节点ID和拥塞状态；(2)收到发往目的节点的CSI消息的节点，沿基本路由转发该消息；(3)目的节点收到CSI消息后，首先在自己保留的路由信息中查找是否有到拥塞节点的上游相邻节点的路由，如果有，选择一条所述最优路由，沿此路由向该上游相邻节点发送辅助路由应答消息ARREP，所述ARREP的内容包括消息类型、目的节点ID、目的节点序列号、源节点ID和路由经过的节点序列；(4)接收到ARREP消息的节点建立到基本路由目的节点的路由；(5)所述的拥塞节点的上游相邻节点收到ARREP消息后，将建立自己到目的节点的辅助路由。