一种基于无线网络的改进自稳定领导者选举算法

摘要

对IISLE算法进行了分析,IISLE算法的时间复杂度为O(n),针对无线网络环境的高断接概率,改进了IISLE算法,提出了一种适用于无线网络的改进自稳定领导者选举算法(ISLEABWN).该算法结合移动主机断接概率模型,修改了IISLE算法的树扩展机制.仿真实验结果发现:改进的算法在无线网络环境下具有良好的性能.