无线传感器网络中一种基于分簇的节点调度算法

本文研究m覆盖与连通的无线传感器网络中的节点调度问题,提出了一种两跳簇的概念,并在此基础上提出了一种新的节点调度算法.该算法可在不知道节点位置信息的情况下,将无线传感器网络中的所有节点较为均匀地指派到k(km)个不同的分组{0,1,...,k1}之中,且可同时保证每个分组中的节点具有全局连通性与较高的网络覆盖率.理论分析与实验结果表明,该算法具有比传统随机调度方法更好的节点调度性能,可更加有效地延长无线传感器网络的生命周期.

有向三元系超大集的存在谱

一个v阶有向三元系,记为DTS(v,λ),是指一个对子(X,B),这里X为v元集,B为X上一些可迁三元组(简称区组)构成的集合,使得X上每个由不同元素组成的有序对都恰在B的λ个区组中出现．一个有向三元系的超大集,记为OLDTS(v,λ),是指一个集合(Y\{y},A_i)_i,其中Y为v+1元集,每个(Y\{y},A_i)是一个DTS(v,λ),并且所有A_i形成Y上全部可迁三元组的分拆．讨论OLDTS(v,λ)的存在性问题,并且给出结论:存在OLDTS(v,λ)当且仅当λ=1且v≡0,1(mod 3),或λ=3且v≠2．