(3.80.6.131) 您好!臺灣時間:2021/05/17 03:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:曹正霖
研究生(外文):Cheng-lin Tsao
論文名稱:移動無線隨意網路中連線動態變化之研究
論文名稱(外文):Analysis of Link Dynamics in Mobile Ad Hoc Networks
指導教授:廖婉君廖婉君引用關係
指導教授(外文):Wanjiun Liao
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:97
中文關鍵詞:移動模型移動無線隨意網路連線維持時間連線動態變化
外文關鍵詞:link durationlink dynamicsmobile ad hoc networkmobility model
相關次數:
  • 被引用被引用:0
  • 點閱點閱:111
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著可攜式設備平台上無線通訊與行動計算技術的持續進步,以及使用者對行動通訊的需求增加,移動無線隨意網路(mobile ad hoc network)架構是目前的熱門研究課題。在移動無線隨意網路上設計並評估通訊協定時,不同移動模型下的移動無線隨意網路所具有的動態網路拓撲結構,對上層的各種路由協定效能有不同的影響,例如:該協定對網路拓撲變化的適應性、網路資源有限時的省電效率。在一個移動模型的各種特質裡,網路連線動態是最為關鍵的網路連結特質。random waypoint模型是移動無線隨意網路研究領域裡,最為廣泛使用的一種移動模型。
本碩士論文針對random waypoint模型下移動無線隨意網路之網路連線動態(link dynamics)進行詳細的分析研究,其中包含單一節點的行為特徵、節點間連線維持時間(link duration)之機率分佈。研究過程中我們發現random waypoint模型所展現的不平均分佈(non-uniformly distributed)特質、節點移動速度或無線傳輸距離對網路連線維持時間的影響、以及random waypoint模型參數調整所造成的連線動態之變化。我們在網路連線動態的分析結果,不僅可讓我們對於移動無線隨意網路的動態網路拓撲結構有更深刻的理解,更可提供移動無線隨意網路的效能評估中,諸如路由協定效能、網路穩定性等,分析研究之基礎。我們並以模擬數據來驗證分析結果的正確性。
Advances in wireless technology and mobile computing on portable devices, along with the demand for greater user mobility, have provided a major impetus toward the development of an emerging class of self-organizing, rapidly deployable, and highly mobility adaptable network architectures referred as Mobile Ad hoc NETworks (MANETs). When designing and evaluating routing protocols of MANETs, different mobility models form networks with different characteristics of network topology dynamics, which further influence the performance of MANET routing protocols. The performance influences include the adaptability to network topology dynamics and energy efficiency in a network with limited resources. Among all metrics of a mobility model, link dynamics is the most significant network connectivity graph metric. The most commonly used mobility model in the MANET research community is the random waypoint mobility model.
In this thesis, we provide an analytical study of the link dynamics in a MANET in which mobile nodes moves according to random waypoint mobility model. The analysis includes the mobility behaviors of a single node and the distribution of link duration between two nodes. We provide in-depth investigation such as the non-uniformity of random waypoint mobility model, the impact of nodal speed and transmission range on link duration, and how parameters of random waypoint mobility model influence link dynamics. Our analytical study about the link dynamics gives us an insight into the network topology dynamics of MANET, and it provides us the basis of further analysis of MANET such as routing protocol performance and network connectivity. Simulation results verify our analysis of the link dynamics of MANET.
List of Figures x
List of Tables xiii
Chapter 1 Introduction 1
1.1 Mobile Ad Hoc Networks 1
1.2 Mobility Models for Mobile Ad Hoc Networks 6
1.3 Motivation 11
1.4 Related Work 13
1.5 Organization 16
Chapter 2 Analysis of Link Duration 17
2.1 Overview of the Analysis 19
2.1.1 Nomenclature of Random Variables 24
2.1.2 Assumptions 25
2.2 Distribution of the Distance between Two Destinations 26
2.3 The Distribution of Link Duration 32
2.3.1 Anticipated Link Duration when Link is Activated 35
2.3.2 Residual Time to Next Mobility Change when Link is Activated 41
2.3.3 Anticipated Link Duration when Movement is Resumed 47
2.3.4 Residual Time to Next Mobility Change when Movement is Resumed 60
2.3.5 Distribution of Link Duration without Pausing 62
Chapter 3 Simulation Verification 65
3.1 Simulation Environment 65
3.2 Simulation Results 67
3.2.1 Simulation Result of the Distance between Two Destinations 67
3.2.2 Simulation Results of Link Duration without Pausing 68
3.2.2.1. Simulation Results of Anticipated Link Duration when Link is Activated 68
3.2.2.2. Simulation Results of Residual Time to Next Mobility Change when Link is Activated 71
3.2.2.3. Simulation Results of Anticipated Link Duration when Movement is Resumed 73
3.2.2.4. Simulation Results of Residual Time to Next Mobility Change when Movement is Resumed 77
3.2.2.5. Simulation Results of the Distribution of Link Duration 79
3.2.2.6. Link Duration Expectations and Variances under Different Scenarios 82
3.2.2.7. Link Duration in Heterogeneous Environments 86
Chapter 4 Concluding Remarks 90
Future Work 91
Glossary and Notation 92
References 95
[1] IETF Mobile Ad Hoc Networks (MANET) Working Group Charter; http://www.ietf.org/html.charters/manet-charter.html
[2] J. Jubin and J. D. Tornow, “The DARPA packet radio network protocols,” Proc. IEEE, 75(1), 1987
[3] 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
[4] C. E. Perkins and P. Bhagwat, “Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,” ACM SIGCOMM Computer Communication Review , Proceedings of the conference on Communications architectures, protocols and applications, Oct 1997, pp. 234-244.
[5] C.-C. Chiang et al., “Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel,” Proceedings of IEEE Singapore International Conference on Networks, Apr. 1997, pp. 197-212
[6] S. Murphy and J. J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks and Applications, Oct. 1996, pp. 183-197
[7] C. E. Perkins et al., “Ad Hoc On-Demand Distance Vector (AODV) Routing,” Internet-Draft, draft-ietf-manet-aodv-08.txt, Mar. 2001
[8] D. B. Johnson et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” Internet-Draft, draft-ietf-manet-dsr-05.txt, Mar. 2001
[9] V. Park and S. Corson, “Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification,” Internet-Draft, draft-ietf-manet-tora-spec-03.txt, Nov. 2000
[10] C.-K. Toh et al., “Implementation and Evaluation of an Adaptive Routing Protocol for Infrastructureless Mobile Networks,” Proceedings of 9th IEEE International Conference on Computer Communications and Networks, Oct. 2000, pp. 20-27
[11] 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,“ Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Mar.-Apr. 2003, pp. 825-835
[12] C. Bettstetter, “Mobility modeling in wireless networks: categorization, smooth movement, and border effects,” ACM SIGMOBILE Mobile Computing and Communications, Jul. 2001, pp. 55-66
[13] A. B. McDonald and T. Znati, “A Path Availability Model for Wireless Ad-Hoc Networks,” Wireless Communications and Networking Conference (WCNC 1999), Sep. 1999, pp.35-40
[14] 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
[15] X. Hong, M. Gerla, G. Pei, and C.-C. Chiang, “A group mobility model for ad hoc wireless networks,” Proceedings of the 2nd ACM international Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 1999
[16] J. Yoon, M. Liu, and B. Noble, “Random Waypoint Considered Harmful,” Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Apr. 2003, pp. 1312-1321
[17] 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
[18] W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” IEEE Transactions on Mobile Computing, Jan.-Mar. 2004, pp. 99-108
[19] I. D. Aron and S. Gupta, “Analytical Comparison of Local and End-to-End Error Recovery in Reactive Routing Protocols for Mobile Ad Hoc Networks,” Proceedings of the 3rd ACM international Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 2000
[20] A. Nasipuri, R. Castaneda, and S. Das, “Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks,” ACM/Kluwer Mobile Networks and Applications, 2001, pp. 339-349
[21] M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad-Hoc Wireless Networks,” Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Apr. 2001, pp. 1360-1369
[22] P. Gupta and P. R. Kumar, “The Capacity of Wireless Networks,” IEEE Transactions on Information Theory, Mar. 2000, pp. 388-404
[23] C. Bettstetter, “Mobility Modeling in Wireless Networks: Categorization, Smooth Movement, and Border Effects,” ACM SIGMOBILE Mobile Computing and Communications Review, Jul. 2001
[24] P. Gupta and P. R. Kumar, “Critical Power for Asymptotic Connectivity in Wireless Networks,” Stochastic Analysis, Control, Optimization, and Applications, 1998
[25] P. Santi and D. M. Blough, “The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Jan.-Mar. 2003, pp. 25-39
[26] M. Gerharz, C. de Waal, M. Frank, and P. Martini, “Link stability in mobile wireless ad hoc networks,” 27th Annual IEEE Conference on Proceedings of Local Computer Networks (LCN 2002), Nov. 2002, pp. 30-39
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 7.司徒達賢(1996)。中小企業之策略聯盟。經濟情勢暨評論季刊【線上查詢】,第二卷第三期。http://www.moea.gov.tw/~ecobook/season/sa4.htm
2. 1.丁偉(1996)。經濟部與簽署策略聯盟之跨國企業合作現況分析。經濟情勢暨評論季刊【線上查詢】,第二卷第三期。http://www.moea.gov.tw/~ecobook/season/sa4.htm
3. 9.吳青松(1996)。策略聯盟之國際發展趨勢。經濟情勢暨評論季刊【線上查詢】,第二卷第三期。http://www.moea.gov.tw/~ecobook/season/sa4.htm
4. 12.邱柏松(1996)。國際策略聯盟在國內的現況與績效。經濟情勢暨評論季刊【線上查詢】,第二卷第三期。http://www.moea.gov.tw/~ecobook/season/sa4.htm
5. 13.林隆儀(1996),策略聯盟創造新競爭優勢—清涼飲料產業突破傳統的策略。經濟情勢暨評論季刊【線上查詢】,第二卷第三期。http://www.moea.gov.tw/~ecobook/season/sa4.htm
6. 18.陳源昌(2001)。網路醫療新紀元。醫望雜誌【線上查詢】。http://www.books.com.tw/magazine/item/hope.htm
7. 32.劉菊梅(2000)。企業全球策略聯盟的管理與評估。經濟情勢暨評論季刊【線上查詢】,第六卷第一期。http://www.moea.gov.tw/~ecobook/season/8906/htm/sag6-1-0.htm
8. 34.盧復國(1999)。台灣企業策略聯盟發展之研究(上)。產業經濟,209,1-64。
9. 35.盧復國(1999)。台灣企業策略聯盟發展之研究(下)。產業經濟,209,1-56。