无线传感网技术实验二参照.pdfVIP

《无线传感网技术》实验二 班级：微电子 1102 学号： 0301110213 姓名：王绪安 一、实验目的 通过仿真实验，掌握无线传感网络联通率与通信半径以及节点数目之间的关 系。 二、实验内容 （1）在不同节点数目 n 情况下，用 Matlab 拟合出连通率与通信半径的关系曲 线。 （2 ）在不同通信半径 R 情况下，用 Matlab 拟合出连通率与节点数量 n 的关系 曲线。 三、实验思路分析过程（包括程序说明） 用计算机语言编写图的连通性判断算法， 判断节点是否连通以及确定连通分 支的个数， Warshell 算法实现方法 Warshell 算法 Warshell 算法可解决图是否连通的问题 , 而且效率很高。在该算法中，矩 阵 P 是判断矩阵， p 1表示从 i 到 j 连通， p 0 表示从 i 到 j 不连通。 T 矩阵 ij ij ij i j ij i j 是模拟节点的两两直接连通矩阵 T =1 表示从 到 连通，T =0 表示从 到 不连 通。 (1) 置新矩阵 P:= T ; (2 ）k=19 ，P=P*T；循环叠乘得出最终连通矩阵。 （3）对 P 矩阵 Pij 进行连续判断，若有 Pij =0，则该图不连通，跳出循环。 （4）重复上面操作 1000 次，累计连通图的次数 n, 得出连通率。 四、实验程序 （1）在不同节点数目 n 情况下，用 Matlab 拟合出连通率与通信半径的关系曲线。 rate_1 = zeros(1,100); r=0.01:0.01:1; for k=1:1:100 for number=1:1:1000 flag_overflow=1; x=rand(10,1); y=rand(10,1); for num=1:1:10 for sec_num=1:1:10 if(sqrt((x(num)-x(sec_num))^2+(y(num)-y(sec_num))^2)r(k)) p(num,sec_num)=1; else p(num,sec_num)=0; end end end t=p; for s=1:1:9 t=t*p; end for i=1:1:10 for j=1:1:10 if t(i,j)=10 flag_overflow=0; break; end end if flag_overflow==0 break; end end rate_1(k)=rate_1(k)+flag_overflow; end rate_1(k)=rate_1(k)/1000; end rate_2 = zeros(1,100); r=0.01:0.01:1; for k=1:1:100 for number=1:1:1000 flag_overflow=1; x=rand(20,1); y=rand(20,1); for num=1:1:20 for sec_num=1:1:20 if(sqrt((x(num)-x(sec_num))^2+(y(num)-y(sec_num))^2)r(k)) p(num,sec_num)=1; else p(num,sec_num)=0; end end end t=p; for s=1:1:19 t=t*p; end for i=1:1:20