8111電渦流傳感器

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

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

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

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

8111電渦流傳感器