@inproceedings{14d63915ca694ec39c8559b8f26750d6,
title = "Modeling context-adaptive energy-aware security in mobile devices",
abstract = "Energy Management is of primary importance in mobile devices due to increasing functionality coupled with rapid battery drain. Our analysis reveals that users differ in context and resource usage patterns which can be leveraged for power savings. A key challenge lies in providing context-adaptive security in an energy aware manner due to increasing sensitivity of user data and analyzing energy-security trade-offs. Towards this challenge, we model the problem of context-adaptive energy-aware security as a knapsack problem and develop a pseudo-polynomial dynamic programming (DP) based framework to maximize user utility corresponding to a power budget. Further, we prove the decision version of the problem to be NP-hard via a reduction from Knapsackand design a greedy heuristic for optimal assignment of security levels towards meeting a given power budget. Finally, we design a Fully Polynomial Time Approximation Scheme (FPTAS) for the problem which improves upon the DP based approach. The proposed mechanisms are optimal in that, they can be used to facilitate efficient allocation of resources pertaining to user needs.",
author = "Swapnoneel Roy and Sriram Sankaran and Preeti Singh and Ramalingam Sridhar",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 43rd Annual IEEE Conference on Local Computer Networks, LCN Workshops 2018 ; Conference date: 01-10-2018 Through 04-10-2018",
year = "2018",
month = jul,
day = "2",
doi = "10.1109/LCNW.2018.8628577",
language = "English",
series = "Proceedings of the 43rd Annual IEEE Conference on Local Computer Networks, LCN Workshops 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "105--109",
editor = "Soumaya Cherkaoui and Karl Andersson and Fadi Al-Turjman",
booktitle = "Proceedings of the 43rd Annual IEEE Conference on Local Computer Networks, LCN Workshops 2018",
address = "United States",
}