.png){kind=icon}
返回
Consensus in Sparse, Mobile Ad Hoc Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2011.182.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 (lozenge RC) protocol that does not store messages for long is used for attempting at consensus, and an eventually quiescent (lozenge QC) one that stops forwarding messages after a while is used for concluding consensus. Use of the lozenge RC protocol poses additional challenges for consensus, when the fraction, f/n, of nodes that can crash is 1/4 <= f/n < 1/2. Consensus latency and packet overhead are measured through simulations and both decrease considerably even for a modest increase in network density.
Keyword:
Manet
network density
node connectivity
crash tolerance
consensus
quiescent multicasting
coverage assurance
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容