严、毛;林锦耀;韩、宋;爱德华·陈;陈庆春;范平之;陈德吉;尼克松,马克 基于Hypergraph的数据链路层调度,用于具有端到端延迟约束的无线传感和控制网络中的可靠数据包交付。 (英语) Zbl 1354.68030号 信息科学。 278, 34-55 (2014). 摘要:网络无线传感和控制系统中的许多任务关键型和安全关键型应用在以下方面有严格的可靠性要求和时间限制端到端(E2E公司)数据包传送。数据包延迟到达可能会严重降低整个系统的性能,并在系统操作中造成严重问题。在本文中,我们研究了数据链路层调度问题,以最大限度地提高基于TDMA的E2E分组传输的可靠性无线传感和控制网络(WSCN(WSCN))受到规定的延迟限制。我们建议将物理网络节点组织为逻辑超节点并形成超图,以提高调度灵活性。基于超图,我们引入了两种数据链路层调度方案,以在不违反数据包延迟约束的情况下,最大化数据包交付中的E2E可靠性。第一个方案,命名为专用调度,决定沿到达目的地的路径为每个超节点分配多少时隙(TS)来传输数据包,数据包仅在其调度的TS中传输。第二个方案,命名为共享调度,允许数据包共享其调度的TS,从而进一步提高E2E的可靠性。我们将这两种方案应用于单路径布线和任意路径路由WSCN中。对提出的方案进行了渐近分析,并进行了大量的仿真实验,以证明它们在不同网络设置下提高数据包传送的E2E可靠性的有效性。 引用于1文件 MSC公司: 68平方米 计算机系统中的性能评估、排队和调度 关键词:无线传感与控制网络;数据链路层调度;可靠的数据包传递;端到端延迟约束;单路径布线;任意路径路由 PDF格式BibTeX公司 XML格式引用 \textit{M.Yan}等人,《信息科学》。278、34-55(2014年;Zbl 1354.68030) 全文: 内政部 参考文献: [7] Bianchi,G.,IEEE 802.11分布式协调功能的性能分析,IEEE J.Sel。公共区域。,18, 3, 535-547 (2000) [8] 埃尔根,S.C。;Varaiya,P.,传感器网络的节能和延迟感知介质访问协议,IEEE Trans。移动计算。,5, 7, 920-930 (2007) [11] 贝恩,D。;Zheng,S.Q.,全无线网络中的节能全对全广播,Inform。科学。,1801781-1792(2010年) [13] 拉马纳森,S。;Lloyd,E.L.,《多跳无线网络调度算法》,IEEE/ACM Trans。网络,1,2166-177(1993) [14] 佛罗伦萨,C。;Franceschetti,M。;McEliece,R.J.,《感官网络中数据采集时间的下限》,IEEE J.Sel。公共区域。,22, 6, 1110-1120 (2004) [16] 埃尔根,S.C。;Varaiya,P.,无线传感器网络的TDMA调度算法,无线网络。,16, 4, 985-997 (2010) [17] 冈戈,V.C。;O.B.阿坎。;Akyildiz,I.F.,无线传感器和参与者网络的实时可靠传输(RT)协议,IEEE/ACM Trans。网络,16,2,359-370(2008) [18] Shi,L。;Fapojuwo,A.,集群无线传感器网络中具有优化能效和最小延迟的TDMA调度,IEEE Trans。移动计算。,9, 7, 927-940 (2010) [19] Jonsson,M。;Kunert,K.,《面向实时保证的可靠无线工业通信》,IEEE Trans。工业。通知。,5, 4, 429-442 (2009) [27] Jain,S。;Das,S.R.,利用无线自组网链路层的路径多样性,自组网。,6, 5, 805-825 (2008) [28] 劳弗·R。;杜波伊斯·费里耶,H。;Kleinrock,L.,无线多跳网络中多速率任意路径路由的多项式时间算法,IEEE/ACM Trans。网络,20,3,742-755(2012) [29] 邹,Z。;索尔达蒂,P。;张,H。;Johansson,M.,有损网络中的节能死线约束最大可靠性转发,IEEE Trans。无线通信。,11, 10, 3474-3483 (2012) [30] Katoh,N.,资源分配问题中的组合优化算法,(Floudas,C.A.;Pardalos,P.M.,《优化百科全书》(2008),Springer-Verlag:Springer-Verlag New York),382-387 [32] 刘,Q。;周,S。;Giannakis,G.B.,无线链路上自适应调制和编码与截断ARQ的交叉层组合,IEEE Trans。无线通信。,22, 5, 1746-1755 (2004) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。