無線感測網路旋轉指向天線定位法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：52.14.150.55

姓名

徐翊嘉(Yi-Jia Hsu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無線感測網路旋轉指向天線定位法
(Localization with Rotatable Antennas for Wireless Sensor Networks)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流	★ 網路虛擬環境多重伺服器動態負載平衡

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本論文提出一個利用指向性天線(Directional antenna)特性來完成無線感測器定位的新方法。在我們的方法中，使用兩個錨節點(Anchor node)，裝置可旋轉的指向性天線，錨節點不斷旋轉並送出信標(beacon)，感測器觀察錨節點送出信標的接收訊號強度(received signal strength Indicator, RSSI)變化，獲取本身與錨節點的角度，進而計算出位置。根據指向天線的特性，我們提出五種計算角度的方式，並透過實驗來分析各種方法的優缺點，找出其中最佳的方法－最強訊號強度法－用以完成定位方法實作。我們在室內體育館中實際測量定位方法的精確程度，實驗分成角度測量以及位置測量，在角度測量的部分，80%的誤差在6度以內；位置測量部分，在一個長寬各10公尺的環境下，定位的平均位置誤差是70~90公分左右。最後，為了進一步增加定位的精確程度，我們利用增加錨節點的方式，提出兩種修正方法，尋找距離線段和最小的位置。第一個方法是田字型逼近法，利用畫分隔點的方式，在畫分的格點中選擇最佳點，並繼續逼近；另一個是向量逼近法，求出起始點與其它線的法向量和，沿求出向量的方向步步逼近，求出修正後的位置，我們將角度誤差測量的誤差百分比模擬修正方法，發現修正方法能夠對原始誤差有10%的修正效果。

摘要(英)

In this paper we show the design and implementation of a novel localization scheme, called Rotatable Antenna Localization (RAL), for wireless sensor networks with anchor nodes with directional antennas which rotate regularly. An anchor node periodically sends beacon signals containing its position and antenna direction. By observing the variation of the received signal strength indicator (RSSI) values of the beacon signals, a sensor node can estimate its orientation relative to the anchor node. With the estimated angles to two distinct anchor nodes, a sensor can calculate its own location. Four methods are implemented for the sensor node to estimate its orientations. Among them, the strongest signal (SS) method has the most accurate orientation estimation. With SS method, we implement RAL scheme and apply it to a WSN in a 10- by 10-meter indoor environment with two anchor nodes at two ends of a side. Our experiment demonstrates that the average position estimation error of RAL scheme is 70~90 centimeters. We further propose two methods, namely grid-based approximation and vector-based approximation methods, to improve RAL by installing more than two anchor nodes. We show by simulation that the improvements can reduce about 10% of the position estimation error

關鍵字(中)

★ 無線感測網路
★ 指向天線
★ 定位

關鍵字(英)

★ Wireless Sensor Network
★ Localization
★ Directional

論文目次

1. 序言 ..............................1
2. 相關研究 ..............................4
2.1 測距定位方法介紹(range-Based)....... 4
2.2 非測距定位方法(Range-free) 6
2.3 研究相關論文介紹 11
3. 定位的架構 14
3.1網路的架構以及條件假設 14
3-2.定位的基本概念 16
3-3. 角度的計算 16
3-4. 位置計算 19
4. 實驗結果與效能分析 20
4-1. 使用儀器介紹 20
4-2. 實驗場景描述 23
4-3.實驗步驟以及實驗結果 23
5. 精進方法 30
5-1. 田字型逼近法 30
5-2. 向量逼近法 31
5-2. 模擬結果 32
6 結論及未來方向 35
參考資料 36

參考文獻

[1] F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," Communications Magazine, IEEE, vol. 40, pp. 102-114, 2002.
[2] N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network For structural monitoring," in Proceedings of the 2nd international conference on Embedded networked sensor systems Baltimore, MD, USA: ACM, 2004.
[3] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A line in the sand: a wireless sensor network for target de-tection, classification, and tracking," Computer Networks, vol. 46, pp. 605-634, 2004.
[4] Z. Chaczko and F. Ahmad, "Wireless Sensor Network Based System for Fire Endan-gered Areas," in Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 02: IEEE Computer Society, 2005.
[5] G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a wireless sensor network on an active volcano," Internet Computing, IEEE, vol. 10, pp. 18-25, 2006.
[6] T. Liu, C. M. Sadler, P. Zhang, and M. Martonosi, "Implementing software on re-source-constrained mobile sensors: experiences with Impala and ZebraNet," in Proceedings of the 2nd international conference on Mobile systems, applications, and services Boston, MA, USA: ACM, 2004.
[7] C. Tsung-Yu, C. Chien-Ching, and T. Ting-Chieh, "Mixing and combining with AOA and TOA for the enhanced accuracy of mobile location," in Personal Mobile Communi-cations Conference, 2003. 5th European (Conf. Publ. No. 492), 2003, pp. 276-280.
[8] C. Li and Z. Weihua, "Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems," Wireless Communications, IEEE Transactions on, vol. 1, pp. 439-447, 2002.
[9] N. Patwari and A. O. Hero, "Location estimation accuracy in wireless sensor networks," in Signals, Systems and Computers, 2002. Conference Record of the Thirty-Sixth Asilo-mar Conference on, 2002, pp. 1523-1527 vol.2.
[10] A. Tarighat, N. Khajehnouri, and A. H. Sayed, "Improved wireless location accuracy using antenna arrays and interference cancellation," in Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on, 2003, pp. IV-616-19 vol.4.
[11] F. Gustafsson and F. Gunnarsson, "Positioning using time-difference of arrival mea-surements," in Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on, 2003, pp. VI-553-6 vol.6.
[12] P. Rong and M. L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Net-works," in Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society on, 2006, pp. 374-382.
[13] H.-l. Chang, J.-b. Tian, T.-T. Lai, H.-H. Chu, and P. Huang, "Spinning beacons for pre-cise indoor localization," in Proceedings of the 6th ACM conference on Embedded net-work sensor systems Raleigh, NC, USA: ACM, 2008.
[14] A. Ault, X. Zhong, and E. J. Coyle, "K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation Across Environments," in Proc. of 1st workshop on Wire-less Network Measurements,, 2005.
[15] A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications Atlanta, Georgia, USA: ACM, 2002.
[16] L. Lazos and R. Poovendran, "HiRLoc: high-resolution robust localization for wireless sensor networks," Selected Areas in Communications, IEEE Journal on, vol. 24, pp. 233-246, 2006.
[17] L. Lazos and R. Poovendran, "SeRLoc: Robust localization for wireless sensor net-works," ACM Trans. Sen. Netw., vol. 1, pp. 73-100, 2005.
[18] 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, pp. 28–34, Oct. 2000.
[19] T. He, C. Huang, B. Lum, J. Stankovic, and T. Adelzaher “Range-free localization schemes for large scale sensor networks,” in Proc. of ACM MobiCom, San Diego, CA, Sept. 2003.
[20] Chong Liu ,Kui Wu, Tian HeComputer “Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator.” 2004 IEEE(ROCRSSI)
[21] R. Zhang, L. Zhang, and Y. Feng, "Very Low Energy Consumption Wireless Sensor Localization for Danger Environments with Single Mobile Anchor Node," Wirel. Pers. Commun., vol. 47, pp. 497-521, 2008.
[22] N. B. Priyantha, A. K. L. Miu, H. Balakrishnan, and S. Teller, "The cricket compass for context-aware mobile applications," in Proceedings of the 7th annual international conference on Mobile computing and networking Rome, Italy: ACM, 2001.
[23] D. Niculescu and N. Badri, "Ad hoc positioning system (APS) using AOA," in INFO-COM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Com-munications. IEEE Societies, 2003, pp. 1734-1743 vol.3.
[24] K. Whitehouse and D. Culler, "Calibration as parameter estimation in sensor networks," in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications Atlanta, Georgia, USA: ACM, 2002.

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2010-7-26

推文