Dimension Reduction of Virtual Coordinate Systems in Wireless Sensor Networks
Virtual Coordinate System (VCS) based routing schemes for sensor networks characterize each node by a coordinate vector of size M, consisting of distances to each of a set of M anchors. Higher the number of anchors, the higher the coordinate generation cost as well as the communication cost. Identifying an effective set of anchors and encapsulating original VCS's information in a lower dimensional VCS will enhance the energy efficiency. Centralized and online realizations of the proposed algorithm are explained. Examples of different topologies with 40 anchors used in performance analysis show that coordinate length can be reduced on average by a factor of 8 without degrading the routability.