无线可充电传感器网络中一般随机事件捕获调度
来源：信息与控制杂志2014年第6期北京时间：
作者：朱运航, 邓知辉, 季陈彬
摘要：当随机事件服从任意概率分布时，如何调度可充电传感器以使得事件捕获的总体监控质量（QoM）最大化． 首先验证了这一问题是NP完全问题，其次证明了优化问题的目标函数是单调子模．通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题，设计了一种近似算法，得到了系数为1/2的近似解，并通过了仿真验证．
关键词：可充电传感器网络, 事件捕获, 调度, 子模函数
《信息与控制杂志》发表论文赏析
作者：朱运航, 邓知辉, 季陈彬
摘要：当随机事件服从任意概率分布时，如何调度可充电传感器以使得事件捕获的总体监控质量（QoM）最大化． 首先验证了这一问题是NP完全问题，其次证明了优化问题的目标函数是单调子模．通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题，设计了一种近似算法，得到了系数为1/2的近似解，并通过了仿真验证．
关键词：可充电传感器网络, 事件捕获, 调度, 子模函数
