Leach F: nham Minh, ludn phi& cluster-head

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 70)

VI su Wang quan die lieu gilita cac tin hieu tir cac nut dim gen nhau, dating to

1 — P*(r mo d

3.5.3 Leach F: nham Minh, ludn phi& cluster-head

Cac nut ten cum thich img vi pho thuOc vio not cluster-head cho mOt yang la thuan lqi bai vi no dim bio rang the not giao tiep v6i not cluster-head ma yen cliu mitt thap nhit ctia truyen tai dien Ming. Ngoli viec giim stir deg phi nang luqng , dieu nay dam bito tei thieu viec can thiep can cac nh6m Ichac, nhu la sirs mph dm mOt tin nhan se dugc can thiep it lion (nhieu nhat hoac bang) six manh cim tin nhin cite cluster-head dang nhan duqc (xem Hinh 3.14 ). Trong hInh ye nay nut A chip tham

Al 777A -Rill Tien Time flai Fine Th5ng I.nng

gia vao nhem C vi n6 dai hoi phai truyen tai dien riling it han de giao fiep yeti nut C han nut B, cac lga chan cho cac cluster-head.

Hinh 3.14. Can threp czia nhom khcic

Neu, mat lchic, the gun di duqc c6 djnh vi chi nhitng nut cluster-head la hien phien, mOt nut c6 the di sir dung met so luang 16n dien Ilan de giao flap yeti cac cluster-head khi c6 mOt gun cfia cluster-head gin ke. Vi du, tong Hinh 3.15 , nit A co nhu cau truyen tai tai not B phai sir dung mOt s6 lacing lan dien nang de giao tilt vai cluster-head dm not B. Tir diu cluster-head C la Am gin nut A, nit A se truyen hang bit ky thong tin gi den cluster-head C. Do d6, bang cach sir dung cum co djnh va Wan phien cac nut cluster-head trong nham c6 the you ciu xem them truyen tai dien nang tir cac nut, tang fieu hao nang lacing nit non-luster-head va tang cubng sir can thief cua

cac nh6m khic.

Hinh 3.11Thi hien clupt citing ke cac nh6m can thtep khi giao tap voi cac cluster-head

f'lei thy Thing Long Al 7776 -Rhi Tian Ting

Lqi ich cita cum c6 djnh 11 mOt khi duqc thanh lOp cum, Icheng mit phi thiet lop tai dau cfut moi vong. Tay thuOc vim the chi phi cho thfinh latp cam thich ung, mOt each tiep cOn nai cac cum duqc thanh hip mOt lin va c6 dinh va cac cluster-head Ian phien vi tri gib cac nut trong nhom c6 the duqc them nail luqng hieu qua hart LEACH. Day la ca ban cho LEACH-F. Trong LEACH-F, cum duqc tao ra bing each sir clang the cam gip trung hInh thinh phat then thuot town cho LEACH-C. Viec sir clang m8 phong cac tram ca so de xac dinh tai uu va cum broadcasts cac cam th8ng tin cho the nut. Dieu nay bao gem cac tin nhin quang ba cac nhom ID cho moi nut, ma tir d6 cac nut c6 the xac djnh ljch TDMA va theo thir to luan phien vi tri cluster- head. Nat diu tien duqc het ke trong nhom se trb thanh cluster-head cho wing tau, cac nut thir hai duqc lift ke trong nhom se ter thinh cluster-head cho yang thin hai, va cho nut n-1. Sr on dinh tang thai, giai down cita LEACH-F la giang nhau cho LEACH.

LEACH-F se lchong duqc thvc hitnh trong bit IcS , loai chirc flan nao cim he thong Tinh chit co djnh cita giao thirc nay Ichong cho phep cac nut mei duqc them vio he thong va hien kW:Mg dieu chinh hanh vi cita ne dtra tren the nut chat. Han nfta, LEACH-F hien khong xi: ly cac au di dOng. Vi voy, trong khi day la mOt giao thirc tat so sanh de xac djnh gia trj Iqi the kinh phi Ichong c6 mOt phuang phap hip can, ne c6 the kh8ng c6 mOt giao thirc him ich cho the kien trac cita he thong thvc MTE.

D6i yeti djnh tuyen MTE, tuyen dubng tir nthi nut den cac tram ca se da duqc lva chan nhu vay ma mai nut next-hop ( nu* ke tiep) la nut bang x6m gin nhat c6 nghia la theo hubng ciut cac tram ca se. Khi mOt nth chat, ma tit ca cac not hang x6m theo huang nguac lai cua ho bit du chuyen do lieu den nut next-hop cita ngtrbi hang x6m. Bing each nay, tuyen duimg mai kh8ng an pith duqc tinh bit cu khi nao mOt nut chat.

Dieu chinh dien nang cita cac nut den mire you au thi thieu de tiep an hang x6m truyen ke tiep. Dieu nay giam can thiep veri each truyin di va lam gam riling lucmg lieu hao ciut cac nut. Giao tiep yen hang xem truyen ke dap xay ra bing each sir clang mOt giao thirc CSMA, va khi xay ra xung dOt, do lieu duqc loai b6. Khi mOt nut nhOn duqc di lieu tir mOt trong the upstream hang x6m, ne nhu cac dft lieu cho the trang hang x6m truyen ke tiep. Dieu nay dip tic cho den khi dat den the tram ca so dft lieu.

f)ei Hnc Th5ng 1.nng Al 777A -Rill Tan Time

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 70)

Tải bản đầy đủ (PDF)

(94 trang)