1

M U

Mng Ad hoc (hay cn c gi l mng ty bin) c
nh ngha l mng m trong kt hp cc thit b vi nhau
trong khong thng tin chung ca nhau thng qua mi trng
khng dy. Mt mng Ad hoc c to ra theo mt cch thc t
nhin t pht. c tnh khc bit c trng ca mng Ad hoc l
gii hn v mt thi gian v quy m khng gian.
Mng Ad hoc c hnh thnh t cc nodes (hoc cc
routers) di ng khng dy to nn mt mng tm thi, mng
Ad hoc khng s dng bt k mt c s h tng mng hoc
qun tr tp trung sn c no. Cc thit b trong mng t do di
chuyn mt cch ngu nhin v t chc mng do chng to ra
mt cch ty . Do vy cu trc khng dy ca mng c th
thay i rt nhanh v khng d on trc c.
Mt mng Ad hoc tin tin s c cc c im:
- Tnh a dng v thit b: mng Ad hoc bao gm rt nhiu
loi thit b khc nhau, v d nh in thoi di ng, PDA,
my tnh xch tay, b m, v cc thit b ny c th kt
ni vi nhau trong mng Ah hoc.
- Tnh di ng: hu ht cc thit b trong mng Ad hoc u di
ng.
- Tnh phn tn: ng dng th hin ni bt nht nhng u
im ca mng Ad hoc c th hin khi cc nt phn tn
xa v mt a l. Nu cc nt qu gn nhau th khi ch
cn kt ni trc tip gia cc nt, khng cn n nt chuyn
2
tip, do khng pht huy c ht tnh u vit ca mng
Ad hoc.
Tng t nh cc mng thng tin t bo, cng sut pht ca
cc node trong mng Ad hoc nh hng kh nng ca knh.
Mng t bo khng dy, mng Ad hoc, cc mng cm bin hot
ng vi s hn ch v bng thng v ngun pin. Do vy iu
khin cng sut trong mng Ad hoc l rt cn thit. Trong mng
Ad hoc, khng c s tp trung mt trung tm mng no th
iu khin cng sut, vic thc hin iu khin cng sut phn
b DPC (Distributed Power Control) l mt s la chn t
nhin. iu khin cng sut hiu qu trong mng Ad hoc c
th lm tng vic s dng li cc knh v s lng cc node
trong mng da trn cc thut ton DPC s c chng ta xem
xt trong lun vn ny.








3
CHNG 1
TRUYN DN V TUYN S

Trong chng 1 lun vn s gii thiu mt s cng c ton
hc phn tch tn hiu ca h thng v tuyn, mt s tiu
chun ca ITU lin quan n cc h thng Ad hoc.
1.1. Hm t tng quan v mt ph cng sut, cp
phng trnh Wiener-Khichine
i vi mt tn hiu tt nh kiu cng sut s(t), hm t
tng quan chun ha c xc nh:
*
1
( ) lim ( ) ( )
a T
T
a
s t s t dt
T

+

= +
}

Trong
*
( ) s t l phin bn phc lin hp ca s(t)
Hm mt ph cng sut PSD (Power Spectral Density) ca
s(t) c nh ngha nh l bin i Fourier ca hm t tng
quan theo cng thc:
2
( ) [ ( )] ( )
j f
f F e d

u = =
}

Hm t tng quan ca bin i Fourier ngc ca PSD s l:
1 2
( ) [ ( )] ( )
j f
F f f e df

= u = u
}

PSD cho ta bit cng sut trung bnh ca tn hiu vng tn
s. Cng sut ca mt bng tn c xc nh bi din tch
ca PSD bng tn ny.
4
1.2. Xc sut li truyn dn trong cc dng iu ch:
K hiu hm
2
0
0
2
2 1
2
b
z
b
E
N
E
Q e dz
N

| |
=
|
|
\ .
}

v c tra di dng bng .
1.3. Phn tch ng truyn v tuyn s:
Tnh cng sut thu:
2 2
[ ] [ ] [ ] [ ] [ ]
Rx p rf
P dBm EIRP dBm G dBi L dB L dB = +
Trong mi trng truyn sng ng nht khng c vt chn
(khng gian t do), suy hao truyn sng
p
L c xc nh:
[ ] 32,5 20lg [ ] 20lg [ ]
p
L dB f Mhz d km = + +
1.4. Chun IEEE 802.11
Chun IEEE 802.11 c a ra pht trin iu khin
truy nhp mi trng (MAC) v lp vt l (PHY) cc kt ni
khng dy i vi ngi dng c nh hoc di chuyn trong
mt khu vc a l.
Chun ny tr nn c ngha quan trng bi v cc nguyn
nhn sau:
- M t chc nng v yu cu dch v bi cc thit b hot
ng trong mng k c mng Ad hoc v cc mng c c s
h tng cng nh l ngi s dng di chuyn trong mng.
- nh ngha th tc MAC h tr n v d liu dch v
MAC cn ng b cung cp cc dch v.
- nh ngha mt s k thut bo hiu lp vt l v cc chc
nng giao din c iu khin bi MAC IEEE 802.11
5
- Cho php hot ng ca thit b theo chun 802.11 trong
mng mt LAN khng dy c th cng tn ti trong cng a
lp nhiu cc mng LAN khng dy IEEE 802.11
- M t nhng yu cu v th tc cung cp ring r thng
tin ngi dng c trao i thng qua mi trng khng
dy WM (wireless Medium) v xc thc ca cc thit b
tun th IEEE 802.11
Cc phin bn IEEE 802.11:
- IEEE 802.11b: M rng lp vt l tc cao bng tn
2,4 Ghz. Chun ny lm vic bng tn 2,4 Ghz cung cp
cc tc 5,5 Mbps v 11 Mbps.
- IEEE 802.11a: Lp vt l tc cao s dng bng tn
5Ghz. Chun ny cho php tc ln n 54 Mbps s
dng khong tn s 5 Ghz. Mt l thuyt iu ch mi gi
l tch-ghp knh tn s m trc giao (COFDM) c s
dng vt qua vn tr a ng ny.
- IEEE 802.11g: iu khin truy nhp mi trng LAN
khng dy (MAC) v c tnh lp vt l (PHY): M rng
lp vt l ln tc cao hn ca chun IEEE 802.11b, n
h tr mng LAN khng dy tc ln n 54 Mbps bng
cch s dng OFDM (Tch ghp tn s trc giao).


6
CHNG 2
IU KHIN CNG SUT PHN B

Chng ny nghin cu giao thc iu khin truy nhp
mi trng (MAC) (Medium access control) trn c s DPC
trong cc knh v tuyn khng chc chn nh mt ng, b
che chn, v phading tn x. DPC nhanh chng tnh ton nhng
thay i theo thi gian t nhin ca knh v s dng cc thng
tin la chn gi tr cng sut pht ph hp, p dng cho c
mng Ad hoc v tuyn v mng cm bin, ci thin t l tn
hiu trn nhiu (SIR signal to interference) ti ch pha my
thu.
2.1. Knh khng chc chn
Khc vi mng c dy l c nh v tr v c th d on
trc c, cc knh v tuyn lin quan n rt nhiu yu t
khng chc chn, v do chng rt kh cho vic phn tch.
y chng ta tp trung vo nhng im chnh ca knh khng
chc chn, nh mt ng, che chn v fading tn x.
2.1.1. T s tn hiu trn nhiu (SIR)
Mi node thu trn chng kt ni o mc nhiu hin ti
trong knh v gi thng tin ny v pha pht. Ni cch khc,
mi lin kt t quyt nh iu chnh cng sut pht nh th
no. Do vy vic ra quyt nh c phn b y ti mc
lin kt.
Mc ch ca iu khin cng sut pht nhm duy tr SIR
trong ngng pha ch.
7
2.1.2. Knh v tuyn khng chc chn
Trong knh v tuyn, ng ni gia my thu v my pht
c th thay i ang t rt tt vi tm nhn thng gia hai u
n che khut bi cc ta nh, ni cao, cy ci. Trong mng v
tuyn Ad hoc, knh khng chc chn vi cc tnh hung mt
ng, che khut, fadinh tn x lm suy gim cng sut tn hiu
trong qu trnh truyn dn v l nguyn nhn lm thay i SIR
pha thu v do lm gim hiu nng ca DPC. nh hng ca
nhng yu t khng chc chn ny c a ra thng qua khi
nim suy hao (tng ch).
2.2. Phn b iu khin cng sut thch ng
Bi v cc knh bin i theo thi gian nn do cc h s
tn hao cng sut
ij
( ) g t khng phi l bt bin. y DPC
c xem xt khi c
ij
( ) g t v nhiu
j
( ) I t l cc hm theo thi
gian v knh khng chc chn c xem xt cho tt c nhng
ngi dng di chuyn.
2.3. Thc hin iu khin cng sut phn b DPC
y chng ta s phi gii quyt bi ton vi cc iu kin
khng chc chn v cc thch thc l khc nhau. Do vy vic
a ra thut ton DPC s phi c s thay i cho ph hp trong
giao thc MAC.
2.3.1. Phn hi DPC
Trong thng tin truyn d liu gi c bn bao gm 4 bc
bt tay cha ng 4 khung:
Request to send (RTS) t pha ngun n pha ch; clear
to send (CTS) t pha ch n pha ngun; DATA frame t
8
pha ngun n pha ch; acknowledgment (ACK) t pha
ch n pha ngun.
Trong mng v tuyn Ad hoc, tt c cc khung ny u
c truyn qua mt knh v tuyn. Do vic truyn gia 2
node bt k c thc hin thng qua vic chia s trung bnh
mt na. Hn na mt bt tay lin kt c th c khi to ti
bt k thi im no. Kt qu l nhiu ca knh kt ni c th
thay i bt k thm ch c khi ang truyn i mt khung no
. Do vy vic c lng cng sut phn hi phi vt qua
nhng nhiu khng chc chn nh vy
2.3.2. Thut ton DPC theo chun 802.11 dnh cho mng Ad
hoc
Mt vng iu khin phn hi c s dng gia bn pht
v bn thu m bo cho s thnh cng trong vic iu khin
cng sut pht.
2.3.3. Truyn li v thit lp li cng sut:
Khi m xy ra hin tng mt khung, hai c ch s c
a ra nhm gii quyt vn : tng cng sut pht trong trng
hp phi truyn li v khi to li cng sut i vi nhng kt
ni khng dng n trong thi gian di.
Trong phn ny lun vn xem xt u nhc im ca tng
phng php v xut phng php ph hp.
2.3.4. Thut ton DPC:
Tn hiu phn hi c s dng gia bn thu v bn pht
m bo cho vic thc hin thnh cng DPC.
9
2.4. Giao thc MAC iu khin cng sut:
thc hin DPC, giao thc MAC trong chun 802.11
c thay i cho ph hp. Nhng thay i ny din ra vi
lp khc nhau.
2.4.1. Vn u cui b n
Vn u cui b che khut xy ra trong mng v tuyn
khi m node th ba l nguyn nhn gy ra s va chm xung t
i vi trao i thng tin gia hai node bt k.
khc phc vn ny, phng php c xut ca
chng ta mt dy cc xung ngn cng vi vic tng cng sut
pht, mt cch nh k, c s dng trong qu trnh truyn
dn. Cc khung RTS, CTS, DATA v ACK s c pht bng
cch s dng cng sut iu khin bi DPC, sut theo dy cc
xung. Cc xung s dng cng sut truyn dn cc i c
nh ngha bi mng.
2.4.2. Thit k giao thc:
Cc khung MAC phi cha ng thng tin cng sut trong
cc thng tin c s dng cho cc gi hin thi, cng nh
l cc p ng tip sau. Qu trnh x l ny c lp li nhiu
ln cho tt c cc kt ni truyn dn gia bt k hai node.
2.4.3. Tn dng knh
Vn u cui n xy ra tng cng vi cc cng sut pht
thp hn, mt cch thc hin tn dng knh truyn v chuyn
tip cc node l s dng giao thc xut MAC. lm tng
vic tn dng knh, cng sut pht thp hn c s dng cho
10
vic truyn dn RTS-CTS tip sau mt khi RTS-CTS vic bt
tay gia hai node bt k A v B b tht bi.
2.4.4. Thi gian tranh chp
Trong cc iu kin knh b pha inh, vic truyn li s
tng ln i vi DPC bi v c th do cng sut khng cho
vic thu nhn cc gi. Kt qu l thi gian tranh chp trung
bnh tng ln. Hn na, tn dng cao hn trong DPC s l
nguyn nhn lm tng chuyn tip cc gi gy ra tc nghn.
Trong nhng iu kin nh vy, giao thc xut s l nguyn
nhn gy ra tr lu hn so vi chun 802.11
2.4.5. Phn tch mo u
Giao thc MAC i hi d liu thm vo kt hp cht ch
vo cc khung theo chun 802.11 i vi qu trnh truyn dn.
Thng tin thm vo s bao gm hin ti v gi tr cng sut pht
mi c dng cho vic p ng. Tt c cc khung RTS, CTS,
DATA v ACK s c gn vo thng tin ny.
2.5. Thc hin m phng mng NS-2 (Network
Simulation)
M hnh m phng c s dng nh gi DPC. Nhng
sa i c thc hin trong thut ton DPC v pht trin giao
thc, ch yu tp trung trong 2 lp ca 802.11: lp vt l-sa
i chn la d liu cn thit, v d nh nhiu; v lp iu
khin truy nhp mi trng (MAC: Medium Access Control)-
sa i thc hin thut ton v giao thc DPC. Hn na cc
bin s c s dng truyn cc gi tr cng sut.

11
CHNG 3
THCH NGHI TC

i vi cc mng nh Ad hoc v tuyn di ng hoc
sensor, vn tit kim v nng cao hiu qu nng lng rt l
quan trng. Trong phn ny chng ta nghin cu 2 gii php
thch nghi tc nng cao hiu qu nng lng. Nhng giao
thc ny s dng thut ton DPC m chng ta cp n
trong cc phn trc d on tnh trng knh v xc nh
cng sut truyn dn cn thit ti u ha nng lng tiu
th.
3.1. C s nn tng ca thch nghi tc
Bi v cn lu thot lu lng cao hn trong cc mng v
tuyn th h sau, phng php iu ch cho ta tc d liu
cao hn, v d nh 54 Mbps trong 802.11g. Tuy nhin khong
cch lin lc li gim khi m tng tc truyn. Mt gii php
n gin l tng cng sut pht, tuy nhin nng lng ti cc
node s gim i nhanh chng, v hiu qu s dng nng lng
o bng s lng bit truyn i trn mi n v nng lng J
s gim i v dn n hu qu l thi gian sng ca cc node v
ca mng s ngn li.
3.1.1. Thch ng tc
Mt ng dng a ra i hi li BER phi di mt mc
no y. i vi mng khng dy, li BER c chuyn i
thnh SNR m vi n, gi d liu nhn c s c gii m
thnh cng. Thng thng, ngng SNR tng t l thun theo
12
tc , do , cng sut truyn dn yu cu ti thiu tng t l
thun vi tc . mt kha cnh khc, gi tr cng sut li b
gii hn bi kh nng ca phn cng. Do vy gi tr SNR cc
i v cch thc iu ch c th c la chn cho cng sut b
khng ch.
3.1.2. So snh giao thc
Thc hin xem xt i vi 2 giao thc: ARF v RBAR.
Vn gp phi ca giao thc ARF l kt qu t c bi
ARF thp hn tnh trng c th ca knh. Ni cch khc nng
lng tiu th l khng hiu qu.
Giao thc RBAR ci tin lu lng chuyn tip thng qua
thch nghi tc ph hp bng cch o t l SNR, pha thu,
i vi khung RTS MAC, kt qu l c v mt chuyn tip
thng tin v tiu th nng lng u khng ti u
3.2. Thay i thch nghi tc
Giao thc s dng thut ton DPC d on tnh trng
ca knh trong bc tip theo, sau c s dng la chn
tc v cng sut truyn dn. T l ny c iu chnh nhm
t c cc mc tiu v cc mc hiu qu nng lng. Do
tc la chn cng chnh xc trong khi truyn khung DATA
nu so snh vi ARF v RBAR. Bi v i vi DPC, cng sut
yu cu cc tiu truyn cc gi d liu di iu kin tnh
trng ca knh hin ti, v do vy n tit kim nng lng.
Cui cng, vic trn b m xy ra khi mng tc nghn l ti
thiu, mt khong thi gian tm ngh s c thc hin da trn
vic s dng b m ca pha thu.
13
3.2.1. c lng tnh trng knh truyn
SNR cc i tng ng vi cng sut truyn dn cc i
cng s c xc nh. y, DPC c s dng d on
SNR cc i ny cho khung pht tip theo.
3.2.2. Tc kh dng cc i:
Tc cc i t c c la chn bng cch s dng
ngng tng t nh trng hp ca giao thc RBAR. Tuy
nhin, trong phng php ca chng ta, gi tr hin ti ca SNR
c dng c on gi tr ca SNR trong ln truyn dn
tip theo, trong khi i vi trng hp RBAR, gi tr SNR ca
khung trc y s tr nn li thi. Do vy giao thc xut c
th s la chn chnh xc tc trong iu kin tnh trng ca
knh.
3.2.3. Tc kh dng cc tiu:
Tc c hiu qu nng lng tt nht s tr thnh tc
ti u c th c s dng. Do vy, tc thp nht li c hiu
qu nng lng tt nht. Tuy nhin tc thp nht khng phi
lun lun c hiu qu nng lng tt nht. Do tc hiu
qu nng lng tt nht c xc nh bng cch so snh nng
lng tiu th ti mi tc vi gi c a ra trong iu
kin tnh trng hin c ca knh. Tc c nng lng tiu th
b nht c a vo tnh ton cho tnh trng knh v nng
lng mo u ty thuc vo vn u cui n s c la
chn tc kh dng cc tiu.
14
3.2.4. Tc iu ch khc phc nghn
Bi v tc truyn dn cao s dn n chim gi cao b
m ti node thu, vic chim gi b m ti mi node thu cn
phi c xem xt trong qu trnh thch nghi tc . Do tc
h tr thp nht c la chn khi xp hng ti cc node
truyn dn c s dng thp. Khi m nghn ca mng tng
ln, vic xp hng s tng ln. Lc , tc cao hn s c
la chn xa b tnh trng nghn, vic a ra lu lng
chuyn tip cao hn tri vi quan nim rng cc mc nghn
tng ln nn c iu khin bng cch gim truyn dn. Khi
nghn gim, tc thp hn s c la chn cho ta kt qu l
hiu qu s dng nng lng cao hn.
3.2.5. La chn cng sut cho tc
Thut ton DPC tnh ton cng sut truyn dn ch cho tc
h tr thp nht. Trong trng hp thch nghi tc , cng
sut cn thit phi c la chn ph hp vi tc s
dng. Do mt cng sut truyn dn thch hp cho tc a
ra c xem xt tnh ton.
3.2.6. Khong ngh
Xp hng ti cc b m cng cao ti cc node k tip th
hin rng khong ngh cn thit phi cng lu bo v b m
khi b trn
3.2.7. Thit k giao thc MAC
Giao thc DPC gia bn pht v bn thu c nhng sa
i thch nghi vi thch nghi tc . Thng tin DPC c
thm vo cc khung MAC tng t nh DPC trong mng Ad
15
hoc v tuyn. thc hin thch nghi tc , n buc phi kt
hp cht ch vi giao thc MAC vi nhng thng tin cn thit
v cng sut v cc gi tr SNR. Hn na, cc khung MAC phi
sa i bao gm cc thng tin v xp hng thc hin cc
khong ngh.
3.3. Thch nghi tc theo chng trnh ng
Thut ton thch nghi tc s dng phng trnh trng
thi cho bng n ng ti node thu. Chnh sch ti u tnh ton,
mt hm mc tiu s c thc hin bao gm mc tiu cc gi
xp hng v mc tiu truyn dn bng n d liu. Sau cng n
bng nng lng yu cu cho truyn dn ca bng n s dng
tc iu ch la chn.
Thch nghi tc s c xem xt qua cc hm:
3.3.1. Hm trng thi chim gi b m
3.3.2. Hm mc tiu
3.3.3. Phng trnh Riccatti:
3.3.4. iu kin thm vo i vi la chn iu ch
Cng sut truyn dn b hn ch vt l ca phn cng ca
cc node. Do vy thch nghi tc phi ngn chn nhng tc
iu ch yu cu cng sut truyn dn cao hn gi tr cc i
c th. Cng sut cc i s khng ch tc iu ch cc i
c th p dng cho trng thi knh. Nu tc iu ch gim
xung, khi kch thc bng n s gim xung theo.
16
CHNG 4
NH TUYN THCH NGHI

Mng ty bin di ng l tp hp cc node mng di ng
v cc lin kt gia cc node c kh nng thay i. truyn
thng tin trong mng, ngi ta s dng giao thc nh tuyn
to ra cc tuyn ni cc node vi nhau. Mc ch ca cc giao
thc nh tuyn l thit lp tuyn chnh xc v hiu qu gia
node ngun v node ch truyn tin bo. Hiu nng mng
c nh gi theo hai tiu ch: tr v thng ca thng
tin. Do knh v tuyn hn ch v bng thng nn cn phi ti
thiu ha thng tin thm vo v bng thng tiu th trong cu
trc nh tuyn. im khc ca mng ty bin so vi cc mng
khc chnh l phi tng tin cy tuyn do cc node phn b
mt cch t nhin. Cc nghin cu v v tuyn tp trung ch
yu vo vic ci thin kh nng thch nghi ca cc giao thc
nh tuyn do s tng quan gia cc phng php nh gi
hiu nng. Nhn chung, cc giao thc nh tuyn thch nghi
c phn loi theo cch chng p ng, l: s thay i topo
mng v thay i ti.
4.1.1. Cc giao thc lin quan n topo mng
a. Thch nghi vi s thay i topo mng
Giao thc nh tuyn ngun ng (DSR) c xut
nhm thch ng nhanh chng vi s thay i nh tuyn khi
host di chuyn thng xuyn, v yu cu s dng rt t hoc
17
khng s dng phn thng tin thm vo trong khong thi gian
cc host t di chuyn thng xuyn.
Giao thc nh tuyn ngun a tuyn (MSR) chnh l DSR
m rng ra nhiu tuyn. Vic phn b ti cho cc tuyn da trn
thi gian i v v ca tuyn.
b. Thch nghi vi tnh di ng
nh tuyn da trn s kt hp (ABR) l mt giao thc
nh tuyn phn b c th thch ng vi tnh di ng ca cc
node ln cn. Giao thc ny s dng mt s nh tuyn mi
m trong mt tuyn c chn da trn cc node c trng
thi kt hp m bo kh nng n nh c chu k. tng
chnh ca giao thc ABR l kh nng to tnh n nh cc lin
kt khi a ra quyt nh nh tuyn. n v o c s dng
cho cc lin kt chnh l n nh kt hp v c xc nh
bi cc ch dn nh k. Mi node to mt bn ghi lu gi
cc ch dn nhn c v khi mt node hoc ln cn ca n di
chuyn th n s xa cc thc th khng lin quan.
c. Cm thch nghi
H tng mng cu trc theo cc nhm thng tin, c gi l
cc nhm nh tuyn. Nhm nh tuyn truyn tin n cc
nhm khc thng qua bin gii cc host di ng nh cc node
chuyn tip. Trong mt nhm nh tuyn, cc host di ng c
phn chia theo gi gi tr trung bnh cao nht v chia thnh hai
nhm mt cm theo v tr v vi cm khng theo v tr. Cc
node trong cm theo v tr duy tr thng tin topo mng ca
nhm nh tuyn.
18
d. Thch nghi Multicast
Giao thc nh tuyn multicast thch nghi theo yu cu
(ADMR) l mt phng php nh tuyn multicast cho php
pht hin hiu qu lin kt b hng v kt thc cc trng thi
tuyn khng cn n na. Hn na, ADMR c th pht hin
tnh di ng qu cao trong mng cho php thit lp trng thi
multicast theo thi gian m khng yu cu GPS (hoc thng tin
nh v khc) hoc thm vo bt k lu lng iu khin no.
Khi tnh di ng qu cao th ngun ADMR c th b trn ti
mt s thi im v trong trng hp tnh di ng ca mng
gim th giao thc ny s hot ng hiu qu ch
multicast.
4.1.2. Cc giao thc thch nghi theo lu lng ti
a. Ngn cn cng lu lng
STARA trnh by thut ton nh tuyn thch nghi mc
cao hn bng cch s dng khong cch thch hp da vo tr
tuyn thay cho s lng chng m c s dng trong hu ht
cc nghin cu ang c. S o khong cch ny cho php thut
ton khng ch thch ng s thay i topo mng m cn thch
ng vi cng lu lng.
b. Trnh nghn lu lng
Thut ton ny c cu trc nh cy backbone cn bng ti
m c kh nng n gin ha nh tuyn v trnh s dnh ring
nh tuyn trng thi ch v trng thi lung. Hiu nng mng
c nh gi qua cc yu t: thch nghi vi s di ng, cn
bng ti, t l kha bng thng v tc hi t. Thut ton
19
mang li kh dng mng tt khi gim l kha bng thng so
vi cc phng php khc.
4.1.3. nh tuyn thch nghi da trn QoS
a. Tr hai u cui
Phn b nh tuyn ng (DDR) l mt thut ton nh
tuyn phn b bng thng hiu qu theo khu vc t do gi l
vng. Thut ton ny gim ng k phc tp nh tuyn v
ci thin tr. Hn na, n khng yu cu thng tin nh v v
tn vng c thc hin ng, gim vic qung b i ng k.
b. Bng thng
CEDAR l thut ton phn b c th nhn dng mt nhm
node c gi l li mng m c th h tr vic cung cp tuyn
cho cc ng dng vi yu cu bng thng ti thiu.









20
CHNG 5
M PHNG

tng chnh ca chng trnh l m phng kim tra xy
dng cu trc giao thc. Kt qu cui cng ca phn mm l s
dng ngn ng lp trnh J ava m phng thut ton iu khin
cu trc trong mng v tuyn Ad hoc. Giao din ha ca
chng trnh s ch ra cc giao thc iu khin cu trc nh th
no.
Chng trnh m phng c vit bng ngn ng Java, hot
ng trn mi trng web, c thc hin theo cc nghin cu
m chng ta cp trong cc chng 2, 3 v 4. Trong mng
Ad hoc cc vn iu khin cng sut, thch nghi tc v
nh tuyn, cng nh thit lp cu hnh mng c mi quan h
cht ch vi nhau, nhiu khi l khng tch ri nhau. Mc d
chng trnh phn mm mi m phng mc n gin vic
thit lp cu hnh mng da trn cc nguyn tc v iu khin
cng sut, thch nghi tc v nh tuyn, nhng y l mt
cng c th v kim tra cc thut ton iu khin cu hnh
mng