基于WSN网络的定向步幻影路由算法matlab仿真

本文涉及的产品
检索分析服务 Elasticsearch 版,2核4GB开发者规格 1个月
智能开放搜索 OpenSearch行业算法版,1GB 20LCU 1个月
大数据开发治理平台 DataWorks,不限时长
简介: 该文探讨了无线传感器网络中的位置隐私保护,对比了NDRW路由与定向步幻影路由在安全时间和能耗方面的性能。在MATLAB2022a中进行测试,结果显示NDRW路由提供最长的安全时间,尤其在长距离传输时,且在近距离下能耗低于幻影路由。幻影路由虽消耗更多能量,但通过随机步创造幻影源以增强安全性。NDRW路由利用非确定性随机游走策略,避免拥堵并提高效率,而幻影路由则引入方向性控制,通过启发式算法优化路径选择。

1.程序功能描述
系统设计背景技术介绍与现状简介:现在是信息爆炸的一个时代,因此对于个人的隐私以及信息的隐私保护都应该被实时重视着的问题;无线传感器网络其所采用的无线多跳通信方式易收到攻击者的攻击,引发严重的位置隐私泄露问题。在本课题中,我们将对比NDRW路由和定向步幻影路由。对比对应的安全时间和能耗。

2.测试软件版本以及运行结果展示
MATLAB2022a版本运行

547192a0d934f869277fa60edb7f8520_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.jpg

   安全时间指的是在攻击者成功找到源位置之前,源节点传输的数据包个数。图5是对于不同的源节点到汇聚节点的距离,进行100次的反向追踪实验得到的平均结果。显然,最短路径路由的安全时间是最小的.因为它的传输路径是固定不变的,所以攻击者很容易就能定位源节点。幻影路由通过定向随机步制造随机的幻影源,避免真实源位置被攻击者发现,所以能比最短路径路由提供更长的安全时间。NDRW路由的安全时间最大,因为在NDRW路由中数据包的传输路径在动态的变化,而且数据包传输过程中避免连续使用相同的节点,攻击者就不可能连续偷听到数据包传输,而不得不在同一个节点等待更长的时间。同时图5显示随着源节点与汇聚节点之间距离的增大,NDRW的安全时间迅速增加,显示了其优势。

1839e67fc17061ab35151fc2bf1696e3_watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=.jpg

   通信开销即为节点转发数据包的次数,幻影路由消耗了较多的能量,因为幻影路由在制造幻影源的随机步阶段要消耗额外的能量。当源节点与汇聚节点之间距离比较小时,NDRW路由的能量消耗要小于幻影路由,因为幻影路由在随机步阶段有可能把数据包传往远离汇聚节点的方向,而NDRW路由中节点只会把数据包转发给近邻居和等邻居节点。

3.核心程序
```for ij = 1:length(dst)
ij
for k = 1:1000
rng(k);
X = SCALErand(1,Node);
Y = SCALE
rand(1,Node);
%基站位置
X0 = 2000;
Y0 = 2000;
X = [X,X0];
Y = [Y,Y0];
dmatrix= zeros(Node,Node);

    for i = 1:Node+1 
        for j = 1:Node+1 

Dist = sqrt((X(i) - X(j))^2 + (Y(i) - Y(j))^2);
%a link;
if Dist<= Radius
dmatrix(i,j) = Dist;
else
dmatrix(i,j) = inf;
end;
end;
end;
%计算当前距离下可能的源节点
Dist2=[];
for i = 1:Node
Dist2(i) = abs(sqrt((X(i) - X(end))^2 + (Y(i) - Y(end))^2)-dst(ij));
end
[dd,Node_indx] = min(Dist2);
Sn = Nodeindx; %源位置
En = Node+1; %汇聚节点
%%
%定向步幻影路
%基于跳数的定向随机步路由hwalk
Dist2= [];
indx = [];
for i = 1:Node
Dist2(i) = abs(sqrt((X(i) - X(Sn))^2 + (Y(i) - Y(Sn))^2));
if Dist2(i) <= Radius & Dist2(i) > 0
indx = [indx,i];
end
end
%随机12
Index2 = randperm(length(indx));
Index2
= indx(Index2(1:min(hwalk,length(Index2))));
%段是最短路径路
[paths,costs] = funcdijkstra(Index2(end),En,dmatrix);
path_distance = 0;
for d=2:length(paths)
path_distance = path_distance + dmatrix(paths(d-1),paths(d));
end
%安全时间
Time1(k,ij) = package_speedlength(paths);
%能量消耗
E1(k,ij) = Energy
path_distance;
end
end
12_039m

```

4.本算法原理
NDRW(Non-Deterministic Random Walk)路由和定向步幻影路由(Directed Phantom Routing。系统设计背景技术介绍与现状简介:现在是信息爆炸的一个时代,因此对于个人的隐私以及信息的隐私保护都应该被实时重视着的问题;无线传感器网络其所采用的无线多跳通信方式易收到攻击者的攻击,引发严重的位置隐私泄露问题。而源节点处往往会产生相对重要的信息,若源节点被发现,则网络信息隐私将收到巨大威胁,因此针对源节点的位置隐私保护技术对于传感器网络的大规模应用具有重要意义。

4.1 NDRW路由原理
NDRW,即非确定性随机游走,是一种在图或网络中寻找路径的方法,它不总是选择最短或最优路径,而是允许一定程度上的随机性。这种随机性有助于避免网络中的拥塞区域,提高数据传输的效率和鲁棒性。

   在数学上,随机游走可以描述为一个马尔可夫链。设(G = (V, E))为一个图,其中(V)是顶点集,(E)是边集。每个顶点(v \in V)代表一个网络节点,每条边(e \in E)代表节点之间的连接。在每一步,游走者(例如数据包)根据一定的转移概率(P(v, u))从当前节点(v)移动到相邻节点(u)。转移概率矩阵(P)通常基于网络的拓扑结构和当前的交通状况来动态计算。

    然而,在NDRW中,转移概率可能不仅仅基于节点的度,还可能基于其他因素,如边的权重、节点的拥塞程度等。这些因素可以通过调整转移概率来反映。

4.2 定向步幻影路由原理
定向步幻影路由(以下简称为“幻影路由”)可以看作是对NDRW的一种改进或变种,它引入了更多的方向性和控制性。在幻影路由中,数据包不仅随机选择路径,而且还在一定程度上被“引导”向特定的方向或目标。

   为了实现这种引导,幻影路由可能会使用一种或多种启发式算法来动态计算转移概率。例如,启发式算法可以考虑以下因素:

目标距离:数据包离其最终目标的距离。
节点拥塞:节点的当前负载或拥塞程度。
路径多样性:为了增加网络的鲁棒性,算法可能会倾向于选择不同于之前走过的路径。

相关文章
|
3天前
|
传感器 算法
基于无线传感器网络的MCKP-MMF算法matlab仿真
MCKP-MMF算法是一种启发式流量估计方法,用于寻找无线传感器网络的局部最优解。它从最小配置开始,逐步优化部分解,调整访问点的状态。算法处理访问点的动态影响半径,根据带宽需求调整,以避免拥塞。在MATLAB 2022a中进行了仿真,显示了访问点半径请求变化和代价函数随时间的演变。算法分两阶段:慢启动阶段识别瓶颈并重设半径,随后进入周期性调整阶段,追求最大最小公平性。
基于无线传感器网络的MCKP-MMF算法matlab仿真
|
4天前
|
算法
基于粒子群优化的图像融合算法matlab仿真
这是一个基于粒子群优化(PSO)的图像融合算法,旨在将彩色模糊图像与清晰灰度图像融合成彩色清晰图像。在MATLAB2022a中测试,算法通过PSO求解最优融合权值参数,经过多次迭代更新粒子速度和位置,以优化融合效果。核心代码展示了PSO的迭代过程及融合策略。最终,使用加权平均法融合图像,其中权重由PSO计算得出。该算法体现了PSO在图像融合领域的高效性和融合质量。
|
5天前
|
传感器 算法 数据安全/隐私保护
基于鲸鱼优化的DSN弱栅栏覆盖算法matlab仿真
```markdown 探索MATLAB2022a中WOA与DSN弱栅栏覆盖的创新融合,模拟鲸鱼捕食策略解决传感器部署问题。算法结合“搜索”、“包围”、“泡沫网”策略,优化节点位置以最大化复杂环境下的区域覆盖。目标函数涉及能量效率、网络寿命、激活节点数、通信质量及覆盖率。覆盖评估基于覆盖半径比例,旨在最小化未覆盖区域。 ```
|
2月前
|
数据安全/隐私保护
耐震时程曲线,matlab代码,自定义反应谱与地震波,优化源代码,地震波耐震时程曲线
地震波格式转换、时程转换、峰值调整、规范反应谱、计算反应谱、计算持时、生成人工波、时频域转换、数据滤波、基线校正、Arias截波、傅里叶变换、耐震时程曲线、脉冲波合成与提取、三联反应谱、地震动参数、延性反应谱、地震波缩尺、功率谱密度
基于混合整数规划的微网储能电池容量规划(matlab代码)
基于混合整数规划的微网储能电池容量规划(matlab代码)
|
2月前
|
算法 调度
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
含多微网租赁共享储能的配电网博弈优化调度(含matlab代码)
|
2月前
|
Serverless
基于Logistic函数的负荷需求响应(matlab代码)
基于Logistic函数的负荷需求响应(matlab代码)
|
2月前
|
供应链 算法
基于分布式优化的多产消者非合作博弈能量共享(Matlab代码)
基于分布式优化的多产消者非合作博弈能量共享(Matlab代码)
|
2月前
|
算法 调度
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
|
2月前
|
算法 调度 SoC
电动汽车充放电V2G模型(Matlab代码)
电动汽车充放电V2G模型(Matlab代码)