[FONT="]LỜI NÓI ĐẦU[FONT="]

[FONT="]Trong những năm gần đây, cùng với sự phát triển mạnh mẽ của khoa học máy tính, đặc biệt là lĩnh vực máy tính nhúng, loài người người đã có những thay đổi to lớn về cách thức cũng như phương tiện giao tiếp. Với những tiến bộ trong truyền thông vô tuyến, kết hợp với sự bùng nổ của các phương tiện nhúng như điện thoại di động, PDA, và máy tính xách tay, thì một lĩnh vực công nghệ đầy tiềm năng đang dần được khai phá đó là “tính toán khắp nơi”(ubiquitous computing). Mạng Ad hoc ra đời như một tất yếu của quá trình phát triển này.

[FONT="]Sau một thời gian làm việc rất cố gắng trên phòng Lab 411 Khoa Điện Tử - Viễn Thông dưới sự hướng dẫn tận tình của thầy giáo TS.Phạm Văn Tiến, cùng với sự hợp tác chặt chẽ của các thành viên trong phòng Lab, em đã hoàn thành đồ án với đề tài “Điều khiển tốc độ video mã hoá chuẩn H.264 thích ứng trên mạng Ad hoc”

[FONT="]Với những nỗ lực thực sự, đồ án của em đã có được một số kết quả nhất định, mặc dù vậy, do thời gian có hạn em không thể tránh khỏi một số thiếu sót cũng như một số nhiệm vụ chưa hoàn thành được. Vì vậy, em rất mong những ý kiến đóng góp của các thầy cô giáo và bạn bè.

[FONT="]TÓM TẮT ĐỒ ÁN

[FONT="] “Điều khiển tốc độ video mã hoá chuẩn H.264 thích ứng trên mạng Ad hoc”

[FONT="]H.264/AVC là chuẩn mã hoá video mới nhất của ITU-T nhóm các chuyên gia mã hoá video (VCEG- Video Coding Experts Group) và ISO/IEC nhóm các chuyên gia về ảnh động (MPEG- Motion Picture Experts Group). Những thành công chính của chuẩn H.264/AVC là cải thiện tỷ số nén và khả năng thân thiện với cách đánh địa chỉ mạng cho các ứng dụng hội thảo truyền hình, lưu trữ hoặc streaming.

[FONT="]Là một nhóm các thiết bị di động kết nối qua mạng không dây, một mạng không dây Ad hoc được đặc trưng bởi sự thay đổi theo thời gian và ảnh hưởng trực tiếp đến liên lạc. Ngày nay, truyền thông đa phương tiện trên mạng Ad hoc đa chặng còn có nhiều thử thách, đặc biệt khi sử dụng bộ mã hoá H.264 do luồng video rất nhạy cảm với độ trễ trong khi đó tài nguyên của các nút mạng thành phần hạn chế. Đồ án này tập trung vào việc thực thi thiết kế xuyên tầng cho bộ mã hoá, giao tiếp tiến trình bằng bộ nhớ chung. Qua việc thực thi thiết kế xuyên tầng, server truyền sẽ thay đổi tham số lượng tử trong thời gian thực phụ thuộc vào thông tin của các lớp dưới như lớp định tuyến, lớp truyền.

[FONT="]Đồ án gồm 5 chương:

·[FONT="] [FONT="]Chương 1: Giới thiệu về vấn đề phát sinh và phương pháp nghiên cứu

·[FONT="] [FONT="]Chương 2: Giới thiệu bộ mã hoá H.264: cấu trúc của H.264, điều khiển tốc độ .

·[FONT="] [FONT="]Chương 3: Giới thiệu giao thức định tuyến tối ưu OLSR

·[FONT="] [FONT="]Chương 4: Thực thi thiết kế xuyên tầng

[FONT="]Chương 5: Kết quả , kết luận và hướng nghiên cứu tiếp theo.

[FONT="]MỤC LỤC

[URL="/#_Toc231774239"]NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP. 1

[URL="/#_Toc231774240"]BẢN NHẬN XÉT ĐỒ ÁN TỐT NGHIỆP. 2

[URL="/#_Toc231774241"]LỜI NÓI ĐẦU 3

[URL="/#_Toc231774242"]TÓM TẮT ĐỒ ÁN 4

[URL="/#_Toc231774243"]ABSTRACT 5

[URL="/#_Toc231774244"]MỤC LỤC 6

[URL="/#_Toc231774245"]DANH MỤC HÌNH VẼ 10

[URL="/#_Toc231774246"]DANH MỤC BẢNG BIỂU 12

[URL="/#_Toc231774247"]CÁC THUẬT NGỮ VIẾT TẮT 13

[URL="/#_Toc231774248"]Chương 1

[URL="/#_Toc231774249"]GIỚI THIỆU CHUNG 16

[URL="/#_Toc231774250"][FONT="]1.1 [FONT="]Mục đích thiết kế. 16

[URL="/#_Toc231774251"][FONT="]1.2 [FONT="]Phương pháp nghiên cứu. 18

[URL="/#_Toc231774252"]Chương 2

[URL="/#_Toc231774253"]CHUẨN NÉN VIDEO H.264/MPEG-4 Part 10. 19

[URL="/#_Toc231774256"][FONT="]2.1 [FONT="]Giới thiệu chung về bộ CODEC H.264. 20

[URL="/#_Toc231774257"][FONT="]2.1.1 [FONT="]Bộ mã hoá (Encoder) 20

[URL="/#_Toc231774262"][FONT="]2.1.2 [FONT="]Bộ giải mã (Decoder) 23

[URL="/#_Toc231774266"][FONT="]2.2 [FONT="]Cấu trúc. 23

[URL="/#_Toc231774267"][FONT="]2.2.1 [FONT="]Định dạng video (video format) 24

[URL="/#_Toc231774268"][FONT="]2.2.2 [FONT="]Định dạng dữ liệu được mã hóa. 24

[URL="/#_Toc231774269"][FONT="]2.2.3 [FONT="]Slice. 25

[URL="/#_Toc231774270"][FONT="]2.2.4 [FONT="]Macroblock. 27

[URL="/#_Toc231774271"][FONT="]2.2.5 [FONT="]Ảnh tham chiếu(reference picture) 29

[URL="/#_Toc231774272"][FONT="]2.3 [FONT="]Profile. 30

[URL="/#_Toc231774273"][FONT="]2.4 [FONT="]Lớp mạng trừu tượng (NAL) 31

[URL="/#_Toc231774274"][FONT="]2.4.1 [FONT="]Định nghĩa lớp mạng trừu tượng: 31

[URL="/#_Toc231774275"][FONT="]2.4.2 [FONT="]Cấu trúc của NAL unit 32

[URL="/#_Toc231774281"][FONT="]2.4.3 [FONT="]Tập tham số (parameter set) 35

[URL="/#_Toc231774282"][FONT="]2.5. [FONT="]Điều khiển tốc độ (Rate control) 43

[URL="/#_Toc231774283"][FONT="]2.5.1. [FONT="]Giới thiệu về điều khiển tốc độ trong H.264. 43

[URL="/#_Toc231774284"][FONT="]2.5.2. [FONT="]Phân loại ratecontrol 44

[URL="/#_Toc231774285"][FONT="]2.5.2.1.Chế độ 2 pass. 44

[URL="/#_Toc231774286"][FONT="]2.5.2.2Chế độ1 pass. 44

[URL="/#_Toc231774287"][FONT="]a)1 pass ABR. 44

[URL="/#_Toc231774288"][FONT="]b)1 pass CBR. 45

[URL="/#_Toc231774289"][FONT="]c)1 pass CRF. 45

[URL="/#_Toc231774290"][FONT="]d)1 pass CQP. 46

[URL="/#_Toc231774299"][FONT="]2.5.3 [FONT="]Mô hình điều khiển tốc độ trong H.264. 46

[URL="/#_Toc231774300"][FONT="]2.5.3.1Mô hình tốc độ méo (Rate-distortion model) 48

[URL="/#_Toc231774301"][FONT="]a)Mức độ nhóm ảnh (GOP level) 48

[URL="/#_Toc231774302"][FONT="]b)Mức độ khung (Frame level) 49

[URL="/#_Toc231774303"][FONT="]2.5.3.2Dự đoán độ phức tạp. 56

[URL="/#_Toc231774304"][FONT="]2.5.3.3Mô hình bộ nhớ ảo. 57

[URL="/#_Toc231774305"][FONT="]2.5.3.4Giới hạn Delta QP (Delta QP-limiter) 58

[URL="/#_Toc231774306"][FONT="]2.5.3.5Phân bố bit của đơn vị cơ b ản (Basic Unit Allocation) 58

[URL="/#_Toc231774321"][FONT="]2.5.4. [FONT="]Chế độ ratecontrol trong x264. 58

[URL="/#_Toc231774322"][FONT="]a) [FONT="]Constant QP. 58

[URL="/#_Toc231774323"][FONT="]b) [FONT="]Constant rate factor 59

[URL="/#_Toc231774324"][FONT="]2.5.5. [FONT="]Kết quả thu được. 59

[URL="/#_Toc231774325"][FONT="]a) [FONT="]mối quan hệ giữa tốc độ bit đầu ra và các tham số điều khiển tốc độ: 59

[URL="/#_Toc231774326"][FONT="]b) [FONT="]Thiết kế xuyên tầng. 63

[URL="/#_Toc231774337"]Chương 3

[URL="/#_Toc231774338"]GIAO THỨC ĐỊNH TUYẾN OLSR 64

[URL="/#_Toc231774339"][FONT="]3.1 [FONT="]Giới thiệu. 64

[URL="/#_Toc231774340"][FONT="]3.2 [FONT="]Một số khái niệm cơ bản: 64

[URL="/#_Toc231774341"][FONT="]3.3 [FONT="]Hoạt động. 65

[URL="/#_Toc231774342"][FONT="]3.4 [FONT="]IBSS (IEEE Ad hoc mode) 67

[URL="/#_Toc231774343"][FONT="]3.5 [FONT="]Thông tin chất lượng đường truyền mở rộng (Link Quality Extension) 69

[URL="/#_Toc231774344"][FONT="]3.6 [FONT="]Debug output: 69

[URL="/#_Toc231774345"][FONT="]3.6.1 [FONT="]Phân tích bảng thông tin các liên kết: 69

[URL="/#_Toc231774346"][FONT="]3.6.2 [FONT="]Phân tích bảng thông tin các nút hàng xóm 70

[URL="/#_Toc231774347"][FONT="]3.6.3 [FONT="]Phân tích bảng thông tin về topo mạng. 71

[URL="/#_Toc231774348"][FONT="]3.6.4 [FONT="]Phân tích bảng định tuyến tìm đường theo DIJKSTRA 71

[URL="/#_Toc231774360"]Chương 4

[URL="/#_Toc231774361"]GIỚI THIỆU VỀ THIẾT KẾ XUYÊN TẦNG

[URL="/#_Toc231774362"][FONT="]4.1 [FONT="]Mối liên hệ code giữa vlc, x264 và olsrd. 73

[URL="/#_Toc231774363"][FONT="]4.2 [FONT="]Thiết kế xuyên tầng giữa vlc, x264 và olsrd. 74

[URL="/#_Toc231774364"]Chương 5

[URL="/#_Toc231774365"]KẾT QUẢ NGHIÊN CỨU, KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU TIẾP THEO 75

[URL="/#_Toc231774366"][FONT="]5.1 [FONT="]Test case 1: Thí nghiệm chứng tỏ etx là giá trị cần truyền cho vlc. 75

[URL="/#_Toc231774367"][FONT="]5.1.1 [FONT="]Thí nghiệm 1: 75

[URL="/#_Toc231774368"][FONT="]5.1.2 [FONT="]Thí nghiệm 2: 77

[URL="/#_Toc231774369"][FONT="]5.2 [FONT="]Kết quả thu được: Thực thi thiết kế xuyên tầng thành công: 79

[URL="/#_Toc231774370"][FONT="]5.3 [FONT="]Kết luận. 82

[URL="/#_Toc231774371"][FONT="]5.4 [FONT="]Hướng nghiên cứu tiếp theo: 82

[URL="/#_Toc231774372"]TÀI LIỆU THAM KHẢO 8