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

A versatile clustering-based consensus protocol in mobile Ad Hoc networks

作　　者：雷向东[1] 郭坤坤[1] 李梦甜[1] 雷振阳[2] 卿优优[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]湖南农业大学信息科学技术学院,湖南长沙410128

出　　处：《中南大学学报（自然科学版）》2012年第7期2629-2635,共7页Journal of Central South University:Science and Technology

基　　金：国家自然科学基金资助项目(61073037)

摘　　要：提出解决移动自组网一致性问题的基于分簇的通用一致性协议(VCBC)。VCBC协议分为检测与分簇层和一致性实施层。检测与分簇层在对移动自组网分簇的同时,与附加的不可靠故障检测器一起向一致性实施层提供网络的当前状态。同时,分簇可以合并消息,减少网络中的消息数量,节省网络资源;一致性实施层利用检测与分簇层提供的层次化网络,采用一种通用的模型来解决移动自组网中一致性问题。通过NS2软件进行仿真实验,实验结果表明:VCBC协议在平均轮数(NR)、平均跳数(NH)和执行时间(ET)等3个方面均优于其他协议。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）.

关 键 词：一致性协议 不可靠故障检测器 分簇 移动自组网 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]