位置:成果数据库 > 期刊 > 期刊详情页
移动自组网中高效层次化一致性协议
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,长沙410083, [2]湖南农业大学信息科学技术学院,长沙410128
  • 相关基金:国家自然科学基金项目(61073037)资助.
中文摘要:

提出移动自组网中高效的层次化一致性协议,其移动自组网系统模型中最多有f(f〈n/2,n是主机的总数)台主机会发生崩溃,且配备Chandra-Toueg的不可靠的类◇P故障检测器.该协议基于一个两层的层次结构——主机与代理,至少有f+1台主机作为代理,每台主机都与一台代理主机相连,通过代理主机合并来自所有主机的投票消息并广播给其本地主机的途径来减少发送消息的成本.此外,层次化的方法使得该一致性协议具有良好的扩展性.性能分析表明,与现有的协议相比,该协议能够显著地节省时间代价和消息代价.

英文摘要:

An efficient hierarchical consensus protocol for mobile Ad Hoc networks is proposed. We consider the system model for MANETs with host crashes, at most f hosts can crash where f 〈 n/2 ( n is the total number of the hosts ), and equipped with Chandra- Toueg's unreliable failure detectors of class ◇P. The proposed protocol is based on a two-layer hierarchy with hosts associated with proxies. At least f+ 1 hosts act as proxies and each host is associated with one proxy host. The messages from and/or to the local hosts of the same proxy are merged so as to reduce the message cost. Moreover, the hierarchical approach can improve the scalability of the consensus protocol. Performance analysis shows that the proposed protocol can significantly save time and message cost com- pared to the existing protocols.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212