摘要：针对传感器网络节点资源有限的特点,结合连通支配集的概念,提出了基于最小连通支配集的路由算法。算法通过高效地构造最小连通支配集形成一个虚拟骨干网,使得数据转发可以高效地进行,而且算法是层次式的,具有良好的可扩展性。模拟实验和理论分析也表明算法具有良好的性能。

摘要：随机早期检测算法(RED)在产生丢包时简单地丢弃到达的数据包,由于Web流占据了网络上75％左右的带宽,而Web流的特点是数据包比较少,这就使得早期丢包的效果难以体现。本文提出一种选择性丢包机制,引进一个类似公平队列的虚队列,检测发送速率过大的流,筛选出丢包的候选链接,拥塞时丢弃候选链接在队列中的第一个连接的数据包。模拟实验结果表明,与队头丢包相比,采用选择性丢包的RED算法可进一步降低网关的丢包率,提高吞吐率,缩短Http的响应时间,提高队列的稳定性。

摘要：聚类分析技术已经广泛应用于基于内容的图像信息挖掘领域,该技术提高了图像检索的速度和质量。K-均值算法和自适应算法是两个典型的聚类分析算法,但K-均值算法严重依赖于经验参数和阙值的设定;自适应算法得到的聚类个数太多,相应的就是类内的图像个数过少,效率不是很高。从选取初始聚类点是否具有确定性、迭代次数是否过多和聚类个数是否适当等方面考虑,提出了一种新的聚类算法,即动态的K-均值法。模拟实验的结果表明,该算法具有较好的准确性和效率,使检索的质量和速度都得到了很大的提高。