%0 Journal Article %T 无线传感器网络上的极值区域查询处理 %A 熊蜀光? %A 李建中? %A 陈雷? %A 王新兵? %J 软件学报 %P 1920-1935 %D 2010 %X 提出了无线传感器网络上的一种查询——极值区域查询(peakregionquery,简称prq),即用户指定查询区域的大小和形状,例如半径为r的圆形区域,然后需要查询传感器网络中的某个区域,使得区域内传感器节点数据的某种聚集值最大.定义了极值区域查询的概念,并提出一种集中式算法以求解查询结果.由于传感器节点的能量有限,为了降低查询处理过程中的能耗,提出了分布式算法exq(analgorithmforextremevaluequeryprocessing).与集中式算法相比,exq不但显著降低了能耗,而且使得每个传感器的能耗更加平均,从而延长了网络的使用寿命.exq的基本思想是,将整个网络划分为若干相互重叠的子区域,对每个子区域通过本地数据聚集得到一个本地结果,然后对这些结果再进行全局数据聚集从而得到查询结果.从理论和实验两方面分析和比较了集中式算法和exq的能耗和节点负载分布. %K 无线传感器网络 %K 查询处理 %K 能量有效 %K 极值 %K 分布式算法 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3710&flag=1