跳到主要内容
10.1145/3267129.3267134acm会议文章/章节视图摘要出版物页面mswim公司会议记录会议集合
研究论文

无线系统同步全通通信协议分析

作者信息和声明
出版:2018年10月25日出版历史

摘要

许多运行在低功耗、有损无线网络和无线传感器网络(WSN)上的应用程序在很大程度上依赖大量全对全通信原语来提供数据聚合、投票和共识等服务。从混沌系统开始,基于同步传输的广播八卦协议现在被认为是一种在无线传感器网络中实现高效全对全通信的技术。然而,尽管它们很有效,但对这类同步广播八卦协议(SBGP)的分析相对较少。在本文中,我们通过提供分析SBGP的基本理论框架来解决这一空白。基于我们的推导理论结果和先前的实验测量,我们表明,提高性能的关键是在限制并发发射机数量的同时,尽可能增加网络连接。为了证明这一概念,我们提出了一种SBGP的多无线电方法来实现这一目的。通过仿真比较了SBGP的四种多无线方案和单无线SBGP,结果表明,利用多无线可以将收敛延迟降低42%。

工具书类

  1. Beshr Al-Nahas、Simon Duquennoy和Olaf Landsiedel。2017.在低功率无线网络中利用捕获效应的网络范围共识。《嵌入式网络传感器系统国际会议论文集》(ACM SenSys 2017)。14谷歌学者谷歌学者数字图书馆数字图书馆
  2. Beshr Al-Nahas和Olaf Landsiedel。2016.竞争:在干扰下实现低延迟、低功率无线网络。。在EWSN中。287--288.谷歌学者谷歌学者数字图书馆数字图书馆
  3. Tuncer C Aysal、Mehmet E Yildiz、Anand D Sarwate和Anna Scaglione。2009年,广播八卦算法达成共识。信号处理,IEEE汇刊,第57卷,第7卷(2009年),2748--2761。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Seema Bandyopadhyay和Edward J Coyle。2003.一种用于无线传感器网络的节能分层聚类算法。在INFOCOM 2003中。IEEE计算机和通信第二十二届年度联合会议。IEEE协会,第3卷。IEEE,1713-1723。谷歌学者谷歌学者交叉引用交叉引用
  5. 苏曼·班纳吉和萨米尔·库勒。2001.多跳无线网络中分层控制的群集方案。在INFOCOM 2001中。IEEE计算机和通信协会第二十届年度联席会议。诉讼程序。IEEE,第2卷。IEEE,1028--1037。谷歌学者谷歌学者交叉引用交叉引用
  6. 弗洛伦斯·贝内泽特(Florence Benezit)、帕特里克·德南特斯(Patrick Denantes)、亚历山德罗斯·G·迪马基斯(Alexandros G Dimakis)、帕特里克·蒂兰(Patrick Thiran)和马丁·维特利。2008年,就流言达成共识:趋同时间和成本。信息理论与应用(2008)。谷歌学者谷歌学者
  7. 斯蒂芬·博伊德(Stephen Boyd)、阿皮塔·戈什(Arpita Ghosh)、巴拉吉·普拉巴卡(Balaji Prabhakar)和德瓦夫拉特·沙阿(Devavrat Shah)。2006.随机八卦算法。IEEE信息理论学报,第52卷,第6卷(2006年),第2508-2530页。谷歌学者谷歌学者
  8. Haowen Chan和Adrian Perrig。2004年。ACE:一种用于高度一致集群形成的紧急算法。在欧洲无线传感器网络研讨会上。施普林格,154-171。谷歌学者谷歌学者交叉引用交叉引用
  9. Bogdan S Chlebus和Dariusz R Kowalski。2002.八卦以达成共识。在第十四届ACM并行算法和架构研讨会的会议记录中。美国医学会,220-229。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 迪米特里奥斯·克鲁诺普洛斯(Dimitrios Chronopoulos)。2016.极端混乱:无线传感器网络灵活高效的全方位数据聚合。硕士论文。代尔夫特理工大学。谷歌学者谷歌学者
  11. Murat Demirbas、Anish Arora和Vineet Mittal。2004年。FLOC:用于无线传感器网络的快速本地群集服务。无线自组网和传感器网络可靠性问题研讨会(DIWANS/DSN 2004)。1至6。谷歌学者谷歌学者
  12. Fabio Fagnani和Sandro Zampieri,2008a。非对称随机八卦算法的共识。IFAC会议记录卷,第41卷,第2卷(2008年),9051-9056。谷歌学者谷歌学者交叉引用交叉引用
  13. Fabio Fagnani和Sandro Zampieri,2008b。大规模网络上的随机一致性算法。IEEE通讯领域选择期刊,第26卷,第4期(2008年)。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 米罗斯拉夫·菲德勒。1973.图的代数连通性。捷克斯洛伐克数学杂志,第23卷,第2期(1973年),298-305。谷歌学者谷歌学者
  15. Wendi B Heinzelman、Anantha P Chandrakasan和Hari Balakrishnan。2002.无线微传感器网络的特定于应用程序的协议体系结构。IEEE无线通信汇刊,第1卷,第4卷(2002年),660-670。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Olaf Landsiedel、Federico Ferrari和Marco Zimmerling。2013.混乱:多功能、高效的全方位数据共享和大规模网络内处理。第11届ACM嵌入式网络传感器系统会议记录。ACM,1。谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Laradji和A.Umar。2006.序保留完全变换半群的组合结果。半群论坛,第72卷,第1期(2006年2月1日),51-62。谷歌学者谷歌学者
  18. 陆家康和卡敏白宫。2009.闪洪:利用无线传感器网络中的捕获效应实现快速洪泛。IEEE标准。谷歌学者谷歌学者
  19. 肖恩·卢克(Sean Luke)、罗伯特·西蒙(Robert Simon)、安德鲁·克鲁克斯(Andrew Crooks)、王浩良(Haoliang Wang)、魏尔默(Ermo Wei)、大卫·弗里兰(David Freelan)、卡明·斯帕格诺(Carmine Spagnuolo)、维托里奥·斯卡拉诺(Vittorio Scaran。2018年,梅森仿真工具包:过去、现在和未来。在多智能体系统和基于智能体的仿真国际研讨会上。施普林格,51-62。谷歌学者谷歌学者
  20. 托马斯·帕祖基维奇、米查尔·格雷戈奇克和康拉德·伊瓦尼基。2014.NarrowCast:基于流言的Sensornet协议的新链接层原语。在无线传感器网络中,Bhaskar Krishnamachari、Amy L.Murphy和Niki Trigoni(编辑)。施普林格国际出版社,查姆,1-16。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 詹姆斯·波普和罗伯特·西蒙。2015年,针对资源受限无线网络的高效一对多广播。本地计算机网络(LCN),2015年IEEE第40届会议,IEEE,518-525。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 科恩·罗斯特。2015.在蓝牙LE上启用混沌网络原语。硕士论文。代尔夫特理工大学。谷歌学者谷歌学者
  23. N.J.A.斯隆。2007年,整数序列在线百科全书。http://oeis.org/A000248序列A000248:节点数为n且高度最多为1的森林数。谷歌学者谷歌学者
  24. N.J.A.斯隆。2015.整数序列在线百科全书。http://oeis.org/A259760序列A259760:按行读取的三角形:T(n,k)是宽度正好为k的(n链的)部分幂等映射的数量。谷歌学者谷歌学者
  25. N.J.A.斯隆。2017.整数序列在线百科全书。http://oeis.org/A286910序列A286910:n-反棱镜图中独立顶点集的数目。谷歌学者谷歌学者
  26. F.Wang、M.T.Thai、Y.Li、X.Cheng和D.Z.Du。2008年,有线网络中一对一和一对所有通信的容错拓扑控制。IEEE移动计算汇刊,第7卷,第3卷(2008年3月),322--331。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 王浩良和罗伯特·西蒙。2016.利用能量收集对无线传感器网络进行建模:随机演算方法。2016年第14届IEEE国际研讨会,移动、特设和无线网络(WiOpt)建模与优化,1-8。谷歌学者谷歌学者

索引术语

  1. 无线系统同步全通通信协议分析

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            Q2SWinet’18:第14届ACM无线和移动网络QoS和安全国际研讨会论文集
            2018年10月
            153页
            国际标准图书编号:9781450359634
            内政部:10.1145/3267129

            版权所有©2018 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2018年10月25日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 研究论文

            接受率

            总体验收率46属于131提交文件,35%

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器