By Topic

Beacon Location Service: A Location Service for Point-to-Point Routing in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Jorge Ortiz ; Computer Science Division, University of California, Berkeley Berkeley, CA, USA, ; Chris R. Baker ; Daekyeong Moon ; Rodrigo Fonseca
more authors

In this paper we present Beacon Location Service (BLS): a location service for beacon-based routing algorithms like Beacon Vector Routing (BVR) [8] and S4 [19]. The role of a location service is to map node names to topologically meaningful addresses that can be used for routing. We evaluate an implementation of BLS that works on top of BVR. BLS resolves the destination node's name to BVR coordinates and then uses BVR to route the source message to the destination node. Together, BVR with BLS offer a complete solution for scalable point-to-point routing in sensornets. We describe our design and its implementation and evaluate BLS in simulation and on a sensornet testbed. Our results show it can sustain a high look-up and routing success rate (greater than 90% on most network sizes we tested) over various send rates and network sizes. We also compare our results to two existing point-to-point routing schemes for sensornets, and show that BLS+BVR performs comparably to state of the art point-to-point routing protocols. Finally, we demonstrate a simplified distributed hash table application implemented over BLS.

Published in:

2007 6th International Symposium on Information Processing in Sensor Networks

Date of Conference:

25-27 April 2007