Abstract
In this thesis, we propose a method of constructing a virtual coordinate system (GBVCap) for wireless sensor networks in which location information is not available. A routing protocol based on GBVCap virtual coordinates is also introduced. Our routing protocol guarantees packet delivery and does not require computing and storing global topological features. Using simulations, we evaluate the performance of the proposed routing protocol (GBVCap routing), the greedy routing protocol based on VCap virtual coordinates (VCap routing), the routing protocol based on ABVCap virtual coordinates (ABVCap 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.