无线传感器网络上的极值区域查询处理

提出了无线传感器网络上的一种查询——极值区域查询(peakregionquery,简称prq),即用户指定查询区域的大小和形状,例如半径为r的圆形区域,然后需要查询传感器网络中的某个区域,使得区域内传感器节点数据的某种聚集值最大.定义了极值区域查询的概念,并提出一种集中式算法以求解查询结果.由于传感器节点的能量有限,为了降低查询处理过程中的能耗,提出了分布式算法exq(analgorithmforextremevaluequeryprocessing).与集中式算法相比,exq不但显著降低了能耗,而且使得每个传感器的能耗更加平均,从而延长了网络的使用寿命.exq的基本思想是,将整个网络划分为若干相互重叠的子区域,对每个子区域通过本地数据聚集得到一个本地结果,然后对这些结果再进行全局数据聚集从而得到查询结果.从理论和实验两方面分析和比较了集中式算法和exq的能耗和节点负载分布.