移動無線隨意網路之連線維持時間之研究

在移動無線隨意網路中，移動性是一個重要的議題，由於網路中節點移動性的存在，路由協定的效能也會受到影響。隨著各種描述節點運動情況的模型被提出之後，對於移動性不論是數學分析或是實作方面都有許多更深入的研究。在過去的文獻中我們知道在網路中節點間連線維持時間是衡量移動性一個重要的標準。我們從分析中發現，連線維持時間是由在連線維持過程中節點在另一節點傳輸範圍中移動的速度以及移動的距離所決定，這兩個數值又分別由兩節點速度的夾角以及形成連線時一個節點進入另一個節點傳輸範圍時的角度決定，以這兩個角度的機率分布為起點我們推導出連線維持時間的機率分布，並且在不同的現存移動模型中以模擬驗證我們的分析正確性，模擬結果顯示不論在點對點或是點對多點的情況下我們的分析都有很高的正確性。另外我們也提出了兩個連線維持時間機率分布可以實際應用的例子。

關鍵字

wireless mobile ad hoc network ； link duration

並列摘要

Mobility is an important feature of mobile ad hoc networks (MANET). People are concerned about the impact of mobility on the performance of routing protocols in MANET. Therefore many mobility models are proposed for further analysis or simulations based research. In the previous literatures, we found that link duration is an important metric measuring the extent of mobility, where the link duration is referred to as the time interval in which two nodes stay within transmission range of each other. We find that link duration is determined by the relative speed and active distance between two nodes, which are in turn determined by the angles of the two nodes’ velocities and the incident angle of one node to the other node’s transmission range. We derive the probability distribution function of link duration for two nodes in multi-hop mobile networks and validate the analytical result via simulations. The analytical result is extended to model multipoint links which appear in existing group mobility models. The accuracy of our framework is validated by simulations based on existing mobility models, and the usability of our model is also demonstrated. The results show our model can well describe the link duration distribution for both types of links in multi-hop mobile networks, especially when the transmission range of each node is relatively smaller than the entire network coverage. At the end of this thesis, we also provided two possible applications based on our model.

並列關鍵字

移動無線隨意網路；連線維持時間

參考文獻

[1] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, T. Imelinsky and H. Korth, eds., Kluwer Academic Publishers, 1996, pp. 153-181

[2] A. B. McDonald and T. Znati, “A Path Availability Model for Wireless Ad-Hoc Networks,” IEEE WCNC, New Orlean, Sept. 1999, pp.35-40.

[3] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A group mobility model for ad hoc wireless networks,” ACM/IEEE MSWiM'99, Seattle, WA, Aug. 1999, pp.53-60.

[4] C. Bettstetter, G. Resta, and P. Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Jul.-Sep. 2003, pp. 257-269

[5] F. Bai, Narayanan Sadagopan, and A. Helmy, “IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks,“ IEEE INFOCOM 2003, San Francisco, Mar.-Apr. 2003, pp. 825-835

國際替代計量

移動無線隨意網路之連線維持時間之研究

全文下載

主題瀏覽