本文關(guān)鍵詞：應(yīng)用子網(wǎng)同構(gòu)判定改進(jìn)矩形網(wǎng)絡(luò)可靠度計(jì)算

  更多相關(guān)文章： 網(wǎng)絡(luò)可靠度 同構(gòu)子網(wǎng) 矩形網(wǎng)絡(luò) 有序二元決策圖

【摘要】：為改善矩形網(wǎng)絡(luò)的可靠度計(jì)算效率,提出基于同構(gòu)子網(wǎng)判定的矩形網(wǎng)絡(luò)可靠度計(jì)算方法.在研究矩形網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)的基礎(chǔ)上,定義了不同的特殊矩形子網(wǎng),并設(shè)計(jì)了識別其同構(gòu)子網(wǎng)的hash表.在分解網(wǎng)絡(luò)創(chuàng)建OBDD(OBDD,Ordered Binary Decision Diagram)時,對于首次出現(xiàn)的特殊矩形子網(wǎng),其OBDD被記錄進(jìn)hash表中;再次出現(xiàn)的同構(gòu)子網(wǎng),其OBDD直接從hash表返回,避免為同構(gòu)子網(wǎng)重復(fù)創(chuàng)建OBDD,從而減少冗余的可靠度計(jì)算.實(shí)驗(yàn)證明該方法不僅能正確計(jì)算矩形網(wǎng)絡(luò)可靠度,而且能高效地分析一些大型矩形網(wǎng)絡(luò).
【作者單位】： 西南科技大學(xué)信息工程學(xué)院;西南科技大學(xué)特殊環(huán)境機(jī)器人技術(shù)四川省重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 網(wǎng)絡(luò)可靠度 同構(gòu)子網(wǎng) 矩形網(wǎng)絡(luò) 有序二元決策圖
【基金】：國家核能開發(fā)科研項(xiàng)目([2011]1137)資助 四川省科技支撐計(jì)劃項(xiàng)目(2013GZX0152)資助 四川省教育廳重點(diǎn)項(xiàng)目(142A0091)資助
【分類號】：TP393.02
【正文快照】： 1引言作為常用的拓?fù)浣Y(jié)構(gòu),矩形網(wǎng)絡(luò)給工程設(shè)計(jì)帶來很多便利:部署無線傳感器網(wǎng)絡(luò)時,該結(jié)構(gòu)可用來估計(jì)覆蓋面積,還可以定位傳感器結(jié)點(diǎn)[1,2];設(shè)計(jì)多處理器系統(tǒng)時,該結(jié)構(gòu)方便系統(tǒng)擴(kuò)展、簡化性能分析[3];規(guī)劃骨干網(wǎng)時,該結(jié)構(gòu)方便運(yùn)營者對網(wǎng)絡(luò)進(jìn)行管理和控制[4].利用矩形網(wǎng)絡(luò)的簡明

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 李海華;范娟;陳利;;網(wǎng)格法在無線傳感器網(wǎng)絡(luò)部署中的應(yīng)用[J];傳感器與微系統(tǒng);2012年03期

2 姚振杰;白華;易衛(wèi)東;;無線傳感器網(wǎng)絡(luò)的格型拓?fù)淇煽啃苑治鯷J];計(jì)算機(jī)研究與發(fā)展;2010年S2期

3 江逸楠;李瑞瑩;黃寧;康銳;;網(wǎng)絡(luò)可靠性評估方法綜述[J];計(jì)算機(jī)科學(xué);2012年05期

4 王煒;喬林;楊廣文;湯志忠;;擴(kuò)展二維網(wǎng)格片上互連性能分析[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

5 范淑艷;熊高云;;柵格通信網(wǎng)絡(luò)體系結(jié)構(gòu)及關(guān)鍵技術(shù)研究[J];西安電子科技大學(xué)學(xué)報(bào);2009年06期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉昕祺;;一體化探測系統(tǒng)中通信綜合節(jié)點(diǎn)選擇技術(shù)研究[J];信息化研究;2011年03期

2 游強(qiáng);;基于通信系統(tǒng)可靠性的研究[J];中國科技投資;2013年14期

3 傅質(zhì)馨;劉振;袁越;趙敏;李喬木;;基于無線傳感器網(wǎng)絡(luò)的分布式光伏并網(wǎng)發(fā)電系統(tǒng)監(jiān)控網(wǎng)絡(luò)構(gòu)建[J];電力自動化設(shè)備;2014年08期

4 米愛群;王力;高慶吉;羅其俊;;機(jī)場多跑道助航燈光監(jiān)控系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用;2013年S1期

5 李海華;羅煜林;;傳感器性能對無線網(wǎng)絡(luò)功耗影響的研究[J];信息技術(shù);2013年09期

6 朱曉娟;陸陽;邱述威;官駿鳴;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸可靠性研究綜述[J];計(jì)算機(jī)科學(xué);2013年09期

7 李瑞瑩;黨煒;;一種新的有源網(wǎng)絡(luò)可靠性參數(shù)及其算法[J];江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

8 張正豪;郭平;趙娟;馬雯;;節(jié)點(diǎn)非獨(dú)立失效下的局域網(wǎng)可靠性建模與分析[J];后勤工程學(xué)院學(xué)報(bào);2014年01期

9 李惺穎;黃水生;謝陽生;唐小明;王淑艷;;面向林火監(jiān)測的無線傳感器布局規(guī)劃模型[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2014年01期

10 肖宇峰;;基于同構(gòu)子網(wǎng)判定的結(jié)點(diǎn)不可靠網(wǎng)絡(luò)可靠度計(jì)算方法[J];科技導(dǎo)報(bào);2014年16期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 林馳;安全關(guān)鍵無線傳感器網(wǎng)絡(luò)高效可信協(xié)議研究[D];大連理工大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張溢;無線傳感器網(wǎng)絡(luò)的路由策略研究[D];河南大學(xué);2012年

2 宛金林;基于虛擬力的無線傳感器網(wǎng)絡(luò)覆蓋研究[D];湖南大學(xué);2013年

3 康江;柵格通信網(wǎng)資源調(diào)度技術(shù)研究[D];河北科技大學(xué);2014年

4 馮釗;柵格通信網(wǎng)資源管理系統(tǒng)的研究與設(shè)計(jì)[D];河北科技大學(xué);2014年

5 陳澤虎;智能家居家電控制與體征監(jiān)測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];東華大學(xué);2014年

6 劉昊;基于網(wǎng)格模型的無線傳感網(wǎng)絡(luò)數(shù)據(jù)可靠傳輸研究[D];西安電子科技大學(xué);2014年

7 李鎮(zhèn);江波鐵礦通風(fēng)監(jiān)測監(jiān)控系統(tǒng)可靠性研究與應(yīng)用[D];昆明理工大學(xué);2014年

8 喬迪;光網(wǎng)絡(luò)可靠性評估模型和算法研究[D];北京郵電大學(xué);2014年

9 曹陽;基于彈性光網(wǎng)絡(luò)的ring-cover保護(hù)技術(shù)研究[D];蘇州大學(xué);2014年

10 俞淑婷;基于WLAN嗅探攻防的安全技術(shù)研究[D];天津大學(xué);2014年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳陽;黃寧;康銳;李瑞瑩;;局域網(wǎng)FTP業(yè)務(wù)可靠性試驗(yàn)與評估技術(shù)[J];北京航空航天大學(xué)學(xué)報(bào);2011年01期

2 易平;鐘俊;石家駿;;無線傳感器網(wǎng)絡(luò)中基于MDS的迭代定位算法優(yōu)化[J];傳感器與微系統(tǒng);2010年12期

3 劉麗萍;王智;孫優(yōu)賢;;無線傳感器網(wǎng)絡(luò)部署及其覆蓋問題研究[J];電子與信息學(xué)報(bào);2006年09期

4 溫俊;竇強(qiáng);蔣杰;宋磊;竇文華;;無線傳感器網(wǎng)絡(luò)中保證覆蓋的最少節(jié)點(diǎn)部署[J];國防科技大學(xué)學(xué)報(bào);2009年03期

5 王偉;蔡皖東;李勇軍;;基于網(wǎng)絡(luò)斷層掃描的網(wǎng)格網(wǎng)絡(luò)性能測量分析[J];計(jì)算機(jī)科學(xué);2007年05期

6 王煒;湯志忠;喬林;;片上多處理器互連技術(shù)綜述[J];計(jì)算機(jī)科學(xué);2008年09期

7 樂祖暉;吳建平;趙有健;;CR:基于一類新型結(jié)構(gòu)的可擴(kuò)展路由器(英文)[J];軟件學(xué)報(bào);2007年10期

8 任勇毛;唐海娜;李俊;錢華林;;支持網(wǎng)格應(yīng)用的光網(wǎng)絡(luò)控制和管理[J];軟件學(xué)報(bào);2008年06期

9 何欣;桂小林;安健;;面向目標(biāo)覆蓋的無線傳感器網(wǎng)絡(luò)確定性部署方法[J];西安交通大學(xué)學(xué)報(bào);2010年06期

10 桂勁松;陳志剛;鄧曉衡;劉立;;一種改進(jìn)UCONC的服務(wù)網(wǎng)格授權(quán)決策模型[J];西安電子科技大學(xué)學(xué)報(bào);2008年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王巖;;退化連續(xù)系統(tǒng)的可靠度計(jì)算[J];自動化學(xué)報(bào);1992年02期

2 楊意,潘中良;一種用二元判決圖求網(wǎng)絡(luò)可靠度的方法[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

3 朱毅麟;網(wǎng)絡(luò)可靠度的簡捷計(jì)算法[J];中國空間科學(xué)技術(shù);1984年04期

4 孫艷蕊;畢繼國;張祥德;;計(jì)算有圈有向網(wǎng)絡(luò)根通信可靠度的因子分解算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

5 顧敏;薄壁圓筒體可靠度的計(jì)算方法[J];系統(tǒng)工程與電子技術(shù);1988年05期

6 董哲,趙麗輝,邵立中;計(jì)算機(jī)軟件可靠度的簡化計(jì)算[J];信息技術(shù);2000年08期

7 劉博寧;張鵬;張建業(yè);馬秋芝;;軟件可靠度的模糊故障樹評定方法[J];計(jì)算機(jī)應(yīng)用研究;2012年10期

8 王學(xué)望;康銳;黃寧;伍志韜;;戰(zhàn)術(shù)互聯(lián)網(wǎng)的覆蓋可靠度計(jì)算模型及算法[J];系統(tǒng)工程與電子技術(shù);2013年07期

9 蘇駟希,吳曉非;網(wǎng)絡(luò)混合可靠度計(jì)算公式的優(yōu)化[J];北京郵電大學(xué)學(xué)報(bào);1999年03期

10 李東魁;;3-狀態(tài)多橋設(shè)備網(wǎng)絡(luò)系統(tǒng)可靠度計(jì)算的一個新算法[J];電子測量技術(shù);2007年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李國強(qiáng);李繼華;;相關(guān)隨機(jī)向量的結(jié)構(gòu)可靠度計(jì)算[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會第七屆學(xué)術(shù)會議論文集[C];1987年

2 李君;;基于沖擊模型的電子設(shè)備可靠度計(jì)算模型[A];2011年河南省先進(jìn)制造技術(shù)學(xué)術(shù)年會論文集[C];2011年

3 馬樹升;張良成;李銀生;楊生虎;;結(jié)構(gòu)灰色可靠度計(jì)算方法研究[A];第七屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（第Ⅰ卷）[C];1998年

4 李君;;基于沖擊模型的電子設(shè)備可靠度計(jì)算模型[A];2012年全國地方機(jī)械工程學(xué)會學(xué)術(shù)年會論文集（河南分冊）[C];2012年

5 姚繼濤;濤聿修;陳慧儀;;多層多跨框架失效機(jī)構(gòu)的可靠度計(jì)算[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會結(jié)構(gòu)可靠度委員會全國第三屆學(xué)術(shù)交流會議論文集[C];1992年

6 高小旺;魏璉;;結(jié)構(gòu)抗震可靠度的分析方法[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會第七屆學(xué)術(shù)會議論文集[C];1987年

7 劉寧;孟慶生;吳世偉;;非平穩(wěn)載荷下結(jié)構(gòu)疲勞裂紋擴(kuò)展的可靠度分析[A];第二屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（下）[C];1993年

8 李鏞培;高大釗;;豎向承載樁的模糊隨機(jī)可靠度計(jì)算方法[A];巖土力學(xué)數(shù)值方法的工程應(yīng)用——第二屆全國巖石力學(xué)數(shù)值計(jì)算與模型實(shí)驗(yàn)學(xué)術(shù)研討會論文集[C];1990年

9 韓憲軍;王利;;分布形式及相關(guān)模型對可靠度計(jì)算結(jié)果的影響[A];第十一屆全國土力學(xué)及巖土工程學(xué)術(shù)會議論文集[C];2011年

10 羅賢全;;一種通用裝備可靠度預(yù)計(jì)模型[A];'2002系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集（第四卷）[C];2002年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 羅永峰　羅立勝;既有鋼結(jié)構(gòu)鑒定評估研究現(xiàn)狀(六)[N];中國建設(shè)報(bào);2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 許林;基于可靠度的結(jié)構(gòu)優(yōu)化研究[D];大連理工大學(xué);2004年

2 彭文軒;加錨巖土體穩(wěn)定可靠度研究及工程應(yīng)用[D];重慶大學(xué);2004年

3 孫海;結(jié)構(gòu)體系抗震可靠度的優(yōu)化與控制研究[D];哈爾濱工程大學(xué);2009年

4 李玉剛;樁式海上風(fēng)機(jī)基礎(chǔ)可靠度分析及優(yōu)化方法研究[D];大連理工大學(xué);2009年

5 駱碧君;基于可靠度分析的供水管網(wǎng)優(yōu)化研究[D];天津大學(xué);2010年

6 劉潤;海工結(jié)構(gòu)物地基可靠度及隨機(jī)有限元分析[D];天津大學(xué);2001年

7 顏慶智;埕島剛性樁可靠度研究[D];中國石油大學(xué)（華東）;2011年

8 吳長富;杭州地區(qū)土性概率特征及單樁承載力可靠度研究[D];浙江大學(xué);2005年

9 李會軍;大跨度空間網(wǎng)格結(jié)構(gòu)的可靠度、敏感性及失效過程研究[D];大連理工大學(xué);2011年

10 沈照偉;基于可靠度的海洋工程隨機(jī)荷載組合及設(shè)計(jì)方法研究[D];浙江大學(xué);2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 辛瑞姣;結(jié)構(gòu)區(qū)間模糊隨機(jī)有限元可靠度分析[D];哈爾濱工業(yè)大學(xué);2011年

2 吳飛躍;基于統(tǒng)計(jì)學(xué)習(xí)理論的故障分析與可靠度預(yù)測技術(shù)研究[D];華中科技大學(xué);2007年

3 廖小輝;響應(yīng)面有限元法在梁式轉(zhuǎn)換層可靠度分析中的應(yīng)用[D];華南理工大學(xué);2010年

4 牛露;鋼筋混凝土結(jié)構(gòu)的抗震可靠度分析及優(yōu)化[D];南昌航空大學(xué);2013年

5 王文;基于能力譜方法的結(jié)構(gòu)非概率可靠度[D];湖南大學(xué);2010年

6 高常歡;既有結(jié)構(gòu)抗力的劣化概率模型及可靠度計(jì)算[D];西安建筑科技大學(xué);2008年

7 別冬梅;城市群體磚混建筑物抗震可靠度研究[D];中國海洋大學(xué);2011年

8 王志偉;基于時變可靠度的全壽命系統(tǒng)維修決策模型研究[D];東北大學(xué);2012年

9 嚴(yán)再春;線性結(jié)構(gòu)地震可靠度的數(shù)值—模擬方法研究[D];上海交通大學(xué);2009年

10 崔宏偉;邊坡有限元廣義可靠度算法研究[D];遼寧工程技術(shù)大學(xué);2011年

，

本文編號：819756