1. Trang chủ
  2. » Luận Văn - Báo Cáo

ĐỊNH TUYẾN KHÔI PHỤC TRÊN ĐỒ THỊ PHĂNG DỰA TRÊN THÔNG TIN VỊ TRÍ CHO MẠNG CẢM BIẾN KHÔNG DÂY

8 7 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 8
Dung lượng 350,55 KB

Nội dung

Em xin cam đoan nội dung của luận văn “Định tuyến khôi phục trên đồ thị phẳng dựa trên thông tin vị trí cho mạng cảm biến không dây” là sản phẩm do em thực hiện dƣới sự đồng hƣớng dẫn [r]

(1)

ĐAI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

VŨ VĂN DIỆN

ĐỊNH TUYẾN KHÔI PHỤC TRÊN ĐỒ THỊ PHĂNG DỰA TRÊN THƠNG TIN VỊ TRÍ CHO

MẠNG CẢM BIẾN KHÔNG DÂY

(2)(3)

ĐAI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ

VŨ VĂN DIỆN

ĐỊNH TUYẾN KHÔI PHỤC TRÊN ĐỒ THỊ PHĂNG DỰA TRÊN THƠNG TIN VỊ TRÍ CHO MẠNG CẢM BIẾN KHƠNG DÂY

Ngành: Cơng nghệ thơng tin

Chuyên ngành: Truyền liệu mạng máy tính Mã số: 60.48.01.02

LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN

(4)

HÀ NỘI - 2016

LỜI CAM ĐOAN

Em xin cam đoan nội dung luận văn “Định tuyến khôi phục đồ thị phẳng dựa thông tin vị trí cho mạng cảm biến khơng dây” sản phẩm em thực dƣới đồng hƣớng dẫn TS Trần Trúc Mai TS Lê Đình Thanh Trong toàn nội dung luận văn, điều đƣợc trình bày em nghiên cứu đƣợc từ tài liệu tham khảo Tất tài liệu tham khảo có xuất xứ rõ ràng đƣợc trích dẫn hợp pháp

Em xin hoàn toàn chịu trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan

Hà Nội, ngày 26 tháng 01 năm 2016

Người cam đoan

(5)

LỜI CẢM ƠN

Trong trình học tập hoàn thành luận văn tốt nghiệp, em nhận đƣợc nhiều giúp đỡ, động viên từ thầy cô, gia đình bạn bè em muốn bày tỏ tri ân sâu sắc tới tất luận văn

Em xin bày tỏ cảm ơn đặc biệt tới TS Trần Trúc Mai TS Lê Đình Thanh, ngƣời định hƣớng cho em lựa chọn đề tài, đƣa nhận xét quý giá trực tiếp hƣớng dẫn em suốt q trình nghiên cứu hồn thành luận văn tốt nghiệp

Em xin cảm ơn thầy cô Trƣờng Đại học Công nghệ - ĐHQG Hà Nội truyền thụ kiến thức cho em suốt khoảng thời gian học tập trƣờng, đem đến cho em cảm hứng để theo đuổi đƣờng nghiên cứu khoa học công việc emsau

Hà Nội, ngày 26 tháng 01 năm 2016

(6)

DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT

WSN : Wireless Sensor Netwoks - Mạng cảm biến không dây GPS : Global Positioning System - Hệ thống định vị toàn cầu

GPRP: Geographic routing protocol - giao thức định tuyến dựa thơng tin vị trí

GAR: Greedy Anti-void Routing CS : Curved Stick

GF : Geographic forwarding – Chuyển tiếp dựa thơng tin vị trí RR : Recovery routing – Định tuyến khôi phục

HC : Hypocomb

LHC : Local Hypocomb GG : Gabriel Graph

RNG : Relative Neighborhood Graph GF : Greedy Forwarding

(7)

DANH MỤC CÁC HÌNH VẼ ĐỒ THỊ

Hình 1.1.Vịng trịn nét liền cho biết phạm vi truyền thông nút p 1.Error! Bookmark not defined.

Hình 1.2.Ví dụ nút bị kẹt mạnh Error! Bookmark not defined.

Hình 1.3.(i) uvxy hình vng, uv có độ dài lớn nên xóa cạnh này.(ii) uvw lớn 1200 v nút bị kẹt mạnh theo quy tắc TENT.Error! Bookmark not defined.

Hình 1.4 Greedy Sweeping t1 Error! Bookmark not defined.

Hình 1.5.Cạnh giao thuộc loại đầu tiên, trƣớc sau.Error! Bookmark not defined.

Hình 1.6.Cạnh giao thuộc loại thứ 2, trƣớc sau.Error! Bookmark not defined.

Hình 1.7 Ý tƣởng bóng lăn kỹ thuật GAR [6]Error! Bookmark not defined.

Hình 1.8 Kỹ thuật GAR BoundHole [6] Error! Bookmark not defined.

Hình 1.9.Nút Nc nút PEG 22

Hình 1.10 Nút PEG Nc [6] Error! Bookmark not defined.

Hình 1.11 Pseudo code thuật tốn CS [6] Error! Bookmark not defined.

Hình 1.12 Kỹ thuật Curved Stick [6] Error! Bookmark not defined.

Hình 1.13 Quy tắc bàn tay phải, x nhận gói tin từ y, chuyển tiếp đến láng giềng ngƣợc chiều kim đồng hồ Error! Bookmark not defined.

Hình 1.14 Ví dụ định tuyến mặt Error! Bookmark not defined.

Hình 2.1.Một ví dụ đơn giản đồ thị Gabriel [23] Error! Bookmark not defined.

Hình 2.2.Cách xây dựng đồ thị Gabriel Error! Bookmark not defined.

Hình 2.3 Đồ thi Gabriel[23] Error! Bookmark not defined.

Hình 2.4 Một trƣờng hợp đơn giản đồ thị RNG với điểm i, jError! Bookmark not defined.

Hình 2.5.Cách xây dựng đồ thị RNG Error! Bookmark not defined.

Hình 2.6 Đồ thị RNG hồn chỉnh Error! Bookmark not defined.

(8)

Hình 2.8 Đồ thị Besh Error! Bookmark not defined.

Hình 2.9 Đồ thị UDG số đồ thị phẳng Hypocomb [3]Error! Bookmark not defined.

Hình 3.1 Kiếm trúc NS-2 Error! Bookmark not defined.

Hình 3.2.Các tham số mơ Error! Bookmark not defined.

Hình 3.3 Tỉ lệ phân phối gói tin thành cơng Error! Bookmark not defined.

Hình 3.4 Tổng phát gói tin sử dụng topo mạng với 50, 100 200 nút.Error! Bookmark not defined.

Ngày đăng: 15/05/2021, 01:27

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w