Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42859
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳永耀(Yung-Yaw Chen)
dc.contributor.authorHsin-Hung Chenen
dc.contributor.author陳信宏zh_TW
dc.date.accessioned2021-06-15T01:26:21Z-
dc.date.available2009-08-03
dc.date.copyright2009-08-03
dc.date.issued2009
dc.date.submitted2009-07-23
dc.identifier.citation[1] A. Mukherjee, “Location Management & Routing in MANETs,” ARTECH
HOUSE, INC, 2003
[2] IETF, Mobile Ad-hoc Networks (manet)
http://www.ietf.org/html.charters/manet-charter.html
[3] X. Hong, T. J. Kwon, M. Gerla, D. L. Gu, and G. Pei., “A mobility framework for ad hoc
wireless networks,” Proceedings of the Second International Conference, LCNS Vol. 1987,
pages 185–196, January 2001.
[4] G. Jayakumar and G. Ganapathi, “Reference Point Group Mobility and RandomWaypoint
Models in Performance Evaluation of MANET Routing Protocols,” Journal of Computer
Systems, Networks, and Communications, Volume 2008
[5] J.-C. Cano, P. Manzoni, “Group mobility impact over TCP and CBR traffic in Mobile Ad
Hoc Networks”, Distributed and Network-Based Processing, 2004.
[6] L. Mihail, “Mobility Models for Ad Hoc Networks,“ Computer Communications and
Networks, Springer-Verlag London Limited, pp. 237-254, 2009
[7] D. Hong, ‘‘Traffic model and performance analysis for cellular mobile radio telephone
systems with prioritized and nonprioritized handoff procedures,’’ IEEE Transaction on
Vehicular Technology, vol. 35, pp. 77–92, Aug. 2003.
[8] T. Karagiannis, M. Molle, M. Faloutsos., ‘‘Long-range dependence: Ten years of internet
traffic modeling,’’ IEEE Internet Computing, Special Issue in Measuring the Internet’’, vol.
8, no. 5, Sept. 2004.
[9] K. Pawlikowski, H.-D. J. Jeong, and J.-S. R. Lee, ‘‘On credibility of simulation studies of
telecommunication networks,’’ Communication Magazine, IEEE, vol. 40, no. 1, pp.
132–139, Jan. 2002.
[10] T. Camp, J. Boleng, and V. Davies, ‘‘A survey of mobility models for ad hoc network
research,’’ Wireless Communications & Mobile Computing (WCMC) Special issue
onMobile Ad Hoc Networking, vol. 2, no. 5, pp. 483–502, 2002.
[11] A. Jardosh, E. M. Belding-Royer, K. Almeroth, and S. Suri, ‘‘Towards realistic mobility
models for mobile ad hoc networks,’’ 9th Annual ACM/IEEE International Conference on
Mobile Computing and Networking, Sept. 2003.
[12] P. Johansson, T. Larsson, N . Hedman, B. Mielczarek, and M. Degermark, “Scenario based
performance analysis of routing protocols for ad hoc networks,’’ 5th Annual ACM/IEEE
International Conference on Mobile Computing and Networking, 1999.
[13] P. Gupta, P.R. Kumar, “The capacity of wireless networks.” IEEE Transactions on
Information Theory, 46(2):388–404, March 2000.
- 105 -
[14] A. Seddik-Ghaleb, Y. Ghamri-Doudane, S.-M. Senouci, “Effect of Ad Hoc Routing
Protocols on TCP Performance within MANETs”, Sensor and Ad Hoc Communications
and Networks, 2006.
[15] R. N. Noorani, A. Ansari, K. Khowaja, S. A. Laghari, A. Shah, “Analysis of MANET
Routing Protocols under TCP Vegas with Mobility Consideration”, IMTIC 2008, pp.
227–234, 2008.
[16] P. Ramjee, L. Deneire. “From WPANs to personal networks; technologies and
applications.” Artech House 2006.
[17] S. Corson, J. Macker, and S. Batsell, “Architectural Considerations for Mobile Mesh
Networking,” Internet Draft RFC Version 2, May 1996.
[18] D. Johnson, “Routing in Ad Hoc Networks of Mobile Hosts,” Proc. IEEE Workshop on
Mobile Comp. Systems and Appls., Dec. 1994.
[19]. E. Perkins, and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector
Routing (DSDV) for Mobile Computers,” ACM Comput. Commun. Rev., Vol.24, No. 4,
pp. 234-244, Oct. 1994
[20] C-C. Chiang, H-K. Wu, W. Liu, M. Gerla, “Routing in Clustered Multi-hop, Mobile
Wireless Networks with Fading Channel”, Proceedings of IEEE SICON:197–211
[21] Cluster-Head Gateway Switch Routing Protocol
http://wiki.uni.lu/secan-lab/Cluster-Head+Gateway+Switch+Routing+Protocol.html
[22] CE. Perkins, EM. Royer, Chakeres, “Ad hoc On-Demand Distance Vector (AODV)
Routing.” IETF Draft, October, 2003
[23] J. Broch, DB. Johnson, Maltz, “The Dynamic Source Routing Protocol for Mobile Ad Hoc
Networks.” IETF Draft, October, 1999
[24] J. Zygmunt, Haas, “A New Routing Protocol For The Reconfigurable Wireless Networks,”
6th IEEE International Conference on Universal Personal Communications, pp. 562-566,
IEEE ICUPC'97
[25] The Zone Routing Protocol
http://www.zrp.be/
[26] D. Kim, H. Bae, J. Song, “Analysis of the Interaction between TCP Variants and Routing
Protocols in MANETs”, International Conference on Parallel Processing Workshop, 2005
[27] S. Lawrence, S.W. Brakmo, O. Malley, L. Larry., “TCP Vegas: New techniques for
congestion detection and avoidance.” SIGCOMM ‘94, pages 24--35, May, 1994
[28] J. S. Ahn, P. Danzig, 2. Liu, L. Yan., “Evaluation of TCP Vegas: Emulation and
Experiment.” SIGCOMM ‘95, Aug 1995.
[29] U. Hengartner, J. Bolliger, T. Gross, “TCP Vegas Revisited.”, Nineteenth Annual Joint
Conference of the IEEE Computer and Communications Societies., 26-30 Mar 2000
- 106 -
[30] F. Bai, N. Sadagopan, A. Helmy, “IMPORTANT: A framework to systematically
analyze the Impact of Mobility on Performance of RouTing protocols for Ad hoc
NeTworks,” IEEE INFOCOM, San Francisco, March/April 2003.
[31] X. Hong, M. Gerla, G. Pei, and C. C. Chiang, “A group mobility model for ad hoc
wireless networks,” 2nd ACM International Workshop on Modeling, Analysis and
Simulation of Wireless and Mobile Systems, pp. 53–60, August 1999.
[32] F. Bai , N. Sadagopan , A.Helmy “The important framework for analyzing the impact of
mobility on performance of routting protocols for adhoc networks”, ELSEVIER Ad Hoc
Networks, 2003.
[33] G. Jayakumar and G. Ganapathi, “Reference Point Group Mobility and Random Waypoint
Models in Performance Evaluation of MANET Routing Protocols”, Journal of Computer
Systems, Networks, and Communications Volume 2008
[34] G. Jayakumar and G. Ganapathi, “Performance Comparison of MANET Protocols Base on
Manhattan Grid Mobility Model”, Journal of Computer Systems, Networks, and
Communications Volume 2008
[35] R. Y. Awdeh, “Compatibility of TCP Reno and TCP Vegas in wireless ad hoc network”,
Communications, IET Volume 1, Issue 6, Page(s):1187 – 1194, Dec. 2007
[36] K. Fall, K. Varadhan, “Ns Notes and Documents”, The VINT Project, UC Berkeley,
LBL, USC/ISI. And Xerox PARC (2000),
http://www.isi.edu/nsnam/ns-documentation.html
[37] Jae Chung, Mark Claypool, “NS by Example,” http://nile.wpi.edu/NS/
[38] Kevin Fall, Kannan Varadhan, “The ns Manual,” UC Berkeley, LBL, USC/ISI, and
Xerox PARC., VINT Project, January 6, 2009
[39] “BonnMotion : A mobility scenario generation and analysis tool”
http://iv.cs.uni-bonn.de/wg/cs/applications/bonnmotion/
[40] M. A. Labrador, P. M. Wightman, “Topology Control in Wireless Sensor Networks,” ISBN
978-1-4020-9584-9, Springer Science 2009
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42859-
dc.description.abstract隨意無線移動網路具有自我組織及設定特性的自治型動態網路,由具移動性的節點應用於無或缺乏基礎架構的環境下。由於隨意網路具有一些鮮明的特性,如動態的拓墣型態、非對稱式通訊連結特性、多跳躍式通訊、無基礎設施操作、頻寬限制以及電力限制等特點。在如此嚴苛條件下欲達成具效率的通訊架構,繞徑協定與傳輸控制協定,以及移動情境模式對無線移動網路傳輸效率之影響成為研究的重心。
本碩士論文以AODV 與DSDV 兩種不同類型的繞徑協定,並選擇Reno 與Vegas 傳輸控制協定,利用四種不同的節點移動速度,在繞徑、傳輸控制協定交叉設定下,企圖尋找出對傳輸效率具關鍵性的影響因子。由於相關研究確認RandomWaypoint 不足以完整確認隨意無線移動網路的效能,是以本論文除了在RandomWaypoint 上進行實驗外,更進一步於Manhattan Grid 與Reference Point Group Mobility 上,尋求在不同的移動情境模式下,該傳輸效率影響因子的異同。於本論文的分析結果,不僅令我們對於隨意無線移動網路的動態網路拓撲結構有更深刻的理解,更提供未來進行實際研究分析研究之基礎。本文中並以模擬數據來驗證分析結果的正確性。
zh_TW
dc.description.abstractMobile Ad Hoc Network (MANET) is a self-organizing, self-configuring, and dynamic topology autonomous networks of mobile nodes in an infrastructure-less environment. Due to ad hoc networks have several salient characteristics, for example, dynamic topologies, asymmetric link characteristics, multi-hop communication, decentralized operation, bandwidth-constrained variable-capacity links and energy constrained operation. In order to facilitate communication within MANET in efficiency way, a routing protocol is used to discover routes between the mobile nodes. In MANET, temporary link failures and route changes happen frequently. Assuming that all packet losses are due to congestion, Transport Control Protocol (TCP) performs poorly in such an environment. Many TCP variants have been developed for the improved performance of communication in MANET. Simulations were carried out using Network Simulator-2 (NS-2), the mobility scenario models are generated by BonnMotion, and the selected MANET Routing protocols. Ad hoc On-demand Distance vector (AODV) and Destination sequenced distance vector (DSDV) were analyzed in accordance with their best performance packet delivery rate, average end-to-end delay, and packet dropping, under TCP Vegas with mobility considerations.
The simulation results indicate that AODV has a better throughput performance and low average end-to-end delay compared with DSDV. With simulations of various ad
hoc network scenarios, it observes that when both TCP variants coexist in the same wireless ad hoc network, TCP Vegas generally dominates to obtain more throughput
than the competing TCP Reno.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T01:26:21Z (GMT). No. of bitstreams: 1
ntu-98-P95921002-1.pdf: 1259740 bytes, checksum: 7e2232c02250fbab24e345e620f23e94 (MD5)
Previous issue date: 2009
en
dc.description.tableofcontentsList of Figures...............................................................................................................- 2 -
List of Tables................................................................................................................- 4 -
1. Introduction ..........................................................................................................- 5 -
1.1. Classification of WLANs .........................................................................- 5 -
1.2. MANETs (Mobile Ad Hoc Networks)......................................................- 7 -
1.3 Challenges of MANETs..........................................................................- 11 -
1.3.1 Throughput issue ........................................................................- 11 -
1.3.2 Multi-path fading issue...............................................................- 12 -
1.3.3 Energy utilization issue ..............................................................- 13 -
1.3.4 Mobility issue .............................................................................- 13 -
1.4 Motivation ..............................................................................................- 14 -
1.5 Chapter at a glace ...................................................................................- 16 -
2. Related work.......................................................................................................- 17 -
2.1. Routing Protocol.....................................................................................- 18 -
2.1.1 Proactive Routing Protocol.........................................................- 20 -
2.1.2 Reactive Routing Protocol..........................................................- 23 -
2.1.3 Hybrid Routing Protocol ............................................................- 27 -
2.2. TCP variants ...........................................................................................- 29 -
2.2.1 TCP/Vegas ..................................................................................- 29 -
2.2.2 TCP/Reno ...................................................................................- 30 -
2.3. Mobility Model.......................................................................................- 32 -
2.3.1 Random Waypoint ......................................................................- 33 -
2.3.2 Manhattan Grid...........................................................................- 35 -
2.3.3 Reference Point Group Mobility Model (RPGM)......................- 36 -
2.4. Related Researches.................................................................................- 38 -
3. Investigation design and Architecture ................................................................- 42 -
3.1. Introduction of Network Simulation - 2 (NS-2) .....................................- 42 -
3.2. MANET Model Parameter .....................................................................- 46 -
3.2.1 NS-2 Simulation Parameter setting ............................................- 46 -
3.2.2 Wireless propagation models setting ..........................................- 48 -
4. Simulation results and analysis ..........................................................................- 50 -
4.1. Random Waypoint ..................................................................................- 50 -
4.1.1 Performance Analysis.................................................................- 51 -
- 1 -
4.1.2 Brief conclusion for Random Waypoint .....................................- 64 -
4.2. Manhattan Grid.......................................................................................- 67 -
4.2.1 Performance Analysis.................................................................- 68 -
4.2.2 Brief conclusion for Manhattan Grid..........................................- 80 -
4.3. RPGM (Reference Point Group Mobility) .............................................- 84 -
4.3.1 Performance Analysis.................................................................- 85 -
4.3.2 Brief conclusion for RPGM........................................................- 98 -
5. Conclusions and future work............................................................................- 102 -
5.1. Conclusions ..........................................................................................- 102 -
5.2. Future work ..........................................................................................- 103 -
Reference..................................................................................................................- 104 -
dc.language.isoen
dc.subject繞徑協定zh_TW
dc.subjectNS-2zh_TW
dc.subject傳輸控制協定zh_TW
dc.subject移動情境模式zh_TW
dc.subject隨意無線網路zh_TW
dc.subjectNS-2en
dc.subjectMANETsen
dc.subjectMobility modelen
dc.subjectTCPen
dc.subjectDSDVen
dc.subjectAODVen
dc.title隨意無線網路移動場景對繞徑與傳輸控制協定之效能分析與探討zh_TW
dc.titlePerformance Analysis of MANETs Routing Protocols under TCP variants with Mobility Considerationen
dc.typeThesis
dc.date.schoolyear97-2
dc.description.degree碩士
dc.contributor.oralexamcommittee連豊力(Feng-Li Lian),顏家鈺(Jia-Yush Yen)
dc.subject.keyword隨意無線網路,繞徑協定,傳輸控制協定,移動情境模式,NS-2,zh_TW
dc.subject.keywordMANETs,AODV,DSDV,TCP,Mobility model,NS-2,en
dc.relation.page106
dc.rights.note有償授權
dc.date.accepted2009-07-23
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-98-1.pdf
  未授權公開取用
1.23 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved