-
题名无线传感器网络中位数查询抽样算法研究
被引量：1
- 1
-
-
作者
刘彩苹
李仁发
付彬
毛建频
-
机构
湖南大学计算机与通信学院
江西抚州职业技术学院信息工程系
-
出处
《计算机应用》
CSCD
北大核心
2010年第5期1153-1155,1190,共4页
-
基金
国家自然科学基金资助项目(60673061)
高等学校博士点基金资助项目(20070532048)
湖南省自然科学基金资助项目(07JJ6135)
-
文摘
提出一种基于无线传感器网络的中位数查询抽样算法SAMQ。在SAMQ中,网络中各节点将分布式产生各自的样本集,然后将样本集聚集传递后汇集到根节点形成全网的样本集,最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的样本集,迅速获得中位数查询的近似结果,从而无需将各传感器节点的所有数据都传输至根节点,同时采用了共享无线通道的方式进行通信,减少了网络数据丢包。理论分析和实验结果显示该算法功耗低、误差较小,能有效地延长网络的生命周期。
-
关键词
无线传感器网络
中位数查询
抽样算法
聚集算法
-
Keywords
Wireless Sensor Network （WSN）
median query
sampling algorithm
aggregate algorithm
-
分类号
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名无线传感器网络中中位数查询算法研究
被引量：1
- 2
-
-
作者
吴中博
张辉
陈红
-
机构
中国人民大学信息学院
中国人民大学数据工程与知识工程教育部重点实验室
襄樊学院数学与计算机科学学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第B02期133-137,共5页
-
基金
国家自然科学基金(No.60603046,No.60673138)
国家863高技研究发计划(No.2008AA01Z120)
教育部新世纪优秀人才支持计划
-
文摘
低廉的价格和恶劣的环境会导致传感器节点采样数据中存在误差和异常数据，所以有时候需要通过中位数查询来反映整个监测区域的平均水平.本文首先提出了基于等高直方图的中位数查询算法HMA，然后我们对其进行了扩展，提出了结合直方图与过滤器的HFMA算法，每个采样周期中只需要收集落在过滤器当中的数据并聚集数据的影响因子，基站根据收集的数据和影响因子聚集值计算出中位数.实验表明HFMA算法优于NAIVE算法和HMA算法，可以有效的节省能量开销，提高网络生命周期.
-
关键词
传感器网络
中位数查询
过滤器
影响因子
-
Keywords
sensor network
median query
filter
influence coefficient
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络中中位数查询近似算法研究
- 3
-
-
作者
刘彩苹
毛建旭
李仁发
付彬
-
机构
湖南大学信息科学与工程学院
湖南大学电气与信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第6期157-164,共8页
-
基金
国家自然科学基金资助项目(61072121)
国家自然科学基金资助项目(60903019)
湖南大学中央高校基本科研业务费专项基金资助项目~~
-
文摘
提出一种基于WSN的中位数查询近似算法——AAMQ。在AAMQ中,节点分别统计出每个感知值出现的不重复次数,从而抽取节点的K%个最常用感知值作为子样本,然后将子样本传递给父节点,最终在根节点形成全网的样本。最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的全网样本迅速获得中位数的近似结果,从而避免了将各节点的数据都传输至根节点。实验结果显示,该算法能较大减少网络通信量、具有较小的误差,能有效地延长网络的生存期。
-
关键词
无线传感器网络
中位数查询
近似算法
聚集查询
-
Keywords
wireless sensor networks
median query
approximate algorithm
aggregate algorithm
-
分类号
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
-
