Định tuyến trong mạng AD HOC (LV thạc sĩ)

Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)Định tuyến trong mạng AD HOC (LV thạc sĩ)

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - NGUYỄN MINH THÀNH ĐỊNH TUYẾN TRONG MẠNG AD HOC LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) HÀ NỘI – 2017 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - NGUYỄN MINH THÀNH ĐỊNH TUYẾN TRONG MẠNG AD HOC Chuyên ngành: Kỹ thuật viễn thông Mã số: 60.52.02.08 LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) NGƯỜI HƯỚNG DẪN KHOA HỌC: TS LÊ NGỌC THÚY HÀ NỘI – 2017 LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng Các số liệu, kết nêu luận văn trung thực chưa công bố công trình khác Các kế thừa tác giả khác trích dẫn Tác giả Nguyễn Minh Thành i LỜI CẢM ƠN Để hoàn thành đề tài luận văn thạc sĩ cách hoàn chỉnh, bên cạnh nỗ lực cố gắng thân có hướng dẫn nhiệt tình Thầy, Cô, giúp đỡ bạn bè suốt thời gian học tập nghiên cứu thực luận văn thạc sĩ Đặc biệt, em xin bày tỏ biết ơn sâu sắc đến TS LÊ NGỌC THÚY, Cô trực tiếp hướng dẫn, bảo tận tình, chu đáo có nhận xét, góp ý quý báu giúp em suốt trình thực luận văn hoàn thành Em xin gửi làm cảm ơn đến tất Thầy, Cô giáo Học viện Công nghệ Bưu Viễn thông tận tình bảo tạo điều kiện thuận lợi để em nghiên cứu học tập thời gian qua Hà Nội, ngày tháng năm 2017 Học viên Nguyễn Minh Thành ii MỤC LỤC CHƯƠNG I: TỔNG QUAN VỀ MẠNG VÔ TUYẾN AD HOC 1.1 Sự đời phát triển mạng không dây 1.2 Một số mạng Ad hoc điển hình 1.3 Các ứng dụng mạng Ad hoc 1.4 Kết luận chương CHƯƠNG II: ĐỊNH TUYẾN TRONG MẠNG VÔ TUYẾN AD HOC 2.1 Giới thiệu định tuyến mạng Ad hoc 2.2 Các yêu cầu thuật toán định tuyến cho mạng Ad hoc không dây 10 2.3 Phân loại thuật toán định tuyến mạng Ad hoc 12 2.3.1 Giao thức định tuyến theo bảng ghi (Table-Driven Routing Protocol): 13 2.3.2 Giao thức định tuyến điều khiển theo yêu cầu (On-Demand Routing Protocol): 14 2.3.3 Giao thức định tuyến kết hợp (Hybrid Routing Protocol): 14 2.4 Một số giao thức định tuyến mạng Ad hoc 15 2.4.1 Định tuyến theo vectơ khoảng cách đích (DSDV - Destination Sequenced Distance Vector) 15 2.4.2 Định tuyến theo trạng thái đường liên kết tối ưu (OLSR - Optimized Link State Routing)[4] 16 2.4.3 Ad hoc On-Demand Distance Vector (AODV)[5] 19 2.4.4 Định tuyến nguồn động (DSR - Dynamic Source Routing)[3] 22 2.4.5 TORA[12] 24 2.5 Kết luận chương 25 CHƯƠNG III: ĐÁNH GIÁ HIỆU NĂNG CỦA CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC BẰNG BỘ MÔ PHỎNG NS2 26 3.1 Giới thiệu mô NS2 26 3.1.1 Mô mạng không dây môi trường NS 29 3.1.2 Các mô hình truyền sóng vô tuyến NS 31 3.1.3 Thực mô [13] 45 iii 3.2 Phân tích kết mô 47 3.2.1 Thông lượng gói tin tạo toàn mạng thời gian thực mô 48 3.2.2 Thông lượng gói tin bị rơi toàn mạng thời gian thực mô 50 3.2.3 Thông lượng gói tin chuyển tiếp tất nút thời gian thực mô 52 3.2.4 Thảo luận chương 53 3.3 Kết luận chương 58 KẾT LUẬN 59 HƯỚNG NGHIÊN CỨU TIẾP THEO 59 TÀI LIỆU THAM KHẢO 60 PHỤ LỤC 61 iv v BẢNG KÝ HIỆU CÁC TỪ VIẾT TẮT ACK AODV AP BSS CTS DCF DSDV DSR ESS IEEE IERP LAN MAC MPR MPRs NAM NS2 OLSR PHY QoS RREP RREQ RRER RTS UWB VINT WiMAX WLAN WPAN WUSB WWAN Acknowledgement Ad hoc On-Demand Distance Vector Routing Access Point Basic Service Set Clear to Send Distributed Coordination Function Destination Sequenced Distance Vector Dynamic Source Routing Extended Service sets Institute of Electrical and Electronics Engineers Interzone Routing Protocol Local Area Network Medium Access Control Multipoint Relays Multipoint Relays Selector Network Animator Network Simulation Version 2.0 Optimized Link State Routing Physical Quality of Service Route Reply Route Request Route Error Request To Send Ultra-WideBand Virtual InterNetwork Testbed Worldwide Interoperability for Microwave Access Wireless Local Area Network Wireless Persional Area Network Wireless Universal Serial Bus Wireless Wide Area Network vi DANH MỤC HÌNH VẼ Hình 1.1: Sự phát triển mạng không dây di động Hình 1.2: Mô hình mạng không dây Ad hoc Hình 1.3: Mạng Ad hoc điển hình Hình 2.1: Ví dụ việc phân chia vùng mạng Ad hoc 12 Hình 2.2: Phân loại giao thức định tuyến mạng Ad hoc 13 Hình 2.3: Khi Tôpô mạng thay đổi 16 Hình 2.4: Bộ chuyển tiếp đa điểm (Multipoint relays) 17 Hình 2.5: AODV khám phá trì tuyến 21 Hình 2.6: DSR trình khám phá tuyến 24 Hình 3.1: Tổng quan NS2 góc độ người dùng 28 Hình 3.2: Luồng kiện cho file Tcl chạy NS 29 Hình 3.3: Kiến trúc tầng NS2 30 Hình 3.4: Nút unicast nút multicast 39 Hình 3.5: Chèn đối tượng trace 43 Hình 3.6: Đồ hình mô 25 nút mạng Ad hoc 45 Hình 3.7: Thông tin mô giao thức AODV 46 Hình 3.8: Thông tin mô giao thức DSDV 46 Hình 3.9: Thông tin mô giao thức DSR 47 Hình 3.11: Thông lượng gói tin tạo toàn mạng - AODV 48 Hình 3.12 Thông lượng gói tin tạo toàn mạng - DSDV 48 Hình 3.13: Thông lượng gói tin tạo toàn mạng - DSR 49 Hình 3.13: Thông lượng gói tin bị rơi toàn mạng – AODV 50 Hình 3.14: Thông lượng gói tin bị rơi toàn mạng – DSDV 50 Hình 3.15: Thông lượng gói tin bị rơi toàn mạng – DSR 51 Hình 3.16: Thông lượng gói tin chuyển tiếp tất nút – AODV 52 Hình 3.17: Thông lượng gói tin chuyển tiếp tất nút – DSDV 53 Hình 3.18: Thông lượng gói tin chuyển tiếp tất nút – DSR 53 vii Hình 3.19: Tỷ lệ gói tin truyền thành công giao thức môi trường mô 25 nút mạng, 30 nút mạng, 35 nút mạng, 50 nút mạng 57 Hình 3.20: Lưu lượng gói tin giao thức môi trường mô 25 nút mạng, 30 nút mạng, 35 nút mạng, 50 nút mạng 57 viii Bảng 3.6: Mô 30 nút mạng AODV DSDV DSR Số gói tin truyền 178293 98699 183269 7103 2579 6904 Số gói tin truyền thành công 171190 96120 176365 Tỷ lệ gói tin truyền thành công 96.016% 97.387% 96.232% Số gói tin bị rơi - Số gói tin tạo giao thức DSR lớn đến AODV DSDV, thực mô với 30 nút mạng tỷ lệ gói tin hoàn chỉnh DSDV lớn 90.938% - Tỷ lệ gói tin truyền thành công giao thức DSDV lớn 97.387% đến DSR 96.232% AODV 96.016% Mô 35 nút mạng: Bảng 3.7: Mô 35 nút mạng AODV DSDV DSR Số gói tin tạo 163620 101902 257017 Số gói tin bị lỗi 21616 8623 36367 Số gói tin hoàn chỉnh 142004 93279 220650 Tỷ lệ gói tin hoàn chỉnh 86.788% 91.537% 85.850% Bảng 3.8: Mô 35 nút mạng AODV DSDV DSR Số gói tin truyền 162366 101356 255662 8026 2764 10011 Số gói tin truyền thành công 154340 98592 245651 Tỷ lệ gói tin truyền thành công 95.056% 97.272% 96.084% Số gói tin bị rơi - Cũng lần mô trước số gói tin tạo giao thức AODV lớn tỷ lệ gói tin tạo hoàn chỉnh DSDV lớn 91.537% 55 - Tỷ lệ gói tin truyền thành công giao thức DSDV lớn 97.272% đến DSR 96.084%, AODV 95.056% Mô 50 nút mạng: Bảng 3.9: Mô 50 nút mạng AODV DSDV DSR Số gói tin tạo 202912 120455 279492 Số gói tin bị lỗi 35917 11833 59146 Số gói tin hoàn chỉnh 166995 108622 220346 Tỷ lệ gói tin hoàn chỉnh 82.299% 90.176% 78.838% Bảng 3.10: Mô 50 nút mạng AODV DSDV DSR Số gói tin truyền 201035 120018 277416 Số gói tin bị rơi 17417 4473 26124 Số gói tin truyền thành công 183618 115545 251292 Tỷ lệ gói tin truyền thành công 91.336% 96.273% 90.583% - Tỷ lệ gói tin tạo giao thức DSDV lớn 90.176% đến AODV 82.299% DSR 78.838% - Tỷ lệ gói tin truyền thành công giao thức DSDV lớn 96.273% đến AODV 91.336% DSR 90.583% 56 Tỷ lệ gói tin truyền thành công 98.000% 96.000% 94.000% 92.000% 90.000% 88.000% 86.000% 25 30 AODV 35 DSDV 50 DSR Hình 3.19: Tỷ lệ gói tin truyền thành công giao thức môi trường mô 25 nút mạng, 30 nút mạng, 35 nút mạng, 50 nút mạng Lưu lượng số gói tin giao thức 300000 250000 200000 150000 100000 50000 25 30 AODV 35 DSDV 50 DSR Hình 3.20: Lưu lượng gói tin giao thức môi trường mô 25 nút mạng, 30 nút mạng, 35 nút mạng, 50 nút mạng Tỷ lệ truyền thành công DSDV cao giao thức khác DSDV giao thức định tuyến theo bảng, bảng định tuyến giao thức cập nhật thường xuyên hai giao thức lại có quy định thời gian sống cho bảng định tuyến không cập nhật bảng định tuyến theo thời gian tạo tuyến đường có yêu cầu nên truyền gói tin có khả gặp đường truyền liên kết 57 Lưu lượng DSR cao lưu lượng giao thức lại DSR có nhớ tuyến Thay bảo trì bảng định tuyến để theo dõi thông tin định tuyến, DSR sử dụng (route cache) nhớ tuyến Bộ nhớ tuyến cho phép lưu trữ nhiều đường liệu định tuyến tới đích, theo cách tạo nhiều tuyến đường khác Khi tuyến đường tới đích bị hỏng nguồn sử dụng tuyến đường thay từ nhớ tuyến, có tuyến đường tìm đường truyền Tương tự xảy liên kết hỏng tuyến nút ngược chiều với liên kết hỏng tiến hành cứu vớt tuyến đường, theo cách sử dụng tuyến khác từ nhớ tuyến nó, có sửa tuyến 3.3 Kết luận chương Chương trình bày tóm lược mô NS2 công cụ phân tích kết Tracegraph Từ tác giả thực chương trình mô đánh giá hiệu ba giao thức định tuyến tiêu biểu DSDV, AODV, DSR Các giao thức mô thực đồ hình mạng giống với kịch xây dựng Tùy nhu cầu sử dụng giao thức có ưu, nhược điểm riêng Giao thức DSDV phù hợp với mạng có trạng thái di chuyển liên tục (giao thức chủ ứng), giao thức AODV, DSDV phù hợp với mạng có trạng thái cố đinh (giao thức phản ứng) 58 KẾT LUẬN Mạng vô tuyến Adhoc mạng mà nút mạng tổ chức cách ngang hàng với Hơn nút mạng có tính tự tổ chức, tự thích nghi trạng thái, đồ hình mạng thay đổi gia nhập mạng nút mới, trình ngắt bỏ kết nối… Do đặc thù mạng Ad hoc nút chủ yếu sử dụng lượng pin để trì trình hoạt động mạng, sử dụng giao thức định tuyến để hệ thống tốn lượng hoạt động hiệu vấn đề quan tâm Để đạt mục tiêu đề tác giả tìm hiểu nghiên cứu dùng mô để đánh giá hiệu giao thức mạng Cấu trúc luận văn chia thành chương, trình bày đặc điểm, thành phần ứng dụng mạng Ad hoc thực tế Trình bày chi tiết giao thức định tuyến mạng Ad hoc Để làm bật tính giao thức, tác giả xây dựng chương trình mô Thông qua kết mô ta có thấy ưu nhược điểm khác giao thức, qua tùy vào đồ hình mạng cụ thể ta lựa chọn tốt cho nhu cầu ứng dụng Như trình bày, mạng Ad hoc nhiều thách thức mặt công nghệ cần giải quyết, vấn đề định tuyến đường cho gói tin truyền mạng vấn đề quan trọng ảnh hưởng đến hiệu hoạt động mạng vô tuyến Ad hoc HƯỚNG NGHIÊN CỨU TIẾP THEO  Nghiên cứu đánh giá hiệu mạng vô tuyến Ad hoc sử dụng giao thức định tuyến ZRP, ABS, CGSR, SSR…  Nghiên cứu, xây dựng triển khai vấn đề an ninh cho mạng vô tuyến Ad hoc  Nghiên cứu, xây dựng triển khai hệ thống dự báo thời tiết, cứu hộ, cứu nạn, hệ thống cảnh báo xâm phạm trái phép vào vùng biên giới quốc gia sử dụng mạng vô tuyến ad hoc 59 TÀI LIỆU THAM KHẢO Tiếng việt [1] Nguyễn Đình Việt, Bài giảng đánh giá hiệu mạng máy tính, Trường Đại học Công nghệ - Đại học quốc gia Hà Nội, 2008 [2] Nguyễn Thị Minh Nguyệt Đánh giá hiệu suất mô thuật toán định tuyến mạng đặc biệt di động MANET Luận văn cao học Hà Nội, 2005 [3] Nguyễn Hoàng Cẩm, Trịnh Quang Các giải pháp định tuyến tối ưu mạng di động không dây tuỳ biến Tạp chí Bưu Chính Viễn Thông Tháng năm 2006 Tiếng Anh [1] Eitan Altman, Tania Jimenez NS Simulator for beginners Univ de Los Andes, Mérida, Venezuela and ESSI, Sophia-Antipolis, France December 4, 2003 [2] Kevin Fall, Kannan Varadhan The NS manual VINT Project April 14, 2002 [3] David B Johnson, David A Maltz, Yih-Chun Hu (2003), “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”, Published by IETF as RFC, work in progress, April 2003 [4] T Clausen, Ed., P Jacquet, Ed, “Optimized Link State Routing Protocol (OLSR)”, RFC 3626, IETF Network Working Group, 2003 [5] C Perkins, E Belding-Royer, S Das (2003), Ad hoc On-Demand Distance Vector (AODV) Routing, IETF Mobile Ad Hoc Network Working Group, Internet Draft, work in progress, 19 October 2003 [6] History of wireless http://wirelesshistory.org [7] Thomas Williams & Colin Keylley Gnuplot 4.4 - An Interactive Plotting Program March 2010 [8] Jochen H Schiller Mobile Communications, Addison-Wesley, 2nd edition, 2003 [9] Michel Barbeau and Evangelos Kranakis, Principles of Ad Hoc Networking, John Wiley & Sons Lt ,2007 [10] T.S Rappaport, Wireless communications, principles and practice, Prentice Hall, 1996 60 [11] Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile Wireless Network, Copyright © 2008 by Taylor & Francis Group, LLC [12] V Park and M Corson (2001), “Temporally-Ordered Routing Algorithm (TORA)”, IETF Internet Draft, work in progress, 20 July 2001 [13] Website http://stargazer.bridgeport.edu/sed/fcourses/cpe481/Lectures http://www.ietf.org/html.charters/manet-charter.html http://users.crhc.illinois.edu/nhv/ http://nsnam.isi.edu/nsnam/index.php/Main_Page http://www.cs.binghamton.edu/~nael/cs527/notes http://www.geocities.com/tracegraph/ http://www.gnuplot.info/ PHỤ LỤC Mô mạng Ad hoc #tao mo phong set ns [new Simulator] #tao file nam, trace set namfile [open AODV_final.nam w] set Time [open time.tr w] set TIME_start [clock clicks -milliseconds] $ns namtrace-all $namfile set wireless_tracefile [open AODV_final.trace w] #tao moi truong mang set topography [new Topography] $ns trace-all $wireless_tracefile 61 $ns namtrace-all-wireless $namfile 3000 $topography load_flatgrid 3000 1600 1600 #TN la so nut trog mang global TN set TN 25 set god_ [create-god $TN] #cai dat nut $ns node-config -adhocRouting AODV \ -llType LL \ -macType Mac/802_11\ -ifqLen 25 \ -ifqType Queue/DropTail/PriQueue \ -antType Antenna/OmniAntenna \ -propType Propagation/TwoRayGround \ -phyType Phy/WirelessPhy \ -channel [new Channel/WirelessChannel] \ -topoInstance $topography \ -agentTrace ON \ -routerTrace ON \ -macTrace ON \ -movementTrace ON #tao diem theo truc X,Y set x1 160 set y1 150 set x2 350 set y2 200 set x3 550 set y3 150 set x4 755 set y4 200 set x5 960 set y5 150 set x6 1150 set y6 200 set x7 1350 62 set y7 150 set x8 1550 set y8 200 set x9 1750 set y9 150 set x10 1970 set y10 200 set x11 2150 set y11 230 set x12 2240 set y12 200 set x13 2390 set y13 250 set x14 2500 set y14 210 set x15 2670 set y15 180 #tao su di chuyen cac nut, tao moi truong, van chuyen for {set i 0} {$i < $TN} {incr i} { set node($i) [$ns node] $node($i) random-motion $ns at 0.0 "$node($i) label Node_($i)" $ns initial_node_pos $node($i) 50.000000 } for {set j 0} {$j < $TN} {incr j} { set Tcp($j) [new Agent/TCP] $ns attach-agent $node($j) $Tcp($j) $ns color "black" $Tcp($j) set fid_ $j $Tcp($j) set packetSize_ 512 $Tcp($j) set window_ 20 $Tcp($j) set windowInit_ $Tcp($j) set maxcwnd_ #tao TCPSink set TcpSink($j) [new Agent/TCPSink] 63 $ns attach-agent $node($j) $TcpSink($j) $TcpSink($j) set packetSize_ 210 #tao giao thuc truyen tap tin set Ftp($j) [new Application/FTP] $Ftp($j) attach-agent $Tcp($j) $Ftp($j) set maxpkts_ 2048 } for {set j1 0} {$j1 < $TN} {incr j1 15} { incr x1 incr y1 150 $node($j1) set X_ $x1 $node($j1) set Y_ $y1 $node($j1) set Z_ $node($j1) color "green" $ns at 0.000000 "$node($j1) setdest $x1 $y1 0.00" } for {set j2 1} {$j2 < $TN} {incr j2 15} { incr x2 incr y2 140 $node($j2) set X_ $x2 $node($j2) set Y_ $y2 $node($j2) set Z_ $node($j2) color "blue" $ns at 0.000000 "$node($j2) setdest $x2 $y2 0.00" } for {set j3 2} {$j3 < $TN} {incr j3 15} { incr x3 incr y3 140 $node($j3) set X_ $x3 $node($j3) set Y_ $y3 $node($j3) set Z_ $node($j3) color "red" $ns at 0.000000 "$node($j3) setdest $x3 $y3 0.00" } for {set j4 3} {$j4 < $TN} {incr j4 15} { incr x4 64 incr y4 160 $node($j4) set X_ $x4 $node($j4) set Y_ $y4 $node($j4) set Z_ $node($j4) color "blue" $ns at 0.000000 "$node($j4) setdest $x4 $y4 0.00" } for {set j5 4} {$j5 < $TN} {incr j5 15} { incr x5 incr y5 170 $node($j5) set X_ $x5 $node($j5) set Y_ $y5 $node($j5) set Z_ $node($j5) color "black" $ns at 0.000000 "$node($j5) setdest $x5 $y5 0.00" } for {set j6 5} {$j6 < $TN} {incr j6 15} { incr x6 incr y6 120 $node($j6) set X_ $x6 $node($j6) set Y_ $y6 $node($j6) set Z_ $node($j6) color "green" $ns at 0.000000 "$node($j6) setdest $x6 $y6 0.00" } for {set j7 6} {$j7 < $TN} {incr j7 15} { incr x7 incr y7 160 $node($j7) set X_ $x7 $node($j7) set Y_ $y7 $node($j7) set Z_ $node($j7) color "blue" $ns at 0.000000 "$node($j7) setdest $x7 $y7 0.00" } for {set j8 7} {$j8 < $TN} {incr j8 15} { incr x8 incr y8 180 65 $node($j8) set X_ $x8 $node($j8) set Y_ $y8 $node($j8) set Z_ $node($j8) color "red" $ns at 0.000000 "$node($j8) setdest $x8 $y8 0.00" } for {set j9 8} {$j9 < $TN} {incr j9 15} { incr x9 incr y9 140 $node($j9) set X_ $x9 $node($j9) set Y_ $y9 $node($j9) set Z_ $node($j9) color "black" $ns at 0.000000 "$node($j9) setdest $x9 $y9 0.00" } for {set j10 9} {$j10 < $TN} {incr j10 15} { incr x10 incr y10 140 $node($j10) set X_ $x10 $node($j10) set Y_ $y10 $node($j10) set Z_ $node($j10) color "green" $ns at 0.000000 "$node($j10) setdest $x10 $y10 0.00" } for {set j11 10} {$j11 < $TN} {incr j11 15} { incr x11 incr y11 140 $node($j11) set X_ $x11 $node($j11) set Y_ $y11 $node($j11) set Z_ $node($j11) color "blue" $ns at 0.000000 "$node($j11) setdest $x11 $y11 0.00" } for {set j12 11} {$j12 < $TN} {incr j12 15} { incr x12 incr y12 140 $node($j12) set X_ $x12 66 $node($j12) set Y_ $y12 $node($j12) set Z_ $node($j12) color "red" $ns at 0.000000 "$node($j12) setdest $x12 $y12 0.00" } for {set j13 12} {$j13 < $TN} {incr j13 15} { incr x13 incr y13 140 $node($j13) set X_ $x13 $node($j13) set Y_ $y13 $node($j13) set Z_ $node($j13) color "green" $ns at 0.000000 "$node($j13) setdest $x13 $y13 0.00" } for {set j14 13} {$j14 < $TN} {incr j14 15} { incr x14 incr y14 140 $node($j14) set X_ $x14 $node($j14) set Y_ $y14 $node($j14) set Z_ $node($j14) color "black" $ns at 0.000000 "$node($j14) setdest $x14 $y14 0.00" } for {set j15 14} {$j15 < $TN} {incr j15 15} { incr x15 incr y15 140 $node($j15) set X_ $x15 $node($j15) set Y_ $y15 $node($j15) set Z_ $node($j15) color "green" $ns at 0.000000 "$node($j15) setdest $x15 $y15 0.00" } #Kich hoat mot so nut $ns at 10.000000 "$node(0) setdest 160 450 75" $ns at 10.000000 "$node(1) setdest 343.017365 158.321411 12.667036" $ns at 10.000000 "$node(2) setdest 943.017365 58.321411 16.667036" $ns at 4.000000 "$node(3) setdest 2755 360 20" 67 $ns at 10.000000 "$node(4) setdest 960 1320 10" $ns at 10.000000 "$node(5) setdest 343.017365 258.321411 11.667036" $ns at 10.000000 "$node(6) setdest 2700.00 1500.00 64.935" $ns at 10.000000 "$node(7) setdest 100 800 83.9130 " $ns at 10.000000 "$node(8) setdest 500 1200 66.612 " $ns at 10.000000 "$node(15) setdest 2700 1200 12.9682 " $ns at 10.000000 "$node(20) setdest 150 1400 36.484 " $ns at 10.000000 "$node(24) setdest 170 180 23.5053" #ket noi nguon toi dich $ns connect $Tcp(0) $TcpSink(15) $ns connect $Tcp(1) $TcpSink(24) $ns connect $Tcp(2) $TcpSink(21) $ns connect $Tcp(5) $TcpSink(7) $ns connect $Tcp(9) $TcpSink(7) $ns connect $Tcp(13) $TcpSink(23) $ns connect $Tcp(8) $TcpSink(17) $ns connect $Tcp(22) $TcpSink(6) $ns connect $Tcp(16) $TcpSink(9) $ns connect $Tcp(14) $TcpSink(19) # Tac dong nguong luu luong $ns at 0.020000 "$Ftp(0) start" $ns at 0.020000 "$Ftp(1) start" $ns at 0.020000 "$Ftp(2) start" $ns at 0.020000 "$Ftp(5) start" $ns at 0.020000 "$Ftp(9) start" $ns at 0.020000 "$Ftp(13) start" $ns at 0.020000 "$Ftp(8) start" $ns at 0.020000 "$Ftp(22) start" $ns at 0.020000 "$Ftp(16) start" $ns at 0.020000 "$Ftp(14) start" $ns at 590.000000 "$Ftp(0) stop" $ns at 590.000000 "$Ftp(1) stop" $ns at 590.000000 "$Ftp(2) stop" $ns at 590.000000 "$Ftp(5) stop" $ns at 590.000000 "$Ftp(9) stop" $ns at 590.000000 "$Ftp(13) stop" $ns at 590.000000 "$Ftp(8) stop" 68 $ns at 590.000000 "$Ftp(22) stop" $ns at 590.000000 "$Ftp(16) stop" $ns at 590.000000 "$Ftp(14) stop" #tuy chinh xu ly proc getTime {file} { global ns set time 0.2 set now [$ns now] puts $file "$now" #Re Call $ns at [expr $now + $time] " getTime $file" } $ns at 0.0 "getTime $Time" #chay mo phong proc finish {} { global ns namfile $ns flush-trace close $namfile exit } #ket thuc mo phong $ns at 120 "finish" $ns run 69 ... II: ĐỊNH TUYẾN TRONG MẠNG VÔ TUYẾN AD HOC 2.1 Giới thiệu định tuyến mạng Ad hoc 2.2 Các yêu cầu thuật toán định tuyến cho mạng Ad hoc không dây 10 2.3 Phân loại thuật toán định tuyến mạng. .. quát mạng Ad hoc đưa mô hình ứng dụng Vấn đề định tuyến mạng Ad hoc vấn đề đáng quan tâm định trực tiếp đến hiệu mạng, định hướng nghiên cứu cho chương CHƯƠNG II: ĐỊNH TUYẾN TRONG MẠNG VÔ TUYẾN AD. .. MẠNG VÔ TUYẾN AD HOC Chương trình bày khái quát mạng Ad hoc, nêu nội dung, ưu điểm, nhược điểm mạng Ad hoc, trọng việc không phụ thuộc vào sở hạ tầng mạng đưa mô hình mạng Ad hoc Nêu vấn đề định