能量有效的分布式鏈路調(diào)度協(xié)議
本文選題:無線傳感器網(wǎng)絡(luò) + 鏈路調(diào)度; 參考:《光學(xué)精密工程》2014年02期
【摘要】:提出了一種基于圖著色法的無線傳感器網(wǎng)絡(luò)分布式鏈路調(diào)度(DLS)協(xié)議以減小調(diào)度周期長度、降低網(wǎng)絡(luò)能耗。采用的策略是先對任意節(jié)點構(gòu)建兩跳鄰居范圍內(nèi)的沖突圖,然后根據(jù)每條鏈路在干擾圖中的優(yōu)先級及干擾度決定時隙分配的先后順序,從而解決傳統(tǒng)隨機調(diào)度方法調(diào)度周期較長及節(jié)點狀態(tài)轉(zhuǎn)換頻繁的問題。由于該調(diào)度策略盡可能地為節(jié)點分配相鄰時隙,減少了節(jié)點不必要的狀態(tài)轉(zhuǎn)換,從而降低了網(wǎng)絡(luò)能耗。對基于干擾度和優(yōu)先級的聯(lián)合調(diào)度策略表現(xiàn)出的減小調(diào)度周期長度、降低網(wǎng)絡(luò)能耗的特點進行了分析。網(wǎng)絡(luò)仿真結(jié)果表明,DLS協(xié)議比DS-fPrIM(Distributed Scheduling-fixed Power Protocol Interference Model)及DRAND(Distributed RANDomized time slot sceduling)協(xié)議的調(diào)度周期長度少1~2個時隙,其能耗與DS-fPrIM協(xié)議的調(diào)度能耗相當(dāng),但二者都比DRAND協(xié)議的調(diào)度能耗低。另外DLS協(xié)議比DS-fPrIM及DRAND協(xié)議平均每周期少1次狀態(tài)轉(zhuǎn)換,說明提出的分布式鏈路調(diào)度協(xié)議能效較高。
[Abstract]:A distributed link scheduling (DLS) protocol based on graph coloring is proposed to reduce the length of scheduling cycle and reduce network energy consumption. The strategy is to construct a collision graph in the range of two hop neighbors for any node, and then determine the priority of slot allocation according to the priority and interference degree of each link in the interference graph. In order to solve the problem of long scheduling period and frequent node state transition in traditional stochastic scheduling methods. Because the scheduling strategy assigns adjacent time slots to the nodes as much as possible, it reduces the unnecessary state transition of the nodes and thus reduces the network energy consumption. The characteristics of the joint scheduling strategy based on interference degree and priority which reduce the length of scheduling cycle and reduce network energy consumption are analyzed. The network simulation results show that the scheduling cycle length of the DLS protocol is 1 ~ 2 slots shorter than that of the DS-fPrIM(Distributed Scheduling-fixed Power Protocol Interference Model) and DRAND(Distributed RANDomized time slot sceduling) protocols, and its energy consumption is equal to that of the DS-fPrIM protocol, but both of them are lower than the scheduling energy consumption of the DRAND protocol. In addition, the DLS protocol is less than the DS-fPrIM and DRAND protocols one time per cycle on average, which shows that the proposed distributed link scheduling protocol is more efficient.
【作者單位】: 山東大學(xué)(威海)機電與信息工程學(xué)院;中山大學(xué)腫瘤醫(yī)院影像與微創(chuàng)介入中心;
【基金】:國家自然科學(xué)基金資助項目(No.81371635,81071207,81271622) 高等學(xué)校博士學(xué)科點專項科研基金資助項目(No.20120131110062) 山東省科技發(fā)展計劃資助項目(No.2013GGX10104) 華南腫瘤學(xué)國家重點實驗室開放基金(HN2013-08)
【分類號】:TN915.04
【參考文獻】
相關(guān)期刊論文 前3條
1 陳德富;陶正蘇;朱建平;;一種自適應(yīng)偵聽的異步無線傳感器網(wǎng)絡(luò)MAC協(xié)議[J];電子與信息學(xué)報;2011年06期
2 馬奎;黃河清;沈杰;姚道遠;劉海濤;陰澤杰;;基于混合匯聚節(jié)點的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法[J];光學(xué)精密工程;2008年09期
3 魯琴;羅武勝;胡冰;;無線傳感網(wǎng)基于鄰居簇的JPEG2000多節(jié)點協(xié)同實現(xiàn)[J];光學(xué)精密工程;2010年01期
【共引文獻】
相關(guān)期刊論文 前8條
1 劉桂雄;張曉平;周松斌;;基于最小二乘支持向量回歸機的無線傳感器網(wǎng)絡(luò)目標定位法[J];光學(xué)精密工程;2009年07期
2 黃河清;沈杰;馬奎;姚道遠;劉海濤;;無線傳感網(wǎng)基于梯度的非均勻分簇[J];光學(xué)精密工程;2009年08期
3 魯琴;羅武勝;胡冰;;無線傳感網(wǎng)基于鄰居簇的JPEG2000多節(jié)點協(xié)同實現(xiàn)[J];光學(xué)精密工程;2010年01期
4 王代華;宋林麗;孔祥善;張志杰;;草原環(huán)境地表無線信道的路徑損耗建模[J];光學(xué)精密工程;2012年06期
5 韓崇;孫力娟;肖甫;郭劍;王汝傳;;基于SVD的無線多媒體傳感器網(wǎng)絡(luò)圖像壓縮機制[J];東南大學(xué)學(xué)報(自然科學(xué)版);2012年05期
6 朱亮;;多個無線傳感器網(wǎng)絡(luò)中節(jié)能MAC協(xié)議設(shè)計[J];信息安全與技術(shù);2012年12期
7 彭昌睿;黃宏光;;帶沖突避免和流量自適應(yīng)的低功耗偵聽MAC協(xié)議[J];計算機應(yīng)用研究;2013年09期
8 趙昕;張新;;基于無線傳感器網(wǎng)絡(luò)的農(nóng)用大棚數(shù)據(jù)采集[J];西安郵電學(xué)院學(xué)報;2012年05期
相關(guān)博士學(xué)位論文 前1條
1 張衡;核電站應(yīng)激環(huán)境下魯棒感知網(wǎng)絡(luò)的多冗余結(jié)構(gòu)優(yōu)化方法研究[D];電子科技大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 劉繼偉;基于WSN的探測傳感器的研究[D];山東大學(xué);2011年
2 黃超;基于WSN和RFID的奶牛信息采集終端節(jié)點的設(shè)計[D];西北農(nóng)林科技大學(xué);2011年
3 李泉輝;奶牛場數(shù)字化管理的無線通信系統(tǒng)設(shè)計研究[D];河北農(nóng)業(yè)大學(xué);2010年
4 楊飛菲;二叉樹沖突分解算法與概率檢測CSMA融合協(xié)議分析[D];云南大學(xué);2012年
5 于曉華;異構(gòu)WSN網(wǎng)絡(luò)融合模型研究及網(wǎng)關(guān)設(shè)計[D];蘭州理工大學(xué);2012年
6 張莎;自適應(yīng)異步無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究與實現(xiàn)[D];浙江工業(yè)大學(xué);2012年
7 張園園;中高速傳感器網(wǎng)絡(luò)高能效異步競爭型MAC協(xié)議研究與設(shè)計[D];廣東工業(yè)大學(xué);2013年
8 高巍嵩;支持廣播的多跳無線傳感器網(wǎng)絡(luò)混合MAC協(xié)議研究[D];湖北工業(yè)大學(xué);2013年
9 蔡營;WIA-PA工業(yè)無線網(wǎng)絡(luò)多信道MAC機制研究[D];西南大學(xué);2013年
10 楊璐;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究及匯聚節(jié)點制作[D];西安電子科技大學(xué);2013年
【二級參考文獻】
相關(guān)期刊論文 前5條
1 羅武勝;翟永平;魯琴;;無線多媒體傳感器網(wǎng)絡(luò)研究[J];電子與信息學(xué)報;2008年06期
2 沈杰;姚道遠;黃河清;馬奎;劉海濤;;野外地表無線傳感網(wǎng)信道傳播模型的測定與分析[J];光學(xué)精密工程;2008年01期
3 付耀先;姜華;劉海濤;;基于無線傳感網(wǎng)擴頻通信的跨層CSMA多用戶接入[J];光學(xué)精密工程;2008年02期
4 馬奎;黃河清;沈杰;姚道遠;劉海濤;陰澤杰;;基于混合匯聚節(jié)點的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集方法[J];光學(xué)精密工程;2008年09期
5 鄧亞平;蔣新春;陳蘭蘭;;無線傳感器網(wǎng)絡(luò)TDMA MAC協(xié)議的對比和改進研究[J];計算機工程與應(yīng)用;2010年04期
【相似文獻】
相關(guān)期刊論文 前10條
1 蹇強;桂春梅;龔正虎;劉湘輝;;一種無線傳感器網(wǎng)絡(luò)空間重用TDMA鏈路調(diào)度算法[J];計算機工程與科學(xué);2009年06期
2 楊光松;肖明波;;基于功率控制的WSNs跨層方案[J];傳感器與微系統(tǒng);2008年07期
3 王廣學(xué);劉凱;;無線傳感器網(wǎng)絡(luò)中的跨層路由協(xié)議[J];北京航空航天大學(xué)學(xué)報;2010年06期
4 馬斌;周小佳;;無線傳感器網(wǎng)絡(luò)拓撲優(yōu)化研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2006年04期
5 施海健;張海濱;錢良;宋文濤;;無線傳感器網(wǎng)絡(luò)S-MAC協(xié)議的時延控制[J];信息技術(shù);2006年04期
6 任秀麗;李政;;基于無線傳感器網(wǎng)絡(luò)SPIN協(xié)議的一種改進方案[J];化工自動化及儀表;2006年02期
7 姜國彬;張世永;鐘亦平;;一種帶有自維護功能的無線傳感器網(wǎng)絡(luò)聚類算法[J];計算機工程;2006年10期
8 劉強;盧東昕;張煥水;那成亮;;無線傳感器網(wǎng)絡(luò)拓撲控制分析[J];電信快報;2006年06期
9 劉春余;;傳感器網(wǎng)絡(luò)中以數(shù)據(jù)為中心的路由協(xié)議[J];電信快報;2006年06期
10 孫亭;楊永田;李立宏;;無線傳感器網(wǎng)絡(luò)技術(shù)發(fā)展現(xiàn)狀[J];電子技術(shù)應(yīng)用;2006年06期
相關(guān)會議論文 前10條
1 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集(A輯)[C];2011年
2 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學(xué)學(xué)術(shù)年會論文集[C];2011年
3 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年
4 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預(yù)測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(一)[C];2008年
5 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計算研究[A];第六屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議(HHME2010)、第19屆全國多媒體學(xué)術(shù)會議(NCMT2010)、第6屆全國人機交互學(xué)術(shù)會議(CHCI2010)、第5屆全國普適計算學(xué)術(shù)會議(PCC2010)論文集[C];2010年
6 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動化學(xué)會控制理論專業(yè)委員會B卷[C];2011年
7 劉陽;楊曉春;王斌;于戈;李斌陽;;無線傳感器網(wǎng)絡(luò)中一種基于歷史數(shù)據(jù)分組的感知查詢技術(shù)[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2007年
8 馬禮;唐長茂;;一種基于分簇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲管理系統(tǒng)[A];2010年第16屆全國信息存儲技術(shù)大會(IST2010)論文集[C];2010年
9 梁(韋華);于海斌;;無線傳感器網(wǎng)絡(luò)物理層協(xié)議的研究現(xiàn)狀[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年
10 袁蕊;;基于礦井節(jié)能的無線傳感器網(wǎng)絡(luò)MAC協(xié)議的研究[A];煤礦自動化與信息化——第20屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第2屆中國煤礦信息化與自動化高層論壇論文集[C];2010年
相關(guān)重要報紙文章 前10條
1 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年
2 美國專利律師 譚文曄 薛之揚;無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年
3 ;IPv6:傳感器網(wǎng)絡(luò)的新路標[N];網(wǎng)絡(luò)世界;2007年
4 羅清岳;透析WSN無線傳感網(wǎng)絡(luò)[N];電子資訊時報;2007年
5 林宗輝;ZigBee無線傳感器網(wǎng)絡(luò)解決方案[N];電子資訊時報;2007年
6 特約撰稿 江家興;淺述無線傳感器網(wǎng)絡(luò)安全[N];通信信息報;2007年
7 朱杰;ZigBee:最節(jié)能的無線傳感結(jié)點[N];中國計算機報;2008年
8 羅清岳;從WSN應(yīng)用看WSN技術(shù)[N];電子資訊時報;2007年
9 姚春鴿;移動+泛在 開啟U時代[N];人民郵電;2008年
10 虞萬榮 徐為;節(jié)能優(yōu)化技術(shù)[N];計算機世界;2004年
相關(guān)博士學(xué)位論文 前10條
1 姜宇;基于無線傳感器網(wǎng)絡(luò)的遠程抄表關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年
2 周彥;無線傳感器網(wǎng)絡(luò)中基于量化信息的目標狀態(tài)估計與融合[D];上海交通大學(xué);2010年
3 谷雨;無線傳感器網(wǎng)絡(luò)中目標覆蓋的研究[D];中國科學(xué)技術(shù)大學(xué);2010年
4 馬永波;無線傳感器網(wǎng)絡(luò)精確動態(tài)定位及其安全性問題研究[D];吉林大學(xué);2010年
5 羅丹彥;無線傳感器網(wǎng)絡(luò)能量高效組建關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2009年
6 畢嘉娜;無線傳感器網(wǎng)絡(luò)能量有效安全路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年
7 李哲濤;多媒體無線傳感器網(wǎng)絡(luò)中若干算法研究[D];湖南大學(xué);2010年
8 李玉凱;無線傳感器網(wǎng)絡(luò)高能效可靠數(shù)據(jù)傳輸理論及應(yīng)用研究[D];華北電力大學(xué)(北京);2011年
9 丁英強;基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學(xué);2009年
10 代航陽;分布式無線傳感器網(wǎng)絡(luò)密鑰管理研究[D];電子科技大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 蔡殷;基于無線傳感器網(wǎng)絡(luò)的光強環(huán)境監(jiān)測系統(tǒng)設(shè)計[D];華中科技大學(xué);2009年
2 黃衍璽;基于無線傳感器網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)設(shè)計與實現(xiàn)[D];南京航空航天大學(xué);2009年
3 張濤;基于北斗系統(tǒng)的無線傳感器網(wǎng)絡(luò)目標定位算法研究[D];東北大學(xué);2008年
4 唐健華;無線傳感器網(wǎng)絡(luò)目標優(yōu)化覆蓋的研究[D];南京郵電大學(xué);2011年
5 楊鳳偉;無線傳感器網(wǎng)絡(luò)覆蓋算法研究[D];南京郵電大學(xué);2011年
6 龔靜;無線傳感器網(wǎng)絡(luò)中基于壓縮感知技術(shù)的數(shù)據(jù)壓縮方法研究[D];西南交通大學(xué);2011年
7 王帆;無線傳感器網(wǎng)絡(luò)安全支持技術(shù)的研究[D];西安電子科技大學(xué);2009年
8 張承海;基于無線傳感器網(wǎng)絡(luò)的振動信號采集系統(tǒng)研究[D];東北石油大學(xué);2011年
9 馬兵;基于測距的無線傳感器網(wǎng)絡(luò)定位優(yōu)化算法的研究[D];山東大學(xué);2011年
10 黃曉雷;無線傳感器網(wǎng)絡(luò)在焊機群控中的應(yīng)用研究[D];山東大學(xué);2011年
,本文編號:1815076
本文鏈接:http://sikaile.net/kejilunwen/wltx/1815076.html