面向非均匀感知区域的无线传感器网络自动部署方法

摘要

本发明公开了面向非均匀感知区域的无线传感器网络自动部署方法，随机生成传感器初始位置；移动传感器的位置至其相对应支配区域的最小外接圆心直至收敛；根据传感器的负载限制以及传感器的当前负载，设定传感器的负载要求，为每个传感器分配负载；优化每个传感器的权重，找到满足步骤三中设定的负载要求的划分；判断将所有传感器当前位置移动至其对应最小外接圆心需要移动的平均距离，如果平均距离大于其收敛条件，则将传感器位置移动至对应最小外接圆心，并转至步骤三；否则输出传感器位置、半径以及区域的划分。本发明能够对非均匀监测区域进行无线传感网络部署；在进行传感器部署过程中，能够保证每个传感器都不超载。

主权项

面向非均匀感知区域的无线传感器网络自动部署方法，其特征是，包括以下步骤：步骤一：根据给定监测区域，传感器数目及传感器最大负载，随机生成传感器初始位置；步骤二：移动传感器的位置至其相对应支配区域的最小外接圆心直至收敛；步骤三：根据传感器的负载限制以及传感器的当前负载，设定传感器的负载要求，为每个传感器分配负载；步骤四：优化每个传感器的权重，找到满足步骤三中设定的负载要求的划分；步骤五：判断将所有传感器当前位置移动至其对应最小外接圆心需要移动的平均距离，如果平均距离大于其收敛条件，则将传感器位置移动至对应最小外接圆心，并转至步骤三；否则输出传感器位置、半径以及区域的划分。