Submodular game for distributed application allocation in shared sensor networks

Chengjie Wu, You Xu, Yixin Chen, Chenyang Lu
2012 2012 Proceedings IEEE INFOCOM  
Wireless sensor networks are evolving from singleapplication 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
more » ... istributed game-theoretic approach to application allocation in shared sensor networks. We first transform the optimal application allocation problem to a submodular game and then develop a decentralized algorithm that only employs localized interactions among neighboring nodes. We prove that the network can converge to a pure strategy Nash equilibrium with an approximation bound of 1/2. Simulations based on three real-world datasets demonstrate that our algorithm is competitive against a state-of-the-art centralized algorithm in terms of QoM.
doi:10.1109/infcom.2012.6195490 dblp:conf/infocom/WuXCL12 fatcat:3wz6suff45buxjoaqzwv6s3pke