LSM结合邻居干扰抵抗模型的传感器网络节点故障检测

针对大多数无线传感器网络(wireless sensor network,WSN)故障检测算法容错性较差的问题,提出一种基于链路切换机制(LSM)和邻居干扰抵抗模型的WSN节点故障检测算法.仿真实验从数据包分组传输率、控制负载、内存负载和故障恢复延迟四个方面评价该算法,结果表明,当节点传输功率提高至4mW时,数据包传输率提高了5%以上,恢复延迟平均降低了4ms左右,适用性非常好.相比现有的WSN故障检测算法,该算法取得了更好的性能.     

有向图边接通度的下界

有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界.     

单位区间图的配对k-DPC容错性问题

【目的】为研究不相交路径覆盖问题，在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。【方法】利用单位区间图的结构特点以及路覆盖的结构性质，结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。【结果】单位区间图G任意删去p个点且经过q条边，仍是配对k-DPC，当且仅当G是(2k+r－1)-连通，其中（p+q）≤r。【结论】单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据，同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。