[发明专利]基于能量和时延蚁群算法来确定无线传感网络路由的方法

摘要

本发明提供的基于能量和时延蚁群算法来确定无线传感网络路由的方法，首先由搜集无线传感网络的源节点、前进路径上所经过的各节点及目的节点的能量、时延、数据流量信息，并使负载有该些信息的返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回，在返回途中，返回蚂蚁每达到一节点时，该节点按照能量和时延蚁群算法更新包含自身与相邻各节点的能量消耗和传输时延的信息素值表，以便供后续到达自身的数据包或蚂蚁确定行进路由路径，相较于现有基于PEGASIS和LEACH的方法，本发明的方法在能量效率、传输实时性和网络自适应性上具有明显优势。

主权项

一种基于能量和时延蚁群算法来确定无线传感网络路由的方法，其特征在于包括步骤：1)无线传感网络的源节点将自身的数据流量、传输时延和能量状态信息加载在前进蚂蚁上，使所述前进蚂蚁从无线传感网络的源节点向目的节点前进；2)所述前进蚂蚁由源节点向目的节点前进路径上所到的每一节点，都将自身的数据流量、传输时延和能量状态信息加载在所述前进蚂蚁上，直到所述前进蚂蚁到达目的节点；3)当所述前进蚂蚁到达目的节点后，目的节点将所述前进蚂蚁搜集的其前进路径上各节点及自身的能量、时延、数据流量信息加载在返回蚂蚁上，并使返回蚂蚁按照前进蚂蚁的前进路经由目的节点向源节点返回；4)在返回途中，返回蚂蚁每达到一节点时，该节点按照能量和时延蚁群算法更新包含以自身作为源节点时和其他各节点的能量消耗和传输时延的信息素值表，以便供后续到达自身的数据包或蚂蚁确定行进路由路径。