Power efficient algorithms for wireless sensor networks
File, 2016-016-002-002
- Part of
- Algoma University Archives > Algoma University Theses collection > Computer Science series > Power efficient algorithms for wireless sensor networks
- Creator
- Tayler Pino
- Date
- April 14 2016, April 14 2016
- Physical Description
- 0.6 cm of textual records
- General Material Designation
- Textual record
- Language(s)
- English
- Descriptive Notes
-
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.