基于可调节网格改进的跨区域GPSR路由算法  

Improved Cross Region GPSR Routing Algorithm Based on Adjustable Grid

作　　者：刘壮[1] 冯欣[1] 张剑飞[1] 张婧[1] 刘妍[1] 张昕[1] 

机构地区：[1]长春理工大学计算机科学与技术学院,长春130022

出　　处：《吉林大学学报（理学版）》2016年第4期852-856,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:61275080)

摘　　要：基于定位技术和可调节网格改进现有路由算法,提出一种基于可调节网格改进的跨区域边界无状态贪婪路由算法,解决了无线传感器网络边界无状态贪婪路由算法中能量不均衡和高能耗的问题.该算法利用节点相对位置定位算法、可调节网格、贪婪算法和右手法则建立区域级粗粒度路由路径,并根据不同区域传感器节点分布的密度,使用不同方法传输数据.仿真实验结果表明,改进算法减少了网络能耗,延长了网络生命周期.Based on the localization technology and adjustable grid to improve the existing routing algorithm, we proposed an improved routing algorithm based on adjustable grid and cross-region transmission, and solved the problem of energy imbalance and high energy consumption of perimeter stateless greedy routing algorithm in wireless sensor network. Using a localization algorithm of relative position of nodes, adjustable grid, greedy algorithm and right hand rule, the algorithm established routing path of regional level coarseness, and the network used different methods to transmit data according to the density of sensor nodes in different regions. Simulation experiment results show that the improved algorithm reduces the energy consumption of network and extends the lifecycle of network.

关 键 词：无线传感器网络 GPSR路由协议 可调节网格 跨区域 网络生命周期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]