[发明专利]一种基于蚁群算法的无线网络路由建立方法

摘要

本发明提供一种基于蚁群算法的无线网络路由建立方法，该方法将蚁群算法中的信息素进行调整，由剩余能量、路径消耗能量和跳数三个参数归一化成一个路由性能评价值进行赋值；源节点广播路由请求，路由请求蚂蚁FANT到达目的节点过程中会产生一张反向信息素表；目的节点收到FANT并产生路由应答蚂蚁BANT，BANT通过反向信息素表的值算出选择下一跳邻居节点的概率，并且利用信息素表中最高值对原有的信息素表相对应的信息素值进行一次自我迭代；增加最终选择作为下一跳节点对应的信息素值，同时减小没有被选中的节点信息素值，不断迭代，直到完成路由建立。本发明通过多度量的路由发现方式均衡每个节点的剩余能量，延长了网络的寿命。

主权项

一种基于蚁群算法的无线网络路由建立方法，其特征在于：所述方法将蚁群算法中的信息素进行调整，由剩余能量、路径消耗能量和跳数三个参数归一化成一个路由性能评价值进行赋值，信息素值越高，表示相对应的路由性能更高；源节点广播路由请求，在路由请求蚂蚁FANT到达目的节点过程中，每个节点都会维护一张自身反向信息素表，该表存储了路由请求蚂蚁FANT携带的路径路由信息，携带路由信息的蚁群FANTs从源节点到达目的结点的过程中会对该表进行更新；目的节点收到路由请求蚂蚁FANT会同时产生路由应答蚂蚁BANT，路由应答蚂蚁通过反向信息素表的值算出选择下一跳邻居节点的概率，并且利用信息素表中最高的值对原有的信息素表相对应的信息素进行自我迭代，增加最终被选择作为下一跳节点对应的信息素值，同时减小所有没有被选中的节点信息素值；不断迭代，直到最终完成路由的建立。