一种基于生物启发的自适应WSN路由算法

摘要

本发明公开了一种基于生物启发的自适应WSN路由算法，属于无线传感网络技术领域。该方法针对现有GPSR路由算法依赖的贪婪策略容易造成局部优化和路由空洞问题，提出了一种基于生物启发的自适应WSN路由算法，分两个基本步骤：1）在Sink节点所在象限泛洪式发送数据以寻找骨干网；2）利用找到的骨干网发送数据。骨干网的构建过程仿照多头绒泡菌觅食路径的形成策略，即借助于地理位置信息、赋予路径权值来构建路由主干网。节点发送数据过程中，无关节点进入休眠状态，并且要求其所有邻居节点的能量差值不大于Threshold，实现了能耗均衡，进而增强了网络系统健壮性。数据发送完成后保留该骨干网路径信息，当下一次该节点发送数据时，可以续用此骨干网，省去了再次寻路径的时间，提高了数据传输效率，减少了能量消耗。

主权项

一种基于生物启发的自适应WSN路由算法，其特征在于：包括以下步骤：S1：若Sink节点为初始Source节点，则初始Source直接将数据转发到Sink节点；S2：反之，若Sink节点不为初始Source节点的邻居节点，则沿着从初始Source节点到Sink节点的骨干网转发数据。