發(fā)布時間：2018-01-14 23:20

  本文關鍵詞：智能建筑室內(nèi)環(huán)境分布式可計算WSN任務調(diào)度研究　出處：《傳感技術(shù)學報》2014年03期 　論文類型：期刊論文

  更多相關文章： WSN 任務調(diào)度 圖靈機 有向無環(huán)圖 智能建筑

【摘要】：針對智能建筑室內(nèi)環(huán)境下并行計算的動態(tài)任務調(diào)度問題,構(gòu)建了基于分布式CPS思想的無線傳感器網(wǎng)絡(WSN)模型,并分別設計了基于可計算復雜性的任務分配策略和基于動態(tài)調(diào)度算法的任務調(diào)度策略。通過先將任務分配成若干個子任務,采用多帶圖靈機輸入任務,由合適的計算節(jié)點進行計算,形成有向無環(huán)圖,再按調(diào)度優(yōu)先級排列任務,形成任務調(diào)度序列表,依序處理任務,從而達到了將任務分配、調(diào)度和執(zhí)行相結(jié)合的目的。實驗結(jié)果表明該策略可有效減少智能建筑室內(nèi)環(huán)境分布式可計算WSN分布運行時任務之間的通訊時間和等待時間,同時提高了任務調(diào)度的成功率,最終優(yōu)化系統(tǒng)的運行效率。
[Abstract]:A wireless sensor network ( WSN ) model based on distributed CPS is constructed for the dynamic task scheduling problem in intelligent building interior environment . A task allocation strategy based on computable complexity and a task scheduling strategy based on dynamic scheduling algorithm are designed .

【作者單位】： 大連理工大學信息與通信工程學院;沈陽建筑大學
【基金】：國家自然科學基金項目(61172058) 住房與城鄉(xiāng)建設部研究開發(fā)項目(2009-K9-25)
【分類號】：TP212.9;TN929.5
【正文快照】： 隨著信息技術(shù)的飛速發(fā)展和人們對智能建筑室內(nèi)環(huán)境綜合需求的不斷提升,智能建筑室內(nèi)環(huán)境中環(huán)境舒適度監(jiān)測、火災信號檢測和能耗檢測與節(jié)能等多任務調(diào)度及大規(guī)模計算問題已成為制約智能建筑發(fā)展的瓶頸,基于信息物理融合系統(tǒng)CPS(Cyber-Physical System)[1-2]分布式可計算WSN的

【參考文獻】

相關期刊論文 前4條

1 陳曉娟;王卓;吳潔;;一種基于LEACH的改進WSN路由算法[J];傳感技術(shù)學報;2013年01期

2 孔玉靜;侯鑫;華爾天;魏星鋒;;基于BP神經(jīng)網(wǎng)絡的無線傳感器網(wǎng)絡路由協(xié)議的研究[J];傳感技術(shù)學報;2013年02期

3 王寧;屈國棟;張洪群;李安;;一種基于Eclipse RCP的任務管理系統(tǒng)設計與實現(xiàn)[J];微計算機信息;2011年04期

4 王金良;蘇志強;;網(wǎng)絡使用研究進展——影響因素、后果變量及影響機制[J];西南大學學報(社會科學版);2012年03期

【共引文獻】

相關期刊論文 前10條

1 龔鑓;李蘇劍;;基于CPS理論的城市交通控制與誘導融合框架[J];公路交通科技;2012年05期

2 汪治華;張亞杰;杜凱;;交通CPS體系結(jié)構(gòu)設計[J];公路交通科技;2012年S1期

3 高宏;劉洪林;;基于CPS的教學互動系統(tǒng)研發(fā)[J];計算機光盤軟件與應用;2012年24期

4 周濤;;基于Petri網(wǎng)的文件傳輸?shù)慕Ｅc分析[J];成都紡織高等�？茖W校學報;2013年02期

5 陳典;程良倫;;信息物理融合系統(tǒng)在水火彎板成型復雜曲面檢測中的研究[J];船舶工程;2013年03期

6 周航;朱欣穎;;云數(shù)據(jù)中心的能耗管理研究[J];智能計算機與應用;2013年04期

7 戴菲菲;于丹石;彭力;;無線傳感器網(wǎng)絡相關感知路由算法[J];傳感技術(shù)學報;2013年07期

8 張廣泉;張侃;祝義;周航;;基于體系結(jié)構(gòu)能耗建模的CPS軟件可信性評估方法[J];電子學報;2013年11期

9 謝文軍;付曉;于振華;韓林;;信息物理融合系統(tǒng)軟件可信性演化動力學建模[J];電訊技術(shù);2014年02期

10 侯鑫;張東文;鐘鳴;;基于事件驅(qū)動和神經(jīng)網(wǎng)絡的無線傳感器網(wǎng)絡數(shù)據(jù)融合算法研究[J];傳感技術(shù)學報;2014年01期

相關博士學位論文 前7條

1 李永福;面向T-CPS的微觀交通認知方法及相關研究[D];重慶大學;2012年

2 何耀;動力鋰電池組狀態(tài)估計策略及管理系統(tǒng)技術(shù)研究[D];中國科學技術(shù)大學;2012年

3 劉洪濤;高性能傳感器網(wǎng)絡體系結(jié)構(gòu)及可用帶寬估計研究[D];廣東工業(yè)大學;2012年

4 倫永亮;信息物理融合系統(tǒng)優(yōu)化調(diào)度理論與方法的研究[D];廣東工業(yè)大學;2012年

5 張洪昌;信息物理融合的機電產(chǎn)品數(shù)字化設計關鍵技術(shù)研究[D];華中科技大學;2012年

6 閻朝坤;網(wǎng)格環(huán)境下的科學工作流優(yōu)化調(diào)度策略研究[D];中南大學;2013年

7 張倩;云制造若干關鍵技術(shù)及其應用研究[D];華南理工大學;2013年

相關碩士學位論文 前10條

1 周柏雄;人工免疫克隆算法在電機矢量控制參數(shù)辨識中的應用[D];湖南大學;2010年

2 劉朝華;免疫克隆選擇算法研究及其應用[D];湖南大學;2010年

3 吳帥;實時信息物理系統(tǒng)的中間件的研究[D];廣東工業(yè)大學;2012年

4 柳求金;基于形式化的信息物理系統(tǒng)的建模與驗證[D];廣東工業(yè)大學;2012年

5 蔡熱文;基于面向方面的時間Petri網(wǎng)的實時信息物理系統(tǒng)的建模[D];廣東工業(yè)大學;2012年

6 仲昌平;基于多元邏輯回歸的CPS鏈路質(zhì)量保障算法研究[D];西南交通大學;2012年

7 胡林橋;網(wǎng)絡智能滾齒機故障診斷及維護系統(tǒng)設計與應用研究[D];重慶大學;2012年

8 范萍偉;基于信息物理融合系統(tǒng)（CPS）的污染控制及仿真[D];南京郵電大學;2013年

9 吳皓;云環(huán)境下任務調(diào)度算法研究[D];南京郵電大學;2013年

10 周亮;IPTV中EPG的可視化編輯器關鍵技術(shù)研究[D];華中科技大學;2011年

【二級參考文獻】

相關期刊論文 前10條

1 陳靜;沈鴻;;MELEACH一個高效節(jié)能的WSN路由協(xié)議[J];傳感技術(shù)學報;2007年09期

2 李田;史浩山;楊俊剛;;無線傳感器網(wǎng)絡LEACH協(xié)議成簇算法研究[J];傳感技術(shù)學報;2010年08期

3 劉園莉;李臘元;盧迪;;節(jié)能的無線傳感器網(wǎng)絡分簇路由協(xié)議的研究[J];傳感技術(shù)學報;2010年12期

4 孫凌逸;黃先祥;蔡偉;夏梅尼;;基于神經(jīng)網(wǎng)絡的無線傳感器網(wǎng)絡數(shù)據(jù)融合算法[J];傳感技術(shù)學報;2011年01期

5 范興剛;侯佳斌;介靖;王萬良;王翊;;基于DPSO的智能WSN分簇路由算法[J];傳感技術(shù)學報;2011年04期

6 胡_g;王靜;;基于蟻群算法的LEACH協(xié)議研究[J];傳感技術(shù)學報;2011年05期

7 鄒學玉;曹陽;劉徐迅;高洵;;基于離散粒子群的WSN分簇路由算法[J];武漢大學學報(理學版);2008年01期

8 王國芳;李臘元;;基于LEACH和PEGASIS的節(jié)能可靠路由協(xié)議研究[J];計算機技術(shù)與發(fā)展;2009年11期

9 李丹;張兆信;丁宏偉;;Eclipse自動重構(gòu)框架的研究[J];微計算機信息;2007年36期

10 黃玉波;楊玲明;;基于面向?qū)ο蟮墓I(yè)模塊化測控系統(tǒng)設計[J];微計算機信息;2008年34期

相關碩士學位論文 前2條

1 李兆祥;無線傳感器網(wǎng)絡數(shù)據(jù)融合的算法研究[D];武漢理工大學;2011年

2 宋立軍;無線傳感器網(wǎng)絡LEACH路由協(xié)議的改進與仿真[D];武漢理工大學;2010年

【相似文獻】

相關期刊論文 前10條

1 聶寬勝;劉軍;;淺析基于6LoWPAN的無線傳感器網(wǎng)絡[J];黑龍江科技信息;2009年28期

2 姚宣霞;張楊;;無線傳感器網(wǎng)絡密鑰管理問題分析[J];山東科技大學學報(自然科學版);2006年02期

3 陳洋;龔建榮;;無線傳感器網(wǎng)絡安全研究[J];中國新通信;2008年07期

4 范琳;王忠民;王海;;WSN中基于事件觸發(fā)的動態(tài)Cell多目標跟蹤模型研究[J];西安郵電學院學報;2008年05期

5 蓋旗濤;樊小平;蔡劏;王承新;;WSN時間同步算法研究[J];電子技術(shù);2010年07期

6 張杰;;WSN中基于節(jié)點概率感知模型的覆蓋路由協(xié)議[J];電腦開發(fā)與應用;2011年09期

7 李楠;王偉;榮昕;;無線傳感器網(wǎng)絡路由安全研究[J];科技廣場;2008年03期

8 李楠;王偉;榮昕;;無線傳感器網(wǎng)絡路由安全研究[J];商品儲運與養(yǎng)護;2008年02期

9 曹型兵;劉冰;林磊;;OSHIARMA預測模型在WSN入侵檢測系統(tǒng)中的應用[J];數(shù)據(jù)通信;2009年02期

10 王義學;張克新;;WSN中基于分簇結(jié)構(gòu)的密鑰管理方案研究[J];現(xiàn)代計算機(專業(yè)版);2009年06期

相關會議論文 前10條

1 余必舉;趙海;朱劍;;基于WSN的檔案室溫濕度監(jiān)控系統(tǒng)[A];第八屆沈陽科學學術(shù)年會論文集[C];2011年

2 王潮;張振華;應仲平;徐拾義;牛志華;;WSN中基于身份的分散密鑰管理研究[A];第六屆中國測試學術(shù)會議論文集[C];2010年

3 蔣杭州;孫季豐;;基于分簇的WSN對稱二元多項式密鑰預分配方案[A];全國第二屆信號處理與應用學術(shù)會議專刊[C];2008年

4 李帥;牛長流;劉小虎;胡太強;;基于距離無關的WSN定位算法研究[A];2010年全國通信安全學術(shù)會議論文集[C];2010年

5 施家煌;趙成林;;無線傳感器網(wǎng)絡(WSN)路由協(xié)議的分析與比較[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學術(shù)會議論文集（下）[C];2008年

6 趙亮;杜尚豐;張峰;;無線傳感器網(wǎng)絡在水產(chǎn)養(yǎng)殖系統(tǒng)中的應用[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術(shù)年會論文集（下冊）[C];2008年

7 曹學成;徐天音;邱林鋒;柏文陽;;基于DIM的WSN網(wǎng)內(nèi)數(shù)據(jù)查詢處理[A];第二十四屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2007年

8 景艷龍;王亞慧;;基站協(xié)調(diào)機制的改進型LEACH路由算法[A];2009年中國智能自動化會議論文集（第二分冊）[C];2009年

9 黃奕微;劉桂雄;洪曉斌;;WSN節(jié)點定位系統(tǒng)構(gòu)建方法與實現(xiàn)[A];2010中國儀器儀表學術(shù)、產(chǎn)業(yè)大會（論文集1）[C];2010年

10 蔡瑞瑞;周國祥;;WSN中AODV路由算法的改進和仿真[A];全國第20屆計算機技術(shù)與應用學術(shù)會議（CACIS·2009）暨全國第1屆安全關鍵技術(shù)與應用學術(shù)會議論文集（上冊）[C];2009年

相關重要報紙文章 前1條

1 ;NEC開發(fā)出反垃圾IP電話技術(shù)[N];人民郵電;2007年

相關博士學位論文 前9條

1 朱劍;WSN中節(jié)點布局、定位及移動節(jié)點路徑規(guī)劃問題研究[D];東北大學;2010年

2 馬守明;基于WSN的普適計算情景感知關鍵技術(shù)研究[D];南京郵電大學;2011年

3 張曉平;WSN移動目標的LSSVR回歸建模定位理論與算法[D];華南理工大學;2010年

4 李瑞雪;WSN節(jié)點定位算法及其安全性研究[D];吉林大學;2011年

5 劉美;WSN多目標跟蹤節(jié)點任務分配及跟蹤算法研究[D];華南理工大學;2010年

6 李宏圖;基于身份密碼體系的無線自組織網(wǎng)絡安全關鍵技術(shù)研究[D];吉林大學;2012年

7 張晉;無線傳感器網(wǎng)絡覆蓋控制算法研究[D];哈爾濱工程大學;2010年

8 李學遠;基于分組密碼的消息認證碼研究[D];西安電子科技大學;2009年

9 龐一;面向多核體系結(jié)構(gòu)的可視媒體加速處理[D];清華大學;2010年

相關碩士學位論文 前10條

1 莫建華;一種用于WSN數(shù)據(jù)安全的加密算法研究[D];浙江工業(yè)大學;2010年

2 尹紀單;面向WSN的能耗均衡非均勻分簇路由協(xié)議研究[D];長安大學;2010年

3 朱智輝;網(wǎng)絡化測試中WSN的設計與路由協(xié)議的研究[D];燕山大學;2011年

4 李敦;WSN中節(jié)點布置及聯(lián)盟結(jié)構(gòu)生成問題研究[D];合肥工業(yè)大學;2010年

5 王青正;基于能量高效的WSN分簇路由協(xié)議的研究[D];河南大學;2010年

6 徐月;WSN中基于目標跟蹤的移動代理路由算法的研究[D];大連海事大學;2011年

7 韋哲;基于上下文感知技術(shù)的WSN路由協(xié)議研究[D];大連理工大學;2010年

8 余曉磊;WSN路由算法的研究[D];華東師范大學;2011年

9 駱珍榮;WSN網(wǎng)絡中基于分簇實時傳輸算法研究[D];華中師范大學;2011年

10 張謙;WSN網(wǎng)絡層協(xié)議研究及在土遺址微環(huán)境監(jiān)測中的應用[D];西北大學;2010年

，

本文編號：1425768