以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：8 、訪客IP：3.236.231.61

姓名林志明( Chih-ming Lin) 查詢紙本館藏 畢業系所資訊工程學系 論文名稱無線感測網路指向天線定位機制

(Localization with Directional Antennas in Wireless Sensor Networks)相關論文檔案[Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]

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

摘要(中)本論文運用指向性天線的特性，設計並實作旋轉指向天線定位(Rotatable Antenna Localization, RAL)、收訊階度差值收訊角度定位(AoA Localization with RSSI Difference, ALRD)與十字天線陣列指紋定位(Fingerprinting Localization with Cruciate Directional Antennas, FLCDA)等三種無線感測網路(Wireless Sensor Network, WSN)定位機制。RAL定位機制以兩個裝配可旋轉指向天線的信標節點(beacon node)或錨節點(anchor node)協助目標節點(target node)(即位置未知的感測器節點)完成定位，信標節點將指向天線旋轉到不同角度，並發送包含其位置與天線角度的信標信號；而目標節點透過觀察所接收信標信號強度的變化，估算其與信標節點的角度，當獲得兩個不同位置信標節點的角度與位置時，目標節點就能自行估算其所在位置。此外，我們提出田字基礎(grid-based)與向量基礎(vector-based)兩種改進方法，藉由增加信標節點以降低定位誤差(localization error)。

ALRD定位機制以兩支相互垂直指向天線的收訊階度(Received Signal Strength Indicator, RSSI)差值估算收訊角度(Angle of Arrival, AoA)，進而完成感測器的定位。本機制區分測量與定位兩個階段，測量階段為在系統部署前實際量測收訊角度對指向天線收訊階度的影響，並分別以二次與線性迴歸分析取得在不同距離下，收訊角度與收訊階度的關係函數，以及相互垂直天線的收訊階度差值與收訊角度的關係函數，並將所得的關係函數儲存於目標節點。在定位階段，我們在環境中部署二個已知位置的信標節點，每個信標節點上裝配著兩支同型且方向相互垂直的指向天線。目標節點在接收到同一個信標節點的二支天線所發出的訊號後，先利用收訊角度與收訊階度的關係函數概估與信標節點的距離，再運用該距離所相對應的收訊階度差值與收訊角度的關係函數，計算與信標節點的角度。在取得對兩組已知位置信標節點的角度後，目標節點即可計算出自己的位置。我們更進一步提出最小直徑涵蓋最多估算點(Maximum-Point-Minimum-Diameter, MPMD)與最小面積涵蓋最多估算點(Maximum-Point-Minimum-Rectangle, MPMR)兩種方法，透過選取多次定位結果中密度最高的估算點，再以這些估算點的距心(centroid)做為最後的目標節點位置以降低定位誤差。

FLCDA的錨節點裝配四支方向相互垂直的指向天線，並以四支天線同步接收由目標節點所發送的信號，以協助目標節點完成定位。FLCDA定位區分測量與定位兩個階段，在測量階段，錨節點旋轉方向天線度(=0,1,..,359)，接收來自d公尺(d=0.5, 1,…,6)之外感測器節點的信號。一對(, d)配對被視為一個參考位置(reference position)。錨節點記錄四支天線所接收信號的收訊階度作為不同參考位置的指紋(fingerprint)，並將所有參考位置與其指紋存放在錨節點的資料庫中。在定位階段，錨節點接收目標節點的信號，再與資料庫中指紋進行比對，以最吻合指紋的位置做為目標節點的估算位置。由於十字天線陣列指紋定位機制需要較長的時間蒐集指紋與定位，我們設計兩種改進的方法分別用於縮短指紋蒐集時間與定位時間。

我們在室內體育館實作三種定位機制的實驗，RAL與ALRD定位機制的實驗範圍為10米見方的方型區域，FLCDA定位機制則是直徑12公尺的圓形區域。實驗結果顯示三種機制的平均定位誤差分別為76、124與24.4公分，RAL與ALRD定位機制的改進方法可分別降低約10%與29%的誤差。因為RAL與ALRD定位機制可以讓目標節點自行定位，因此它們可用於需隱藏目標節點位置資訊的應用場景；而RAL定位機制因為不需要收集訊號資料的測量階段，因此其定位準確性較不受溫、濕度等環境因素改變所影響，也不會因天線發送或接收增益的不同有大幅度的改變。ALRD與FLCDA定位機制僅需少量信標信號即可完成定位，可以減少電源的損耗，也可以用來追蹤感測器節點的移動。此外，在FLCDA定位機制中，單一錨節點即可獨立完成目標節點的定位，這可方便我們透過部署大量的錨節點，將定位機制應用於較大範圍的定位環境。摘要(英)In this dissertation, three RSSI-based localization schemes, Rotatable Antenna Localization (RAL), AoA Localization with RSSI Difference (ALRD) and Fingerprinting Localization with Cruciate Directional Antennas (FLCDA), are proposed for localizing sensor nodes in wireless sensor networks (WSNs). In RAL, we employ two beacon nodes whose positions are known and which are equipped with directional antennas rotating regularly to localize target nodes (i.e., the sensor nodes whose positions are unknown). The beacon nodes periodically send beacon signals containing their positions and the orientations of the antennas. By observing the variation of the received signal strength indicator (RSSI) values of the beacon signals, a target node can estimate the orientation relative to the beacon nodes. With the estimated orientations and exact positions of two distinct beacon nodes, the target node can calculate its own location or position. Moreover, we try to propose reduce localization errors by installing more than two beacon nodes and by using grid- and vector-based approximation methods.

ALRD estimates the Angle of Arrival (AoA) for localization by comparing the RSSI values of beacon signals received from two perpendicularly oriented directional antennas installed at the same place. ALRD consists of two phases: the RSSI gathering phase and the localizing phase. In the RSSI gathering phase, we measure the RSSI values of signals received from a directional antenna at different distances and angles. For a fixed distance d, we perform regression analysis on the measured RSSI values to obtain two approximation functions: a quadratic function Rd = f(θ) and a linear functions Dd = g(θ), where θ is AoA, Rd is RSSI, and Dd is the RSSI difference of two signals received from two perpendicular directional antennas at the same position. These approximation functions are then loaded into the limited storage of target nodes to calculate AoA values. In the localizing phase, a target node estimates the distance and AoA to a beacon node by the approximation functions and the RSSI values received from two antennas of the beacon node. With the estimated AoA values of two distinct beacon nodes, the target node can then calculate its position. We further propose two methods, named maximum-point minimum-diameter (MPMD) and maximum-point minimum-rectangle (MPMR), to reduce localization errors by gathering more beacon signals within 1 s for finding the set of estimated locations of the maximum density. The centroid of the estimated locations in the set is calculated to be the final location of the target node.

In FLCDA, an anchor node which is equipped with four directional antennas arranged as a cross or cruciate shape (i.e., the orientations of the antennas are perpendicular to the adjacent ones) can alone localize target nodes. FLCDA consists of two phases: the RSSI gathering and the localizing phases. In the RSSI gathering phase, the anchor node’s antennas are rotated by degrees (say, =0,1,..,359) to receive signals sent by a sensor node which is d meters (say, d=0.5, 1,…,6) away from the anchor node. The pair (, d) is regarded as a reference position, and the RSSI values of signals received by the four antennas are regarded as the fingerprint of the position. All reference positions and their associated fingerprints are stored in the anchor node before deployment. In the localizing phase, a target sensor node sends a signal to request the anchor nodes to help with localization. On receiving the request signal from the four directional antennas, an anchor node finds out the fingerprint most matched with the received RSSI values. The position associated with the most matched fingerprint is assumed to be the target node’s position. Because FLCDA needs lots of time for collecting fingerprints and localizing, we also design and implement some techniques to accelerate FLCDA without affecting the localization accuracy too much.

We implement the above schemes and apply them to a WSN in an indoor gym for conducting experiments. RAL and ALRD are installed in a 1010 meters area while FLCDA is installed in a 12-meter-diameter circle area. Our experimental results show that the average localization errors of RAL, ALRD and FLCDA are 76, 124 and 24.4 centimeters, respectively. The proposed improvement methods of RAL and ALRD can reduce the average localization errors by factors of about 10% and 29%, respectively. Since RAL and ALRD allow target nodes to calculate their positions on their own, RAL and ALRD can be applied to a WSN that the position information of target nodes must be kept secret. RAL has no RSSI gathering phase and thus the variations of temperature, humidity and the gains of the transmitters’ or receivers’ antennas has little influence on localization errors. ALRD and FLCDA can be applied to a WSN in which the sensor node power consumption is critical because they need only few signals for localization. They are also suitable for tracing mobile sensor nodes because they can fast localize sensor nodes. Moreover, FLCDA can be easily applied to large areas by deploying numerous anchor nodes because it needs only one anchor node to localize target nodes.關鍵字(中)★ 指向天線

★ 收訊階度

★ 收訊角度

★ 指紋

★ 定位

★ 迴歸分析關鍵字(英)★ Directional antenna

★ Received Signal Strength Indicator (RSSI)

★ Angle of Arrival (AoA),

★ Fingerprinting

★ Localization

★ Regression Analysi論文目次1. Introduction 1

2. Related Work 6

2.1 Localization Scheme using Directional Antennas 6

2.2 AoA Localization Schemes 7

2.3 Fingerprinting Localization Schemes 10

3. Localization with Rotatable Directional Antennas (RAL) 12

3.1 Network Architecture and Assumption 12

3.2 Basic Concept 13

3.3 Orientation Determination 14

3.4 Location Calculation 16

3.5 Experiment Results 17

3.5.1 Implementation 17

3.5.2 Orientation Estimation Error 18

3.5.3 Location Estimation Error 20

3.6 Improvement 22

3.6.1 Grid-based Approximation Method 22

3.6.2 Vector-based Approximation Method 24

3.7 Summary 26

4. AoA Localization with RSSI Difference (ALRD) 27

4.1 Preliminary 28

4.2 RSSI Gathering and Analyzing 31

4.3 ALRD Setup 32

4.4 Localization Procedure 34

4.5 Experiment Results 36

4.5.1 Implementation 36

4.5.2 Experimental setup 38

4.5.3 Localization errors 40

4.6 Improvement 42

4.7 Summary 45

5. Fingerprinting Localization with Cruciate Directional Antennas (FLCDA) 47

5.1 FLCDA Setup 48

5.2 RSSI Gathering phase 50

5.3 Localizing phase 51

5.4 Experiment Results 52

5.4.1 Implementation 52

5.4.2 Localization results 54

5.5 FLCDA Variants 56

5.5.1 Accelerating the localizing phase 57

5.5.2 Accelerating the RSSI gathering phase 64

5.6 Comparisons 66

Summary 68

6. Conclusion 70

Bibliography 73參考文獻[1] I. Amundson, J. Sallai, X. Koutsoukos, and A. Ledeczi, “Radio interferometric angle of arrival estimation,” in Proc. of the 7th European conference on Wireless Sensor Networks, Vol. 5970, pp. 1-16, 2010.

[2] I. Amundson, J. Sallai, X. Koutsoukos, and A. Ledeczi, “Mobile Sensor Navigation using Rapid RF-based Angle of Arrival Localization,” in Proc. of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 316-325, 2011.

[3] R. Atanassov, P. Bose, M. Couture, A. Maheshwari, P. Morin, and M. Paquette, “Alogorithm for optimal outlier removal,” Journal of Discrete Algorithms, Vol. 7, Issue 2, pp. 237-248, 2009.

[4] A. Ault, X. Zhong, and E. J. Coyle, “K-Nearest-Neighbor Analysis of Received Signal Strength Distance Estimation Across Environments,” in Proc. of the 1st workshop on Wireless Network Measurements, 2005.

[5] P. Bahl, and V. N. Padmanabhan, “RADAR: An In-building RF-Based User Location and Tracking System,” in Proc. of the 19th IEEE International Conference on Computer Communications (INFOCOM), pp. 775-784, 2000.

[6] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor Localization For Very Small Devices,” IEEE Personal Communication, Vol. 7, No. 5, pp. 28-34, 2000.

[7] A. Cenedese, G. Ortolan, and M. Bertinato, “Low-Density Wireless Sensor Networks for Localization and Tracking in Critical Environments,” IEEE Transactions on Vehicular Technology, Vol. 59, No. 6, 2010.

[8] H. L. Chang, J.B. Tian, T.T. Lai, H.H. Chu, and P. Huang, “Spinning Beacons for Precise Indoor Localization,” in Proc. of the 6th ACM conference on Embedded network sensor systems, pp.127-140 , 2008.

[9] T. Y. Chen, C. C. Chiu, and T. C. Tu, “Mixing and Combining with AOA and TOA for Enhanced Accuracy of Mobile Location,” in Proc. of the 5th European Personal Mobile Communications Conference, pp. 276-280, 2003.

[10] L. Cong, and W. Zhuang, “Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems,” IEEE Transactions on Wireless Communications, Vol. 1, No. 3, pp.439-447, 2002.

[11] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, “Robomote: enabling mobility in sensor networks,” in Proc. of the 4th International Symposium on Information Processing in Sensoe Networks, pp. 404-409, 2005.

[12] P. Deng, and P.Z. Fan, “An Efficient Position-Based Dynamic Location Algorithm,” in Proc. of the IEEE Autonomous Decentralized Systems, pp. 36-39, 2000.

[13] S. H. Fang, and T. N. Lin, “A Dynamic System Approach for Radio Location Fingerprinting in Wireless Local Area Networks,” IEEE Transactions on Communications, Vol. 58, Issue 4, pp. 1020-1025, 2010.

[14] F. Gustafsson, and F. Gunnarsson, “Positioning Using Time-Difference of Arrival Measurements,” in Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 533-536, 2003.

[15] S. J. Halder and W. Kim, “A Fusion Approach of RSSI and LQI for Indoor Localization System Using Adaptive Smoothers,” Journal of Computer Networks and Communications, Vol. 2012, Article ID 790374, 10 pages, 2012.

[16] B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, Berlin, Springer-Verlag, 2001.

[17] B. N. Hood, and P. Barooah, “Estimating DoA From Radio-Frequency RSSI Measurements Using an Actuated Reflector,” IEEE Sensors Journal, Vol. 11, No. 2, 2011.

[18] T. Kim, M. Shon, M. Kim, D. S. Kim, and H. Choo1, “Anchor-Node-Based Distributed Localization with Error Correction in Wireless Sensor Networks” International Journal of Distributed Sensor Networks, Vol. 2012 , Article ID 975147, 14 pages, 2012.

[19] T. P. Lambrou, and C. G. Panayiotou, “Improving area coverage using mobility in sensor networks, ” in Proc. of the International Conference on Intelligent Systems And Computing: Theory And Applications, pp. 1-8, 2006.

[20] L. Lazos, and R. Poovendran, “HiRLoc: High-Resolution Robust Localization for Wireless Sensor Networks,” IEEE Journal on Selected Areas in Communication, Vol. 24, Issue 2, pp.233-246, 2006.

[21] L. Lazos, and R. Poovendran, “SeRLoc: secure range-independent localization for wireless sensor networks,” in Proc. of the 3rd ACM Workshop on Wireless Security, pp. 21-30, 2004.

[22] J. Lee, W. Chung, and E. Kim, “A new range-free localization method using quadratic programming,” Computer Communications, Vol. 34, Issue 8, pp. 998-1010, 2010.

[23] H. Li, X. Zhao, and M. Tan, “A New Search Strategy of Radio Fingerprint Match Method in Wireless Sensor Network,” in Proc. of the 1st International Conference on Robot, Vision and Signal Processing, Kaohsiung, Taiwan, November, pp. 18-22, 2011.

[24] Z. Liu, and J. Chen, “A New Sequence-Based Iterative Localization in Wireless Sensor Networks,” in Proc. of International Conference on Information Engineering and Computer Science (ICIECS), pp. 1-4, 2009.

[25] Y. Liu, X. Yi, and Y. He, “A Novel Centroid Localization for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, Vol. 2012, Article ID 829253, 8 pages, 2012.

[26] A. Nasipuri, and K. Li, “A Directionality based Location Discovery Scheme for Wireless Sensor Networks,” in Proc. of the International Workshop on Wireless Sensor Networks and Applications, pp. 105-111, 2002.

[27] A. Nasipuri, and K. Li, “Experimental evaluation of an angle based indoor localization system,” in Proc. of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1-9, 2006.

[28] D. Niculescu, and B. Nath, “Ad Hoc Positioning System (APS),” in Proc. of the IEEE GLOBECOM’01, pp. 2926-2931, 2001.

[29] D. Niculescu, and B. Nath, “DV based positioning in ad hoc networks,” Telecommunication Systems, Vol. 22, No. 1, pp. 267–280, 2003.

[30] C. H. Ou, “A Localization Scheme for Wireless Sensor Networks Using Mobile Anchors With Directional Antennas,” IEEE Sensors Journal, Vol. 11, No. 7, pp. 1607-1616, 2011.

[31] N. Patawari, and A.O. Hero, “Location Estimation Accuracy in Wireless Sensor Networks,” in Proc. of the 36th Asilomar Conference on Signals, Systems and Computers, pp. 1523-1527, 2002.

[32] R. Peng, and M. L. Sichitiu, “Angle of Arrival Localization for Wireless Sensor Networks,” in Proc. of the 3rd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 374-382, 2006.

[33] P. K. Sahoo, and I. Hwang, “Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error,” Sensors, 11(10):9989-10009, 2011.

[34] P. M. Scholl, S. Kohlbrecher, V. Sachidananda, and K. Van Laerhoven, “Fast Indoor Radio-Map Building for RSSI-based Localization Systems,” in Proc. of the 9th International Conference on Networked Sensing System, pp.1-2, 2012.

[35] S. F. A. Shah, S. Srirangarajan, and A. H. Tewfik, “Implementation of a Directional Beacon-Based Position Location Algorithm in a Signal Processing Framework,” IEEE Transactions on Wireless Communications, Vol. 9, No. 3, pp. 1044-1053, 2010.

[36] J. Shirahama, and T. Shirahama, “RSS-Based Localization in Environments with Different Path Loss Exponent for Each Link,” in Proc. of the IEEE Vehicular Technology Conference, pp. 1509-1513, 2008

[37] G. Song, W. Zhuang, Z. Wei, and A. Song, “Racemote: A Mobile Node for Wireless Sensor Networks,” in Proc. of the 5th IEEE Conference on Sensor, pp. 781-784, 2006.

[38] D. J. Suroso, P. Cherntanomwong, P. Sooraksa, and J. Takada, “Location Fingrprint Technique using Fuzzy C-Means Clustering Algorithm for Indoor Localization,” in Proc. of the TENCON 2011, Bali, Indonesia, November, pp. 88-92, 2011.

[39] A. Tarighat, N. Khajehnouri, and A.H. Sayed, “Improved Wireless Location Accuracy Using Antenna Arrays and Interference Cancellation,” in Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 616-619, 2003.

[40] Y. Weng, W. Xiao, and L. Xie, “Total Least Squares Method for Robust Source Localization in Sensor Networks Using TDOA Measurements,” International Journal of Distributed Sensor Networks, Vol. 2011, Article ID 172902, 8 pages, 2011.

[41] Y. Yang, M. I. Fonoage, and M. Cardei, “Improving network lifetime with mobile wireless sensor networks,” Computer Communications, Vol. 33, Issue 4, pp. 409-419, 2010.

[42] K. Yedavalli, and B. Krishnamachari, “Sequence-Based Localization in Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 7, No. 1, pp. 81-94, 2008.

[43] R. Zhang, L. Zhang, and Y. Feng, “Very low Energy Consumption Wireless Sensor Localization for Danger Environment with Single Mobile Beacon Node,” Wireless Personal Communications, Vol. 47, Issue 4, pp. 497-521, 2008.指導教授黃興燦、江振瑞

(Shing-Tsaan Huang、 Jehn-Ruey Jiang)審核日期2014-1-20 推文facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤Google bookmarks del.icio.us hemidemi myshare