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

权利要求书

1.一种基于质量开销比跳数分簇的服务发现方法，具体如下：

第一步：采用基于簇架构的多跳服务发现方法对移动自组织网络进行非均匀分簇， 每个簇均包含多个网络节点；

第二步：求取移动自组织网络质量开销比quality_overhead_ratio，即

quality_overhead_ratio=qualitycomm+qualityservreclusteroh+commoh,]]>

其中，quality_comm、quality_serv分别代表通信质量和服务质量，recluster_oh、comm_oh分 别代表重新分簇开销和通信开销，质量开销比quality_overhead_ratio最大时的跳数即为 最佳跳数，移动自组织网络按照所述最佳跳数来进行均匀分簇；其特征在于：在第一步 中还包括采用随机行走模型对所述网络节点建立移动模型，具体如下：

随机行走的网络节点速度采用相对速度v，其中参照系是簇头节点，即网络节点的速 度是相对于簇头节点的速度；对相对速度v进行正交分解，分解为水平速度v_x和铅直速 度v_y，而且均服从[-v_max,v_max]上的均匀分布，并且不同节点的速度独立不相关，其中v_max表示节点移动的最大速度，负号表示方向相反；

在时间t内，网络节点移动的距离l也分解为水平距离l_x和垂直距离l_y；时间t采用 微积分分割成n个时间段Δt₁,Δt₂,…,Δt_n，n为自然数，每个时间段内的水平速度和铅直 速度是恒定的，且均服从均匀分布；水平距离l_x和垂直距离l_y如下所示：

l_x=v_x1Δt₁+v_x2Δt₂+…+v_xnΔt_n                            (1)

l_y=v_y1Δt₁+v_y2Δt₂+…+v_ynΔt_n                            (2)

所以，

l=lx2+ly2---(3)]]>

则任意两个网络节点h_i和h_k，相对于簇头节点的距离分别为l_i和l_k，两个节点间的距 离为l_ik：

lik=(lix-lkx)2+(liy-lky)2---(4)]]>

其中下标i,k分别表示两个网络节点的编号。