以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：8 、訪客IP：184.108.40.206
姓名 林志明( Chih-ming Lin) 查詢紙本館藏 畢業系所 資訊工程學系 論文名稱 無線感測網路指向天線定位機制
(Localization with Directional Antennas in Wireless Sensor Networks)
★ 在雙向一致任意大小的環上之具自我穩定能力之相位同步 ★ 在一致的環狀串列上具自我穩定能力之交換配對 ★ 低空間需求之分散式最佳同步交互器 ★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定 ★ 利用區塊人臉特徵為基礎之混合式人臉辨識系統 ★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究 ★ 行動隨意網路可調適及可延展之位置服務協定 ★ 同儕式網路虛擬環境高效率互動範圍群播 ★ 巨量多人線上遊戲之同儕網路互動範圍語音交談 ★ 基於范諾圖之同儕式網路虛擬環境狀態管理 ★ 利用多變量分析 之多人線上遊戲信任使用者選擇 ★ 無位置資訊無線感測網路之覆蓋及連通維持 ★ 同儕網路虛擬環境3D串流同儕選擇策略 ★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作 ★ 同儕式三維資料串流 ★ IM Finder: 透過即時通訊網路線上使用者找尋解答 檔案 [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)，並將所有參考位置與其指紋存放在錨節點的資料庫中。在定位階段，錨節點接收目標節點的信號，再與資料庫中指紋進行比對，以最吻合指紋的位置做為目標節點的估算位置。由於十字天線陣列指紋定位機制需要較長的時間蒐集指紋與定位，我們設計兩種改進的方法分別用於縮短指紋蒐集時間與定位時間。
摘要(英) 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),
★ 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
6. Conclusion 70
參考文獻  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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, Berlin, Springer-Verlag, 2001.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 D. Niculescu, and B. Nath, “Ad Hoc Positioning System (APS),” in Proc. of the IEEE GLOBECOM’01, pp. 2926-2931, 2001.
 D. Niculescu, and B. Nath, “DV based positioning in ad hoc networks,” Telecommunication Systems, Vol. 22, No. 1, pp. 267–280, 2003.
 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.
 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.
 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.
 P. K. Sahoo, and I. Hwang, “Collaborative Localization Algorithms for Wireless Sensor Networks with Reduced Localization Error,” Sensors, 11(10):9989-10009, 2011.
 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.
 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.
 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
 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.
 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.
 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.
 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.
 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.
 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.
 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