Beacon Vector Routing: Scalable Point-to-Point in Wireless Sensornets

This paper proposes a practical and scalable technique for point-to-point routing in wireless sensornets. This method, called Beacon Vector Routing (BVR), assigns coordinates to nodes based on the vector of distances (hop count) to a small set of beacons, and then defines a distance metric on these coordinates. Packets are routed greedily, being forwarded to the next hop that is the closest (according to this beacon vector distance metric) to the destination. This approach is evaluated through both simulation and a prototype implementation on motes.