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

摘要

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

主权项

一种基于质量开销比跳数分簇的服务发现方法，其特征在于包括如下步骤：第一步：采用CASD方法对MANET网络进行非均匀分簇，每个簇均包含多个网络节点；第二步：求取MANET网络质量开销比quality_overhead_ratio，即 quality _ overhead _ ratio = quality comm + quality serv recluster oh + comm oh , 其中，qualitycomm、qualityserv分别代表通信质量和服务质量，reclusteroh、commoh分别代表重新分簇开销和通信开销，质量开销比quality_overhead_ratio最大时的跳数即为最佳跳数，MANET网络按照所述最佳跳数来进行均匀分簇。