无线传感器网络应用中使用差分压缩的低功耗系统更新方法

摘要

无线传感器网络应用中使用差分压缩的低功耗系统更新方法：(1)将旧代码文件和新代码文件划分为多个页面，所述的页面为一段连续地址中的字节；(2)比较旧代码文件和新代码文件生成差分代码文件；(3)将所述的差分代码文件以多跳通信方式从发布节点传输到更新节点；(4)所述的更新节点根据差分代码文件和旧代码文件重新生成新代码文件，完成更新。本发明具有通用性好，更新时延短，传输数据量少，能耗效率高和完全可靠等优点。

主权项

无线传感器网络应用中使用差分压缩的低功耗系统更新方法，其特征在于包括以下步骤：(1)将旧代码文件和新代码文件划分为多个页面，所述的页面为一段连续地址中的字节；(2)根据步骤(1)中划分的旧代码文件和新代码文件多个页面，比较旧代码文件和新代码文件生成差分代码文件；(3)将所述的差分代码文件以通信方式从发布节点传输到更新节点；(4)所述的更新节点根据差分代码文件和旧代码文件重新生成新代码文件，完成更新；所述步骤(2)中差分代码文件的生成进一步分为步骤：(2.1)建立和初始化三张表：消息摘要表、差分表和差分页表，其中消息摘要表用于文件各页面的消息摘要表，差分表用于标记新代码文件与旧代码文件内容相异的页面，差分页表则用于存储新代码文件与旧代码文件相异的页面；(2.2)使用MD5算法计算生成新代码文件和旧代码文件各页面内容的消息摘要；(2.3)按顺序比较新代码文件与旧代码文件的页面，将是否匹配记录在差分表中；(2.4)按顺序处理差分表中标记为不匹配的表项，更新差分表，并生成差分页表；(2.5)采用行程编码差分表压缩码，生成差分表压缩码；(2.6)使用MD5算法为差分表压缩码和差分页表计算消息摘要，最后将差分表压缩码的消息摘要、差分表压缩码、差分页表的消息摘要和差分页表按顺序组合成差分代码文件；所述步骤(3)中进一步包含如下步骤：(3.1)计算所有节点的度数和请求阈值，其中节点度数为节点的一跳邻居数；请求阈值为网络中所有节点度数的平均值；(3.2)向整个网络广播系统更新特殊分组消息，各节点进入更新状态；(3.3)将差分表压缩码和差分页表的消息摘要传输到各更新节点；(3.4)将差分表压缩码和差分页表传输到所有待更新节点；所述步骤(4)中的进一步分为如下步骤：(4.1)将差分表压缩码进行解压，生成完整的差分表；(4.2)按序逐一检查差分表的每项记录，处理如下：对于标记为相同的项，直接从自身的执行代码中提取该页面，对于标记为不同的页面，则从差分页表中提取该页面；如此直至生成完整的新执行代码文件，完成更新。