[发明专利]一种自组网区域路由方法

说明书

(一)技术领域

本发明涉及一种可以提高区域路由可靠性、可以进一步降低区域路由的传输时延和路由开销的自组网区域路由方法，该技术属于无线自组网通信领域。

(二)背景技术

在自组网中，文献[1，2]介绍的区域路由协议ZRP(Zone Routing Protocol)是一种混合型路由协议，它是由Cornell大学的Zygmunt J.Haas和Marc R.Pearlman等开发的，它巧妙地结合了主动路由协议和按需路由协议的优点，其性能依赖于区域半径这个关键参数，区域半径指每个中心节点维护区域的大小，它是中心节点到区域边界节点的跳数。ZRP包括文献[3]介绍的域内路由协议IARP和文献[4]介绍的域间路由协议IERP，IARP采用主动路由，以维护到达域内所有节点的路由信息，同时利用该路由信息进行域内路由；IERP使用按需路由，结合节点在域内维护的路由信息和文献[5]介绍的边界广播技术进行路由发现和维护。在路由维护过程中，节点可以选择通知源节点或进行局部修复。局部修复需要中间节点重新发现路由，这种维护方式容易产生绕远问题，故一般采用通知源节点的方式。

ZRP的中心节点只保留了一条到达域内所有节点的路由，这使ZRP域内路由的可靠性(如文献[6]所描述)不高；ZRP的域间路由是一条由源节点、若干边界节点和目的节点构成的关键节点序列，这条域间路由是由若干段局部路由组成的，每段局部路由都由分段首节点来提供，分段首节点只维护一条局部路由，当节点发现链路断开时，需要重新发现域间路由，这使ZRP域间路由的可靠性不高。

与本发明相关的参考文献有：

[1]于宏毅等.无线移动自组织网[M].北京：人民邮电出版社，2005：205-209.

[2]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Zone Routing Protocol(ZRP)for Ad Hoc Networks[R].IETF MANET Internet Draft，draft-ietf-manet-zone-zrp-04.txt，2002，7.

[3]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Intrazone RoutingProtocol (IARP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-iarp-02.txt，2002，7.

[4]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Interzone RoutingProtocol (IERP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-ierp-02.txt，2002，7.

[5]Zygmunt J.Hass，Marc R.Peatlman，Prince Samar.The Bordercasting ResolutionProtocol (BRP)for Ad Hoc Networks[R].IETF Internet Draft，draft-ietf-manet-zone-brp-02.txt，2002，7.

[6]戴树森，费鹤良等.可靠性试验及其统计分析[M].北京：国防工业出版社，1983：168-170。

(三)发明内容

本发明的目的在于提供一种适用于自组网环境，可以提高区域路由的可靠性，并可以进一步降低区域路由的传输时延和路由开销的一种自组网区域路由方法。

本发明的目的是这样实现的：

包括域内路由工作过程和域间路由工作过程，其中，域内路由工作过程包括域内路由发现过程和域内路由维护过程，域内路由维护过程是一个循环反复的过程，域内路由发现过程依赖于域内路由维护过程所维护的信息，域间路由工作过程包括域间路由发现过程和域间路由维护过程两个步骤，域间路由维护过程是一个循环反复的过程；域内路由维护过程依赖于域内有向无环图的构建过程，域内路由发现过程、域间路由发现过程和域间路由维护过程依赖于在有向无环图中快速提取较短路由过程。

本发明还可以包括：

1、域内路由发现过程是在路由发现过程中当源节点S发现目的节点D就在自身的局部区域内即在有向无环图中时启动的，源节点S利用在有向无环图中快速提取较短路由过程提取一条到达目的节点D的路由，然后利用这条路由完成数据包的转发。