Nghi thức định tuyến multicast cho mạng heterogeneous wireless ad hoc network

ðại Học Quốc Gia Tp Hồ Chí Minh TRƯỜNG ðẠI HỌC BÁCH KHOA NGUYỄN HỮU TRUNG NGHI THỨC ðỊNH TUYẾN MULTICAST CHO MẠNG HETEROGENEOUS WIRELESS AD HOC NETWORK Chuyên ngành : KỸ THUẬT ðIỆN TỬ LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH, tháng 07 năm 2009 CƠNG TRÌNH ðƯỢC HOÀN THÀNH TẠI TRƯỜNG ðẠI HỌC BÁCH KHOA ðẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH Cán hướng dẫn khoa học : TS NGUYẾN MINH HOÀNG (Ghi rõ họ, tên, học hàm, học vị chữ ký) Cán chấm nhận xét : (Ghi rõ họ, tên, học hàm, học vị chữ ký) Cán chấm nhận xét : (Ghi rõ họ, tên, học hàm, học vị chữ ký) Luận văn thạc sĩ ñược bảo vệ HỘI ðỒNG CHẤM BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ðẠI HỌC BÁCH KHOA, ngày tháng 07 năm 2009 ii TRƯỜNG ðẠI HỌC BÁCH KHOA KHOA ðIỆN – ðIỆN TỬ CỘNG HOÀ Xà HỘI CHỦ NGHIà VIỆT NAM ðộc Lập - Tự Do - Hạnh Phúc -oOo Tp HCM, ngày tháng năm 2009 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYẾN HỮU TRUNG Phái: Nam Ngày, tháng, năm sinh: 22/08/1983 Nơi sinh: Kon Tum Chuyên ngành: KỸ THUẬT ðIỆN TỬ Khóa (Năm trúng tuyển): 2007 - MSHV: 01407730 1- TÊN ðỀ TÀI: NGHI THỨC ðỊNH TUYẾN MULTICAST CHO MẠNG HETEROGENEOUS WIRELESS AD HOC NETWORK 2- NHIỆM VỤ LUẬN VĂN: - Tìm hiểu tổng quan mạng HWAN - Tìm hiều định tuyến QoS multicast đáp ứng cho việc truyền video - Xây dựng giải pháp ñịnh tuyến QoS multicast truyền thông video cho mạng HWAN - Viết thực chương trình mơ phương pháp ñề xuất - So sánh, nhận xét ñánh giá kết - Kết luận kiến nghị hướng phát triển 3- NGÀY GIAO NHIỆM VỤ : 4- NGÀY HOÀN THÀNH NHIỆM VỤ : 5- HỌ VÀ TÊN CÁN BỘ HƯỚNG DẪN (Ghi ñầy ñủ học hàm, học vị ): TS NGUYỄN MINH HOÀNG Nội dung ñề cương Luận văn thạc sĩ ñã ñược Hội ðồng Chuyên Ngành thông qua CÁN BỘ HƯỚNG DẪN (Họ tên chữ ký) CHỦ NHIỆM BỘ MÔN QUẢN LÝ CHUYÊN NGÀNH (Họ tên chữ ký) iii KHOA QL CHUYÊN NGÀNH (Họ tên chữ ký) LÝ LỊCH TRÍCH NGANG Họ tên: NGUYỄN HỮU TRUNG Ngày, tháng, năm sinh: 22 – 08 – 1983 Nơi sinh: Kon Tum ðịa thường trú: 93 Ngô Quyền, TP Kon Tum, Tỉnh Kon Tum ðịa liên lạc: 130 Ngô Quyền, TP Kon Tum, Tỉnh Kon Tum ðiện thoại: +84.91.955.3446 Email: trunghuunguyenkt@gmail.com QUÁ TRÌNH ðÀO TẠO 2001-2006: Sinh viên ngành ðiện Tử - Viễn Thông, Trường ðại học Bách Khoa TPHCM, tốt nghiệp loại 2006-2008: Học viên cao học ngành Kỹ Thuật ðiện Tử, Trường ðại học Bách Khoa TPHCM QUÁ TRÌNH CƠNG TÁC Từ 3-2006 đến 9-2006: Kỹ sư Cơng ty Truyền Hình Cáp SCTV Từ 9-2006 đến nay: Kỹ sư Công ty Tư Vấn Khoa Học Máy Tính (CSCV) iv LỜI CẢM ƠN Lời đầu tiên, tơi xin gửi lời cảm ơn ñến Thầy TS Nguyễn Minh Hồng, Thầy ln tận tình bảo hướng dẫn tơi suốt q trình hồn thành luận văn Thầy cho tơi lời khun ý nghĩa, quan trọng việc nghiên cứu Bên cạnh đó, tơi xin gửi lời cảm ơn đến Thầy, Cơ trường ðại Học Bách Khoa TP Hồ Chí Minh, ñặc biệt Thầy, Cô thuộc môn Viễn Thơng, người tận tình giảng dạy truyền ñạt cho kiến thức suốt thời gian thời gian học Cao học học ðại học trường Xin ñược gửi lời cảm ơn ñến người thân gia đình ln có lời động viên, khuyến khích tơi suốt q trình học tập thực luận văn Cuối cùng, xin gửi lời cảm ơn ñến bạn bè, ñồng nghiệp Các bạn dự án invivodata, chị Ngọc ðặng, bạn Thiện Trần ðặc biệt bạn Trang Nguyễn, thành viên lớp cao học kỹ thuật ñiện tử 2007; bạn Vinh Nguyễn, Thế Anh Họ ln nhiệt tình giúp đỡ động viên tơi vượt qua khó khăn học tập chia sẻ công việc TPHCM, tháng 07 năm 2009 Nguyễn Hữu Trung v TÓM TẮT Cùng với phát triển nhanh kỹ thuật công nghệ, mạng Mobile Ad hoc Network (MANET) ngày ñược nghiên cứu ứng dụng rộng rãi Trong thời gian gần ñây ứng dụng multicast ngày ñược ý với ứng dụng chia sẻ hình ảnh, video, ứng dụng audio/video conference Cùng với phát triển nhanh chóng cơng nghệ, thiết bị ñầu cuối (Laptop, PDA, ñiện thoại di động, v.v) ngày tích hợp nhiều chức năng, capacity thiết bị ñược cải thiện ñáng kể Vấn đề đặt mơi trường MANET với nhiều loại node khác (Laptop, PDA, v.v) ñược gọi mạng Heterogeneous Wireless Ad hoc Network (HWAN) vấn đề truyền video multicast gặp số trở ngại giới hạn băng thông, dung lượng khác node mạng, tính chất biến ñổi ñồ hình mạng Luận văn tập trung nghiên cứu vấn đề truyền video multicast mơi trường mạng HWAN Dựa vào số nghi thức ñịnh tuyến multicast đáp ứng cho truyền thơng video multicast mơi trường MANET [2][4] Ứng dụng môi trường HWAN, luận văn ñề xuất nghi thức ñịnh tuyến ñược gọi QoS Multicast Routing Protocol (QMRP), mục đích ñáp ứng cho chất lượng dịch vụ khác user đầu cuối, kiểm sốt node đích gia nhập multicast group nhằm phục vụ số ứng dụng tạo blacklist ñể cấm số node không mong muốn gia nhập multicast group Các kết mơ cho thấy nghi thức định tuyến cho kết tốt nghi thức ñịnh tuyến Multicast Ad-hoc OnDemand Distance Vector Protocol (MAODV) On-demand Multicast Routing Protocol (ODMRP) việc phân phát liệu với yêu cầu chất lượng khác khau node đích, đáp ứng tốt cho mobility, kiểm sốt node đích gia nhập multicast group Nhưng bù lại việc ñánh ñổi routing overhead băng thơng hao phí mạng vi ABSTRACT Mobile Ad hoc Network (MANET) has been researching and applying in the life Recently, multicasting has many applications: share data, picture, video, audio/video conference Terminals (Laptop, PDA, v.v) are more and more intelligent with high processing and capacity Video multicasting in the MANET with difference node types (Laptop, PDA, v.v) called Heterogeneous Wireless Adhoc Network (HWAN) has many challenges about limited BandWidth, the difference capacity of nodes, and the network topology is always change The thesis focuses on research video multicasting in the HWAN Based on video multicast protocols [2][4] which apply for MANET The thesis proposes the QoS Multicast Routing Protocol (QMRP) which applies for HWAN, the purposes of the protocol are increase user’s satisfaction, and control the destination nodes that want to joint multicast group QMRP can support for higher layer to deploy blacklist application which doesn’t permit undesire node joint multicasting The simulation results show that the MQRP is better than Multicast Ad-hoc On-Demand Distance Vector Protocol (MAODV) and On-demand Multicast Routing Protocol (ODMRP) with lower packet loss, adapt for mobility, and control the destination node in the joint multicast group But the exchange is that routing overhead and waste BandWidth are higher in the network vii MỤC LỤC Chương Giới thiệu 1.1 Tổng quan mạng Heterogeneous Wireless ad hoc Network 1.1.1 Giới thiệu mạng Moblile Wireless Ad hoc Network 1.1.2 Giới thiệu Heterogeneous Wireless ad hoc Network 1.2 Các cơng trình nghiên cứu mục tiêu luận văn 1.2.1 Các cơng trình nghiên cứu 1.2.2 Mục tiêu luận văn 1.3 Bố cục luận văn Chương Các kiến thức tảng 2.1 Các loại định tuyến ứng dụng việc truyền video 2.1.1 Unicast 2.1.2 Broadcast 2.1.3 Multicast 2.2 Các thách thức việc truyền tín hiệu Video mạng Wireless Ad Hoc 2.3 Nghiên cứu liên quan đến việc tạo luồng video dùng kỹ thuật phân tập đường truyền 11 2.3.1 Luồng Video đa đường mạng có dây 11 2.3.2 Luồng video đa đường mạng không dây 14 2.4 Multicast mạng Heterogeneous Wireless ad hoc Network 15 Chương Nghi thức định tuyến multicast đáp ứng chất lượng dịch vụ đa tầng 17 3.1 Path Discovery Reply Phases 19 3.2 Gia nhập Multicast Group 22 3.3 Rời Multicast Group 25 3.4 Sửa chữa tuyến hư .27 Chuơng Thuật toán xây dựng multiple multicast tree 29 4.1 Các loại Multiple Paths .30 4.2 Thuật tóan Multiple Shortest Path Trees (MSPT) 31 viii Chương Mô đánh giá kết 36 5.1 Công cụ mô 37 5.1.1 Chương trình mơ mạng NS2 37 5.1.1.1 Cấu trúc NS2 .37 5.1.1.2 Các chức NS2 .37 5.1.1.3 Network Animator (NAM) 38 5.1.1.4 Công cụ xử lý file liệu 38 5.1.1.5 Cách thức mô đối tượng không dây di động 38 5.1.2 Công cụ BonnMotion 42 5.2 Kết mô đánh giá 42 5.2.1 Giới thiệu 42 5.2.2 Các thông số đánh giá kết mô 43 5.2.3 Các thông số mô 44 5.3 Các kịch mô kết 44 5.3.1 Ảnh hưởng blacklist 44 5.3.1.1 Thông số mô 44 5.3.1.2 Kết mô 45 5.3.2 Ảnh hưởng vận tốc di chuyển .46 5.3.2.1 Thông số mô 46 5.3.2.2 Kết mô 46 5.3.3 Ảnh hưởng số node đích mạng 50 5.3.3.1 Thông số mô 50 5.3.3.2 Kết qủa mô phỏng: .50 Chương Kết luận hướng phát triển 52 6.1 Kết luận .52 6.2 Hướng phát triển 53 ix DANH MỤC HÌNH VẼ Hình 1.1 Mobile Wireless Ad hoc Network Hình 1.2 Heterogeneous Wireless Ad hoc Network Hình 2.1 Layered Coding (LC) Multiple Description Code (MDC) 16 Hình 3.1 Path Discovery Reply Phases 21 Hình 3.2 Gia nhập multicast group 24 Hình 3.3 Rời multicast group 25 Hình 3.4 ví dụ Clear Packet 27 Hình 4.1 Các loại multiple paths 31 Hình 4.2 Bước - xây dựng multicast tree thứ 32 Hình 4.3 Bước - xây dựng multicast tree thứ 33 Hình 4.4 Bước - xây dựng multicast tree thứ 34 Hình 4.5 Ví dụ việc xây dựng định tuyến 35 Hình 5.1: Mơi trường mơ mạng di động 39 Hình 5.2 Node di động 40 Hình 5.3 Hiệu blacklist 45 Hình 5.4 Khảo sát ảnh hưởng vận tốc node tỉ lệ rớt gói 48 Hình 5.5 Khảo sát ảnh hưởng vận tốc node chu kỳ bad frame 48 Hình 5.6 Khảo sát ảnh hưởng vận tốc node tỉ lệ packet overhead 49 Hình 5.7 Khảo sát ảnh hưởng vận tốc node số hop trung bình gói liệu 49 Hình 5.8 Khảo sát ảnh hưởng vận số node đích multicast group 51 x • Hiệu việc sử dụng băng thơng: ðược tính tổng số gói liệu ñược truyền node mạng chia cho tổng số gói nhận tất node đích • Số hop trung bình gói liệu: số lượng hop trung bình mà gói liệu phải qua trước đến node đích Thơng số đại diện cho chất lượng multicast tree ñược cấu trúc nghi thức ñịnh tuyến multicast Nó cho biết hiệu việc sử dụng băng thơng mạng, gói qua nhiều hop trước đến node đích băng thơng lãng phí cao 5.2.3 Các thơng số mơ Chương trình mơ thực phần mềm mơ mạng NS 2.26, mơ hình di động chọn Random Waypoint Mô sử dụng lớp vật lý lớp MAC theo chuẩn IEEE 802.11 Mơ hình mơ dạng tia mặt đất (trong mơ hình khơng có vật cản khơng gian mơ phỏng) Anten đẳng hướng Vùng mơ 1500[m] x 300[m], bán kính phủ sóng node giả sử giống 250m, thời gian mơ 900 s, kết lấy từ trung bình 10 lần chạy với kịch khác 5.3 Các kịch mô kết 5.3.1 Ảnh hưởng blacklist 5.3.1.1 Thông số mơ Việc thay đổi so với ngun tắc ban ñầu nghi thức ñịnh tuyến multicast ñể kiểm soát node đích gia nhập multicast group (xem lại phần 3.2), ảnh hưởng đến q trình định tuyến mạng ðể ñánh giá ñộ hiệu ñịnh tuyến với blacklist ta tạo số kịch mơ mạng thích hợp, kịch thiết lập mơ hình di chuyển Random Waypoint với pause time khơng, vận tốc tối đa node (Vmax) 5m/s với số node mạng 50 44 ðể ñánh giá hiệu blacklist ta ñánh giá với số lượng blacklist node lần lược 1, 2, 3, 4, node, thông số ñánh giá tỉ lệ số bad frame blacklist node Bảng 5.1 Bảng tham số mô việc ñánh giá chức blacklist Tham số mơ Mơ hình di động Mơ hình truyền sóng Anten MAC protocol Diện tích mơ Bán kính phủ sóng node Thời gian mơ Pause time Số node Vận tốc lớn node di chuyển Số node đích Số lần chạy mơ Giá trị Random Waypoint Mơ hình tia mặt đất Anten đa hướng IEEE 802.11 1500 x 300 [m2] 250 [m] 900 [s] [s] 50 [m/s] 1, 2, 3, 4, 5 5.3.1.2 Kết mô Theo kết mơ ta thấy phương pháp QMRP có khả kiểm sóat node đích muốn gia nhập multicast group Hình 5.3 Hiệu blacklist 45 5.3.2 Ảnh hưởng vận tốc di chuyển 5.3.2.1 Thơng số mơ Vận tốc di chuyển đặc trưng cho tốc độ thay đổi đồ hình mạng, vận tốc di chuyển cao tốc độ thay ñổi ñồ hình mạng nhanh ngược lại Khi đồ hình mạng thường xun bị thay đổi dẫn ñến ổn ñịnh liên kết node kém, tỉ lệ liên kết lỗi node tăng từ ảnh hưởng tới kết ñịnh tuyến mạng Trong kịch mô thiết lập mơ hình di chuyển Random Waypoint với pause time khơng, vận tốc tối đa node (Vmax) thay ñổi từ 2m/s ñến 15m/s Số node mạng 50, chọn ngẫu nhiên node nguồn tám node đích, tham số mơ thể bảng 5.2 Bảng 5.2 Bảng tham số mơ kịch đánh giá ảnh hưởng vân tốc di chuyển Tham số mô Mơ hình di động Mơ hình truyền sóng Anten MAC protocol Giá trị Random Waypoint Mơ hình tia mặt đất Anten đa hướng IEEE 802.11 Diện tích mơ Bán kính phủ sóng node Thời gian mô Pause time Số node Vận tốc lớn node di chuyển 1500 x 300 [m2] 250 [m] 900 [s] [s] 50 2, 5, 8, 10, 13, 15 Multicast group Số lần chạy mô node nguồn, node đích 15 5.3.2.2 Kết mơ Xem kết kịch mơ hình 5.4 ta có nhận xét sau: ðịnh tuyến QMRP cho kết tốt kiểu định tuyến cịn lại, tỉ lệ bad frame thấp (dưới 7%) Khi node di chuyển với tốc độ cao phần tỉ lệ phần trăm bad frame MAODV cao nhất, hai kiểu ñịnh tuyến ODMRP QMRP tương ñương nhau, ñiều thể qua ñộ dốc MAODV tăng nhanh node di 46 chuyển tốc độ cao Hiện tượng ñược lý giải node di chuyển tốc độ cao đồ hình mạng thay ñổi nhanh hay số liên kết hỏng tăng, với kiểu định tuyến MAODV có tuyến từ nguồn đến đích số liên kết hỏng tăng với tốc độ cao MAODV khơng có tuyến back up từ nguồn đến đích ODMRP QMRP có nhiều tuyến từ nguồn đến đích chúng có khả thích nghi cao MAODV Trong luận văn tác giả quan tâm đến q trình định tuyến multicast ứng dụng việc truyền video vấn đề khảo sát ảnh hưởng ñịnh tuyến ñối với chất lượng video điều cần thiết Trong q trình multicast video có số trường hợp node đích khơng thể nhận hình ảnh video, định tuyến multicast tốt khoảng thời gian nhỏ Rõ ràng kết mơ hình 5.5 chứng tỏ phương pháp ñịnh tuyến QMRP tốt so với hai phương pháp cịn lại Với kịch bảng mơ ảnh hưởng vận tốc node ñối với packet overhead (hình 5.6) ta nhận xét sau: tỉ lệ packet overhead ñịnh tuyến QMRP cao so với ñịnh tuyến ODMRP, vùng vận tốc nhỏ MAODV có tỉ lệ packet overhead thấp, vận tốc node tăng dần tỉ lệ lại tăng lên đột ngột, điều lý giải vận tốc node cao số liên kết hỏng tăng nghi thức MAODV phải gửi thơng tin định tuyến lại số liệu bị rớt tăng cao tỉ lệ packet overhead tăng theo Nghi thức định tuyến QMRP có ưu ñiểm việc ñáp ứng chất lượng ñịnh tuyến multicast nhiên phải trả giá băng thông tiêu thụ mạng, tiêu biểu số gói routing overhead cao số forwarding node lớn hai định tuyến cịn lại (Hình 5.7) chứng tỏ số forwarding node cao băng thơng hao phí mạng cao hai kiểu định tuyến cịn lại 47 Hình 5.4 Khảo sát ảnh hưởng vận tốc node tỉ lệ rớt gói Hình 5.5 Khảo sát ảnh hưởng vận tốc node ñối với chu kỳ bad frame 48 Hình 5.6 Khảo sát ảnh hưởng vận tốc node tỉ lệ packet overhead Hình 5.7 Khảo sát ảnh hưởng vận tốc node ñối với số hop trung bình gói liệu 49 5.3.3 Ảnh hưởng số node đích mạng 5.3.3.1 Thơng số mơ Số node đích mạng ảnh hướng tới số forwarding node mạng, ta thấy node gia nhập mạng th có khả số node mạng trở thành forwarding node, số node đích mạng tăng số forwarding node có khả nãng tãng theo điều ảnh hướng đến băng thơng lãng phí mạng biến đổi theo số forwarding node Các thơng số mơ trình bày bảng 5.4, kịch mơ ứng với pause time 0, số node mạng 50 node, Vmax = 5m/s, số node đích thay ñổi với giá trị: 5, 10, 15, 20, 25 node Bảng 5.3 Thanh số mô trường hợp xét ảnh hưởng số node đích Tham số mơ Mơ hình di động Mơ hình truyền sóng Anten MAC protocol Diện tích mơ Bán kính phủ sóng node Thời gian mơ Pause time Số node Vận tốc lớn node di chuyển Số node đích Số lần chạy mơ Giá trị Random Waypoint Mơ hình tia mặt đất Anten đa hướng IEEE 802.11 1500 x 300 [m2] 250 [m] 900 [s] [s] 50 [m/s] 5, 8, 10, 12, 15, 18 10 5.3.3.2 Kết qủa mô phỏng: Theo kết mơ ta có nhận xét số node đích tăng tỉ lệ rớt gói phương pháp QMRP tăng dần, tỉ lệ rớt gói phương pháp ODMRP giảm dần điều chứng minh phương pháp nhạy với số lượng node đích lớn 50 Hình 5.8 Khảo sát ảnh hưởng vận số node đích multicast group 51 Chương Kết luận hướng phát triển 6.1 Kết luận Với việc cải tiến số quy trình phương pháp ñịnh tuyến video multicast ñược ứng dụng cho mạng MANET luận văn ñã ñề xuất phương pháp ñịnh tuyến ñược gọi QMRP ứng dụng cho mạng HWAN, với mục đích kiểm sóat node đích gia nhập multicast group Từ xây dựng ứng dụng tạo blacklist nhằm phục vụ cho mục đích kiểm sóat việc gia nhập multicast group node đích, ngăn chặn việc truyền thơng video cho node đích khơng mong muốn Với việc xem xét tính hỗn tạp (khơng đồng nhất) node mạng MANET, luận văn ñã xây dựng phương pháp ñịnh tuyến video multicast cho mạng HWAN (mạng MANET với node đích khơng đồng nhất) Với kết mơ ta thấy định tuyến QMRP thỏa mục tiêu ban đầu luận văn • Việc thay đổi số quy trình giai đọan gia nhập multicast group node đích multicast (tham khảo chương 3) tạo khả cung cấp thông tin cho ứng dụng lớp quản lý việc gia nhập nhóm node đích, mơ đánh giá ảnh hưởng việc thay ñổi ñã chứng tỏ node nguồn có khả tạo blacklist để ngăn chặn node không mong muốn gia nhập multicast group • Mơ luận văn đánh giá ñược phương pháp cung cấp chất lượng video theo u cầu node đích tốt so với phương pháp khác MAODV ODMRP với tỉ lệ bad frame hơn, chu kỳ bad frame thấp Với đánh đổi overhead routing băng thơng lãng phí tiêu thụ qua số forwarding node trung bình chấp nhận • Mơ chứng tỏ phương pháp có khả thích nghi với tính mobility node mạng HWAN 52 Tuy nhiên luận văn cịn nhược điểm chưa so sánh nghi thức ñịnh tuyến QMRP với số phương pháp ñịnh tuyến multicast video ñược phát triển thời gian gần ñây 6.2 Hướng phát triển Luận văn tiến hành nhận xét ñánh giá hiệu ñịnh tuyến QMRP việc truyền multicast video so với phương pháp ñịnh tuyến multcast tiếng MAODV ODMRP, số giải thuật ñịnh tuyến ñáp ứng cho việc truyền multicast video thời gian gần ñây ñã ñược nghiên cứu luận văn chưa có so sánh tồn diện loại định tuyến đó, việc so sánh đánh giá hướng nghiên cứu luận văn Trong trình xây dựng multicast tree (tham khảo chương 4) luận văn dùng thuật tốn SPT, có nhiều thuật tốn ứng dụng cho việc xây dựng multipath tree Minimum Spanning Trees (MST), Steiner… Vì luận văn phát triển theo hướng xây dựng multicast tree dựa vào thuật toán khác Cũng với mục tiêu cải tiến việc xây dựng multicast tree áp dụng cho mục đích khác truyền thơng multicast như: mục đích tạo phương pháp ñịnh tuyến ñủ mạnh ñể chống lại liên kết hỏng, hay mục đích nâng cao độ hài lịng user, dung hịa hai mục đích khái niệm xây dựng multiple tree theo nguyên tắc Multiple Node-Disjoint Trees, Multiple Link-Disjoint Tree, Multiple Non-Disjoint Tree (tham khảo phần 4.1) ñược sử dụng Trong luận văn ta sử dụng phương pháp Multiple Non-Disjoint Tree, việc phát triển theo hướng lại hướng phát triển tốt 53 TÀI LIỆU THAM KHẢO [1] C S R M B.S Manoj, "Ad Hoc Wireless Networks: Architectures and Protocols," Prentice Hall, 2004 [2] T B R D Agrawal, and C Siva Ram Murthy, "Robust Demand-Driven Video Multicast over Ad hoc Wireless Networks," 3rd International Conference on Broadband Communications, Networks and Systems, BROADNETS, pp 1-10, , 2006 [3] S Deering, “Host extensions for IP multicasting”, RFC 1112, August 1989, available at http://www.ietf.org/rfc/rfc1112.txt [4] S M a X C a Y T H a H D Sherali, "Multiple description video multicast in wireless ad hoc networks," Mobile Networks and Applications, vol 11, pp 63-73, 2006 [5] S Paul “Multicasting on the Internet and its Applications”, Kluwer Academic Publishers, ISBN 0792382005, June 1998 [6] T Kunz, "Multicasting: From fixed networks to ad-hoc networks", to appear in the Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons [7] Y Wang and Q F Zhu “Error control and concealment for video communication: a review", in Proc IEEE, vol.86, issue 5, pp.974-997, May 1998 [8] J Apostolopoulos, “Reliable video communication over lossy packet networks using multiple state encoding and path diversity", Visual Communications and Image Processing (VCIP) 2001 [9] S Mao, S Lin, S Panwar, and etc “video transport over ad hoc networks: multistream coding with multipath transport", IEEE Journal on Selected Areas in Communications, Dec 2003, pp 1721 - 1737 [10] T Nguyen and A Zakhor “Multiple Sender Distributed Video Streaming", IEEE Transactions on Multimedia, Vol 6, No 2, April 2004, pp 315 - 326 [11] E Setton, X Zhu and B Girod "Congestion-optimized multi-path streaming of video over ad hoc wireless networks", International Conference on Multimedia and Expo (ICME) 2004 54 [12] T Nguyen and A Zakhor, “distributed video streaming over internet", in Multimedia Computing and Networking 2002, Proceedings of SPIE, San Jose, Califor-nia, January 2002, Vol 4673, pp 186-195 [13] T Nguyen, and A Zakhor, “distributed video streaming with forward error correction", Packet Video 2002, Pittsburgh, April 2002 [14] T Nguyen, and A Zakhor, “Path Diversity with Forward Error Correction (PDF) System for Packet Switched Networks", INFOCOM 2003, April 1-5, San Francisco CA, USA [15] J Apostolopoulos and S.J Wee, “Unbalanced Multiple Description Video Communication Using Path Diversity", International Conference on Image Processing (ICIP), October 2001 [16] S.J Lee and M Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks," ICC 2001, pp.3201-3205 [17] J Apostolopoulos, T Wong, W Tan, and S Wee, “On multiple description streaming in content delivery networks", IEEE INFOCOM, 2002, pp 1736-1745 [18] J Chakareski, S Han, and B Girod, “Layered coding vs multiple descriptions for video streaming over multiple paths," Multimedia Systems, Springer, online journal publication, January 2005 [19] A Begen, Y Altunbasak, and O Ergun “Multi-Path Selection for Multiple Description Encoded Video Streaming", IEEE Internationl Conference on Communications (ICC), May 2003 [20] S Mao, Y Hou, X Cheng, H Sherali, and S Midki® “Multipath Routing for Multiple Description Video in Wireless Ad Hoc Networks", IEEE Infocom, March 2005 [21] Z Ma, H Shao and C Shen “A New Multi-path Selection Scheme for Video treaming on Overlay Netwoks", IEEE Internationl Conference on Communications (ICC), June 2003 [22] J Chen, S Chan, and V Li \Multipath routing for video delivery over bandwidth-limited networks", IEEE Journal on Selected Areas in Communications, Vol 22, No 10, pp 1920 - 1932, December 2004 55 [23] J H Kim, R M Mersereau, and Y Altunbasak, "Network-adaptive video streaming using multiple description coding and path diversity," in Proc of IEEE Intl Conf on Multimedia and Expo (ICME), Baltimore, MD, July 2003 [24] Y J Liang, E Setton, and B Girod, “Channel-Adaptive Video Streaming Using Packet Path Diversity and Rate-Distortion Optimized Reference Picture Selection," Proceedings IEEE Fifth Workshop on Multimedia Signal Processing, St Thomas, Virgin Island, Dec 2002 [25] V N Padmanabhan, H J Wang, P A Chou, and K Sripanidkulchai “istributing streaming media content using cooperative networking," ACM NOSSDAV, Miami Beach, FL, USA, May 2002 [26] M Bansal and A Zakhor, “Path Diversity for Overlay Multicast Streaming", Packet Video Workshop, Irvine, CA, Dec 2004 [27] S Mao, S Lin, S Panwar, and Y Wang, “reliable transmission of video over ad-hoc networks using automatic repeat request and multi-path transport", Proceedings of the 2001 Fall IEEE Vehicular Technology Conference, Atlantic City, NJ, October 2001, pp.615-619 [28] S Lin, Y Wang, S Mao, and S Panwar “video transport over ad-hoc networks using multiple paths", invited paper in the Proceedings of the 2002 IEEE International Symposium on Circuits and Systems, Scottsdale, Arizona, May 2002, pp 57-60 [29] Y Wang, S Panwar, S Lin, and S Mao, “Wireless video transport using path diversity: Multiple description vs layered coding," in Proceedings of the 2002 IEEE International Conference on Image Processing (ICIP), pp.21-24, Rochester, NY, September 2002 [30] E Setton, X Zhu and B Girod, “Minimizing Distortion for Multipath Video Streaming over ad hoc Networks", IEEE International Conference on Image Processing, vol 3, pp 1751-1754, Singapore, Octobor 2004 [31] X Zhu and B Girod, “A Distributed Algorithm for Congestion-Minimized MultiPath Routing over Ad Hoc Networks", IEEE International Conference on Multimedia and Expo, pp 1484 - 1487, Amsterdam, The Netherlands, July 2005 [32] X Zhu, S Han and B Girod, “Congestion-Aware Rate Allocation For Multipath Video Streaming Over Ad Hoc Wireless Networks", IEEE International Conference on Image Processing, vol 4, pp 2547-2550, Singapore, October 2004 56 [33] H Man and Y Li, “A multipath video delivery scheme over di®serv wireless LANs", Proceedigns of SPIE, pp 1148-1158, 2004 [34] A Miu, J.G Apostolopoulos, W Tan, and M Trott, \Low-latency Wireless Video over 802.11 Networks using Path Diversity", IEEE International Conference on Multimedia and Expo (ICME), July 2003 [35] S Mao, X Cheng, Y Hou, and H Sherali, \Multiple description video multicast in wireless ad hoc networks," in Proceedings of the First International Conference on Broadband Netowrks (BROADNETS 2004), pp.671-680, San Jose, CA, October 25-29, 2004 [36] O B Michel Kadoch, "Multicast Routing Protocols in Ad Hoc Wireless Networks: A Comparison Survey and Taxonomy," submitted to ad hoc networks journal, 2007 [37] C S R M B.S Manoj, "Ad Hoc Wireless Networks: Architectures and Protocols," Prentice Hall, 2004 [38] N Shacham, "Multipoint communication by hierarchically encoded data,," INFOCOM, vol 3, pp 2107 - 2114, 1992 [39] B S M Subir Kumar Das, and C Siva Ram Murthy, "Weight Based Multicast Routing Protocol for Ad hoc Wireless Networks," IEEE GLOBECOM, vol 1, pp 117-121, 2002 [40] Z Ye, Krishnamurthy, S.V., Tripathi, S.K., "A Framework for Reliable Routing in Mobile Ad Hoc Networks," IEEE INFOCOM, vol 1, pp 270-280, 2003 [41] McCanne S.; Floyd S., Kevin Fall, Kannan Varadhan, and the VINT project, “Network Simulator, The ns manual”, http://www.isi.edu/nsnam/ns/ [42] K Fall, K Varadhan, and the VINT project, “The ns manual”, Dec 2003 [43] Eitan Altman and Tania Jimenez, “NS Simulator for Beginners”, Dec 2003 [44] J Broch, D.A Maltz, et al., “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols”, MOBICOM’98, Dallas, Oct 1998, pp 85-97 57 [45] William Su, Sung-Ju Lee, and Mario Gerla, “Mobility Prediction and Routing in Ad Hoc Wireless Networks”, IEEE Computer Communications Workshop (CCW 2003), Oct 2003 [46] E Royer, and C E Perkins “Multicast operation of the ad-hoc on-demand distance vector routing protocol”, Proc of the 5th ACM/IEEE Annual Conf on Mobile Computing and Networking, Aug 1999, pages 207-218 [47] M Gerla, S.-J Lee, and W Su "On-demand multicast routing protocol (ODMRP) for ad hoc networks", Internet Draft, draft-ietf-manet-odmrp-02.txt, 2000, work in progress [48] X Tang, and A Zakhor “Matching pursuits multiple description coding for wireless video,” IEEE Trans on CSVT, June 2002, pp 566 -575 [49] R Neff and A Zakhor “Very Low Bit-Rate Video Coding based on Matching Pursuits”, IEEE Trans on CSVT, Feb 1997, pp 158-171 58 ... ðỀ TÀI: NGHI THỨC ðỊNH TUYẾN MULTICAST CHO MẠNG HETEROGENEOUS WIRELESS AD HOC NETWORK 2- NHIỆM VỤ LUẬN VĂN: - Tìm hiểu tổng quan mạng HWAN - Tìm hiều định tuyến QoS multicast ñáp ứng cho việc... giáo dục, mạng cảm biến không dây… ngày phát triển 1.1.2 Giới thiệu Heterogeneous Wireless ad hoc Network Heterogeneous Wireless Ad hoc Network (HWAN) ñơn giản mạng Wireless Ad hoc Network với... truyền video multicast mạng, mục tiêu bố cục luận văn 1.1 Tổng quan mạng Heterogeneous Wireless ad hoc Network 1.1.1 Giới thiệu mạng Moblile Wireless Ad hoc Network Mạng máy tính, mạng viễn thơng