Summary: | 碩士 === 國立中央大學 === 資訊工程研究所 === 94 === The location-based routing protocols for mobile ad-hoc networks (MANETs) use geographic information to achieve higher scalability and lower control overhead than those of the topology-based routing protocols, e.g. AODV and DSR, etc. However, location-based routing protocols rely on location services scheme to provide them with the location information of the destination position, so they can forward packets to the destination properly. To keep the advantage of the location-based routing protocol, the location service should has as high as possible scalability and as low as possible control overhead. This paper proposes SEEKER to accomplish such goals. The basic idea of SEEKER is the aggregate update that integrates a group of position updates to perform them altogether. In this way, we reduce a lot of location maintenance (update) overhead, and meanwhile query success rate is kept comparably high. Moreover, SEEKER can adapt to mobility by changing the frequency of the aggregate update. This can make SEEKER save more location update cost. We simulate SEEKER in terms of four metrics: the location maintenance cost, the location query cost, the query success rate, and the packet delivery rate. We also compare SEEKER with four location services - GLS, HIGH-GRADE, XYLS and GHLS. The results show that SEEKER has comparably good performances.
|