基于MATLAB的通信网络设计研究-论文.pdf

《基于MATLAB的通信网络设计研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年6月廊坊师范学院学报(自然科学版)Jun．2015第l5卷第3期JournalofLangfangTeachersColege(NaturalScienceEdition)V01．15NO．3基于MATLAB的通信网络设计研究方沛，朱家明(安徽财经大学，安徽蚌埠233030)【摘要】针对通信网络铺设的设计，使用线性规划、图论、DCMST等方法，分别构建费用最小生成树、稳定性度约束模型，设计出求解算法，并且借助MATLAB、NETDRAW等软件，得出综合考虑网络的可靠性以及铺设费用下的通信网络设计，给出可靠性分析。此设计巧妙使

2、用算法，层层递进，有效地解决了复杂的最小路径问题，并且使用软件将抽象布局具体化，达到了直观清晰的效果。【关键词】通信网络铺设；PRIM算法；DCMST法；节点收缩法；MATLAB；NETDRAWResearchontheDesignoftheCommunicationNetworkBasedonⅣTLABFANGPe，ZHUruing【Abstract】Accordingtothedesignofthecommunicationnetworklaid，therealemethodsofmodelsuchaslinealpro．gram

3、ming，graphtheoreticapproachandDCMST．Thereareminimalspanningtreemodelandstabilitybindingmodel，usingavarietyofalgorithms，basedonMATLAB、NETDRAW．Finallydrawtheconclusion：Cometoconsiderthenet-workreliabilityandthelayingofcommunicationnetworkdesignofthecostdown，andgivethereli

4、abilityanalysis．Theinnovationpointofthispaperembodiesusingthealgorithmtosimplifyproblemsandusingaconcretemodalrelatedtopre—sentinganotherabstractthingbasedonsoftware’s．【WOlt~】communicationnetwork；Prim；DCMST；nodecontractionmethod；MATLAB；NETDRAW[中图分类号]TN913．3[文献标识码]A[文章编号

5、]1674—3229(2015)03—0028—04计算机网络技术的应用范围逐步扩展，不断推设成本对最终路线的影响。本文假设某通信公司拟动人类社会走向信息时代。网络技术的发展不仅促建一个具有80个结点的通信网络，需要在这些结点进了社会生产力的提高，也为人们的生活带来了很之间铺设线路，进行数据传输。结点之间的距离和大的方便。然而，与此同时也存在着很多不足，诸如铺设线路的单位费用已知，可以将通信网络的总铺安全隐患、信息漏洞等，这些对于人们的工作和生活设费用的问题转化成求解一个保证连通性的最短铺造成了很大的影响。对于一个系统，可靠性是其重设

6、方案。由于节点间的距离是已知的，首先构造节要的整体指标，通信网络亦不例外]。通信网络的点距离矩阵，矩阵中第i行第列的元素值就是节可靠性不仅与通信设备、链路有关，而且还与网络结点i到节点的距离。为了表达节点之间的联系，构有关。由于网络结构的复杂多变，通信网络的可由距离矩阵构造无向赋权联通图。靠性分析一直较为棘手。1．2基本假设假设网络费用仅与铺设距离和单位费用相关；1通信网络模型各个节点之间的重要性是对等的，不存在级次差别；1．1研究思路每个节点和其它的节点的连接是等可能的，且一个建立一个最优的网络铺设模型，首先仅考虑铺节点可以连接的节

7、点是不受限制的；所有节点和边[收稿日期]2015—04—20[基金项目]省级大学生创新训练项目研究成果(AH2O1410378397)；安徽财经大学教研项目(acjyzd201429)[作者简介]方沛(1994一)，女，安徽财经大学管理科学与工程学院学生，研究方向：信息管理；朱家明(1973一)，男，硕士，安徽财经大学统计与应用数学学院副教授，研究方向：应用数学与数学建模。·28·l一—l2l蚪{∞13％1Hl31毗∞3∞1铊32第15卷·第3期方沛等：基于MATLAB的通信网络设计研究2015年6月卜-一一一一一一一：一一一-一一的

8、失效概率相同，且每次失效节点唯一；节点只有两间距离x单位铺设费用)；⑦通过Matlab运行程序钉钉种状态：正常和失效。得出最小生成树的总权值，以及得出节点拓扑图。1．3算法设计1．4模型的建立一4勰如207加)09；们7