一种用于延长无线传感器网络寿命的秩排序聚类算法
分布式、并行与集群计算
2019-10-07 v3
摘要
节能资源管理对延长无线传感器网络（WSN）寿命至关重要。以分配网络流量负载为目标的传感器节点聚类，是一种在 WSN 中实现能耗均衡的成熟方法。该主题文献主体可分为层次化与基于距离的聚类技术，前者利用多跳、多级转发，后者利用基于距离的标准对传感器节点分类。本研究中，我们提出近似秩排序无线传感器网络（ARO-WSN）聚类算法，作为一种层次化与基于距离相结合的聚类方法。ARO-WSN 算法在图像处理领域已广泛应用，对大数据集以 O(n) 阶运行，因此可应用于 WSN。结果表明，ARO-WSN 在能耗与网络寿命方面优于经典 LEACH、LEACH-C 与 K-means 聚类算法。
引用
@article{arxiv.1810.04831,
title = {A new rank-order clustering algorithm for prolonging the lifetime of wireless sensor networks},
author = {Seyedakbar Mostafavi and Vesal Hakami},
journal= {arXiv preprint arXiv:1810.04831},
year = {2019}
}