资源受限嵌入式系统中变化率计算的算法与数据结构

需求拆解 #

先把触发逻辑捋清楚：本质就是温度在指定时间窗口内的上升幅度达标就触发报警，对应关系明确：

• 升温1K/min → 30分钟内累计升温30K触发
• 升温5K/min → 5分钟内累计升温25K触发
• 升温30K/min → 30秒内累计升温15K触发

常规全量存储（每5秒存一次，30分钟需存360条数据）内存占用过高，存小窗口最值又无法覆盖多时间尺度的变化率计算，得找更省内存的实现方式。

实用低内存方案 #

1. 多时间窗口关键值存储 #

不用存所有采样点，针对每个需监测的时间窗口，仅维护两个核心值：

• 给30秒、5分钟、30分钟三个窗口分别存储窗口起始时刻的温度和当前窗口内的最高温度
• 窗口按固定步长滑动更新：比如30秒窗口每5秒更新一次起始温度，5分钟窗口每30秒更新，30分钟窗口每5分钟更新
• 触发判断逻辑直接计算：
  • 30秒窗口：当前最高温 - 30秒前的起始温 ≥15K → 触发报警
  • 5分钟窗口：当前最高温 - 5分钟前的起始温 ≥25K → 触发报警
  • 30分钟窗口：当前最高温 - 30分钟前的起始温 ≥30K → 触发报警
• 内存占用：总共仅6个温度值（每个窗口2个），无论用整数还是浮点存储，占用空间都极小

2. EWMA趋势+斜率计时 #

用指数加权移动平均（EWMA）近似温度变化趋势，无需存储历史采样点：

• 计算公式：ewma = α*当前温度 + (1-α)*上一次ewma值，α取值0.1~0.3即可，可根据采样频率调整
• 每次更新EWMA后计算瞬时斜率：斜率 = (当前ewma - 上一次ewma)/采样间隔
• 结合斜率持续时间判断触发：比如斜率≥30K/min时，持续计时满30秒就触发；斜率≥5K/min时，持续计时满5分钟触发
• 内存占用：仅需存储前1~2次EWMA值、当前斜率、几个计时变量，总占用不超过十几个字节

3. 事件驱动的关键节点存储 #

仅在温度变化达到阈值时才存储数据，而非固定时间采样：

• 设置一个微小的温度变化阈值（比如0.5K），只有当前温度与上一次存储的温度差值超过0.5K时，才记录当前温度和时间戳
• 计算变化率时，遍历最近存储的关键节点，找到对应时间窗口内的起始温度，直接计算变化幅度
• 内存占用：火灾前期温度平缓上升时几乎不产生存储数据，快速升温时存储的节点数也远少于固定采样，内存占用动态且高效

方案对比 #

嵌入式系统优化细节 #

• 优先用整数运算替代浮点运算，减少计算开销与内存占用
• 计时逻辑直接复用系统定时器，不额外开启任务，节省CPU资源
• 定期校准传感器零点，避免漂移导致误触发

内容的提问来源于stack exchange，提问作者clappa