Submodular Game for Distributed Application Allocation in Shared Sensor Networks
Wireless sensor networks are evolving from single application platforms towards an integrated infrastructure shared by multiple applications. Given the resource constraints of sensor nodes, it is important to optimize the allocation of applications to maximize the overall Quality of Monitoring (QoM). Recent solutions to this challenging application allocation problem are centralized in nature, limiting their scalability and robustness against network failures and dynamics. This paper presents a distributed game-theoretic approach to application allocation in shared sensor networks. The authors first transform the optimal application allocation problem to a sub-modular game and then develop a decentralized algorithm that only employs localized interactions among neighboring nodes.