每个MH之间相互独立，对MH本地数据的更新由MSS中的代理MHA完成，与其他移动主机无关;Server对CDB(中心数据库)中任意一个DataItem的写操作服从系数为1/u的指数分布;MH对EMDB(嵌入式移动数据库)中任意一个DataItem的读操作服从系数为γ的泊松分布;MH处于频繁断接状态，假设MH处于断接状态的概率为p．根据以上假设，我们可以估算相关概率:P［X=0］=pt，其中X=0表示MH处于断接状态，X=1表示MH处于连接状态．P［X=0，State=Q］=pγe－pγt，其中State=Q表示查询，State=U表示更新操作．MH访问出错事件:MH要访问的DataItem在MH断接的这段时间被Server修改过至少一次．
1算法描述
本文基于IISLE算法思想，对IISLE算法进行了改进，给出了适用于无线网络的改进自稳定领导者选举算法．利用代理MHA代替MH与MSS之间的通信，解决MH频繁断接时的通信问题．同时，修改了IISLE算法的树扩展机制，将MH断接率概率模型应用到IISLE算法当中，将访问出错率低的MH选举出来．IISLE算法主要分为3个部分:读取邻节点信息ＲEAD_Neighborij、环路消除ＲEMOVE-CYCLEi和生成树合并．本文给出的改进的算法主要是针对ＲEAD_Neighborij过程和ＲEMOVE-CYCLEi过程的改进．ＲEAD_Neighborij是在新的无线网络体系结构下完成，使用本地代理来实现节点间的可靠通信．ＲEMOVE-CYCLEi过程使用新的树标识扩展过程来完成．改进的自稳定算法，对环路消除部分进行了改进，主要对(SID_SET，HEIGHT_SET)上定义的偏序关系≥进行了修改，当两个节点所属树的标识符相等时，我们选取访问出错率低的节点作为父节点，另外一个节点作为子节点．
2模拟仿真
选举时间是衡量选举算法性能的重要指标，随着节点数目的增加，选举时间也会增加．为了能合理地分析ISLEABWN算法的性能优劣，采用AG算法和IISLE算法作为ISLEABWN算法的对比算法．通过使用SimC++仿真软件包，基于表1给出的仿真实验参数进行仿真实验．仿真实验环境:Windows732位操作系统，IntelCorei5-2400CPU@3．10GHz，4GB内存．分析图2和图3可知，访问出错率随着MH断接概率增加而增大，选举时间随着MH数目的增加而增长．3种算法的选举时间都随着MH数目的增加呈缓慢上升趋势，相比之下，ISLEABWN算法的增幅率低于AG算法和IISLE算法．当系统中MH的数目大于20时，3种算法的选举时间增长都很明显，可见随着移动主机数量的增加，3种算法的性能都明显降低，出现这种现象的主要原因是移动主机数量增加，网络通信量增加，导致网络消息发送、接收延迟，造成选举过程不能按时完成，在图3中的表现为选举时间的延长．但是，我们还是可以看到ISLEABWN算法的性能要略优于IISLE算法．
3总结
本文给出了一种基于无线网络的改进自稳定领导者选举算法，该算法结合了IISLE算法的优点，针对无线网络环境改进了算法树标识扩展过程．通过模拟仿真实验，与AG算法、IISLE算法的性能进行了对比，实验结果显示:在无线网络环境下，ISLEABWN算法的选举时间要短于AG算法和IISLE算法．
作者：帖军 刘江 王晓华 单位：中南民族大学 计算机科学学院
