1.完整项目描述和程序获取
>面包多安全交易平台:https://mbd.pub/o/bread/Y56Wk5Zv
>如果链接失效，可以直接打开本站店铺搜索相关店铺：
>如果链接失效，程序调试报错或者项目合作也可以加微信或者QQ联系。
2.部分仿真图预览
3.算法概述
无线传感器网络(Wireless Sensor Networks, WSN)是一种整合了传感器，网络以及微机电的新型网络技术。WSN具有低功耗、自组织、低成本以及部署方便等优势。因此，WSN被广泛应用在各种通信场景中，如环境监测、火灾预警以及军事防化领域等[]。为了提升WSN的通信性能，降低WSN的能耗，构建WSN的最小连通支配集(Minimum Connected Dominating Set, MCDS)具有十分重要的意义。
4.部分源码
%初始化无线传感器网络的节点坐标点
Radius = 25;
Node_Nums = [40:10:150];
for ii = 1:length(Node_Nums)
ii
for jj = 1:50
rng(jj);
Node_Num = Node_Nums(ii);
for i=1:Node_Num
Posxy(i,1)=150*rand(1,1);
Posxy(i,2)=100*rand(1,1);
end
%网络图参数提取
%度
%将网络图转换为矩阵的变量
Connect_matrix = zeros(Node_Num,Node_Num);
W = zeros(Node_Num,Node_Num);
D = [];%度数
for i=1:Node_Num
num = 0;
for j=1:Node_Num
if i~=j
dist = (Posxy(i,1)-Posxy(j,1))^2+(Posxy(i,2)-Posxy(j,2))^2;
if dist < Radius^2
num = num+1;
Connect_matrix(i,j) = 1;
end
end
end
d(i) = num;
D = [D,d(i)];%计算度数
end
x = Posxy(:,1);
y = Posxy(:,2);
%%
%下面是对比算法，直接通过最小生成树来产生MCDS，放这里，我们作为对比使用
[X_,Y_,M,MD,T]=func_tree(Connect_matrix,Node_Num,W,x,y,D);
Sizes = length(M);
Ti(jj)= Sizes/Node_Num;
end
Ti1(ii)= mean(Ti);
end
p = polyfit(Node_Nums,Ti1,4);
Ti2 = polyval(p,Node_Nums);
05_075_m
