F. Peper, K. Leibnitz, T. Shimokawa, Marie-Ange Remiche
{"title":"Average consensus in asymmetric broadcasting wireless sensor networks through gossiping","authors":"F. Peper, K. Leibnitz, T. Shimokawa, Marie-Ange Remiche","doi":"10.1145/3004010.3004024","DOIUrl":null,"url":null,"abstract":"Average consensus algorithms have attracted increasing interest in the last decade because of their potential for use in high-density wireless sensor networks. This paper analyzes an algorithm that is based on a model of asymmetric broadcasting on a random geometric graph, in which nodes broadcast and listen only intermittently. We show that each node can easily estimate its update weight from the degree of silence in its neighborhood, and, after the weights have been assigned in this way, that the consensus algorithm converges to the true average. Both a synchronous and an asynchronous update model are analyzed.","PeriodicalId":406787,"journal":{"name":"Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3004010.3004024","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Average consensus algorithms have attracted increasing interest in the last decade because of their potential for use in high-density wireless sensor networks. This paper analyzes an algorithm that is based on a model of asymmetric broadcasting on a random geometric graph, in which nodes broadcast and listen only intermittently. We show that each node can easily estimate its update weight from the degree of silence in its neighborhood, and, after the weights have been assigned in this way, that the consensus algorithm converges to the true average. Both a synchronous and an asynchronous update model are analyzed.