[发明专利]一种无线传感器网络中节点路由的路径选择方法

摘要

本发明涉及无线传感器网络技术领域，具体公开了一种无线传感器网络中节点路由的路径选择方法；包括：基于Dijkstra算法，将无线传感器网络中节点路由的信息分布模式从无向图转化为有向节点图，得到信息素初值；基于蚁群算法的多样性和正反馈性的特性，构建节点路由的路径选择方法；根据相对能量因子、相对距离因子以及信息素强度，确定转移方向，得到所选路径。本发明提高了运算效率，达到了节能效果；实现了无线传感器网路中各个节点能量均衡消耗，延长了整个无线传感器网络的生命周期，满足了对能量敏感的无线传感器网络的应用要求。

主权项

一种无线传感器网络中节点路由的路径选择方法，其特征在于，包括：S1：基于Dijkstra算法，将无线传感器网络中节点路由的信息分布模式从无向图转化为有向节点图，得到信息素初值；具体步骤如下述S1.1步骤、S1.2步骤和S1.3步骤；S1.1：终止节点与其相邻节点进行通信，所述相邻节点记录所述终止节点编号，并更新各个节点系数；所述终止节点发送自身节点编号，所述相邻节点记录编号在集合中，并更新所述相邻节点系数为1；S1.2：得到与所述起始节点通信的节点数量；所述起始节点向所述相邻节点发送信息，所述相邻节点反馈信息，所述起始节点记录其所述相邻节点的数量；S1.3：根据节点系数值，所述终止节点依次通信，所述终止节点其所述相邻节点更新所述起始节点系数并记录所述相邻节点的编号；直到所述起始节点得到所有的可连接节点的编号时，通信结束；所述相邻节点系数从0变为1的节点依次向其相邻节点发送自身节点编号，所述其相邻节点记录节点编号，更新所述其相邻节点系数；直到所述起始节点得到所有所述数量的相邻节点的编号时，循环结束；S2：基于蚁群算法的多样性和正反馈性的特性，构建节点路由的路径选择方法；具体步骤如下述S2.1步骤和下述S2.2步骤；S2.1：根据相对能量因子、相对距离因子以及信息素强度，确定转移方向，得到所选路径；S2.2：通过所述S1中所有步骤和所述S2.1步骤之后，信息传输完毕，更新路径上的信息素；所述信息素从所述起始节点传输到所述终止节点，所述的信 息素更新方法与传统蚁群算法相同。