一种多跳无线自组织网络的按需路由动态维护方法技术

本发明专利技术公开了一种多跳无线自组织网络的按需路由动态维护方法，该方法主要包括主用路由建立过程、备份路由建立过程和路由的维护过程，首先以按需路由的方式建立起主用路由，然后再在规定的范围内建立起备份路由，并对备份路由的变化进行及时更新。路由维护过程包括两个部分，第一部分指当备份路由出现失效时，检测到失效的备份节点发布备份路由出错消息；第二部分是当主用路由出现失效时，对主用路由进行动态维护。本发明专利技术将备份路由的建立和路由信息的交互限制在主用节点的一跳范围内，降低通信开销，且能够对主用路由链路失效（如节点移动引起链路失效）或节点失效（如节点能量耗尽）作出快速响应，不增加业务的时延，保障通信的稳定性和可靠性。

【技术实现步骤摘要】

【技术保护点】
一种多跳无线自组织网络的按需路由动态维护方法，其特征在于包括主用路由建立过程、备份路由建立过程、路由的维护过程，　所述主用路由建立过程采用按需路由方式：源节点向目的节点广播发送主用路由请求消息ＰＲＲＥＱ；目的节点收到ＰＲＲＥＱ后，比较收到的所有ＰＲＲＥＱ消息，选取一条最优的路由作为主用路由，所述ＰＲＲＥＱ的内容包括消息类型、目的节点ＩＤ、目的节点序列号、源节点ＩＤ、源节点序列号和所经过的节点序列；目的节点沿最优路由的反向路由向源节点回复主用路由应答消息ＰＲＲＥＰ，所述ＰＲＲＥＰ的内容包括消息类型、目的节点ＩＤ、目的节点序列号、发送节点ＩＤ和路由经过的节点序列；收到ＰＲＲＥＰ且节点ＩＤ在路由经过的节点序列的中间节点建立到目的节点的主用路由，并设置自己的类型为主用节点，然后继续转发ＰＲＲＥＰ；收到ＰＲＲＥＰ的源节点建立到目的节点的主用路由；　备份路由建立过程：发送ＰＲＲＥＰ的节点的邻居节点中，一个接收ＰＲＲＥＰ成为主用节点，其余除了发出该ＰＲＲＥＰ的节点之外的接收到ＰＲＲＥＰ的节点成为备份节点，收到ＰＲＲＥＰ的备份节点建立到目的节点的备份路由，并向自己的邻居节点发送备份路由更新消息ＢＲＵＭ，所述ＢＲＵＭ的内容包括消息类型、目的节点ＩＤ、目的节点序列号、发送节点ＩＤ和备份路由更新序列列表；　路由的维护过程：（１）当一个备份节点检测到某条或多条备份路由失效时，将向自己的邻居节点广播备份路由出错消息ＢＲＥＲＲ，ＢＲＥＲＲ的内容包括消息类型、不可达目的节点ＩＤ、不可达目的节点序列号、发送节点ＩＤ和不可达备份节点列表；　（２）收到ＢＲＥＲＲ的主用节点和备份节点，根据ＢＲＥＲＲ更新自己的路由表，在规定时间Ｔ内没有可用备份路由的备份节点将设置自己的类型为初始节点，所述Ｔ＞０。...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘桂开，韦岗，张军，王洪江，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：81[中国|广州]