Topological graph theory
A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
The Horus WLAN location determination system
Proceedings of the 3rd international conference on Mobile systems, applications, and services
Location-unaware coverage in wireless sensor networks
Ad Hoc Networks
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Radius reconfiguration for energy conservation in sensor networks
International Journal of Sensor Networks
| Hi-index | 0.00 |
We study field-monitoring applications in which sensors are deployed in large numbers and the sensing process is expensive. In such applications, nodes should use the minimum possible sensing ranges to prolong the "coverage time" of the network. We investigate how to determine such minimum ranges in a distributed fashion when the nodes are location-unaware. We develop a distributed protocol (SRAP) that assigns shorter ranges to nodes with less remaining batteries. To handle location-unawareness, we develop a novel algorithm (VICON) for determining the virtual coordinates of the neighbors of each sensor. VICON relies on approximate neighbor distances and 2-hop neighborhood information. Our simulations indicate that SRAP results in significant coverage time improvement even under inaccurate distance estimation.