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

• 作者: 李建中 熊蜀光 王新兵 陈雷
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线传感器网络 查询处理 能量有效 极值 分布式算法
• 年，卷（期）: 2010,（8）
• 页码范围: 1920-1935
• 分类号: TP393
• 字数: 14452字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03710

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王新兵	上海交通大学电气工程学院	24	37	4.0	5.0
3	熊蜀光	哈尔滨工业大学计算机科学与技术学院	5	27	3.0	5.0
4	陈雷	香港科技大学计算机科学系	2	49	2.0	2.0