請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35158
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周承復 | |
dc.contributor.author | Ying-Hao Ni | en |
dc.contributor.author | 倪英豪 | zh_TW |
dc.date.accessioned | 2021-06-13T06:42:34Z | - |
dc.date.available | 2005-08-04 | |
dc.date.copyright | 2005-08-04 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-30 | |
dc.identifier.citation | [1] Guanling Chen and David Kotz. A Survey of Context-Aware Mobile Computing Re-
search. Technical Report TR-2000-381, Department of Computer Science, Dartmouth College, November 2000. [2] Je®rey Hightower and Gaetano Borriello. Location Systems for Ubiquitous Computing. IEEE Computer, 34(8):57{66, August 2001. [3] P. Enge and P. Misra. Special Issue on GPS: The Global Positioning System. Proceedings of the IEEE, pages 3{172, January 1999. [4] S. Tekinay. Special Issue on Wireless Geolocation Systems and Services. IEEE Com- munications Magazine, April 1998. [5] Roy Want, Andy Hopper, Veronica Falcao, and Jonathan Gibbons. The Active Badge Location System. ACM Transactions on Information Systems, 10(1):91{102, January 1992. ftp://ftp.orl.co.uk/pub/docs/ORL/tr.92.1.ps.Z. [6] Ronald Azuma. Tracking Requirements for Augmented Reality. Communications of the ACM, 36(7):50{51, July 1993. [7] Theodore S. Rappaport. Wireless Communications: Principles and Practice. P T R Prentice-Hall, Englewood Cli®s, NJ 07632, USA, second edition, 2002. [8] Paramvir Bahl and Venkata N. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. Proceedings of IEEE INFOCOM 2000, 2:775{784, March 2000. [9] Ekahau, http://www.ekahau.com. [10] Thomas Christ and Philip Godwin. A Prison Guard Duress Alarm Location System. Proceedings of IEEE International Carnahan Conference on Security Technology, Oc- tober 1993. [11] AirDefense, http://www.airdefense.net. [12] Newbury Networks, http://www.newburynetworks.com. [13] Paramvir Bahl and Venkata N. Padmanabhan. Enhancements to the RADAR User Location and Tracking System. Technical Report MSR-TR-2000-12, Microsoft Research (MSR), February 2000. [14] Moustafa Youssef, Ashok Agrawala, and A. Udaya Shankar. WLAN Location Determi- nation via Clustering and Probability Distributions. IEEE International Conference on Pervasive Computing and Communications (PerCom) 2003, March 2003. [15] Moustafa Youssef and Ashok Agrawala. Small-Scale Compensation for WLAN Location Determination Systems. IEEE Wireless Communications and Networking Conference (WCNC) 2003, March 2003. [16] Moustafa Youssef and Ashok Agrawala. Handling Samples Correlation in the Horus System. IEEE Infocom 2004, March 2004. [17] Moustafa Youssef and Ashok Agrawala. On the Optimality of WLAN Location De- termination Systems. Communication Networks and Distributed Systems Modeling and Simulation Conference, January 2004. [18] Ravi Jain Youngjune Gwon and Toshiro Kawahara. Robust Indoor Location Estimation of Stationary and Mobile Users. IEEE Infocom 2004, March 2004. [19] Asim Smailagic, Daniel P. Siewiorek, Joshua Anhalt, David Kogan, and Yang Wang. Location Sensing and Privacy in a Context Aware Computing Environment. Pervasive Computing, 2001. [20] John Krumm and John Platt. Minimizing Calibration E®ort for an Indoor 802.11 Device Location Measurement System. Technical Report MSR-TR-2003-82, Microsoft Research, November 2003. [21] P. Krishnan, A.S. Krishnakumar, Wen-Hua Ju, Colin Mallows, and Sachin Ganu. A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks. IEEE Infocom 2004, March 2004. [22] Sachin Ganu, A.S.Krishnakumar, and P.Krishnan. Infrastructure-based Location Esti- mation in WLAN Networks. IEEE Wireless Communications and Networking Confer- ence (WCNC 2004), 2004. [23] David Maligan, Eiman Elnahrawy, Richard P. Martin, Wen-Hua Ju, P. Krishnan, and A.S. Krishnakumar. Bayesian Indoor Positioning Systems. Proceedings of IEEE Infocom 2005, 2005. [24] Kamol Kaemarungsi and Prashant Krishnamurthy. Modeling of Indoor Positioning Systems Based on Location Fingerprinting. IEEE Infocom 2004, March 2004. [25] Kamol Kaemarungsi and Prashant Krishnamurthy. Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting. In MobiQuitous, pages 14{23, 2004. [26] Andrew M. Ladd, Kostas E. Bekris, Algis Rudys, Guillaume Marceau, Lydia E. Kavraki, and Dan S. Wallach. Robotics-Based Location Sensing using Wireless Ethernet. The Eighth ACM International Conference on Mobile Computing and Networking (MOBI- COM) (Atlanta, GA), September 2002. [27] Dheeraj Sanghi Pravin Bhagwat Siddhartha Saha, Kamalika Chaudhuri. Location De- termination of a Mobile Device Using IEEE 802.11b Access Point Signals. IEEE Wireless Communications and Networking Conference (WCNC) 2003, March 2003. [28] P. Prasithsangaree, P. Krishnamurthy, and P. K. Chrysanthis. On Indoor Position Location With Wireless LANs. The 13th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2002), September 2002. [29] Roberto Battiti, Mauro Brunato, and Alessandro Villani. Statistical Learning Theory for Location Fingerprinting in Wireless LANs. Technical Report DIT-02-0086, 2002. [30] Teemu Roos, Petri MyllymÄaki, and Henry Tirri. Statistical Learning Theory for Lo- cation Fingerprinting in Wireless LANs. IEEE Transactions on Mobile Computing, 1(1):59{69, January-March 2002. [31] Sebastian Thrun. Probabilistic Algorithms in Robotics. AI Magazine, 21(4):93{109, 2000. [32] Andreas Haeberlen, Eliot Flannery, Andrew M. Ladd, Algis Rudys, Dan S. Wallach, and Lydia E. Kavraki. Practical Robust Localization over Large-Scale 802.11 Wire- less Networks. In Proceedings of the Tenth ACM International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, PA, September 2004. [33] Eiman Elnahrawy, Xiaoyan Li, and Richard P. Martin. The Limits of Localization Using Signal Strength: A Comparative Study. Proceedings of IEEE SECON 2004, October 2004. [34] Eiman Elnahrawy, Xiaoyan Li, and Richard P. Martin. Using Area-based Presenta- tions and Metrics for Localization Systems in Wireless LANs. In Proceedings of The LCN's Fourth International IEEE Workshop on Wireless Local Networks (WLN 2004), November 2004. [35] Dorit S. Hochbaum. Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, 20 Park Plaza Boston, MA 02116, 1997. [36] Andrea Borrelli, Cristiano Monti, Marco Vari, and Franco Mazzenga. Channel Models for IEEE 802.11b Indoor System Design. IEEE International Conference on Commu- nications 2004 (ICC 2004), 27(1):3701{3705, June 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35158 | - |
dc.description.abstract | 因為行動計算裝置與無線網路的普及,位置知覺系統與相關服務日漸引起人
們的興趣。由於在室內環境中使用802.11 無線區域網路架構來做定位的系統不 需要任何額外的硬體設施,此類定位系統已愈來愈受注目。大部分先前關於 802.11 無線區域網路定位系統的研究文獻主要聚焦於改善定位的準確度、減少 建立系統所需的勞力與設計系統分析模型,然而關於802.11 無線網路基地台佈 署的議題,在相關文獻中並未被充分地討論。因此,我們設計了一個無線網路基 地台佈署的演算法,能夠針對某一個給定的室內環境與某一定位準確度的要求, 決定出對應的無線網路基地台所需數目與其部署位置。我們將會證明我們的演算 法能夠決定出可以協助802.11 無線區域網路定位系統產生接近最佳準確度的 無線網路基地台佈署方式。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T06:42:34Z (GMT). No. of bitstreams: 1 ntu-94-R92922040-1.pdf: 7261058 bytes, checksum: f74918869cba041c8a34c628cfbb197a (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | 1 Introduction 5
1.1 Location-Aware Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 802.11 WLAN Based Systems . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2 Related Work 9 2.1 802.11 WLAN Location Estimation Techniques . . . . . . . . . . . . . . . . 9 2.2 Improving the Accuracy of Location Estimations and Trackings . . . . . . . 10 2.3 Reduction in System Setup Efforts . . . . . . . . . . . . . . . . . . . . . . . 10 2.4 System Analyses and RSS Studies . . . . . . . . . . . . . . . . . . . . . . . . 11 2.5 Area-Based Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3 The AP Deployment Algorithm 13 3.1 Research Question . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2 AP Candidates Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.2.1 AP Candidates Preliminary Initialization . . . . . . . . . . . . . . . . 17 3.2.2 Radio Map Prediction . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2.3 Accuracy Prediction Test . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.2.4 AP Candidates Supplements . . . . . . . . . . . . . . . . . . . . . . . 20 3.3 AP Candidates Removal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3.1 Metric Assignments . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3.2 Victim Removal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4 Experimental Results 29 4.1 The Testbed and Experimental Methodology . . . . . . . . . . . . . . . . . . 29 4.2 Evaluation of the Error Distance . . . . . . . . . . . . . . . . . . . . . . . . 31 5 Conclusions and Future Work 41 5.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 A Equation of the Probability of Correct Estimation 44 | |
dc.language.iso | en | |
dc.title | 802.11 無線區域網路室內定位系統之符合成本效益的無線網路基地台佈署策略 | zh_TW |
dc.title | Cost-Effective Access Point Deployment Strategy in 802.11 WLAN Location Estimation Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 楊佳玲,吳曉光,蔡子傑,楊峻權 | |
dc.subject.keyword | 定位,無線區域網路,無線網路基地台, | zh_TW |
dc.subject.keyword | location estimation,WLAN,access point, | en |
dc.relation.page | 52 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-31 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 7.09 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。