吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

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

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

  1. 长春理工大学 计算机科学与技术学院, 长春 130022
  • 收稿日期:2015-09-21 出版日期:2016-07-26 发布日期:2016-07-20
  • 通讯作者: 冯欣 E-mail:lz1227@live.cn

Improved Cross Region GPSR Routing AlgorithmBased on Adjustable Grid

LIU Zhuang, FENG Xin, ZHANG Jianfei, ZHANG Jing, LIU Yan, ZHANG Xin   

  1. College of Computer Science and Technology, Changchun University ofScience and Technology, Changchun 130022, China
  • Received:2015-09-21 Online:2016-07-26 Published:2016-07-20
  • Contact: FENG Xin E-mail:lz1227@live.cn

摘要:

基于定位技术和可调节网格改进现有路由算法, 提出一种基于可调节网格改进的跨区域边界无状态贪婪路由算法, 解决了无线传感器网络边界无状态贪婪路由算法中能量不均衡和高能耗的问题. 该算法利用节点相对位置定位算法\, 可调节网格、 贪婪算法和右手法则建立区域级粗粒度路由路径, 并根据不同区域传感器节点分布的密度, 使用不同方法传输数据. 仿真实验结果表明, 改进算法减少了网络能耗, 延长了网络生命周期.

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

Abstract:

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.

Key words: wireless sensor network, GPSR routing protocol, adjustable grid, cross region, lifecycle of network

中图分类号: 

  • TP393