Power efficient algorithms for wireless sensor networks

Audience: Undergraduate. -- Dissertation: Thesis (B. A.). -- Algoma University, 2016. -- Submitted in partial fulfillment of course requirements for COSC 4235. -- Includes figures. -- Contents: Thesis.

ABSTRACT -- The performance of wireless sensor networks depends greatly on how long the network can run on its limited battery life. There are many ways of increasing the lifetime of a network, with two major techniques being sleep/wake scheduling and topology control algorithms. These two approaches work well, but can be improved by taking into account the variable energy levels in each node in a network. Using this idea, existing sleep/wake scheduling algorithms (the minimum dominating set problem) are improved using three local search techniques: traditional local search, fixed depth and variable depth. As well, an existing local topology control algorithm is studied and improved upon.