高成炎臺灣大學：資訊工程學研究所周子翔Chou, Tzu-HsiangTzu-HsiangChou2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53823這篇論文發表出我們在兒童交通博物館所發展示範的以802.11為基礎的定位系統. 我們的定位系統會把我們要做定位服務的地方劃分成好幾個區域，這個定位系統的主要目標就是正確的定位出參觀者目前在這些建築物上的哪個區域裡，在我們的系統裡，我們的系統將使用”訊號強度簽章” ，訊號強度簽章是在每一個收集訊號的參考點，在它的每一個方向上會收集測量在這些參考點上，可以收集到的無線基地台們的代號以及它們的平均訊號強度，所以我們會在這定位系統裡的每一個收集訊號的參考點的每個方向上，去收集這些訊號強度簽章。 在做定位時，我們的定位系統會經由收集行動裝置使用者或參觀者目前位置的訊號強度，然後利用我們的定位方法-區域分數比較法，來定位出參觀者目前的所在區域，這個定位系統有一個資料庫叫做區域資料庫是用來維護及儲存每個收集訊號的參考點的訊號強度簽證. 我們的實驗結果證明了我們的定位系統可以讓我們區域定位有高度準確性。This thesis presents an 802.11-based positioning system developed and demonstrated in the Taipei Children's Museum of Transportation and Communication. The proposed positioning system partitions the service area into several regions, and the goal of the proposed positioning system is to correctly locate the locations of the visitors. The proposed system would use signal strength signature which contains a sequence of access point IDs with the average power strength measured in each direction of each reference point, so signal strength signatures will be collected in each reference point in the proposed positioning system. In the positioning, the proposed positioning system will locate visitors via the collection of power strengths of the visitors’ positions, and then applies the proposed positioning method called region score comparison (RSC) positioning method to determine the regions which the visitors are located in. A location database called the region database (RDB) is applied to store and maintain the signal strength signatures in each reference point. The experimental results validate that the location information provided by the proposed positioning system assures high correctness of region classification.Contents Acknowledgements i 中文摘要 ii Abstract iii Contents iv CHAPTER 1 INTRODUCTION 1 1.1 Motivation 1 1.2 Thesis Organization 2 CHAPTER2 RELATED WORK 3 2.1 Background 3 2.2 Indoor Positioning Systems 7 CHAPTER3 SYSTEM ENVIRONMENT AND POSITIONING ALGORITHM 16 3.1 System Environment 16 3.1.1 Region Hierarchy 16 3.1.2 Setup Environment 17 3.2 Signal Strength Sequence and Signal Strength Signature 19 3.2.1 Signal Strength Sequence 19 3.2.2 Signal Strength Signature 21 3.3 Positioning Algorithm 23 3.3.1 Region Score Comparison (RSC) Positioning Method 23 3.3.2 Visitors nearby the boundary of adjacent regions 24 3.3.3 Regions the proposed system calculating in next positioning 26 3.4 System Architecture 31 CHAPTER4 ACCURACY EVALUATION 33 4.1 Experiment Design 33 4.2 Experiment Result 35 4.3 The average queries in each positioning 40 CHAPTER5 CONCLUSION AND FUTURE WORK 46 BIBLIOGRAPHY 48en-US室內定位802.11定位訊號強度indoor positioninglocatingpower of signal strengththesis