【LEACH协议】基于matlab粒子群算法改进LEACH协议【含Matlab源码 2052期】
一、 简介
1 引言
WSN 由能感知外部环境的传感器节点以自组网的形式构成,是一种分布式无线传感器网络。随着科技的进步和现代生活的需求,由于 WSN 的远程控制、信息即时传播以及低功耗等众多优点,WSN 在军事医疗、生活娱乐和工业生产等各个社会领域发挥着越来越大的作用。但是 WSN 优点众多的同时也有其弊端。正是因为传感器节点的无线性,使能量不能源源不断地直接供给传感器节点,只能用有限的电池供应节点的全部能耗,这使能量成为 WSN 亟待解决的问题。为了解决能量均衡高效这个问题,Heinzelman 等提出了最早的分簇路由协议。此协议运用数据融合技术和能量高效利用的路由算法,是经典的分簇路由协议代表。此后,很多研究学者对此基础上进行了诸多改进,都从不同方面进行了优化。Mittal 等提出了用替补簇首( Sub-CH )代替死亡簇首的方法。Gnanambigai等介绍了LEACH的后继协议。其中,LEACH-C 协议利用每个节点发送位置信息和剩余能量生成能耗更低、性能更优越的分簇;LEACH-F使用固定的簇和循环选举出的簇首,避免了反复成
簇带来的能量消耗;MUTIHOP-LEACH 协议考虑间距因素,在簇中节点与汇聚节(sink)、簇与基站之间使用多跳方法的传输方案;LEACH-L 允许间隔基站较远的簇首使用多跳方式与基站进行通信。
2 LEACH 协议概述
2.1 LEACH 协议的简介
LEACH 协议是一种经典分簇路由协议,它的特点是低功率消耗、聚类自适应和节点平等。由于网络内各个节点被选概率一样,因此将整个网络的能量消耗均衡地分配到每个节点,从而达到网络的能量消耗负载均衡,延长网络生命时间。LEACH协议主要由T n( ) 构成。首先,每轮次每个节点都随机产生的一个数 0 1 ;然后,将 与T n( ) 进行比较,如果 T n( ) ,则此节点成为簇首;反之,则落选。在 WSN 中一次新路由的建立加上数据的传输算一轮。由T n( ) 算法可以看出,被选为簇首是由这 2 方面因素进行权衡得出的:整个网络场景中所需要的簇首节点总数和节点当选过簇首的次数。阈值T n( ) 为
其中, p 表示在此网络规模中需要的簇首节点比例,r 是进行的轮次,G 表示在此轮循环之前没有被选为簇首的节点。
2.2 网络模型
为了研究改进的路由算法对网络的影响,对网络模型作了如下假设。
- 实验区域的形状为规则图形,传感器节点在监测区域中随机不均匀分散。
- 所有传感器节点的能量相同、处理能力和通信能力相等,被选概率一样。
- 传感器节点可以知悉自身剩余能量并可以对冗余数据进行融合。
- 传感器节点随机被分散后不会移动,网络部署后不再进行人为干涉。
- 无线发射功率可以自我调控,可自主选择发射功率。
2.3 能耗模型
本文实验中,m bit 数据的传输过程与每一步的能量消耗如图 1 所示[13]。
当 m bit 的数据进行传输时,节点的能量消耗主要由这 2 个部分构成:发送 m bit 数据的能量耗损以及功率放大电路的能量耗损;同时,针对不同的发射距离 d,选择不同的发送功率为
二、部分源代码
clear;
xm=100; %X轴 Y轴
ym=100; %%
sink.x=0.5xm; %传输目的地(基站)
sink.y=0.5ym; %
n=100;%节点总数
p=0.1;%簇头节点的概率
a=0.5;%%%%%%%%%%%%%%适应值函数归一化比例
E0=0.05;%初始能量
ETX=500.000000001;%传输能量/bit
ERX=500.000000001;%接收能量/bit
EFS=100.000000000001;%耗散能量/bit
EMP=0.00130.000000000001;
EDA=5*0.000000001;%融合能量/bit
rmax=300;%总轮数
do=sqrt(EFS/EMP); %???
figure(1);%图
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%~~~~~初始化,随机选节点坐标、节点标准
for i=1:1:n
S(i).xd=rand(1,1)*xm;%X
S(i).yd=rand(1,1)*ym;%Y
S(i).G=0;%每一周期结束此变量为0
S(i).E=E0; %能量
S(i).F=0;%???
S(i).type=‘N’;%节点类型为普通
S(i).cluster=0;%第i个节点所属簇的id,初始为0
S(i).AVG=0;
temp_rnd=i; %??
plot(S(i).xd,S(i).yd,‘o’);
hold on;
end
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
S(n+1).xd=sink.x; %例如100节点, 基站为101
S(n+1).yd=sink.y;
plot(S(n+1).xd,S(n+1).yd,‘x’);
figure(1);
countCHs=0;
rcountCHs=0;
cluster=1; %族头
countCHs;
rcountCHs=rcountCHs+countCHs;
flag_first_dead=0; %第一个死亡节点
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%~~~~~~~~~~~~~~~~~
for r=0:1:rmax
r %输出第几轮
if(mod(r,round(1/p))==0) % 判断T(n) by 31/52
for i=1:1:n;
S(i).G=0;
S(i).cl=0;
end
end
%初始为0
hold off;
dead=0;
packets_TO_BS=0;
packets_TO_CH=0;
PACKETS_TO_BS(r+1)=0;
PACKETS_TO_CH(r+1)=0;
figure(1);
%%%%%%%%%%%%%%%%%%%%%%%
%~~~~将死亡节点判为红色,未死亡的为黑色
for i=1:1:n
if(S(i).E<=0) %能量为0时 节点死亡
plot(S(i).xd,S(i).yd,'red .');
dead=dead+1;
hold on;
end
if(S(i).E>0)
S(i).type='N';
plot(S(i).xd,S(i).yd,'o');
hold on;
end
end
%~~~~~~~~~
%%%%%%%%%%%%%%%%%%%%%%
plot(S(n+1).xd,S(n+1).yd,'x');
STATISTICS(r+1).DEAD=dead; %统计死亡数
DEAD(r+1)=dead; %
%%%%%%%%%%%%%%%%%%%%%%%%%%
%~~~~~~~~~~~~~~~~~死亡数等于1时, 记第一个死亡
if (dead==1)
if(flag_first_dead==0)
first_dead=r;
flag_first_dead=1;
end
end
三、运行结果
四、matlab版本及参考文献
1 matlab版本
2014a
2 参考文献
[1]黄利晓,王晖,袁利永,曾令国.基于能量均衡高效WSN的LEACH协议改进算法[J].通信学报第38卷第Z2期
3 备注
简介此部分摘自互联网,仅供参考,若侵权,联系删除
文章来源: qq912100926.blog.csdn.net,作者:海神之光,版权归原作者所有,如需转载,请联系作者。
原文链接:qq912100926.blog.csdn.net/article/details/126561149
- 点赞
- 收藏
- 关注作者
评论(0)