| 姓名 |
龍冠志(Kuan-chih Lung)
查詢紙本館藏 |
畢業系所 |
通訊工程學系 |
| 論文名稱 |
無線感測網路為基礎之空間平面圖自動建構之技術
(Technology of Automatic Floor Plan ConstructionUsing Wireless Sensor Networks)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
無線感測網路是近年來相當熱門的研究課題，尤其是對於室內定位的應用。
定位的方式有相當多，舉凡GPS、AOA、TOA、TDOA 與RSS 等等，然而訊號的反射以及對牆的衰減等等因素影響，前四者較適用於室外定位，加上需要額外硬體成本，RSS 反而成功吸引眾人目光。
以往定位應用專注於給予數個已知參考座標，藉由與參考點之間訊號強度關聯性來估計出待測目標相對座標。然而我們提出一個新的想法，希望藉由無線感測節點相互溝通建構出未知空間之平面圖。據我們所知，此項應用研究於感測網路領域實屬相當新奇創新。當空間平面圖成功建構並顯示後，我們能詳細了解各個感測點位置；透過螢幕圖像清楚地管理及操控室內空間中任一個節點的狀態，例如回報溫濕度或開關啟動等等。
論文當中，我們將量測觀察接收訊號強度與距離比之特性與衰減關係、探討空間建構演算法並列舉多種定位方式之利弊。最後使用本實驗室空間當作範例進行佈點實測、展示結果並分析比較。 |
| 摘要(英) |
Wireless Sensor Network (WSN) is one of the popular research subjects in recent years, especially for the indoor positioning application. Many solutions are applied in the following, for instances, Global Positioning System (GPS), Angle-Of-Arrival (AOA), Time-Of-Arrival (TOA), Time-Difference-Of-Arrival (TDOA) and Received Signal Strength (RSS), etc. Because of signal reflection, wall attenuation and extra hardware required, frontal four methods are suitable for outdoors only. On the contrary, RSS is an instinct approach and attractive for indoor environment.
In the past years, the application of location estimation focuses on locating an observed target by given several reference landmarks. However, we bring up a fascinating idea of using wireless sensor nodes to automatically construct the floor plan of an unknown indoor space. To our best knowledge, this is the first investigation to this field. Once floor plan is constructed and displayable, we can then precisely know the location of deployed sensor nodes and control/monitor any sensor node,
such as temperature/humidity reporting or on-off switching, by selecting/observing the location GUI window.
In the thesis, we first measure the characteristics of RSS as a function of the distance. After then, we introduce the room construction algorithm. As the floor plan construction is done, the methods of location positioning are addressed. For evaluations, we use MWNL (Mobile and Wireless Network Lab) Lab in NCU (National Central University) as an experimental example to show the derived results. |
| 關鍵字(中) |
★ 室內定位
★ 無線感測網路
★ 接收訊號強度
★ 三點定位
★ 最大似然估計 |
關鍵字(英) |
★ indoor location
★ wireless sensor network
★ received signal strength
★ maximum likelihood estimation |
| 論文目次 |
Abstract .......................................................................................................................... i
Acknowledgements ..................................................................................................... iii
Table of Contents ........................................................................................................ iv
List of Figures .............................................................................................................. vi
List of Tables ............................................................................................................. viii
1 Introduction ............................................................................................................ 1
1.1 Introduction to Wireless Sensor Network ......................................................... 1
1.2 Research Motivation ......................................................................................... 1
2 Wireless Sensor Network ...................................................................................... 3
2.1 Survey of Related Works .................................................................................. 3
2.2 IEEE 802.15.4 Medium Access Control Layer ................................................. 4
2.3 ZigBee Network Layer ...................................................................................... 9
2.4 ZigBee Application Support Sub-layer ............................................................. 9
3 Technology of Automatic Floor Plan Construction .......................................... 10
3.1 Introduction to Technology of Automatic Floor Plan Construction ............... 10
3.2 Received Signal Strength ................................................................................ 11
3.2.1 Survey of Related Works .......................................................................... 11
3.2.2 Received Signal Strength Measurement ................................................... 11
3.3 Floor Plan Construction Algorithm ................................................................. 16
3.3.1 Survey of Related Works .......................................................................... 16
3.3.2 Node Arrangement ................................................................................... 19
3.3.3 Room Construction ................................................................................... 18
3.4 Location Estimation Algorithm ....................................................................... 23
3.4.1 Three Point Localization .......................................................................... 24
3.4.2 Maximum Likelihood Estimation ............................................................. 25
3.4.3 A Bias-Reduced Maximum Likelihood Estimation ................................. 26
3.4.4 Simulation Results .................................................................................... 27
4 Experimental Results ........................................................................................... 32
4.1 Testbed Scenario ............................................................................................. 32
4.2 Testbed Experiment ......................................................................................... 33
4.2.1 Room Construction Algorithm Analysis .................................................. 33
4.2.2 Location Estimation Algorithm Analysis ................................................. 35
4.2.3 Application Demonstration ...................................................................... 40
5 Conclusions and Future Works .......................................................................... 41
6 Appendix ............................................................................................................... 42
References ................................................................................................................... 44 |
| 參考文獻 |
[1]
“IEEE Standard 802.15.4, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specification for Low Rate Wireless Personal Area Networks (LR-WPANs),” IEEE Standard 802.15.4-2003, Dec. 2003.
[2]
Zigbee Alliance, http://www.Zigbee.org. Zigbee Specification 1.0, Dec. 2004.
[3]
P. Bahl and V. N. Padmanabhan. “RADAR: An in-building RF-based user location and tracking system.” In Proc. IEEE Infocom, pages 775–784, Tel-Aviv, Israel, April 2000.
[4]
N. Patwari, A. O. Hero III, M. Perkins, N. Correal, and R. J. O'Dea, “Relative location estimation in wireless sensor networks.” IEEE Trans. Sig. Proc., vol. 51, no. 8, pp. 2137-2148, Aug. 2003.
[5]
C. Hyunggi, K. Myungseok, P. Jonghyuk, P. Byungsung, K. Hagbae,“Performance Analysis of Location Estimation Algorithm in Zigbee Networks Using Received Signal Strength.” AINAW. May. 2007.
[6]
T. S. Rappaport, Wireless Communications: Principles and Practice,Englewood Cliffs, NJ: Prentice-Hall, 1996.
[7]
Chipcon AS SmartRF? CC2430 PRELIMINARY (rev. 1.01) 15, Sep, 2005.
[8]
A. Sikora and V. F. Groza, “Coexistence of IEEE802.15.4 with other Systems in the 2.4 GHz-ISM-Band.” IMTC. May 2005.
[9]
RFDESIGN,
http://rfdesign.com/next_generation_wireless/news/zwave_vs_Zigbee. |
| 指導教授 |
許獻聰(Hsien-tsung Hsu)
|
審核日期 |
2008-7-21 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
