Đề tài: Tăng khả năng thành công truyền dữ liệu trong mạng không dây bằng phương pháp

mã hóa dữ liệu.

Lời mở đầu

Ưu điểm của mạng máy tính đã được thể hiện khá rõ trong mọi lĩnh vực của cuộc

sống. Đó chính là sự trao đổi, chia sẻ, lưu trữ và bảo vệ thông tin. Bên cạnh nền tảng

mạng máy tính hữu tuyến, mạng máy tính không dây ngay từ khi ra đời đã thể hiện

nhiều ưu điểm nổi bật về độ linh hoạt, tính giản đơn, khả năng tiện dụng. Trước đây,

do chi phí còn cao nên mạng không dây còn chưa phổ biến, ngày nay khi mà giá thành

thiết bị phần cứng ngày một hạ, khả năng xử lý ngày càng tăng thì mạng không dây đã

được triển khai rộng rãi, ở một số nơi đã thay thế được mạng máy tính có dây khó triển

khai.

Do đặc điểm trao đổi thông tin trong không gian truyền sóng nên khả năng truyền

dữ liệu trong mạng không dây phải là ưu tiên hàng đầu. Vì vậy có thể nói việc truyền

dữ liệu không dây được gửi đi và để nơi nhận nhận chính xác dữ liệu đã gửi là một yêu

cầu cơ bản của mạng máy tính không dây. Chính vì vậy em đã quyết định chọn đề tài

“Tăng khả năng thành công truyền dữ liệu trong mạng không dây bằng phương

pháp mã hóa dữ liệu” làm đề tài tốt nghiệp, với mong muốn có thể tìm hiểu, nghiên

cứu, hiểu biết thêm đề tài này.

Em xin chân thành cảm ơn PGS.TS. Vương Đạo Vy đã giúp đỡ em nhiệt tình

trong suốt quá trình làm đồ án cũng như xin được cảm ơn bạn bè đã góp ý, giúp đỡ em

hoàn thành đồ án này. Vì đây là đề tài khá mới, nguồn tài liệu chủ yếu là Tiếng Anh

nên đồ án này chắc chắn sẽ không tránh được những sai sót, em rất mong nhận được

những ý kiến đóng góp của thầy cô và các bạn.

Mục lục

CHƯƠNG 1: TRUYỀN DỮ LIỆU . . 4

1. TỔNG QUAN VỀ MẠNG KHÔNG DÂY: . . 4

1.1 Thế nào là mạng máy tính không dây ? . 4

1.1.1 Giới thiệu: . . 4

1.1.2 Ưu điểm của mạng máy tính không dây: . 4

1.1.3 Hoạt động của mạng máy tính không dây: . 5

1.1.4 Các mô hình của mạng máy tính không dây cơ bản: . . 6

Kiểu Ad - hoc: . . 6

Kiểu Infrastructure . . 6

1.1.5 Cự ly truyền sóng, tốc độ truyền dữ liệu: . . 7

1.2 Ứng dụng: . . 7

1.2.1 Ứng dụng quân sự, an ninh và thiên nhiên: . 7

1.2.2 Ứng dụng trong giám sát xe cộ và thông tin liên quan: . 9

1.2.3 Điều khiển các thiết bị trong nhà: . 9

1.2.4 Các tòa nhà tự động: . . 9

1.2.5 Quản lý quá trình tự động trong công nghiệp: . 10

1.2.6 Các ứng dụng trong y học: . 10

2. TRUYỀN DỮ LIỆU GIỮA CÁC NÚT MẠNG, NGUYÊN TẮC: . 10

3. TIẾT KIỆM VÀ TIÊU THỤ NĂNG LƯỢNG: . . 11

3.1 Kiến trúc giao thức mạng: . . 11

3.2 Giao thức chọn đường: . . 12

3.2.1 Khó khăn trong giao thức chọn đường: . . 12

3.2.2 Các giao thức chọn đường: . 14

3.3 Hoạt động truyền nhận không dây: . . 15

CHƯƠNG 2: MÃ SỬA LỖI . . 16

1. CÁC CƠ CHẾ TRUYỀN DỮ LIỆU: . 16

1.1. Truyền dữ liệu song song: . 16

1.2. Truyền dữ liệu tuần tự: . . 16

1.3. Truyền bất đồng bộ: . 16

1.4. Truyền đồng bộ: . 18

2. VẤN ĐỀ XỬ LÝ LỖI . . 19

1.1 Các lỗi xẩy ra trên đường truyền: . . 19

1.2 Cơ chế phát hiện lỗi: . 19

1.3 Phát hiện lỗi bằng bit parity: . . 20

1.4 Bộ mã phát hiện lỗi . . 20

1.5 Những bộ mã phát hiện lỗi (Error-Detecting Codes) . . 21

1.2.1 Kiểm tra chẵn lẻ (Parity Check): . . 22

1.2.2 Kiểm tra thêm theo chiều dọc (Longitudinal Redundancy Check or

Checksum) 22

1.2.3 Kiểm tra phần dư tuần hoàn (Cyclic Redundancy Check) . . 23

CHƯƠNG 3: PHƯƠNG PHÁP TẠO RA TỪ MÃ . 26

3.1 Phát hiện lỗi và truyền lại:: . 26

3.2 Các phương pháp tạo ra từ mã: . . 28

3.1.1. Mã hóa khối tuyến tính: . 28

3.1.2. Mã Hamming: . 30

a) Ví dụ dùng (11,7) mã Hamming: . . 33

b) Mã Hamming (7,4): . . 36

c) Ví dụ về cách dùng các ma trận thông qua GF(2) . 36

d) Mã Hamming và bit chẵn lẻ bổ sung: . . 39

3.3 Một vài ví dụ về hình thành từ mã và sửa lỗi: . 41

KẾT LUẬN . . 45

Tài liệu tham khảo . . 4