移动自组网中基于分簇的通用一致性协议

摘要

A versatile clustering-based consensus (VCBC) protocol to solve the consensus problem in mobile Ad Hoc networks was proposed. The VCBC protocol includes detect and cluster layer (DC layer) and reach consensus layer (RC layer). The DC layer clusters the network into two layers and uses failure detector (FD) to provide the network status to consensus layer, the clustering method can reduce the number of messages in order to save the cost. Meanwhile RC layer uses the information provided by DC layer through a versatile model to solve the consensus problem. The simulation result of the NS2 software shows that, the VCBC is better than other protocols with the parameters of number of rounds (NR), number of hops (NH) and execution time (ET).%提出解决移动自组网一致性问题的基于分簇的通用一致性协议(VCBC).VCBC协议分为检测与分簇层和一致性实施层.检测与分簇层在对移动自组网分簇的同时,与附加的不可靠故障检测器一起向一致性实施层提供网络的当前状态.同时,分簇可以合并消息,减少网络中的消息数量,节省网络资源;一致性实施层利用检测与分簇层提供的层次化网络,采用一种通用的模型来解决移动自组网中一致性问题.通过NS2软件进行仿真实验,实验结果表明;VCBC协议在平均轮数(NR)、平均跳数(NH)和执行时间(ED等3个方面均优于其他协议.