章才能，龚德良，李盛欣

(湘南学院计算机系，湖南 郴州 423000)

一种基于哈希函数及能量均衡的事件查询算法*

章才能，龚德良，李盛欣

(湘南学院计算机系，湖南 郴州 423000)

在无线传感器网络中对于无固定位置的事件及查询是个重要的研究课题。结合高效及最大化网络生命周期，提出了一种基于哈希函数及能量均衡的事件查询算法。在该算法中，一个传感器节点只需要关心自己通信范围内的邻居节点，不需要知道整个网络的状况，算法具有冗余数据少、查询能耗小、网络生命周期长、实现简单等特点。借助OMNET++网络模拟器进行仿真实验，与经典路由算法比较，结果表明本算法能快速高效地进行事件查询，同时最小化及均衡能量消耗，延长了网络生命周期。

无线传感器网络；哈希函数；能量均衡；事件查询；OMNET++

1 引言

无线传感器网络是计算机、通信和传感器三项技术相结合的产物，近年来得到了飞速发展，已成为计算机科学领域一个活跃的研究分支[1]。该网络的功能是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息，并发布给观察者[2]。与传统网络相比，无线传感器网络具有以下特点：(1)节点数量大、分布范围广；(2)以数据为中心进行路由传输；(3)能量受限的网络；(4)随应用需求的不同而变化，网络系统与应用密切相关；(5)相邻节点间采集的数据具有相似性，存在冗余信息。这些特点决定了无线传感器网络中的事件查询算法设计受到更多的限制，必须考虑更多的因素，传统的查询算法已经不能满足无线传感器网络中用户查询的需要。……