Tối ưu định tuyến trong mạng không dây đa chặng

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - N T I Ư Đ NH T N TRONG N T ẠNG KH NG D LUẬN VĂN THẠC SĨ KHOA HỌC K viễn thông Hà Nội – Năm 2015 ĐA CH NG BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI N T I Ư Đ NH T N N TRONG Chuyên ngành : K T ẠNG KH NG D ĐA CH NG viễn thông LUẬN VĂN THẠC SĨ KHOA HỌC K viễn thông NGƯỜI HƯỚNG DẪN KHOA HỌC: GS TS N ễn Văn Hà Nội – 2015 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độ lập – Tự – Hạ h phú BẢN XÁC NHẬN CHỈNH SỬA L ẬN VĂN THẠC SĨ H tê tá iả l ậ vă : N ễn N ọ T ấn Đề tài l ậ vă : T i n n n m n Chuyên ngành: K viễn thông ã số SV: CB130544 n n Tá iả, N ời ớn ẫn ọ Hội ồn ấm l n văn xá n n iả ã sử ữ , bổ s n l n văn e biên ọp Hội ồn n 30/10/2015 với nội n s : - Sử ơn àn K l n - Bổ s n í ẫn s liệ trang 43, 48, 49, 50, 51, 53, 58, 59 n ơn i Ngày tháng 11 năm 2015 Giáo viê hướ dẫ Tá CHỦ T CH HỘI ĐỒNG iả l ậ vă ỤC LỤC Lời am đoa DANH ỤC CÁC CHỮ VI T TẮT DANH ỤC CÁC KÝ HIỆ DANH ỤC CÁC BẢNG DANH ỤC CÁC HÌNH VẼ, ĐỒ TH Ở ĐẦ CHƯƠNG TỔNG Q AN 11 M n n n 12 iểm ủ mộ m n n Ứn ụn ủ m n n Mộ s vấn ề n n CHƯƠNG Đ NH T N TRONG ẠNG KH NG D CH NG 2.1 Cá i n n n 211 n n e (p ive) 212 n n e ê ầ ( e ive) Gi n n l i ép Cá n s án iá i n n 22 n n ve ản AODV 221 n n l i in n AODV 2 N ên lý ộn ủ i 23 n n mở ộn vòn ERS CHƯƠNG Đ NH T N TI T KIỆ ĐA NĂNG LƯỢNG 3.1 n n n ìm i m mở ộn vòn Bl Exp n in Rin Search (BERS) 3.1.1 T án n n n ìm i m mở ộn vòn BERS 3.1.2 án iá m ộ iê ụ năn l ợn ộ ễ 3.2 T i n n mở ộn vòn bằn iảm iể ời i n ợi n vòn ìm i m En n e Bl Exp n in Rin Se (BERS*) 3.2 T án 3.2.2 Hiệ q ả năn l ợn ời i n ủ BERS* 3.2 S sán năn l ợn ộ ễ iữ ERS, BERS BERS* 3.2 M p ỏn q ả 3.3 ề x ấ i n n mở ộn vòn bằn i q ìn ìm ờn 3.3 T án i ộn ửi in n q ìn ìm ờn 3.3 Hiệ q ả năn l ợn ời i n ủ BERS+ 3.3 M p ỏn q ả 3.3 K l n K T L ẬN TÀI LIỆ THA KHẢO Trang i ii iii iv v 9 11 12 15 20 20 21 21 22 22 24 25 30 37 42 42 42 47 53 54 57 58 58 60 60 63 65 67 68 70 Lời cam đoan Tá ủ bấ iả xin m n ỳn ời nà Cá s liệ ừn ợ n b bấ n ìn n q ả nê iên ủ iả, n l n văn n s àn àn ỳ i Tá N i iả ễn N ọ T ấn ép n ự DANH MỤC CÁC CHỮ VIẾT TẮT AODV AOMDV Adhoc On-demand Distance n Vector e Adhoc On-demand Multipath n n ve ê BERS ờn Block Expanding Ring Search n ản ầ n ve Distance Vector ản e ê n ầ n mở ộn vòng CSMA/CA Carrier Sense Multiple Access/ Cảm bi n són m n Collision Avoidance p/ án x n DSR Dynamic Source Routing n n LEACH Low Energy Adaptive Clustering n n p n vùn e n ồn i iệm năn l ợn Hierarchy MAC ộ iề Media Access Control iển n p ờn ền NS2 Network Simulator RREP Route Reply ần mềm m p ỏn m n Bản in ả lời n ờn n ờn RREQ Route Request Bản in ìm TTL Time to Live T ời i n s n WSN Wireless Sensor Network M n ii n ảm bi n n n in n DANH MỤC CÁC KÝ HIỆU H Giá b n ả xá n vòn MAXH Giá lớn n ấ ủ H, iới n ự Hr Giá vòn ìm i m n in ờn M Giá vòn ìm i m ìm ờn n ấ ìm i m ấ iện ìm i m BERS n ìm i m MAXH N Vòn ìm i m ủ ni S nú m n àn m n n vòn ìm i m iii i i ờn ợp v ợ q iới DANH MỤC CÁC BẢNG Trang Bản 1 Cá n ụn ủ m n n n Bản Ý n ĩ ờn n in RREQ 25 Bản 2 Ý n ĩ ờn n in RRE 27 Bản Ý n ĩ ờn n in RERR 28 13 Bản Bản iê n năn l ợn n vòn với BERS 50 Bản Bản iê n năn l ợn n vòn với ERS 51 Bản 3 Bản ổn ợp m ộ sử ụn năn l ợn ộ ễ ủ ERS, 58 BERS, BERS* Bản Cá n s m p ỏn BERS, BERS* BERS+ iv 65 DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ Trang Hìn 1 Ví ụ mộ m n bà Hìn Ví ụ m n n Hìn Ví ụ iện ợn Hìn Ví ụ vùn n Hìn 10 nl i n 10 i en 15 ấ n m n m n (exp se i n n n m n e l) n 16 20 n Hình 2.2 Nội n in RREQ 25 Hìn Nội n in RRE 26 Hìn Nội n in RERR 28 Hìn Nú n ồn S m n ìm ờn n nú Hìn Nú S ửi q ản bá in ìm í D 34 ờn RREQ s n nú l n 34 n Hình 2.7 Các nút trung i n ển i p in ìm ờn 35 Hìn Cá nú n i n i p ụ ển i p in ìm ờn 35 Hìn Cá nú n i n i p ụ ển i p in ìm ờn 36 Hìn 10 Bản in ìm ờn n nú í D 36 Hìn 11 Nú D ửi tin RREP cho nút S Hìn 12 Nú n ồn S ửi in ữ liệ Hình 2.13 L án ủ nú n Hình 2.14 L án xử lí nú Hình 2.15 Ví ụ Hình 3.3 S sán m nú í D 37 ồn ửi ói in RREQ n 39 i n 40 ìm i m mở ộn vòn (Expand Ring Search) Hình 3.1 Ví ụ Hình 3.2 Năn l ợn 36 án iê n ụ ọ 41 mở ộn vòn BERS e n ộ sử ụn năn l ợn ờn ừn mộ 43 ồn ới í n ờn 48 i 49 sử ụn ERS BERS Hình 3.4 Cá nú q ản bá n vòn v n BERS 50 Hình 3.5 S sán Hình 3.6 ộ ễ i sử ụn ERS BERS s sán năn l ợn iê n ộ ễ s sán năn l ợn iê n s sán 53 i sử ụn BERS*, 59 BERS ERS Hình 3.7 i sử ụn BERS*, BERS 66 BERS+ Hình 3.8 ộ ễ i sử ụn BERS*, BERS BERS+ vi 67 T n n ĩ RREQ ầ ể iên ộ ễ ìm i m n i q ìn ền in mộ nú ìn ời i n ần ìm i m i ú n mộ nú bên lú nú n ồn ửi in Giả sử mấ ơn v n Tổn s l ợn ời i n ời i n ìm i m là: ∑ ) (10) 3.2 So sánh lượng độ trễ ERS, BERS BERS* Chúng ta óm ắ năn l ợn ụ n pháp ERS, BERS, BERS* ờn iê ời i n ới , n ự iện bằn b p ó nr s nú ơn ên n ên vòn Hr: Bảng 3.3 Bảng tổng hợp mức độ sử dụng lượng độ trễ ERS, BERS, BERS* [26] Gi Năn l ợn ) ERS ( BERS ∑ iê n ộ ễ ∑∑ ) BERS* Từ ản ên im iữ nú n ồn nú năn l ợn ấ , ả ũn p ụ vự ợ xá ộ iê ờn ụ năn l ợn ộ ễ p ụ ộ ần n ấ (Hr), iê ộ p n b nú , s nú n i l ợn ên vòn , ụ n n Hr 3.3.4 Mô kết ự Ta Mụ iê iện mộ s m p ỏn p n í ủ m p ỏn án iá 58 ự ên á biệ q ả lý iữ ên q ả ủ BERS*, BERS ERS iệ q ả năn l ợn ộ Xé mộ m n n mộ vự n n lý b ó ồm mộ vự ồm 1000 nú ợ ó Hr = 10 M p ỏn với ừn i q ả: Hình 3.6 Đồ thị so sánh lượng tiêu tốn, độ trễ sử dụng BERS*, BERS ERS [26] Hình bên trái hình 3.6 biể BERS, BERS* theo Hr Từ i s vòn ó ể ội iê iệm năn l ợn n năn l ợn ụ năn l ợn iệ q ả n ấ ơn ơn s với BERS*, n iê ấ , l ợn năn l ợn ăn lên, BERS ó năn l ợn ERS ó m l ợn iễn m e iê ụ ăn lên n b l i Khi ơn BERS Khi n i ủ ERS, , ERS i , BERS* i iệm năn ơn s với ERS Hìn bên p ải n ình 3.6 biể theo Hr K i ăn Hr, ộ ễ ũn ấ , ộ iễn ộ ễ ăn ảb ễ ủ BERS*, BERS ERS BERS* n ấ,s BERS* n ộ ễ ủ i năn l ợn n ấ , ơn i sử ụn ERS, BERS, BERS* i Khi ự Khi , ộ ó ERS, BERS ó ộ ễ lớn n ấ Từ ò ợ iữ m ơn ộ iê ựn n ấ s BERS* ó 59 ễ ủ ấ i ụ năn l ợn ộ ễ K i ó nên BERS* iải p áp BERS sử ụn năn l ợn , n ấ n ấ , BERS* sử ụn í m n K i n BERS* ERS; BERS* ó ộ ễ , n ấ s ó n ERS BERS D ó ù ộ ê ầ n ụn mà ọn i p ù ợp 3.3 Đề xuất tối ưu định tuyến mở rộng vòng cách tối ưu trình tìm đường 3.3.1 Thoật toán tối ưu hoạt động gửi tin trình tìm đường T n ộn RREQ p ụ ộ ộn vòn ộn BERS*, việ ản ìm i m q lớn, ủ m n K i vòn ủ BERS ể n ời i n H ơn v ìm án BERS ờn Với q ìn ũn n n vùn iềm i m lần Việ làm iải p áp nú n làm nà , nú n i ơn ìm ửi ợ ể n việ xử lý in RREQ, ồn ửi l i in RREQ, nú ợ n in n i n ợ n ờn ồn ợi iê i, ời i n àn m n ìm i m MAXH p ải m i nà ộ ễ ủ q ìn ợ n n BERS BERS* ú nú n ửi l i mộ in RREQ, in RREQ ờn việ mở ởn n iề ợ sử ụn n MAXH mà ủ , ời i n N vấn ề ản việ nà , MAXH ìm i m mở ộn in RREQ b ời i n 2H ển i p l i in ìm ể ìm m i n năn l ợn i ơn, l n văn ề x ấ ợ ọi BERS+ Thay i vòn MAXH ửi l i in Bên n ó, i nú n ồn n n p m vi ìm i m MAXH ần bá i ừn C i i T n n án ờn ợ ì việ in ửi l i in bá ợ ờn i nú n ừn Stop_instruction không ề x ấ , l n văn ũn xử lý ợp nà ể iện n án xử lý i nú 60 ài n i n n ửi in Th ật toá 3.3.1: Th ật toá út Broadcast RREQ, including H=1 and MAXH Wait until a RREP is received or the life time runs out if receives a RREP, while waiting then If Hr MAXH then broadcast the Stop_instruction (including Hr) to everyone within the Hr ring End if use the 1st RREP as the route for date packets and save the 2nd RREP as a backup drop any later RREPs end if Th ật toá 3.3.2: Th ật toá út tr ia Repeat Listen to RREQ until RREQ is received if 1st RREQ is received then call procedure_rreq end if repeat listen to RREP if 1st RREP is received then 10 forward RREP by unicast 11 end if 12 listen to Stop_instruction 13 until Stop_instruction is received 14 call procedure_end Th ật toá 3.3.3: Th ật toá xử lý út tr ia hậ RREQ – procedure_rreq if route information is in the cache then send a RREP (including Hr) to the source node else if RREQ.H > MAXH then set TTL=unlimited RREQ.H=unlimited 61 rebroacst the RREQ to entire network else wait for a period of “waiting time” (H for BERS*) while waiting 10 if Stop_instruction is received then 11 call procedure_end 12 else if RREP is received then 13 forward RREP by unicast 14 end if 15 end while 16 if no Stop_instruction, nor RREP is received during waiting then 17 update RREQ.H and rebroadcast RREQ 18 end if 19 end if 20 return 21 end if Th ật toá 3.3.4: Th ật toá xử lý hậ bả ti Stop_instruction if Stop_instruction.H ≤ Hr then forward Stop_instruction else drop Stop_instruction end if erase the source-destination pair in the route cache terminate T n án 3.3.1 m n BERS+ n n ộn ơn ộn ự nú n ợ in RRE n ài p m vi n ả n ộn ủ nú n ồn in ờn ủ n BERS* C ỉ i ó iá ã ợ ửi àn m n 62 ể ìm i nú n Hr lớn ơn iá án BERS ần ửi in Stop_instruction ể ừn việ in nà ồn Về nú n ồn ồn MAXH BERS*, nú n ồn ển i p in RREQ ờn N ài nú n ồn n BERS+ ũn BERS* ỉ ửi mộ lần in RREQ i vòn T RREQ T n ợp n ả ộn án 3.3.3, iá MAXH, nú BERS N ồn ửi l i n n i n n BERS BERS i n xử lý in nà BERS*, nú ờn nà ờn ộ ễ BERS+ q iới n ìm i m T n n i n àn m n ỉ ờn ủ in nà ể nú i l p iá iệ q ả ợp TTL lớn n ấ làm nà , nú n iể ồn ợ năn i ự p ờn n i, iúp iảm ờn ờn H bé ơn i n n Với ờn RREQ lần n lần ìm Gi i n n in ìm ợ in RREQ ó iá H lớn ơn MAXH n p ải ửi l i in ìm ìm ủ nú in n n iá ửi l i in ìm l ợn i lần n ìm i m mở ộn q lớn án 3 m bằn n i vòn ờn ìm i m mở ộn ín BERS* 3.3.2 Hiệu lượng thời gian BERS+ T ờn ợp n ề x ấ in ợ ờn i ìm ợ nằm ự iện, ó in ờn i ìm n p m vi MAXH, q ả năn l ợn i ời i n ủ BERS+ i n BERS* Xé ờn ợp n s vòn q ản bá ủ ợ ìm àn m n , M vòn ụ ó Tồn ài p m vi MAXH, ọi N ìm i m i ó n in ờn i ấ ni s nú q ản bá vòng i, i = 1, 2,· · ·, N Giả sử lần ửi q ản bá hay ửi ơn lẻ ề iê ợ nằm n iê ể ợ ín iê ụ ơn v năn l ợn mộ q ìn ụ năn l ợn ( ìm ủ BERS: ∑ ) 63 ∑ ờn n s : Tổn s năn l ợn ∑ ( iê ụ ) ) ∑ Năn l ợn ∑ ) ) n BERS Năn l ợn n iê ồn, ụ n ó in RRE n ồn n Từ i n iệ q ả ơn ộ ển i p n ấ ên lệ là: i ửi in RREQ àn m n năn l ợn i Về ộ ễ, iả sử mấ ơn v n Tổn ời i n in RREQ n i vòn BERS+ q ả sử ụn năn l ợn vòng ∑ ổn (13) ời i n ể ền in mộ nú n mộ nú iện b ời i n n: ( ) ửi ồm b i i ồn ới vòn MAXH, (b) ửi in RREQ ới nú n M n i với i i i n ự n vòn M ể ìm vòng MAXH ấ ờn , (c) ửi in n ời i n ự ải mấ (MAXH - 1) ơn v iện b ồm ờn ời i n p són ời i n ể p són T ời i n i với BERS*, BERS+ i, với i = 1, 2, · · ·, MAXH, ổn ời i n in ài ồn n ( ), T ời i n ửi 12 ∑ bên i 11 ợ nà i ửi in àn m n năn l ợn n BERS+ ổn năn l ợn ồn ới vòn MAXH s (12) BERS* ổn năn l ợn RREQ n ồn lần ới vòn MAXH, ửi lần ửi in RRE n (11) ∑ vòn ời i n ời ờ i với BERS 2i, với i = 1, 2, · · ·, MAXH, ) 64 i với (b) p ải mấ M ơn v ộ vòn M n i ời i n ể nú n ồn ửi l i in ới nú BERS BERS* Với BERS+ ời i n nà (M- MAXH) i với ( ), ả i ể ửi nú ó V n ó ổn ề ó ời i n n in vòn M nú n ời i n ễ ìm ờn n bằn M ơn v ời i n ồn ủ ừn i là: ∑ (14) ∑ (15) ∑ Từ n BERS* 14, 15, 16 n q ìn ìm (16) ấ BERS+ ộ ễ ấp ơn s với BERS ờn 3.3.3 Mô kết T ự iện m p ỏn s sán BERS, BERS* BERS+ i nú ợ ìm ấ n ợ ài p m vi MAXH n mộ vự n ờn ên p ần mềm NS2 Xé mộ m n lý có N = 11 Bảng 3.4 Các thông số mô BERS, BERS* BERS+ Thô Gi Giá trị lớp HY/MAC Gi n Kí T số ộ 802.15.4 n BERS, BERS*, BERS+ ói in 70KB (CBR), 60KB (FTP) i 250Kbps S nú m p ỏn 200 65 ợp ờn ồm 200 S vòn ìm i m Giá MAXH Vòn ìm i m i ấ 3.7 biể BERS* BERS+ ụn BERS+ ờn q ảM 5, 6, 7, 8, 9, 10, 11 i n iễn năn l ợn n iê ờn ợ án ợ án ấ bằn BERS BERS* Từ l ợn í 11 M p ỏn với ừn N ấ ó ụ ấ bằn ìn q ả: i sử ụn ìn v n biể i biể iễn i sử ụn BERS+ i BERS, iễn q ả q ả q ả iê i sử i sử ụn ụ năn ơn 60 50 lượ 40 30 Nă tiê thụ (J) 70 20 BERS/BERS* BERS+ 10 Vò 10 tìm th đườ M 11 Hình 3.7 Đồ thị so sánh lượng tiêu tốn sử dụng BERS*, BERS BERS+ 66 50.00 45.00 40.00 Thời ia (s) 35.00 30.00 BERS 25.00 BERS* 20.00 BERS+ 15.00 10.00 5.00 Vò 10 tìm th đườ 11 Hình 3.8 Đồ thị so sánh độ trễ sử dụng BERS*, BERS BERS+ Hình 3.8 biể ấ v iễn ộ ễ ỉn v n n biể i biể iễn q ả i sử ụn BERS,BERS* BERS+ iễn q ả i sử ụn BERS i sử ụn BERS* iễn q ả i sử ụn BERS+ Từ ộ ễ ấp ơn, ó iúp m n ờn án ấ ộn ờn ấ án ìn ờn án ấ ìn m iá biể i sử ụn BERS q ả iệ q ả ơn 3.3.4 Kết luận Từ p n í lý q ả m p ỏn ên, ún ội iệ s ấ sử ụn năn l ợn iảm ộ ễ ủ m n n n ờn ồn nú ờn i, ợp sử ụn í ờn và ộ ễ, iảm n ấ l ợn n ấ v ợ n n n BERS+ s với BERS BERS* Khi nút ởx n ợp sử ụn n n p ải mở ộn vòn i iể s in BERS+ ã ủ m n 67 ấ lớn ó i ợ ể ìm ợ m s năn l ợn n m n , óp p ần n n ộ ổn KẾT LUẬN L n văn p n n ấ l ợn n vụ iên i n m n n n l n văn nà i ã ó ã BERS+ bằn nà , i q ả làm q ản ờn ửi xử lý in ìm ợ q ả í ần n í n i án i n , việ p n b ủ ển iề i p e , ó làm ụ ó, x n ũ ởx n n iên, việ xá n án àn i án i iên ể, s ã p p iện ơn T n m n ó àn n ằm n n êm ó T n ó ổn q ó áp án ủ ể ó ể áp ụn ợp ấ l ợn án ó ín ấ i ợp với l ợn … D i ộ ễ T ấ i ồn í nú n ẫ n iên iệm năn l ợn , n n iển n ìn iể án iả i p ụ n ừn m m n , iề ợp nú n ễ ìm i n mới, mộ ì ờn ộn ờn n iê b n ả x , việ mở ộn vòn ì ần ùn n mộ n, ần p b án nà nà ấ ả Bài n ợ nghiên ờn ũ Trong in ìm ềx ấ T n i ần mở ộn p m vi ìm i m, lú nà n án n ờn ơn s với iệm năn l ợn iảm iải q i i Với n iê b n ả nú T ên sở p ổi ơn i N n ợ ìm nú n ồn, nú L i i ợ việ n i mộ vài lần mở ộn vòn , i BERS*, b n iệm năn l ợn n n iển ERS, BERS, BERS*, l n văn ề x ấ ợp nú n ồn nú ỉs n i ợ p ã ờn i n s ấ ựn mộ m àn iện Bên n ền ữ liệ , ìn ũn mộ mụ iê vụ iề i àn iện i i p 68 e n iển n m n i ộ i n ộn ủ nú b sử ụn í năn iệm năn l ợn ủ l n văn ông n m n Cá kết q ả đạt đượ ềx ấ - l ậ vă i n mở ộn vòn BERS+ sử ụn l ợn iảm ộ ễ ìm i m p m vi ộn ấ p ỏn ã Cá hướ n (Giá - X m n n n ờn in l n i Cá q ả i ứ tiếp l ậ vă ỡn i ự n ờn hiê ể i iện ửi n ờn i iệm năn ợp ần ìm n n án ọ m ủ BERS+ in ìm ờn àn m n MAXH) ựn m ìn i n l ợn , ộ ễ, ửi ói in iệm năn l ợn , n n n bằn àn n , 69 ợp n iề ấ l ợn vụ i năn T L Ệ TH KHẢ [1] Nguyen Thanh Tung (2012) Heuristic Energy-Efficient Routing Solutions to Extend the Lifetime of Wireless Ad-hoc Sensor Networks Intelligent Information and Database Systems, Lecture Notes in Computer Science, Volume 7197, pp 487-497 [2] Nguyen Thanh Tung, Phan Cong Vinh (2013) The Energy-Aware Operational Time of Wireless Ad-hoc Sensor Networks Springer Journal, Mobile Networks and Applications, Volume 18, Issue 3, pp 454-463 [3] Pham Van Tien, Tran Huu Cuong, Nguyen Tien Dung, Trinh Phuong Dung (2012) Adaptive Combined Power Control and Routing for Lengthening Connectivity in WSNs ATC, International Conference on Advanced Technologies for Communications, pp 69-72 [4] Thanh Tung Nguyen, Van Duc Nguyen (2012) Optimizing the Operating Time of Wireless Sensor Network EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1499 [5] Pham Van Tien (2011-2012), Wireless Sensor-Actor Networks Supporting Forestry Joint VietNam-Korea International Project, MOU [6] Pham Van Tien (2012-2013) Group Multimedia Communication over Wifi Direct and Adhoc Connections of Samsung Mobile Devices Samsung-funded Project SOW2 [7] Nguyen Chan Hung (2008-2010), Ubiquitous and Mobile, KC.01.10/06-10 HaNoi University of Science and Technology [8] S Preethi, B Ramachandran (2011) Energy Efficient Routing Protocol for Mobile Adhoc Networks International Conference on Emerging Trends in Networks and Computer Communications, pp 136-141 [9] J.-E Garcia, A K Kyamakya, K Jobmann (2003) A Novel DSR-based Energyefficient Routing Algorithm for Mobile Ad Hoc Netowrks Vehicular Technology Conference, 2003, VTC 2003-Fall, IEEE 58th, Print ISBN: 0-7803-7954-3, pp 28482854 [10] J Van Greunen, D Petrovic, A Bonivento, J Rabaey, K Ramchandran, A.S Vincentelli (2004) Adaptive Sleep Discipline For Energy Conservation And Robustness In Dense Sensor Networks IEEE International Conference on Communications, Print ISBN: 0-7803-8533-0, pp 3657-3662 Vol 70 [11] Mihaela Cardei, Ding-Zhu Du (2005) Improving Wireless Sensor Network Lifetime Through Power Aware Organization Journal: Wireless Networks, Volume 11, Issue 3, pp 333-340, Print ISSN: 1022-0038, Online ISSN: 1572-8196 [12] Wei Ye, J Heidemann, D Estrin (2002) An Energy-Efficient MAC Protocol For Wireless Sensor Networks INFOCOM 2002, 21st Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, IEEE, Print ISBN: 07803-7476-2, pp 1567-1576 vol.3 [13] Yongrui Chen, Weidong Yi, Yang Yang (2011) Energy Efficient Cooperative Communication For Sensor Networks: A Cross-Layer Approach Consumer Communications and Networking Conference, IEEE 2011, Print ISBN: 978-1-42448789-9, pp 793-797 [14] Woonkang Heo, Minseok Oh (2008) Performance of Expanding Ring Search Scheme in AODV Routing Algorithm Second International Conference on Future Generation Communication and Networking, Vol 2, pp 128-132 [15] C.K Toh (2001) Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Adhoc Networks IEEE Communications Magazine, pp 138147 [16] G Welch and G Bishop (2006) An Introduction to the Kalman Filter Tech rep., University of North Carolina at Chapel Hill [17] Xin Li, Kejun Wang, Wei Wang, Yang Li (2010) A Multiple Object Tracking Method Using Kalman Filter IEEE International Conference on Information and Automation (ICIA), pp 1862-1866 [18] Conmaniciu, Ramesh, V., Meer, P (2003) Kernel-based Object Tracking IEEE Transactions on Pattern Analysis and Machine Intelligence, pp 564-577 [19] Shiuh-Ku Weng, Chung-Ming Kuo, Shu-Kang Tu (2006) Video Object Tracking Using Adaptive Kalman Filter Journal of Visual Communication and Image Representation, Volume 17, Issue 6, pp 1190-1208 [20] Alper Yilmaz, Omar Javed, Mubarak Shah (2006) Object Tracking: A Survey Journal ACM Computing Surveys (CSUR), Article No 13 [21] Incheon Park, Jinguk Kim, Ida Pu (2006), Blocking Expanding Ring Search Algorithm for Energy Consumption in Mobile Ad Hoc Networks, WONS2006: Third 71 Annual Conference on Wireless On-demand Network Systems and Services, Les Menuires (France), pp 191-195 [22] David B Johnson, David A Maltz (1996) Dynamic Source Routing in Adhoc Wireless Neworks Springer, Mobile Computing, The Kluwer International Series in Engineering and Computer Science Volumes 353, pp 153-181 [23] Jacquet, P Muhlethaler, P Clausen, T Laouiti, A Quayyum, A Viennot, L (2001) Optimized Link State Routing Protocol for Adhoc Networks, Multi Topic Conference, 2001 IEEE INMIC 2001 Technology for the 21th Century Proceedings IEEE International, pp 62-68 [24] Aruna Jayasuriya, Sylvie Perreau, Arek Dadej, Steven Gordon, email: Aruna.Jayasuriya@unisa.edu.au, Hidden vs Exposed Terminal Problem in Adhoc Networks, Institute for Telecommunications Research, University of South Australia, Mawson Lakes SA 5095, Australia [25] C Perkins, E Royer, S Das (2003) Ad-hoc On-Demand Distance Vector (AODV) Routing Draft-ietf-manet-aodv-13.text, IETF Internet Draft, 2003 IEFT, RFC 3561: http://www.ietf.org/rfc/rfc3561.txt [26] Ida M Pu, Yuji Shen, (2009), Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks, IEEE, 3rd International Conference on New Technologies, Mobility and Security (NTMS), pp 1-5, Print ISBN: 978-1-4244-4765-7 [27] Vikas Kawadia and P R Kumar (2005) Principles and Protocols for Power Control in Ad hoc Networks IEEE Journal on Selected Areas in Communication, Volume 23, Issue 1, ISSN: 0733-8716, pp 76-88 [28] Jun Zheng, Abbas Jamalipour (2009) Wireless Sensor Networks: A Networking Perspective Published by John Wiley & Son Ltd [29] Waltenegus Dargie, Christian Poellabauer (2010) Fundamentals of wireless sensor networks: theory and practice Published by John Wiley & Son Ltd [30] Jagannathan Sarangapni (2007) Wireless Ad hoc and Sensor Networks: Protocols, Performance, and Control CRC Press, Taylor & Francis Group [31] Nguyen Trung Dung (2014) Nghiên cứu phát triển định tuyến tiết kiệm lượng cho mạng cảm biến không dây, Viện iện tử viễn n , T ờn i học Bách Khoa Hà Nội, Lu n án Ti n s 72 ... giao thức định tuyến đa chặng Cá ín i Mỗi l i ề n n ó n m n n iểm iên p ù ợp với ng ợ ờn ợp n i làm l i ụn biệ Hình 2.1 Phân loại giao thức định tuyến mạng không dây đa chặng 20 iên Định tuyến theo... dụ mạng tế bào Hình 1.2 Ví dụ mạng không dây đa chặng 10 ợ sử ụn l i i Hìn m PDA T n ả mộ m n với ìn nà , ể ửi in n i ồn b ự i i l p b n l p p, iện n i i i ộn , ền n q n n í Đặc điểm mạng không. .. ể ễ àn áp ụn n ín n n m i Res ờn i ộn lớn ủ 19 e Rese v i n n ợ , i b l ấ CHƯƠNG ĐỊNH TUYẾN TRONG MẠNG KHÔNG DÂY Đ CHẶNG T n m n iên n in v nút m n e ời i n m n n ề ả năn i i n ờn n ấ n , i in