使用行动定位装置协助感测器定位的经济路程策略.pdf

使用行動定位裝置協助感測器定位的經濟路程策略 李科鋒、楊宏昌、曾黎明、游象甫 國立中央大學資訊工程研究所 {kofeng, cyht, yu}@.tw, tsenglm@.tw 摘要 (Global Positioning System ，簡稱GPS) [4] [5] [6]可 以藉由衛星提供準確的位置資訊，不過由於在每個 在無線感測網路 (Wireless Sensor Network)中， 感測器上都配備全球定位系統將是一筆相當大的費 感測器 (Sensor)的定位是一個相當重要的議題，因為 用，因此一個普遍的方法為讓少部分配備全球定位 感測器的位置資訊對於在涵蓋範圍、繞送、追蹤和 系統的裝置藉由其位置資訊來協助定位，這些少部 救援等問題上都相當有用，有相當多的定位方法被 分配備全球定位系統的裝置稱為定位裝置 提出來，全球定位系統 (Global Positioning System ， (Anchor) ，而其他未配備全球定位系統的感測器則 簡稱 GPS)可以提供準確的位置資訊來協助定位。方 是靠著收集這些定位裝置的位置資訊來估算自己的 法 大 致 分 為 Range-based和 Range-free 兩 類 ， 位置。 range-based是一種藉由求得距離和角度的資訊估算 方法大致分為range-based [7] [8] [9] [10] [11] 位置的方法，較為準確但是由於需要一些特殊的設 [12] [13] [14] [20]和 range-free [15] [16] [17] [18] 備求得精準的資訊使得花費也較大，因此在講究低 [19] [21]兩類。range-based是一種藉由求得距離和角 功率低花費的無線感測網路中，另一種雖然沒有 度的資訊來估算位置的方法，其估算出來的位置較 range-based 來得精確但是花費較小的range-free 方法 為準確但是由於需要一些特殊且昂貴的額外設備獲 較合適，其並不需要獲得距離和角度的資訊就能估 得準確的資訊，使得所要的花費比較大，因此在講 出位置。兩種方法都需要有配備全球定位系統的定 究低功率低花費的無線感測網路中，提出了另一種 位裝置 (Anchor)來協助定位，後來有人提出利用行 雖然沒有 range-based 來得準確但是花費較小的 動定位裝置 (Mobile Anchor)來協助定位方法，藉此 range-free 方法，其並不需要利用昂貴和準確的設備 可減少定位裝置的數目，節省了一些花費，但相對 獲得距離和角度的資訊就能估算出位置。兩種方法 的移動和時間上的花費卻相對的增高，因此本論文 都需要有配備全球定位系統的定位裝置來協助定 提出一個使用行動定位裝置協助感測器定位的經濟 位，有人提出利用行動定位裝置 (Mobile Anchor)來 路程策略，減少利用行動定位裝置協助定位時所走 協助定位的方法 [20] [21] ，利用行動定位裝置在 的路程和所花的時間。並且藉由感測器發送訊號使 整個環境裡來回移動並且發送位置資訊協助感測器 得此方法可以應用到其他方面，如無線辨識系統 定位，減少了定位裝置的花費，但相對的增加了移 (RFID) 等。文中對協助定位所需的位置訊息進行討 動的花費。 論，並找出需要感測器回應或是不回應時較經濟路 本論文是建立在 Localization with mobile 程之策略，並提出模擬比較的結果。 anchor points in wireless sensor networks [21] 這篇 關鍵字： 無線感測網路、行動定位裝置、路程。