基于NPUF算法的TinyOS調(diào)度策略研究.pdf

1、TinyOS操作系統(tǒng)是專門應用于無線傳感器網(wǎng)絡設計的操作系統(tǒng)，是無線傳感器網(wǎng)絡發(fā)展的眾多支撐技術之一。作為傳感器網(wǎng)絡的基本軟件環(huán)境，TinyOS的簡潔性、靈活性和高效性從根本上影響著整個網(wǎng)絡的性能，因此對TinyOS操作系統(tǒng)的研究具有重要意義。
　　 論文介紹了傳感器網(wǎng)絡的結(jié)構(gòu)、特征及其關鍵技術，分析了TinyOS操作系統(tǒng)的結(jié)構(gòu)組成、設計思路及其編程語言nesC語言的特點；并對TinyOS的調(diào)度策略進行了深入的研究，剖析了調(diào)度組

2、件并給出了調(diào)度策略模型。
　　 針對TinyOS在調(diào)度策略實時性差、任務吞吐量低并且在任務過載時缺乏保障關鍵任務執(zhí)行的能力等方面的不足，跟蹤分析國內(nèi)外的研究進展和方法，并借鑒傳統(tǒng)操作系統(tǒng)的經(jīng)典調(diào)度算法，在原有的FIFO算法基礎上，設計了一種不可搶占式緊急度優(yōu)先(NPUF)的調(diào)度算法；并且給出了算法的任務可調(diào)度性判定條件。NPUF算法是依據(jù)傳感器網(wǎng)絡中任務觸發(fā)頻繁、執(zhí)行過程較短并具有周期性等特點，采用按任務緊急度動態(tài)分配任務優(yōu)先權(quán)

3、的不可搶占式調(diào)度策略。采用nesC語言編寫相關調(diào)度組件和接口，實現(xiàn)了基于NPUF調(diào)度算法的調(diào)度策略，并編寫配件程序?qū)崿F(xiàn)其在TinyOS操作系統(tǒng)中的應用。
　　 最后，本文測試了基于NPUF算法的調(diào)度策略的性能，并與原有調(diào)度策略進行了比較。結(jié)果表明本文的調(diào)度策略在滿足傳感器網(wǎng)絡和TinyOS對系統(tǒng)資源開銷的苛刻要求的前提下，提高了系統(tǒng)的任務吞吐量，并且使TinyOS的調(diào)度策略具有實時特性和任務過載時保障關鍵任務執(zhí)行的能力。同時與靜