传感器网络中能量高效的聚集算法研究
文献类型：会议
作者：谢志军[1]
机构：中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872;福建工程学院计算机应用技术研究所,福州,350014;中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872
年：2007
会议名称：第二十四届中国数据库学术会议
会议论文集：第二十四届中国数据库学术会议论文集
页码范围：45-49
会议地点：海口
会议开始日期：2007-10-20
所属部门：信息学院
语言：中文
关键词：传感器网络;分布式数据;查询处理;聚集算法
摘要：聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PIA(power-efficient in-network aggregation).在PIA中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的.理论分析和实验表明,该算法较传统算法在节省能量上有更好的表现.
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.
