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

• 作者: 付彬 刘彩苹 李仁发 毛建旭
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 中位数查询 近似算法 聚集查询
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 技术报告
• 页码范围: 157-164
• 分类号: TP212.9
• 字数: 7581字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学信息科学与工程学院	468	4582	30.0	44.0
2	毛建旭	湖南大学电气与信息工程学院	46	665	15.0	24.0
3	刘彩苹	湖南大学信息科学与工程学院	13	111	6.0	10.0
4	付彬	湖南大学信息科学与工程学院	13	117	4.0	10.0