DocumentCode :
2783520
Title :
Topology preserving maps from virtual coordinates for wireless sensor networks
Author :
Dhanapala, Dulanjalie C. ; Jayasumana, Anura P.
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado State Univ., Fort Collins, CO, USA
fYear :
2010
fDate :
10-14 Oct. 2010
Firstpage :
136
Lastpage :
143
Abstract :
A method of obtaining a topology preserving map from virtual coordinates of a sensor network is presented. In a Virtual Coordinate System (VCS), a node is identified by a vector containing its distances, in hops, to a set of nodes called anchors. VCS is a higher dimensional abstraction of the connectivity map of nodes, with dimensionality defined by the number of anchors. Physical layout information such as physical voids and even relative physical positions of sensor nodes with respect to X-Y directions are absent in a VCS description, and obtaining the physical topology has not been possible up to now. A novel technique, based on Singular Value Decomposition, is presented to extract a topology preserving map from VCS. Three options with different computation and communication complexities, as a result of using different subsets of coordinates as the input, are presented and analyzed; the input for the three cases consist of a) the entire virtual coordinate set, b)only the virtual coordinates of anchors, and c) virtual coordinates of a random set of nodes. Evaluation results indicate that last two approaches achieve comparable accuracy to the first, but with significantly less complexity. Topology preserving maps for networks representing a variety of topologies and shapes are extracted. A new metric termed Topology Preservation Error (ETP) is defined to evaluate the topology preservation; it accounts for both the number of node flips and degree of the flips. The techniques extract topology preserving maps with ETP less than 2%.
Keywords :
singular value decomposition; telecommunication network routing; telecommunication network topology; vectors; wireless sensor networks; ETP; VCS; singular value decomposition; topology preservation error; topology preserving map; virtual coordinate system; wireless sensor network; Layout; Measurement; Network topology; Routing; Topology; Video recording; Wireless sensor networks; Localization; Routing; Singular Value Decomposition; Topology-Preserving Map; Virtual Coordinates; Wireless Sensor Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks (LCN), 2010 IEEE 35th Conference on
Conference_Location :
Denver, CO
ISSN :
0742-1303
Print_ISBN :
978-1-4244-8387-7
Type :
conf
DOI :
10.1109/LCN.2010.5735687
Filename :
5735687
Link To Document :
بازگشت