• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (7): 40-44.

• 论文 • 上一篇    下一篇

基于极大转发角的地理位置路由GPSR算法改进

孙焘,韩宁,冯林   

  1. (大连理工大学,辽宁 大连 116024)
  • 收稿日期:2010-09-04 修回日期:2010-12-13 出版日期:2011-07-21 发布日期:2011-07-25
  • 作者简介:孙焘(1975),男,辽宁庄河人,博士,副教授,研究方向为无线传感器网络和数据挖掘。韩宁(1985),男,河北秦皇岛人,硕士,研究方向为无线传感器网络。冯林(1969),男,湖北浠水人,博士,教授,研究方向为数据挖掘。

The GPSR Algorithm for Geographical Location Based on Maximum Angle Points

SUN Tao,HAN Ning,FENG Lin   

  1. (Dalian University of Technology,Dalian 116024,China)
  • Received:2010-09-04 Revised:2010-12-13 Online:2011-07-21 Published:2011-07-25

摘要:

针对无线传感器网络GPSR算法在同一区域发送数据,遇到空洞时会出现三角路由的问题,本文提出一种基于极大转发角的针对GPSR算法的改进策略(GPSRMTA)。当有数据需要发送的时候,首先按照GPSR算法发送,在达到一定条件的时候计算偏离角度,当这个角度达到最大的时候向源节点发送带有极大偏离角点的反馈信息。源节点接到反馈信息后把自己和其邻节点的中转节点信息设置为接收到的极大转发角点信息,以后向此目标节点转发信息时,先向极大转发角点发送,然后再通过它来发送到目标节点。仿真结果表明,该算法有效地绕开了空洞,在平均跳数方面得到了优化。

关键词: 无线传感器网络, 地理位置路由, 协议, 空洞, 极大角

Abstract:

The algorithm of GPSR for WSN(wirelss sensor networks) transporting data to the same area, when it falls across a hole, the triangle routing problem occurs. So an improved strategy for GPSR based on the maximum transpond angle point(GPSRMTA) is proposed. When the data need to be sent, firstly, it will be sent according to GPSR. Under certain conditions, the point will calculate an angle. When the angle is the maximum, that point needs to send the message with the information about the maximum angle point to the source point. When the source point receives the message, it will set itself and its neighbor’s transpond information. Then the source point needs to send the message, it will send it to the transpond point, the maximum transpond angle point, after that, the message will be sent to the target point. The simulation shows that, this algorithm can go around the hole efficiently, and is improved on the average hops.

Key words: wireless sensor networks;geographical location routing;protocol;hole;maximum angle