一种基于网格地理哈希表的无线传感器网络数据分发算法

A Grid-based Geographic Hash Table Data Dissemination Algorithm of Wireless Sensor Networks

无线传感器网络是一种新型数据监测网络,其重要特性是传感器节点的能量有限,一般依靠电池驱动,能量效率是传感器网络设计最重要的考虑因素。GHT-DCS是一种新型能量高效的数据分发方式,能在数据的查询和存储之间取得一种平衡。但是,采用GHT-DCS机制的能量效率仍然有改进的空间。本文提出了一种基于网格GHT的数据分发算法,也是一种以数据为中心的存储,并在此算法的基础上提出了一种基于索引存储的网格GHT数据分发算法,能更进一步提高能量效率。本文对这两种算法进行了性能分析,与原有的GHT算法进行了性能对比。分析表明,这两种算法在性能上都比原GHT算法有很大改进,而复杂度增加较少,是能量更加高效的数据分发算法。

The Wireless Sensor Network（WSN or WSNs） is a new type of data monitoring network. One important characteristic of the WSNs is it is highly energy-constraint and powered by batteries. The most important design elements is the energy-efficiency. The GHT-DCS is an energy-efficient data storage method for the WSNs and achieves the balance between data querying and storage. But the DCS scheme based on the GHT still has some space to improve. In this paper a Grid-based GHT（GGHT） data dissemination algorithm is proposed and is also a type of DCS data dissemination method, and again on this basis a new index-based GGHT（I-GGHT） data dissemination algorithm is proposed. The performance analysis of the two algorithms are given and compared to the original GHT algorithm they can improve the energy-efficiency and the complexity of the algorithm has not been increased much, so the GGHT and IGGHT are two energy-efficient data dissemination algorithms for the WSNs.