[发明专利]一种区域内终端部署效果快速检测方法

权利要求书

1.本发明提出的一种通用的终端部署效果检测方法，其特征体现在以下步骤：

1)将每个终端映射为圆心，其能力分布映射为圆半径，且随着距离的增大而逐渐减小；

2)根据区域中终端的位置，利用已有的三角划分方法将区域切分成若干个由终端节点构成的三角形；

3)对每个终端三角形，根据构成该三角形终端能力不同，进行能力势力划分；

4)对边缘终端对之间进行补充剖分。

2.根据权利要求1所述的一种通用的终端部署效果检测方法，其特征在于：第1)步中所述的能力映射效果可采用公式F1计算：

c(si)=λidik---(F1)]]>

公式F1用于计算终端s_i(x_i，y_i)在直线距离为d_i处的能力量化值c(s_i)，x_i，y_i为终端坐标；k是终端能力对距离的敏感系数，通常取值为2；λ_i为终端s_i的能力参数，反映节点的能力大小，取值根据终端能力的差异而不同。

3.根据权利要求1所述的一种通用的终端部署效果检测方法，其特征在于：第2)步中，区域内终端三角形划分是以终端的位置信息为基础，具体体现为：以区域内的终端为基站，进行三角划分。

4.根据权利要求1所述的一种通用的终端部署效果检测方法，其特征在于：第3)步中应进一步包括如下步骤：

(31)计算每条边上平衡点位置和每个三角形内部质心点位置，并将该四个点设定为初始点。终端s_i、s_j之间平衡点Q_ij(x，y)对应的x，y的坐标取值由公式F2-1和F2-2计算：

x=(xj-xi)·(λjλi-1)λjλi-1+xi---(F2-1)]]>

y=(yj-yi)·(λjλi-1)λjλi-1+yi---(F2-2)]]>

终端s_i、s_j和s_k之间的质心点坐标位置Q`(x`，y`)由公式F3计算：

minΛ＝|λ_id_j²-λ_jd_i²|+|λ_jd_k²-λ_kd_j²|+|λ_id_k²-λ_kd_i²|    (F3)

s.t.(x`，y`)∈Δs_is_js_k

公式F2-1、F2-2和F3所涉及的s_i(x_i，y_i)、s_j(x_j，y_j)、s_k(x_k，y_k)是三角剖分后，构成某个三角形的三个终端及其坐标位置；公式F3中d_i，d_j，d_k分别表示点Q`与终端s_i、s_j、s_k之间的直线距离，λ_i，λ_j，λ_k分别是终端s_i、s_j、s_k的能力参数。公式F2-1和F2-2可以类推至其他两个终端之间平衡点的位置计算中，公式F3可类推至其他三个终端之间质心位置的计算中。

(32)以参与计算初始点的终端基站数目的多寡，确定初始点的薄弱程度，选择剖分点。选择规则如下：将第(31)步计算所得所有初始点定义为剖分点；若同一三角形内，多个初始点共存于一条三角边，保留质心点作为剖分点，删除边上其他初始点；若所述多个初始点均为平衡点，随机保留一个初始点作为剖分点，删除边上其他初始点。

(33)每个三角形内由质心点定义的剖分点Q`(x`，y`)分别与三角形内其他剖分点相连接，构成三角形内部的终端势力剖分线。