中南民族大学学报（自然科学版）
中南民族大學學報（自然科學版）
중남민족대학학보（자연과학판）
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2015年
1期
108-110
,共3页
自稳定领导者选举算法%无线网络%概率模型
自穩定領導者選舉算法%無線網絡%概率模型
자은정령도자선거산법%무선망락%개솔모형
self-stabilizing leader election algorithm%wireless network%probability model
对IISLE算法进行了分析，IISLE算法的时间复杂度为O（ n），针对无线网络环境的高断接概率，改进了IISLE算法，提出了一种适用于无线网络的改进自稳定领导者选举算法（ISLEABWN）。该算法结合移动主机断接概率模型，修改了IISLE算法的树扩展机制。仿真实验结果发现：改进的算法在无线网络环境下具有良好的性能。
對IISLE算法進行瞭分析，IISLE算法的時間複雜度為O（ n），針對無線網絡環境的高斷接概率，改進瞭IISLE算法，提齣瞭一種適用于無線網絡的改進自穩定領導者選舉算法（ISLEABWN）。該算法結閤移動主機斷接概率模型，脩改瞭IISLE算法的樹擴展機製。倣真實驗結果髮現：改進的算法在無線網絡環境下具有良好的性能。
대IISLE산법진행료분석，IISLE산법적시간복잡도위O（ n），침대무선망락배경적고단접개솔，개진료IISLE산법，제출료일충괄용우무선망락적개진자은정령도자선거산법（ISLEABWN）。해산법결합이동주궤단접개솔모형，수개료IISLE산법적수확전궤제。방진실험결과발현：개진적산법재무선망락배경하구유량호적성능。
This paper analyses IISLE algorithm, and finds out that IISLE algorithm time complexity is O(n).According to the high disconnection probability of wireless network environment, this paper improves IISLE algorithms, and gives an improved self-stabilizing leader election algorithm based on wireless network ( ISLEABWN) .Combined with the mobile host disconnection probability model, ISLEABWN algorithm modifies the tree expanding mechanism.The emulation experiment results show that the improved algorithm has good performance in wireless network environment.
