Khoa Công Nghệ Điện Tử Truyền Thông
..………………o0o………………
BÀI BÁO CÁO

MÔN:MẠNG VÀ TRUYỀN SỐ LIỆU
Đề Tài:Tìm hiểu về mạng ADHOC

Các thành viên trong nhóm:
1.Nguyễn Văn Nam
2.Bùi Văn Tú
3.Bùi Văn Toàn
4,Nguyễn Văn Phúc
Thái Nguyên, tháng 4 năm 2013

MỞ ĐẦU
I, Giới thiệu chung
Từ thập kỷ 90 của thế kỷ trước với sự ra đời của kỹ thuật số đã đẩy nhanh sự phát triển
các công nghệ và ứng dụng chúng vào các lĩnh vực đời sống hàng ngày, đặc biệt là truyền
thông và công nghệ thông tin. Các hệ thống truyền thông từ cố định đến di động đã phủ
rộng khắp thế giới làm cho con người khắp nơi trên thế giới có thể thông tin với nhau mọi
lúc, mọi nơi. Tuy vậy, trong một số hoàn cảnh đặc biệt như thiên tai, động đất, chiến
tranh ..v.v ở đó cơ sở hạ tầng viễn thông bị phá vỡ, lúc đó con người sẽ liên lạc với nhau
như thế nào?
Để giải quyết bài toán đó, gần đây một dạng công nghệ mạng ra đời, đó là mạng AD
HOC. Mạng Ad hoc là một tập hợp các nút mạng di động không dây, nằm phân tán về mặt
địa lý tạo thành một mạng tạm thời mà không sử dụng bất cứ cấu trúc hạ tầng mạng có sẵn
hay quản lý tập trung nào. Các nút mạng liên lạc với nhau qua môi trường vô tuyến không

Những vấn đề thách thức cần phải giải quyết trong mạng ad hoc: năng lượng; cấu hình
mạng không có cấu trúc và biến đổi; chất lượng liên lạc thấp; ràng buộc về tài nguyên và
khả năng co dãn.
1,Đặc điểm
Một số đặc điểm chính của mạng Ad hoc:
- Mỗi máy chủ không chỉ đóng vai trò là một hệ thống cuối cùng mà còn hoạt động như
một hệ thống trung gian
- Mọi nút mạng đều có khả năng di động
- Tôp mạng thay đổi theo thời gian
- Các nút di động sử dụng nguồn năng lượng pin có hạn
- Băng thông trong thông tin vô tuyến hẹp
- Chất lượng kênh luôn thay đổi
- Không có thực thể tập trung , nói cách khác là mạng phân bố
Có nhiều thiết bị khác nhau sử dụng trong mạng Ad hoc, chúng đều có đặc điểm chung là
sử dụng nguồn năng lượng do pin cung cấp . Năng lượng mà pin có thể cấp cho các thiết bị
này là có hạn, hơn nữa mọi hoạt động như thu phát vô tuyến , truyền lại và dẫn đường đểu
tiêu thụ năng lượng. Vì vậy mà cần phải có những giao thức về năng lượng có hiệu quả cao
và các kỹ thuật điều khiển công suất tốt hơn. Điều này cũng khó làm được bởi vì công
nghệ pin không có được sự phát triển mạnh mẽ nhanh chóng như công nghệ sản xuất
chip… do đó điểm này được coi là một nhược điểm của mạng Ad hoc.
2, Định tuyến trong mạng Ad Hoc
Trong mạng thông tin vô tuyến nói chung và mạng Ad hoc nói riêng do mọi nút mạng đều
có khả năng di chuyển nên topo mạng cũng thay đổi theo thời gian. Đặc điểm này gây ra
khó khăn trong việc truyền tải gói tin. Mạng Ad hoc riêng gói tin muốn đến được đích thì
phải truyền qua nhiều trạm và nút mạng do đó để gói tin đến được đích thì nút mạng phải
sử dụng phương pháp định tuyến . Giao thức định tuyến có hai chức năng :tìm, chọn đường
tốt nhất và chuyển gói tin đến đúng đích. Dễ thấy rằng chức năng thứ hai rất đơn giản có
thể sử dụng nhiều giao thức và cấu trúc dữ liệu có sẵn ví dụ như bảng định tuyến. Do đó ta
sẽ đề cập sâu hơn về việc tìm, chọn đường của các nút.
2.1 Định tuyến Bellman-Ford

bộ mạng được chia thành hai phần và sau đó được khôi phục lại.
2.3 Định tuyến tìm đường
Các giao thức mới như DSDV (Destination Sequenced Distance Vector) và WRP (Wireless
Routing Protocol) dựa trên DBF để cung cấp định tuyến lặp tự do. Cho dù là vấn đề đã
được giải quyết thì vẫn còn tồn tại vấn đề về độ thiếu chính xác trong định tuyến DBF, vấn
đề này có thể gây ra suy giảm hiệu suất mạng. Nguyên nhân dẫn đến sự thiếu chính xác là
do nút mạng không có được cac thông tin trạng thái toàn mạng dẫn đến các quyết định đưa
ra chỉ tối ưu trong phạm vi cục bộ, nó không đảm bảo một giải pháp tối ưu trong môi
trường di động. Thêm vào đó khi DBF chỉ duy trì một đường đi duy nhất tới đích, nó thiếu
khả năng thích nghi với các lỗi liên kết và yêu cầu nghiên cứu mở rộng cho các hỗ trợ
multicasting.
2.4 Định tuyến On-demand
Định tuyến On-demand được biết đến như DC (Diffusion Computation) cũng được sử
dụng trong mạng không dây. Trong lược đồ định tuyến On-demand, một nút xây dựng
đường đi bằng cách chất vấn tất cả các nút trong mạng. Gói chất vất tìm được ID của các
nút trung gian và lưu giữ ở trường Path. Khi dò tìm các chất vấn, nút đích hay các nút đã
biết đường đi tới đích trả lời chất vấn bằng cách phúc đáp “source routed” cho nơi gửi. Do
nhiều phúc đáp nên có nhiều đường đi được tính toán và duy trì. Sau khí tính toán đường đi
nút liên kết bất kỳ bắt đầu các chất vấn , phúc đáp khác nên luôn cập nhật định tuyến. Mặc
dù các tiếp cận dựa trên cơ sở DC có độ chính xác cao hơn và phản ứng nhanh hơn với sự
thay đổi mạng nhưng phụ trộ điều khiển quá mức do thường xuyên yêu cầu flooding đặc