Towards an optimal malware defense system for DTN with heterogeneous devices

As malware attacks become more popular in mobile handsets formed Delay Tolerant Networks (DTN), deploying an efficient defense system for helping the infected nodes to kill the malwares is important to prevent serious spreading and outbreak. In reality, the handset devices are heterogeneous in terms of operate systems, the malwares infect the targeted system in any opportunistic ways via local and global connectivity, while the to-be-deployed defense system is usually resource-limited. These points makes this problem technically challenging. In this paper, we investigate the problem of optimal malware defense system deployment with realistic assumptions that specific types of malwares can only infect the targeted system and the capacity of the defense system is limited, which are usually ignored in previous analytical work for simplicity reason. Based on the proposed framework of optimizing the anti-malware software allocation for the defense system, we give a greedy algorithm to obtain the optimal solution