Energy efficient virtual backbone using dominating sets for wireless sensor networks
LE3 .A278 2010
2010
Zhang, Haiyi Hussain, Sajid
Acadia University
Master of Science
Masters
Computer 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 retains copyright in this thesis. Any substantial copying or any other actions that exceed fair dealing or other exceptions in the Copyright Act require the permission of the author.
https://scholar.acadiau.ca/islandora/object/theses:153