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

作者：熊蜀光; 李建中; 陈雷; 王新兵

来源：软件学报, 2010, (08): 1920-1935.

• 无线传感器网络
• 查询处理
• 能量有效
• 极值
• 分布式算法 wireless sensor network
• query processing
• energy efficiency
• extreme value
• distributed algorithm

提出了无线传感器网络上的一种查询——极值区域查询(peak region query,简称PRQ),即用户指定查询区域的大小和形状,例如半径为R的圆形区域,然后需要查询传感器网络中的某个区域,使得区域内传感器节点数据的某种聚集值最大.定义了极值区域查询的概念,并提出一种集中式算法以求解查询结果.由于传感器节点的能量有限,为了降低查询处理过程中的能耗,提出了分布式算法EXQ(an algorithm for extreme value query processing).与集中式算法相比,EXQ不但显著降低了能耗,而且使得每个传感器的能耗更加平均,从而延长了网络的使用寿命.EXQ的基本思想是,将...

• 单位
  哈尔滨工业大学; 香港科技大学; 上海交通大学