[发明专利]一种适用于无线通信网络的路由方法

权利要求书

1.一种适用于无线通信网络的路由方法，其特征在于，包括：

给每一个节点建立自己的id号，每一个节点在内部存储空间建立自身的直接连接表和间接连接表，直接连接表和间接连接表格式，每一个bit位用来表征与对应节点的连接关系；

节点处于接收状态，定时通过无线链路广播自身的直接连接表和间接连接表给能够直连的节点；

每一个节点收到与其直连的节点发来的连接表信息，则将更新自身的直接连接表和间接连接表；

当节点向目标节点发送数据时，包括：

源节点与目标节点1跳：源节点查找自身的直接连接表，发现与目标节点存在直连接关系，则数据直接发送；

源节点与目标节点2跳：源节点查找自身的直接连接表，未发现与目标节点存在直连关系，则查找自身的间接连接表，如果发现与目标节点存在间接连接关系，则数据需要通过中继1次发出，中继节点即为与源节点和目标节点同时直连的节点；

源节点与目标节点3跳：源节点查找自身的直接连接表和间接连接表，均未发现与目标节点存在连接关系，则查找与其直连节点的间接连接表，此时发现某些节点与目标节点存在间接连接关系，则数据需要通过中继2次发出，第一中继节点即为与源节点直接连接以及和目标节点间接连接的节点，第二中继节点为与第一中继节点和目标节点同时直连的节点。

2.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，0到31这32个数字依次代表每个节点的id号，每一个节点在内部存储空间建立自身的直接连接表和间接连接表。

3.如权利要求2所述的适用于无线通信网络的路由方法，其特征在于，每一个连接表是1个32bit的存储单元，从0到31个比特分别代表0到31个节点，与节点的id号对应，每一个bit位用来表征与对应节点的连接关系。

4.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，所有连接表的初始值都为0。

5.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，定时清理无效的连接表。

6.如权利要求5所述的适用于无线通信网络的路由方法，其特征在于，当一定时间间隔内连接表未出现任何更新时，则将连接表清零。

7.如权利要求4所述的适用于无线通信网络的路由方法，其特征在于，在3跳这个过程中，第一步源节点判断进行三跳中继，则启动路由，指定第一中继节点，信息传递到第一中继节点后再次进行二次中继，此时对第一中继节点来说相当于2跳，即查找自身的间接连接表来指定下次的中继节点。

8.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，源节点与目标节点4跳及以上：首先利用本地节点存储的自身连接表和其它节点连接表可以计算出本地节点的连接数量与其它节点相比是不是局部最大，如果是最大，则自动成为局部簇头，否则作为普通节点，簇头担负4跳以上的中继服务。

9.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，还包括：通信质量因子，其中通信质量因子由节点直连数量，节点信号场强、通信中断次数等参数加权计算得出，在2跳及以上路由中，如果路由路径不唯一，则通过通信质量因子选择最优路径。

10.如权利要求1所述的适用于无线通信网络的路由方法，其特征在于，还包括：逆路径反馈机制，如果路由过程中继节点发现下一个节点通信中断，则启动逆路径反馈机制向原节点反馈中继失败信息，重新选择新的路由路径。