[发明专利]一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法

摘要

本发明涉及一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法，属于计算机仿真技术领域。本发明在监测区域内初始化网络，随机部署有向异构无线传感器网络节点，设置节点个数为N，得到初始部署的网络初始覆盖图和初始覆盖率；对初始部署的网络中所有节点依次进行判断：判断是否是边界节点，如果是则进行虚拟受力优化，接着对下一个节点进行判断；如果不是边界节点，则判断是否是邻居节点：如果是邻居节点则进行优化且判断是否是往复节点，如果是往复节点，则对其进行虚拟受力优化，如果不是往复节点，则对下一个节点进行判断；如果不是邻居节点，则对下一个节点进行判断；完成一次优化。本发明提高了有向异构无线传感器网络的覆盖率。

主权项

1.一种基于虚拟势场的有向异构无线传感器网络覆盖优化方法，其特征在于：在监测区域内初始化网络，随机部署有向异构无线传感器网络节点，设置节点个数为N，得到初始部署的网络初始覆盖图和初始覆盖率；对初始部署的网络中所有节点依次进行判断：判断是否是边界节点，如果是则进行虚拟受力优化，接着对下一个节点进行判断；如果不是边界节点，则判断是否是邻居节点：如果是邻居节点则进行优化且判断是否是往复节点，如果是往复节点，则对其进行虚拟受力优化，如果不是往复节点，则对下一个节点进行判断；如果不是邻居节点，则对下一个节点进行判断；当对初始部署的网络中所有节点进行一次判断，则表示对初始部署的网络完成一次优化；所述方法的具体步骤如下：Step1、在监测区域内初始化网络，随机部署有向异构无线传感器网络节点，设置节点个数为N，得到初始部署的网络初始覆盖图和初始覆盖率P₀；Step2、判断是否是有向异构无线传感器网络的边界节点：如果节点是边界节点，接着执行步骤Step2.1，对边界节点进行虚拟受力优化；如果不是边界节点，则直接执行步骤Step3；Step2.1、判断是否是有向异构无线传感器网络的边界节点；若Dis_l＜R_l，则节点i是有向异构无线传感器网络的边界节点；若Dis_l≥R_l，则节点i不是有向异构无线传感器网络的边界节点；其中，l代表任意一个有向异构传感器网络节点；Dis_l代表节点l距离监测区域最近边界的距离；R_l代表节点l的感知半径；Step2.2、对有向异构无线传感器网络中的边界节点i进行虚拟受力优化；所述边界节点i的虚拟受力优化方法具体步骤为：Step2.2.1、给边界节点i增加一个邻居节点j，节点i与节点j之间的不考虑覆盖重叠区域，得到边界节点i的虚拟质心点O(S_i)，邻居节点j的虚拟质心点O(S_j)，质心点O(S_i)与质心点O(S_j)的连线与监测区域的最近边界线垂直；其中，邻居节点j的感知半径R_j在网络中最大，R_j＝max{R₁,R₂,...,R_N}；在监测区域中，两个节点之间的距离小于2倍的小感知半径，则两个节点是相互连通的，两个节点之间互为邻居节点；如果两个节点之间互为邻居节点，那么两个节点覆盖区域的交集为两个节点的覆盖重叠区域，除去覆盖重叠区域剩余的部分为有效覆盖区域；覆盖重叠区域的质心点称为重叠质心点，有效覆盖区域的质心点称为有效质心点；小感知半径为两个节点感知半径中的最小值；Step2.2.2、通过虚拟斥力F_j对边界节点i进行虚拟受力优化；虚拟斥力S_i为边界节点i的覆盖区域面积，S_j为邻居节点j的覆盖区域面积，k是常数系数，Dis₁为边界节点i与邻居节点j之间的距离；λ为所受的虚拟斥力F_j的方向；Step2.2.3、通过变化角度θ_c控制节点转动的角度；变化角度θ_c表示边界节点i完成边界优化感知角度的变化量；F_jmax表示虚拟斥力的最大值；θ_max表示边界节点i感知角度变化量的最大值；Step2.2.4、规定一个覆盖面积的阈值ω₂，当边界节点i的覆盖区域面积大于阈值ω₂时，边界节点i就停止转动；Step2.3、执行步骤Step4；Step3、判断是否是有向异构无线传感器网络的互为邻居节点：如果节点互为邻居节点，接着执行步骤Step3.1，对邻居节点进行虚拟受力优化；如果不是互为邻居节点，则直接执行步骤Step4；Step3.1、判断是否是有向异构无线传感器网络的互为邻居节点；所述判断方法的具体步骤为：在监测区域中，两个节点m和n之间的距离小于2倍的小感知半径，则节点m和n是相互连通的，称节点m和n之间互为邻居节点；其中，小感知半径为两个节点感知半径中的最小值；Step3.2、对邻居节点进行虚拟受力优化；所述互为邻居节点的两个节点进行虚拟受力优化的具体步骤为：Step3.2.1、求出节点n有效覆盖区域S_n受到覆盖重叠区域为S_mn的虚拟斥力其中，k是常数系数；Dis为重叠质心点与节点n的有效质心点之间的距离；ν₁为所受的虚拟斥力F_n的方向；Step3.2.2、虚拟斥力F_n分解成两个分力F_n∥和F_n⊥，分力F_n⊥导致节点的感知方向发生变化，则节点n感知角度变化分力F_n⊥是使节点改变感知方向的分力；分力F_n∥是使节点位置移动的分力；所述n感知角度变化公式为：其中，表示节点n从t₁时刻到t₂时刻感知角度的变化量；F_nmax表示虚拟斥力的最大值；θ_max表示节点n感知角度变化的最大值；Step3.2.3、采用步骤Step3.2.1至步骤Step3.2.2的方法，对节点m进行虚拟受力优化；Step3.3、判断互为邻居节点中是否存在有向异构无线传感器网络的往复运动节点：如果存在往复运动节点，接着执行Step3.3.1，对往复运动节点进行虚拟受力优化；如果不存在往复运动节点，则直接执行步骤Step4；Step3.3.1、判断是否存在往复运动节点；所述判断方法的具体步骤为：节点o和p的覆盖重叠区域为S_op，节点p和q的覆盖重叠区域为S_pq，有效覆盖区域S_p受到覆盖重叠区域S_op的斥力F_op，有效覆盖区域S_p受到覆盖重叠区域为S_pq的斥力F_pq；斥力F_op可以分解成分力F_op//和分力F_op⊥，斥力F_pq可以分解成分力F_pq∥和分力F_pq⊥；若分力F_op⊥和分力F_pq⊥差值的绝对值小于10时，存在往复运动节点；Step3.3.2、对往复运动节点进行虚拟受力优化；所述往复运动节点进行虚拟受力优化的具体步骤为：Step3.3.2.1、设置一个节点停止运动的阈值ω₁，当分力F_op⊥和分力F_pq⊥的差值的绝对值小于ω₁时，则往复节点就停止转动；Step3.3.3、执行步骤Step4；Step4、参与判断的节点数加1，直至满足N，则执行步骤Step5；Step5、根据步骤Step2‑步骤Step4对初始部署的网络进行T次优化，得到T次优化后的网络覆盖图，以及优化后的网络覆盖率P_T(V_i)；所述覆盖率其中，α为有向异构无线传感器网络节点r的感知夹角，R_r是节点r的感知半径；V_r为N个节点的感知方向组成的一个感知方向向量组(V₁,V₂,...V_r,V_N)；S_Ω为监测区域的面积；S_r为节点r的感知面积。