TinyOS中EDF調(diào)度策略的嵌入式實現(xiàn).pdf

1、TinyOS作為一種典型的無線傳感器網(wǎng)絡(luò)操作系統(tǒng)被廣泛使用，但它現(xiàn)有的調(diào)度策略采用非剝奪的先來先服務(wù)(first-come-first-served，F(xiàn)CFS)調(diào)度策略，不能夠保證系統(tǒng)的響應(yīng)性能，當(dāng)系統(tǒng)發(fā)生過載時，緊急任務(wù)不能及時可靠的執(zhí)行，導(dǎo)致如節(jié)點通信性能下降等情況的發(fā)生。 針對無線傳感器網(wǎng)絡(luò)及其節(jié)點的特殊性，結(jié)合嵌入式實時系統(tǒng)的任務(wù)調(diào)度理論基礎(chǔ)，在TinyOS中采用最早時限優(yōu)先調(diào)度策略，實現(xiàn)無線傳感器網(wǎng)絡(luò)實時性和可靠性的改

2、善和提高。 為了在TinyOS中采用最早時限優(yōu)先(earlydeadlinefirst，EDF)調(diào)度策略，本文對TinyOS的內(nèi)核進(jìn)行修改：使任務(wù)具有優(yōu)先級；對任務(wù)進(jìn)行EDF調(diào)度；每次新任務(wù)提交時，按優(yōu)先級排序任務(wù)隊列；修改堆棧，增加調(diào)度定時器中斷，每次中斷如果有更高的優(yōu)先級的任務(wù)，進(jìn)行搶占。提高處理器的響應(yīng)速度，改善無線傳感器網(wǎng)絡(luò)的通信性能。在無線傳感器網(wǎng)絡(luò)中節(jié)點較多的情況下，節(jié)點能耗雖略有增加，但保證節(jié)點的高實時性和高可靠性