The Community for Technology Leaders
2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012) (2012)
Las Vegas, NV, USA USA
Oct. 8, 2012 to Oct. 11, 2012
ISBN: 978-1-4673-2433-5
pp: 200-208
Santosh S. Venkatesh , Department of Electrical Engineering, University of Pennsylvania, Philadelphia, PA, USA
Saswati Sarkar , Department of Electrical Engineering, University of Pennsylvania, Philadelphia, PA, USA
Cristina Nita-Rotaru , Department of Computer Science, Purdue University, West Lafayette, IN, USA
Endadul Hoque , Department of Computer Science, Purdue University, West Lafayette, IN, USA
Rahul Potharaju , Department of Computer Science, Purdue University, West Lafayette, IN, USA
ABSTRACT
The openness of the Android operating system increased the number of applications developed, but it also introduced a new propagation vector for mobile malware. We model the propagation of mobile malware using epidemiology theory and study the problem as a function of the underlying mobility models. We define the optimal approach to heal an infected system with the help of a set of static healers that distribute patches, as the T-COVER problem and show that it is NP-HARD. We then propose two families of healer protocols that trade-off time recovery and energy consumed by sending patches. The first one uses randomization to ensure a small recovery time but may result in healers sending more patches than needed. The second one uses system feedback to optimize energy consumed by sending patches, but it may result in a larger recovery time. We show through simulations using the NS-3 simulator that despite lacking knowledge of the future, our protocols obtain a recovery time within a 10x bound of the oracle solution that knows the arrival time of the infected nodes.
INDEX TERMS
CITATION

S. S. Venkatesh, S. Sarkar, C. Nita-Rotaru, E. Hoque and R. Potharaju, "Closing the Pandora's box: Defenses for thwarting epidemic outbreaks in mobile adhoc networks," 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012)(MASS), Las Vegas, NV, USA USA, 2012, pp. 200-208.
doi:10.1109/MASS.2012.6502518
94 ms
(Ver 3.3 (11022016))