摘要
针对贪婪周边无状态路由(GPSR)算法中能耗不均衡和高能耗问题,提出了一种基于兴趣梯度和能量梯度的改进的GPSR路由算法。首先,在查询消息沿路由路径的传输过程中,根据汇聚节点与事件区域节点发生数据内容的匹配程度,确立兴趣阈值和能量阈值;然后,当路由路径中的一些节点接近阈值,网络将运用右手法则和递归贪婪算法提前找出一条新的路由路径到目标区域,从而使节点负载相对均衡。仿真实验结果表明,改进的算法减少网络能耗和延长网络的生存周期。
To solve the unbalanced and high energy consumption of greedy perimeter stateless routing（GPSR） algorithm,an improved routing algorithm based on interest gradient and energy gradient is proposed. First,during the transmission of query message along a routing path,an interest threshold and an energy threshold are established according to the matching degree of data content between sink node and the node in event area,and then if some nodes are approaching any thresholds,network uses right-hand rule and recursion greedy algorithm to find out a new routing path to target area,so nodes can get relatively balanced load among neighbor nodes. Simulation experiments show that the improved routing algorithm reduces the energy consumption of network and extends the lifecycle of network.
出处
《长春理工大学学报（自然科学版）》
2016年第3期132-135,共4页
Journal of Changchun University of Science and Technology(Natural Science Edition)
基金
国家自然基金项目(NSCF61275080)
