WACA:一种针对移动混合网络优化的层次加权聚类算法
分布式、并行与集群计算
2007-06-11 v1 网络与互联网体系结构
摘要
聚类技术在原本扁平的网络上创建层次化的网络结构,称为簇。在节点移动性以及设备参数不断变化的动态环境中,必须根据合适的更新策略重新调用簇头选举过程。簇重组会导致额外的消息交换和计算复杂度,因此其执行必须得到优化。我们的研究关注通过考虑稳定性准则来最小化簇头重选的问题。这些准则基于拓扑特征以及设备参数。本文提出了一种加权聚类算法,该算法经过优化以避免移动自组织网络中稳定簇的不必要簇头重选。所提出的局部化算法处理了移动性问题,但不需要地理位置、速度或距离信息。
引用
@article{arxiv.0706.1080,
title = {WACA: A Hierarchical Weighted Clustering Algorithm optimized for Mobile Hybrid Networks},
author = {Matthias R. Brust and Adrian Andronache and Steffen Rothkugel},
journal= {arXiv preprint arXiv:0706.1080},
year = {2007}
}
评论
The Third International Conference on Wireless and Mobile Communications 2007