博碩士論文 955203041 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:50 、訪客IP:3.12.73.252
姓名 龍冠志(Kuan-chih Lung)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 無線感測網路為基礎之空間平面圖自動建構之技術
(Technology of Automatic Floor Plan ConstructionUsing Wireless Sensor Networks)
相關論文
★ 利用智慧天線系統實現精準室內定位技術★ 電力線通訊之競爭存取與路由方法設計與實現
★ 設計與實作基於GRAPES函式庫之P2P即時串流系統★ 利用離散餘弦基礎之聲音浮水印達到室內定位技術
★ 利用虛擬指紋建置法之智慧型天線系統實現精準室內定位技術★ 即時影像串流自適應播放系統之研究
★ 利用模糊邏輯控制器於蜂巢式網路降低位置管理機制成本★ 基於支持向量機及模糊推理之地震預警系統研製
★ 基於行動裝置之分散式多人會議系統★ 以分群為基礎之3D無線與光學網路晶片頻道存取方法
★ 基於收前先聽LBR機制之授權型輔助接入LAA架構下於異質網路中暴露節點之研究★ 支援跳頻之IEEE 802.15.4 ZigBee無線隨身網路機制設計與實現
★ 應用於IEEE 802.16行動無線都會網路省電模式參數設定之智慧策略★ IEEE 802.15.4 ZigBee 無線隨身網路高效能路由演算法分析與設計
★ 應用於IEEE 802.16無線寬頻都會網路之具調適性自動重傳請求回報機制★ 隨機指定埠號對稱式網址轉換器穿透之研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 無線感測網路是近年來相當熱門的研究課題,尤其是對於室內定位的應用。
定位的方式有相當多,舉凡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   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明