跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.87) 您好!臺灣時間:2025/02/13 04:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:倪英豪
研究生(外文):Ying-Hao Ni
論文名稱:802.11無線區域網路室內定位系統之符合成本效益的無線網路基地台佈署策略
論文名稱(外文):Cost-Effective Access Point Deployment Strategy in 802.11 WLAN Location Estimation Systems
指導教授:周承復
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:英文
論文頁數:52
中文關鍵詞:定位無線區域網路無線網路基地台
外文關鍵詞:location estimationWLANaccess point
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
因為行動計算裝置與無線網路的普及,位置知覺系統與相關服務日漸引起人
們的興趣。由於在室內環境中使用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.
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
[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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊