阿尔沙德·朱姆卡;马修·布拉德伯里;赛因·萨金贝科夫 无线传感器网络的高效容错无冲突数据聚合调度。 （英语） Zbl 1327.68052号 J.平行分布计算。 74，第1期，1789-1801（2014）. 摘要：本文研究了无线传感器网络（WSN）中基于TDMA的容错数据聚合调度（DAS）协议的设计。DAS是无线传感器网络中的一种基本通信模式，其中传感器节点聚合数据并将数据中继到汇聚节点。然而，任何此类DAS协议都需要认识到可能会发生崩溃故障。我们做出了以下贡献：（i）我们确定了解决DAS问题的必要条件，（ii）我们引入了DAS问题强版本和弱版本，（iii）我们展示了由于崩溃失败而导致的几个不可能结果，（iv）我们开发了一个模型局部算法来解决弱DAS的稳定性问题，以及（v）我们展示，通过仿真和在小型试验台上的实际部署，参数的具体实例化如何使算法实现非常有效的稳定。 引用于1文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 68米15 网络和计算机系统的可靠性、测试和容错 关键词：无线传感器网络;数据聚合调度;容错性;崩溃;碰撞自由度;不可能;正确性 软件：标签 PDF格式BibTeX公司 XML格式引用 \textit｛A.Jhumka｝等人，J.平行分布计算。74，第1期，1789--1801（2014；Zbl 1327.68052） 全文： 内政部 链接 参考文献： [1] Alpern，B。；Schneider，F.B.，《定义活力》，《信息处理快报》，21（1985）·兹比尔0575.68030 [2] Arora，Anish，《沙漠中的一线：用于目标检测、分类和跟踪的无线传感器网络》，《计算机网络》，46，5，605-634（2004） [4] Arumugam，M。；Kulkarni，S.S.，传感器网络的自稳定确定性tdma，AIAA航空航天计算、信息与通信杂志（JACIC）（2006） [5] 伯恩斯，J.E。；Gouda，M.G。；Miller，R.E.，《稳定与伪稳定》，分布式计算，735-42（1993）·Zbl 0818.68027号 [6] Chandra，T。；哈齐拉科斯，V。；Toueg，S.，解决共识的最弱故障检测器，ACM杂志，43，4，685-722（1996）·Zbl 0885.68022号 [9] Dijkstra，E.W.，《分布式控制下的自稳定系统》，ACM通信，17，11，643-644（1974）·Zbl 0305.68048号 [10] Dolev，S.，《自稳定》（2000），麻省理工学院出版社·Zbl 1026.93001号 [12] 埃尔哈德夫，M。；Boukerche，A。；Elkadiki，H.，无线和移动自组网的分布式故障识别协议，并行和分布式计算杂志，68，3，321-335（2008）·Zbl 1243.68086号 [13] 甘达玛，S。；Zhangb，Y。；Huang，Q.，无线传感器网络融合的分布式时间最优调度，计算机网络，52，3，610-629（2008），（Elsevier）·Zbl 1140.68342号 [18] 库尔卡尼，S。；Arumugam，M.，《SS-TDMA:传感器网络的自稳定MAC》（《传感器网络操作》（2006）） [21] Lynch，N.，分布式算法（1996），Morgan Kaufmann:Morgan Koufmann San Mateo，CA·Zbl 0877.68061号 [23] 马尔霍特拉、巴尔吉特；伊奥尼斯·尼古拉伊迪斯；Nascimento，Mario A.，无线传感器网络中的聚合聚合调度，无线网络，17，319-335（2011） [25] Sundararaman，B。；购买，美国。；Kshemkalyani，A.，《无线传感器网络中的时钟同步：调查》，Ad-Hoc networks，3281-323（2005） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。