Boundary Mapping and Boundary-State Routing (BSR) in Ad Hoc Networks

摘要

This paper presents a geographic routing protocol Boundary State Routing (BSR) which consists of two components.The first is an improved forwarding strategy, Greedy-BoundedCompass, which can forward packets around concave boundarieswhere the packet moves away from the destination without looping. The second component is a Boundary Mapping Protocol(BMP) which is used to maintain link state information for boundaries containing concave vertices. The proposed forwardingstrategy Greedy-BoundedCompass is shown to produce a higher rate of path completion than Greedy forwarding andsignificantly improves the performance of GPSR in sparse networks when used in place of Greedy forwarding. The proposedgeographic routing protocol BSR is shown to produce significant improvements in performance in comparison to GPSR insparse networks due to informed decisions regarding direction of boundary traversal at local minima.