Chuyển vùng đa điểm trong mạng hybrid wireless

CHUYỂN VÙNG ĐA ĐIỂM TRONG MẠNG HYBRID WIRELESS Multi-hop handover in Hybrid Wireless Networks (HWNs) Nguyễn Thị Quỳnh Như Luận văn thạc só NGÀNH KỸ THUẬT VÔ TUYẾN ĐIỆN TỬ TRƯỜNG ĐẠI HỌC BÁCH KHOA THÀNH PHỐ HỒ CHÍ MINH ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH Tháng 12 năm 2005 Bảng đánh giá, nhận xét CÔNG TRÌNH ĐƯC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH Cán hướng dẫn khoa học: TS NGUYỄN MINH HOÀNG (Ghi rõ họ tên, học hàm, học vị chữ ký) ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………… Cán chấm, nhận xét 1: ………………………………………………………… (Ghi rõ họ tên, học hàm, học vị chữ ký) ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………… Cán chấm, nhận xét 2: ………………………………………………………… (Ghi rõ họ tên, học hàm, học vị chữ ký) ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ……………………………………………………………………………………………… ………………………………………………… Luận văn thạc só bảo vệ HỘI ĐỒNG BẢO VỆ LUẬN VĂN THẠC SĨ TRƯỜNG ĐẠI HỌC BÁCH KHOA, NGÀY… THÁNG 12 NĂM 2005 II TRƯỜNG ĐẠI HỌC BÁCH KHOA PHÒNG ĐÀO TẠO SĐH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM ĐỘC LẬP-TỰ DO-HẠNH PHÚC Tp HCM, ngày … tháng 12 năm 2005 Nhiệm vụ luận văn thạc só Họ tên học viên : NGUYỄN THỊ QUỲNH NHƯ Phái: Nữ Ngày, tháng, năm sinh: 26-02-1979 Nơi sinh: Tiền Giang Chuyên ngành: KỸ THUẬT VÔ TUYẾN ĐIỆN TỬ MSHV: 01404337 I Tên đề tài: CHUYỂN VÙNG ĐA ĐIỂM TRONG MẠNG HYBRID WIRELESS II Nhiệm vụ nội dung: • • • • • • Tìm hiểu mạng MANET kiểu định tuyến MANET Tìm hiểu Mobile IP chế chuyển vùng Mobile IP Đưa mô hình mạng Hybrid Wireless Xây dựng phương pháp chuyển vùng mạng Hybrid Wireless Viết chương trình mô phương pháp đề xuất So sánh, nhận xét đánh giá kết III Ngày giao nhiệm vụ: 7-07-2005 IV Ngày hoàn thành nhiệm vụ: 7-12-2005 V Cán hướng dẫn : TS NGUYỄN MINH HOÀNG Cán hướng dẫn Chủ nhiệm ngành CN môn QL chuyên ngành (học hàm, học vị, họ tên chữ ký) Nội dung đề cương luận văn thạc só hội đồng chuyên ngành thông qua Ngày … tháng 12 năm 2005 TRƯỞNG PHÒNG ĐT-SĐH TRƯỞNG KHOA QUẢN LÝ NGÀNH III Lý lịch trích ngang Họ tên: NGUYỄN THỊ QUỲNH NHƯ Ngày, tháng, năm sinh: 26-02-1979 Nơi sinh: Tiền Giang Địa liên lạc: I4.13 chung cư Đồng Diều P4, Q8, Tp HCM Điện thoại: 84-0918.049.250 Email: quynhnhu1028@yahoo.com QUÁ TRÌNH ĐÀO TẠO 1997-2002: Sinh viên ngành Điện tử- Viễn Thông trường Đại học Bách Khoa Tp HCM, tốt nghiệp loại 2003-2005: Học viên cao học ngành Kỹ Thuật Vô Tuyến & Điện Tử trường Đại học Bách Khoa Tp HCM QUÁ TRÌNH CÔNG TÁC 2004-2005: Kỹ sư mạng công ty Elisoft, Tp HCM IV Tóm tắt Mạng Hybrid Wireless Network (HWN) giúp người sử dụng MANET (Mobile Ad hoc Network) việc có tiện ích MANET cung cấp dễ dàng chia liệu mạng, cấu hình đơn giản… truy cập Internet qua điểm truy nhập không dây Access Point (AP) Để mở rộng phạm vi di chuyển người sử dụng, HWN thường bố trí thêm nhiều AP, nảy sinh toán việc chuyển vùng người sử dụng di chuyển từ AP sang AP khác Yêu cầu toán đặt thời gian thực chuyển vùng tốt người sử dụng thiết lập lại địa IP Trong luận văn này, tác giả trình bày giải pháp để giảm thiểu thời gian gián đoạn kết nối chuyển vùng đa điểm cách dự đoán trước thời gian xảy chuyển vùng Trước tiên, dựa vào công suất gói nhận được, nút dự đoán kết nối bị phá vỡ gởi cảnh báo cho nút nguồn trước việc hỏng kết nối xảy Kế đến, nút lưu trữ thông tin cập nhật đường đến AP nên nhận cảnh báo, nút không thời gian cho việc tìm đường đến AP Sau cùng, thông tin đường nút lưu trữ cách có chọn lọc, đường cho tốt kết nối thuộc đường kết nối bền vững (những kết nối có công suất nhận gói lớn) HWN bắt đầu quan tâm người ta ý nhiều đến nhu cầu kết nối Internet cho MANET Những nghiên cứu tập trung giải vấn đề gán địa cho nút, cách tìm đường đến AP đến nút khác…mà không quan tâm đến trì hoãn xảy chuyển vùng HWN Ở đây, tác giả không đưa cách cung cấp Internet cho MANET mà quan tâm đến việc chuyển vùng nút Trong [1] quan tâm đến hướng kết nối từ Internet vào MANET luận văn quan tâm đến hướng lại, chuyển vùng đa điểm xảy xét việc trao đổi liệu theo hướng từ MANET mà không cần phải xét theo chiều ngược lại Ngoài ra, để dự đoán việc chuyển vùng, kỹ thuật dự đoán dựa vào công suất tín hiệu [2] cách tính metric theo kiểu SBQ [3] sử dụng với số thay đổi cho phù hợp với toán đưa V Lời cảm ơn Trước hết, xin chân thành cảm ơn tiến só Nguyễn Minh Hoàng, giáo viên hướng dẫn thực luận văn Những ý kiến lời khuyên thầy giúp nhiều trình nghiên cứu thực đề tài Bên cạnh đó, học nhiều điều thầy phương pháp làm việc, nghiên cứu người làm khoa học Xin gởi lời cảm ơn đến với bạn bè tôi, đặc biệt người học lớp cao học K14 Họ người sẵn sàng chia kinh nghiệm, kiến thức, tài liệu khó khăn với công việc nghiên cứu Đặc biệt, xin bày tỏ lòng biết ơn đến anh Nguyễn Hoàng Phúc Nguyên, người song hành từ ngày Những góp ý, thảo luận đặc biệt giúp đỡ trình mô anh góp phần quan trọng vào thành công luận văn Cuối cùng, xin bày tỏ lòng thành kính biết ơn đến với gia đình - Ba Mẹ anh chị - người yêu thương, chia hỗ trợ suốt quãng đời học tập Họ nguồn động lực giúp thực luận văn công việc sau VI Mục lục Chương GIỚI THIỆU 1.1 Toång quan mạng không dây 1.2 Các công trình liên quan mục tiêu luận văn 1.3 Bố cục luận vaên - Chương CÁC KIẾN THỨC NỀN TẢNG - 2.1 Mobile IP 2.1.1 Tổng quan Mobile IP 2.1.2 Chuyển vùng Mobile IP 2.2 MANET kiểu định tuyeán - 12 2.2.1 Tổng quan MANET 12 2.2.2 Các kiểu định tuyến MANET - 14 2.3 Kết hợp MANET với Internet mô hình kiến trúc mạng HWN 19 2.4 Một số công trình nghiên cứu HWN - 20 2.4.1 MIPMANET: AODV vaø Mobile IP 20 2.4.2 DSR vaø Mobile IP [4] - 21 2.4.3 K-hop Network [21] - 22 Chương HAI KIỂU ĐỊNH TUYẾN PRE-EMPTIVE VÀ SIGNAL-STRENGTH BASED QUALITY (SBQ) 23 3.1 Phương pháp định tuyeán Pre-emptive - 23 3.2 Phương pháp định tuyến dựa vào công suất tín hiệu SBQ - 27 Chương PHƯƠNG PHÁP PRE-EMPTIVE HANDOVER 29 4.1 Caùc giả thiết - 29 4.2 Mô hình mạng - 30 4.3 Định nghóa kiểu metric 32 4.4 Việc cập nhật thông tin quảng bá AP 33 4.4.1 Hành động AP - 34 VII 4.4.2 Hành động nút - 35 4.4.3 Ví dụ 36 4.5 Giao thức Pre-emptive handover 39 4.5.1 Các nút trung gian 39 4.5.2 Nút nguồn 44 4.5.3 AP - 44 4.5.4 MAP 44 Chương KẾT QUẢ MÔ PHỎNG 45 5.1 Giới thiệu NS2 45 5.1.1 Cấu trúc cuûa NS2 - 45 5.1.2 Các chức NS2 - 46 5.1.3 Network Animator (NAM) 46 5.2 Caùc tình mô kết - 48 5.2.1 So saùnh với non-preemptive handover 48 5.2.2 Ảnh hưởng việc chọn công suất ngưỡng - 56 5.2.3 So sánh với HMIP-AODV 57 Chương KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 60 6.1 Kết luận 60 6.2 Hướng phát triển 61 TÀI LIỆU THAM KHẢO - 63 VIII Muïc lục hình vẽ HÌNH HÌNH 2 HÌNH HÌNH HÌNH HÌNH HÌNH HÌNH MOBILE IPV4 MIPV6 HMIPV6 10 FAST HANDOVER 11 VÍ DỤ VỀ MANET 12 BẢNG ĐỊNH TUYẾN DSDV 16 HWN 19 QUÁ TRÌNH TÌM ĐƯỜNG CỦA NÚT D 22 HÌNH VÙNG PRE-EMPTIVE 24 HÌNH LIÊN HỆ GIỮA CÔNG SUẤT VÀ VÙNG PRE-EMPTIVE 26 HÌNH 3 CÁCH TÍNH METRIC CỦA SBQ 28 HÌNH HÌNH HÌNH HÌNH 4 HÌNH HÌNH HÌNH MÔ HÌNH MẠNG HWN 31 KHI MN3 DI CHUYEÅN 32 VÍ DỤ CÁCH QUẢNG BÁ THÔNG TIN AP 36 VỊ TRÍ MN4 THAY ĐỔI 37 MN1 PHÁT HIỆN GÓI DƯỚI NGƯỢNG ĐẦU TIÊN 42 MN1 VÀ MN2 TIẾN HÀNH QUÁ TRÌNH PING-PONG 43 MN1 GỞI CẢNH BÁO VỀ CHO MN4 43 HÌNH HÌNH HÌNH HÌNH HÌNH 5 HÌNH NAM 47 TÌNH HUỐNG MÔ PHỎNG 50 ẢNH HƯỞNG CỦA TẦN SUẤT DI CHUYỂN 52 ẢNH HƯỞNG CỦA ADV_INTERVAL 55 ẢNH HƯỞNG CỦA VIỆC CHỌN RPRE-EMPTIVE 56 SO SÁNH VỚI HMIP-AODV 58 IX Mục lục bảng BẢNG HOẠT ĐỘNG CUÛA DSDV 15 BẢNG 2 HOẠT ĐỘNG CỦA DSR 18 BAÛNG BAÛNG BAÛNG BAÛNG 4 BAÛNG BẢNG AP_TABLE CỦA MN9 TRƯỚC KHI CẬP NHẬT 37 GÓI AP_ADV DO MN4 GỞI ĐI SAU KHI CẬP NHẬT 38 AP_TABLE CỦA MN9 SAU KHI CẬP NHẬT 38 GÓI AP_ADV DO MN9 GỞI ĐI SAU KHI CẬP NHẬT 39 ĐỊNH DẠNG CỦA GÓI DỮ LIỆU 40 BẢNG TÌNH HUỐNG MÔ PHỎNG 49 BẢNG TÌNH HUỐNG MÔ PHỎNG 53 BAÛNG TÌNH HUỐNG MÔ PHỎNG 57 X Chương KẾT QUẢ MÔ PHỎNG a Thời g ian trễ trung bình k hi ch uyển vùn g P re-emptive handover non_preemptive handover Thời giantrễ(s) 5 10 20 50 100 200 T h ời g ian d ừn g (s) b Tỉ lệ g ói pre-emptive handover non-preemptive handover 50% Tỉlệm ấtgói(% ) 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% 10 20 50 100 200 T h ời g ian d ừn g (s) c Hiệu q uả v ề th ôn g tin b áo h iệu pre-emptive handover non-pre-emptive handover 12% báohiệu(% ) H iệuquảvềthôngtin 14% 10% 8% 6% 4% 2% 0% 10 20 50 100 200 Thời gian dừng (s) d Gh i n h ận số lần ch uyển v ùn g P re-emptive handover non_preemptive handover Sốlầnchuyểnvùng(lần) 35 30 25 20 15 10 5 10 20 50 100 200 T h ời g ian d ừn g (s) Hình Ảnh hưởng tần suất di chuyển 52 Chương KẾT QUẢ MÔ PHỎNG • Xét ảnh hưởng khoảng thời gian hai lần quảng bá (Advertisement interval effect) a Tình mô Do sử dụng kiểu quảng bá Proactive nên khoảng thời gian hai lần quảng bá AP (Adv_interval) có ảnh hưởng nhiều thời gian trễ tỉ lệ gói hiệu thông tin báo hiệu Do đó, phần xem xét ảnh hưởng cách thay đổi khoảng thời gian hai lần quảng bá giá trị [2s, 4s, 8s, 12s, 15s] (bảng 5.2) Bảng Tình mô 53 Chương KẾT QUẢ MÔ PHỎNG b Kết Với non-preemptive handover, thời gian trì hoãn tỉ lệ gói tăng thời gian hai lần quảng bá tăng lên với Pre-emptive handover, hai đại lượng gần không phụ thuộc vào Adv_interval (hình 5.4a 5.4b) Có thể giải thích điều phương pháp non-preemptive handover, tuyến không thường xuyên cập nhật kết nối bị hỏng, thông tin đường sẵn mà phải đợi đến chu kỳ quảng bá kế tiếp, Pre-emptive handover, việc chuyển vùng thực nhận cảnh báo mà không cần phải chờ đến chu kỳ kế Có thể thấy thời gian hai lần quảng bá ảnh hưởng rõ rệt hai phương pháp hiệu thông tin báo hiệu hình 5.4c Mỗi AP quảng bá thông tin, nút thực tiếp việc quảng bá cho nút lân cận nó, hiệu thông tin báo hiệu chủ yếu bị ảnh hưởng gói quảng bá trung gian Do đo, số lần cập nhật nhiều hiệu thông tin báo hiệu 54 Chương KẾT QUẢ MÔ PHỎNG a Thời gian trễ trung bình chuyển vùn g pre-emptive handover non-preemptive handover 14 12 10 (s) Thời gian trễ trungbình 16 2 12 15 Adv_interval (s) b Tỉ lệ gói Tỉ lệ gói (%) pre-emptive handover non-preemptive handover 60% 50% 40% 30% 20% 10% 0% 12 15 Adv_interval (s) c Hiệu thôn g tin báo hiệu pre-emptive handover non-preemptive handover 30% báo hiệu (%) Hiệu thông tin 35% 25% 20% 15% 10% 5% 0% 12 15 Adv_interval (s) Hình Ảnh hưởng Adv_interval 55 Chương KẾT QUẢ MÔ PHỎNG 5.2.2 Ảnh hưởng việc chọn công suất ngưỡng Việc chọn công suất ngưỡng có ảnh hưởng đáng kể đến hiệu phương pháp Pre-emptive handover Việc chọn ngưỡng cao gây chuyển vùng không cần thiết, thấp nút đủ thời gian để chuyển vùng trước kết nối cũ Để khảo sát ảnh hưởng này, công suất ngưỡng thay đổi giá trị tương ứng với rpre-emptive khoảng [230m ÷ 250m] Ản h hưởn g r pre-emptive số lần chuyển vùn g Số lần chuyển vùng (lần) 50 45 40 35 30 25 20 15 10 230 232 234 236 238 240 r pre-emptive Hình 5 242 244 246 248 250 (m) Ảnh hưởng việc chọn rpre-emptive Với việc chọn ngưỡng cao (230m), việc chuyển vùng xảy thường xuyên, bao gồm lần chuyển vùng không cần thiết Với vận tốc người w = 250-230 = 20m lớn Còn rpre-emptive = 250m, phương pháp Pre-emptive handover trở thành phương pháp Non-preemptive handover Nút nguồn gần nhận cảnh báo kết nối bị phá vỡ nút trung gian phát công suất giảm ngưỡng (hình 5.5) 56 Chương KẾT QUẢ MÔ PHỎNG 5.2.3 So sánh với HMIP-AODV Phương pháp HMIP-AODV [28] kết hợp kiểu định tuyến AODV MANET HMIP, gồm có HMIP-AODV thường (Plain HMIP-AODV) HMIP-AODV cải tiến (Enhanced HMIP-AODV) Cùng mục tiêu giảm thời gian trễ tỉ lệ gói chuyển vùng, Pre-emptive handover so sánh với HMIP-AODV với tình mô bảng 5.3 Bảng Tình mô 57 Chương KẾT QUẢ MÔ PHỎNG Thay đổi giá trị thời gian dừng để thấy ảnh hưởng tần suất di chuyển nút thông số : thời gian trễ, tỉ lệ gói số lần thực chuyển vùng hình 5.6 a Thời gian trễ trung bình chuyển vùn g Pre-emptive handover Plain H MIP-A O D V Enhanced H MIP-A O D V (s) Thời gian trễ trung bình 10 5 10 20 100 200 300 400 500 Thời gian dừn g (s) b Tỉ lệ gói pre-emptive handover plain H MIP-A O D V Enhanced H MIP-A O D V Tỉ lệmất gói (% ) 25% 20% 15% 10% 5% 0% 10 20 100 200 300 400 500 T h i gian dừ n g (s) c Ghi nhận số lần chuyển vùn g Pre-emptive handover Plain H MIP-A O D V Enhanced H MIP-A O D V Sốlầnchuyểnvùng(lần) 40 35 30 25 20 15 10 5 10 20 100 200 300 400 T h ời g ian d ừn g (s) Hình So sánh với HMIP-AODV 58 Chương KẾT QUẢ MÔ PHỎNG Có thể nhận thấy phương pháp Pre-emptive handover có thời gian trễ chuyển vùng gần tương đương với phương pháp Enhanced HMIP-AODV tốt so với phương pháp Plain HMIP-AODV (hình 5.6a) Tuy nhiên, Pre-emptive handover có tỉ lệ gói thấp so với hai phương pháp lại (hình 5.6b) Khi thời gian dừng tăng, tương ứng với việc nút di chuyển thời gian trễ tỉ lệ gói giảm Tương tự thế, số lần phải thực chuyển vùng đồ hình mạng ổn định Nhưng bù lại, nhược điểm phương pháp Pre-emptive handover số lần thực chuyển vùng nhiều so với phương pháp HMIP-AODV, thể hình 5.6c 59 Chương KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Chương KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 6.1 Kết luận Khi mà dịch vụ cung cấp Internet ngày trở nên đa dạng thiếu, bên cạnh tiện ích mà MANET đem lại, người sử dụng MANET mong muốn truy cập Internet cách tiện lợi đơn giản Để di chuyển phạm vi tương đối rộng mà thay đổi địa IP mạng WLAN, mạng HWN mở rộng phạm vi phục vụ cách cho phép bố trí nhiều AP Khi người sử dụng di chuyển khỏi vùng phủ sóng AP này, họ chuyển kết nối sang AP khác, giúp cho kết nối Internet không bị gián đoạn Ưu điểm HWN mang lại nhiên phải trả giá mặt kỹ thuật, để việc chuyển vùng từ AP sang AP khác trở nên nhanh chóng, giảm tỉ lệ gói chuyển vùng xảy Với toán đặt thế, luận văn đưa phương pháp mang tên Pre-emptive handover Hai kỹ thuật định tuyến Pre-emptive Routing SBQ lựa chọn kết hợp để hỗ trợ việc chuyển vùng cách nhanh Dựa vào độ mạnh tín hiệu nhận gói, nút nhận ước lượng khoảng cách nút gởi gói đó, khoảng cách vượt giới hạn cho phép, có nghóa kết nối có nguy bị phá vỡ Khi nút phát điều phát cảnh báo cho nút nguồn, để nút nguồn chủ động chuyển vùng trước kết nối cũ thực bị Nhờ đó, yêu cầu chuyển vùng nhanh toán giải quyết, thời gian gián đoạn chuyển vùng rút ngắn, tỉ lệ gói theo giảm theo 60 Chương KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Vì việc dự đoán chuyển vùng dựa vào công suất tín hiệu nên việc lựa chọn tuyến đến AP nút dựa vào đường ngắn (hop-count) không phát huy hiệu việc dự đoán Cho nên, với việc điều chỉnh cách tính metric phương pháp SBQ cho phù hợp với toán, phương pháp Preemptive handover đảm bảo nút cập nhật tuyến ngắn chứa kết nối bền vững Điều giúp hạn chế khả xảy chuyển vùng Thực mô chương trình NS2, kết mô chứng tỏ hiệu vượt trội thời gian trễ tỉ lệ gói phương pháp đề xuất so với phương pháp tương tự không áp dụng cải tiến Mặc dù vậy, điều tất yếu nằm dự đoán độ hiệu thông tin báo hiệu số lần thực chuyển vùng Pre-emptive handover tốt so với phương pháp lại Tuy nhiên, chênh lệch không khập khiễng xét đến hiệu đạt Nói chung, phương pháp đề xuất giải yêu cầu toán đặt 6.2 Hướng phát triển Luận văn tiếp tục mở rộng theo hướng sau đây: • Xây dựng giao thức định tuyến hoàn chỉnh HWN bao gồm việc định tuyến MANET định tuyến đến Internet Để làm điều cần phân biệt hai dạng trao đổi liệu Thứ giao thức trao đổi liệu nút nội mạng Khi gói không chuyển đến AP Dạng thứ hai dành cho kết nối Internet, giao thức ý đến hai hướng trao đổi liệu: từ bên 61 Chương KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN MANET Internet từ Internet vào MANET Ngoài ra, phải ý đến việc gán địa cho nút để nút có địa hợp lệ Internet • Vấn đề hiệu thông tin báo hiệu giải cách quảng bá thông tin AP có chọn lọc, giới hạn chiều dài tuyến khoảng đến nút Bên cạnh áp dụng cách quảng bá hỗn hợp, nút xa AP phải đưa yêu cầu tìm đường cần 62 PHỤ LỤC TÀI LIỆU THAM KHAÛO [1] Shane Bracher, “A Mechanism for Enhancing Internet Connectivity for Mobile Ad Hoc Networks”, Available at: www.cs.berkeley.edu/~benr/ publications/auscc04/papers/bracherauscc04.pdf [2] T Goff, N Abu-Ghazaleh, D Phatak, and R Kahvecioglu, “Preemptive routing in ad hoc networks”, Proceedings of the Seventh Annual ACM International Conference on Mobile Computing and Networking (MobiCom 2001), 2001, pp.43–52 [3] Donny Soh Cheng Lock, Royston Bok Tuan Chao, Quek Boon Kiat, “Signal-strength Based Quality (SBQ) Ad-hoc Network Routing Protocol”, Available at: www.comp.nus.edu.sg/~cs4274/termpapers/0203II/ group13/ paper.pdf [4] D A Maltz, “The Effects of On-Demand Behavior in Routing Protocols for Ad Hoc Networks”, IEEE JSAC, vol 17, no 8, Aug 1999, pp 1439-53 [5] U Jönsson, f Alriksson, T Larsson, P Johansson, and G.-Q Maguire, "MIPMANET-Mobile IP for Mobile Ad Hoc Networks," International Symposium on Mobile Ad Hoc Networking & Computing, Aug 2000, pp 75-85 [6] R Hseih, Z.-G Zhou, and A Seneviratne, "S-MIP: A Seamless Handoff Architecture for Mobile IP," IEEE INFOCOM 2003 - The Conference on Computer Communications, Apr 2003, pp 1774-1784 [7] H Soliman et al., “Hierarchical MIPv6 Mobility Management,” IETF draft, draft-ietf-mobileip-hmipv6-05.txt, July 2001 [8] N Montavont and T Noël, “Handover management for mobile nodes in IPv6 networks,” IEEE Commun Mag., vol 40, Aug 2002, pp 38–43 [9] G Dommety, A Yegin, C Perkins, G Tsirtsis, K El-Malki, and M Khalil, “Fast Handovers for Mobile IPv6,” IETF draft, draft-ietf-mobileip-fastmipv6–02.txt, July 2001 [10] M Frodigh, P Johansson, and P Larsson “Wireless ad hoc networking: 63 PHUÏ LUÏC the art of networking without a network,” Ericsson Review, No.4, 2000, pp 248-263 [11] IETF Working Group: Mobile Adhoc Networks (manet), Available at: http://www.ietf.org/html.charters/manet-charter.html [12] C.Perkins, “Ad Hoc Networking”, Addison-Wesley, 2001 [13] S Giordano, “Handbook of Wireless Networks and Mobile Computing”, chapter Mobile Ad-Hoc Networks, Wiley, Jonh & Sons, 2002 [14] Daniel Lang, “A comprehensive overview about selected Ad Hoc Networking Routing Protocols”, Available at: wwwbib.informatik.tumuenchen.de/infberichte/2003/TUM-I0311.pdf [15] Yu-Chee Tseng, Wen-Hua Liao, Shih-Lin Wu, “ Handbook of Wireless Networks and Mobile Computing”, chapter Mobile Ad Hoc Networks and routing protocol, Wiley, Jonh & Sons, 2002 [16] C E Perkins and P Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Computer Communications Review, October 1994, pp 234-244 [17] Prof Gao, “Wireless Routing Protocol-Mobile Ad hoc NETwork (MANET)”, Available at: rio.ecs.umass.edu/ece242/slides/lect-Sort Analysis-I.pdf [18] Maoning Wang, “MANET Global Connectivity and Mobility Management Using HMIPv6 and OLSR”, Available at: www.scs.carleton.ca/ ~barbeau/ Thesis/wang.pdf [19] Thomas Staub, “Ad-hoc and Hybrid Networks Performance Comparison of MANET Routing Protocols in Ad-hoc and Hybrid Networks”, Available at: www.iam.unibe.ch/~rvs/research/publications/projektthomasstaub.pdf [20] C E Perkins and E M Royer, “Ad-hoc On-Demand Distance Vector Routing”, Proc 2nd IEEE Wksp Mobile Comp Sys And Apps, Feb 1999 [21] M J Miller, W D List and N H Vaidya, “A hybrid network implementation to extend infrastructure reach”, Technical Report, University of Illinois at Urbana-Champaign, January 2003 64 PHUÏ LUÏC [22] R Dube et al., “Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks,” IEEE Pers Communication, Feb 1997, pp 36-45 [23] D E Comer, “Internetworking With TCP/IP Volume I: Principles, Protocols, and Architecture”, Prentice-Hall, Inc., third edition, 1995 [24] IEEE 802.11 WG, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”, ANSI/IEEE Std 802.11, 1999 Edition [25] McCanne S.; Floyd S., Kevin Fall, Kannan Varadhan, and the VINT project, “Network Simulator, The ns manual”, http://www.isi.edu/ nsnam/ns/ [26] K Fall, K Varadhan, and the VINT project, “The ns manual”, Dec 2003 [27] Alex Ali Hamidian, “A Study of Internet Connectivity for Mobile Ad Hoc www.telecom.lth.se/PersNetworks in NS2”, Available at: onal/alexh/rapport.pdf [28] Xie Quying, “Mobility Management in Next Generation Networks”, M.S Thesis, National University of Sigapore, 2004 [29] H Lei and C Perkins, “Ad hoc networking with Mobile IP,” Proceedings of the 2nd European Personal Mobile Comunications Conference, Oct 1997 [30] Y Sun, E M Belding-Royer, and C E Perkins, “Internet connectivity for ad hoc mobile networks.” International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications, 2002 [31] J Broch, D Maltz, and D Johnson, “Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks,”Workshop on Mobile Computing held in conjunction with the International Symposium on Parallel Architectures, Algorithms, and Networks, Perth, Australia, June 1999 [32] R Wakikawa, J T Malinen, C E Perkins, A Nilsson, and A J Tuominen, “Global connectivity for IPv6 mobile ad hoc networks,” IETF, Internet Draft (Work in Progress), July 2002 65 PHUÏ LUÏC 66 ... tài: CHUYỂN VÙNG ĐA ĐIỂM TRONG MẠNG HYBRID WIRELESS II Nhiệm vụ nội dung: • • • • • • Tìm hiểu mạng MANET kiểu định tuyến MANET Tìm hiểu Mobile IP chế chuyển vùng Mobile IP Đưa mô hình mạng Hybrid. .. HWN có nhiều AP, bên cạnh ưu điểm khả mở rộng phạm vi phục vụ vấn đề chuyển vùng (handover) cần ý đến Chuyển vùng HWN chuyển vùng đa điểm, phức tạp chuyển vùng đơn điểm Mobile IP Hầu nghiên cứu... MIPv6 2.1.2 Chuyển vùng Mobile IP Mặc dù Mobile IP giúp người sử dụng trì kết nối di chuyển lại gặp phải vấn đề khác chuyển vùng (handover) Chuyển vùng trình xảy MN di chuyển sang mạng khác (ví