Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
akron1321028719.pdf (172.03 KB)
ETD Abstract Container
Abstract Header
A Geometric Tiling Algorithm for Approximating Minimal Covering Sets
Author Info
Martinez, Adam P.
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=akron1321028719
Abstract Details
Year and Degree
2011, Master of Science, University of Akron, Applied Mathematics.
Abstract
The cover generation problem is relevant to the problem of creating large-scale wire- less sensor networks. Wireless sensor networks have short-ranged sensor nodes that may not be capable of transmitting to base station. Quickly and efficiently placing relay nodes allows the sensors to save on battery power and transmit information back to the base station via the relay nodes. Placing a minimal cover of relays is at least an NP-hard problem. We present a geometric tiling algorithm to construct an approximation to a minimal covering set in O(n) time. The algorithm fills the target region with a triangular grid of relays and then culls unnecessary points from the grid. A brief analysis of the algorithm is presented and a comparison to another cover-generation algorithm is performed.
Committee
Timothy Norfolk, Dr. (Advisor)
Curtis Clemons, Dr. (Committee Member)
Kathy Liszka, Dr. (Committee Member)
Pages
36 p.
Keywords
wireless sensor
;
network
;
geometric tiling
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Martinez, A. P. (2011).
A Geometric Tiling Algorithm for Approximating Minimal Covering Sets
[Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1321028719
APA Style (7th edition)
Martinez, Adam.
A Geometric Tiling Algorithm for Approximating Minimal Covering Sets.
2011. University of Akron, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=akron1321028719.
MLA Style (8th edition)
Martinez, Adam. "A Geometric Tiling Algorithm for Approximating Minimal Covering Sets." Master's thesis, University of Akron, 2011. http://rave.ohiolink.edu/etdc/view?acc_num=akron1321028719
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
akron1321028719
Download Count:
383
Copyright Info
© 2011, all rights reserved.
This open access ETD is published by University of Akron and OhioLINK.