Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19353
標題: 一個以覆蓋率與定位準確率為目標函數的無線存取點配置演算法
An Algorithm for Wireless Access Point Placement with Coverage Area and Positioning Accuracy as Objective Function
作者: 謝盈存
Hsieh, Ying-Tsun
關鍵字: wireless local area network
無線區域網路
AP placement
location determination system
location prediction accuracy
存取點配置
定位系統
定位準確度
出版社: 資訊科學系所
引用: [1] Andrea, D., Mauro, B., and Roberto, B., "Optimal Wireless Access Point Placement for Location-Dependent Services, " in Dynamic Internet Technology (DIT) Inc, 2003, pp. 52-63. [2] Harter, A., Hopper, A., Steggles, P. et al., "The Anatomy of a Context-Aware application," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 59-68. [3] Priyantha, N.B., Chakraborty, A., and Balakrishnan, H., "The cricket location-support system," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, ACM Press, 2000, pp. 32-43. [4] Werb, J., and Lanzl, C., "Designing a Positioning System for Finding Things and People Indoors," IEEE Spectrum, Vol. 35, September 1998, pp. 71-78. [5] Bahl, P., and Padmanabhan, V.N., "RADAR - An In-Building RF-based User Location and Tracking System," IEEE Infocom, March 2000, pp. 775-784. [6] Bahl, P., Padmanabhan, V.N., and Balachandran, A., "Enhancements to the RADAR User Location and Tracking System," Microsoft Research Technical Report: MSR-TR-00-12, 2000. [7] Castro, P., Chiu, P., Kremenek, T., and Muntz, R.R., "A Probabilistic Room Location Service for Wireless Networked Environments," in Proceedings of the 3rd international conference on Ubiquitous Computing, 2001, pp. 18-34. [8] Banerjee, S., Agarwal, S. et al., "Rover: Scalable location-aware computing," IEEE Computer, Vol. 35, No. 10, 2002, pp. 45-63. [9] Youssef, M., Agrawala, A. et al., "A Probabilistic Clustering-Based Indoor Location Determination System," Technical Report UMIACS-TR 2002-30 and CS-TR 4350, 2002. [10] Youssef, M., Agrawala, A., and Shankar, A.U., "WLAN Location Determination via Clustering and Probability Distributions," IEEE PerCom, 2003, pp. 143-150. [11] Smailagic, A., Siewiorek, D.P. et al., "Location Sensing and Privacy in a Context Aware Computing Environment," IEEE Wireless Communications, Vol. 9, No. 5 2001, pp. 10-17. [12] Ladd, A.M., Bekris, K.E. et al., "Robotics-Based Location Sensing Using Wireless Ethernet," MOBICOM, Atlanta, GA, September 2002, pp. 227-238. [13] Jan, R.H., and Lee, Y.R., "An Indoor Geolocation System for Wireless LANs," in Proceedings of the International Conference on Parallel Processing Workshops, 2003, pp. 29-34. [14] Liao, I.E., Kao, K.F., and Chen, K.A., "Enhancing the Accuracy of WLAN Location Determination Systems Using Orientation," Submitted to Wireless Networks. [15] 廖宜恩、高國峰、陳革安、林志杰、張嘉俊, "植基於決策樹之無線網路使用者定位服務," TANet 2004, pp. 549-554. [16] 廖宜恩、高國峰、陳革安, "考量最佳化存取點配置方法的室內無線區域網路定位系統, " Workshop on Wireless, Ad Hoc, and Sensor Networks, National Central University, Aug. 1-2, 2005, pp. 29-34. [17] Chen, G., and Kotz, D., "A Survey of Context-Aware Mobile Computing Research," Tech. Rep. TR2000-381, Dept. of Computer Science, Dartmouth College, November 2000. [18] Hightower, J., and Borriello, G., "A Survey and Taxonomy of Location Systems for Ubiquitous Computing," Tech. Rep. UW-CSE 01-08-03, Dept. of Computer Science and Engineering, University of Washington, 2001. [19] Kaemarungsi, K. and Krishnamurthy, P., "Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting," in Proceedings of the First International Conference on Mobile and Ubiquitous Systems: Networking and Services, August 2004, pp. 14-23. [20] Han, J., and Kamber, M., "Chapter 7: Classification and Prediction," Data Mining Concepts and Techniques, 2001. [21] Bahl, P., and Padmanabhan, V.N., "RADAR - An In-Building RF-based User Location and Tracking System," IEEE Infocom, March 2000, pp. 775-784. [22] Bahl, P., Padmanabhan, V.N., and Balachandran, A., "Enhancements to the RADAR User Location and Tracking System," Microsoft Research Technical Report: MSR-TR-00-12, 2000. [23] Smailagic, A., Siewiorek, D.P. et al., "Location Sensing and Privacy in a Context Aware Computing Environment," IEEE Wireless Communications, Vol. 9, No. 5 2001, pp. 10-17. [24] Banerjee, S., Agarwal, S. et al., "Rover: Scalable location-aware computing," IEEE Computer, Vol. 35, No. 10, 2002, pp. 45-63. [25] Castro, P., Chiu, P., Kremenek, T., and Muntz, R., "A Probabilistic Location Service for Wireless Network Environments," in Proceedings of Ubicomp, Springer-Verlag, 2001, pp. 18-24. [26] Battiti, R., Nhat, T.L., and Villani, A., "Location-Aware Computing: A Neural Network Model for Determining Location in Wireless LANs," Tech. Rep. DIT-02-0083, Informatica e Telecomunicazioni, University of Trento, October 2002. [27] Battiti, R., Battiti, M. and Villani, A., "Statistical Learning Theory for Location Fingerprinting in Wireless LANs," Tech. Rep. DIT-02-086, Informatica e Telecomunicazioni, University of Trento, 2002. [28] Kaemarungsi, K., and Krishnamurthy, P., "Modeling of Indoor Positioning Systems Based on Location Fingerprinting," IEEE Infocom, Hong Kong, March 2004, pp. 195-201. [29] Gwon, R. J. Y., and Kawahara, T., "Robust indoor location estimation of stationary and mobile n users," IEEE Infocom, Hong Kong, March 2004, pp.1032-1403. [30] Max, K., and Matthias, U., "Coverage planning for outdoor wireless LAN systems," International Zurich Seminar on Broadband Communications Access, Transmission, Networking, 2002, pp. 491-496. [31] Edoardo, A., Antonio, C., Matteo, C., Luigi , F., and Federico, M., "WLAN Coverage Planning: Optimization Models and Algorithms, " EuroNGI Workshop, 2004, pp.52-65. [32] Lee, Y., Kim, K., and Choi, Y., "Optimization of AP Placement and Channel Assignment in Wireless LANs," in Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, 2002, pp.831-836. [33] Robert, A., and Sangtae, P., "Optimal Access Point Selection and Traffic Allocation in IEEE 802.11 Networks," Proceedings of 9th World Multiconference on Systemics, Cybernetics and Informatics (WMSCI 2005): Communication and Network Systems, Technologies and Applications, July 2005, pp. 75-79.
摘要: 隨著無線網路的普及,由無線網路提供即時性的服務已經愈來愈普遍,服務的品質與無線定位的效果習習相關,大部份的定位系統都是根據訊號強度來做無線定位,所以存取點(Access Points ,AP)的配置位置的好壞也將直接影響到定位系統的效果,研究如何有效率的配置存取點,使得無線區域網路的整體效益能夠達到最佳的程度,已成為一個很重要的研究課題。目前對於效益的評估有整體的訊號覆蓋率、整體的頻寬、配置AP的總成本、定位系統的平均準確度等。其中,考慮AP的配置以尋求無線區域網路定位系統準確度最佳化的問題,是目前較少被討論的議題,也是我們的研究重點。 本論文研究針對於存取點配置與無線區域網路定位系統準確度最佳化的問題,明確地定義最佳化的目標函數(objective function),以及環境限制條件(constraints)。在找出AP的最佳數目後,我們提出混合式最佳解搜尋演算法,結合區域搜尋演算法(Local Search Heuristic),位置分割演算法(Location Partitioning Heuristic),禁忌搜尋法(Tabu Search Heuristic ),藉由這些誘導式技巧能幫助我們在合理的時間內找出最佳解(optimal solution)。 本研究的實驗測試,將在中興大學資訊科學系理學大樓7樓進行。我們先以無線訊號傳遞衰減的標準函數,產生AP訊號強度的基本數據,並且利用存取點訊號覆蓋範圍為依據,計算出合理的存取點配置的數目,然後利用混合式最佳解搜尋演算法,同時考量存取點訊號覆蓋率以及定位準確率最佳化,以降低錯誤距離為基礎,搜尋出最佳化存取點配置位置,提昇定位系統效能達到最佳的定位準確度。
URI: http://hdl.handle.net/11455/19353
其他識別: U0005-1907200620013000
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1907200620013000
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.