减少开销的分布式共识估计算法

Ban-Sok Shin, H. Paul, D. Wübben, A. Dekorsy
{"title":"减少开销的分布式共识估计算法","authors":"Ban-Sok Shin, H. Paul, D. Wübben, A. Dekorsy","doi":"10.1109/GLOCOMW.2013.6825083","DOIUrl":null,"url":null,"abstract":"We consider a cooperation among nodes in a network which aim to reconstruct a common broadcast message. Distributed estimation algorithms are highly suited for such a scenario. Nevertheless, communication overhead due to an exchange of variables among nodes can be problematic concerning energy efficiency and costs. In this paper, we present a Reduced Overhead Distributed Consensus-based Estimation (RO-DiCE) algorithm exhibiting a significantly reduced communication overhead in comparison to its unreduced version, the DiCE algorithm. However, by reducing the overhead a possible degradation in estimation performance of the algorithm is introduced. We investigate the RO-DiCE algorithm in terms of communication overhead, convergence behavior and error rate performance for different network topologies. We will show that for a full mesh topology the RO-DiCE algorithm is identical to the DiCE algorithm.","PeriodicalId":174992,"journal":{"name":"2013 IEEE Globecom Workshops (GC Wkshps)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Reduced overhead distributed consensus-based estimation algorithm\",\"authors\":\"Ban-Sok Shin, H. Paul, D. Wübben, A. Dekorsy\",\"doi\":\"10.1109/GLOCOMW.2013.6825083\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider a cooperation among nodes in a network which aim to reconstruct a common broadcast message. Distributed estimation algorithms are highly suited for such a scenario. Nevertheless, communication overhead due to an exchange of variables among nodes can be problematic concerning energy efficiency and costs. In this paper, we present a Reduced Overhead Distributed Consensus-based Estimation (RO-DiCE) algorithm exhibiting a significantly reduced communication overhead in comparison to its unreduced version, the DiCE algorithm. However, by reducing the overhead a possible degradation in estimation performance of the algorithm is introduced. We investigate the RO-DiCE algorithm in terms of communication overhead, convergence behavior and error rate performance for different network topologies. We will show that for a full mesh topology the RO-DiCE algorithm is identical to the DiCE algorithm.\",\"PeriodicalId\":174992,\"journal\":{\"name\":\"2013 IEEE Globecom Workshops (GC Wkshps)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE Globecom Workshops (GC Wkshps)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLOCOMW.2013.6825083\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Globecom Workshops (GC Wkshps)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOCOMW.2013.6825083","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

摘要

我们考虑网络中节点之间的合作,目的是重建一个共同的广播消息。分布式估计算法非常适合这种情况。然而,由于节点之间的变量交换而产生的通信开销可能涉及能源效率和成本问题。在本文中,我们提出了一种减少开销的分布式基于共识的估计(RO-DiCE)算法,与未减少的版本DiCE算法相比,它的通信开销显着降低。然而,通过减少开销,可能会导致算法的估计性能下降。我们研究了RO-DiCE算法在不同网络拓扑下的通信开销、收敛行为和错误率性能。我们将展示,对于一个完整的网格拓扑,RO-DiCE算法与DiCE算法是相同的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Reduced overhead distributed consensus-based estimation algorithm
We consider a cooperation among nodes in a network which aim to reconstruct a common broadcast message. Distributed estimation algorithms are highly suited for such a scenario. Nevertheless, communication overhead due to an exchange of variables among nodes can be problematic concerning energy efficiency and costs. In this paper, we present a Reduced Overhead Distributed Consensus-based Estimation (RO-DiCE) algorithm exhibiting a significantly reduced communication overhead in comparison to its unreduced version, the DiCE algorithm. However, by reducing the overhead a possible degradation in estimation performance of the algorithm is introduced. We investigate the RO-DiCE algorithm in terms of communication overhead, convergence behavior and error rate performance for different network topologies. We will show that for a full mesh topology the RO-DiCE algorithm is identical to the DiCE algorithm.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信