MCS spinlock的Linux内核模块实现

研究和分析了Linux系统对SMP支持的特点及其主要的内核路径互斥方法,阐述了MCS spinlock的原理及其优点,最后结合Linux内核的特点,给出MCS spinlock作为最新版本Linux内核的内核模块的实现,及该模块的使用方法.     

基于LEACH的无线传感器网络节能算法

为了最大限度地延长无线传感器网络的生命周期,结合已有的研究,提出了一种基于LEACH的节能算法。所有节点分为固定的聚类,聚类内节点自动轮换担任聚类首领;同时尽可能少地进行控制信号传输,以减少网络通信流量。仿真实验结果证明,该算法在延长网络生命周期方面要优于基于LEACH的固定聚类算法。     

不完全K-means聚类与分类优化结合的图像分割算法

为提升K均值聚类的效率及图像分割效果,提出了一种不完全K均值聚类与分类优化结合的图像分割(IKCO)算法。首先,采用简单的方法来进行数据精简及初始中心的确定;然后,根据给出的不完全聚类准则对图像进行聚类分割;最后,对分割结果进行分类优化以提升分割效果。实验结果表明,相对于传统的K均值聚类方法,IKCO算法在进行图像分割时具有很好的分割效率,且分割效果与人类视觉感知具有更高的一致性。