近些年來,無線傳感器網(wǎng)絡(luò)及其相關(guān)的技術(shù)發(fā)展迅速,在軍事、農(nóng)業(yè)生產(chǎn)、醫(yī)療衛(wèi)生以及智能交通等領(lǐng)域都有著十分廣泛的應(yīng)用。但是在無線傳感網(wǎng)中,傳感器的能量補(bǔ)給效率一直是限制其發(fā)展的重要瓶頸。為了延長網(wǎng)絡(luò)的使用壽命,傳統(tǒng)的研究從周期性充電,按需充電等多個(gè)方面入手。這些研究都能一定程度地提高網(wǎng)絡(luò)的充電效率,但各自也存在一些局限性,如充電等待時(shí)間較長,靈活性較差等,適應(yīng)的情況不廣。本論文基于之前對傳感器的能量補(bǔ)給的研究,結(jié)合網(wǎng)絡(luò)自身的特點(diǎn),兼顧路由構(gòu)造和周期性能量補(bǔ)給的問題,首次提出對路由構(gòu)造和周期性充電調(diào)度進(jìn)行聯(lián)合設(shè)計(jì)的算法,設(shè)計(jì)與充電調(diào)度更為適合的路由結(jié)構(gòu),能更有效地提高網(wǎng)絡(luò)充電效率,并且充電任務(wù)更為均衡,能夠適應(yīng)較大規(guī)模的無線傳感網(wǎng),具有一定的擴(kuò)展性與適應(yīng)性。根據(jù)熱點(diǎn)節(jié)點(diǎn)耗電快的特點(diǎn),本文提出對無線傳感網(wǎng)的路由通信情況進(jìn)行設(shè)計(jì),生成一棵負(fù)載均衡的路由樹,合理分?jǐn)偀狳c(diǎn)節(jié)點(diǎn)的通信量。同時(shí),本文采取按耗電速率劃分節(jié)點(diǎn)充電周期的思路,按需充電,避免對能量充足傳感器節(jié)點(diǎn)的訪問。路由算法與充電調(diào)度相適應(yīng),使得每個(gè)節(jié)點(diǎn)被充電時(shí)都剩余盡可能少的電量,最大化利用電池的容量。本文還實(shí)現(xiàn)了多無人機(jī)充電路徑的規(guī)劃,并... 

【文章頁數(shù)】：54 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 選題背景與意義
    1.2 國內(nèi)外研究概況
    1.3 論文主要內(nèi)容與章節(jié)安排
2 問題分析與整體設(shè)計(jì)
    2.1 網(wǎng)絡(luò)闡述與建模
    2.2 算法整體設(shè)計(jì)
    2.3 關(guān)鍵技術(shù)介紹
    2.4 本章小結(jié)
3 算法設(shè)計(jì)與實(shí)現(xiàn)
    3.1 充電周期規(guī)劃
    3.2 通信路由算法設(shè)計(jì)
    3.3 周期性充電任務(wù)調(diào)度
    3.4 多無人機(jī)的調(diào)度規(guī)劃
    3.5 解的優(yōu)化：禁忌搜索
    3.6 本章小結(jié)
4 測試與分析
    4.1 網(wǎng)絡(luò)基本架構(gòu)搭建
    4.2 路由構(gòu)造算法的實(shí)驗(yàn)與分析
    4.3 算法總體實(shí)驗(yàn)與分析
    4.4 本章小結(jié)
5 總結(jié)與展望
    5.1 工作總結(jié)
    5.2 課題展望
致謝
參考文獻(xiàn)


【參考文獻(xiàn)】：
期刊論文
[1]交通無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J]. 孫榮麗,王睿,崔莉.  計(jì)算機(jī)研究與發(fā)展. 2011(S2)
[2]禁忌搜索算法評述[J]. 董宗然,周慧.  軟件工程師. 2010(Z1)
[3]無線傳感網(wǎng)絡(luò)的基礎(chǔ)理論及關(guān)鍵技術(shù)研究[J]. 倪明選,劉云浩,朱燕民.  中國基礎(chǔ)科學(xué). 2008(01)
[4]聚類算法研究[J]. 孫吉貴,劉杰,趙連宇.  軟件學(xué)報(bào). 2008(01)
[5]車輛路徑問題（VRP）的螞蟻搜索算法[J]. 崔雪麗,馬良,范炳全.  系統(tǒng)工程學(xué)報(bào). 2004(04)
[6]基于劃分的模糊聚類算法[J]. 張敏,于劍.  軟件學(xué)報(bào). 2004(06)
[7]遺傳算法與禁忌搜索算法的混合策略在VRPTM問題上的應(yīng)用[J]. 吳璟莉,李陶深.  計(jì)算機(jī)工程與應(yīng)用. 2004(18)



本文編號：3651008