Đánh giá chi phí tìm đường của một số giao thức định tuyến trong mạng MANET

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Đánh giá chi phí tìm đường của một số giao

thức định tuyến trong mạng MANET

Đoàn Cao Thanh

Trường Đại học Công nghệ

Luận văn ThS Chuyên ngành: Truyền Dữ Liệu và Mạng Máy Tính

Mã số 60 48 15

Người hướng dẫn: PGS.TS Nguyễn Đình Việt

Năm bảo vệ: 2011

<b>Abstract. Nghiên cứu các đặc điểm của mạng MANET. Xem xét bài toán định tuyến </b>
trong mạng MANET và các giải pháp có thể. Phân loại các giao thức định tuyến mạng
MANET. Xây dựng thí nghiệm mơ phỏng và tích hợp một số giao thức định tuyến
mạng MANET vào bộ mô phỏng NS2. Đánh giá chi phí tìm đường của một số giao
thức định tuyến mạng MANET với các ngữ cảnh khác nhau. Ngữ cảnh của thí nghiệm
thay đổi bằng cách: Thay đổi topo mạng (Số nút mạng, đường truyền cũng như vị trí
ban đầu của mỗi nút mạng); Thay đổi mơ hình chuyển động (Mơ hình Random
Waypoint, Random Walk… ); Thay đổi mơ hình sinh lưu lượng (TCP, CBR); Thay
đổi diện tích và hình dạng vùng mơ phỏng; Thay đổi thời gian hoạt động của các
nguồn sinh lưu lượng; Thay đổi thời gian mô phỏng.

Keywords. Mạng Manet; Giao thức định tuyến; Mạng máy tính; Truyền dữ liệu.

<b>Content </b>

<i>GIỚI THIỆU CHUNG </i>

<i><b>1.1. Đặt vấn đề </b></i><b>[15] </b>

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

khai dễ dàng. Về mặt thực tiễn, mạng MANET rất hữu ích cho các nhu cầu thiết lập mạng
khẩn cấp tại những nơi xảy ra thảm họa như hỏa hoạn, lụt lội, động đất…

Với tất cả những lý do trên, mạng MANET là một trong những lĩnh vực nghiên cứu có
tính thời sự cao và đầy thách thức của mạng không dây và công nghệ này hứa hẹn sẽ trở nên
phổ biến với cuộc sống của con người. Mạng MANET thừa kế những đặc tính truyền thống
của mạng không dây và truyền thông di động như tối ưu hóa băng thơng, điều khiển năng
lượng và tăng chất lượng truyền thông. Ngồi ra, việc truyền qua nhiều chặng, khơng dựa trên
cơ sở hạ tầng mạng cố định và đặc biệt là sự di chuyển tùy ý của mọi nút mạng đặt ra những
vấn đề nghiên cứu mới về định tuyến, tiết kiệm năng lượng và an ninh. Nhiều cách tiếp cận và
giao thức khác nhau đã được đề nghị để giải quyết các vấn đề phát sinh, một số phương pháp
và giao thức đã được IETF và IRTF chuẩn hóa.

<i><b>1.2. Mục tiêu nghiên cứu </b></i>

Với nhu cầu sử dụng mạng mọi lúc, mọi nơi và không phụ thuộc vào vị trí vật lý,
mạng khơng dây đặc biệt MANET cho phép các máy tính di động thực hiện các kết nối và
truyền thông với nhau không cần dựa trên cơ sở hạ tầng mạng có sẵn. Tuy nhiên, bởi cấu trúc
của mạng MANET có thể thường xuyên thay đổi do các nút có thể gia nhập hay rời khỏi
mạng nên để cho mạng có thể hoạt động thì tất cả các nút cần phải thực hiện chức năng tương
đương với một bộ định tuyến. Vấn đề định tuyến tại tầng mạng được quan tâm đến nhiều nhất
và cần tập trung giải quyết hai vấn đề cơ bản là tìm ra đường đi từ nút phát đến nút nhận và
làm thế nào để duy trì đường đi. Việc định tuyến trong mạng MANET ln địi hỏi các chi phí
về tài nguyên như dải thông đường truyền, năng lượng tiêu hao trong quá trình tìm đường,
dung lượng bộ nhớ cần thiết cho việc lưu trữ bảng định tuyến và thời gian tìm đường. Đề tài
luận văn này nhằm mục đích đánh giá và so sánh chi phí tìm đường của một số giao thức định
tuyến điển hình trong mạng MANET với một số mức độ di động khác nhau của các nút mạng.
Quá trình đánh giá này được thực hiện qua lý thuyết và thông qua mô phỏng với các nội dung
bao gồm:

 Nghiên cứu các đặc điểm của mạng MANET

 Xem xét bài toán định tuyến trong mạng MANET và các giải pháp có thể

 Phân loại các giao thức định tuyến mạng MANET

 Xây dựng thí nghiệm mơ phỏng và tích hợp một số giao thức định tuyến mạng
MANET vào bộ mô phỏng NS2

 Đánh giá chi phí tìm đường của một số giao thức định tuyến mạng MANET với các
ngữ cảnh khác nhau. Ngữ cảnh của thí nghiệm thay đổi bằng cách:

 Thay đổi topo mạng (Số nút mạng, đường truyền cũng như vị trí ban đầu của
mỗi nút mạng)

 Thay đổi mơ hình chuyển động (Mơ hình Random Waypoint, Random Walk…
)

 Thay đổi mơ hình sinh lưu lượng (TCP, CBR)
 Thay đổi diện tích và hình dạng vùng mơ phỏng

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<i><b>1.3. Tổ chức của luận văn </b></i>

Nội dung của luận văn được tổng hợp thành 4 chương chính. Chương đầu tiên đưa ra
mục tiêu nghiên cứu và tổ chức chi tiết của luận văn. Chương 2 của luận văn trình bày tổng
quan về mạng khơng dây WLAN và mạng khơng dây đặc biệt MANET. Phần nghiên cứu tìm
hiểu về việc định tuyến cũng như các yêu cầu với giao thức định tuyến trong mạng MANET
được trình bày ở chương 3. Ngoài ra, các kĩ thuật định tuyến mạng MANET và việc phân loại
các giao thức định tuyến mạng MANET cũng được mô tả chi tiết tại chương này. Phần giới

thiệu về bộ mô phỏng NS2, các thí nghiệm, đánh giá mơ phỏng và những kết quả phân tích,
so sánh được mơ tả ở chương 4 của luận văn. Phần cuối cùng của luận văn là kết luận những
công việc mà luận văn đã đạt được và những hướng nghiên cứu tiếp theo trong tương lai.

<b>Reference </b>

<i>TÀI LIỆU THAM KHẢO </i>

<b>Tài liệu Tiếng Việt </b>

1. PGS.TS. Nguyễn Đình Việt, <i>Bài giảng đánh giá hiệu năng mạng máy tính</i>, 2008.
<b>Tài liệu Tiếng Anh </b>

2. Chai-Kong Toh, <i>A Novel Distributed Routing Protocol To Support AdHoc Mobile </i>
<i>Computing</i>, Proc IEEE 15th, Mar. 1996.

3. Charles E. Perkins, Elizabeth M.Royer, <i>Ad-hoc On-Demand Distance Vector Routing</i>,
Proc 2nd IEEE Wksp. Mobile Comps. Sys and App, Feb 1999.

4. Charles E. Perkins, Pravin Bhagwat, <i>Highly Dynamic Destination-Sequenced Distance </i>
<i>Vector Routing (DSDV) for Mobile Computers</i>, Comp Commun Rev, Oct. 1994.
5. Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla, <i>Routing in </i>

<i>Clustered Multihop, Mobile Wireless Networks with Fading Channel</i>, PROC IEEE
SICON 97, Apr. 1997.

6. David B. Johnson, David A. Maltz, Josh Broch, <i>DSR: The Dynamic Source Routing </i>
<i>Protocol for Multi-hop Wireless Ad Hoc Networks</i>, t. Imielinski and H.Korth , Eds
Kluwer, 1996.

7. Eitan Altman, Tania Jimenez, <i>NS Simulator for beginners</i>, Lecture notes, 2003-2004.
8. Elizabeth M.Royer, Chai-Keong Toh, <i>A Review of Current Routing Protocols for Ad </i>

<i>Hoc Mobile Wireless Networks</i>, IEEE Personal Communications, Apr. 1999.

9. Kevin Fall, Kannan Varadhan, <i>The NS Manual</i>, The VINT Project, A Collaboration
between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, May. 2010.
10. Mr. Ankur Khetrapal, <i>Routing techniques for Mobile Ad Hoc Networks Classification </i>

<i>and Qualitative/Quantitative Analysis</i>, Internet Conference on Wireless Networks,
2006.

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

12. Mathew Gast, <i>802.11 Wireless Networks: The Definitive Guide</i>, O’Reilly Publisher,

2002.

13. Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, Satish K. Tripathi, <i>Signal </i>
<i>Stability-Based Adaptive Routing (SSA) for Adhoc Mobile Networks</i>, IEEE Pers. Commun,
Feb. 1997.

14. Shree Murthy, J.J. Garia-Luna-Aceves, <i>An Efficient Routing Protocol for Wireless </i>
<i>Networks</i>, ACM Mobile Networks and Apps, Oct. 1996.

15. Stefano Basagni, Marco Conti, Silvia Giordano, Ivan Stojmenovic, <i>Mobile ad hoc </i>
<i>networking</i>, John Wiley & Sons, Inc., Publication, 2004.

16. T.Clausen, P.Jacquet, P.Muhlethaler, A.Laouiti, A.Qayyum, L.Viennot, <i>Optimized </i>
<i>Link State Routing Protocol for Adhoc Networks</i>, Multi Topic Conference, 2001.

17. />

18. />

19. />

20. />

21. />

</div>

<!--links-->
<a href=' /><a href=' /><a href=' /><a href=' /><a href=' /> Khảo sát ảnh hưởng của sự chuyển động các nút mạng đến hiệu suất của một số giao thức định tuyến trong manet

• 72
• 1
• 3