收藏本站
《华东理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

网络可靠性的最优化及其应用研究

孟华军  
【摘要】: 本文主要研究了网络可靠性的最优化问题以及其在无线传感器网络中的应用。本文研究的内容可以分为以下四部分。 第一章主要介绍了网络可靠性的一些基本知识。首先介绍了几种主要的网络结构和三种可靠性的模型,然后给出了网络可靠性的几种精确算法和近似算法,最后介绍了-致最优和最差可靠图的最新研究进展。 第二章主要证明了几类一致最差可靠图。一致最差可靠图问题是网络可靠性研究中的重点问题。在边失效的可靠性模型下,通过全终端可靠性和一致最差可靠图的定义证明了当e≤n-1时,在类Ω(n,e)中的任意图G都是一致最差可靠图。当e=n时,把类Ω(,n,e)分为两个不相交的子类Ω1(n,e)和Ω2(n,e),子类Ω1(n,e)中的图中都含有长度为3的圈,子类Ω2(n,e)中的图含有长度大3的圈。通过研究这两个子类的性质,证明了子类Ω1(n,e)中的任意图G在类Ω(n,e)中都是一致最差可靠图。当e=n+1时,给出了类Ω(n,e)中的子类Ω3(n,e),子类Ω3(n,e)的图都含有一个风筝。对类Ω(n,e)中的图使用因子定理进行简化计算,可以得到一个新图M。图M只有两种拓扑结构,研究了这个两种情况下图M的可靠性系数Si(M),通过比较它与子类Ω3(n,e)中任意图G的可靠性系数Si(G),证明了在子类Ω3(n,e)中的任意图G在类Ω(n,e)中都是一致最差可靠图。当e=n+2时,给出了类Ω(n,e)中的子类Ω4(n,e),子类Ω4(n,e)的图都含有一个完全图K4。对类Ω(n,e)中的图使用因子定理进行简化计算,可以得到一个新图M。图M一共有八种不同的拓扑结构,通过计算这八种结构中的可靠性系数Si(M)的下界,证明了在子类Ω4(n,e)中的任意图G在类Ω(n,e)中都是一致最差可靠图。 第三章给出了一个新的可靠性模型:剩余边连通可靠性模型。在边失效的模型下,不连通网络的全终端可靠性是0;在相同类中不同结构的树的可靠性是相同的。为了更好的研究不连通网络可靠性之间的不同以及不同树结构下可靠性的变化,本章给出了剩余边连通可靠性的概念。在此定义下我们可以计算出不连通网络和不同结构的树的剩余边连通可靠性,通过比较此可靠性的大小,可以帮助我们选择更好的通信网络结构。此外还证明了在该可靠性下,一致最优可靠图的两个必要条件以及当e≤n-1时局部星图是其所在类的一致最优可靠图。 第四章介绍了无线传感器网络的发展及其应用,给出了一个用可靠性来衡量修复性的定义。在无线传感器网络中,经常会遇到不连通网络,人们在不同的节点修复网络后,得到新网络的可靠性不一定相同。基于这种情况,本章给出了用可靠性来衡量修复性的定义。通过实验模拟,我们发现边可靠性的大小对于网络的修复性有很大影响。随着边可靠性的增大,修复性也在变大,但是当边的可靠性超过某一数值时,修复性就会下降。修复性会在边可靠性的某个中间值达到其最大值。
【学位授予单位】:华东理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 米爱群;王力;高庆吉;罗其俊;;机场多跑道助航灯光监控系统网络结构设计[J];计算机应用;2013年S1期
中国硕士学位论文全文数据库 前2条
1 赵修霞;矿井安全监控系统可靠性研究[D];山东轻工业学院;2011年
2 林伟兵;基于ANT模块的体域网无线网络通信平台研究[D];浙江大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 孔繁甲,王光兴;基于容斥原理与不交和公式的一个计算网络可靠性方法[J];电子学报;1998年11期
2 孔繁甲,王光兴,张祥德;利用因子分解方法计算网络的根通信可靠性[J];电子科学学刊;1999年03期
3 乔胜宁,李美丽;两类图的一致最优可靠图[J];纺织高校基础科学学报;2005年03期
4 陈协彬;三族新的t-优图及关于t-优图的五个猜想的反例[J];计算机学报;1999年06期
5 孔繁甲,王光兴;Computing the SKT Reliability of Acyclic Directed Networks Using Factoring Method[J];Journal of Computer Science and Technology;1999年01期
6 黄煦艳,李乔;Petersen图的一致最优可靠性[J];上海交通大学学报;2001年05期
中国硕士学位论文全文数据库 前2条
1 王丽;一致最优网络和网络可靠度两个算法[D];大连海事大学;2005年
2 孙华娟;完全3分图和完全5分图中的几类一致最优图[D];大连海事大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 孙艳蕊;毕继国;张祥德;;计算有圈有向网络根通信可靠度的因子分解算法[J];东北大学学报(自然科学版);2010年04期
2 乔胜宁,李美丽;两类图的一致最优可靠图[J];纺织高校基础科学学报;2005年03期
3 杜永军;乔胜宁;杨志怀;;给定图类的一致最优可靠图的研究[J];纺织高校基础科学学报;2007年01期
4 曹世鹏;李峰;贾圆圆;;完全六分图中的一致最优图[J];广西师范学院学报(自然科学版);2008年01期
5 崔磊;肖宇峰;黄玉清;;因子分解二终端网络可靠度近似计算[J];计算机工程与应用;2012年12期
6 赵彦;张新锋;徐国华;;因子定理在计算机集成制造系统网络可靠性分析中的应用[J];计算机集成制造系统;2005年11期
7 李峰;赵海兴;徐宗本;;构建一类新网络簇的可靠性控制集[J];计算机学报;2013年06期
8 黄煦艳;K_(n,n)的局部最优可靠性[J];数学的实践与认识;2005年06期
9 孙艳蕊,陈永川,张祥德;一个计算无圈有向网络可靠度的新算法[J];通信学报;2002年12期
10 孙艳蕊;赵连昌;张祥德;;计算网络可靠度的容斥原理算法[J];小型微型计算机系统;2007年05期
中国博士学位论文全文数据库 前2条
1 贾进章;矿井火灾时期通风系统可靠性研究[D];辽宁工程技术大学;2004年
2 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年
中国硕士学位论文全文数据库 前10条
1 李晓军;图的子树数目与网络可靠性[D];青海师范大学;2010年
2 杜娇娇;基于改进蚁群算法的全终端网络可靠性优化问题的研究[D];沈阳工业大学;2012年
3 邓秋红;计算网络可靠度的两个算法[D];大连海事大学;2003年
4 陈辉;虚拟实验室协同性度量的研究[D];武汉大学;2004年
5 张庆功;考虑失效相关时不可修复工程系统的可靠性分析[D];西南石油学院;2004年
6 张红;计算K-终端网络可靠度的两种算法[D];大连海事大学;2005年
7 孙华娟;完全3分图和完全5分图中的几类一致最优图[D];大连海事大学;2005年
8 孟华军;Ad Hoc网络模型下的边不相交路径选择算法[D];大连海事大学;2006年
9 唐敏;无线传感器网络中可靠性优化问题及启发式算法[D];大连海事大学;2006年
10 乔胜宁;网络可靠性设计中的几个问题研究[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 陶克,张辉,徐怡山;电站监控系统网络拓扑结构分析[J];电力系统通信;2004年06期
2 鲍淑娣;沈连丰;张元亭;;基于FDTD方法的2.4/5.2/5.7GHz穿戴式躯域传感器网络体表信道特征分析(英文)[J];Journal of Southeast University;2007年02期
3 刘家磊;;CAN总线技术在矿井安全生产监控系统中的应用[J];电气时代;2010年04期
4 方明煌;矿用提升机安全监控系统可靠性的探讨[J];电子技术应用;2000年08期
5 崔乃东;蔡燕;;CAN总线在煤矿安全监控系统中的应用[J];仪器仪表用户;2010年01期
6 邹爱平;迮振荣;晋成凤;吕国芳;;太浦闸监控系统现场总线通信网络可靠性研究[J];电子设计工程;2010年09期
7 李文敬;王汝凉;蓝贞雄;;Petri网系统并行化方法的研究[J];广西大学学报(自然科学版);2009年03期
8 周巧娣;郑为贵;蔡文郁;;CAN总线技术在煤矿安全监控系统中的应用[J];工业仪表与自动化装置;2009年01期
9 陈娟;马涛;;无线网络可靠性分析与计算方法研究[J];舰船电子工程;2011年02期
10 宫继兵;王睿;崔莉;;体域网BSN的研究进展及面临的挑战[J];计算机研究与发展;2010年05期
中国博士学位论文全文数据库 前2条
1 冯海林;网络系统中可靠性问题的研究[D];西安电子科技大学;2004年
2 夏明;无线传感器网络系统可靠性保证技术研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 邱经华;Petri网的改良可达树及可达性判定[D];山东科技大学;2004年
2 曹震宇;矿井通风系统可靠性评价方法研究[D];太原理工大学;2006年
3 李生辰;无线传感器网络在智能家居系统中的应用[D];辽宁工学院;2007年
4 张森;基于故障树的地铁综合监控系统可靠性分析方法研究与软件研制[D];西南交通大学;2007年
5 罗景峰;全终端计算机通信网络可靠性模型及算法研究[D];沈阳工业大学;2007年
6 刘艳丽;基于人体环境的无线体域网网络结构研究[D];上海交通大学;2008年
7 杨晶;基于动态故障树的地铁综合监控系统可靠性分析方法[D];西南交通大学;2009年
8 刘舸;机场助航灯计算机监控系统[D];大连交通大学;2008年
9 张迎春;机电产品系统可靠性建模与预测方法研究[D];山东理工大学;2010年
10 李思;基于业务重要度的电力通信网可靠性评估[D];华北电力大学(河北);2010年
【二级引证文献】
中国期刊全文数据库 前2条
1 张京泉;;安全监控系统功能扩展与应用[J];工矿自动化;2012年10期
2 邹哲强;张新朝;毛新展;崔志波;屈世甲;;煤矿监控系统主要设备的平均无故障工作时间测试与分析[J];工矿自动化;2013年07期
中国硕士学位论文全文数据库 前2条
1 王玉涛;热力管网终端用户管理系统设计与实现[D];浙江大学;2013年
2 张新顺;基于ANT传感器网络的温度监测系统设计及实现[D];曲阜师范大学;2013年
【二级参考文献】
中国期刊全文数据库 前6条
1 孔繁甲,王光兴;基于容斥原理与不交和公式的一个计算网络可靠性方法[J];电子学报;1998年11期
2 孔繁甲,王光兴;无线广播网络的可靠性分析[J];电子学报;1999年06期
3 李晓明;网络可靠性综合的现状及其展望[J];计算机学报;1990年09期
4 黄煦艳,李乔;Petersen图的一致最优可靠性[J];上海交通大学学报;2001年05期
5 陈明明,赵连昌;一致最优与最差可靠网络[J];石油化工高等学校学报;2000年04期
6 熊蔚明,刘有恒;关于通信网可靠性的研究进展[J];通信学报;1990年04期
【相似文献】
中国期刊全文数据库 前10条
1 张建州;高可靠准随机网络的结构[J];电子科技大学学报;1992年02期
2 郭余庆;网络可靠性计算方法[J];中国矿业大学学报;1984年02期
3 邢郁;周碧波;;电子政务建设中的网络可靠性与安全性设计[J];科技成果纵横;2006年04期
4 李峰;徐宗本;赵海兴;;利用图的边分割集个数比较网络的可靠性[J];计算机工程与科学;2010年09期
5 方诗虹;刘洁;;网络可靠性计算方法研究[J];西南民族大学学报(自然科学版);2009年06期
6 何明;权冀川;郑翔;赖海光;杨飞;;基于二元决策图的网络可靠性评估[J];控制与决策;2011年01期
7 李洪荣;;构建安全可靠的企业内部网络[J];中国科技信息;2006年24期
8 李峰;曹世鹏;贾媛媛;;两个网络的可靠性比较[J];青海师范大学学报(自然科学版);2008年03期
9 黄煦艳;K_(n,n)的局部最优可靠性[J];数学的实践与认识;2005年06期
10 林鹏;;网络可靠性的测试指标和分析方法[J];科技信息(学术研究);2007年11期
中国重要会议论文全文数据库 前10条
1 邱春辉;;VRRP协议在计算机网络可靠性方面的应用[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
2 姜洪波;;网络故障原因的初步探讨[A];冀晋琼粤川鲁六省金属学会第十五届矿山学术交流会论文集[C];2008年
3 王明哲;李金林;冉伦;;基于可靠性的网状销售服务平台的构建[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 杨露菁;郝威;段立;;军事通信网络的可靠性和抗毁性研究[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
5 樊鹤红;张明德;孙小菡;;光网络模糊可靠性评估模型的研究[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
6 曹阳;陈福深;黄小雷;;两种EPON系统故障定位的方法[A];2006中国西部青年通信学术会议论文集[C];2006年
7 李颖;;有线电视网络可靠性初步探讨[A];海南省通信学会学术年会论文集(2005)[C];2005年
8 王险峰;张如彪;王富伟;李执力;;信息网络系统的可靠性研究[A];人-机-环境系统工程研究进展(第七卷)[C];2005年
9 邢维艳;肖晓强;匡罗贝;;一种基于2D-Torus网络的可靠性分析模型[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
10 周中定;傅荣;张喜征;;基于离散傅里叶变换的网络可靠性数据分析模型[A];第10届计算机模拟与信息技术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;提高网络可靠性的基础[N];人民邮电;2000年
2 陕西 王德金 庞晓东;提高有线电视网络可靠性的关键应从“头”做起[N];电子报;2008年
3 ;保障奥运会网络可靠性[N];中国计算机报;2004年
4 威宁自治县金钟镇文化服务中心 王元勋;提高农村广电网络可靠性的几个技术细节[N];贵州民族报;2008年
5 华为技术有限公司 祁峰;ASON担纲 部署长途传输网[N];通信产业报;2005年
6 烽火通信;烽火通信:第二代智能光网络[N];通信产业报;2007年
7 ;朗讯:构建安全网络 创造电信新价值[N];中国电子报;2006年
8 朗讯科技(中国)有限公司;朗讯:构筑安全网络,创造电信新价值[N];通信产业报;2006年
9 ;烽火FonsWeaver第二代ASON解決方案[N];人民邮电;2007年
10 扣子;实现“三网合一”[N];金融时报;2001年
中国博士学位论文全文数据库 前10条
1 赵飚;匹配理论和网络可靠性的若干问题[D];新疆大学;2003年
2 张昭;网络可靠性研究:图的高阶连通性[D];新疆大学;2003年
3 孟华军;网络可靠性的最优化及其应用研究[D];华东理工大学;2010年
4 冯海林;网络系统中可靠性问题的研究[D];西安电子科技大学;2004年
5 韩阳;城市地下管网系统的地震可靠性研究[D];大连理工大学;2002年
6 章筠;计算机网络可靠性分析与设计[D];浙江大学;2013年
7 吴薇薇;堵塞流理论在随机流动网络优化设计、改造及运行中的应用[D];南京航空航天大学;2006年
8 陈金阳;两类变换图的超边连通性[D];新疆大学;2006年
9 肖宇峰;基于离散概率模型的二端网络可靠性分析[D];北京邮电大学;2009年
10 吕长虹;[D];南京大学;2000年
中国硕士学位论文全文数据库 前10条
1 陈坚;光网络可靠性及其相关技术研究[D];东南大学;2004年
2 赵心宇;网卡冗余和网络监视技术研究与实现[D];哈尔滨工程大学;2004年
3 李宏波;物联网传输及网络可靠性研究[D];电子科技大学;2012年
4 艾毅;超网络可靠性研究[D];西南交通大学;2014年
5 乔胜宁;网络可靠性设计中的几个问题研究[D];西北工业大学;2006年
6 李峰;若干图的生成树数目和网络可靠性比较[D];青海师范大学;2009年
7 陈世翔;基于IEEE802.16协议网管代理的研究与实现[D];东南大学;2006年
8 曹世鹏;点失效情况下网络的可靠性研究[D];青海师范大学;2009年
9 高晓沨;模糊环境下可靠性网络的拓扑优化模型[D];清华大学;2006年
10 邢维艳;基于Torus网络的可靠性建模与分析[D];国防科学技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026