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

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

• 论文 • Previous Articles     Next Articles

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

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