Abstract: Weighted clustering algorithm and its improvement has been unable to solve the problem of nodes mobility perfectly.A New Clustered Dynamic Source Routing（NCDSR） based on a New Enhanced Weighted Clustering Algorithm（NEWCA） is proposed.The new algorithm limits the absolute speed of nodes when calculating the weight of nodes and build cluster header.This protocol is simulated by using GloMoSim simulator and defines data structure of this protocol.Compared with original dynamic source routing，NCDSR have the advantages of higher delivery and throughput，lower delay，better expansibility.It is better suitable for the large-scale self-organizing Ad Hoc wireless network when the speed of nodes is more than a threshold value.

摘要： 原有的权值簇生成算法及其改进都未能很好解决节点移动性问题。针对这一点在一种新的改进权值簇生成算法基础上，提出了新的基于簇的动态源路由协议NCDSR（New Clustered Dynamic Source Routing）。该权值簇生成算法克服了原有算法的在处理节点的移动速度上的缺陷，在计算权重、生成簇头时，对节点的绝对移动速度进行了判断和限定。NCDSR在GloMoSim模拟器下定义了数据结构，进行了模拟仿真，实验证明当节点的绝对移动速度超过限定值时，NCDSR协议端到端延迟、吞吐率和投递率等性能在网络中载的情况下是可以接收的，较原有的动态源路由协议有效。