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

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

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

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