Sensornet nodes observe physical phenomena, yielding data labelled with their geographic position. Geographic context can be exploited in packet routing to minimise energy consumption, provided that the application does not need to route packets to uniquely identified nodes. The latter may be necessary for a minority of packets concerning system management and sensor tasking. We present a hybri...

In this paper, we propose a new abstraction for localization — Hop Coordinates — that can improve the accuracy of geographic routing over that possible with a localization algorithm based only on hop counting. As compared with previous proposed localization algorithms, which require additional hardware or special antennas, our technique is similar to hop counting and only requires the connectiv...

A location service is an essential prerequisite for geographic routing protocols for MANETs. We present VHLS, a new distributed location service protocol, that features a dynamic location server selection mechanism and adapts to network traffic workload, minimizing the overall location service overhead. We demonstrate that the ratio of location queries to updates is an important performance par...

In order to make full use of geographic routing techniques developed for large scale networks, nodes must be localized. However, localization and virtual localization techniques in sensor networks are dependent either on expensive and sometimes unavailable hardware (e.g. GPS) or on sophisticated localization calculus (e.g. triangulation) which are both error-prone and with a costly overhead. In...