无线可充电传感器网络中一般随机事件捕获调度

Stochastic Event Capture Scheduling in Wireless Rechargeable Sensor Networks

  • 摘要: 当随机事件服从任意概率分布时,如何调度可充电传感器以使得事件捕获的总体监控质量(QoM)最大化. 首先验证了这一问题是NP完全问题,其次证明了优化问题的目标函数是单调子模.通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题,设计了一种近似算法,得到了系数为1/2的近似解,并通过了仿真验证.

     

    Abstract: This paper considers how to schedule rechargeable sensors to maximize the overall quality of monitoring (QoM) for event capture when stochastic events follow arbitrary probabilistic distribution. The problem is first formulated as an NP-complete problem, and then we prove that the objective function of the optimization problem is monotone sub modular. Next, an approximation algorithm is designed by expressing the problem as a maximization of a sub-modular function subject to a matroid constraint, which provably achieves a factor of 1/2 of the optimum. Extensive simulation is conducted to verify our theoretical findings.

     

/

返回文章
返回