一、理论基础
将一种新的智能算法——被囊群优化算法应用于WSN节点的部署问题上,虽然效果一般,但为WSN节点部署的优化提供了新的方法,读者可以在此基础上进行合理改进。
1、WSN节点覆盖模型
本文的WSN节点覆盖模型与文献[1]相同,具体描述如下:
假设WSN监测区域是个二维平面,且数字化为
L
×
M
L×M
L×M的网格,每个网格大小设为1。在该区域部署
N
N
N个同构传感器,节点集合可以表示为
Z
=
{
z
1
,
z
2
,
⋯
,
z
N
}
Z=\{z_1,z_2,\cdots,z_N\}
Z={z1,z2,⋯,zN},都具有相同的感知半径
R
s
R_s
Rs和通信半径
R
c
R_c
Rc,
R
s
≤
2
R
c
R_s≤2R_c
Rs≤2Rc。文采用布尔模型(0/1模型)作为节点感知模型,只要目标处于节点感知范围内,即可成功的被感知。假设在被监测区域的某个节点
z
i
z_i
zi的坐标为
(
x
i
,
y
i
)
(x_i,y_i)
(xi,yi),目标点的位置
T
j
T_j
Tj坐标为
(
x
j
,
y
j
)
(x_j,y_j)
(xj,yj),则节点与目标点的距离为:
d
(
z
i
,
T
j
)
=
(
x
i
−
x
j
)
2
+
(
y
i
−
y
j
)
2
(1)
d(z_i,T_j)=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}\tag{1}
d(zi,Tj)=(xi−xj)2+(yi−yj)2(1)用
p
(
z
i
,
T
j
)
p(z_i,T_j)
p(zi,Tj)表示节点
z
i
z_i
zi对
T
j
T_j
Tj的感知质量,当
T
j
T_j
Tj的位置在节点
z
i
z_i
zi的感知范围内时,则感知质量为1;否则节点
z
i
z_i
zi对
T
j
T_j
Tj的感知质量为0,数学表达式为:
p
(
z
i
,
T
j
)
=
{
1
i
f
d
(
z
i
,
T
j
)
≤
R
s
0
o
t
h
e
r
w
i
s
e
(2)
p(z_i,T_j)=\begin{dcases}1\quad if\, d(z_i,T_j)≤R_s\\0\quad otherwise\end{dcases}\tag{2}
p(zi,Tj)={1ifd(zi,Tj)≤Rs0otherwise(2)通常,传感器对目标的感知概率小于1,为了提高对目标的感知概率,需要多个传感器协同探测,则WSN对某一目标的感知概率为:
p
(
Z
,
T
j
)
=
1
−
∏
i
=
1
N
[
1
−
p
(
z
i
,
T
j
)
]
(3)
p(Z,T_j)=1-\prod_{i=1}^N[1-p(z_i,T_j)]\tag{3}
p(Z,Tj)=1−i=1∏N[1−p(zi,Tj)](3)该监测区的覆盖率是所有传感器节点覆盖的目标点数与该区域总的目标点数的比值,定义为:
R
c
o
v
=
∑
j
=
1
L
×
M
p
(
Z
,
T
j
)
L
×
M
(4)
R_{cov}=\frac{\displaystyle\sum_{j=1}^{L×M}p(Z,T_j)}{L×M}\tag{4}
Rcov=L×Mj=1∑L×Mp(Z,Tj)(4)将式(4)作为目标函数,用改进的鲸鱼算法求得
R
c
o
v
R_{cov}
Rcov的最优值以提高WSN的覆盖质量。
2、被囊群优化算法
请参考这里。
二、仿真结果
设监测区域为
50
m
×
50
m
50 m×50 m
50m×50m的二维平面, 传感器节点个数
N
=
35
N=35
N=35,其感知半径是
R
s
=
5
m
R_s = 5 m
Rs=5m,通信半径
R
c
=
10
m
R_c= 10 m
Rc=10m,迭代300次。初始部署、TSA优化覆盖、TSA算法覆盖率进化曲线如图1~3所示。
三、参考文献
[1] 宋婷婷, 张达敏, 王依柔,等. 基于改进鲸鱼优化算法的WSN覆盖优化[J]. 传感技术学报, 2020, 33(3): 415-422.
[2] Satnam Kaur, Lalit K. Awasthi, A.L. Sangal, et al. Tunicate Swarm Algorithm: A new bio-inspired based metaheuristic paradigm for global optimization[J]. Engineering Applications of Artificial Intelligence, 2020, 90: 103541.