LEACH路由协议中簇头的选举和分簇j江南大学.pdf

无线传感网技术实验报告（四） 班级：微电子 1101 学号：0301110115 姓名：杨海平 一，实验目的： 通过仿真实验掌握 LEACH 路由协议中簇头的选举和分簇。 二，实验内容： 2 在 100*100M 的正方形区域里，随机分署有 100 个传感节点，簇头占所有节点的比例 为 P=1/10 ，汇聚节点 sink 的位置坐标为（50,50 ）。 （1），绘制网络分布图； （2 ），选举簇头，并在分布图中标注； （3 ），组簇，并画出簇成员与簇头的连线，以及簇头与 sink 的连线。 三，实验方法： （1），在边长为 100m 的正方形中，产生传感器节点数为 100 的随机分布图，且 sink 节点的位置坐标为（50,50 ）； （2 ），簇头选举 选举原则：一个传感器节点随机选择 0 和 1 之间的一个值，如果选定的随机数小于 阈值 T （n ），那么这个节点成为簇头节点；  P  1 nG Tn( )=1P[rmod( P)]  0 其他 P ：簇头所占节点的比例； r: 当前的轮数； ：是在 1/P 轮的循环中未当选过簇头的节点的集合。 （3 ），组簇 组簇原则：传感器节点加入距离最近的簇头。 （4 ），完成二轮以上（选做）。 四，实验分析过程： （1），实验内容一：当通信半径 R=50M ，信标节点个数 n=6,12,18,24,30 时，按照实验 一的方法随机产生 X ，Y 坐标为 0~100 的n 个信标节点的坐标，再随机产生一个未知节点的 X ，Y 坐标，然后判断 n 个信标节点是否能与未知节点通信，把能与未知节点通信的信标节 点 X ，Y 坐标相加，除以能与未知节点通信的节点数，即为用质心定位算法估计的未知节点 个数，误差即为未知节点与估计未知节点坐标的距离。每组信标节点个数仿真 800 次，累加 每次仿真的误差，取平均值即得到估计误差。 （2 ），实验内容二：思想方法与实验内容一相同，当信标节点个数 n=20 ，通信半径 R=5,10,15,20,25,30,35,40,45,50m 时，每组通信半径仿真 800 次，累加每次仿真的误差，取平 均值即得到估计误差。 五，程序 （1），实验内容一程序如下： clear all; close all; nbeacon=[6 12 18 24 30];%信标节点个数n=6,12,18,24,30 nbeaconi=5; error=zeros(1,nbeaconi);%误差数组error nunknow=1;%知节点个数为1 通信半径 为 r=50;% r 50 optimes=800; for ni=1:1:5;%每组信标节点得到一个平均误差 errorsum=0; validtimes=0;%800次仿真中至少有一个信标与未知节点通信的次数 for optimei=1:1:optimes x=100*rand(1,nbeacon(ni));%随机产生X坐标为0~100的信标节点的坐标 y=100*rand(1,nbeacon(ni));%随机产生Y坐标为0~100的信标节点的坐标 xunknow=100*rand(1,nunknow);%随机产生未知节点的坐标 yunknow=100*rand(1,nunknow);%随机产生未知节点的坐标 error1=0;%800次仿真中的一小次仿真计算出的误差 xsum=0; ysum=0; xunknowcal=0;%800次仿真中的一小次仿真计算的未知节点的坐标 yunknowcal=0;%800次仿真中的一小次仿真计算的未知节点的坐标 connectedtime=0;%信标与未知节点通信的次数 for i=1