[本文摘要]

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