發(fā)布時間：2017-11-25 18:05

  本文關鍵詞：基于衰落模型的無線網(wǎng)絡調(diào)度和容量問題研究

  更多相關文章： 無線傳感器網(wǎng)絡 鏈路調(diào)度問題 Rayleigh衰落模型 調(diào)度集規(guī)模 傳輸機密性和可靠性

【摘要】：近年來,隨著無線通信技術與傳感技術的快速發(fā)展,無線傳感器網(wǎng)絡(WSNs)在各個領域得到越來越多的應用。在實際通信中,無線傳感器節(jié)點之間存在不可避免的干擾,如何減少節(jié)點之間的干擾、獲得更大規(guī)模的并發(fā)鏈路集合是WSN算法設計過程中亟待解決的問題之一。從某種意義上講,這一問題直接影響到WSN的容量、生命周期、連通性、路由等,因此如何設計有效的算法獲得大規(guī)模的并發(fā)調(diào)度集合或者更短時間內(nèi)獲得一定規(guī)模的并發(fā)調(diào)度集合是十分必要的。所謂鏈路調(diào)度,就是在給定若干無線鏈路的場景中選擇那些可以實現(xiàn)同時傳輸?shù)淖蛹稀．斍瓣P于該問題的研究模型大多數(shù)關注基于圖的干擾模型或SINR(Signal to Interference plus Noise Ratio)干擾模型。盡管SINR干擾模型代表對于先前方法的一種較大幅度的提高,但是其依然使用一種信號傳播的狹義見解,即若發(fā)送端的發(fā)送功率確定,在確定距離處的接收功率必然是確定可計算的。相反,在實際信號傳輸中該接收功率絕對不是確定性的。Rayleigh衰落模型既考慮了傳輸信號間的累積干擾,也考慮了周圍環(huán)境對信號傳輸?shù)挠绊?因此我們選擇該模型作為信號傳輸?shù)母蓴_模型。通信鏈路的成功概率是評價調(diào)度算法的重要指標之一,而該概率與調(diào)度集規(guī)模密切相關。如果并發(fā)通信鏈路集合過小,系統(tǒng)吞吐量變小。反之,通信鏈路之間的累積干擾過大,從而導致若干條鏈路傳輸失敗,從而降低鏈路成功傳輸?shù)母怕�。盡管我們用Rayleigh衰落模型代替SINR干擾模型來研究無線鏈路調(diào)度問題,我們依然能夠確保通信鏈路成功傳輸?shù)母怕什⒉粫疃嗌偕踔潦歉叩�。事實�?我們證明Rayleigh衰落模型下鏈路通信成功的概率僅比SINR模型下的小0.05%,其次我們獲得了更大規(guī)模的調(diào)度集。本文中,我們首先提出基于并發(fā)鄰居集合的鏈路調(diào)度算法CNS_LS(Current Neighbors Set based Link Scheduling Algorithm),該算法基于這樣一個事實:當部分調(diào)度集構造完成后,如果某些距離調(diào)度集內(nèi)鏈路較遠的鏈路繼續(xù)加入該可行集,那么距離更遠處的鏈路有可能滿足SINR約束。也就是說先前大部分鏈路調(diào)度算法選擇那些距離相對較遠的鏈路構造調(diào)度集而本文考慮上述事實。第二,我們繼續(xù)提出獲得鄰居集合的改進算法ITA(Interference Tolerate based Alternative)。最后,基于CSMA/CA機制和鄰居集合,我們設計分布式鏈路調(diào)度算法IDSA,該算法可以在??log n?時隙內(nèi)調(diào)度完所有鏈路,與最優(yōu)調(diào)度算法相比實現(xiàn)了??1/????近似。第三章,在偷聽者存在的網(wǎng)絡場景中,我們提出基于傳輸機密性和可靠性的鏈路調(diào)度算法,即SLS(Secrecy based Link Scheduling)和ISLS(Improved Secrecy based Link Scheduling)。事實上,在不知道偷聽者位置的前提下,我們從理論和仿真兩個角度分別分析了所獲得調(diào)度集的規(guī)模、傳輸中斷概率和機密中斷概率,并獲得了理想結果。進一步地,基于鄰居集合,我們在這個模型下設計分布式調(diào)度算法來盡可能地降低機密中斷概率。通過設計的算法TSDLS+RSOP,與現(xiàn)存的調(diào)度算法相比,機密中斷概率小于0.1。
【學位授予單位】：曲阜師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP212.9;TN929.5

【相似文獻】

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

1 劉文濤,張群,孫肅清;關于煉鋼廠重調(diào)度問題的研究[J];冶金自動化;2004年06期

2 張居陽 ,禮欣 ,孫吉貴;基于約束的調(diào)度研究和實現(xiàn)[J];計算機工程與應用;2004年33期

3 劉琳;谷寒雨;席裕庚;;工件到達時間未知的動態(tài)車間滾動重調(diào)度[J];機械工程學報;2008年05期

4 黃峰;丁亞武;;人機協(xié)同模式下的手工調(diào)度技術研究[J];黑龍江科技信息;2011年35期

5 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機重調(diào)度問題[J];東北大學學報(自然科學版);2013年05期

6 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機調(diào)度干擾管理模型[J];機械工程學報;2013年14期

7 李向軍,王書振;網(wǎng)絡化集成制造模式下調(diào)度問題的混合遺傳算法[J];西安聯(lián)合大學學報;2002年04期

8 王中杰,吳啟迪,有杰;基于多目標的半導體生產(chǎn)線滿意調(diào)度[J];控制與決策;2002年06期

9 李云峰;凌曉冬;武小悅;;調(diào)度問題中的沖突研究[J];兵工自動化;2007年06期

10 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問題[J];計算機工程;2010年24期

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

1 李建更;涂凍生;馬海濤;;單機拖后時間總和問題交付期擾動時最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會議論文集（一）[C];2000年

2 劉海龍;黃小原;;總的未完工費用最小的多機調(diào)度問題[A];1995中國控制與決策學術年會論文集[C];1995年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復雜性及解決方法[A];’2004計算機應用技術交流會議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學術年會論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時間的單機調(diào)度問題[A];1996中國控制與決策學術年會論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問題[A];1997年中國控制會議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應調(diào)度:結構與算法研究[A];1992年中國控制與決策學術年會論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準備時間和交付期的單機E／T調(diào)度問題研究[A];1998年中國控制會議論文集[C];1998年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 本報記者 賈科華;火電機組叫苦調(diào)度不合理[N];中國能源報;2012年

2 本報記者 高芳;牽住“牛鼻子” 巧解“推進難”[N];湖南經(jīng)濟報;2008年

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

1 郭鵬;具有分段惡化效應生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學;2014年

2 元野;基于圖著色模型的零擔物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2015年

3 李雪松;模糊環(huán)境下若干單機批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學;2015年

4 湯雅連;關聯(lián)物流運輸調(diào)度問題研究[D];廣東工業(yè)大學;2015年

5 周理;高效可重構陣列計算：體系結構，，設計方法與程序映射技術研究[D];國防科學技術大學;2014年

6 馮大光;一類批處理機調(diào)度的理論和方法研究[D];東北大學;2011年

7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學;2011年

8 楊磊;內(nèi)容網(wǎng)絡中內(nèi)容調(diào)度技術研究[D];重慶大學;2015年

9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學;2015年

10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學;2016年

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

1 張亮;云計算環(huán)境下的資源調(diào)度技術的研究[D];江南大學;2015年

2 馮卓鵬;重載運輸卸車組織優(yōu)化研究[D];西南交通大學;2015年

3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學;2015年

4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學;2015年

5 張勇;帶拒絕和釋放時間的單機批調(diào)度問題[D];山東大學;2015年

6 吳凡;基于粒子群優(yōu)化算法的風電-火電機組組合調(diào)度研究[D];華北電力大學;2015年

7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學;2015年

8 吉佳紅;基于細菌覓食算法的改進及應用研究[D];江蘇科技大學;2015年

9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學;2014年

10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學;2015年

本文編號：1226892