无线传感器网络中的近似轮廓查询算法

摘要：

近年来,无线传感器网络被广泛地应用到国民经济的各个领域.在传感应用中,轮廓查询作为多目标决策和数据挖掘的重要手段发挥着重要的作用.然而,由于轮廓查询需要消耗大量能量,因此在传感器网络中计算真实轮廓是非常不经济的.事实上,在大多数的应用中,近似轮廓已经可以反映数据的大致状态.通过对近似轮廓的语义研究,本文提出基于选择的基本近似轮廓算法(BAS)和基于映射的误差保证的近似轮廓算法(GAS)来高效地计算传感器网络中的近似轮廓.实验结果表明,这两种算法能有效地减少传感器网络中的通信代价,进而延长传感器网络的使用寿命.

关键词：无线传感器网络、轮廓查询、近似轮廓、误差保证

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773221、60773219和60803026;国家"八六基金项目2007AA01Z192资助. 三"高技术研究发展计划基金项目2007AA01Z192

在线出版日期：2009-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1490-1494