{"title":"多消息扩散的扩展八卦协议及其渗透概率","authors":"Tetsuya Ishikawa, T. Hayakawa","doi":"10.1109/CDC.2011.6160898","DOIUrl":null,"url":null,"abstract":"Gossip protocol is a randomized broadcast protocol proposed in the field of communication engineering. Gossip protocol is applicable to, for example, a routing protocol on the ad hoc networks. In this paper, we propose an extended gossip protocol which can deal with the multiple messages broadcasting, and analyze the percolation probability of the extended gossip protocol through the percolation theory. In the analysis, we compare 2 cases, one is the case where the source node broadcasts messages in the same time slot, and the other where the source node divides the messages into some groups and broadcasts the messages one after another. Finally, we show some numerical simulation of extended gossip protocol and investigate the property of its percolation probability.","PeriodicalId":360068,"journal":{"name":"IEEE Conference on Decision and Control and European Control Conference","volume":"218 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Extended gossip protocol for diffusion of multiple messages and its percolation probability\",\"authors\":\"Tetsuya Ishikawa, T. Hayakawa\",\"doi\":\"10.1109/CDC.2011.6160898\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Gossip protocol is a randomized broadcast protocol proposed in the field of communication engineering. Gossip protocol is applicable to, for example, a routing protocol on the ad hoc networks. In this paper, we propose an extended gossip protocol which can deal with the multiple messages broadcasting, and analyze the percolation probability of the extended gossip protocol through the percolation theory. In the analysis, we compare 2 cases, one is the case where the source node broadcasts messages in the same time slot, and the other where the source node divides the messages into some groups and broadcasts the messages one after another. Finally, we show some numerical simulation of extended gossip protocol and investigate the property of its percolation probability.\",\"PeriodicalId\":360068,\"journal\":{\"name\":\"IEEE Conference on Decision and Control and European Control Conference\",\"volume\":\"218 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Conference on Decision and Control and European Control Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CDC.2011.6160898\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Conference on Decision and Control and European Control Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CDC.2011.6160898","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Extended gossip protocol for diffusion of multiple messages and its percolation probability
Gossip protocol is a randomized broadcast protocol proposed in the field of communication engineering. Gossip protocol is applicable to, for example, a routing protocol on the ad hoc networks. In this paper, we propose an extended gossip protocol which can deal with the multiple messages broadcasting, and analyze the percolation probability of the extended gossip protocol through the percolation theory. In the analysis, we compare 2 cases, one is the case where the source node broadcasts messages in the same time slot, and the other where the source node divides the messages into some groups and broadcasts the messages one after another. Finally, we show some numerical simulation of extended gossip protocol and investigate the property of its percolation probability.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
