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

权利要求书

1.一种无线传感器网络中节点路由的路径选择方法，其特征在于，包括：

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步骤之后，信息传输完毕，更新路径上的信息素；所述信息素从所述起始节点传输到所述终止节点，所述的信息素更新方法与传统蚁群算法相同。

2.根据权利要求1所述的无线传感器网络中节点路由的路径选择方法，其特征在于，所述S1.3步骤中，所述终止节点系数小于所述相邻节点系数，或所述相邻节点系数为0。

3.根据权利要求1所述的无线传感器网络中节点路由的路径选择方法，其特征在于，所述相对能量因子的值等于所述终止节点的剩余能量除以各个节点初始能量乘以1.2，所述各个节点的初始能量相同。

4.根据权利要求1所述的无线传感器网络中节点路由的路径选择方法，其特征在于，所述相对距离因子的值等于所述起始节点到所述终止节点的距离的倒数乘以节点通信半径。