Master of Science (MS)
First Committee Member
Laxmi P. Gewali
Number of Pages
We consider the problem of estimating free-regions of nodes in a sensor network deployed in two dimensions. The free-region of a node is the connected set of points in its neighborhood that preserves the existing network topology. We present an efficient exact algorithm for computing free-region of a given node x that runs in O( k2) time, where k is the number of in-bound and out-bound nodes of x. We also discuss approaches for developing localized approximation algorithms for estimating free-regions. We also present an experimental implementation of the proposed exact algorithm.
Deployment; Nodes; Relocation; Sensors
University of Nevada, Las Vegas
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to firstname.lastname@example.org and include clear identification of the work, preferably with URL.
Rongratana, Navin, "Relocation and deployment of sensor nodes" (2007). UNLV Retrospective Theses & Dissertations. 2260.