[发明专利]基于蚁群算法的无线自组网络节能按需路由方法

摘要

本发明涉及一种信息技术领域的基于蚁群算法的无线自组网络节能按需路由方法，包括路由建立和路由维护两部分。其中路由建立步骤为：1)源节点广播请求蚂蚁搜索网络的状态信息，并经过规范化处理后保存在各节点的反向信息素表中；2)目标节点收到请求蚂蚁以后，立即产生应答蚂蚁，并采用概率选择的方法选择一个邻居节点作为下一跳返回源节点；3)在应答蚂蚁返回源节点的过程中建立从源节点到目标节点的路由。路由维护主要是将能量参数引入路由维护中，当路由路径上的节点能量消耗过多时，就强制进行新的路由发现过程，避免节点过早死亡。

主权项

1、一种基于蚁群算法的无线自组网络节能按需路由方法，其特征在于，包括路由建立和路由维护两部分，其中：所述的路由建立，具体为：通过源节点向网络广播路由请求蚂蚁，分布式地搜索网络状态信息，将这些信息进行规范化处理以后保存在一种与源节点和邻居节点相对应的反向信息素表中，目标节点收到请求蚂蚁以后，根据请求蚂蚁收集到的节点能量、跳数和传输能耗等信息，采用轮盘赌法选择一个节点作为下一跳节点，单播出路由应答蚂蚁，并依此方法逐跳返回到源节点，同时在返回的过程中建立从源节点到目标节点的路由；所述路由维护，具体为：节点周期性的检查自身的剩余能量与路由表中相应路由条目的路由能量的比值和该路由条目的生命期，当节点剩余能量和路由能量的比值小于某一个阈值或者生命期结束时，则将该路由条目设置成无效状态，这样在下一次需要使用该路由条目时，就需要触发新的路由发现过程。