基于质量开销比跳数分簇的服务发现及移动模型建立方法

摘要

本发明公布了一种基于质量开销比跳数分簇的服务发现及移动模型建立方法，本发明服务发现方法改进原先CASD方案中的k跳非均匀分簇方案，对分簇跳数提出了量化标准，即质量开销比。寻找最大的质量开销比时的跳数值，并按照这个最佳跳数进行均匀分簇，可以实现簇头节点的负载均衡和质量开销比最大。本发明移动模型建立方法采用随机行走模型对所述网络节点建立移动模型。本发明避免簇头节点空载或者满载运行的概率，较好地实现簇头节点的负载均衡，最重要地是，可以实现服务质量、通信质量和分簇开销、通信开销的比值最大，即质量开销比最大。