[发明专利]一种基于准最优化原则的无线传感器网络路由方法

权利要求书

1.一种基于准最优化原理的无线传感器网络高可靠性路由方法，其特征在于网络中有一个汇聚节点(301)和众多无线传感器节点(302)，节点根据路由代价(203)和路由判据(204)两个值进行路由，整个路由方法由路由请求包形成、路由请求信息更新、路由请求包处理、路由选择、路由形成、路由维护几个部分组成。

2.根据权利要求1所述的无线传感器路由方法，其特征在于路由请求包由源节点号(201)、序列号(202)、路由代价(203)路由判据(204)、中间节点顺序表(205)、当前节点的发射功率(206)与当前节点剩余能量(207)几部分组成。其中，序列号(202)用来区分不同时期发出的路由请求包，路由判据(204)是与端到端成功传输率有关的量，是用来进行路由选择的辅助性判据；路由代价(203)是与能量消耗有关的量，是用来进行路由选择的主要判据；中间节点顺序表(205)用来记录路径的所有中间节点号；当前节点的发射功率(206)与剩余能量(207)用来计算路由代价(203)，将路径的节点能量消耗与剩余能量统一起来考虑，有利于延长传感器网络的生存期。

3.根据权利要求1所述的无线传感器路由方法，其特征在于路由请求信息更新由更新路由请求包中路由判据(204)和路由代价(203)以及寄存器维护两部分组成；中间节点需维护的寄存器包括以下三种：链路质量估测器，用来计算链路成功传输率；链路代价估测器，用来计算链路代价；历史路由请求信息表，用来记录中间节点收到的所有有效路由请求包的信息。

4.根据权利要求1所述的无线传感器路由方法，其特征在于中间节点根据准最优化原理(图6)对路由请求包(图2)进行丢弃或转发：如果路由判据(204)和路由代价(203)均大于历史路由请求信息表中某一项路由请求信息的这两个值，则丢弃该路由请求包；否则对路由请求包进行更新后继续转发该包(图7)。

5.根据权利要求1所述的无线传感器路由方法，其特征在于汇聚节点收到路由请求包后，选择路由代价最小的路由作为主路由(701)，路由代价次小的路由作为备用路由(702)，并根据源路由的方法反向发送路由响应包形成路由。