【摘要】：隨著無(wú)線技術(shù)的快速發(fā)展和日益成熟,無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用已經(jīng)從軍事領(lǐng)域步入了人們的日常生活,給我們的生活帶來(lái)了翻天覆地的變化。與有線網(wǎng)絡(luò)相比,無(wú)線網(wǎng)絡(luò)共享信道的特性使得無(wú)線傳感器網(wǎng)絡(luò)中的數(shù)據(jù)傳輸通常由于不同數(shù)據(jù)之間的相互沖突而失敗,因此我們不得不重新傳輸這些沖突的數(shù)據(jù)以便能使目的節(jié)點(diǎn)正確接收所需信息。這也降低了網(wǎng)絡(luò)的吞吐量。通過適當(dāng)?shù)逆溌氛{(diào)度策略減少網(wǎng)絡(luò)中數(shù)據(jù)的沖突是提高網(wǎng)絡(luò)吞吐量的有效方法之一。無(wú)線網(wǎng)絡(luò)中的鏈路調(diào)度按照調(diào)度目的可以簡(jiǎn)單分為最大鏈路調(diào)度問題(Maximum Link Scheduling Problem,MaxLSP)和最短鏈路調(diào)度問題(Shortest Link Scheduling Problem,SLS)。前者目標(biāo)是給定一個(gè)鏈路集合1 2{,,...,}nL?l l l,計(jì)算最大可能的鏈路子集合S?L使得當(dāng)集合中的鏈路同時(shí)調(diào)度時(shí)它們相互之間不發(fā)生沖突。后者的目標(biāo)是在盡可能短的時(shí)間內(nèi)調(diào)度網(wǎng)絡(luò)中需要調(diào)度的所有鏈路。本文在分析現(xiàn)有工作的基礎(chǔ)上,對(duì)于最短鏈路調(diào)度問題,我們分別利用超圖模型和相繼干擾消除(Successive Interference Cancellation,SIC)改進(jìn)了現(xiàn)有的算法,通過理論和仿真,我們證明了改進(jìn)后的算法與已存的算法相比在調(diào)度長(zhǎng)度上有較好的性能;對(duì)于最大鏈路調(diào)度問題,利用SIC的特性,我們同樣改進(jìn)了已有的算法,通過理論和仿真,我們給出了改進(jìn)后算法與已有算法的性能之比。本文共包含5章。在第1章中我們簡(jiǎn)單的介紹了無(wú)線傳感器網(wǎng)絡(luò)的概念、常見應(yīng)用領(lǐng)域和本文選題的意義。在第2章中我們介紹了研究鏈路調(diào)度算法時(shí)經(jīng)常用的模型以及在本文中所用的術(shù)語(yǔ)及相關(guān)定義。第3章對(duì)于最短鏈路調(diào)度問題,在總結(jié)已有算法的基礎(chǔ)上,我們結(jié)合功率分配在SINR模型和超圖模型下,改進(jìn)了一個(gè)已有的算法。我們?cè)谶@一章中給出了改進(jìn)后算法正確性、調(diào)度長(zhǎng)度、時(shí)間復(fù)雜度、與已有算法在調(diào)度長(zhǎng)度上的近似比等證明,在這一章的最后我們給出了仿真驗(yàn)證。第4章,對(duì)于最短鏈路調(diào)度問題結(jié)合前一章中對(duì)于該問題的研究,利用SIC技術(shù)我們提出了另外一個(gè)改進(jìn)后的算法,對(duì)于最大鏈路調(diào)度問題,通過使用SIC,我們改進(jìn)了已有的算法。在這一章中,我們從理論上證明了改進(jìn)后算法的正確性、有效性,并且通過仿真對(duì)該算法進(jìn)行了驗(yàn)證。在第5章中,我們總結(jié)了本文所研究的最短鏈路調(diào)度和最大鏈路調(diào)度問題,并對(duì)于下一步將要進(jìn)行的工作進(jìn)行了展望。
【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5;TP212.9
【圖文】：

圖 3-1 當(dāng) 3， 2時(shí)， 對(duì)調(diào)度結(jié)果的影響圖 3-1 為 3,4,5； 取值為 3； 取值為 2 時(shí)的仿真結(jié)果。從圖 3-1（a）-3-1（c）中可以看出pcSLS 在調(diào)度長(zhǎng)性能上比 GOW *和GOW 性能好。隨著 的增加，這些算法調(diào)度完部署區(qū)域中所有鏈路所需要的時(shí)隙數(shù)都有所減少。同樣，隨著網(wǎng)絡(luò)中鏈路條數(shù)的逐漸增多，pcSLS 的調(diào)度時(shí)隙數(shù)的增長(zhǎng)幅度小于 GOW *和GOW 。若 取固定值，pcSLS 在調(diào)度長(zhǎng)度上的性能將比 GOW *和 GOW 好。當(dāng) 取0,1/ 2,1等不同值時(shí)，pcSLS 有相似的性能。

當(dāng)3，4，0時(shí)，對(duì)調(diào)度結(jié)果的影響

4尹=3，}=4.P=0時(shí)何消耗

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前10條

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

2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

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

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

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

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

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

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

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

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

相關(guān)重要報(bào)紙文章 前2條

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

3 左燕;大規(guī)模復(fù)雜生產(chǎn)調(diào)度問題瓶頸分解方法研究[D];上海交通大學(xué);2007年

4 王磊;OKP企業(yè)分散式項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

5 李小林;平行機(jī)環(huán)境下批處理機(jī)調(diào)度問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

6 金毅;模糊集合論在生產(chǎn)計(jì)劃和調(diào)度中的應(yīng)用研究[D];東南大學(xué);1994年

7 李玉慶;動(dòng)態(tài)不確定環(huán)境下航天器觀測(cè)調(diào)度問題研究[D];哈爾濱工業(yè)大學(xué);2008年

8 劉志雄;調(diào)度問題中的粒子群優(yōu)化方法及其應(yīng)用研究[D];武漢理工大學(xué);2005年

9 湯健超;基于混合進(jìn)化算法的若干調(diào)度問題研究[D];華南理工大學(xué);2012年

10 江維;任務(wù)關(guān)鍵實(shí)時(shí)系統(tǒng)的可信感知調(diào)度研究[D];電子科技大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

8 鮑和映;航空公司不正常航班調(diào)度研究[D];南京航空航天大學(xué);2013年

9 羊曉飛;基于場(chǎng)景和模糊描述的不確定Job Shop魯棒調(diào)度[D];山東大學(xué);2009年

10 王建波;基于綜合利益最優(yōu)的集成調(diào)度優(yōu)化模型應(yīng)用研究[D];大連交通大學(xué);2010年

本文編號(hào)：2805448