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

说明书

技术领域

本发明属于通信领域，涉及区域内部署，尤其是检测区域内终端部署效果的新方法。发明适用于检测区域内多个能力不同的终端部署效果，指导终端部署策略，可用于需要使用大量信息采集或监测终端(如RFID、监测探头等)的各类领域中，如仓储、物流、零售、安全监控等。

背景技术

随着无线通信技术、微处理器技术的发展，通过使用大量终端实现对给定区域监控的应用变得日益普遍。各个终端通过本身所具有的功能，实现对整个区域目标任务的完成，这里的功能可能是采集能力、通信能力或者指代完成某种工作的能力等，所对应的目标任务就可能是对区域信息收集、信息传输或完成某种任务等。通常，终端能力有限，不一定能全覆盖区域，因此区域内终端的部署效果直接影响目标任务的实现效果，需要一种检测终端部署效果的快速方法。

通常，通过将终端虚拟为节点，根据终端部署的位置和彼此间距情况，绘制出关于终端节点的拓扑分布图，根据拓扑图中节点分布的稀疏程度，粗略的辨识终端部署效果，一般是节点分布越稀疏，则该处对应的终端部署效果越差。这种方法简单直观，但存在以下几个问题：第一，通用性差，只适用于所有终端设备性能完全一致的场合，因为该方法生成的拓扑分布图不能反映终端间能力的差异，所以在终端能力不同的应用领域中，是无法利用拓扑图中节点的稀疏情况来辨识终端部署效果；第二，无法对部署效果进行细节描述，也就是说，通过该方法可以知道区域中哪些部分部署效果较好或者较差，但这些部署较好(或较差)的部分之中，哪个最好(最差)，及其优劣程度的排列顺序，都无法得知；第三，缺乏对部署效果检测后，薄弱地点的精确定位的能力，影响后期改进部署。

发明内容

为克服以往终端部署效果检测方法通用性差、缺乏细节描述和薄弱点精确定位的缺点，本发明给出一种通用的终端部署效果检测方法。该方法将终端能力进行等效映射，映射后的势力图能充分反映部署效果。方法能对区域内均一或不均一终端部署效果进行检测，能根据势力图，对多个部署薄弱点的薄弱程度进行排序和精确定位。

具体原理描述：

本发明提出的一种通用的终端部署效果检测方法，主要思想如下：首先，将每个终端映射为圆心，其能力大小对应映射为圆半径；接着，根据区域中终端的位置，利用已有的三角剖分方法将区域切分成若干个由终端节点构成的三角形；再对每个终端三角形，根据构成该三角形终端能力不同，进行能力势力划分；所有三角形完成划分后，最后在的边缘终端对之间进行补充剖分。

该发明形成如下划分结果：区域内的多个能力有所差异的终端，以每个终端作为基点，依据终端各自不同的能力把整个区域剖分成各个子区域，在仅考虑临近终端的局部能力范围内，子区域内任意点受本区域终端的能力影响的程度不小于其他终端。

本发明通过以下技术方案实现，具体步骤如下：

1)设定区域内的终端参数，以量化形式标定终端能力：

所述的终端能力采用公式F1计算：

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

公式F1用于计算终端s_i(x_i，y_i)在直线距离为d_i处的能力量化值c(s_i)；k是终端能力对距离的敏感系数，通常取值为2；λ_i为终端s_i的能力参数，反映节点的能力大小，区域内各个终端的能力差异性，体现在参数λ_i的取值不同，若区域内所有终端的能力完全一致，则所有传感器节点的能力参数取值相同。

公式F1反映终端能力随着距离的增大而逐渐减小的特性。

2)以区域内终端为基点的三角划分；