Queen's University - Utility Bar

QSpace at Queen's University >
Graduate Theses, Dissertations and Projects >
Queen's Graduate Theses and Dissertations >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1974/7647

Title: Cellular Automaton Based Algorithms for Wireless Sensor Networks
Authors: Choudhury, Salimur

Files in This Item:

File Description SizeFormat
Choudhury_Salimur_R_201211_PhD.pdf1.96 MBAdobe PDFView/Open
Keywords: Wireless Sensor Networks
Cellular Automata
Issue Date: 26-Nov-2012
Series/Report no.: Canadian theses
Abstract: Wireless sensor networks have been used in different applications due to the advancement of sensor technology. These uses also have raised different optimization issues. Most of the algorithms proposed as solutions to the various optimization problems are either centralized or distributed which are not ideal for these real life applications. Very few strictly local algorithms for wireless sensor networks exist in the literature. In this thesis, we consider some of these optimization problems of sensor networks, for example, sleep-wake scheduling, mobile dispersion, mobile object monitoring, and gathering problems. We also consider the depth adjustment problem of underwater sensor networks. We design cellular automaton based local algorithms for these problems. The cellular automaton is a bioinspired model used to model different physical systems including wireless sensor networks. One of the main advantages of using cellular automaton based algorithms is that they need very little local information to compute a solution. We perform different simulations and analysis and find that our algorithms are efficient in practice.
Description: Thesis (Ph.D, Computing) -- Queen's University, 2012-11-25 13:37:36.854
URI: http://hdl.handle.net/1974/7647
Appears in Collections:Queen's Graduate Theses and Dissertations
School of Computing Graduate Theses

Items in QSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


  DSpace Software Copyright © 2002-2008  The DSpace Foundation - TOP