基于图着色的无线自组网极小连通支配集算法

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出。

基于主观信任连通支配集的MANET安全分簇算法

针对现有移动无线自组网（MANET）分簇算法普遍存在因不端节点干扰而导致网络性能急剧下降的问题，结合信任评价机制和连通支配集理论，提出了一种新的MANET安全分簇算法——最大主观信任连通支配集分簇算法（CAMCDS）。该算法首先采用直觉模糊相似度来评估节点的行为可信度，然后分布式实现可信连通支配集的构造，最终通过采用优先选举支配节点为簇首的策略实现安全分簇。分析和实验结果表明，该算法适于保障MANET层次路由的连通性和稳定性，且具有更低的通信开销和更高的安全性。

向量线性关系的进一步探讨

讨论了数域F向量空间中任意多个向量的线性关系,给出了向量集合线性相关、线性无关以及向量集合等价的一些重要结果,在此基础上讨论了一般向量空间的结构问题.