Dissertation/Thesis Abstract

The author has requested that access to this graduate work be delayed until 2020-03-07. After this date, this graduate work will be available on an open access basis.
Sensor Coverage and Actors Relocation in Wireless Sensor and Actor Networks (WSAN): Optimization Models and Approximation Algorithms
by Nagilla, Praveen K., M.S., University of Missouri - Columbia, 2010, 74; 13849580
Abstract (Summary)

Wireless Sensors and Actor Networks (WSAN) have a wide variety of applications such as military surveillance, object tracking and habitat monitoring. Sensors are data gathering devices. Selecting the minimum number of sensors for network coverage is crucial to reduce the cost of installation and data processing time. Actors in a WSAN are decision-making units. They need to be communicating with their fellow actors in order to respond to events. Therefore, the need to maintain a connected inter-actor network at all times is critical.

In the Actor Relocation Problem (Chapter 2) of this thesis we considered the problem of finding optimal strategies to restore connectivity when inter-actor network fails. We used a mixed integer programming formulation to find the optimal relocation strategies for actors in which the total travel distance is minimized. In our formulation we used powers of the adjacency matrix to generate constraints that ensure connectivity.

In the Sensor Coverage Problem (Chapter 3) we developed a mixed integer programming model to find the minimum number of sensors and their locations to cover a given area. We also developed a bi-level algorithm that runs two separate optimization algorithms iteratively to find the location of sensors such that every point in a continuous area is covered.

Indexing (document details)
Advisor: Sisikoglu, Esra
Commitee: Matisziw, Timothy, Sir, Mustafa, Sisikoglu, Esra
School: University of Missouri - Columbia
Department: Industrial and Manufacturing Systems Engineering
School Location: United States -- Missouri
Source: MAI 58/04M(E), Masters Abstracts International
Subjects: Geographic information science, Industrial engineering, Computer science
Keywords: Adjacency matrix, Connectivity, Coverage, Mixed integer programming, Relocation, Wireless sensors and actor networks
Publication Number: 13849580
ISBN: 9780438966857
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy