移动自组织网络中领导者选举算法的分析与增强
分布式、并行与集群计算
2012-10-08 v1 密码学与安全
摘要
移动自组织网络（MANET）不同于传统分布式系统，是动态且自组织的网络。MANET 需要领导者来协调和组织任务。挑战在于选择合适的选举算法，以便根据 MANET 中的各种因素选出合适的领导者。本文分析了四种用于移动自组织网络的领导者选举算法。我们分析中考虑的因素包括时间复杂度、消息复杂度、所作假设、容错性以及时序模型。我们提出的增强措施包括：恢复节点查询当前领导者，以及在选举过程中使用候选节点以减少启动新选举会话的开销。此外，还提出了针对 MANET 的更优选举标准，如电池寿命和信号强度。我们的评估与讨论表明，所提出的增强措施是有效的。该分析可作为系统设计者为 MANET 选择合适选举算法的参考。
引用
@article{arxiv.1210.1686,
title = {Analysis and Enhancements of Leader Elections algorithms in Mobile Ad Hoc Networks},
author = {Mohammad H. Al Shayeji and AbdulRahman R. Al-Azmi and AbdulAziz R. Al-Azmi and M. D. Samrajesh},
journal= {arXiv preprint arXiv:1210.1686},
year = {2012}
}
备注
5 Pages, 4 Figures, 1 Table, 2011 Second International Conference on Advances in Information and Communication Technologies; ACEEE International Journal on Network Security, Vol. 02, No. 04, Oct 2011