Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/4877
標題: 粒子濾波演算法於無線感測網路分散式定位系統之實現
Particle Filter-Based Implementation for Distributed Localization in Wireless Sensor Networks
作者: 董依婷
Tung, Yi-Ting
關鍵字: RSSI
接收訊號強度指標
Particle filter localization algorithm
Wireless Sensor Network (WSN)
粒子濾波定位演算法
無線感測網路
出版社: 通訊工程研究所
引用: [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: http://www.tinyos.net/ [10] Contiki. The Contiki Operating System. Available: http://www.sics.se/contiki/ [11] Colorado. MANTIS. Available: http://mantisos.org/index/tiki-index.php.html [12] SOS Available: https://projects.nesl.ucla.edu/public/sos-2x/doc/index.html [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: http://tos-ide.ethz.ch/wiki/pmwiki.php [16] Candena. Available: http://cadena.projects.cis.ksu.edu/index.shtml [17] Octave Technology. Availabe:http://www.capsule.hu/local/sensor/documentation/deciphering_tinyOS_serial_packets.pdf [18] message_t. Availabe: http://www.tinyos.net/tinyos-2.x/doc/html/tep111.html [19] Serial Communication. Availabe: http://www.tinyos.net/tinyos-2.x/doc/html/tep113.html [20] Octopus. Availabe: http://www.csi.ucd.ie/content/octopus-dashboard-sensor-networks-visual-control [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: http://www.snm.ethz.ch/Main/HomePage [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: http://www.cs.virginia.edu/~whitehouse/research/localization/index.html [33] Boling, Programming Microsoft Windows CE .Net vol. 3. Washington: Microsoft Press, 2003. [34] SRF02. Available: http://www.robot-electronics.co.uk/htm/srf02tech.htm [35] 黃斐鈺, "嵌入式閘道伺服器在無線感測網路與網際網路資料傳輸之實現" 中興大學, 台中, 2009.
摘要: 無線感測網路應用常需搭配感測節點位置資訊,節點如何得知位置資訊便成無線感測網路中重要研究。基於GPS耗電量、增加成本與室內環境無法使用等限制,並不適用於無線感測網路中節點定位。論文於節點中實現不需使用GPS資訊且基於粒子濾波定位演算法,因粒子濾波中貝式接近法可抵抗一些環境雜訊,讓節點定位強健性更高。 在論文中介紹實現定位系統可分成三部分:感測節點端系統、閘道器系統、伺服端系統。在感測節點系統中使用配置TinyOS作業系統的Tmote Sky感測節點平台實現粒子濾波定位演算法。在閘道器系統使用DMA NAV270開發平台連接感測節點端與伺服端系統間異質網路間通訊。在伺服端系統開發接收由閘道器系統所傳送資料再存入資料庫中,並建立動態網頁讓使用者讀取資料庫資料。
Localization 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.
URI: http://hdl.handle.net/11455/4877
其他識別: U0005-1208201010305700
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1208201010305700
Appears in Collections:通訊工程研究所

文件中的檔案:

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



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