[发明专利]一种基于可扩展标记语言的无线传感器网络数据压缩方法

说明书

技术领域

本发明涉及一种无线传感器网络的数据压缩方法，具体涉及在无线传感器网络中使用可扩展标记语言（Extensible Markup Language,XML）格式的数据作为数据交换时的数据压缩方法。

技术背景

无线传感器网络（Wireless SensorNetworks，WSNs）是由一组在空间中分布的包含自主传感器节点装置构成的一种无线网络，这些装置使用传感器协作地监控不同位置的物理或环境状况（比如压力、运动、温度或声音等）。由于微处理器技术的进步，无线传感器网络被越来越多地应用在各个领域，但由于传感器节点硬件资源有限，这给无线传感器网络中复杂的数据管理带来了新的挑战。传统的传感器网络数据管理主要采用简单数据结构作为数据传输格式，以减少无线传感器网络中因数据交换带来的能量损耗，但这些简单数据结构不能有效地处理大型异构数据集合。

异构无线传感器网络由两个或多个不同数据类型的传感器子网组成，由于各个子网提供的数据格式是不同的，因此要求应用层对不同数据格式都能支持。XML是一种高度可替换可扩展的数据格式，它已成为事实上的互联网数据交换标准，采用XML数据格式可以使这些异构传感器子网得到更高水平的网络互连。但由于XML本身的自描述性，其数据格式的冗余度很大，对于能量有限的传感器节点来说是一个很大的难题。因此找到一种适用于传感器网络并能有效支持动态查询的XML数据压缩方法，是在无线传感器网络中使用XML作为数据交换格式以支持异构网络互连的关键。

发明内容

技术问题：本发明的目的在于提供一种基于可扩展标记语言的无线传感器网络数据压缩方法，即无线传感器网络中基于XML节点树结构的XML数据压缩方法(Tree-based XML data Compression Algorithms in WSNs)，简称TXC压缩方法。该方法能够有效降低在无线传感器网络中使用XML作为数据交换格式带来的数据冗余，从而减少因传输和处理数据带来的无线传感器网络能量损耗，提高无线传感器网络的网络寿命。

技术方案：本发明的基于可扩展标记语言的无线传感器网络数据压缩方法，对可扩展标记语言XML文档对应的XML节点树进行深度优先遍历并按遍历顺序将各个节点进行编号，XML节点树中的节点个数记为m，第i个节点可描述为N_i=(seq_i,path_i,name_i,parent_i,value_i,atrb_i),i∈[1,m]；其中seq_i表示第i个节点在深度优先遍历下的序号，path_i表示第i个节点的路径，name_i表示第i个节点的名称，parent_i表示第i个节点的双亲节点在深度优先遍历下对应的序号，value_i表示第i个节点的值，atrb_i表示第i个节点的属性或附加信息；

将XML节点树用以下式子来表示：T={ROOT，N}，其中N为XML节点集合即N={N_i|i∈[1,m]}，ROOT为XML节点树的唯一根节点；深度优先遍历XML节点树，依次将每个节点信息N_i=(seq_i,path_i,name_i,parent_i,value_i,atrb_i)分别添加到T={ROOT，N}中，遍历完毕后得到XML节点树对应的完整节点信息T；

在XML节点树的节点集合N={N_i|i∈[1,m]}中，对于集合N中的节点N_i=(seq_i,path_i,name_i,parent_i,value_i,atrb_i),i∈[1,m]，合并具有相同路径的冗余节点；

若XML节点树中存在两个叶子节点N_a和N_b，N_a,N_b∈N，N_a和N_b的路径信息分别为：