8111電渦流傳感器

大規模傳感器網絡中的節點移動性管理

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

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

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

8111電渦流傳感器