請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32689
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖婉君(Wanjiun Liao) | |
dc.contributor.author | Yueh-Ting Wu | en |
dc.contributor.author | 吳岳庭 | zh_TW |
dc.date.accessioned | 2021-06-13T04:13:33Z | - |
dc.date.available | 2006-07-29 | |
dc.date.copyright | 2006-07-29 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-25 | |
dc.identifier.citation | [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 [6] W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” IEEE Transactions on Mobile Computing, Jan.-Mar. 2004, pp. 99-108. [7]J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” IEEE INFOCOM 2003, San Francisco, Apr. 2003, pp. 1312-1321. [8] Jeff Boleng, William Navidi, and TracyCamp, “Metrics to Enable Adaptive Protocols for Mobile Ad Hoc Networks,” ICWN 2002, Jun. 2002, pp.293-298. [9] Manoj Pandey, Roger Pack, Lei Wang, Quiyi Duan and Daniel Zappala, “To Repair or Not To Repair: Helping Routing Protocols to Distinguish Mobility from Congestion,” http://students.cs.byu.edu/~manoj/ [10] Fan Bai, Narayanan Sadagopan, Bhaskar Krishnamachari, and Ahmed Helmy, “Modeling Path Duration Distributions in MANETs and Their Impact on Reactive Routing Protocols,” IEEE JSAC, Vol. 22, No. 7, Sep. 2004, pp.1357-1373. .[11] S. Agarwal, A. Ahuja, J.P. Singh and R. Shorey, “Route-lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-hoc Networks,' IEEE ICC 2000, New Orleans, Jun. 2000, pp.1697-1701. [12] C. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,' ACM SIGCOMM, London, UK, Oct 1994, pp. 234-244. [13] C. Perkins and E. Royer, “Ad hoc On Demand Distance Vector Routing” IEEE WMCSA'99, New Orleans, LA, Feb. 1999, pp. 90-100. [14] D. B. Johnson et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” Internet-Draft, draft-ietf0manet-dsr-05.txt, Mar. 2001. [15] M. Crossglauser and D. Tse, “Mobility Increases the Capacity of Ad-Hoc Wireless Networks,” IEEE INFOCOM2001, Anchorage, Apr. 2001, pp. 1360-1369. [16] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, Vol.46, Mar. 2000, pp. 388-404. [17] C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects,” ACM MC2R, Jul. 2001, pp. 55-67. [18] C. Bettstetter, “Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks,” ACM MSWiM 2001, Rome, Italy, Jul. 2001, pp. 19-27. [19] E.M. Royer and C.-K Toh, “ A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, Apr. 1999, pp. 46-55. [20] V. Park and S. Corson, “ Temporally-Ordered Routing Algorithm Version 1 Functional Specification, “ Internet-Draft, draft-ietf-manet-tora-spec-03.txt, Nov. 2000. [21] G. Lim, K. Shin, S. Lee, H. Yoon, J.S. Ma, “Link Stability and Route Lifetime in Ad hoc Wireless Networks,' ICPPW'02, Vancouver, Canada, Aug. 2002, pp. 116. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32689 | - |
dc.description.abstract | 在移動無線隨意網路中,移動性是一個重要的議題,由於網路中節點移動性的存在,路由協定的效能也會受到影響。隨著各種描述節點運動情況的模型被提出之後,對於移動性不論是數學分析或是實作方面都有許多更深入的研究。
在過去的文獻中我們知道在網路中節點間連線維持時間是衡量移動性一個重要的標準。我們從分析中發現,連線維持時間是由在連線維持過程中節點在另一節點傳輸範圍中移動的速度以及移動的距離所決定,這兩個數值又分別由兩節點速度的夾角以及形成連線時一個節點進入另一個節點傳輸範圍時的角度決定,以這兩個角度的機率分布為起點我們推導出連線維持時間的機率分布,並且在不同的現存移動模型中以模擬驗證我們的分析正確性,模擬結果顯示不論在點對點或是點對多點的情況下我們的分析都有很高的正確性。另外我們也提出了兩個連線維持時間機率分布可以實際應用的例子。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T04:13:33Z (GMT). No. of bitstreams: 1 ntu-95-R93921025-1.pdf: 586929 bytes, checksum: 5543c299c9007c46617df317c6f1b079 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | Table of Contents
Chapter 1 Introduction__________________________________1 1.1 Related Work____________________________________2 1.2 Mobility Models_________________________________4 1.2.1 Random Walk Mobility Model______________________5 1.2.2 Random Waypoint Mobility Model__________________6 1.2.3 Freeway, Manhattan Mobility Model_______________7 1.2.4 Reference Point Group Mobility Model____________8 1.3 Motivation______________________________________9 1.4 Organization____________________________________10 Chapter 2 Analytical Model of Link Duration_____________11 2.1 Assumptions and Notations_______________________12 2.2 Link Duration between Two Nodes_________________14 2.3 The Probability Distribution of Link Duration for Point-To-Point Links without Pause__________17 2.4 Link Duration with Pause________________________24 2.5 Link Duration of Multi-Point Links______________26 Chapter 3 Performance Evaluation________________________29 3.1 Point-to-Point Links____________________________30 3.1.1 Nodes with Fixed Speed__________________________31 3.1.2 Nodes with Different Speeds_____________________33 3.2 Link Duration with Pause________________________35 3.3 Boundary Effect of Link Duration________________36 3.4 Multi-Point Links_______________________________38 Chapter 4 Applications__________________________________40 4.1 Relationship between Link Duration and Routing Overhead________________________________40 4.2 Help on Designing Routing Protocol______________43 Chapter 5 Conclusion and Future Work____________________46 Reference________________________________________________47 List of figures Figure 1-1. Example of node movement in random walk mobility model________________________________5 Figure 1-2. Example of node movement in random waypoint mobility model________________________________6 Figure 1-3. Maps of Freeway and Manhattan mobility model_________________________________________7 Figure 1-4. Example of node movement in Reference Point Group Mobility________________________________8 Figure 2-1. Relationship between two nodes_______________14 Figure 2-2. An illustration of calculating Pr{}__________17 Figure 2-3. Relationship between member node and leader node_________________________________________27 Figure 3-1. The distribution of T with fixed moving speed Vfix=10,r=150________________________________32 Figure 3-2. The active distance at different entering point________________________________________32 Figure 3-3. Figure 3-3. The pdf of T with uniformly distributed speeds___________________________33 Figure 3-4. The pdf of T with non-uniformly distributed speeds_______________________________________34 Figure 3-5. The distribution of T with pause time 50s r=150________________________________________35 Figure 3-6. The distribution of T with fixed moving speed Vfix=10,r=150________________________________36 Figure 3-7. The distribution of T with fixed moving speed Vfix=10,r=200________________________________37 Figure 3-8. The distribution of T with fixed moving speed Vfix=10,r=250________________________________37 Figure 3-9. The pdf of multi-point link duration_________38 Figure 4-1. Average link duration at different speed_____40 Figure 4-2. Overhead versus 1/link duration______________41 Figure 4-3. Mobility Detection Algorithm_________________43 Figure 4-4. The cdf of link duration_____________________44 List of tables Table 2-1. Notations used in analysis____________________13 Table 3-1. The parameters in simulation for point-to-point link with fixed speed_________________________32 Table 3-2. The parameters in simulation for point-to-point link with uniformly distributed speed_________33 Table 4-1. Simulation settings using AODV________________40 | |
dc.language.iso | en | |
dc.title | 移動無線隨意網路之連線維持時間之研究 | zh_TW |
dc.title | Analysis of Link Duration in Mobile Ad Hoc Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 魏宏宇(Hung-Yu Wei),謝宏昀(Hung-Yun Hsieh),吳曉光(Hsiao-kuang Wu) | |
dc.subject.keyword | wireless mobile ad hoc network,link duration, | zh_TW |
dc.subject.keyword | 移動無線隨意網路,連線維持時間, | en |
dc.relation.page | 48 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-25 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 573.17 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。