Abstract
In this paper, we propose a method of constructing a virtual coordinate system (ABVCap) in wireless sensor networks where location information is not available. A routing protocol based on ABVCap virtual coordinates is also introduced. Our routing protocol guarantees packet delivery and does not require computing and storing of the global topological features. Using simulations, we evaluate the performance of the proposed routing protocol (ABVCap routing), the greedy routing protocol based on VCap virtual coordinates (VCap routing), the greedy routing protocol based on physical coordinates (Euclidean routing), greedy perimeter stateless routing (GPSR routing), and geometric spanner routing (GSR routing). The simulations show that our method guarantees packet delivery while ensuring moderate routing path length overhead costs. © 2007 IEEE.