摘要
聚集运算是传感器网络查询处理中最重要的一个运算。提出了一种基于域聚簇的网内聚集算法PIA。在PIA中,首先结合传感器网络的节点特性和位置信息,提出了一种基于域的分布式数据汇聚模型,把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显降低寻径时间复杂度并且具有更好的分布性。在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的。理论分析和实验表明该算法较传统算法在节省能量上有较好的表现。
Aggregation is one of the most important operations in query processing for sensor networks. In this paper, a new in-network aggregation called Power-efficient In-network Aggregation （PIA） was proposed. In PIA, taking account of the characteristics and location information of nodes in sensor networks, a modified directed transfer model of sensor networks and a new clustering algorithm based on domain were proposed, The core node and the gateway node construct the connection core and the query can transmit in the core, In PIA, the query will carry the current Max （Min） value in the sensor network when sending the query to the nodes, The sensor node will not send the sampling value to the Sink unless the sampling is more （less） than the current Max （Min） value in the query package. Theoretical analyses and simulation results show that, the above new methods can reduce the energy costs of nodes in data transferring efficiently for sensor networks. Therefore, it can prolong the lifetime of the whole networks to a greater degree.
出处
《计算机应用》
CSCD
北大核心
2008年第2期350-354,共5页
journal of Computer Applications
基金
福建青年人才项目(2007F3003)
福建省自然科学基金项目(2007J0310)
福建工程学院科研发展基金项目(GY-Z20708)
关键词
传感器网络
分布式
查询处理
聚集
sensor networks
distributed
query processing
aggregation
