隨著科技的迅速發(fā)展，傳感器的神奇相信不少人已經(jīng)知曉。在手機上、在汽車上、在機器人上等等地方都會用到。在機器人上又是如何獲知目的地的道路呢?無線傳感器就很好的解決了這一問題�！　�

　　在無線傳感器網(wǎng)絡(luò)中，無線節(jié)點之間的信息通信路由也是一個首先要解決的問題。如前所述，由于地理信息固定，在WiME中空間路徑規(guī)劃和信息通信路由完全可以以相同的方式工作。因此下面以路徑規(guī)劃來說明這樣一個路由存儲和查詢方式的選擇問題。

　　在無線傳感器網(wǎng)絡(luò)中，無線節(jié)點由于能量受限，采用的是低功耗嵌入式處理器，其計算能力和存儲空間都有限。WiME也不例外，一般無法直接存儲路徑信息或者將地圖信息存儲在節(jié)點上從而在需要時計算出最優(yōu)路徑。為此，首先考慮下面的4種方法�！　�

　　方法1：作為一種常用的方法，可以查詢整個地圖的路徑信息。由于房間數(shù)n眾多(認(rèn)為n不小于1000)，路徑數(shù)據(jù)巨大(存在n(n-1)/2條路徑)，這樣的地圖可以由1臺或多臺主服務(wù)器提供。任何一個無線節(jié)點或鄰近的有限多個節(jié)點都滿足不了這樣的存儲量。一個自然的方法是將全局地圖存儲到服務(wù)器上，機器人終端在必要時從服務(wù)器上下載路徑信息。這類似于GPS設(shè)備的工作方式�！　�

　　方法2：根據(jù)使用的廣播式無線路由通信協(xié)議，建立一條到目標(biāo)點的無線通信鏈路，并利用建立的這條通信線路作為地理導(dǎo)航線路�！　�

　　方法3：利用動態(tài)路徑規(guī)劃的思想，每個節(jié)點存儲與自身相關(guān)的一定范圍內(nèi)的地理信息，并生成最優(yōu)路徑信息�！　�

　　方法4：每個節(jié)點存儲全局節(jié)點分布的地理信息和連接關(guān)系，在需要時與臨近的節(jié)點協(xié)同計算出最優(yōu)路徑。這是借鑒了計算機網(wǎng)絡(luò)中分布式計算的概念�！　�

　　轉(zhuǎn)載請注明來源：賽斯維傳感器網(wǎng)（www.jsxlzzp.com）