University of North Florida. School of Computing
Modeling Context-Adaptive Energy-Aware Security in Mobile Devices
Abstract
dc:description.abstractAs increasing functionality in mobile devices leads to rapid battery drain, energy management has gained increasing importance. However, differences in user’s usage contexts and patterns can be leveraged for saving energy. On the other hand, the increasing sensitivity of users’ data, coupled with the need to ensure security in an energy-aware manner, demands careful analyses of trade-offs between energy and security. The research described in this thesis addresses this challenge by 1)modeling the problem of context-adaptive energy-aware security as a combinatorial optimization problem (Context-Sec); 2) proving that the decision version of this problem is NP-Complete, via a reduction from a variant of the well-known Knapsack problem; 3) developing three different algorithms to solve a related offline version of Context-Sec; and 4) implementing tests and compares the performance of the above three algorithms with data-sets derived from real-world smart-phones on wireless networks. The first algorithm presented is a pseudo-polynomial dynamic programming (DP)algorithm that computes an allocation with optimal user benefit using recurrence of the relations; the second algorithm is a greedy heuristic for allocation of security levels based on user benefit per unit of power consumption for each level; and the third algorithm is a Fully Polynomial Time Approximation Scheme (FPTAS) which has a polynomial time execution complexity as opposed to the pseudo-polynomialDP based approach. To the best of the researcher’s knowledge, this is the first work focused on modeling, design, implementation and experimental performance.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Computer and Information Sciences (MS)
- Discipline thesis:degree_discipline
- Computing
- Grantor
- University of North Florida. School of Computing
- Date dc:date.issued
- Spring
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Singh, Preeti
- Singh, Preeti, 1978-
- Advisors dc:contributor.advisor
-
- Roy, Swapnoneel
- Asaithambi, Asai
- Eggen, Roger E.
- Contributors dc:contributor
-
- Dr. Swapnoneel Roy
- Dr. Asai Asaithambi
- Dr. Roger E. Eggen
Subjects
dc:subject × 5- Thesis; University of North Florida; UNF; Dissertations
- Academic -- UNF -- Master of Science in Computer and Information Sciences; Dissertations
- Academic -- UNF -- Computing; Security; Mobile devices; energy aware
- Digital Communications and Networking
- Cell phones -- Security measures -- Software; Mobile computing -- Security measures -- Software; Computer security -- Energy conservation -- Software -- Testing; Mobile computing -- Energy conservation -- Software; Sensor networks -- Software -- Testing; Context-aware computing -- Security measures -- Design; Context-aware computing -- Energy conservation -- Design; Cell phones -- Security measures -- Energy consumption
Rights
dc:rightsIdentifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.unf.edu/etd/883