8111電渦流傳感器

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

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

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

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

8111電渦流傳感器