通信学报

• • 上一篇    下一篇

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

刘彩苹,毛建旭,李仁发,付 彬   

  • 出版日期:2011-06-25 发布日期:2011-06-15

  • Online:2011-06-25 Published:2011-06-15

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

No Suggested Reading articles found!