加速用于移动自组织网络边界检测的 Kamada-Kawai 算法
网络与互联网体系结构
2015-08-24 v1
摘要
力导向算法（如 Kamada-Kawai 算法）在解决移动自组织网络中的边界检测问题上展现出了良好的效果。然而，经典的 Kamada-Kawai 算法在节点数量庞大的网络中扩展性不佳，且在非凸网络中表现较差。针对这些问题，本文提出了一种改进的 Kamada-Kawai 算法。该扩展包含新颖的启发式方法与算法，能够实现更快的能量水平下降。实验结果表明，改进后的算法能显著缩短处理时间，并以可接受的精度检测边界节点。
引用
@article{arxiv.1508.05312,
title = {Accelerating the Kamada-Kawai algorithm for boundary detection in a mobile ad hoc network},
author = {Se-Hang Cheong and Yain-Whar Si},
journal= {arXiv preprint arXiv:1508.05312},
year = {2015}
}
备注
29 pages, 15 figures, 6 algorithms