无线传感器网络中中位数查询近似算法研究

被引：1

作者：

刘彩苹 ^{[1
]}

毛建旭 ^{[2
]}

李仁发 ^{[1
]}

付彬 ^{[1
]}

机构：

[1] 不详

[2] 湖南大学信息科学与工程学院

[3] 不详

[4] 湖南大学电气与信息工程学院

[5] 不详

来源：

通信学报 | 2011年 / 06期

关键词：

无线传感器网络; 中位数查询; 近似算法; 聚集查询;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

提出一种基于WSN的中位数查询近似算法——AAMQ。在AAMQ中,节点分别统计出每个感知值出现的不重复次数,从而抽取节点的K%个最常用感知值作为子样本,然后将子样本传递给父节点,最终在根节点形成全网的样本。最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的全网样本迅速获得中位数的近似结果,从而避免了将各节点的数据都传输至根节点。实验结果显示,该算法能较大减少网络通信量、具有较小的误差,能有效地延长网络的生存期。

引用

页码：157 / 164

页数：8

共 3 条

[1] 无线传感器网络中位数查询抽样算法研究
刘彩苹
李仁发
付彬
毛建频
[J]. 计算机应用, 2010, 30 (05) : 1153 - 1155+1190
[2] Power-conservative computationof order-statistics over sensor networks. GREENWALD M B,KHANNA S. Proceedings of theTwenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Prin-ciples of Database Systems . 2004
[3] Ride Sharing:Fault Tolerant Aggregation in Sensor Networks Using Corrective Actions. Sameh Gobriel,Sherif Khattab. IEEESECON . 2006

← 1 →