Ttled random walks for collaborative monitoring

Yaniv Altshuler, Shlomi Dolev, Yuval Elovici, Nadav Aharony

2010 INFOCOM IEEE Conference on Computer Communications Workshops, 1-6, 2010

In this paper we discuss the problem of collaborative monitoring of applications that are suspected of being malicious. New operating systems for mobile devices allow their users to download millions of new applications created by a great number of individual programmers and companies, some of which may be malicious or flawed. The importance of defense mechanisms against an epidemic spread of malicious applications in mobile networks was recently demonstrated by Wang et. al. In many cases, in order to detect that an application is malicious, monitoring its operation in a real environment for a significant period of time is required. Mobile devices have limited computation and power resources and thus can monitor only a limited number of applications that the user downloads. In this paper we propose an efficient collaborative application monitoring algorithm called “TPP” – Time-To-Live Probabilistic …