Font Size: a A A

Research And Implementation Of Routing Technology Based On Location Services In Ad Hoc Networks

Posted on:2010-09-28Degree:MasterType:Thesis
Country:ChinaCandidate:W J MaFull Text:PDF
GTID:2178360272494292Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Recently, Mobile Ad Hoc Networks is a hot researching area of computer network technology at home and abroad, routing protocol is one of the core technologies in it. In Mobile Ad Hoc Networks, in order to improve the performance of routing protocols, many domestic and foreign scholars have already begin to study the routing technology based on the location services protocol. Through analysis of the existing Mobile Ad Hoc network routing technology, this paper proposes a new routing protocol called TGPSR which is based on XYLS. In addition, we analysis and design the application of TGPSR in Vehicular Ad Hoc Networks.XYLS-based TGPSR routing technology take two-hop greedy strategy to send data packets, which efficiently improves the performance and success rate of greedy strategy ,by making full use of location information provided by location services protocol. In the TGPSR, when a packet reaches a region where greedy forwarding is impossible, the algorithm recovers by routing around the perimeter of the region. In the process of perimeter forwarding, if the distance between the intermediate node and the destination node is less than the distance between the start node in the perimeter strategy and the destination node, the forward strategy will be replaced by two-hop greedy strategy. By combining the two-hop greedy technique and perimeter strategy, TGPSR has improved the performance of the protocol. In the TGPSR, the transmission of the data packets has a high tolerance to the location accuracy of destination node. The destination node can receive the data packets successfully, even if the location of the destination node is inaccurate.As a branch of Mobile Ad Hoc Mobile, Vehicle Ad Hoc Networks has broad application prospect. In order to realize TGPSR protocol in Vehicle Ad Hoc Networks, we propose the road delay model according to the impact of delay in different road sense. In TGPSR protocol, according to road delay model and the different of road sense, the forwarding path is selected, and then the next hop is selected by greedy strategy. Finally, through simulating Vehicle Ad Hoc Networks to analyze the performance of TGPSR in it, we find that TGPSR route protocol has better performance.
Keywords/Search Tags:TGPSR, two-hop greedy, perimeter forwarding, road delay, forwarding path
PDF Full Text Request
Related items