本論文利用局部保持投影法(locality preserving projection, LPP)、邊界費雪分析法(marginal fisher analysis, MFA)與選代保局投影法(iterative locality preserving projection, ILPP)應用於水下聲波通訊定位。
在本研究中，水下通訊定位上基於指紋特徵比對法，是為了減少多重反射路徑的影響。此概念的流程像是比對人類指紋，定位流程分兩個階段，分別為收集訊號的訓練狀態和實際定位的測試狀態。於訓練階段，我們接收不同參考位置的水下聲波訊號強度值儲存至資料庫，並透過LPP、MFA與ILPP三種線性演算法對資料庫做處理，目的是節省事前收集訊號的時間和降低定位時的計算量，以提高定位的效率。於測試階段，我們利用最大似然法(maximum likelihood, ML)來估算水下聲波訊號的接收位置座標，經由歐式距離計算水下環境的實際位置與估算位置間的距離作為定位誤差。實驗結果顯示，本論文所提出的三種線性演算法可達到高定位準確率，來實現水下通訊定位是可行的。
本論文共分為六章。第一章為緒論，介紹研究背景、動機、論文架構及研究貢獻。第二章為演算法理論介紹，包括局部保持投影法、邊界費雪分析法及選代保局投影法。第三、四、五章為應用局部保持投影法、邊界費雪分析法及選代保局投影法於水下通訊定位上。第六章為本研究之結論與未來研究建議方向。

In this thesis, we mainly applies LPP (locality preserving projection), MFA (marginal fisher analysis) and ILPP (iterative locality preserving projection) are applied localization of underwater acoustic communication.
In this study, to reduce the impact of multi-path reflection on measured signals, localization of underwater communication is based on fingerprinting approaches. The procedure is the same as human fingerprint identification. The process of localization is divided into two parts including gathering signal in the off-line (i.e., training) stage and estimating the current localization in the on-line (i.e., testing) stage. In the off-line stage, we received intensity of underwater acoustic signals stored in the database at different reference location. Then, the database is processed through three linear algorithms including LPP, MFA and ILPP. The purpose of three algorithms is to reduce the computation complexity and economize time to gather the signals in advance to increase the efficiency of localization. In the on-line stage, we used ML (maximum likelihood) to estimate coordinate of underwater acoustic signals. And positioning error is calculate distance between actual position and estimate position by euclidean distance in underwater environment. The experiment results show three linear algorithms can achieve high efficiency of localization and it’s possible to realize localization of underwater communication.
This thesis is divided into six chapters. The first chapter is Introduction. The second chapter is an explanation of algorithmic theories including LPP, MFA and ILPP. The third, fourth and fifth chapter apply LPP, MFA and ILPP to localization of underwater communication. The sixth chapter is conclusion of this thesis and suggested direction of future research.

[1] R. S. Andrews and L. F. Turner, “On the Performance of Underwater Data Transmission Systems Using Amplitude-Shift-Keying Techniques,” IEEE Transactions On Sonics and Ultrasonic, Vol. 23, No.1, pp. 64-71, 1976.
[2] P. H. Milne, Underwater Acoustic Positioning Systems, Gulf Publishing, Houston, 1983.
[3] A. Falahati, B. Woodward and S. C. Bateman, “Underwater Acoustic Channel Models for 4800b/s QPSK Signals,” IEEE Journal of Oceanic Engineering, Vol. 16, No. 1, pp. 12-20,1991.
[4] M. Stojanovic, “Recent Advances in High Speed Underwater Acoustic Communications,” IEEE Journal of Oceanic Engineering, Vol. 21, No. 2 pp. 125-136, 1996.
[5] E. M. Sozer, M. Stojanovic and J. G. Proakis, ”Underwater Acoustic Networks,” IEEE Journal of Oceanic Engineering, Vol. 25, No. 1, pp. 72-83, 2000.
[6] R. Istepanian and M. Stojanovic, Underwater Acoustic Digital Signal Processing and Communication Systems, Kluwer Academic Publishers, Boston, 2002.
[7] N. Miskovic and M. Barisic, “Fault Detection and Localization on Underwater Vehicle Propulsion Systems Using Principal Component Analysis,” In Proceedings of the IEEE international symposium on industrial electronics, Dubrovnik, Croatia, Vol. 4, pp. 1721-1728, 2005.
[8] P. Oliveira, “MMAE Terrain Reference Navigation for Underwater Vehicles Using PCA,” International Journal of Control, Vol. 80, No. 7, pp. 1008-1017, 2007.
[9] M. Wax and A. Leshem, “Joint Estimation of Time Delays and Directions of Arrival of Multiple Reflections of A Known Signal,” IEEE Transactions on Signal Processing, Vol. 45, No. 10, pp. 2477-2484, 1997.
[10] A. J. Vanderveen, M. C. Vanderveen and A. Paulraj, “Joint Angle and Delay Estimation Using Shift-Invariance Techniques,” IEEE Transactions on Signal Processing, Vol. 46, No. 2, pp. 405-415, 1998.
[11] A. L. Swindlehurst, “Time Delay and Spatial Signature Estimation Using Known Asynchronous Signals,” IEEE Transactions on Signal Processing, Vol. 46, No. 2, pp. 449-462, 1998.
[12] Q. Zhang and J. Huang, “Joint Estimation of DOA and Time-Delay in Underwater Localization,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, pp. 2817-2820, 1999.
[13] K. C. Lee, J. S. Ou, M. C. Huang and M. C. Fang, “A Novel Location Estimation Based on Pattern Matching Algorithm in Underwater Environments,” Applied Acoustics, Vol. 70, No. 3, pp. 479-483, 2009.
[14] K. C. Lee, J. S. Ou and M. C. Huang, “Underwater Acoustic Localization by Principal Components Analyses Based Probabilistic Approach,” Applied Acoustics, Vol. 70, No. 9, pp. 1168-1174, 2009.
[15] K. Kaemarungsi and P. Krishnamurthy, “Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting,” The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp. 14-23, 2004.
[16] K. Kaemarungsi and P. Krishnamurthy, “Modeling of indoor positioning systems based on location fingerprinting,” Proceedings of the IEEE INFOCOM, Vol. 70, pp. 1012-1022, 2004.
[17] A. Taheri, A. Singh and A. Emmanuel, “Location Fingerprinting on Infrastructure 802.11 Wireless Local Area Networks (WLANs) Using Locus,” Proceedings of the 29th annual IEEE international conference on local computer networks, pp. 676-683, 2004.
[18] X. He and P. Niyogi, “Locality Preserving Projections,” Advances in Neural Information Processing Systems, Vol. 27, pp. 1-8, 2003.
[19] X. He, S. Yan, Y. Hu, P. Niyogi and H. Zhang, “Face Recognition Using Laplacianfaces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 3, pp. 328-340, 2005.
[20] W. Yu, X. Teng and C. Liu, “Face recognition using discriminant locality preserving projections, Image and Vision Computing,” Vol. 24, No. 3, pp. 239~248, 2006.
[21] 詹佳翰， “應用線性演算法於無線區域網路定位之研究分析” ，國立成功大學系統及船舶機電工程所碩士論文，(2013)。
[22] S. Yan, D. Xu, B. Zhang, H. J. Zhang, Q. Yang and S. Lin, “Graph Embedding and Extensions: A General Framework for Dimensionality Reduction,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 29, No. 1, pp. 40-51, 2007.
[23] D. Xu, S. Yan, D. Tao, S. Lin and H. J. Zhang, “Marginal Fisher Analysis and Its Variants for Human Gait Recognition and Content- Based Image Retrieval,” IEEE Transactions on Image Processing, Vol. 16, No. 11, pp. 2811-2821, 2007.
[24] J. Zhao, K. Lu and Y. Wu, “Iterative Locality Preserving Projection for Image Retrieval,” ICIG '07: Proceedings of the Fourth International Conference on Image and Graphics, pp.791-794, 2007.
[25] M. Wax and A. Leshem, “Joint Estimation of Time Delays and Directions of Arrival of Multiple Reflections,” IEEE Transactions on Signal Processing, Vol. 45, No. 10, pp. 2477-2484, 1997.
[26] 黃智威， “應用機率統計於水上雷達目標辨識與水下通訊定位” ，國立成功大學系統及船舶機電工程所博士論文，(2011)。
[27] 詹勝智， “應用核方法於水上雷達目標辨識於水下通訊定位” ，國立成功大學系統及船舶機電工程所博士論文，(2014)。
[28] K. C. Lee, J. S. Ou and M. C. Fang, “Application of SVD Noise-Reduction Technique to PCA Based Radar Target Recognition,” Progress In Electromagnetics Research- PIER, Vol. 81, pp. 447-459, 2008.
[29] C. W. Huang and K. C. Lee, “Application of ICA Technique to PCA Based Radar Target Recognition,” Progress In Electromagnetic Research-PIER, Vol. 105, pp. 157-170, 2010.
[30] C. W. Huang and K. C. Lee, “Frequency-Diversity RCS Based Target Recognition with ICA Projection,” Journal of Electromagnetic Waves and Applications, Vol. 24, No. 17-18, pp. 2547-2559, 2010.
[31] T. K. Moon and W. C. Stirling, “Mathematical Methods and Algorithms for Signal Processing,” Prentice Hall, New Jersey, 2000.
[32] M. A. Youssef, A. Agrawala and A. U. Shankar, “WLAN Location Determination via Clustering and Probability Distributions,” Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, pp. 143-150, 2003.
[33] R. E. Ziemer and W. H. Tranter, “Principals of Communications: Systems, Modulation, and Noise 6th edition,” Wiley, New York, 2008.