ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THI ̣VÀ N GIAO THƢ́C MAC ĐIỀU KHIỂN CÔNG SUẤT TRONG MẠNG AD-HOC LUẬN VĂN THẠC SĨ MẠNG MÁ Y TÍ NH VÀ TRUYỀN DƢ̃ LIỆU Hà Nội – Năm 2014 z 2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THI ̣VÀ N GIAO THƢ́C MAC ĐIỀU KHIỂN CÔNG SUẤT TRONG MẠNG AD-HOC Ngành: Công nghê ̣ thông tin Chuyên ngành: Truyề n dƣ̃ liê ̣u và ma ̣ng máy tính Mã ngành: LUẬN VĂN THẠC SĨ MẠNG MÁ Y TÍ NH VÀ TRUYỀN DƢ̃ LIỆU NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.NGUYỄN ĐÌNH VIỆT Hà Nội 2014 z 3 Lời cảm ơn Trƣớc hết, tôi xin đƣợc gửi lời cảm ơn trân trọng và sâu sắc nhất đến thày giáo, PGS.Nguyễn Đin ̀ h Viêṭ ngƣời đã tận tình giúp đỡ, hƣớng dẫn cho tôi trong suốt quá trình nghiên cứu và thực hiện luận văn này. Trong quá trình học tập, thực hiện đề tài và những gì đạt đƣợc hôm nay, tôi không thể quên đƣợc công lao giảng dạy và hƣớng dẫn của các thầy giáo trong khoa CNTT, Trƣờng Đại học Công Nghệ, ĐHQGHN. Và xin đƣợc cảm ơn, chia sẻ niềm vui này với gia đình, bạn bè, đồng nghiệp – những ngƣời luôn ở bên tôi, giúp đỡ và tạo điều kiện thuận lợi để cho tôi đƣợc học tập, nghiên cứu và hoàn thành luận văn. Dù đã có nhiều cố gắng, song luận văn chắc chắn không thể tránh khỏi những thiếu sót và hạn chế.
Kính mong nhận đƣợc sự chia sẻ và những ý kiến đóng góp quý báu của quí thầy cô giáo, các bạn đồng nghiệp. Hà nội, tháng 10 năm 2014 Học viên Nguyễn Thi Va ̣ ̀n z 4 Lời cam đoan Tôi xin cam đoan luận văn là kết quả nghiên cứu của riêng tôi, không sao chép của ai. Nội dung luận văn có tham khảo và sử dụng các tài liệu, thông tin đƣợc đăng tải trên các tác phẩm, tạp chí và các trang web theo danh mục tài liệu tham khảo của luận văn. Nếu có sai sót, tôi xin chịu hoàn toàn trách nhiệm trƣớc pháp luật.
Tác giả luận văn Nguyễn Thi Va ̣ ̀n z 5 Mục lục Lời cảm ơn. 3 Lời cam đoan. 5 DANH MỤC CÁC CHỮ VIẾT TẮT. 7 DANH MỤC BẢNG BIỂU, HÌNH VẼ.
TỔNG QUAN MẠNG AD-HOC .2 Đặc điểm mạng Ad-hoc .2 Nhƣợc điểm [1] .3 Ứng dụng trong mạng ad-hoc .1 Ứng dụng trong quân sự .2 Ứng dụng trong hoạt động khẩn cấp .3 Các ứng dụng trong giáo dục, văn phòng, gia đình .4 Ứng dụng cho phƣơng tiện đi lại (Vanet) .5 Mạng cảm biến không dây .4 Tình hình nghiên cứu về mạng ad-hoc và mục tiêu của luận văn .1 Tóm tắt các vấn đề phải nghiên cứu giải quyết đối với mạng ad-hoc 18 1.2 Mục tiêu nghiên cứu của luận văn. GIAO THƢ́C MAC ĐIỀU KHIỂN CÔNG SUẤT TRONG MẠNG AD-HOC .1 Cơ chế hoa ̣t đô ̣ng của IEEE 802.2 Hạn chế của 802.2 Giao thức điều khiển công suất cơ sở (basic power control) [3] .1 Ý tƣởng giao thức điều khiển công suất cơ sở .2 Cơ chế hoa ̣t đô ̣ng của giao thức điều khiển công suất cơ sở .3 Hạn chế của giao thức điều khiển công suất cơ sở. Đề xuấ t giao thƣ́c MAC có điề u khiể n công suấ t của tác giả Eun-Sun .1 Ý tƣởng: Giống nhƣ giao thƣ́c điề u khiể n công suấ t cơ sở.2 Mô tả thủ tục đƣợc sử dụng trong giao thƣ́c MAC có điề u khiể n công suấ t- PCM (Power Control MAC).4 Đề xuấ t giao thƣ́c MAC có điề u khiể n công suấ t của tác giả Dongkyun và Kim C. CÔNG CỤ MÔ PHỎNG.1 Bô ̣ mô phỏng NS2.1 Giới thiê ̣u NS2.2 Mô hình kiế n trúc NS2 .3 Đặc điểm chính Ns2 .4 Khả năng mô phỏng mạng của NS2 .5 Mô hin ̀ h truyề n sóng vô tuyế n trong mạng di động không dây .1 Mô hình FreeSpace .2 Mô hình hai tia mặt đất (Two Ray Ground) .3 Mô hình Shadowing.
Mô hình chuyển động của các nút mạng. Mô hình Random Waypoint. Mô hình Random Walk.3 Mô hin ̀ h random direction .7 Tạo một nút di động (Mobile Node). Tạo sự chuyển động cho Node.
Ghi lại vết các sự kiện mô phỏng (vào file *. Tạo ra các kết nối TCP, UDP và nguồn sinh lƣu lƣợng. 46 Tạo ra các kết nối TCP và nguồn sinh lƣu lƣợng.2 Công cu ̣ xƣ̉ lý sau mô phỏng. 48 Chƣơng 4: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU QUẢ NĂNG LƢỢNG GIAO THỨC MAC ĐIỀU KHIỂN CÔNG SUẤT TRONG MẠNG AD-HOC .1 Các độ đo hiệu năng đánh giá trong luận văn .2 Thƣ̣c nghiê ̣m mô phỏng .1 Chƣơng trin ̀ h mô phỏng .3 Đánh giá kết quả mô phỏng.4 Mã nguồn thƣ̣c hiê ̣n mô phỏng.
55 KẾT LUẬN VÀ HƢỚNG NGHIÊN CƢ́U TIẾP THEO. 60 Hƣớng phát triể n tiế p theo. 60 TÀI LIỆU THAM KHẢO. 61 z 7 DANH MỤC CÁC CHỮ VIẾT TẮT Chữ viết tắt Tiếng anh Tiếng việt ACK Acknowledgement Báo nhận Ad-hoc On-demand Distance Giao thức định tuyến vector AODV Vector routing khoảng cách theo yêu cầu AP Access Point Điểm truy cập CS Carrier Sensing Cảm nhận sóng mang Carrier Sense Multiple Access/ Đa truy nhập cảm nhận sóng CSMA/CA Collision Avoidance mang nhằm tránh xung đột Distributed Coordination DCF Function Chức năng phối hợp phân tán DIFS DCF Interframe Space Khoảng cách liên khung DCF Destination Sequenced Distance Giao thƣ́c định tuyến vector DSDV Vector khoảng cách tuần tự đích Giao thức định tuyến nguồn DSR Dynamic Source Routing động Direct-Sequence Spread DSSS Spectrum Khoảng cách liên khung mở EIFS Extended Interframe Space rộng Frequency Hopping Spread FHSS Spectrum FTP File Transfer Protocol Giao thức truyền tập tin Giao thức truyền tải siêu văn HTTP File Transfer Protocol bản Institute of Electrical and IEEE Electronics Engineers Viện các kỹ sƣ điện điện tử Điều khiển truy nhập môi MAC Medium Access Control trƣờng NAVs Network Allocation Vector Vector định vị mạng NS Network Simulation Mô phỏng ma ̣ng PCM Power Control MAC Điều khiển công suất PDA Personal Digital Assistant PHY Physical Vật lý RTS/CTS Request to Send/ Clear to Send Yêu cầu gửi/Sẵn sàng để nhận SIFS Short Interframe Space Khoảng cách liên khung ngắn Temporally Ordered Routing Giao thức định tuyến theo thứ TORA Algorithm tự tạm thời UWB ultra wideband z 8 Tƣ̀ viế t tắ t Tiế ng anh Tiế ng viêṭ Mạng di dộng tùy biến VANET Vehicular ad hoc network trong xe hơi WLAN Wireless LAN Mạng LAN không dây WSN Wireless Sensor Networks Mạng cảm biến không dây z 9 DANH MỤC BẢNG BIỂU, HÌNH VẼ Hình 1.1 Mô hình mạng không dây ad-hoc………………………………………….2 Minh họa cho mạng truy cập dựa trên điểm truy cập AP………………….3 Minh ho ̣a binh lính, xe tăng và các phƣơng tiện khác mang thiết bị di động15 Hình 1.4 Minh họa mạng ad-hoc ứng dụng cho phƣơng tiện giao thông (VANET)17 Hình 1.5 Minh họa ứng dụng trong mạng cảm biến không dây…………………….1 Minh họa phạm vi truyền, phạm vi cảm nhận, vùng cảm nhận sóng mang.2 Mô tả hoạt động 802.5 Khung Data…………………………………………………………………25 Hình 2.6 Minh họa vấn đề ẩn ở bên nhận…………………………………………….7 Minh họa công suất truyền khác nhau giữa các nút mạng………………….8 Minh họa nút ẩn ở bên nhận trong giao thƣ́c điề u khiể n công suấ t cơ sở… .9 Cơ chế hoạt động của PCM……………………………………………….10 Giao thức đề xuất F-PCM………………………………………………….1 Mô hình tổng quan bộ mô phỏng ns2……………………………………….2 Kiến trúc NS2……………………………………………………………….3 Di chuyển một nút theo mô hình Random Waypoint………………………39 Hình 3.4 Di chuyển của 8 nút theo mô hình Random Walk………………………….5 Một mobilenode dƣới chuẩn wireless của Monarch CMU mở rộng ra NS…42 Hình 3.6 Một SRNode dƣới chuẩn wireless của Monarch CMU mở rộng ra NS.1 Thông lƣơ ̣ng trung biǹ h toàn mạng ……………………………………….2 Năng lƣơ ̣ng tiêu thu ̣ trung bình trên các nút nhâ ̣n……………… .3 Năng lƣơ ̣ng tiêu thu ̣ trung biǹ h trên các nút gƣ̉i……………… .4 Tỷ lệ chuyển phát gói thành công………………………………….53 z 10 LỜI MỞ ĐẦU Ngày nay các thiết bị di động cũng nhƣ các tiến bộ trong truyền thông không dây cho các ứng dụng trong các lĩnh vực thƣơng mại, quân sự và cá nhân ngày càng gia tăng.
Mạng ad-hoc di động (Manet) là một trong những lĩnh vực hứa hẹn nhất cho nghiên cứu và phát triển của mạng không dây. Mạng ad-hoc cho phép các thiết bị di động nhƣ máy tính xách tay, điện thoại thông minh, cảm biến, giao tiếp với nhau qua kết nối không dây, các nút di động tự cấu hình và không cầ n bất kỳ cơ sở hạ tầng cố định nhƣ tra ̣m cơ sở hoă ̣c điể m truy câ ̣p. Với đă ̣c điể m này ma ̣ng ad -hoc dễ dàng triể n khai nhanh chóng và có chi phí thấ p. Tuy nhiên lại có những vấn đề khác đặt ra nhƣ tốc độ truyền thông không cao, mô hình mạng không ổn định do các nút mạng hay di chuyển, năng lƣợng cung cấp cho các nút mạng thƣờng chủ yếu là pin vì vâ ̣y ha ̣n chế về năng lƣơ ̣ng.
Viê ̣c thiế u năng lƣơ ̣ng không chỉ ảnh hƣởng đế n chiń h các nút đó mà còn ảnh hƣởng đến khả năng mà nút đó thay mă ̣t cho các nút khác để chuyển tiếp các gói tin, do đó ảnh hƣởng đến tuổ i tho ̣ chung của ma ̣ng. Để khắ c phu ̣c đƣơ ̣c ha ̣n chế về thiế u năng lƣơ ̣ng tôi chọn đề tài “Giao thƣ́c Mac điề u khiể n công suấ t trong mạng ad-hoc”. Mục đích của luận văn là nghiên cứu các giải pháp giao thức điều khiển công suất trong mạng ad-hoc nhằm tiết kiệm nguồn tiêu thụ của thiết bị và giảm can nhiễu trong hệ thống. Căn cứ vào mục đích chính của luận văn, tôi xin đƣa ra các mục tiêu cụ thể sau: Tìm hiểu tổng quan về mạng ad-hoc Tìm hiểu giao thức Mac điều khiển công suất trong mạng ad-hoc Tìm hiểu công cụ mô phỏng Thiết lập kịch bản mô phỏng và đánh giá kết quả mô phỏng Để thực hiện các mục tiêu trên, bố cục luận văn đƣợc tổ chức thành 4 chƣơng: Chƣơng 1.
Tổng quan về mạng ad-hoc: Giới thiệu một cách tổng quan về mạng ad-hoc, đặc điểm mạng ad-hoc, các ứng dụng của mạng ad-hoc. Giao thức Mac điều khiển công suất trong mạng ad-hoc: Tìm hiểu ý tƣởng, cơ chế hoạt động giao thức điều khiển công suất. Công cụ mô phỏng mạng ad-hoc: Giới thiệu các công cụ mô phỏng mạng ad-hoc và các công cụ hỗ trợ phân tích và hiển thị kết quả mô phỏng. Mô phỏng và đánh giá hiêụ quả năng lƣơ ̣ng giao thƣ́c MAC điều khiể n công suấ t trong ma ̣ng ad-hoc: so sánh năng lƣơ ̣ng tiêu thu ̣ trên các nút mạng, PDR, thông lƣơ ̣ng giƣ̃a giao thƣ́c điề u khiể n công suấ t với 802.