Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorTung, Yi-Tingen_US
dc.identifier.citation[1] 蕭宇成, "分散式自我定位演算法在無線隨意感測網路上之研究," 中興大學, 台中, 2008. [2] P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF based user location and tracking system,” Proceedings of IEEE INFOCOM, pp. 775-784, Tel Aviv, Israel, March, 2000. [3] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low-Cost Outdoor Localization for Very Small Devices”, IEEE Personal Communications, vol. 7, no. 5, pp. 28-34, October 2000. [4] D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” Proceedings of IEEE GLOBECOM, pp. 2926-2931, San Antonio, TX, November 2001. [5] N. B. Priyantha, A. Chakraborty and H. Balakrishnan, “The cricket location-support system,” Proceedings of ACM MOBICOM, pp 32-43, Boston, MA, August 2000. [6] C. Savarese, J. M. Rabaey, J. Beutel, “Locating in Distributed Ad-Hoc Wireless Sensor Networks”, Proceedings of ICASSP, pp. 2037-2040, Salt Lake City, UT, May 2001. [7] Doherty, K. Pister, L. El Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” Proceeding IEEE Infocom 2001, April 2001. [8] R. Iyengar and B. Sikdar, “Scalable and Distributed GPS free Positioning for Sensor Networks,” IEEE International Conference on Communications, Volume 1, Page(s): 338-342, May 2003. [9] TinyOS Form. Available: [10] Contiki. The Contiki Operating System. Available: [11] Colorado. MANTIS. Available: [12] SOS Available: [13] D. Manjunath, "A Review of current Operating systems for Wireless sensor networks," presented at the 22nd Internation Conference on Computers and Their Applications, 2007. [14] A. K. Dwivedi, et al., "Operating System for Tiny Networked Sensor:A Survey," Recent Trends in Engineering, vol. 1, May 2009. [15] Yeti2. Available: [16] Candena. Available: [17] Octave Technology. Availabe: [18] message_t. Availabe: [19] Serial Communication. Availabe: [20] Octopus. Availabe: [21] Moteiv, "Tmote Sky datasheet," 2006. [22] Yann-Ael Le Borgne, Range based localization with CC2420 Results of an indoor deployment,June 4,2007. [23] E. Zurich. The Sensor Network Museum. Available: [24] Moteiv, "Tmote Connect datasheet," 2006. [25] N. Patwari, et al., "Locating the nodes: cooperative localization in wireless sensor networks," Signal Processing Magazine, IEEE, vol. 22, pp. 54-69, 2005. [26] G. Mao, Localization Algorithms and Strategies for Wireless Sensor Networks, 2009. [27] 長高科技股份有限公司, XScale270 嵌入式系統實作. 台中: 長高科技股份有限公司, 2007. [28] K. Whitehouse, et al., "A practical evaluation of radio signal strength for ranging-based localization," SIGMOBILE Mob. Comput. Commun. Rev., vol. 11, pp. 41-52, 2007. [29] Abdalkarim Awad, Thorsten Frunzke, Falko Dressler, "Adaptive Distance Estimation and Localization in WSN using RSSI Measures," dsd, pp.471-478, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007), 2007 [30] P. Levis and D. Gay, TinyOS Programming. New York: Cambridge University Press, 2009. [31] R. Grossmann, et al., "Localization in Zigbee-based Sensor Networks." [32] K. Whitehouse. Kamin Whitehouse :: Localization. Available: [33] Boling, Programming Microsoft Windows CE .Net vol. 3. Washington: Microsoft Press, 2003. [34] SRF02. Available: [35] 黃斐鈺, "嵌入式閘道伺服器在無線感測網路與網際網路資料傳輸之實現" 中興大學, 台中, 2009.zh_TW
dc.description.abstract無線感測網路應用常需搭配感測節點位置資訊,節點如何得知位置資訊便成無線感測網路中重要研究。基於GPS耗電量、增加成本與室內環境無法使用等限制,並不適用於無線感測網路中節點定位。論文於節點中實現不需使用GPS資訊且基於粒子濾波定位演算法,因粒子濾波中貝式接近法可抵抗一些環境雜訊,讓節點定位強健性更高。 在論文中介紹實現定位系統可分成三部分:感測節點端系統、閘道器系統、伺服端系統。在感測節點系統中使用配置TinyOS作業系統的Tmote Sky感測節點平台實現粒子濾波定位演算法。在閘道器系統使用DMA NAV270開發平台連接感測節點端與伺服端系統間異質網路間通訊。在伺服端系統開發接收由閘道器系統所傳送資料再存入資料庫中,並建立動態網頁讓使用者讀取資料庫資料。zh_TW
dc.description.abstractLocalization is an important issue in wireless sensor networks (WSN) since many applications require position information. Due to cost constraints in a sensor node, GPS may not be suitable for the purpose of localization in WSNs. Accordingly, a GPS-free and particle filter-based positioning algorithm is proposed and implemented. At the local level, sensors exploit the “particle filter” methodology to carry out the needed calculations. Besides the advantages of a Bayesian approach, the particles allow a robust method of location identification, which can be tailored to communicate (virtually) any amount of information between sensors. By quantifying the inherent trade-offs (cost of communication vs. improvement with increased communication), it is likely to lead to an adaptable strategy applicable in a variety of situations. The proposed localization system composes of three parts: sensor nodes, gateway, and the server. In sensor system, Tmote Sky with TinyOS is used to implement particle filter algorithm. In gateway system, DMA-NAV270 platform is used to connect sensor nodes and the server. In server system, a program is developed to receive packets from gateway, which will be stored in database. Furthermore, a web server is established with an active website for sharing the information in database.en_US
dc.description.tableofcontents摘要 I ABSTRACT II 目錄 III 表目錄 V 圖目錄 VI 1. 簡介 1 1.1. 動機與目的 1 1.2. 論文架構 1 2. 文獻探討 2 2.1. 距離估測方法 3 2.2. 硬體平台 5 2.3. 封包結構 8 2.4. MATLAB連接TINYOS作業系統 11 3. 定位系統架構 12 3.1. 節點端系統 13 3.2. 閘道系統 14 3.3. 伺服端系統 15 4. 定位系統實現 16 4.1. 訊號強度測距 16 4.1.1. 收集訊號強度資料 17 4.1.2. 訊號強度與距離關係 22 4.1.3. 影響訊號強度因素 25 4.2. 超音波測距 30 4.3. 節點端系統實現 31 4.3.1. 定位演算法 34 4.4. 閘道系統實現 39 4.5. 伺服端系統實現 42 5. 定位系統效能 46 5.1. 使用RSSI測距方法 46 5.2. 使用ULTRASOUND測距方法 47 6. 結論 53 參考文獻 54 附件1 57 附件2 58zh_TW
dc.subjectParticle filter localization algorithmen_US
dc.subjectWireless Sensor Network (WSN)en_US
dc.titleParticle Filter-Based Implementation for Distributed Localization in Wireless Sensor Networksen_US
dc.typeThesis and Dissertationzh_TW
item.openairetypeThesis and Dissertation-
item.fulltextno fulltext-
Appears in Collections:通訊工程研究所
Show simple item record

Google ScholarTM


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