刘壮，冯欣，张昕，刘妍，张婧，张剑飞

（长春理工大学　计算机科学与技术学院，长春　130022）

基于兴趣梯度和能量梯度改进的GPSR路由算法

刘壮，冯欣，张昕，刘妍，张婧，张剑飞

（长春理工大学计算机科学与技术学院，长春130022）

针对贪婪周边无状态路由（GPSR）算法中能耗不均衡和高能耗问题，提出了一种基于兴趣梯度和能量梯度的改进的GPSR路由算法。首先，在查询消息沿路由路径的传输过程中，根据汇聚节点与事件区域节点发生数据内容的匹配程度，确立兴趣阈值和能量阈值；然后，当路由路径中的一些节点接近阈值，网络将运用右手法则和递归贪婪算法提前找出一条新的路由路径到目标区域，从而使节点负载相对均衡。仿真实验结果表明，改进的算法减少网络能耗和延长网络的生存周期。

GPSR；兴趣梯度，能量梯度；网络生存周期

无线传感器网络是由大量的廉价传感器节点组成，节点之间通过自组织的无线通信方式进行感知、采集和处理监测区域中被感知对象的信息，以多跳的方式将数据发送给终端用户［1］。无线传感器网络集成许多科学技术，如传感器技术、信息融合技术和信息处理技术，并且广泛应用在环境监测、军事研究、工业生产、医疗卫生、抢险救灾等领域［2］。无线传感器网络具有网络灵活性、可扩展性、易部署、流动性和廉价性等特点［3］。

在基于地理位置的路由协议中，每个节点都知道自身和它邻居节点的地理位置信息，当消息传输时，节点的位置信息通过数据包的方式利用贪婪算法传送给下一跳邻居节点［4］。……