| 传感器网络中能量高效的聚集算法研究 |
| |
| 引用本文： | 谢志军,陈红.传感器网络中能量高效的聚集算法研究[J].计算机研究与发展,2007,44(Z3):45-49. |
| |
| 作者姓名： | 谢志军 陈红 |
| |
| 作者单位： | 1. 中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872;福建工程学院计算机应用技术研究所,福州,350014
2. 中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872 |
| |
| 基金项目： | 国家自然科学基金
,
教育部科学技术研究重点项目
,
教育部跨世纪优秀人才培养计划
,
福建省青年科技人才创新基金
,
国家科技攻关项目 |
| |
| 摘 要： | 聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PIA(power-efficient in-network aggregation).在PIA中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的.理论分析和实验表明,该算法较传统算法在节省能量上有更好的表现.
|
| 关 键 词： | 传感器网络 分域 分布式数据 查询处理 聚集 传感器 网络 能量高效 聚集 算法研究 Networks Sensor Aggregation Efficient Energy 表现 实验 分析 理论 节省能量 数据汇聚 路径 核心节点 分布性 复杂度 |
| 修稿时间： | 2007年7月5日 |
Researches on Energy Efficient Aggregation in Sensor Networks |
| |
| Xie Zhijun,Chen Hong.Researches on Energy Efficient Aggregation in Sensor Networks[J].Journal of Computer Research and Development,2007,44(Z3):45-49. |
| |
| Authors: | Xie Zhijun Chen Hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
