Energy efficient virtual backbone using dominating sets for wireless sensor networks
LE3 .A278 2010
Master of Science
This research work aims at designing a virtual backbone to provide energy-efficient communication in Wireless Sensor Networks (WSNs). WSNs need virtual backbones to support in-network data transmission. In an industrial process control, where sensors are part of a control loop, it is not desirable to deplete all the energy resources of a sensor node. The aim of this work is to delay the First Node Death in a WSN by constructing a CDS-based backbone for energy efficient communication. We propose mr-CDS algorithm, which is based on a distributed algorithm called r-CDS. We focus on three key aspects in our design: (a) a realistic weight matrix, (b) asymmetric communication links between pairs of nodes, and (c) a role switching technique to prolong the lifetime of the CDS backbone. We simulate mr-CDS and r-CDS algo- rithms for performance evaluation. Our simulation model has the following features: nodes have different initial energies, nodes can use different transmission power levels, communication links are asymmetric, and networks have variable densities. The sim- ulation results show the efficiency of the mr-CDS algorithm for both sparse and dense networks in terms of network lifetime and packet loss. We also implement mr-CDS in the TinyOS operating system for future testing in real environment.
The author grants permission to the University Librarian at Acadia University to reproduce, loan or distribute copies of my thesis in microform, paper or electronic formats on a non-profit basis. The author retains the copyright of the thesis.