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.
|PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader|
View at Publisher Website: http://dx.doi.org/10.1109/TMC.2007.70722
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 Type:||Article (Refereed Research - C1)|
|Keywords:||algorithms; packet switching; networks; network routing; wireless LAN|
|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%|
|Deposited On:||22 Jan 2010 12:15|
|Last Modified:||26 May 2013 00:56|
Last 12 Months: 0
|Citation Counts with External Providers:|
Repository Staff Only: item control page