貪婪演算法使用接收訊號強度指標達成室內定位建構於群蜂無線網路

Abstract

越來越多的技術需要以定位技術為前提來發展, 許多商業產品、大眾公共設施、緊急危難救助及軍事設備都有實際上的應用, 例如行車導航、旅遊景點介紹及個人安全維護等. 在室外環境中, 全球定位系統(GPS)是最被普遍使用的, 他能夠讓使用者知道所處的戶外地理位置, 但是全球定位系統在室內環境中會受到建築物屏障效應的影響, 使得全球定位系統無法有效的應用在室內定位中. 本篇論文中提出一個貪婪演算法(Greedy algorithm)使用接收訊號強度指標達成室內定位建構於群蜂(ZigBee)無線網路, ZigBee是一種無線網路協定, 底層是採用IEEE 802.15.4 標準規範的媒體存取層與實體層. 貪婪演算法會將較不準確的錨點(anchor nodes)移除, 只使用部分的錨點去做定位, 實驗結果顯示此方法能得到更準確的定位結果。

In the contemporary world, the demand for positioning technologies is rising for myriad applications. Many merchandise, public transport systems, emergency rescue, and military equipment all require positioning as a foundation to functionality. Personal applications such as GPS navigation, tourist attraction descriptions, and personal safety management also show substantial demand for positioning. Commonly, Global Positioning System (GPS) is most used in an outdoor setting, allowing the user to pinpoint their geographic location. Although quite effective outdoors, the GPS is less practical in indoor location positioning due to the shielding effect that the architectural structures pose. In this thesis, the Greedy Algorithm for RSSI-Based Indoor Location Estimation in ZigBee wireless Networks is investigated. ZigBee is a specification for a suite of high level communication protocols using small, low-power digital radios based on the IEEE 802.15.4-2003standard. The Greedy algorithm waives the inaccurate anchor nodes, only using a fraction of the anchor nodes to position, resulting in more accurate and reliable positioning as shown in the Experimental Results section.