Colorado State University
Dhanapala, Dulanjalie C.
Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness.
Degree: PhD, Electrical and Computer Engineering, 2012, Colorado State University
Future Wireless Sensor Networks (WSNs) will be collections of thousands to millions of sensor nodes, automated to self-organize, adapt, and collaborate to facilitate distributed monitoring and actuation. They may even be deployed over harsh geographical terrains and 3D structures. Low-cost sensor nodes that facilitate such massive scale networks have stringent resource constraints (e.g., in memory and energy) and limited capabilities (e.g., in communication range and computational power). Economic constraints exclude the use of expensive hardware such as Global Positioning Systems (GPSs) for network organization and structuring in many WSN applications. Alternatives that depend on signal strength measurements are highly sensitive to noise and fading, and thus often are not pragmatic for network organization. Robust, scalable, and efficient algorithms for network organization and reliable information exchange that overcome the above limitations without degrading the network's lifespan are vital for facilitating future large-scale WSN networks. This research develops fundamental algorithms and techniques targeting self-organization, data dissemination, and discovery of physical properties such as boundaries of large-scale WSNs without the need for costly physical position information. Our approach is based on Anchor Centric Virtual Coordinate Systems, commonly called Virtual Coordinate Systems (VCSs), in which each node is characterized by a coordinate vector of shortest path hop distances to a set of anchor nodes. We develop and evaluate algorithms and techniques for the following tasks associated with use of VCSs in WSNs: (a) novelty analysis of each anchor coordinate and compressed representation of VCSs; (b) regaining lost directionality and identifying a 'good' set of anchors; (c) generating topology preserving maps (TPMs); (d) efficient and reliable data dissemination, and boundary identification without physical information; and (f) achieving network awareness at individual nodes. After investigating properties and issues related to VCS, a Directional VCS (DVCS) is proposed based on a novel transformation that restores the lost directionality information in VCS. Extreme Node Search (ENS), a novel and efficient anchor placement scheme, starts with two randomly placed anchors and then uses this directional transformation to identify the number and placement of anchors in a completely distributed manner. Furthermore, a novelty-filtering-based approach for identifying a set of 'good' anchors that reduces the overhead and power consumption in routing is discussed. 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. Obtaining such information independent of physical information or signal strength measurements has not been possible until now. Two novel techniques to extract Topology Preserving Maps (TPMs) from VCS, based on Singular Value Decomposition (SVD) and DVCS are presented. A TPM is a distorted…
Advisors/Committee Members: Jayasumana, Anura P. (advisor), Kirby, Michael (committee member), Pezeshki, Ali (committee member), Ray, Indrakshi (committee member).
Subjects/Keywords: network awareness; phenomena discovery; routing; sensor networks; topology preserving maps; virtual coordinate systems
to Zotero / EndNote / Reference
APA (6th Edition):
Dhanapala, D. C. (2012). Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness. (Doctoral Dissertation). Colorado State University. Retrieved from http://hdl.handle.net/10217/71554
Chicago Manual of Style (16th Edition):
Dhanapala, Dulanjalie C. “Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness.” 2012. Doctoral Dissertation, Colorado State University. Accessed March 08, 2021.
MLA Handbook (7th Edition):
Dhanapala, Dulanjalie C. “Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness.” 2012. Web. 08 Mar 2021.
Dhanapala DC. Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness. [Internet] [Doctoral dissertation]. Colorado State University; 2012. [cited 2021 Mar 08].
Available from: http://hdl.handle.net/10217/71554.
Council of Science Editors:
Dhanapala DC. Anchor centric virtual coordinate systems in wireless sensor networks: from self-organization to network awareness. [Doctoral Dissertation]. Colorado State University; 2012. Available from: http://hdl.handle.net/10217/71554