[发明专利]一种基于多生物启发的无线传感网络自适应路由决策方法

摘要

一种基于多生物启发的无线传感网络自适应路由决策方法，由信任评价机制、路由决策和路由自适应调节方法三部分组成，信任评价机制对每个节点的邻居进行可信度评价，并存储到节点本身的信任评价表中，作为路由决策的决定因素之一，节点需要向汇聚节点发送数据时，路由决策为其选择一条合适路由，不存在合适路由时，路由发现寻找通向汇聚节点的路由，节点需要向汇聚节点转发数据时，路由转发为其选择一个合适的下一跳节点转发，有2条或以上路由可供选择时，路由选择根据绒泡菌算发选择最优一条路由；本发明能能够实现传感器节点的可信性评价、路由决策，并能够根据网络状态调节路由决策参数，实现路由决策的自适应调节。

主权项

一种基于多生物启发的无线传感网络自适应路由决策方法，其特征在于：所述的决策方法由根据免疫算法实现的信任评价机制、根据感知蚁群算法和绒泡菌算法实现的路由决策以及路由自适应调节方法三部分组成，信任评价机制是由邻居监视、生灭过程、自律进化和信任评价四部分组成，且信任评价机制对每个节点的邻居进行可信度评价，并存储到该节点本身的信任评价表中，作为路由决策的决定因素之一，节点需要向汇聚节点发送数据时，路由决策为其选择一条合适的路由，不存在合适的路由时，路由发现根据蚁群算法寻找通向汇聚节点的路由，并计算找到路径的链路可信度和链路能量，节点需要向汇聚节点转发数据时，路由转发为其选择一个合适的下一跳节点转发，有2条或以上路由可供选择时，路由选择根据绒泡菌算法选择最优一条路由，路由决策根据信任评价机制的评价结果进行路由发现、路由决策、路由转发和路由选择这四个组件的运行，路由发现、路由决策和路由转发分别独自运行于每一个网络传感器节点，完成不同的工作任务，三者相互协作，共同实现路由决策，而路由选择支撑路由决策组件和路由转发组件；其中，所述的路由转发组件包括以下步骤：步骤501、假定任意路由节点，如果节点收到需转发的数据包，则转向步骤502，否者，节点继续休眠；步骤502、检查节点的局部路由优化标志，如果为FALSE，则转向步骤503，否则，进行局部路由优化，然后转向步骤503；步骤503、向节点的下一跳转发数据，并设置一个时间间隔，等待；步骤504、当到时，如果收到来自下一跳的确认，则转向步骤506，否者，节点调用路由发现，然后转向步骤505；步骤505、如果发现从节点i到汇聚节点的路由，则向源节点发送通知蚂蚁，并沿途修改相应路由表条目，然后转向步骤503操作，否则，向源节点发送错误蚂蚁，并从沿途节点路由表中删除相应路由表条目，然后转向步骤506操作；步骤506、算法结束；其中，所述的路由选择组件工作过程为：利用公式分别计算供选择的每条路由的理由可用度，然后选择可用度最大的路由，其中，是常数。