查看文章

In this paper we present Beacon Location Service (BLS): a location service for beacon-based routing algorithms like Beacon Vector Routing (BVR)[7]. The role of a location service is to map application-specific identifiers to virtual coordinates. BLS resolves the destination node’s identifier to BVR coordinates and then uses BVR to route the source message to the destination node. Together, BVR with BLS offers a complete solution for scalable point-to-point routing in sensornets. We describe our design and it’s implementation and evaluate BLS in simulation and on a sensornet testbed. Our results show it can sustain high look-up and routing success rates (greater than 90%) 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 better or comparably to state of the art point-to-point routing protocols. Finally, we also demonstrate a simplified distributed hash table application implemented over BLS.