Luận văn nghiên cứu Đánh giá các giải thuật Định tuyến trong mạng vanet

Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ Verhical Adhoc Network-VANET, dây là một lĩnh vực dang, được các nước phát triển nghiên cứu và đưa

MỤC LỤC

MỤC LỤC HH HH HH ngu Hai rg i

1.1 Khải niềm về mạng, A đhọc TH 0000 xe ren 6

1.1.1 Một số đặc điểđm chính của mạng Adhoe 6

1⁄2 Giới thiệu mạng VANHÍ, cà Hung rreeckerre 8 1.3 Các thành phân chính trong mạng VANET - 9

1 4 Phân loại các giao thức định tuyến - 11 1.41 Vai trỏ của định tuyến "mì 1.4.2 _ Những tháchthúc chọn giao thức định tuyến 12 1.43 Giao thúc định tuyển dựa vào topoloạy 13

1.4.4 Giao thúc định tuyến đụa vào vị trí (locatien) 17 1.5 Những vân đẻ hiện tại của mạng ađhoc - - 19

1 6 Một sở van dé cita lớp MÁC trong mạng Adhoc —

CHƯƠNG 2: CONG NGI OFDMA VA DI XUAT LOP MAC CHO

2.1 Công nghệ đa truy nhập phan chia theo tan sé tryc giao OFDMA 25

2.2.1 Hai chế dộ làm việc cơ bản của hệ thống OFDMA 31

2.2.2 Ưu điểm của công nghệ OIDMA à cac 32

3.3.1 Phương pháp cấp phát cô dụh OFDM-FDMA

33

2.3.2 Cấp phát ngẫu nhiên OFDM-EDM

3.4 Để xuất lớp MAC cho Ađhoe đựa vào công nghệ OFDMA

3.1 Đặc điểm mô hình kết hợp các lớp trong, mạng,

33 Node chuyển tiếp (nexthop) trong mạng đa chặng,

3.3 Mô hình giải thuật kết hợp trong mỏ phóng mang VANET da ching

CHƯƠNG 4: MO HINH KICH BAN VA DANE GIA KET QUA BINH

TUYEN TRONG MANG VANET

41 Kich ban Adhoc don gian

CHUONG §: KẾT LUẬN VẢ HƯỚNG NGHIÊN CỨU

TẢI LIỆD THAM KHẢO:

LOT CAM BOAN

Lôi, Nguyễn Danh Thắng xin cam đoan các kết quả nghiên cứu dua ra

trong lrận văn đựa trên các kết quả thu được trong quá trình nghiên cửu thực sự

của riêng tôi, không sao chép bất kỳ kết quá nghiên cứu của người nào ở bất kỹ nơi nào khác Nội đưng trang luận văn cá tham khảo và sử đụng một số thông tín, tải liên từ các nguằn sách, tạp chí được liệt kế trong danh mục các tài liệu

tham khảo,

Nguyễn Danh Thắng

iii

DANH MỤC HÌNH VE

Hinh 1.1 Mö hình mạng Adhoc

linh 1.2 Mô hình mạng VANLT, sec

Hình 1.3 Mô hình dâu cuối rạng VANET

Hinh 1.4 IEEE ad-hoc Mode

1Hỉnh 1.5 H¿112 ad-hoe mode khi triển khai định tuyến

Hình 1.6 Các giao thúc dink tuyén trong mang Ad-hoc

Hình 1 7 Thuật toán mô phỏng giao thức AODV trong Matlab

Hình 1.8 Mô phỏng đơn giản định tuyến các node sử dung AODV Hình 1.9 Minh họa cách chọn khoảng cách từ nguồn-ncxthop

Tlinh 1.10 Van dé node ấn (The hiđđen terminal problem)

Hình 1.11 Vẫn để node hiện (The expossd node problem}

Hình 2.1 Sơ đồ bệ thẳng thông tn chung

Tlinh 2.2 So dé hé théng thông tin sử đựng điều ché OFDM

Hinh 2.3 Dai bang tin sit dang trong OFDMA

Hinh 2.4 Cap phat dit liu dén cac user

Tlinh 2.5 So 46 khéi hệ thông OFDMA

Hinh 2.6 Hai ché dé lam viée co ban ova hé thing OFDMA

Hình 2.7 Phường pháp OFDM-EFDMA lhông thường

Hinh 2.8 Cáp phát kênh đựa vào tín hiệu báo bận phat ra tir may thu,

Hình 2.9 Vấn đề về nhiều CCI trong các hệ thông OFIDMA/TDD

Hình 2.10 Công suất âm bận thụ dược tại may phat

Hinh 2.11 Câu trúc khung lớp MAC,

Hình 2.12 Thuật toàn DSA

Hình 2.13 Phỏng tao theo phương pháp Monte Carlo tin sé Doppler

Ilinh 3.1 Minh hoa mang Adhoc da ching hop-by-hop

vi

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

Hình 3.2 Giải thuật kết hợp dịnh tuyến và DSA MAC cho VANET multihop Hinh 4.1 Kịch bản mạng Ađhoe đơn giản

Llinh 4.2 Kết quả với mức ngưỡng khảe nhau

Hình 4.3 Mô hình kịch bản tỉnh toán thông lượng tương mang Adhoc Hinh 4.4 Mô hình kịch bản phổi cảnh và mô hình toán học

1linh 4.5 'Thông lượng kết nỗi giữa Oi3U,-RSU và OBU;-RSL;

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

DANH MỤC HÌNH VE

Hinh 1.1 Mö hình mạng Adhoc

linh 1.2 Mô hình mạng VANLT, sec

Hình 1.3 Mô hình dâu cuối rạng VANET

Hinh 1.4 IEEE ad-hoc Mode

1Hỉnh 1.5 H¿112 ad-hoe mode khi triển khai định tuyến

Hình 1.6 Các giao thúc dink tuyén trong mang Ad-hoc

Hình 1 7 Thuật toán mô phỏng giao thức AODV trong Matlab

Hình 1.8 Mô phỏng đơn giản định tuyến các node sử dung AODV Hình 1.9 Minh họa cách chọn khoảng cách từ nguồn-ncxthop

Tlinh 1.10 Van dé node ấn (The hiđđen terminal problem)

Hình 1.11 Vẫn để node hiện (The expossd node problem}

Hình 2.1 Sơ đồ bệ thẳng thông tn chung

Tlinh 2.2 So dé hé théng thông tin sử đựng điều ché OFDM

Hinh 2.3 Dai bang tin sit dang trong OFDMA

Hinh 2.4 Cap phat dit liu dén cac user

Tlinh 2.5 So 46 khéi hệ thông OFDMA

Hinh 2.6 Hai ché dé lam viée co ban ova hé thing OFDMA

Hình 2.7 Phường pháp OFDM-EFDMA lhông thường

Hinh 2.8 Cáp phát kênh đựa vào tín hiệu báo bận phat ra tir may thu,

Hình 2.9 Vấn đề về nhiều CCI trong các hệ thông OFIDMA/TDD

Hình 2.10 Công suất âm bận thụ dược tại may phat

Hinh 2.11 Câu trúc khung lớp MAC,

Hình 2.12 Thuật toàn DSA

Hình 2.13 Phỏng tao theo phương pháp Monte Carlo tin sé Doppler

Ilinh 3.1 Minh hoa mang Adhoc da ching hop-by-hop

vi

Signal to Noise Ratio

‘Time Division Duplex

Time Division Multiple Access

Up Link Wireless Fidelity Worldwide Interoperability for

Microwave Access

Request lo Send/ Clear To Send Greedy Perimeter Stateless Routing Destination Sequenced Distance

Vector Protocol Road Side Unit Onboad Unit

Qualtity of Service Mobile Ad-hoc Network

Transtuiter/ Reeciver

Tram đi động Ghép kênh phân chia theo tắn

số trực giao

Đa truy nhập phân chia theo tân số trực giao

Diéu chế biên độ câu phương

‘Tan số vô tuyến

Tÿ lệ tin hiệu trên tạp âm cộng, nhiều

Tý lệ tin hiệu trên tạp ãm Song công phân chia theo thời gian

Đa truy cập phân chia theo thời

gian Đường lên/Đường xuống, Mạng không đây chuẩn 802.11 Khả năng khai thác liên mạng trên toàn câu đối với truy cập

vi ba Yêu cầu gửiyêu cầu xóa Giao thục đính tuyến GPSR

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên

Hình 3.2 Giải thuật kết hợp dịnh tuyến và DSA MAC cho VANET multihop Hinh 4.1 Kịch bản mạng Ađhoe đơn giản

Llinh 4.2 Kết quả với mức ngưỡng khảe nhau

Hình 4.3 Mô hình kịch bản tỉnh toán thông lượng tương mang Adhoc Hinh 4.4 Mô hình kịch bản phổi cảnh và mô hình toán học

1linh 4.5 'Thông lượng kết nỗi giữa Oi3U,-RSU và OBU;-RSL;

Signal to Noise Ratio

‘Time Division Duplex

Time Division Multiple Access

Up Link Wireless Fidelity Worldwide Interoperability for

Microwave Access

Request lo Send/ Clear To Send Greedy Perimeter Stateless Routing Destination Sequenced Distance

Vector Protocol Road Side Unit Onboad Unit

Qualtity of Service Mobile Ad-hoc Network

Transtuiter/ Reeciver

Tram đi động Ghép kênh phân chia theo tắn

số trực giao

Đa truy nhập phân chia theo tân số trực giao

Diéu chế biên độ câu phương

‘Tan số vô tuyến

Tÿ lệ tin hiệu trên tạp âm cộng, nhiều

Tý lệ tin hiệu trên tạp ãm Song công phân chia theo thời gian

Đa truy cập phân chia theo thời

gian Đường lên/Đường xuống, Mạng không đây chuẩn 802.11 Khả năng khai thác liên mạng trên toàn câu đối với truy cập

vi ba Yêu cầu gửiyêu cầu xóa Giao thục đính tuyến GPSR

ABSTRACT

In the master thesis, I have focused om research basic problems related to

JEKE 802.1] standard, main problems such as hidden node, exposed node, congestion Since then, I have given method to research and sclution, proposed

algorithms and simulation based on MATLAB programming Method Dynamic

Sub-carrier Assignment (DSA) decentralized based on technology Orthogonal

Frequency Division Multiple Access (OFDMA) applied widely for Cellular uelwork and research for Adhoo network Method deceutralized dynanric sub -

Carrier assignment given to resolve hidden node, exposed node problems and

improve throughput network in multiple access control (MAC layer) The method of research developed from algorithms decentralized for Cellular network, decentralize research model for Adhoc network, calculate parameters telaling lo throughput and improve throughpul network more than cifferent

methods

Signal to Noise Ratio

‘Time Division Duplex

Time Division Multiple Access

Up Link Wireless Fidelity Worldwide Interoperability for

Microwave Access

Request lo Send/ Clear To Send Greedy Perimeter Stateless Routing Destination Sequenced Distance

Vector Protocol Road Side Unit Onboad Unit

Qualtity of Service Mobile Ad-hoc Network

Transtuiter/ Reeciver

Tram đi động Ghép kênh phân chia theo tắn

số trực giao

Đa truy nhập phân chia theo tân số trực giao

Diéu chế biên độ câu phương

‘Tan số vô tuyến

Tÿ lệ tin hiệu trên tạp âm cộng, nhiều

Tý lệ tin hiệu trên tạp ãm Song công phân chia theo thời gian

Đa truy cập phân chia theo thời

gian Đường lên/Đường xuống, Mạng không đây chuẩn 802.11 Khả năng khai thác liên mạng trên toàn câu đối với truy cập

vi ba Yêu cầu gửiyêu cầu xóa Giao thục đính tuyến GPSR

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

DANH MỤC HÌNH VE

Hinh 1.1 Mö hình mạng Adhoc

linh 1.2 Mô hình mạng VANLT, sec

Hình 1.3 Mô hình dâu cuối rạng VANET

Hinh 1.4 IEEE ad-hoc Mode

1Hỉnh 1.5 H¿112 ad-hoe mode khi triển khai định tuyến

Hình 1.6 Các giao thúc dink tuyén trong mang Ad-hoc

Hình 1 7 Thuật toán mô phỏng giao thức AODV trong Matlab

Hình 1.8 Mô phỏng đơn giản định tuyến các node sử dung AODV Hình 1.9 Minh họa cách chọn khoảng cách từ nguồn-ncxthop

Tlinh 1.10 Van dé node ấn (The hiđđen terminal problem)

Hình 1.11 Vẫn để node hiện (The expossd node problem}

Hình 2.1 Sơ đồ bệ thẳng thông tn chung

Tlinh 2.2 So dé hé théng thông tin sử đựng điều ché OFDM

Hinh 2.3 Dai bang tin sit dang trong OFDMA

Hinh 2.4 Cap phat dit liu dén cac user

Tlinh 2.5 So 46 khéi hệ thông OFDMA

Hinh 2.6 Hai ché dé lam viée co ban ova hé thing OFDMA

Hình 2.7 Phường pháp OFDM-EFDMA lhông thường

Hinh 2.8 Cáp phát kênh đựa vào tín hiệu báo bận phat ra tir may thu,

Hình 2.9 Vấn đề về nhiều CCI trong các hệ thông OFIDMA/TDD

Hình 2.10 Công suất âm bận thụ dược tại may phat

Hinh 2.11 Câu trúc khung lớp MAC,

Hình 2.12 Thuật toàn DSA

Hình 2.13 Phỏng tao theo phương pháp Monte Carlo tin sé Doppler

Ilinh 3.1 Minh hoa mang Adhoc da ching hop-by-hop

vi

Signal to Noise Ratio

‘Time Division Duplex

Time Division Multiple Access

Up Link Wireless Fidelity Worldwide Interoperability for

Microwave Access

Request lo Send/ Clear To Send Greedy Perimeter Stateless Routing Destination Sequenced Distance

Vector Protocol Road Side Unit Onboad Unit

Qualtity of Service Mobile Ad-hoc Network

Transtuiter/ Reeciver

Tram đi động Ghép kênh phân chia theo tắn

số trực giao

Đa truy nhập phân chia theo tân số trực giao

Diéu chế biên độ câu phương

‘Tan số vô tuyến

Tÿ lệ tin hiệu trên tạp âm cộng, nhiều

Tý lệ tin hiệu trên tạp ãm Song công phân chia theo thời gian

Đa truy cập phân chia theo thời

gian Đường lên/Đường xuống, Mạng không đây chuẩn 802.11 Khả năng khai thác liên mạng trên toàn câu đối với truy cập

vi ba Yêu cầu gửiyêu cầu xóa Giao thục đính tuyến GPSR

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên

Hình 3.2 Giải thuật kết hợp dịnh tuyến và DSA MAC cho VANET multihop Hinh 4.1 Kịch bản mạng Ađhoe đơn giản

Llinh 4.2 Kết quả với mức ngưỡng khảe nhau

Hình 4.3 Mô hình kịch bản tỉnh toán thông lượng tương mang Adhoc Hinh 4.4 Mô hình kịch bản phổi cảnh và mô hình toán học

1linh 4.5 'Thông lượng kết nỗi giữa Oi3U,-RSU và OBU;-RSL;

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

ABSTRACT

In the master thesis, I have focused om research basic problems related to

JEKE 802.1] standard, main problems such as hidden node, exposed node, congestion Since then, I have given method to research and sclution, proposed

algorithms and simulation based on MATLAB programming Method Dynamic

Sub-carrier Assignment (DSA) decentralized based on technology Orthogonal

Frequency Division Multiple Access (OFDMA) applied widely for Cellular uelwork and research for Adhoo network Method deceutralized dynanric sub -

Carrier assignment given to resolve hidden node, exposed node problems and

improve throughput network in multiple access control (MAC layer) The method of research developed from algorithms decentralized for Cellular network, decentralize research model for Adhoc network, calculate parameters telaling lo throughput and improve throughpul network more than cifferent

methods

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

DANH MỤC HÌNH VE

Hinh 1.1 Mö hình mạng Adhoc

linh 1.2 Mô hình mạng VANLT, sec

Hình 1.3 Mô hình dâu cuối rạng VANET

Hinh 1.4 IEEE ad-hoc Mode

1Hỉnh 1.5 H¿112 ad-hoe mode khi triển khai định tuyến

Hình 1.6 Các giao thúc dink tuyén trong mang Ad-hoc

Hình 1 7 Thuật toán mô phỏng giao thức AODV trong Matlab

Hình 1.8 Mô phỏng đơn giản định tuyến các node sử dung AODV Hình 1.9 Minh họa cách chọn khoảng cách từ nguồn-ncxthop

Tlinh 1.10 Van dé node ấn (The hiđđen terminal problem)

Hình 1.11 Vẫn để node hiện (The expossd node problem}

Hình 2.1 Sơ đồ bệ thẳng thông tn chung

Tlinh 2.2 So dé hé théng thông tin sử đựng điều ché OFDM

Hinh 2.3 Dai bang tin sit dang trong OFDMA

Hinh 2.4 Cap phat dit liu dén cac user

Tlinh 2.5 So 46 khéi hệ thông OFDMA

Hinh 2.6 Hai ché dé lam viée co ban ova hé thing OFDMA

Hình 2.7 Phường pháp OFDM-EFDMA lhông thường

Hinh 2.8 Cáp phát kênh đựa vào tín hiệu báo bận phat ra tir may thu,

Hình 2.9 Vấn đề về nhiều CCI trong các hệ thông OFIDMA/TDD

Hình 2.10 Công suất âm bận thụ dược tại may phat

Hinh 2.11 Câu trúc khung lớp MAC,

Hình 2.12 Thuật toàn DSA

Hình 2.13 Phỏng tao theo phương pháp Monte Carlo tin sé Doppler

Ilinh 3.1 Minh hoa mang Adhoc da ching hop-by-hop

vi

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên

Em xmm gửi lời cảm ơn chân thành đến T6 Hà Duyên Trung, PGS TS

Nguyễn Văn Đức là những người đã trực tiếp hướng dẫn và góp ý sửa chữa, tận tình

chi bao để em có thể hoàn thành luận văn Em xin chân thành căm ơn các thấy

Đềng thời cũng cho tôi nói lời cam ơn đến cha te tôi và những người thân của tôi đã luôn sát cánh dộng viên, quan tâm, ủng hô tôi trong suốt quá trình lọc tập và lắm luận văn này Nhằm tạo những điều kiện thuận lợi cho tôi học tập

tu dưỡng phan dau dé ma cỏ thể thành người có ích cho xã hội

Xin chin thanh cam on!!!

Hà Nặi, ngày 15 tháng 03 năm 2015

Hoe vida

NGUYÊN DANH THẮNG

Signal to Noise Ratio

‘Time Division Duplex

Time Division Multiple Access

Up Link Wireless Fidelity Worldwide Interoperability for

Microwave Access

Request lo Send/ Clear To Send Greedy Perimeter Stateless Routing Destination Sequenced Distance

Vector Protocol Road Side Unit Onboad Unit

Qualtity of Service Mobile Ad-hoc Network

Transtuiter/ Reeciver

Tram đi động Ghép kênh phân chia theo tắn

số trực giao

Đa truy nhập phân chia theo tân số trực giao

Diéu chế biên độ câu phương

‘Tan số vô tuyến

Tÿ lệ tin hiệu trên tạp âm cộng, nhiều

Tý lệ tin hiệu trên tạp ãm Song công phân chia theo thời gian

Đa truy cập phân chia theo thời

gian Đường lên/Đường xuống, Mạng không đây chuẩn 802.11 Khả năng khai thác liên mạng trên toàn câu đối với truy cập

vi ba Yêu cầu gửiyêu cầu xóa Giao thục đính tuyến GPSR

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên

DANH MỤC HÌNH VE

Hinh 1.1 Mö hình mạng Adhoc

linh 1.2 Mô hình mạng VANLT, sec

Hình 1.3 Mô hình dâu cuối rạng VANET

Hinh 1.4 IEEE ad-hoc Mode

1Hỉnh 1.5 H¿112 ad-hoe mode khi triển khai định tuyến

Hình 1.6 Các giao thúc dink tuyén trong mang Ad-hoc

Hình 1 7 Thuật toán mô phỏng giao thức AODV trong Matlab

Hình 1.8 Mô phỏng đơn giản định tuyến các node sử dung AODV Hình 1.9 Minh họa cách chọn khoảng cách từ nguồn-ncxthop

Tlinh 1.10 Van dé node ấn (The hiđđen terminal problem)

Hình 1.11 Vẫn để node hiện (The expossd node problem}

Hình 2.1 Sơ đồ bệ thẳng thông tn chung

Tlinh 2.2 So dé hé théng thông tin sử đựng điều ché OFDM

Hinh 2.3 Dai bang tin sit dang trong OFDMA

Hinh 2.4 Cap phat dit liu dén cac user

Tlinh 2.5 So 46 khéi hệ thông OFDMA

Hinh 2.6 Hai ché dé lam viée co ban ova hé thing OFDMA

Hình 2.7 Phường pháp OFDM-EFDMA lhông thường

Hinh 2.8 Cáp phát kênh đựa vào tín hiệu báo bận phat ra tir may thu,

Hình 2.9 Vấn đề về nhiều CCI trong các hệ thông OFIDMA/TDD

Hình 2.10 Công suất âm bận thụ dược tại may phat

Hinh 2.11 Câu trúc khung lớp MAC,

Hình 2.12 Thuật toàn DSA

Hình 2.13 Phỏng tao theo phương pháp Monte Carlo tin sé Doppler

Ilinh 3.1 Minh hoa mang Adhoc da ching hop-by-hop

vi

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

TỜI NÓI ĐẦU Xuất phát từ những yêu cầu từ thục tế trong quá trinh nghiên cứu và phát

triển với xu thể phát triển mạnh mẽ vẻ công nghệ thông tin liên lạc và viễn

thông Thông tín liên lạc được rnở rộng với những Tinh vực mạng ch động Lùy biến trong xe cộ (Verhical Adhoc Network-VANET), dây là một lĩnh vực dang,

được các nước phát triển nghiên cứu và đưa vào sử dụng nhằm mang lại hiệu

quá trong việc điều khiển, kiểm soát trong ngành giao thông, Để đạt được hiệu

quả cao trong hệ thống mạng, giao thức định tuyến cỏ vai trỏ tiên quyết trong

mét mang Adhoc

Đặc biệt te gid di sâu nghiên cứu cho mạng VANET, kết hợp sử đụng

phương pháp cấp phát kênh động (5A) dựa trên nên công nghệ OFDMA hoạt

động ở chế độ (TDD) với việc định tuyển xuyên ting MAC-NUT Phuong pháp

này cho phép mạng tái sử dụng toàn bộ tần số, táng dụng lượng mạng đồng thời giảm nhiễu đẳng kênh (CCŒI), giải quyết vẫn để node ấn, node hiện trong mạng

WLAN cfng như mạng Adhoc

Các kết quả hướng nghiền cứu trong phan này liên quan đến tính toán thông lượng mạng, tỉnh toán các tham số liên quan theo thuật toán đã để xuất

với mô hình kịch bản đưa ra cho mạng đơn node và multihap

Trong quá trình thực hiện luận văn này, mặc dù đã rất có gắng nhưng

chắc chân không thé tránh dược những thiếu xót do nhận thức chưa đứng về một

niội dụng rảo đỏ, nên em tái mong muốn dược sự chỉ dẫn của wae thay 6.

DANH MUC TU VIET TAT

Adhoc On Demand Distance Vector

Additive White Gaussian Noise

Bit Exror Ratio Base Station

Co-Channel Interference Code Division Multiple Access Cyclic Prefix

Channel State Information

Frequency Division Duplex Dynamic Subcariers Allocation Krequency Division Multiplexing

Fast ourier ‘Iransform Guard Interval

High Performance Local Arca Network type 2

Institute of Electrical and Trlectronie Engineers

Inter-Symbol Interference

Inter-Channel Interference

Multiple Input Multiple Qutput

Minimum Mean Square Frrer

Da truy nhập phân chia theo

số

Chuyển đổi Furier nhanh

Khoảng bảo về Mạng cục bộ chất lượng cao

kiểu 2

Viện của các kỹ sư điện và điện tử

Nhiễu xuyên kí tự 'Nhiễu xuyên kênh

TIệ thông nhiều đầu vào nhiều

đầu ra

Trung bình binh phương tối

thiên