The GPSR Algorithm for Geographical Location Based on Maximum Angle Points

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

(Dalian University of Technology,Dalian 116024,China)

Received:2010-09-04 Revised:2010-12-13 Online:2011-07-21 Published:2011-07-25

Abstract

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

SUN Tao,HAN Ning,FENG Lin. The GPSR Algorithm for Geographical Location Based on Maximum Angle Points[J]. J4, 2011, 33(7): 40-44.

The GPSR Algorithm for Geographical Location Based on Maximum Angle Points

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles

Metrics

Comments