Near optimal multi-application allocation in shared sensor networks

Recent years have witnessed the emergence of shared sensor networks as integrated infrastructure for multiple applications. It is important to allocate multiple applications in a shared sensor network, in order to maximize the overall Quality of Monitoring (QoM) subject to resource constraints (e.g., in terms of memory and network bandwidth). The resulting constrained optimization problem is a difficult and open problem since it is discrete, nonlinear, and not in closed-form. This paper makes several important contributions towards optimal multi-application allocation in shared sensor networks. (1) We formulate the optimal application allocation problem for a common class of distributed sensing applications whose QoM can be modeled as variance reduction functions. (2) We prove key theoretical properties of the optimization problem, including the monotonicity and submodularity of the variance reduction functions and the multiple knapsack structure of constraints; (3) By exploiting thes...

• Type: Journal
• Year: 2010
• Where: MOBIHOC
• Authors: You Xu, Abusayeed Saifullah, Yixin Chen, Chenyang Lu, Sangeeta Bhattacharya
• Keywords: Computer Networks, MOBIHOC 2010, Multi-application Allocation, Shared Sensor Networks, Variance Reduction Functions