公开(公告)号：CN106131916B

公开(公告)日：2020-11-17

申请号：CN201610712140.0

申请日：2016-08-23

Applicant: 上海交通大学

Inventor： 陈佳品 ,  张滨烽

IPC: H04W40/10 ,  H04W40/24

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

公开(公告)号：CN106131916A

公开(公告)日：2016-11-16

申请号：CN201610712140.0

申请日：2016-08-23

Applicant: 上海交通大学

Inventor： 陈佳品 ,  张滨烽

IPC: H04W40/10 ,  H04W40/24

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