RSSI Based Path-Aware Positioning Algorithm for Wireless Sensor Networks 簡志豪、黃培壝
E-mail: 360574@mail.dyu.edu.tw
ABSTRACT
Recently, a family of methods have been proposed for ad hoc sensor networks that estimate the approximate positions of sensor nodes in the network. They can be classi?ed into two classes: Range-based improving the accuracy of distance estimation with di?erent signal techniques, and Range-free employing distance vector exchange to estimate positions. Range-based methods apply the distance and angle based position estimation. However, they need expensive equipments to improve accuracy. In another way, Costs of Range-free methods can be significantly reduced. But, Range-free methods maybe result in poor accuracy. Both methods have to use GPS-equipped node for initial position reference. In this paper, we propose RP(RSSI based path-aware positioning algorithm. Intend to archive accurate and costless positioning; we develop the algorithm by applying Received Signal Strength Indication (RSSI) received signal strength measurement features , DV-hop distance features , and Angle of Arrival (AOA) methods.
The Algorithm marks all nodes by a number at first, and then the network is segmented into several blocks. For each block which has anchor nodes, the algorithm find best path by searching all paths. And, using RSSI、DV-hop to identify the node and the nodes within a range of certain distance. In best path, the algorithm can get the estimated position of nodes, which has at least two anchor nodes. Simulations show that the proposed RP positioning algorithm significantly reduces the positioning error with comparison to DV-hop positioning algorithm.
Keywords : RSSI、AOA、DV-hop、Best path、Positioning
Table of Contents
封面內頁 簽名頁 中文摘要 iii 英文摘要 v 誌謝 vi 目錄 vii 圖目錄 ix 表目錄 x 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機及目 的 2 1.3 論文架構 3 第二章 相關研究 4 2.1目前感測網路發展方向 4 2.2 DV-hop 5 2.3 Angle of Arrival 7 2.4 Trilateration 8 2.5 Triangulation 9 2.6 Received Signal Strength Indicator 11 2.7 LEACH 12 2.8 Mobility Model 14 第三章 訊號強度及最佳路徑定 位演算法架構 16 第四章 移動式訊號強度及最佳路徑定位演算法架構 22 第五章 模擬結果 25 第六章 結論 31 參考文獻 32 REFERENCES
[1] A.H. Sayed,A. Tarighat,and N. Khajehnouri,”Network-based wireless location,”IEEE Signal Processing Magazine, July 2005.
[2] D. Niculescu and B. Nath, “Ad-hoc positioning system (APS) using AOA,” in Proc. of IEEE Infocom, San Francisco, CA, April 2003.
[3] D. Niculescu and B. Nath, “DV based positioning in ad hoc networks,” Kluwer J. Telecommun. Syst., vol. 22, no. 1, Jan. 2003.
[4] J. Caffery, “A new approach to the geometry of TOA location”, Proc. Of IEEE Vehicular Technology Conference (VTC), September 2000.
[5] M. Aatique,“Evaluation of TDOA Techniques for Position Location in CDMA System” ,Master’s Thesis at Virginia Polytechnic Institute and State University, September 1997.
[6] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less low cost outdoor localization for very small devices,” IEEE Personal Communications Magazine, Oct. 2000.
[7] M. L. Sichitiu and V. Ramadurai, “Localization of wireless sensor networks with a mobile beacon,” Center for Advances Computing Communications, North Carolina State Univ., Tech. Rep. TR-03/06, Jul. 2003.
[8] T. He, C. Huang, B. Blum, J. Stankovic, T. Abdelzaher, “ Range-free localization schemes for large scale sensor networks”, Proc. Of MOBICOM , 2003.
[9] TING-KONG HSIEH,”CDMA Cellular Phone Position Locating and Its Implementation”, Department of Computer Science and Information Engineering, 2006.
[10]Xiaolong Zhang, Huiying Xie and Xiaojian Zhao. Improved DV-Hop localizaion Algorithm for wireless sensor networks. Computer Applications, vol. 27, 2007.
[11]Tang Yunlong, Yang Shaopu,Pancunzhi,” Research and Application of Localization Algorithm Based on Wireless Sensor Networks”, IEEE Computer society, 2010 [12]Tzay-Farn Shih, Ph.D, Wei-Teng Chang,” Distributed and Hierarchical Positioning Algorithm for Wireless Sensor Networks”, July 24, 2009 [13]Ta-En Chang, Yen-Wen Chen,”A Study of Cluster-based Sensor Networks with High-power Mobile Sensor Nodes”, IEEE Computer society, 2005 [14]T .Camp, J. Boleng and V. Davies. “A survey of mobility models for ad hoc network research”.
Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research,Trends and Applications, 2002.
