当前位置: 首页 > article >正文

基于群智能算法的三维无线传感网络覆盖优化数学模型-可以使用群智能算法直接调用进行优化,完整MATLAB代码

1.1 三维覆盖模型

由于节点随机抛洒,而传感器节点的分布情况会影响网络覆盖率,以 R cov R_{\text{cov}} Rcov 作为覆盖率评价标准。在三维覆盖区域中,传感器节点的覆盖区域是某一半径确定的球。在三维监测区域中随机抛洒 N N N 个传感器节点,形成节点集 S = { s 1 , s 2 , s 3 , ⋯   , s N } S = \{s_1, s_2, s_3, \cdots, s_N\} S={s1,s2,s3,,sN},第 i i i 个节点的坐标为 s i ( x i , y i , z i ) s_i(x_i, y_i, z_i) si(xi,yi,zi)。三维监控节点集合 L = { l 1 , l 2 , l 3 , ⋯   , l N } L = \{l_1, l_2, l_3, \cdots, l_N\} L={l1,l2,l3,,lN},三维监测区域内目标点为 l v ( x v , y v , z v ) l_v(x_v, y_v, z_v) lv(xv,yv,zv),三维监控点与目标点的距离为:

d ( s i , l v ) = ( x i − x v ) 2 + ( y i − y v ) 2 + ( z i − z v ) 2 (1) d(s_i, l_v) = \sqrt{(x_i - x_v)^2 + (y_i - y_v)^2 + (z_i - z_v)^2} \tag{1} d(si,lv)=(xixv)2+(yiyv)2+(zizv)2 (1)

d ( s i , l v ) ≤ R v d(s_i, l_v) \leq R_v d(si,lv)Rv,则目标点在三维覆盖区域内,感知度标记为 1;相反,则在三维覆盖区域之外,感知度标记为 0。采用布尔感知模型,感知度为:

p ( s i , l v ) = { 1 , d ( s i , l v ) ≤ R v 0 , d ( s i , l v ) > R v (2) p(s_i, l_v) = \begin{cases} 1, & d(s_i, l_v) \leq R_v \\ 0, & d(s_i, l_v) > R_v \end{cases} \tag{2} p(si,lv)={1,0,d(si,lv)Rvd(si,lv)>Rv(2)

其中, R v R_v Rv 为节点的通信半径,假设三维网络中有 k k k 个待测节点 s 1 , s 2 , s 3 , ⋯   , s k s_1, s_2, s_3, \cdots, s_k s1,s2,s3,,sk,对应点 l v l_v lv 的覆盖率分别为 p ( s i , l v ) p(s_i, l_v) p(si,lv),其中 k eff k_{\text{eff}} keff 是监测区域内所有待测传感器节点, R P ( k eff , l v ) R_P(k_{\text{eff}}, l_v) RP(keff,lv) 为联合感知概率,表达式为:

R P ( k eff , l v ) = 1 − ∏ i = 1 k ( 1 − p ( s i , l v ) ) (3) R_P(k_{\text{eff}}, l_v) = 1 - \prod_{i=1}^{k} (1 - p(s_i, l_v)) \tag{3} RP(keff,lv)=1i=1k(1p(si,lv))(3)

网络整体覆盖率为:

R cov = ∑ i = 1 k R P ( k eff , l v ) k (4) R_{\text{cov}} = \frac{\sum_{i=1}^{k} R_P(k_{\text{eff}}, l_v)}{k} \tag{4} Rcov=ki=1kRP(keff,lv)(4)

其中, R cov R_{\text{cov}} Rcov 是传感器网络的整体覆盖率, P P P 为区域中的任意一个监测点。以覆盖率为适应度函数,可以检验无线传感网络覆盖性能。
在这里插入图片描述

1.2 三维覆盖模型假设

以下是三维覆盖模型的假设。首先,选用的传感器节点都采用布尔模型,每个节点的感知半径均相等且通信半径均相等,并且满足通信半径是感知半径的两倍条件。其次,每个传感器节点都有自己的三维坐标,节点的监测范围都是以节点坐标为圆心,以感知半径 R v R_v Rv 为半径的球。最后,假设所有节点具有足够的能量。

1.3参数设置

符号参数取值
n n n目标区域 60 m × 60 m × 60 m 60 \text{m} \times 60 \text{m} \times 60 \text{m} 60m×60m×60m
t max t_{\text{max}} tmax最大迭代次数500
N N N传感器节点个数70
M M M种群规模50
R s R_s Rs节点感知半径/m10
R c R_c Rc通信半径20
d i m dim dim空间维度3
u b ub ub上界60
l b lb lb下界0

参考文献:

[1]陈立万,曾蝶,赵尚飞,等.基于EGWOEO算法的三维无线传感网络覆盖优化[J].电子测量技术,2023,46(04):25-34.DOI:10.19651/j.cnki.emt.2210624.


http://www.kler.cn/a/586095.html

相关文章:

  • 解析Doris编译脚本env.sh的逻辑
  • Maven安装、idea集成Maven、Maven依赖管理、Maven生命周期
  • C语言中的流程控制语句
  • Linux》》Ubuntu apt 常用命令汇总,Linux 文件目录结构 修改root 密码 查看系统版本
  • G-Star 公益行 | 温暖相约 3.30 上海「开源×AI 赋能公益」Meetup
  • 图论入门【数据结构基础】:什么是图?如何表示图?
  • SpringBoot第二天
  • 深搜专题9:取数游戏
  • C++11多线程,锁与条件变量
  • 【CXX】6.7 SharedPtr<T> — std::shared_ptr<T>
  • 网络_面试_HTTP请求报文和HTTP响应报文
  • RGV调度(四)--排队算法
  • VLAN,DHCP实验访问物理机
  • TDengine 配置 ODBC 数据源
  • 工程实践:如何使用SU17无人机来实现室内巡检任务
  • 达梦数据库中插入导出图片的方法与应用
  • 通过 CSS 的 命名页面(Named Pages) 技术实现作用域隔离,实现 @page 样式仅影响当前组件
  • K8S之QoS详解
  • JVM垃圾收集器相关面试题(1)
  • app=Flask(__name__)中的__name__的意义