無(wú)位置信息傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法研究與實(shí)現(xiàn).pdf

1、無(wú)線傳感器網(wǎng)絡(luò)由部署在監(jiān)測(cè)區(qū)域內(nèi)的大量傳感器節(jié)點(diǎn)組成。傳感器節(jié)點(diǎn)一般依靠電池供電，其電能有限，并且傳感器節(jié)點(diǎn)一旦配置后，由于其工作環(huán)境等因素的限制就很難對(duì)電池進(jìn)行充電或更換電池，這就使得網(wǎng)絡(luò)的壽命受到影響，從而不能長(zhǎng)時(shí)間的使用網(wǎng)絡(luò)。如何設(shè)計(jì)專門的算法和協(xié)議來(lái)更好的節(jié)省能量消耗成為研究的熱點(diǎn)問(wèn)題。
　　本文為了解決傳感器節(jié)點(diǎn)能源有限性帶來(lái)的問(wèn)題，主要做了如下工作：首先分析了目前傳感器網(wǎng)絡(luò)節(jié)點(diǎn)調(diào)度算法的現(xiàn)狀，這些算法主要分為三大類：基

2、于連通、基于覆蓋和基于θ覆蓋，并分析指出了這些算法的不足之處。
　　然后給出了傳感器節(jié)點(diǎn)調(diào)度算法的評(píng)價(jià)指標(biāo)，分析了基于節(jié)點(diǎn)密度控制、基于贊助區(qū)域、基于隨機(jī)睡眠、基于分簇機(jī)制和基于重定位等典型的傳感器器節(jié)點(diǎn)調(diào)度機(jī)制，指出了這些調(diào)度機(jī)制的優(yōu)點(diǎn)和不足，并在評(píng)價(jià)指標(biāo)上給這些調(diào)度機(jī)制做了定性分析和比較。這些分析為本文算法的實(shí)現(xiàn)及實(shí)驗(yàn)奠定了基礎(chǔ)。
　　接著提出了一個(gè)基于鄰居信息調(diào)度算法LINS，它是一個(gè)完全分布式的節(jié)能的調(diào)度算法，在算法

3、中，節(jié)點(diǎn)不需要知道其它節(jié)點(diǎn)的位置信息，它們通過(guò)無(wú)線交換信息的方式來(lái)獲得自己的鄰居信息，然后根據(jù)自己鄰居個(gè)數(shù)、能量以及在網(wǎng)絡(luò)中的效用等情況來(lái)進(jìn)行調(diào)度。文中對(duì)算法的最少鄰居節(jié)點(diǎn)個(gè)數(shù)、節(jié)點(diǎn)的廣播范圍、節(jié)點(diǎn)的退避時(shí)間等性能參數(shù)給出了詳細(xì)的設(shè)計(jì)。
　　為將LINS算法與TinyOS結(jié)合，本文簡(jiǎn)單介紹了傳感器操作系統(tǒng)TinyOS以及NesC語(yǔ)言。詳細(xì)描述了LINS算法組件的形成過(guò)程，并在分析TinyOS提供的定向擴(kuò)散路由算法Tiny Diff