Boundary mapping and boundary state routing (BSR) in ad hoc networks

Lemmon, Colin J., and Musumeci, Phillip (2008) Boundary mapping and boundary state routing (BSR) in ad hoc networks. IEEE Transactions on Mobile Computing, 7 (1). pp. 127-139.

[img] PDF (Published Version)
Restricted to Repository staff only

View at Publisher Website:


This paper presents a geographic routing protocol, boundary state routing (BSR), which consists of two components. The first is an improved forwarding strategy, greedy-bounded compass, which can forward packets around concave boundaries, where 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 forwarding strategy greedy-bounded compass is shown to produce a higher rate of path completion than Greedy forwarding and significantly improves the performance of greedy perimeter state routing (GPSR) in sparse networks when used in place of greedy forwarding. The proposed geographic routing protocol BSR is shown to produce significant improvements in performance in comparison to GPSR in sparse networks due to informed decisions regarding the direction of boundary traversal at local minima.

Item ID: 6399
Item Type: Article (Research - C1)
ISSN: 1558-0660
Keywords: algorithms; packet switching; networks; network routing; wireless LAN
Date Deposited: 22 Jan 2010 02:15
FoR Codes: 10 TECHNOLOGY > 1005 Communications Technologies > 100503 Computer Communications Networks @ 90%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 100%
Downloads: Total: 5
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page