• 主题
高级搜索  >
历史搜索 清空历史
首页> 美国政府科技报告 >Consensus in Sparse, Mobile Ad-Hoc Networks
【24h】

Consensus in Sparse, Mobile Ad-Hoc Networks

机译：稀疏移动ad-Hoc网络中的共识

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Consensus is central to several applications including collaborative ones which a wireless ad-hoc network can facilitate for mobile users in terrains with no infrastructure support for communication. We solve the consensus problem in a sparse network in which a node can at times have no other node in its wireless range and useful end-to-end connectivity between nodes can just be a temporary feature that emerges at arbitrary intervals of time for any given node pair. Efficient one-to-many dissemination, essential for consensus, now becomes a challenge: enough number of destinations cannot deliver a multicast unless nodes retain the multicast message for exercising opportunistic forwarding. Seeking to keep storage and bandwidth costs low, we propose two protocols. An eventually relinquishing (RC) protocol that does not store messages for long is used for attempting at consensus, and an eventually quiescent (QC) one that stops forwarding messages after a while is used for concluding consensus. Use of RC protocol poses additional challenges for consensus, when the fraction, (f/n), of nodes that can crash is: (1/4)

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号