8111電渦流傳感器

大規(guī)模傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)移動性管理

這個問題實(shí)質(zhì)上就是沒有無線基礎(chǔ)設(shè)施的無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)查詢問題。較簡單的資源查詢方式是全局泛洪法，但是對于資源有限的無線傳感器網(wǎng)絡(luò)不適用，因此在設(shè)計(jì)工作中應(yīng)該盡量避免使用全局泛洪法。擴(kuò)展環(huán)搜索法（expanding ring search）用增加生存時(shí)間（Time-To-Live， TTL）的方式重復(fù)泛洪，這種方式和由此派生出來的方式也不適合無線傳感器網(wǎng)絡(luò)。在改善泛洪法的效率方面，文獻(xiàn)[6]中提出的方案是通過減少查詢每個節(jié)點(diǎn)時(shí)出現(xiàn)的多余消息去減少泛洪法固有的冗余，在沒有出現(xiàn)明顯的冗余情況下，這種方案對提高效率沒有太多貢獻(xiàn)。在ad hoc網(wǎng)絡(luò)中，查詢節(jié)點(diǎn)是通過基于簇（clusters）和界標(biāo)（landmarks）的層次表來實(shí)現(xiàn)的，這種方式需要在節(jié)點(diǎn)之間設(shè)置復(fù)雜的協(xié)調(diào)機(jī)制，當(dāng)節(jié)點(diǎn)移動時(shí)或者簇頭（cluster-head）或界標(biāo)失敗時(shí)，層次表需要重新配置。而且，通常簇頭會成為一個瓶頸，所以我們通常避免這種分層次的協(xié)調(diào)表，也避免使用簇頭。

GLS[7]中提出的技術(shù)是基于一種所有節(jié)點(diǎn)都已知的網(wǎng)絡(luò)網(wǎng)格圖。節(jié)點(diǎn)使用位置服務(wù)器保存它們的位置，并用一種基于ID號的算法去更新它們的位置，當(dāng)節(jié)點(diǎn)尋找ID號的節(jié)點(diǎn)位置時(shí)，也用這種算法去服務(wù)器尋找目標(biāo)節(jié)點(diǎn)的位置。對于知道網(wǎng)絡(luò)的網(wǎng)格圖和它們自己的位置并且知道目標(biāo)節(jié)點(diǎn)的ID號的節(jié)點(diǎn)，這種方法是一個好方法。

文獻(xiàn)[8]中介紹了一種針對大規(guī)模移動傳感器網(wǎng)絡(luò)的查詢方法，這種方法借用了小世界（small worlds）的概念，利用節(jié)點(diǎn)的移動性去提高查詢效率，并引入了關(guān)聯(lián)（contacts）的概念。其工作原理是首先在相鄰節(jié)點(diǎn)間建立關(guān)聯(lián)，當(dāng)它們移動時(shí)，再關(guān)聯(lián)新的相鄰節(jié)點(diǎn)，這樣提高了查詢的效率。與傳統(tǒng)的路由查詢方式不同，這種設(shè)計(jì)基本目標(biāo)不是去優(yōu)化路由或者響應(yīng)延時(shí)，而是去減少通信的系統(tǒng)開銷，這一點(diǎn)在能量受限的環(huán)境中非常重

8111電渦流傳感器