802.11 無線區域網路室內定位系統之符合成本效益的無線網路基地台佈署策略

Abstract

因為行動計算裝置與無線網路的普及，位置知覺系統與相關服務日漸引起人 們的興趣。由於在室內環境中使用802.11 無線區域網路架構來做定位的系統不 需要任何額外的硬體設施，此類定位系統已愈來愈受注目。大部分先前關於 802.11 無線區域網路定位系統的研究文獻主要聚焦於改善定位的準確度、減少 建立系統所需的勞力與設計系統分析模型，然而關於802.11 無線網路基地台佈 署的議題，在相關文獻中並未被充分地討論。因此，我們設計了一個無線網路基 地台佈署的演算法，能夠針對某一個給定的室內環境與某一定位準確度的要求， 決定出對應的無線網路基地台所需數目與其部署位置。我們將會證明我們的演算 法能夠決定出可以協助802.11 無線區域網路定位系統產生接近最佳準確度的 無線網路基地台佈署方式。

Interests in location-aware systems and services have been growing with the proliferation of mobile computing devices and wireless networks. In indoor environments, location estima- tion systems that utilize the underlying 802.11 WLAN infrastructure have gained more and more attention because no extra hardware is required for these systems. Most previous pub- lished works for 802.11 WLAN location estimation systems have focused on improvements in location estimation accuracy, reduction in system setup e®orts and designs of analytical models. However, the AP deployment issues have not been much discussed in literature. We've developed an AP deployment algorithm, which can determine the total number and the deployed locations of APs based on a certain accuracy level for a given indoor environ- ment. We'll show our algorithm can produce AP deployments which help yield near optimal accuracy in WLAN location estimation systems.