簡易檢索 / 詳目顯示

回結果列表
研究生： 何承渝
Chen-Yu Ho
論文名稱： 適用於網格式無線感測網路之RSSI定位機制
RSSI-based Localization for Wireless Sensor Networks with Grid Topology
指導教授： 陳維美
Wei-Mei Chen
口試委員: 林淵翔
Yuan-Hsiang Lin
吳晉賢
Chin-Hsien Wu
學位類別： 碩士
Master
系所名稱： 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年： 2014
畢業學年度： 102
語文別： 中文
論文頁數： 45
中文關鍵詞： Apollonius 、無線感測網路 、定位 、RSSI
外文關鍵詞： Apollonius, WSNs, Localization, RSSI
相關次數： 點閱：380  下載：5 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •  上一筆

    • 在無線感測網路中，最重要也最先處理的程序就是感測器定位。在無線感測網路的應用中，包括了軍事、醫療、動態追蹤、環境偵測等都需要感應器(Sensor)輔以位置資訊方能進行。如果沒有進行定位，無論收到的資訊如何精確都無任何意義。而定位演算法所消耗的時間與定位的精準度對整體應用也就變得相當重要。

    在本篇論文中，我們提出以固定網格式排列法佈署已知位置錨點(Anchor Node)的架構下對動態感測點進行即時定位，在演算法中使用了RSSI(Received Signal Strength Indicator)得到錨點與感測點之間的距離，再以此距離搭配 Apollonius 理論產生Apollonius circle交點，並考慮感測點收到錨點的數量，依照不同條件使用不同的演算法。模擬結果顯示本篇論文所提出的演算法在定位精準度上比起其他著名的演算法來的更準確，網格式架構更可實現以往常見架構中無法達成的即時定位以及室內定位等功能。

    In Wireless Sensor Networks (WSNs), one of the important processes is localization of sensor nodes. Many applications of WSNs, such as military, medical, dynamic tracking and environment observation, need to localize sensor nodes first for collecting further information. In this thesis, we propose a localization scheme with grid topology for indoor environment .We convert RSSI to distance between anchor nodes and sensor nodes, and use this information to create the corresponding Apollonius circles and calculate their intersection points as estimated positions of our sensor nodes. Experiment results show that our localization scheme performs well and it is more resistant for environment noise than other popular approaches, even in some severe environments.

    摘 要 I ABSTRACT II 圖索引 V 圖索引 V 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 2 1.3 論文架構 3 第二章 文獻探討 4 2.1 無線感測器硬體架構 4 2.2 定位技術分類 4 2.2.1 Range-based定位方法 5 2.2.2 Range-free定位方法 8 2.2.3 Hybrid定位方法 12 2.2.4 Range-based、Range-free及混合型定位法之比較 15 第三章 研究方法 17 3.1 問題描述 17 3.1.1 問題背景 17 3.1.2 問題策略 17 3.2 無線感測器網路環境 18 3.3 無線感測器網路定位傳輸封包 19 3.4 無線感測器網路定位方法 20 3.5 定位流程與演算法分析 24 3.6 問題解決機制與誤差分析 28 3.6.1 問題分析與解決機制 28 3.6.2 定位誤差分析 31 第四章 效能評估 33 4.1 模擬環境 33 4.2 常用定位技術模擬數據比較 33 第五章 結論 41 參考文獻 42

    [1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirc, “A Survey on Sensor Networks,” IEEE Communications Magazine, vol. 40, no. 8, Aug. 2002. pp 102–114.

    [2] J.N. Al-Karaki and A.E. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, vol. 11, no. 6, Dec. 2004. pp 6-28.

    [3] J. Bahi, A. Makhoul, and A. Mostefaoui, “Localization and Coverage for High Density Sensor Networks,” IEEE International Conference on Pervasive Computing and Communications Workshops, 2007. pp 295–300.

    [4] A. Boukerche, H.A.B.F Oliveira, E.F. Nakamura and A.A.F. Loureiro, “Localization Systems for Wireless Sensor Networks,” IEEE Wireless Communications, vol. 14, no. 6, Dec.2007. pp 6-12.

    [5] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-Less Low Cost Outdoor Localization for Very Small Devices,” IEEE Personal Communications Magazine, vol. 7, no. 5, Oct. 2000. pp 28-34.

    [6] A.R. Butz, “Alternative Algorithm for Hilbert’s Space-Filling Curve, ”IEEE Transaction on Computers, C-20, Apr.1971. pp 424-426.

    [7] L. Doherty, K.S.J. Pister and L.E. Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” Proc. IEEE INFOCOM , vol. 3, Apr. 2001. pp 1655-1663.

    [8] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzher, “Range-Free Localization Schemes for Large Scale Sensor Networks,” Proc. ACM MobiCom ’03 , Sept. 2003. pp 81-95.

    [9] J. Hightower, G. Boriello and R. Want, “SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength,” CSE Report, Univ. of Washington, Feb. 2000.

    [10] J. Hightower and G. Borriello, “Location Systems for Ubiquitous Computing,” IEEE Computer Society, vol. 34, no. 8, Aug. 2001. pp 57-66.

    [11] J. Hoshen, “The GPS Equations and the Problem of Apollonius,” Aerospace and Electronic Systems, IEEE Transactions on, vol. 32 no. 3, 1996. pp 1116-1124.

    [12] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. ACM MobiCom ’04 , Sept. 2004. pp 45-47.

    [13] R. Iyengar and B. Sikdar, “Scalable and Distributed GPS Free Positioning for Sensor Networks,” Proc. of the IEEE ICC’03, vol. 1, May 11–15, 2003. pp 338–342.

    [14] G. Mao, B. Fidan and B.D.O. Anderson, “Wireless Sensor Network Localization Techniques,” Computer Networks, vol. 51, no. 10, 11 Jul. 2007. pp 2529-2553.

    [15] B. Mustapha, H. Abdelhakim, and B. Abderrahim, “High Accuracy Localization Method using AoA in Sensor Networks,” Computer Networks, vol. 53 , 2009. pp 3076–3088.

    [16] P. M . Maxim, S. Hettiarachchi, W. M. Spears, D. F. Spears, J. Hamann, T. Kunkel, and C. Speiser, “Trilateration Localization for Multi-robot Teams,” ICINCO-RA (2). 2008.

    [17] D. Niculescu and B. Nath, “Ad Hoc Positioning System (APS),” Proc. Global Telecomm. Conference (Globecom ’01), vol. 1,Nov. 2001. pp 2926-2931.

    [18] D. Niculescu and B. Nath, “Ad Hoc Positioning System Using AOA,” Proc. IEEE INFOCOM, Mar. 2003. pp 1734-1743.

    [19] D. Niculescu and B. Nath, “DV Based Positioning in AdHoc Networks,” J. Tele. Systems, vol. 22 , Jan.-Apr. 2003. pp 267-280.

    [20] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” ACM Communications, vol. 43, no. 5 , May. 2000. pp 51-58.

    [21] N.B. Priyantha, A. Chakraborty and H. Balakrishnan, “The Cricket Location-Support System,” Proc. ACM MobiCom ’00, Aug. 2000.pp 32-43.

    [22] M. Rudafshani and S. Datta, “Localization in Wireless Sensor Networks,” Proc. Int’l Conference Information Processing in Sensor Networks (IPSN ’07), Apr. 2007. pp 51-60.

    [23] A. Savvides, C.C. Han and M.B. Strivastava, “Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,” Proc. ACM MobiCom ’01, Jul. 2001. pp 166-179.

    [24] Y. Shang and W. Ruml, “Improved mds-Based Localization,” Proc. IEEE INFOCOM, Mar. 2004. pp 2640-2651.

    [25] J.-P. Sheu, P.-C. Chen, and C.-S. Hsu, “A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector-Based Refinement,” IEEE Ttransactions on Mobile Computing, vol. 7, no.9 ,Sept. 2008. pp 1110-1123.

    [26] J.P. Sheu, J.M. Li and C.S. Hsu, “A Distributed Location Estimating Algorithm for Wireless Sensor Networks,” Proc. Int’l Conference Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC ’06), vol. 1, Jun. 2006. pp 218-225.

    [27] M.L. Sichitiu and V. Ramadurai, “Localization of Wireless Sensor Networks with a Mobile Beacon,” Center for Advances in Computing and Communications (CACC), Raleigh, NC, Tech. Rep. TR-03/06, Jul. 2003. pp 174-183.

    [28] R. Stoleru, P. Vicaire, T. He and J.A. Stankovic, “StarDust: A Flexible Architecture for Passive Localization in Wireless Sensor Networks,” Proc. ACM Int’l Conference Embedded Networked Sensor Systems (SenSys ’06), Oct. 2006. pp 57-70.

    [29] M. Sugano, T. Kawazoe, Y. Ohta and M. Murata “Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard,” Proceeding (538) Wireless Sensor Networks, 2006.

    [30] K. Thongpul, N. Jindapetch, and W. Teerapakajorndet. “A Neural Network based Optimization for Wireless Sensor Node Position Estimation in Industrial Environments,” Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON), 2010 International Conference on. IEEE, 2010.

    [31] V. Vivekanandan and V. Wong, “Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks,“ IEEE International Conference on Communications, 2006. ICC '06. pp 3972 – 3977.

    [32] B. Xiao, H. Chen and S. Zhou, “Distributed Localization Using a Moving Beacon in Wireless Sensor Networks,” IEEE Transactions Parallel and Distributed Systems, vol. 19, no. 5, May. 2008. pp 587-600.

    [33] 802.15.4-2006 Standard for Information Technology-Part 15.4:“Wireless MAC and PHY Specifications for LR-WPANS,” 2006.

    QR CODE