[发明专利]一种基于地理位置的能量采集无线传感器网络路由算法

摘要

本发明公开了一种基于地理位置的能量采集无线传感器网络路由算法，包括下述步骤：S1、将贪婪算法的单路由路径方式变更为多路由路径方式；S2、采用新型边界路由转发模式；S3、启动能级机制，首先启动贪婪模式的第一步，划分出待转发节点通信半径范围内的高能级节点集和低能级节点集；S4、启动贪婪模式的第二步，从已经过能级划分筛选后的节点集中通过改进后的分层自适应贪婪算法选择下一跳节点；S5、当贪婪失败后，进入边界路由转发算法进行下一跳节点的选择。本发明待转发节点在路由过程中可以综合下一跳节点与目的节点的距离、角度、周边节点密度和剩余能量因素，从而使路由路径最大程度低收敛于最佳路由路径，并且均衡地利用节点能量。

主权项

1.一种基于地理位置的能量采集无线传感器网络路由方法，其特征在于，包括下述步骤：S1、将贪婪算法的单路由路径方式变更为多路由路径方式，让路由传送信息的任务均衡地分配给更多的网络节点去完成；具体包括建立能级划分机制和建立分层自适应机制；S2、采用新型边界路由转发模式，以角度与邻居节点密度为变化因素的选择度量值W，直接决定下一跳的路由节点，边界路由转发模式选择度量值W最大的节点作为下一跳路由中间节点；S3、启动能级划分机制，当网络开始进行转发的时候，首先启动贪婪模式的第一步，划分出待转发节点通信半径范围内的高能级节点集和低能级节点集，选取高能级节点集中的节点作为下一跳节点的选择目标，低能级的节点不参与考虑范围并排除在外，通过这种能级划分的能量均衡处理方式，让GPSR的贪婪算法路由不再是单路径路由；S4、启动贪婪模式的第二步，从已经过能级划分筛选后的节点集中通过改进后的分层自适应贪婪算法选择下一跳节点，转发中其选择的下一跳节点是根据所有邻居节点中每个节点自身的参数度量值M来决定，首先计算出待转发节点邻居节点中每个节点度量值M的大小，通过比较M数值大小，选取M数值最小的那个节点作为下一跳中间节点，M值分别由距离，角度，邻居节点密度以及节点剩余能量四个考虑因素所决定的参数组成，根据进入休眠的节点的数量，分层自适应贪婪算法选择不同的参数计算节点度量值M；S5、当贪婪失败后，进入边界路由转发算法进行下一跳节点的选择，当在上述贪婪模式的情况下选择不到下一跳节点时，即当前待转发节点的通信半径范围内节点与目的节点的距离比自身到目的节点的距离都大时，路由转发进入边界路由转发模式，边界路由转发模式也是通过计算和判断待转发节点周边邻居节点的度量值W来选择下一跳中间路由节点，W值分别由距离，角度与邻居节点密度三个考虑因素所决定的参数组成。