行動無線網路中鏈路穩定度與使用者移動性之估計

Evaluation of Link Stability and User Mobility in Mobile Wireless Networks

楊凱傑(Kai-Jie Yang)

指導教授 ： 蔡育仁

國立清華大學/電機資訊學院/通訊工程研究所/博士(2009年)

摘要

在行動無線網路中，由無線傳輸與使用者移動所產生的不確定性，將會導致傳輸鏈路品質的不穩定。要建立並維持一條可靠的無線鏈路，需要對此鏈路其未來的穩定性有進一步的了解。因此如何預估一條鏈路的未來穩定度，成為行動無線網路一個非常重要的課題。由於鏈路穩定度與使用者移動性息息相關，可以將這個課題分成兩個部份進行深入探討：（一）探討無線傳輸效應以及使用者移動參數對於鏈路穩定度變動之影響及相關性分析，（二）探討如何取得使用者之移動參數。對應上述二點，本論文之二大主題為：鏈路穩定度預估與使用者移動性估測。在第一主題中，我們基於當下所取得的鏈路相關資訊與移動性資訊，提出一個鏈路穩定度預估之演算法。在推導穩定度預估子的過程中，我們考慮一個實際的使用者移動模型，與一個符合現實環境的無線傳輸模型，其中包含一相關性遮蔽效應模型。數值分析與模擬結果證明了我們的穩定度預估子可在不同的環境與移動性的條件下，準確預估鏈路穩定度。我們也驗證了此穩定度預估方法，對於在多躍式行動無線網路中搜尋穩定路由具有極重要的幫助。除此之外，穩定度預估子亦可應用在許多技術上，例如鏈路效能預估、系統效能預估或服務品質預估等等。
本論文的第二個主題—使用者移動性估測，是利用接收之參考訊號，其感受無線通道之大範圍衰減與小範圍衰減，進行用戶位置、移動速度以及移動方向之估測。我們使用一個位置追蹤演算法，利用參考訊號之接收訊號強度進行用戶位置與移動方向的計算。由於接收訊號強度極易受到無線通道中遮蔽效應的影響，我們利用真實傳輸環境下遮蔽效應的相關性，來輔助位置追蹤並增加準確率。我們提出的位置追蹤演算法包含一個基於最大似然法則之位置估計子，以及一個基於卡門濾波器之遮蔽效應追蹤器，以期同時追蹤使用者位置與對應之遮蔽效應。模擬結果顯示，在只知道移動速度，而沒有使用者移動模型的情形下，遮蔽效應追蹤器提供給位置估計子有用的遮蔽效應資訊，使得整個位置追蹤演算法能有效地同時追蹤使用者位置與遮蔽效應。
行動用戶之速度，可根據使用者感受到無線通道之小範圍衰減效應進行估測，等同於估測此通道之都普勒擴散值。基於最大似然法則之都普勒擴散估測子能有效率且準確地估測都普勒擴散，然而它卻具有極高的運算複雜度。因此針對平坦的雷利衰減通道，我們提出了一個近似最大似然法則之都普勒擴散估測子，它可以非常顯著地降低運算複雜度，卻仍然保有與原始最大似然估計子極為接近的估測效能。此外，即便使用少量的取樣點進行運算，近似最大似然估計子已經是一個趨近無偏的估計子。

關鍵字

行動無線網路 ； 鏈路穩定度 ； 使用者移動性 ； 相關性遮蔽效應 ； 位置追蹤 ； 速度估計

並列摘要

無資料

並列關鍵字

Mobile Wireless Networks ； Link Stability ； User Mobility ； Correlated Shadowing Effect ； Location Tracking ； Speed Estimation

參考文獻

[2] R. Dube, C. Raia, K-Y Wang and S. Tripathi, “Signal stability based adaptive routing (SSA) for ad hoc networks,” IEEE Personal Commun., vol. 4, no.1, pp. 36–45, Feb. 1997.

[4] S. Agarwal, A. Ahuja, J. Singh, and R. Shorey, “Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,” in Proc. IEEE Int. Conf. Commun. (ICC), pp. 1697–1701, 18-22 June 2000.

[6] S. M. Jiang, D. J. He, and J. Q. Rao, “A prediction-based link availability estimation for mobile ad hoc networks,” in Proc. 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), vol. 3, pp. 1745–1752, April 2001.

[7] S. M. Jiang, “An enhanced prediction-based link availability estimation for MANETs,” IEEE Trans. on Commun., vol. 52, no. 2, pp. 183–186, Feb. 2004.

[8] M. D. Dikaiakos, A. Florides, T. Nadeem, and L. Iftode, “Location-aware services over vehicular ad-hoc networks using car-to-car communication,” IEEE J. Select. Area Commun., vol. 25, no. 8, pp. 1590–1602, Oct. 2007.