应用子网同构判定改进矩形网络可靠度计算

发布时间：2017-09-09 09:51

  本文关键词：应用子网同构判定改进矩形网络可靠度计算

  更多相关文章： 网络可靠度 同构子网 矩形网络 有序二元决策图

【摘要】：为改善矩形网络的可靠度计算效率,提出基于同构子网判定的矩形网络可靠度计算方法.在研究矩形网络结构特点的基础上,定义了不同的特殊矩形子网,并设计了识别其同构子网的hash表.在分解网络创建OBDD(OBDD,Ordered Binary Decision Diagram)时,对于首次出现的特殊矩形子网,其OBDD被记录进hash表中;再次出现的同构子网,其OBDD直接从hash表返回,避免为同构子网重复创建OBDD,从而减少冗余的可靠度计算.实验证明该方法不仅能正确计算矩形网络可靠度,而且能高效地分析一些大型矩形网络.
【作者单位】： 西南科技大学信息工程学院;西南科技大学特殊环境机器人技术四川省重点实验室;
【关键词】： 网络可靠度 同构子网 矩形网络 有序二元决策图
【基金】：国家核能开发科研项目([2011]1137)资助 四川省科技支撑计划项目(2013GZX0152)资助 四川省教育厅重点项目(142A0091)资助
【分类号】：TP393.02
【正文快照】： 1引言作为常用的拓扑结构,矩形网络给工程设计带来很多便利:部署无线传感器网络时,该结构可用来估计覆盖面积,还可以定位传感器结点[1,2];设计多处理器系统时,该结构方便系统扩展、简化性能分析[3];规划骨干网时,该结构方便运营者对网络进行管理和控制[4].利用矩形网络的简明

【参考文献】

中国期刊全文数据库 前5条

1 李海华;范娟;陈利;;网格法在无线传感器网络部署中的应用[J];传感器与微系统;2012年03期

2 姚振杰;白华;易卫东;;无线传感器网络的格型拓扑可靠性分析[J];计算机研究与发展;2010年S2期

3 江逸楠;李瑞莹;黄宁;康锐;;网络可靠性评估方法综述[J];计算机科学;2012年05期

4 王炜;乔林;杨广文;汤志忠;;扩展二维网格片上互连性能分析[J];清华大学学报(自然科学版);2010年04期

5 范淑艳;熊高云;;栅格通信网络体系结构及关键技术研究[J];西安电子科技大学学报;2009年06期

【共引文献】

中国期刊全文数据库 前10条

1 刘昕祺;;一体化探测系统中通信综合节点选择技术研究[J];信息化研究;2011年03期

2 游强;;基于通信系统可靠性的研究[J];中国科技投资;2013年14期

3 傅质馨;刘振;袁越;赵敏;李乔木;;基于无线传感器网络的分布式光伏并网发电系统监控网络构建[J];电力自动化设备;2014年08期

4 米爱群;王力;高庆吉;罗其俊;;机场多跑道助航灯光监控系统网络结构设计[J];计算机应用;2013年S1期

5 李海华;罗煜林;;传感器性能对无线网络功耗影响的研究[J];信息技术;2013年09期

6 朱晓娟;陆阳;邱述威;官骏鸣;;无线传感器网络数据传输可靠性研究综述[J];计算机科学;2013年09期

7 李瑞莹;党炜;;一种新的有源网络可靠性参数及其算法[J];江苏大学学报(自然科学版);2013年05期

8 张正豪;郭平;赵娟;马雯;;节点非独立失效下的局域网可靠性建模与分析[J];后勤工程学院学报;2014年01期

9 李惺颖;黄水生;谢阳生;唐小明;王淑艳;;面向林火监测的无线传感器布局规划模型[J];吉林大学学报(理学版);2014年01期

10 肖宇峰;;基于同构子网判定的结点不可靠网络可靠度计算方法[J];科技导报;2014年16期

中国博士学位论文全文数据库 前1条

1 林驰;安全关键无线传感器网络高效可信协议研究[D];大连理工大学;2013年

中国硕士学位论文全文数据库 前10条

1 张溢;无线传感器网络的路由策略研究[D];河南大学;2012年

2 宛金林;基于虚拟力的无线传感器网络覆盖研究[D];湖南大学;2013年

3 康江;栅格通信网资源调度技术研究[D];河北科技大学;2014年

4 冯钊;栅格通信网资源管理系统的研究与设计[D];河北科技大学;2014年

5 陈泽虎;智能家居家电控制与体征监测系统的设计与实现[D];东华大学;2014年

6 刘昊;基于网格模型的无线传感网络数据可靠传输研究[D];西安电子科技大学;2014年

7 李镇;江波铁矿通风监测监控系统可靠性研究与应用[D];昆明理工大学;2014年

8 乔迪;光网络可靠性评估模型和算法研究[D];北京邮电大学;2014年

9 曹阳;基于弹性光网络的ring-cover保护技术研究[D];苏州大学;2014年

10 俞淑婷;基于WLAN嗅探攻防的安全技术研究[D];天津大学;2014年

【二级参考文献】

中国期刊全文数据库 前10条

1 陈阳;黄宁;康锐;李瑞莹;;局域网FTP业务可靠性试验与评估技术[J];北京航空航天大学学报;2011年01期

2 易平;钟俊;石家骏;;无线传感器网络中基于MDS的迭代定位算法优化[J];传感器与微系统;2010年12期

3 刘丽萍;王智;孙优贤;;无线传感器网络部署及其覆盖问题研究[J];电子与信息学报;2006年09期

4 温俊;窦强;蒋杰;宋磊;窦文华;;无线传感器网络中保证覆盖的最少节点部署[J];国防科技大学学报;2009年03期

5 王伟;蔡皖东;李勇军;;基于网络断层扫描的网格网络性能测量分析[J];计算机科学;2007年05期

6 王炜;汤志忠;乔林;;片上多处理器互连技术综述[J];计算机科学;2008年09期

7 乐祖晖;吴建平;赵有健;;CR:基于一类新型结构的可扩展路由器(英文)[J];软件学报;2007年10期

8 任勇毛;唐海娜;李俊;钱华林;;支持网格应用的光网络控制和管理[J];软件学报;2008年06期

9 何欣;桂小林;安健;;面向目标覆盖的无线传感器网络确定性部署方法[J];西安交通大学学报;2010年06期

10 桂劲松;陈志刚;邓晓衡;刘立;;一种改进UCONC的服务网格授权决策模型[J];西安电子科技大学学报;2008年03期

【相似文献】

中国期刊全文数据库 前10条

1 王岩;;退化连续系统的可靠度计算[J];自动化学报;1992年02期

2 杨意,潘中良;一种用二元判决图求网络可靠度的方法[J];华南师范大学学报(自然科学版);2004年03期

3 朱毅麟;网络可靠度的简捷计算法[J];中国空间科学技术;1984年04期

4 孙艳蕊;毕继国;张祥德;;计算有圈有向网络根通信可靠度的因子分解算法[J];东北大学学报(自然科学版);2010年04期

5 顾敏;薄壁圆筒体可靠度的计算方法[J];系统工程与电子技术;1988年05期

6 董哲,赵丽辉,邵立中;计算机软件可靠度的简化计算[J];信息技术;2000年08期

7 刘博宁;张鹏;张建业;马秋芝;;软件可靠度的模糊故障树评定方法[J];计算机应用研究;2012年10期

8 王学望;康锐;黄宁;伍志韬;;战术互联网的覆盖可靠度计算模型及算法[J];系统工程与电子技术;2013年07期

9 苏驷希,吴晓非;网络混合可靠度计算公式的优化[J];北京邮电大学学报;1999年03期

10 李东魁;;3-状态多桥设备网络系统可靠度计算的一个新算法[J];电子测量技术;2007年04期

中国重要会议论文全文数据库 前10条

1 李国强;李继华;;相关随机向量的结构可靠度计算[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会第七届学术会议论文集[C];1987年

2 李君;;基于冲击模型的电子设备可靠度计算模型[A];2011年河南省先进制造技术学术年会论文集[C];2011年

3 马树升;张良成;李银生;杨生虎;;结构灰色可靠度计算方法研究[A];第七届全国结构工程学术会议论文集（第Ⅰ卷）[C];1998年

4 李君;;基于冲击模型的电子设备可靠度计算模型[A];2012年全国地方机械工程学会学术年会论文集（河南分册）[C];2012年

5 姚继涛;涛聿修;陈慧仪;;多层多跨框架失效机构的可靠度计算[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会结构可靠度委员会全国第三届学术交流会议论文集[C];1992年

6 高小旺;魏琏;;结构抗震可靠度的分析方法[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会第七届学术会议论文集[C];1987年

7 刘宁;孟庆生;吴世伟;;非平稳载荷下结构疲劳裂纹扩展的可靠度分析[A];第二届全国结构工程学术会议论文集（下）[C];1993年

8 李镛培;高大钊;;竖向承载桩的模糊随机可靠度计算方法[A];岩土力学数值方法的工程应用——第二届全国岩石力学数值计算与模型实验学术研讨会论文集[C];1990年

9 韩宪军;王利;;分布形式及相关模型对可靠度计算结果的影响[A];第十一届全国土力学及岩土工程学术会议论文集[C];2011年

10 罗贤全;;一种通用装备可靠度预计模型[A];'2002系统仿真技术及其应用学术论文集（第四卷）[C];2002年

中国重要报纸全文数据库 前1条

1 罗永峰　罗立胜;既有钢结构鉴定评估研究现状(六)[N];中国建设报;2014年

中国博士学位论文全文数据库 前10条

1 许林;基于可靠度的结构优化研究[D];大连理工大学;2004年

2 彭文轩;加锚岩土体稳定可靠度研究及工程应用[D];重庆大学;2004年

3 孙海;结构体系抗震可靠度的优化与控制研究[D];哈尔滨工程大学;2009年

4 李玉刚;桩式海上风机基础可靠度分析及优化方法研究[D];大连理工大学;2009年

5 骆碧君;基于可靠度分析的供水管网优化研究[D];天津大学;2010年

6 刘润;海工结构物地基可靠度及随机有限元分析[D];天津大学;2001年

7 颜庆智;埕岛刚性桩可靠度研究[D];中国石油大学（华东）;2011年

8 吴长富;杭州地区土性概率特征及单桩承载力可靠度研究[D];浙江大学;2005年

9 李会军;大跨度空间网格结构的可靠度、敏感性及失效过程研究[D];大连理工大学;2011年

10 沈照伟;基于可靠度的海洋工程随机荷载组合及设计方法研究[D];浙江大学;2004年

中国硕士学位论文全文数据库 前10条

1 辛瑞姣;结构区间模糊随机有限元可靠度分析[D];哈尔滨工业大学;2011年

2 吴飞跃;基于统计学习理论的故障分析与可靠度预测技术研究[D];华中科技大学;2007年

3 廖小辉;响应面有限元法在梁式转换层可靠度分析中的应用[D];华南理工大学;2010年

4 牛露;钢筋混凝土结构的抗震可靠度分析及优化[D];南昌航空大学;2013年

5 王文;基于能力谱方法的结构非概率可靠度[D];湖南大学;2010年

6 高常欢;既有结构抗力的劣化概率模型及可靠度计算[D];西安建筑科技大学;2008年

7 别冬梅;城市群体砖混建筑物抗震可靠度研究[D];中国海洋大学;2011年

8 王志伟;基于时变可靠度的全寿命系统维修决策模型研究[D];东北大学;2012年

9 严再春;线性结构地震可靠度的数值—模拟方法研究[D];上海交通大学;2009年

10 崔宏伟;边坡有限元广义可靠度算法研究[D];辽宁工程技术大学;2011年

，

本文编号：819756