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

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

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