Vey GAF c6 the tang ding ke thei gian song cita mang cam bien khi mi s6 ltrcmg cic nut tang len MOt vi du cu thiduqc dua ra b hinh (3 16)

Một phần của tài liệu Định tuyến trong mạng cảm biến và so sánh bằng mô phỏng.PDF (Trang 75)

A Al 7776 Tign Tilng Al 7776 Tign Tilng Rai Hnr ThAng 1.nng r r C r B r r r r r

HInh 3.16. Vi du vJ Wei ero trong GAF

Trong hlnh ve nay, nut 1 co the truyen den bit Id nut nio trong s6 the nut 2, 3 va 4 va cfic not 2, 3, 4 co the truyen toi nut 5. Do d6 cac nut 2, 3, vi 4 la Mang throng vi 2 tong s8 3 nut d6 co the 6 trang thai nghi.

Cac nut chuyen tang thii tit nghi sang hoat dOng lan luct de cho cfic tai duqc

can bang. CO ba tang thai duqc djnh nghia trong GAF, d6 la : + Phat hien (discovery), de xic djnh cac nut Ian can trong lutri. + Hoat dung (active), the hien st ir tham gia vao qua trinh djnh tuyen.

+ Nghi (sleep) khi song duqc tit df.Nut nio nghi trong bao lau lien quan den cac thong s6 duqc dieu chin' h tong qua With djnh tuyen. Di dieu Ichien dO di dOng, min not trong ludi u6c doin tit gian reri Ichei lutri coa no va gin thong tin nay den nut lan can.

Cac nut dang kh8ng boat dOng dieu chinh th&i gian nghi cua chting phe hqp cac th8ng tin nh6n duqc tir cac not lk can do de giu cho viec djnh tuyen duqc chinh xic. Tnr6c khi died gian rtri Ichoi ludi cita cac nut dang hoat dijng qua han, cac nut Bang nghi thoitt Ichei tang thai do vi mOt trong s6 the nut d6 tr6 nen hoot dOng. GAF duqc

then khai cho ca nheng mang bao gom clic nut kitting di dOng (GAF co ban) vi mang bao gom cac nut di dOng (GAF thfch ung di dung).

GAF c8 gAng gift mang hoot dung bAng cach gift cho cac nut dai dien luon the de hoat dOng tong min yang 6 Judi lo cita no. Cac ket qua mo phting di chi ra ring GAF thuc hien tOi thieu se duqc nhu giao thirc djnh tuyen tong mang ad hoc thong cho vi tri, thutrng khi non den ton that &Si vi lam tang thtri gian song curt raking bAng cach tiet hem niing luqng. Mac do GAF la met giao thfrc dua ten vi trf, no ding

tai 1-1nr5ngl.nng Al 7776 -Hifi Tien Time

c6 the duqc coi la nhu met giao thirc phan cep khi ma cac cam dua tren vi tri dja 19. Doi voi m8i vimg ludi xac dinh, m8i nut dai dien boat ding nhu met nut chit de truyen dit lieu den cac nut khac. Tuy nhien nut clui thy kung thvc hien bit cu mOt nhiem hap nhit hay tap trung di lieu nao nhu trong cac giao thirc pit cap thong thu6ng.

3.6.2 GEAR (Geographic and Energy -Aware Routing)

Yue et da dua ra viec sir ding thong tin ve dja 19 trong khi ph6 bien cac you cau den cac vimg thich hqp vi cac yeu cau dft lieu thuang bao gam cac thutic firth dja 19.Giao thirc GEAR dung sq nhan biet ve Ming 'yang va cac phuong phap thong bao thong tin ve dja 19 teri cac nut lan can. Viec djnh tuyen thong tin theo vimg dja 19 rat c6 fch trong cac he thong Vic djnh vi td, va 4c biet la trong mang cam bien Wang nay

han the s6 luqng cac yeu cau 6 Directed Diffusion bang each quan tam den mOt vimg xac dinh han la gin cac yeu cau ten town mang .GEAR cai den han Directed Diffusion 6 diem nay va vi the dq tril duqc nhieu niing luqng han.

Trong giao thirc GEAR, m8i met not giix met estimated cost va mOt learned cost trong qua trinh den dfch qua cac nut lan cat Estimated cost la sq ket hap clia nang luang con du va khoing each den &ch. Learned cost la sq cai tien ciia estimated cost giai thich cho viec djnh tuyen xung quanh cac hOc trong mang .H6c xay ra khi ma met not kheong c6 bit ld mOt nut lan can nao gin han so v6i vimg dich han la chinh ne.

Trong tnamg hqp khong c6 malt hoc nao thi estimated cost bang yeti learned cost. Learned cost duqc truyen nguqc lai 1 hop m6i Ian mOt g6i den dich lam cho viec thiet lap dubng cho g6i tiep theo dtrat dieu chinh.

Một phần của tài liệu Định tuyến trong mạng cảm biến và so sánh bằng mô phỏng.PDF (Trang 75)