Академический Документы
Профессиональный Документы
Культура Документы
BI GING
H Ni - 2014
Li M u
LI M U
i
Mc Lc
MC LC
LI M U ............................................................................................................................. i
MC LC .................................................................................................................................. ii
T VIT TT ........................................................................................................................... ix
CHNG 1: TNG QUAN MNG AD HOC KHNG DY ............................................ 1
1.1. nh ngha v khi nim v mng Ad hoc ................................................................... 1
1.1.1. Mng Ad hoc l g ................................................................................................ 1
1.1.2. S khc nhau gia mng di ng v mng Ad hoc .............................................. 2
1.2. Mt s cng ngh khng dy cho Ad hoc .................................................................... 2
1.2.1. Cng ngh Bluetooth ............................................................................................ 3
1.2.2. Cng ngh IrDA ................................................................................................... 4
1.2.3. Cng ngh SWAP HomeRF ................................................................................. 5
1.2.4. H cng ngh IEEE 802.11-WiFi......................................................................... 7
1.2.5. H cng ngh IEEE 802.16-WiMAX................................................................... 9
1.2.6. Cng ngh 4G-LTE .............................................................................................. 9
1.3. Cc c tnh k thut ca mng Ad hoc .................................................................... 19
1.3.1. Cc giao thc MAC ............................................................................................ 19
1.3.2. nh tuyn .......................................................................................................... 21
1.3.3. iu khin truyn ti .......................................................................................... 25
1.3.4. Cht lng dch v ............................................................................................. 26
1.3.5. Qun l nng lng ............................................................................................ 27
1.3.6. Cc vn v thit k lin lp............................................................................ 29
1.3.7. Cc th thch an ninh trong mng Ad hoc khng dy........................................ 30
1.4. Tng kt chng 1 ..................................................................................................... 31
1.5. Cu hi n tp chng 1 ............................................................................................ 31
1.6. Ti liu tham kho chng 1 ..................................................................................... 31
CHNG 2: LP IU KHIN TRUY NHP MI TRNG....................................... 33
ii
Mc Lc
iii
Mc Lc
3.5.1. Giao thc nh tuyn lai gia giao thc nh tuyn ch ng v theo yu cu.. 79
3.5.2. Giao thc nh tuyn theo v tr .......................................................................... 80
3.5.3. Giao thc nh tuyn phn cp ........................................................................... 80
3.6. Tng kt chng 3 ..................................................................................................... 80
3.7. Cu hi n tp chng 3 ............................................................................................ 80
3.8. Ti liu tham kho chng 3 ..................................................................................... 81
CHNG 4: LP TRUYN TI TRONG MNG AD HOC ............................................ 83
4.1. Gii thiu ................................................................................................................... 83
4.2. Nhng thch thc v vn thit k TCP trong cc mng Ad hoc ........................... 83
4.2.1. Cc thch thc .................................................................................................... 83
4.2.2. Cc rng buc nng lng .................................................................................. 88
4.2.3. Cc mc tiu thit k .......................................................................................... 88
4.3. Hiu nng TCP trn mng di ng Ad Hoc (MANETs)............................................ 89
4.3.1. Hiu nng TCP ................................................................................................... 89
4.3.2. Cc vn khc .................................................................................................. 90
4.4. Giao thc truyn ti Ad Hoc ...................................................................................... 91
4.4.1. Phng php tip cn chia tch .......................................................................... 91
4.4.2. Phng php tip cn u cui n u cui ..................................................... 92
4.4.3. Giao thc truyn ti Ad hoc (ATP) .................................................................. 100
4.4.4. Giao thc ATP .................................................................................................. 102
4.5. Giao thc truyn ti c ng dng iu khin (ACTP) ......................................... 108
4.6. Tng kt chng 4 ................................................................................................... 109
4.7. Cu hi n tp chng 4 .......................................................................................... 110
4.8. Ti liu tham kho chng 4 ................................................................................... 110
CHNG 5: QUN L NNG LNG TRONG MNG AD HOC............................. 111
5.1. Gii thiu chung....................................................................................................... 111
5.1.1. Ti sao qun l nng lng li cn thit i vi mng Adhoc ......................... 111
5.1.2. Phn loi cc ch qun l nng lng ......................................................... 112
5.1.3. Tng quan v cng ngh pin............................................................................. 113
iv
Mc Lc
v
Mc Lc
vi
Mc Lc
vii
Mc Lc
viii
T Vit Tt
T VIT TT
BH Black Hole H en
ix
T Vit Tt
CLIQ CLIQues
DBTMA Dual Busy Tone Multiple Access a truy nhp m bn hai chiu
D-H Diffe-Hellman
x
T Vit Tt
DS Data-Sending Gi d liu
GH Gray Hole L xm
xi
T Vit Tt
xii
T Vit Tt
xiii
T Vit Tt
xiv
T Vit Tt
xv
T Vit Tt
ton
xvi
T Vit Tt
T phng tin n c s h
V2I Vehical to Infrastructure
tng
xvii
T Vit Tt
xviii
Chng 1: Tng quan mng Ad hoc khng dy
Mng ad hoc
Nhng ngi dng di ng s mun truyn thng trong cc tnh hung m trong
khng h tng mng c dy c nh no l c sn. V d, mt nhm cc nh nghin cu trn
ng ti mt hi ngh c th gp ti sn bay v yu cu kt ni ti mng din rng, cc sinh
vin c th cn tng tc trong sut bi ging hay nhng nhn vin cu ha cn kt ni ti xe
cu thng trn ng ti mt trng hp khn cp. Trong cc tnh hung , mt tp cc
nt di ng vi cc giao din mng khng dy c th to thnh mt mng tm thi m khng
cn s tr gip ca bt k h tng c thit lp hay qun l tp trung no. tng hnh
thnh mt mng gia cc nh nghin cu, gia sinh vin hay gia cc thnh vin ca mt i
cu h, nhng ngi m c th d dng c trang b vi cc thit b c kh nng kt ni vi
1
Chng 1: Tng quan mng Ad hoc khng dy
Cc kt ni n nh hn Kt ni km n nh hn
Phi c k hoch chi tit trc khi Mng ad hoc t hnh thnh v thch
trm gc c th c lp t. nghi vi thay i.
3
Chng 1: Tng quan mng Ad hoc khng dy
5
Chng 1: Tng quan mng Ad hoc khng dy
1
Blowfish l mt m khi kha i xng, c thit k bi Bruce Schneiner vo nm 1993. Kch thc kha
trong Blowfish l 32-448 bit, kch thc khi 64 bit. (theo https://www.schneier.com/blowfish.html)
6
Chng 1: Tng quan mng Ad hoc khng dy
7
Chng 1: Tng quan mng Ad hoc khng dy
8
Chng 1: Tng quan mng Ad hoc khng dy
9
Chng 1: Tng quan mng Ad hoc khng dy
Cng ngh k thut s pht trin a n vic nng cao nng lc ca h thng,
cung cp mt cht lng nht qun hn ca dch v pht trin cc thit b hp dn hn
nhiu v di ng thc s.
Ti chu u vo gia nhng nm 1980, khi GSM ang c trin khai rng khp th
d n pht trin mt h thng in thoi di ng c khi xng chu u bi CEPT
(Hi ngh cc nh qun l v Bu Chnh vin thng Chu u, gm nh qun l vin thng t
48 nc) v sau tip tc trong Vin tiu chun Vin thng chu u (ETSI). Cc tiu chun
GSM da trn TDMA, cng nh cc tiu chun ca M-TDMA v tiu chun PDC Nht Bn
c gii thiu cc khung thi gian tng t nhau. Mt phn sau s pht trin ca tiu
chun CDMA c gi l IS-95 c hon thnh ti M trong nm 1993.
Th h th hai thng tin di ng k thut s a n c hi cung cp dch v d
liu qua mng in thoi di ng. Cc dch v d liu chnh c gii thiu trong 2G l tin
nhn vn bn (SMS) v cc dch v d liu chuyn mch cho php email v cc ng dng d
liu khc, trc ht mt tc d liu ti a khim tn 9,6 kbps. Tc d liu cao hn
c gii thiu sau ny trong cc h thng 2G pht trin bng cch gn nhiu khe thi gian
cho mt ngi dng v thng qua cc chng trnh m ha sa i. D liu gi trn h thng
di ng tr thnh thc t vo na sau nhng nm 1990, vi GPRS gii thiu trong GSM v
d liu gi cng thm vo cng ngh di ng khc nh tiu chun PDC Nht Bn. Nhng
cng ngh ny thng c gi l 2.5G, nh ch ra trn Hnh 1.2.
S ra i ca 3G v giao din v tuyn bng thng cao hn ca UTRA a n c hi
ra i cho mt lot cc dch v mi m vi 2G v 2.5G mi ch l tng. 3G/UTRA pht
trin truy cp v tuyn ngy nay l x l trong 3GPP. Tuy nhin, nhng bc u tin cho 3G
c thc hin vo u nhng nm 1990, rt lu trc khi 3GPP c hnh thnh. GSM l
10
Chng 1: Tng quan mng Ad hoc khng dy
mt d n ca chu u, nhng n nhanh chng thu ht s quan tm trn ton th gii khi cc
tiu chun GSM c trin khai mt s quc gia ngoi chu u. Li ch ton cu trong
kinh t khin cho vic m rng hn cc sn phm v dch v di ng trn th trng. iu ny
thc y vic hp tc quc t cht ch hn xung quanh cng ngh di ng 3G so vi cc
th h trc .
Hot ng ca h thng thng tin di ng th h th ba bt u trong ITU trong nhng
nm 1980, u tin di tn gi h thng thng tin di ng mt t cng cng tng lai
(FPLMTS), sau thay i thnh IMT-2000. Hi ngh nh qun l v tuyn WARC-92 xc
nh tn s 230 MHz ph tn cho IMT-2000 trn ton th gii. Trong s ny 230 MHz, 2x 60
MHz c xc nh l cp ph i vi FDD v 35 MHz l n ph cho TDD, c hai u s
dng trn mt t. Mt s quang ph cng c dnh cho cc dch v truyn hnh v tinh.
Song song vi vic trin khai rng ri v pht trin ca cc h thng di ng 2G trong
nhng nm 1990, nhng n lc ng k v nghin cu 3G cng c trin khairng ri trn
khp th gii. Ti chu u, mt s d n do EU ti tr phn noa ra khi nim a truy
nhp, bao gm thnh phn CDMA bng thng rng l vi tin thn l ETSI vo nm 1996.
Nht Bn, Hip hi thng mi v cng nghip v tuyn (ARIB) cng ng thi xc nh 3G
cng ngh truyn thng khng dy da trn CDMA bng thng rng. M mt khi nim
gi l WCDMA WIMS c pht trin trong y ban T1.P1. Hn Quc cng bt u lm
vic vi WCDMA ti thi im ny.
Sau nhng thnh cng t vic trin khai 3G vo thc t, c nhiu bc pht trin c
v dch v thoi, cng nh nhng tin ch v truyn tin cht lng cao c p dng. Th
trng vin thng quc t khng ch si ng m cn a dng v a ra nhiu hng pht
trin tip theo y ha hn. Vi vic khng ngng pht trin, cc t chc nghin cu hng
u dn dn a ra tng v mt th h di ng tip theo, mng di ng th h th 4, c
trng bi cng ngh LTE, vi nhng tnh nng ni bt hn hn 3G v khc phc nhng hn
ch t 3G.
11
Chng 1: Tng quan mng Ad hoc khng dy
12
Chng 1: Tng quan mng Ad hoc khng dy
13
Chng 1: Tng quan mng Ad hoc khng dy
14
Chng 1: Tng quan mng Ad hoc khng dy
Thng s Gi tr
15
Chng 1: Tng quan mng Ad hoc khng dy
16
Chng 1: Tng quan mng Ad hoc khng dy
An ninh: LTE cung cp tng cng bo mt thng qua vic thc hin cc UICC SIM
v cc lin kt vng chc v khng xm nhp lu tr quan trng v xc thc kha i xng
bng kha b mt 128-bit. LTE b sung kt hp xc thc ln nhau mnh m, s dng bo mt
danh tnh, bo v tnh ton vn ca tt c cc bn tin bo hiu gia UE v MME v ty chn
nhiu cp m ha d liu.
Chuyn vng hiu qu trn ton th gii: Bi v LTE l mt th thng nht cc tiu
chun 4G i vi hu ht cc hang 3GPP v 3GPP2 trn ton th gii, cc thit b LTE s d
dng hn thit lp chuyn vng trn ton th gii. Mt cnh bo trc l cc bng tn thc
t c s dng bi cc hng khc nhau s khc nhau (do duy tr thit b a bng tn l cn
thit).
1.2.6.4. c im ni bt ca LTE Advanced
LTE-Advanced phi l mt mng khng dy bng thng rng thc s m cung cp tc
d liu nh cao bng hoc ln hn so vi mng c dy, v d: Fiber To The Home
(FTTH), trong khi cung cp QoS tt hn. Cc yu cu chnh ca LTE l gim chi ph mng
(chi ph cho mi bit), dch v d phng tt hn v kh nng tng thch vi h thng 3GPP.
LTE-Advanced l mt s tin ha t LTE tng thch ngc. Ngoi cc tnh nng tin tin
c s dng bi LTE Release 8, LTE-Advanced tng cng cc tnh nng ni bt sau.
Tc d liu nh: LTE-Advanced h tr mt cch ng k vic tng tc d liu
nh tc thi. mc ti thiu, LTE-Advanced s h trvic ci thin tc d liu nh
gip cc dch v v ng dng tin tin (100 Mbps i vi tc cao v 1 Gbps cho di chuyn
tc thp c coi nh l mc tiu nghin cu).
Di ng: H thng s h tr di chuyn trn mng di ng t ng vi tc di ng ln
n 350 km/h (hoc c l thm ch ln n 500 km/h ty di tn). Hiu nng h thng s c
tng cng i vi tc di chuyn 0-10 km/h v t nht khng thua km E-UTRA v E-
UTRAN i vi vic di chuyn tc cao hn.
Bng 1.5: So snh cc tnh nng ca LTE v LTE Advanced
17
Chng 1: Tng quan mng Ad hoc khng dy
ph nh UL 3,75 15
Ti u vi tc c chm
(<15km/h), hiu sut lm vic cao
di ng Tng t LTE
ti tc ln ti 120km/h, duy tr
kt ni vi tc 350km.h
Cc bng
1.4, 3, 5, 10, 15, 20 MHz Ln ti 20-100MHz
thng m rng
Lp a truy nhp phn chia theo tn s trc giao (OFDMA): OFDMA c s dng
cho k thut truy cp v tuyn LTE-Advanced. Mt cng ngh c bit n l tp hp cc
song mang c dng lp OFDMA kt hp vi cc sng mang thnh phn LTE (t LTE
Release 8) trn lp vt l cung cp bng thng cn thit. Do , truy cp v tuyn OFDMA
c th t c yu cu cao hn ng k v cc thng s hiu nng v cng sut h thng khi
so snh vi cc phng php truy cp v tuyn c s dng trong LTE Release 8.
K thut truyn dn a anten nng cao: Trong LTE-A, k thut MIMO c ci thin
hn na trong vic s dng hiu qu quang ph, thng lng cell trung bnh v hiu sut lm
vic ti ra cell. Vi truyn nhn a im, th vic s dng cc anten cho cc v tr a cell
c dng nh l mt cch nhng anten thu/pht ca cc t bo phc v v cc t bo ln
cn c th ci thin cht lng ca tn hiu thu c ti cc thit b ngi dng v gim nhiu
ng knh t cc t bo ln cn. Hiu sut tri ph nh t l thun vi s lng anten c
s dng.
Bng 1.6: So snh hiu sut ph ca LTE v LTE Advanced
Cu hnh
Thng s LTE LTE - Advance
nten
18
Chng 1: Tng quan mng Ad hoc khng dy
2x4 - 2.0
19
Chng 1: Tng quan mng Ad hoc khng dy
20
Chng 1: Tng quan mng Ad hoc khng dy
1.3.2. nh tuyn
Mi trng c tnh ng cao ca mt mng Ad hoc dn ti nhng s thay i thng
xuyn v kh d on ca topo mng, cng nh lm tng thm s kh khn v phc tp cho
vic nh tuyn trong cc nt di ng. Nhng th thch v s phc tp y cng vi tm quan
trng c bit ca giao thc nh tuyn trong vic thit lp truyn thng gia cc nt di ng,
lm cho khu vc nh tuyn tr thnh lnh vc nghin cu tch cc nht ca MANET.
Nhiu giao thc v cc thut ton nh tuyn c xut cng vi vic nghin
cu v so snh hiu nng ca chng trong cc mi trng mng v iu kin lu lng khc
nhau. Cc giao thc nh tuyn ny c th c phn loi theo c tnh nh l unicast,
multicast, geocast hay broadcast.
1.3.2.1. nh tuyn unicast
Mc ch chnh ca cc giao thc nh tuyn unicast l thit lp v duy tr tuyn chnh
xc v hiu qu gia hai nt cc bn tin c th c chuyn pht tin cy v kp thi. Cc
c tnh ca MANET khin cho vic s dng trc tip cc giao thc ny khng kh thi v
chng phi hot ng trong cc mng vi topo c tnh ng cao ni m cc thut ton nh
tuyn phi chy trn cc thit b c ti nguyn hn ch. Do vy, cn phi c nhng sa i
ph hp thch ng.
Mt trong nhng phng php ph bin nht phn bit cc giao thc nh tuyn
unicast trong cc mng Ad hoc l da trn vic cc thng tin nh tuyn c thu thp v duy
tr nh th no bi cc nt di ng. S dng phng php ny, cc giao thc thng c
chia thnh ba nhm chnh: nh tuyn ch ng, nh tuyn phn ng v cc giao thc lai.
Cc giao thc nh tuyn ch ng c ngun gc t cc giao thc trng thi lin kt2
v vec t khong cch3. Chng duy tr thng tin nh tuyn cp nht v vng chc cho mi
2
Trng thi lin kt l cc giao thc nh tuyn theo trng thi ng kt ni
21
Chng 1: Tng quan mng Ad hoc khng dy
3
Vec t khong cch l cc giao thc nh tuyn da trn vec t khong cch
4
Entry l u vo ca bng nh tuyn hay dng d liu cha thng tin nh tuyn ti mt mng hay mt nt c
th trong bng nh tuyn.
5
Metric l gi tr c trng cho mi tuyn trong cc giao thc nh tuyn. Gi tr ny c tnh da trn cc
tham s khc nhau ty theo cc giao thc nh tuyn khc nhau.
6
Flooding l hnh ng trn cc gi tin ra mi giao din ca nt, tr giao din m t nhn gi tin.
Flooding khc vi broadcast, broacast l vic pht ng thi gi tin ra cho mi nt.
22
Chng 1: Tng quan mng Ad hoc khng dy
23
Chng 1: Tng quan mng Ad hoc khng dy
7
Forwarding l hot ng chuyn tip gi tin. Trong khun kh ti liu ny, thnh thong cc thut ng
forwarding, chuyn tip v chuyn tip gi tin c s dng thay th cho nhau.
24
Chng 1: Tng quan mng Ad hoc khng dy
Ba chin lc chnh c th thc hin trong cc giao thc nh tuyn nhn thc v tr
l: Greedy forwarding chuyn tip tham lam, Directed flooding trn ngp trc tip v
Hirearchical routing nh tuyn phn cp.
Greedy forwarding: Trong kiu chin lc ny, mt nt c gng chuyn tip
gi tin ti mt trong cc hng xm gn ch hn ca n. Nu nhiu hn mt
nt nh th, cc s la chn khc nhau l c th. Mt khc, nu khng hng
xm no gn hn, cc lut mi s c thc hin trong cc chin lc tm
tuyn thay th.
Direct flooding: Cc nt chuyn tip gi tin ti mi hng xm ca n nm
hng i ti ch. Thut ton hiu qu nh tuyn khong cch cho di ng
(DREAM) v nh tuyn h tr v tr (LAR) l hai thut ton nh tuyn p
dng da trn nhng nguyn tc c s ny.
Hierarchical routing: Giao thc nh tuyn y quyn v tr v giao thc nh
tuyn nt u cui l cc giao thc nh tuyn phn lp m trong nh tuyn
c xy dng trong hai lp. C hai giao thc ny p dng nhng quy tc khc
nhau cho vic nh tuyn khong cch di v ngn tng ng. nh tuyn nhn
thc v tr c s dng cho vic nh tuyn trn khong cch di, v khi mt
gi tin ti gn ch th mt giao thc nh tuyn distance-vector ch ng s
c p dng.
25
Chng 1: Tng quan mng Ad hoc khng dy
26
Chng 1: Tng quan mng Ad hoc khng dy
27
Chng 1: Tng quan mng Ad hoc khng dy
28
Chng 1: Tng quan mng Ad hoc khng dy
cht ca chng khng c h tr bi kin trc phn lp. C th, vic tip nhn gi tin c
thc hin bi lp vt l ti cng mt thi im.
Hnh 1.5: Thit k lin lp vi thng tin trao i gia cc lp khc nhau
30
Chng 1: Tng quan mng Ad hoc khng dy
1.5. Cu hi n tp chng 1
1. 1 Nu nh ngha v khi nim mng Ad hoc
1.2 Hy so snh v phn tch nhng nt chnh gia mng di ng v mng ad hoc
1.3 Nu v so snh nhng cng ngh khng dy thng dng trong ng dng mng ad hoc
1.4 Nu cc c tnh c bn ca lp MAC ca mng Ad hoc
1.5 Nu cc c im ca nh tuyn trong mng Ad hoc
1.6 Nu nhng c im ca iu khin truyn ti, qun l cht lng v nng lng
trong mng ad hoc.
[1] Subir Kumar Sarkar, T.G.B.a.C.P., Ad Hoc Mobile Wireless Networks: Principles,
Protocols, and Applications, Second Edition 2013: CRC Press.
[2] Matin, M.A., Wireless Sensor Networks Technology and Protocols, ed. M.A. Matin.
2012: InTech.
[3] Sudip Misra, S.C.M.a.I.W., Guide to Wireless Ad Hoc Networks 2009: Springer.
[4] Monapatra, P., Ad Hoc Networks Technologies and Protocols. 2005: Springer
Science.
31
Chng 1: Tng quan mng Ad hoc khng dy
[5] Stefano Basagni, M.C., Mobile Ad hoc Network: Cutting Edge Direction. IEEE
Express. 2013.
32
Chng 1: Tng quan mng Ad hoc khng dy
33
Chng 1: Tng quan mng Ad hoc khng dy
34
Chng 1: Tng quan mng Ad hoc khng dy
c truyn gia hai nt theo ng nh tuyn trong mng, n nh hng n cht lng
dch v (QoS) ca mng. Vic thit k mt giao thc MAC cng gii quyt cc vn b gy
ra bi tnh di ng ca cc nt v mt knh bin thin (theo thi gian) khng tin cy.
Nhng mc tiu thit k ca giao thc MAC bao gm:
Cc hot ng ca giao thc nn c phn phi.
Giao thc cn cung cp h tr QoS cho lu lng truy cp thi gian thc.
Tr truy nhp, lin quan ti tr trung bnh gy ra bi bt c gi tin dng
truyn ti, phi c gi mc thp.
Cc bng thng c sn phi c s dng hiu qu.
Giao thc nn m bo vic phn b cng bng bng thng cho cc nt.
Chi ph cng thp cng tt.
Giao thc nn gim thiu cc tc ng ca cc vn u cui n v hin.
Giao thc phi c m rng cho cc mng ln.
Giao thc cn phi c c ch kim sot quyn hn.
Giao thc cn phi c cc c ch kim sot t l d liu thch ng.
Giao thc nn c gng s dng cc anten nh hng (anten hng tnh).
Giao thc nn cung cp ng b ha gia cc nt.
iu cn thit cho cc giao thc MAC c bit
H thng MAC a truy nhp nhn bit sng mang CSMA v cc bin th ca n, nh
a truy nhp nhn bit nh khai thc c pht hin xung t CSMA/CD c pht trin cho cc
mng c dy, khng th c s dng mt cch trc tip trong cc mng khng dy, c
gii thch nh sau. Trong cc h thng CSMA c s, nt truyn dn u tin nhn bit mi
trng kim tra xem trng thi ang ri hay bn. Nt s dng truyn tn hiu ca n
ngn chn xung t vi cc tn hiu ang c nu mi trng bn. Nu khng, nt s bt u
truyn tn hiu ca n trong khi vn tip tc nhn bit (cm bin) mi trng. Tuy nhin,
nhng xung t s xy ra ti cc nt nhn d liu. V cng tn hiu trong mi trng
khng dy s mt dn theo t l bnh phng ca khong cch t my pht, s hin din ca
mt tn hiu ti nt nhn c th khng c pht hin mt cch r rng ti cc thit b u
cui gi tn hiu khc nu chng nm ngoi di.
Nh minh ha trong hnh 2.1, nt B nm trong di ca nt A v nt C, nhng A v C
li khng nm trong di ca nhau. Chng ta hy xem xt trng hp A ang truyn tn hiu
ti B. Nt C ang nm ngoi di ca A, khng th pht hin mt sng mang v do c th
gi tn hiu ti B, v gy ra mt xung t ti B. iu ny gi l n thit b u cui, nh cc
35
Chng 1: Tng quan mng Ad hoc khng dy
36
Chng 1: Tng quan mng Ad hoc khng dy
37
Chng 1: Tng quan mng Ad hoc khng dy
38
Chng 1: Tng quan mng Ad hoc khng dy
php truyn sau khi c thm d. MACA bng phng thc gi li mi (MACA-BI) v a
truy nhp tn hiu bn khi to t pha nhn (RI-BTMA) l nhng v d cho cc h thng ny.
2.3.2.1 Trnh xung t a truy nhp MACA
Giao thc MACA khc phc c cc vn n-hin u cui. MACA s dng hai
gi tn hiu ngn. tng chnh ca h thng MACA l bt c nt hng xm (ln cn) no
bit c mt gi RTS u phi tr hon vic truyn tn hiu v bt c nt no bit c mt
gi CST s tr hon di ca vic truyn d liu mong mun. Trong mt kch bn n thit b
u cui, nh c gii thch trong phn 2.2, C s khng bit RTS c gi bi A, nhng n
s bit CTS c gi bi B. Theo , C tr hon vic truyn dn ca n trong sut qu trnh
truyn d liu ca A. Tng t nh vy, trong tnh hung hin thit b u cui, C s bit
RTS c gi bi B, nhng khng bit CTS c gi bi A. V vy, C s t xem xt
truyn tn hiu trong sut qu trnh truyn d liu ca B.
R rng rng s trao i RTS-CTS cho php cc nt ln cn gim thiu cc xung t
ti pha nhn, khng phi l pha gi. Mc d cc xung t vn c th xy ra gia cc gi
RTS khc nhau. Nu hai gi RTS xy ra xung t bi bt c l do g, mi nt gi s ch mt
khong thi gian c chn ngu nhin trc khi th li. Qu trnh ny tip tc cho n khi
mt trong nhng ng truyn RTS to ra CTS mong mun t pha nhn. MACA c hiu qu
bi v nhng gi RTS v CTS ngn hn nhiu so vi nhng gi d liu thc, v do cc
xung t gia chng t tn km hn so vi cc xung t gia cc gi d liu di hn.
Tuy nhin, cch tip cn RTS-CTS khng thng xuyn gii quyt c vn n
u cui mt cch hon ton, v cc xung t c th xy ra khi khi cc nt khc gi cc gi
RTS v CTS. Chng ta hy xem xt mt v d vi bn nt A, B, C, v D trong hnh 2.3. Nt
A gi mt gi RTS n B, v B gi mt gi CTS tr li A. Ti C, tuy vy, gi CTS ny xung
t vi mt gi RTS c gi bi D. Do , C khng c c s d liu no v vic truyn d
liu tip theo t A ti B. Trong khi gi d liu ang c truyn i, D gi ra RTS khc bi v
n khng nhn c mt gi CTS trong n lc u tin ca n. Ln ny, C hi p ti D
vi mt CTS m xung t vi gi d liu ti B. Trong thc t, khi cc u cui n hin din
v lu lng mng mc cao, kh nng ca MACA gim nh ca ALOHA.
Mt im yu khc ca MACA l n khng cung cp bt c mt tin bo nhn no ca
vic truyn d liu ti lp lin kt d liu. Nu mt truyn dn tht bi bi bt c l do no,
vic truyn li s c bt u t lp truyn ti. iu ny c th gy ra cc chm tr ng k
trong vic truyn d liu.
39
Chng 1: Tng quan mng Ad hoc khng dy
40
Chng 1: Tng quan mng Ad hoc khng dy
a truy nhp vi vic trnh xung t cho mng khng dy (MACAW) l mt giao
thc MAC phn khe (slotted MAC) c s dng rng ri trong cc mng ad hoc. Hn na,
n l nn tng ca nhiu giao thc MAC khc c s dng trong cc mng cm bin khng
dy (WSNs). C ch IEEE 802.11 RTS/CTS c p dng t giao thc ny. N s dng trnh
t khung RTS-CTS-DS-DATA-ACK chuyn d liu, i khi bt u bng trnh t khung
RTS-RRTS, theo quan im cung cp mt gii php cho vn n-hin thit b u cui.
Mc d cc giao thc da trn MACAW, v d nh S-MAC, s dng cm bin sng mang b
sung vo c ch RTS/CTS, MACAW khng to nn vic s dng cm bin sng mang.
Cc nguyn tc hot ng: Gi s rng nt A c d liu truyn ti B, nt A khi
u qu trnh bng cch gi mt yu cu gi (RTS) khung ti nt B. Nt ch (nt B) hi
p r rng gi (CTS) khung. Sau khi nhn CTS, nt A gi d liu. Sau khi tip nhn
thnh cng, nt B hi p bng mt khung bo nhn (ACK). Nu nt A phi gi nhiu hn
mt on d liu, n phi i mt thi gian ngu nhin sau mi ln truyn d liu thnh cng
v cnh tranh vi cc nt ln cn v mi trng s dng c ch RTS/CTS. Bt k nt no
nhn bit c mt khung RTS (v d, nt F hoc nt E trong hnh minh ha) u phi kim
ch gi bt c th g cho n khi CTS c nhn hoc sau khi ch mt thi gian nht nh.
Nu RTS c bt khng theo CTS, thi gian ch i ti a l thi gian truyn t
RTS v thi gian quay vng nt ch. Bt c nt no nhn bit c mt khung CTS u phi
kim ch gi bt c th g trong thi gian ny cho n khi khung d liu v ACK c
nhn (gii quyt vn n u cui), cng vi mt khong thi gian ngu nhin. C hai
khung RTS v CTS u cha thng tin v di ca khung d liu. Do , mt nt s dng
thng tin ny c lng thi gian hon thnh vic truyn d liu. Trc khi gi mt khung
d liu di, nt A s gi mt khung gi d liu ngn (DS), cung cp thng tin v di ca
khung d liu. Mi trm nhn bit c khung ny s hiu rng trao i RTS/CTS thnh
cng. Mt trm ang nhn bit, c th nhn RTS v DS nhng khng phi CTS, s tr hon
vic truyn tn hiu ca n cho n sau khi khung ACK c nhn cng vi mt khong
thi gian ngu nhin.
Tm li, mt phin chuyn d liu thnh cng (A n B) bao gm trnh t ca cc
khung sau y:
1. Khung yu cu gi (RTS-Request to send) t A ti B.
2. Khung CTS (Clear to send) t B ti A.
3. Khung gi d liu (DS-Data sending) t A ti B.
4. Khung d liu t A ti B.
5. Khung bo nhn (ACK) t B ti A.
MACAW l mt giao thc phn khe khng lin tc, c ngha l sau khi mi trng
bn v d, sau mt tin nhn CTS trm ch mt khong thi gian ngu nhin sau khi bt
u ca mt khe thi gian trc khi gi mt RTS. iu ny dn n kh nng truy nhp cng
bng ti mi trng. Nu, v d, nt A, B, v C c nhng on d liu gi sau mt khong
41
Chng 1: Tng quan mng Ad hoc khng dy
Thnh vin cui cng ca nhm truyn s pht qung b mt gi tin yu cu truyn
dn (TR) sau khi n gi d liu ca n. Vic s dng TR rt ngn chiu di ti ca thi
gian contention bng cch chng li bt c trm no c th cnh tranh cho thnh vin nhm
lm nh vy vo lc bt u ca thi gian (chu k) contention. GAMA-PS gi nh rng
khng c thit b u cui n no. Kt qu l, h thng ny c th khng lm vic tt trong
mng ad hoc di ng. Khi khng c lu lng trong mng, GAMA-PS thc hin nh
CSMA. Tuy nhin, khi ti tng ln, n bt u bt chc TDMA v cho php mi nt truyn
mt ln trong mi chu k.
44
Chng 1: Tng quan mng Ad hoc khng dy
45
Chng 1: Tng quan mng Ad hoc khng dy
46
Chng 1: Tng quan mng Ad hoc khng dy
2.3.4.2. Giao thc MAC a truy nhp cm bin sng mang a knh (CSMA)
Tng bng thng c sn (W) c chia thnh N knh ring bit vi W/N bng thng
bi giao thc CSMA a knh. y, N thp hn s lng cc nt trong mng. Ngoi ra, cc
knh c phn chia da trn hoc l mt h thng FDMA hoc CDMA. Mt my pht s
dng cm bin sng mang nhn bit xem knh c s dng cui cng l trng hay khng.
Nu trng, knh s s dng n. Nu khng, mt knh trng khc s c chn ngu nhin.
Nu khng c knh trng no c tm thy, nt s th li sau.
Ngay c khi ti lu lng rt cao v cc knh thch hp khng th truy nhp, nguy c
xy ra xung t vn gim c phn no bi mi nt c xu hng thch cui cng s dng
knh ca n thay v ch n gin l la chn mt knh mi mt cch ty tin. Giao thc ny
hiu qu hn cc h thng CSMA n knh. iu th v l, hiu sut ca h thng ny l thp
hn so vi h thng CSMA n knh ti cc ti lu lng thp hoc khi m ch c mt s
lng nh cc nt tch cc (active) trong mt khong thi gian di. iu ny xy ra do s lm
dng ca cc knh ri. Giao thc c m rng chn knh tt nht da trn nng lng
ca tn hiu c quan st pha gi.
2.3.4.3 a truy nhp t chng HRMA
Trong bng ISM, da trn v tuyn tri ph nhy tn FHSS, HRMA l mt giao thc
MAC hiu qu. gi ton b gi trong cng mt chng (chng), n s dng cc thuc tnh
khe thi gian ca FHSS rt chm. giao tip m khng cn ti s can thip t cc nt khc,
HRMA khng yu cu cm bin sng mang; n s dng mt trnh t chng c tn s chung
v cng cho php mt cp nt bo v mt tn s chng (thng qua vic s dng mt trao
i RTS-CTS). Mt trong s cc tn s c sn N trong mng c dnh ring cho vic ng
b ha. N-1 tn s cn li c chia thnh M=((N-1)/2) cp tn s (theo floor ly s nguyn
c gi tr di).
47
Chng 1: Tng quan mng Ad hoc khng dy
48
Chng 1: Tng quan mng Ad hoc khng dy
49
Chng 1: Tng quan mng Ad hoc khng dy
50
Chng 1: Tng quan mng Ad hoc khng dy
2.3.5.3. iu khin truy nhp mi trng kim sot nng lng (PCM)
Vic thay i trng thi ng v thc cho cc nt c s dng trong cc khi
nim trc cho vic iu khin nng lng. Trong PCM, cc gi RTS v CTS c gi bng
cc phng thc nng lng ti a, trong khi cc gi d liu v ACK c gi vi nng
lng ti thiu cn thit cho lin lc. Mt v d c th hin trong hnh 2.6. Nt D gi RTS
ti nt E mc nng lng truyn Pmax v bao gm (cha) gi tr ny trong gi tin. E o
cng tn hiu tht Pr ca gi RTS c nhn. c tm thy trn Pmax, Pr v cng
nhiu ti v tr ca n, E tnh ton mc nng lng ti thiu, Psuff, m thc s l s
51
Chng 1: Tng quan mng Ad hoc khng dy
Hnh 2.6: M t h thng iu khin nng lng: CS = Cm bin sng mang v TR = C ly truyn ti.
E cng cha mc nng lng m n s dng cho truyn ti trong gi CTS. D sau
cng i theo mt tin trnh tng t v tnh ton mc nng lng yu cu ti thiu cn thit
nhn mt gi tin t E ti n. N cha gi tr ny trong gi d liu m E c th dng n
gi ACK. PCM cng quy nh rng nt ngun truyn gi d liu theo thi gian ti mc nng
lng ti a cc nt trong di cm bin sng mang, nh A, c th cm bin n. PCM do
tit kim nng lng m khng c s thiu ht thng lng no. Hot ng ca h thng
PCM cn mt nh gi chnh xc v cng tn hiu ca gi tin nhn c. V vy, tnh
ng ca tn hiu khng dy tri ra do pha-inh v cc hiu ng bng lm suy gim cng
sut ca n. Mt nhc im khc ca h thng ny l s phc tp trong vic thc hin cc
thay i thng xuyn cc cp nng lng truyn ti.
52
Chng 1: Tng quan mng Ad hoc khng dy
53
Chng 1: Tng quan mng Ad hoc khng dy
2.5. Cu hi n tp chng 2
2.1 Gii thch s cn thit ca cc giao thc MAC i vi cc mng ad hoc.
2.2 Tho lun v cc yu t khc nhau cn c xem xt khi o hiu sut lm vic ca
giao thc MAC i vi cc mng ad hoc.
2.3 Vi mt s gn gng, gii thch cc vn n-hin nt.
2.4 Cung cp vic phn loi cc giao thc MAC vi mt v d thch hp.
2.5 M t cc giao thc MAC contention-based vi mt v d.
2.6 Gii thch cc giao thc MAC contention-based vi vic t ch.
2.7 M t giao thc MACA vi mt v d thch hp.
2.8 Gii thch ngn gn hai ch hot ng trong h thng MAC IEEE 802.11.
2.9 Tho lun v hot ng ca trnh xung t a truy nhp bng li mi (MACA-BI)
vi mt hnh minh ha.
2.10 Lm th no a truy nhp phn b theo nhm vi cm bin gi (GAMA-PS) lm
vic tt vi cc mng ad hoc? Gii thch.
2.11 M t cc giao thc MAC s dng anten tnh hng mt cch chi tit.
2.12 Gii thch li th ca cc giao thc MAC a knh.
2.13 Tho lun v li th ca cc giao thc MAC power-aware hoc energy-efficient.
2.14 Gii thch iu khin truy nhp mi trng nhn thc nng lng (power-aware) vi
bo hiu (PAMAS) cng mt v d.
2.15 Gii thch c ch tit kim nng lng ng (DPSM) l mt giao thc MAC hiu
qu trong cc mng ad hoc.
2.16 Tho lun v iu khin truy nhp mi trng kim sot nng lng (PCM) v a
truy nhp PCMA.
2.17 Cc mc ch thit k ca giao thc MAC l g?
2.18 M t cc ng dng ca giao thc MACA.
2.19 Tho lun v cc im yu ca giao thc MACA.
2.20 Gii thch nguyn tc hot ng ca giao thc MACAW.
54
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.1. M u
Vi nhng ci tin trong cng ngh truyn thng khng dy, nhng thit b thu pht
c nng lc mnh v gi thnh thp c s dng rng ri trong nhiu ng dng di ng.
Trong nhng nm gn y cc mng di ng thu ht c s quan tm ng k v c tnh rt
linh hot v c gi thnh gim. So vi cc mng c dy, mng di ng c nhng c tnh rt
c o. Trong cc mng di ng, s di chuyn ca nt c th dn ti vic hnh trng mng
thay i thng xuyn, iu ny him khi xy ra vi mng c dy. Mng c dy c dung
lng lin kt n nh trong khi dung lng ca lin kt khng dy thng xuyn thay i
v nh hng ca ngun pht, nhy ca my thu, nhiu, pha inh v xuyn nhiu. Ngoi ra,
cc mng di ng khng dy cn c t l li cao, b gii hn v cng sut v bng thng [2],
[3].
Ty thuc vo c s h tng c nh, cc mng di ng c th c phn chia thnh
mng c c s h tng v mng adhoc di ng (MANET). Trong mng di ng c c s h
tng, cc nt di ng c cc im truy nhp c dy (hoc cc trm gc) trong c ly truyn dn
ca chng. Nhng im truy nhp ny to nn ng trc (backbone) cho mng h tng. Tri
li, cc mng adhoc di ng l cc mng t t chc m khng cn h tr h tng. Trong mng
adhoc di ng, cc nt di chuyn ty bin v th mng c th thay i hnh trng rt nhanh
chng v kh on trc. Ngoi ra v nt trong cc mng adhoc di ng thng c c ly
truyn dn gii hn nn mt s nt khng th truyn thng trc tip vi nhau. V vy cc
ng nh tuyn trong mng adhoc di ng c th c nhiu chng v mi nt trong mng
adhoc di ng c th lm vic nh mt b nh tuyn.
Cc mng adhoc di ng ban u c xut trong d n ca DARPA (Cc cc d
n tin tin ca B quc phng Chnh ph M), PRNet (Mng v tuyn gi) v SURAN. Vi
h tng c lp thit lp trc, cc mng adhoc di ng c nhng u im nh trin khai d
v nhanh, ci thin linh hot v chi ph gim. Cc mng adhoc di ng ph hp vi nhng
ng dng di ng k c trong mi trng bt li ni khng c sn c s h tng hay trong cc
ng dng di ng thit lp tm thi m gi thnh li l vn quan trng. Trong nhng nm
gn y, ng dng ca cc mng adhoc di ng ngy cng quan trng hn trong cc t
chc cng cng phi qun s v trong nhng lnh vc thng mi v cng nghip. Nhng ng
dng in hnh nht l cu h, hot ng thc thi php lut, robot cng nghip hp tc, iu
hnh giao thng v hot ng gio dc trong trng hc.
Nhng nghin cu ch ng cho cc mng adhoc di ng c thc hin ch yu
trong cc lnh vc iu khin truy nhp mi trng (MAC), nh tuyn, qun l ti nguyn,
iu khin nng lng v an ton. V s quan trng ca cc giao thc nh tuyn trong cc
55
Chng 3: nh Tuyn Trong cc Mng Ad hoc
56
Chng 3: nh Tuyn Trong cc Mng Ad hoc
57
Chng 3: nh Tuyn Trong cc Mng Ad hoc
58
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.2.5. H tr a im
Nh ta bit, nh tuyn a im l chc nng ca lp mng, n xy dng cc tuyn
ng cho gi d liu t mt ngun v phn phi n nhiu im ch ch khng phi ti tt
c cc im trn mng. nh tuyn a im s gi bn sao ca gi d liu mt cch ng thi
n nhiu ni nhn trn mt lin kt truyn thng bng cch chia s tuyn ng n ni
nhn. Vic chia s lin kt trong mt tp cc tuyn ng n ni nhn c xc nh pht
tn cc gi tin n nhiu im. Tri vi nh tuyn n im, nh tuyn a im rt tin dng
v hiu qu trong vic h tr truyn thng theo nhm. Trng hp ny c bit ng vi
mng t t chc c bng thng v nng lng hn ch. Hn na trong mng t t chc
thng bao gm vi nhm hp tc lm vic vi nhau. Vic trin khai nh tuyn a im
trong mng t t chc c th cung cp hi ngh a phng tin v ph bin thng tin trong
cc tnh hung quan trng nh thin tai, hot ng qun s. nh tuyn a im trong mng
t t chc tr thnh mt ch nghin cu mi v c tho lun da trn thit k ca
giao thc nh tuyn n im. Tuy nhin, mng t t chc ph hp vi nh tuyn a im
hn n im v nhng c trng qung b ca n.
Vic thc hin nh tuyn a im trong mng t t chc t ra nhng thch thc mi.
Giao thc nh tuyn a im truyn thng khng ph hp vi mi trng mng t t chc v
nhng nguyn nhn sau:
1. Tuyn ng gc ban u yu cu thay i, lm cho giao thc nh hng
ngun khng hiu qu.
2. Cc thnh vin trong nhm a im di chuyn, do khng th s dng topo a
im c nh.
3. Vng lp tm thi c th xy ra trong qu trnh ti cu hnh cy m rng.
4. Vic duy tr qu nhiu thng tin v trng thi a im s to ra p lc v c kh
nng lu tr v cng sut, y l hn ch rt ln i vi cc thit b cm tay
trong mng t t chc.
59
Chng 3: nh Tuyn Trong cc Mng Ad hoc
60
Chng 3: nh Tuyn Trong cc Mng Ad hoc
Giao thc nh tuyn HSR (Hierarchical State Routing Protocol), giao thc
nh tuyn WRP (Wireless Routing Protocol),
61
Chng 3: nh Tuyn Trong cc Mng Ad hoc
62
Chng 3: nh Tuyn Trong cc Mng Ad hoc
63
Chng 3: nh Tuyn Trong cc Mng Ad hoc
MPR
MPR
A
MPR
64
Chng 3: nh Tuyn Trong cc Mng Ad hoc
65
Chng 3: nh Tuyn Trong cc Mng Ad hoc
Hn th na, ging nh nh tuyn trng thi lin kt (LSR), FSR duy tr bn cu trc lin
kt y ti mi nt v tuyn ngn nht c tnh ton da trn bn ny.
Trong mi trng khng dy, lin kt v tuyn gia cc nt di ng c th thng
xuyn b mt hoc ti kt ni. Giao thc LSR cp nht trng thi lin kt cho mi ln thay i
nh vy lm trn lt mng. FSR trnh s c ny bng cch trao i nh k thay v hng
theo s kin nhng bn tin bn topo lm gim ng k tiu bn tin iu khin trong
mng. Khi kch thc mng gia tng, cc bn tin cp nht c th chim kh nhiu bng thng
ph thuc vo chu k cp nht. gim kch thc nhng thng bo cp nht m khng lm
nh hng nghim trng n tnh chnh xc nh tuyn, FSR s dng k thut mt c, hnh
3.5 minh ha vic p dng mt c vo mng khng dy di ng.
Nhng vng trn vi nhng sc thi mu xm khc nhau xc nh nhng phm vi mt
c ti nt trung tm (nt 11). Phm vi c xc nh l tp hp cc nt c s lng bc nhy
nht nh. Trong trng hp ny c ba phm vi tng ng l 1, 2 v > 2 bc nhy. Nhng
nt c m mu tng ng l mu en, mu xm v trng. S mc v bn knh ca mi
phm vi s ph thuc vo kch thc ca mng. Vic gim tiu cp nht nh tuyn t
c bng cch s dng nhng chu k trao i khc nhau cho nhng mc khc nhau trong
bng nh tuyn.
66
Chng 3: nh Tuyn Trong cc Mng Ad hoc
67
Chng 3: nh Tuyn Trong cc Mng Ad hoc
68
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.4.1.1. Tm ng
Qu trnh tm ng c khi to khi c mt nt cn truyn thng tin vi nt khc
m ng lin kt gia chng khng tm thy trong bng nh tuyn. Mi nt duy tr hai b
m ring bit: s th t nt v ID qung b. Nt ngun bt u tm ng bng vic qung
b mt gi tin yu cu ng RREQ (Route REQuest) ti cc nt ln cn ca n.
Gi tin RREQ cha mt s trng sau:
<source_addr source sequence# broadcast id dest_addr dest sequence# chng_cnt>
<a ch ngun, s th t ngun# ID qung b, a ch ich, s th t ich# s chng>
Cp <a ch ngun, ID qung b> xc nh duy nht mt RREQ, ID qung b tng ln mi
khi ngun pht ra mt gi RREQ mi. Khi cc nt ln cn nhn c gi tin RREQ, n s
kim tra theo cc bc sau:
Khi mt nt nhn c RREQ, n s kim tra xem n x l RREQ ny
cha bng cch xem xt <a ch ngun, ID qung b>. Do mt nt c th
nhn nhiu bn sao ca cng mt gi tin RREQ t cc nt khc nhau, nn nu
n nhn c mt RREQ c cng ID qung b v a ch ngun, n s loi b
gi tin RREQ n sau v khng x l g thm. Nu khng n s chuyn qua
bc 2.
Nt cng kim tra xem a ch ch c phi l a ch ca n khng, nu ng
th n s gi gi tin RREP v ngun, nu khng n s tm trong bng nh
tuyn xem c cha tuyn ng n ch mong mun hay khng, n s kim
tra tnh kh dng ca tuyn ng bng cch so snh s th t ch tng
ng vi tuyn ng c trong bng nh tuyn ca n vi s th t ch trong
gi tin RREQ m n nhn c. Nu s th t ch ca RREQ ln hn s th
t ch c lu tr bi nt trung gian th nt khng c s dng thng
tin v tuyn ng n ch trong bng nh tuyn tr li gi tin RREQ.
Thay vo n s phi tip tc qung b gi tin RREQ sau khi tng gi tr ca
trng chng_cnt ng thi gi li cc thng tin cn thit thit lp tuyn
ng o chiu.
69
Chng 3: nh Tuyn Trong cc Mng Ad hoc
70
Chng 3: nh Tuyn Trong cc Mng Ad hoc
71
Chng 3: nh Tuyn Trong cc Mng Ad hoc
72
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.4.2.1. Tm ng
C ch tm ng (Route Discovery) cho php cc nt trong mng Ad hoc tm kim
ng i n ch mt cch t ng thng qua cc nt trung gian. Nt ngun thc hin qu
trnh tm ng bng cch pht gi tin RREQ n cc nt ln cn ca n trong mng. RREQ
s bao gm a ch ngun, a ch ch v s request_ID l s nh danh duy nht cho mt
RREQ.
Khi mt nt nhn gi RREQ th n s tin hnh kim tra thng tin trong RREQ nh
sau:
Bc 1: Thng qua trng request_ID, nt s kim tra xem n tng nhn
gi tin ny hay cha. Nu tn ti th n s loi b gi tin v khng x l
g thm.
Bc 2: Khi xc nhn l nhn gi RREQ u tin, nt s thm a ch
ngun v Request ID vo b nh m, ng thi kim tra xem a ch ch c
trng vi a ch ca n hay khng. Nu trng th n gi li cho ngun gi tin
RREP cha thng tin v ng i n ch v kt thc qu trnh. Nu khng
c th chuyn sang bc 3.
Bc 3: N kim tra trong b nh m ca n xem c ng i ti ch m
cn hiu lc hay khng. Nu c tn ti mt ng nh vy th n s phn hi
li cho nt ngun bng gi RREP cha thng tin v ng i n ch v kt
thc tin trnh. Ngc li n s pht qung b gi tin RREQ n cc nt hng
xm ca n.
Qu trnh ny c tip tc cho n khi nt ngun nhn c thng tin v ng i n ch
hoc thng tin rng khng th nh tuyn n ch. Gi tin RREP c gi n ngun bng
cch gi unicast.
73
Chng 3: nh Tuyn Trong cc Mng Ad hoc
74
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.4.3.1. To tuyn
Khi mt nt mun nh tuyn n mt nt ch c th no , n pht qung b mt
gi query (QRY) cha thng tin v a ch mng ch v bt c xc nh yu cu nh tuyn
nh danh cho mt gi QRY.
Gi QRY ny c truyn trong mng cho n khi n tm c nt ch hoc mt nt
trung gian m c thng tin nh tuyn n nt ch. Sau nt ch hoc nt trung gian s
pht qung b mt gi update (UPD) cha trng s ca n n nt ngun.
Khi mt nt nhn c QRY n tin hnh cc cng vic sau :
Bc 1: Xem c c bt cha? Nu bt c n s loi b gi QRY.
Ngc li qua bc 2.
Bc 2: Nt kim tra xem c ng i thng lung (downstream link) n nt
ch khng? Nu khng nt s bt c v pht li gi QRY. Ngc li qua bc
3.
Bc 3: Nu nt c t nht mt ng i n nt trung gian c thng tin nh
tuyn n nt ch m cao cho lin kt mt hiu lc, nt trung gian ny
iu chnh cao ca n n cc tiu so vi cc nt hng xm v pht gi
UPD ln mng. Nu nt c ng i v cao khng l null n s loi b gi
QRY. Nu gi UPD c pht hnh khi lin kt c hiu lc (c yu cu
nh tuyn bt), n s gi gi UPD.
Khi gi UPD truyn qua mng, cc nt trong mng m nhn c gi UPD ny s cp
nht li thng tin v cao n nt ch ca n bng cch t gi tr th t truyn ln hn th
t ca nt lng ging m nhn gi UPD trc (nu cng mc u tin th th t truyn
s c tng theo mt s nguyn d no ) ng thi xa c yu cu nh tuyn.
75
Chng 3: nh Tuyn Trong cc Mng Ad hoc
76
Chng 3: nh Tuyn Trong cc Mng Ad hoc
77
Chng 3: nh Tuyn Trong cc Mng Ad hoc
T Thc
n
78
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.7. Cu hi n tp chng 3
3.1. Gii thch s phn loi ca mng adhoc di ng da vo c s h tng.
3.2. Nu nhng yu t khin cho lin kt khng dy trong mng adhoc tr thnh n
hng.
3.3. Gii thch l do giao thc nh tuyn a im truyn thng khng th s dng trong
mng adhoc.
3.4. Nu khi nim giao thc nh tuyn ch ng v cho v d.
80
Chng 3: nh Tuyn Trong cc Mng Ad hoc
3.5. Din gii vic thc hin nh tuyn ca giao thc DSDV.
3.6. Gii thch ngha ca vic bu chn MPR trong giao thc nh tuyn OLSR, ly v
d minh ha.
3.7. Nu cch lm gim s lng bn tin trao i trong giao thc FSR.
3.8. Nu khi nim giao thc nh tuyn theo yu cu v cho v d.
3.9. Trnh by hiu bit c bn v giao thc nh tuyn AODV, ly v d minh ha.
3.10. M t giao thc nh tuyn ngun ng DSR trong mng adhoc.
3.11. Mng adhoc s dng giao thc nh tuyn TORA nh tuyn gi tin nh th
no?
3.12. Gii thch cch gim tiu gi tin truyn trong mng adhoc khi s dng giao thc
CBRP.
3.13. Gii thch hot ng ca giao thc LAR v nu v d.
3.14. Gii thch gii thut nh tuyn ARA bng v d c th.
[1] Monapatra, P., Ad Hoc Networks Technologies and Protocols. 2005: Springer
Science.
[2] Subir Kumar Sarkar, T.G.B.a.C.P., Ad Hoc Mobile Wireless Networks: Principles,
Protocols, and Applications, First Edition 2008: CRC Press.
[3] Subir Kumar Sarkar, T.G.B.a.C.P., Ad Hoc Mobile Wireless Networks: Principles,
Protocols, and Applications, Second Edition 2013: CRC Press.
[4] Waltenegus Dargie, C.P., Fundamentals of wireless sensor networks. 2010: John
Wiley & Sons.
[5] Matin, M.A., Wireless Sensor Networks Technology and Protocols, ed. M.A. Matin.
2012: InTech.
[6] Yang, L., IEEE Book Chapter: A Survey of StateoftheArt Routing Protocols for
Mobile Ad Hoc Networks. 2010.
[7] Boukerche, A., Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks.
2009: John Wiley & Sons,.
[8] Sudip Misra, S.C.M.a.I.W., Guide to Wireless Ad Hoc Networks 2009: Springer.
81
Chng 3: nh Tuyn Trong cc Mng Ad hoc
[9] Anand, D.K. and S. Prakash. A Short Survey of Energy-Efficient Routing Protocols
for Mobile Ad hoc Networks. in Advances in Recent Technologies in Communication
and Computing (ARTCom), 2010 International Conference on. 2010.
[10] Saeed, N.H., M.F. Abbod, and H.S. Al-Raweshidy. MANET routing protocols
taxonomy. in Future Communication Networks (ICFCN), 2012 International
Conference on. 2012.
[11] Allison June Barlow Chaney, Danh sch cc giao thc nh tuyn cho mng Adhoc,
i hc Princeton, M. Trang web (cp nht ngy 08/12/2014)
http://www.princeton.edu/~achaney/tmve/wiki100k/docs/List_of_ad
hoc_routing_protocols.html
82
Chng 4: Lp Truyn Ti trong Mng Ad hoc
4.2.1.1. Mt knh
Cc nguyn nhn chnh ca li trong cc knh v tuyn nh sau:
83
Chng 4: Lp Truyn Ti trong Mng Ad hoc
Suy hao tn hiu: l duy gim cng nng lng in t pha thu
(chng hn do khong cch), dn ti tn hiu trn tp m (SNR) thp.
Dch Doppler: l do cc vn tc lin quan ca my pht v my thu. Dch
Doppler gy ra dch tn s tn hiu, do lm phc tp phn thu ca tn hiu.
Pha inh a ng: Cc sng in t phn x trn b mt cc vt th hoc
nhiu x xung quanh cc vt th c th gy ra truyn tn hiu trn nhiu ng
dn t my pht ti my thu. Truyn sng a ng c th dn ti cc dao
ng v bin , pha v gc geographical angle ca tn hiu my thu nhn
c.
tng cng thnh cng truyn dn, cc giao thc lp lin kt d liu thc hin cc
k thut sau: Yu cu lp li t ng (ARQ), Chun ha li chuyn tip (FEC) hoc c hai. V
d, IEEE 802.11 thc hin ARQ, v vy khi mt my pht pht hin mt li, n s t ng
pht li khung v s dng mt b m thi gian pht hin li.
Bluetooth thc hin c hai ARQ v FEC trn mt s kt ni ng b v khng ng
b. Ch : cc gi c pht qua mt knh fading c th gy ra cho giao thc nh tuyn kt
thc khng chun-c thm mt nt ng loi mt chng mi. Nt mt chng ny c th cung
cp tuyn ngn hn so vi cc nt khc. ng tic l tuyn ngn hn ny thng khng tin
cy. Nhng mt s giao thc, nh Destination-Sequenced Distance Vector (DSDV) v Ad
Hoc On-Demand Distance Vector (AODV) trong mng thc, nhn thy rng khng c giao
thc no trong chng c th cung cp mt tuyn a chng tin cy bi v cch hot ng ca
cc knh vt l v c bit l pha ing.
84
Chng 4: Lp Truyn Ti trong Mng Ad hoc
hoc CTS s gi yn lng trong sut giai on truyn d liu (v d nh trm C trong Hnh
4.1).
85
Chng 4: Lp Truyn Ti trong Mng Ad hoc
4.2.1.3. Bt i xng ng dn
Bt i xng ng dn trong mng ad hoc c th xut hin trong nhiu dng nh
bng thng bt i xng, bt i xng t l suy hao, v bt i xng nh tuyn.
Bng thng bt i xng: mng truyn hnh v tinh b bt i xng ln v bng thng,
kt qu t nhiu k thut cn bng khc nhau (nh cng sut, khi lng, m lng) cng
nh thc t i vi cc s mnh khoa hc khng gian, hu ht cc d liu bt ngun t v tinh
truyn v tri t. Ni chung, cc knh hi tip khng c s dng cho vic truyn d liu.
V d, trong mng li v tinh qung b tc bng thng ca lin kt v tinh-mt t trn
bng thng ca lin kt tri t-v tinh l khong 1.000. Mt khc, trong cc mng ad hoc,
mc bt i xng bng thng khng phi l rt cao. V d, tc bng thng nm gia 2
v 54 trong mng ad hoc s dng giao thc IEEE 802.11g. Kt qu s bt i xng t vic s
dng tc truyn khc nhau. Bi v nhng tc truyn dn khc nhau, thm ch i xng
ng dn ngun-ch c th b bt i xng bng thng.
Bt i xng tc tn tht: y l loi bt i xng xy ra khi ng dn ngc li
li tn tht ng k hn ng dn chuyn tip. Trong cc mng ad hoc, bt i xng ny l
do thc t l tn tht gi ph thuc vo cc rng buc cc b c th thay i t ni ny n
ni khc. Lu rng bt i xng tc tn tht c th sinh ra bt i xng bng thng. V
d, trong c ch a tc ca phin bn giao thc IEEE 802.11, pha pht c th s dng
thut ton ARF la chn tc truyn ti. Vi ARF, pha pht c gng s dng tc
truyn cao hn sau khi truyn thnh cng lin tc, v quay tr li gim tc sau khi tht
bi. V vy, khi tc mt tng, pha pht s tip tc s dng tc truyn thp.
Bt i xng tuyn: Khng ging nh hai hnh thc trc ca bt i xng, y
ng dn hng i v ng dn hng v c th ging nhau, bt i xng nh tuyn c
ngha l ng dn ring bit c s dng cho d liu TCP v TCP ACK. Bt i xng ny
c th do giao thc nh tuyn to ra. Bt i xng nh tuyn lm tng chi ph qun l nh
86
Chng 4: Lp Truyn Ti trong Mng Ad hoc
4.2.1.5. Cc s c nh tuyn
Trong mng hu tuyn, s c tuyn rt him khi xy ra. Trong MANETs, thng
xuyn xy ra s c tuyn. Nguyn nhn chnh ca s c tuyn l s di ng ca nt. Mt yu
t khc c th dn n cc s c tuyn l nhng s c lin kt do kt ni trn knh v tuyn,
l nguyn nhn chnh ca suy gim hiu sut TCP trong MANETs. Khong thi gian thit
lp li tuyn sau s c tuyn trong cc mng ad hoc ph thuc vo giao thc nh tuyn, m
hnh di ng ca cc nt di ng, v cc c im lu lng. Nu bn gi TCP khng c ch
87
Chng 4: Lp Truyn Ti trong Mng Ad hoc
th v ti lp li tuyn, th thng lng v tr phin s b suy gim v thi gian nhn ri ln.
Ngoi ra, nu cc tuyn mi c thnh lp l di hn hoc ngn hn v s chng th sau
TCP tuyn c s phi i mt vi mt bin ng ln trong thi gian kh hi (RTT)
Ngoi ra, cc mng ad hoc, giao thc nh tuyn da trn qung b cc bn tin Hello
pht hin s tin ti ca cc my ln cn, c th phi chu vn ca "vng xm truyn
thng". Trong cc khu vc ny, cc bn tin d liu khng th trao i c, mc f cc bn
tin Hello c qung b v cc khung iu khin ch th rng cc thit b ln cn c th tin
n. V vy, khi gi cc bn tin d liu, giao thc nh tuyn s tri qua cc s c tuyn.
88
Chng 4: Lp Truyn Ti trong Mng Ad hoc
89
Chng 4: Lp Truyn Ti trong Mng Ad hoc
4.3.2. Cc vn khc
Cc vn khc trong cc lp thp hn c nu di y.
90
Chng 4: Lp Truyn Ti trong Mng Ad hoc
91
Chng 4: Lp Truyn Ti trong Mng Ad hoc
92
Chng 4: Lp Truyn Ti trong Mng Ad hoc
93
Chng 4: Lp Truyn Ti trong Mng Ad hoc
94
Chng 4: Lp Truyn Ti trong Mng Ad hoc
do li knh, ATCP gim st ACK nhn c. Khi ATCP thy rng ACK th 3 trng lp
c nhn, n khng chuyn tip bn sao ACK th ba nhng t TCP trong trng thi tn ti
v nhanh chng truyn li cc gi tin b mt t b m TCP. Sau khi nhn c ACK ti,
ATCP s tip tc TCP n trng thi bnh thng. Lu rng ATCP cho php kh nng
tng tc vi cc ngun TCP hoc cc ch m khng thc hin ATCP. Trong cc trng hp
nh nghn mng, mt lin kt, phn vng, v gi sp xp li, thi gian chuyn ca mt tp tin
c s dng ATCP mang li hiu sut tt hn so vi TCP. Ngoi cc tuyn hng, ATCP c
gng i ph vi cc vn ca BER cao, tc nghn mng, v gi d liu sp xp li.
u im
ATCP l mt ngh thit thc hn cho TCP trong MANETs.
Nhc im
Mt s gi thit, chng hn nh nt c chc nng ECN cng nh nt gi lun c th
truy cp, v l do no kh c th p ng trong mt bi cnh mng ad hoc di ng. Ngoi
ra, c ch thm d c s dng pht hin ti lp li tuyn s to ra cc vn kh gii
quyt trong trng hp ti cao.
95
Chng 4: Lp Truyn Ti trong Mng Ad hoc
96
Chng 4: Lp Truyn Ti trong Mng Ad hoc
97
Chng 4: Lp Truyn Ti trong Mng Ad hoc
98
Chng 4: Lp Truyn Ti trong Mng Ad hoc
Tn tht gi
Khng x l Khng x l X l Khng x l
BER cao
ICMP
Gi RFN ng Gi ELFN ng "Destination Gi EDN ng
Pht hin li
bng trng bng trng thi unreachable" bng trng thi
tuyn (RF)
thi b pht b pht TCP ng bng trng b pht TCP
TCP thi b pht TCP
Ca s tc ngn
(CW) v qua Khi to tng
CW v RTO c CW v RTO c CW v RTO c
hn truyn li tuyn mi
(RTO) sau RR
Truyn dn tin
cy cc bn tin Khng x l Khng x l Khng x l X l
iu khin
100
Chng 4: Lp Truyn Ti trong Mng Ad hoc
TCP v bao gm: truyn da trn tc , khi ng nhanh trong thi gian khi to kt ni v
chuyn mch tuyn, pht hin tc nghn v kim sot, khng c gii hn thi gian truyn li,
iu khin tc ngn tch ri v tin cy, v phn hi b thu. Sau y l nhng nt chnh lin
quan n cc yu t thit k chnh ca ATP c xut.
4.4.3.1. Phi hp lp
Mt trong nhng xu hng ni ln trong cc giao thc thch ng cho cc mng khng
dy ni chung v mng ad hoc ni ring l s phi hp tham gia nhiu hn gia cc lp khc
nhau ca chng giao thc. V d, hu ht cc giao thc nh tuyn c thit k cho mng ad
hoc da vo thng tin lp MAC pht hin cc li lin kt (v do ng dn). Mt mc
hn na ca phi hp trong cc mng ad hoc l s phi hp r rng gia cc nt khc nhau
trong mng ci thin hiu sut u cui ti u cui. V d, TCP-ELFN s dng thng bo
li knh t cc router trung gian ng bng trng thi TCP ti pha gi. Mt trong nhng nn
tng quan trng ca thit k ATP l vic s dng cc thng tin lp thp v phn hi r rng t
cc nt mng khc h tr cc c ch lp truyn ti. C th, ATP s dng thng tin phn
hi t cc nt mng cho ba mc ch khc nhau:
1. Phn hi tc ban u c tnh tc khi ng.
2. Phn hi tc ly tin pht hin tc nghn, trnh tc nghn v iu khin
tc nghn.
3. Thng bo li ng dn. Mc d s phi hp nt c th hn ch tim nng
m rng ca mt giao thc, ATP khng cn bt k bo tr trng thi lung ti
cc nt trung gian v do l kh nng m rng cao.
101
Chng 4: Lp Truyn Ti trong Mng Ad hoc
102
Chng 4: Lp Truyn Ti trong Mng Ad hoc
thc TCP, ATP da trn phn hi khng ch t b thu, m cn t cc nt trung gian trong
ng dn kt ni. V chc nng c th, cc nt trung gian cung cp phn hi tc nghn cho
pha pht, b thu v cung cp phn hi cho c hai iu khin lu lng v tin cy. B thu
cng hot ng nh mt b so snh cc thng tin tc nghn c cung cp bi cc nt trung
gian trong mng trc thng tin c gi li cho pha pht. B thu cung cp tin cy, iu
khin lung, v cc thng tin iu khin tc ngn i chiu qua bn tin nh k. Mt khc,
pha pht, chu trch nhim qun l kt ni, d ton tc ban u (vi phn hi mng), iu
khin tc ngn, v tin cy. Phn cn li s bt u vi m t vai tr ca cc nt trung gian.
Sau m t cc c ch b thu ATP cung cp phn hi tc v gi thng tin
SACK cho pha pht. Cui cng, s l m t chi tit cc thnh phn khc nhau ca pha pht
ATP cho trng thi khi ng, iu khin tc ngn, v tin cy.
103
Chng 4: Lp Truyn Ti trong Mng Ad hoc
nt quan st mt knh nhn ri, n s dng + (Qt + Tt) lm tr thay cho Qt + Tt bnh
thng . L do cho cch x l ny l nh sau
Khi cc knh xung quanh nt trung gian nhn ri, cc gi tr Qt + Tt s c xc nh
bi tr hng i thc t v tr truyn dn tri qua cc gi tin thm d. Tuy nhin, khi cc
lung d liu thc s bt u, cc gi thuc lung, ti mi chng trong ng dn, s tranh
chp vi cc gi khc thuc cng mt lung c hai nt hng i v hng v. Cc nt trung
gian d tnh tc ny bng cch thit lp mt cch thch hp . i vi a truy nhp cm
bin sng mang trnh xung t (CSMA/CA), gi tr tiu biu cho l 3. (Trong mt chui
tuyn tnh, mi nt th ba c th truyn, nhng i vi mt s lng ln cc chng, n c th
ti bng 5 i vi mt ng dn c chiu di 5). Lu rng yu cu ca ATP phi hp
nt do cu thnh ch duy tr hai thng s, Qt v Tt, v cc gi tin ng du thch hp c
chuyn tip. Thm na, ch trng b sung trong tiu ATP cho ng dn (d liu) chuyn
tip, bn cnh cc trng khc trong tiu TCP, l trng phn hi tc D.
mt giy v mt gi kch thc 512 byte, tc chuyn thnh khong 25 gi/giy. Do , khi
s dng cc khi 20 SACK hai mi, hu ht cc tn tht trong mt giai on ny c th
c xc nh. Tuy nhin, khng ging nh trong giao thc TCP ni cc khi SACK trn
ACK dn dn xc nh l hng mi hn, trong ATP cc khi SACK lun lun xc nh trnh
t u tin ca 20 l hng trong cc dng d liu. iu ny l do ATP khng s dng gii
hn thi gian truyn li pha pht v do phi da trn nhng phn hi t b thu thc
hin khi phc li chnh xc.
Xt v mt tiu ng dn ngc, nh v d trn, TCP-SACK c th c hin th
phi chu mt chi ph 2,4 kbps cho cc khi SACK (mt ACK cho mi hai gi d liu, ba
khi trn mt ACK, hai s th t trn mt khi, v bn byte trn mt s th t), trong khi
ATP s phi chu mt chi ph 1,28 kbps trong mt thi gian ca mt giy. Tuy nhin, tiu
ca ATP c th c th hin l nh hn ng k nu ton b cc chi ph tiu lp truyn
ti v cc lp thp hn c tnh ton. l l do ATP tng hp phn hi ca n vo mt
gi, trong khi TCP-SACK s gi phn hi 1 ln cho hai gi d liu.
Phn hi iu khin lung
Khng ging nh trong giao thc TCP, ni iu khin lung c thc hin thng qua
qung b ca s thch hp, ATP thc hin kim sot lu lng bng cch quan st tc c
ng dng Rapp m ti cc ng dng x l d liu t t b m nhn c.
Khi phn hi tc c gi n pha pht, nu Rapp l nh hn so vi thng tin
phn hi tc , thng tin phn hi tc c thay th bng Rapp. B thu, trong bn tin
phn hi nh k cho pha pht, gi c hai phn hi tc v phn hi tin cy.
iu khin tc ngn
tin cy
Qun l kt ni
Khi ng nhanh
Trong sut khi to kt ni, hoc khi hi phc t mt qu hn thi gian, c ch khi
ng chm TCP s mt mt vi ln thi gian kh hi trc khi n c th hi t vo bng
thng c sn cho mt lung. Do nhng li ng dn thng xuyn v qu hn thi gian
trong mt mng ad hoc, mt kt ni TCP c th kt thc vic s dng mt phn ng k thi
gian sng ca n trong giai on khi ng chm, nh vy lm suy gin kh nng mng. ATP
105
Chng 4: Lp Truyn Ti trong Mng Ad hoc
106
Chng 4: Lp Truyn Ti trong Mng Ad hoc
107
Chng 4: Lp Truyn Ti trong Mng Ad hoc
b thu b mt, th pha pht cui cng s bc vo giai on thm d do thiu thng tin phn
hi t b thu v do phc hi t bt k tn tht no.
108
Chng 4: Lp Truyn Ti trong Mng Ad hoc
Khng c thng tin trng thi tn ti lp ACTP i vi bn tin ang c xem xt.
S khng trong lnh vc tr cp n cc gi u tin cao nht, m i hi phi truyn dn
ngay lp tc vi tr nh nht c th. Bt k gi tr khc trong lnh vc tr cp n s chm
tr rng bn tin c th tri nghim. Khi nhn c thng tin v tnh trng chuyn giao, lp
ng dng c th quyt nh truyn li mt gi tin vi cc u tin c hoc vi mt u tin cp
nht. Sau khi tui th ca gi ht hn, ACTP xa thng tin trng thi v tnh trng cung cp
ca gi tin. Tui th ca gi c tnh bng 4 thi hn truyn li (RTO) v c thit lp
nh l cuc i khi cc gi d liu c gi n cc lp mng. Mt nt c tnh khong thi
gian RTO bng cch s dng thi gian kh hi gia thi gian truyn ca mt bn tin v thi
gian tip nhn ca ACK tng ng. Do , gi tr RTO c th khng c sn nu khng c kt
ni ng tin cy hin c n mt ch n. Mt gi tin m khng cn bt k s lng bn tin
(tc l, khng c tnh trng yu cu chuyn giao) c x l chnh xc theo cng mt cch
nh trong UDP m khng duy tr bt k thng tin trng thi no.
u im v nhc im
Mt trong nhng li th quan trng nht ca ACTP l n cung cp s t do la chn
cc mc tin cy cn thit cc lp ng dng. Bi v ACTP l mt giao thc lp truyn ti
gn nh, l kh nng m rng cho cc mng ln. Thng lng khng b nh hng bi
ng dn vi phm nhiu nh trong TCP, n khng c ca s tc nghn cho cc thao tc nh
l mt phn ca s phc hi ng dn vi phm. Mt bt li ca ACTP l n khng tng
thch vi TCP. S dng ACTP trong mt mng khng dy ad hoc rt ln c th dn n tc
nghn nng trong mng v n khng c bt k c ch iu khin tc ngn.
109
Chng 4: Lp Truyn Ti trong Mng Ad hoc
4.7. Cu hi n tp chng 4
4.1 Gi s rng khi kch thc hin ti ca ca s tc nghn l 48 kb, pha pht TCP tri
qua mt thi gian ch. Ci g s l kch thc ca s tc nghn nu ba bursts truyn
dn tip theo thnh cng? Gi s rng cc dch v v tinh di ng (MSS) l mt KB.
Xem xt (1) TCP Tahoe v (2) TCP Reno.
4.2 Tm hiu xc sut ca ph v ng dn cho mt ng dn tm chng, cho rng xc
sut ca mt ph v lin kt l 0,2.
4.3 Tho lun v tc ng ca nhiu vi phm trn mt ng n TCP-F pha pht.
4.4 B sung trng thi thng tin l phi c duy tr ng chuyn tip Forwarding
Path (FP) trong giao thc TCP-F l g?
4.5 u im v nhc im ca vic s dng mt trong cc gi tin thm d pht hin
mt ng dn mi.
4.6 u im v nhc im ca vic s dng mt LQ v REPLY cho vic tm kim
ng dn mt phn trong giao thc TCP-BuS.
4.7 Tc ng ca s tht bi ca cc nt proxy trong Chia TCP l g?
4.8 Trong mt cuc tho lun nghin cu, mt trong nhng ng nghip ca bn cho thy
mt phn m rng ca chia TCP ni m mi nt trung gian ng vai tr nh mt nt
proxy. Bn ngh g s l tc ng ca mt giao thc nh vy?
4.9 Nhng u v nhc im ca phn cng trch nhim v tin cy end-to-end vi lp
ng dng l g?
5.10 Gi tr mc nh ca s dng x l lu lng gy ra trong ATP l g, v ti sao
nh mt gi tr c la chn?
110
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
111
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Hnh 5.1 cho thy s phn loi v lit k cc v d tng ng. Ti a ha tui th
ca mt AWN i hi s hiu bit v dung lng v gii hn cc ngun nng lng ca cc
112
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
113
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
114
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Ti trung bnh 3.00 V/cell 2.70 V/cell 1.75 V/cell 1.00 V/cell
115
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Hnh 5.2 cho thy cch hot ng ca pin lithium ion b suy gim khi nhit hot
ng gim. C l quan trng hn l, i vi c nhit cao v thp, nhit hot ng so vi
nhit phng cng cao thi gian sc ca pin cng gim.
5.1.5.2. c im t x in
Tc t x l mt i lng o kh nng pin t mt i nng lng ca n nhanh nh
th no trong khi khng kt ni vi mch in do cc phn ng ha hc khng mong mun
trong pin. Tc ny ph thuc vo cu to ha hc ca pin v nhit .
Cu to ho hc ca pin.
Di y l thy tui th in hnh cho mt s loi pin s cp:
Cacbon km: 2 n 3 nm
Pin kim Alkaline: 5 nm
Lithium: 10 nm hoc lu hn
Tc t x thng thng cho mt s loi pin sc li nh sau:
Axit ch: 4% - 6% /thng
Nickel cadmium (NiCd): 15%-20% / thng
Kim loi Nickel hydride: 30%/thng
Lithium: 2%-3%/thng
116
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
nh hng ca nhit
Tc ca cc phn ng ha hc khng mong mun gy ra dng r ni gia cc in
cc dng v m ca pin, ging nh tt c cc phn ng ha hc, tng theo nhit , do
tng tc t x ca pin. Hnh 5.3 cho thy tc t x in hnh cho mt pin lithium ion.
Tr khng ni
Tr khng ni ca pin xc nh kh nng cp dng. Tr khng ni thp s cho dng
cao.
Mch tng ng
S trong hnh 5.4 th hin cc mch tng ng cho mt pin in, trong :
117
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
118
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
V vy, pin c th c hiu sut km nhit thp nhng hiu sut c ci thin
nhit cao hn do tr khng ni thp hn cng nh tc ca phn ng ha hc tng. Tuy
nhin, tr khng ni thp hn li khin tc t x tng. Ngoi ra, chu k sc gim nhit
cao. Mt s hnh thc lm nng v lm mt c th cn thit duy tr pin trong mt phm vi
nhit gii hn t c hiu sut ti u trong cc ng dng nng lng cao.
Tr khng ni ca hu ht cc pin ha hc cng c xu hng tng ng k vo cui
chu k x do cc ha cht hot ng c chuyn i thnh trng thi x v coi nh c
s dng ht. y l nguyn nhn chnh cho s st gim nhanh chng in p pin vo cui chu
k x. Ngoi ra, hiu ng nhit Joule vi tn hao I2R trong tr khng ni s lm nhit ca
pin tng ln.
S st gim in p v tn hao nhit 2 c th khng quan trng i vi mt pin
1000 mAh cung cp nng lng cho in thoi di ng, nhng i vi mt pin 100, 200 Ah
pin cho t, chng tr nn ng k. Tr khng ni in hnh cho mt pin lithium 1000 mA
cho in thoi di ng l khong 100 n 200 m v khong 1 m cho mt pin lithium
200Ah c s dng trong pin t. Hot ng ti tc x (C-rates), st p cho mi cell s
vo khong 0,2V trong c hai trng hp (hi t hn i vi in thoi di ng). Cc tn hao
nhit I2R trong in thoi di ng s l t 0,1 n 0,2 W. Tuy nhin, trong pin t, s st p
trn ton b pin s l 20 V v tn hao I2R tiu tn di dng nhit trong pin s l 40 W mi
cell hoc 4 kW cho c pin. Tn hao ny cng dn cng vi nhit sinh ra bi cc phn ng
in ha trong cc t bo.
Khi pin c i, tr khng ca cht in phn c xu hng tng. Lo ha cng lm cho
b mt ca cc in cc xu i; in tr tip xc tng ln, ng thi, khu vc hiu dng ca
cc tm m gim dn, t lm gim in dung ca n. Tt c nhng nh hng lm tng tr
khng ni ca pin, gy nh hng xu n hiu nng ca n. Vic so snh tr khng thc t
ca mt cell vi tr khng ca n lc ban u c th c s dng nh l mt phng thc
ch ra tui ca mt cell hoc dung lng hiu dng ca n. Php do nh vy l thun tin
hn nhiu so vi vic x pin o v c th c thc hin m khng lm nh hng cc pin
c kim tra.
Tr khng ni cnng nh hng n dung lng hiu dng ca pin. Tr khng cng
cao cao hn l Tn hao trong lc np v x cng cao, c bit l ti dng cao hn. iu ny
c ngha l, vi tc x cao, dung lng sn c ca pin s thp hn. Ngc li, nu n c
x trong khong thi gian ko di, dung lng tnh theo ampe gi s cao hn. iu ny rt
quan trng bi v mt s nh sn xut xc nh cng sut ca pin ti tc x rt thp, do
a ra gi tr tt hn rt nhiu so vi thc t.
119
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.1.5.4. Tc x
Cc ng biu th tc x cho mt pin lithium ion trong th di y cho thy
dung lng hiu dng ca cc t bo b gim nu cc t bo c x tc rt cao (hoc
ngc li, tng ln vi x thp). iu ny c gi b dung lng v n l ph bin i vi
hu ht cc pin in ho.
5.1.5.5. Ti Pin
Hiu sut x ca pin ty thuc vo ti m pin phi cp in. Nu qu trnh x din ra
trong mt thi gian di vi gi, nh vi mt s ng dng tc cao nh xe in, dung lng
hiu dng ca pin c th ln gp i cng sut quy nh ti tc x C-rate. iu ny l quan
trng nht khi nh c mt loi pin t tin s dng cho ng dng cn mc nng lng
cao. Dung lng pin ca cc thit b in t mc nng lng thp thng c ch nh cho
x C-rate, trong khi hip hi k s t - SAE (Society of Automotive Engineers) s dng
khong thi gian 20 gi (0,05 C) l iu kin tiu chun nh gi cng sut Ah ca pin t.
Biu di y cho thy dung lng hiu dng ca mt pin axt ch x su gn nh tng gp
i khi tc x gim t 1,0 n 0,05 C. i vi thi gian x t hn 1 gi (C-rate cao) kh
nng hiu qu gim xung mt cch ng k. Hiu sut sc cng b nh hng tng t nh
tc x.
120
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Hnh 5.7: Dung lng pin vi nhng khong thi gian x khc nhau.
121
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Thit k pin.
5.1.6.1. c lng hiu sut pin.
Vi mt pin c hon thin cho trc, vn l lm th no c lng hiu
sut ca pin theo iu kin c th m ngi dng quan tm. Vn ny thng c gii
quyt bng cch kim tra pin theo cc iu kin c th v s dng mt m hnh i din cho
kt qu th nghim. Cc phng php tip cn biu din cc kt qu th nghim c th t
m hnh thng k n gin n cc mng nron cho n cc m hnh vt l phc tp. Vic
thit lp m hnh cn c vo d liu th nghim s tr thnh m h khi th nghim tr nn
khng thc t (chng hn nh mt th nghim tui th pin t 10 n 20 nm). c tnh hiu
sut pin theo thi gian thc, mt vn quan trng trong cc ng dng t, ri vo khu vc
ny.
5.1.6.2. Thit k Pin
Vn y l c tnh tc ng ca vic thit k pin ti hiu sut ca n. y l
mt vn kh khn v ch c th c gii quyt mt phn v s phc tp ca cc h thng
pin. Vic khng th m t c tnh ca cc c ch lin quan n tnh cht ho hc ca pin hn
ch vic p dng cc m hnh thit k pin. Thay vo , thit k pin ph thuc nhiu vo
cch tip cn th nghim theo kiu th v kim tra thy ng ch khng phi l trn cc
nguyn tc k thut. Phng php ch to v th nghim c tnh thc t bi v cc pin dng
kim tra thng khng tn nhiu chi ph ch to v cc php kim tra quan trng (key test)
thng c th c thc hin nhanh chng. Ni tm li, vic pht trin mt thit k pin bng
cch th nghim v pht hin li thc s tn t thi gian hn so vi vic xc nh cch thc v
c ch hot ng ca pin v s dng nhng hiu bit cho thit k. Tuy nhin, cc kha
cnh ca trong hot ng ca pin vn c nghin cu cng m hnh, chng hn nh
nhit v phn phi dng, c c s ti u ha ng k. Tin b ny ch ra rng s hiu
bit v pin c nhiu tin b v nhiu kha cnh trong hot ng pin tun theo m hnh
nghin cu, t chng ta c th mong i mt s tng tc ng k trong pht trin cc thit
k pin.
Lnh vc c lng hiu sut pin c quan tm nhiu hn so vi lnh vc thit k
pin. c lng hiu sut pin c th c thc hin bng cc nhiu loi cng nhn vi trnh
khc nhau, trong khi lnh vc thit k pin c gii hn ch yu cho cc nh thit k v pht
trin pin. Cc nh thit k pin coi thng tin thit k mang tnh c quyn cao v khng mun
tit l thng tin ti nhng ngi thit k m hnh, ngi, vn c xu hng c coi l cc
hc gi. Gn y, trn th trng xut hin cc phn mm thit k pin ca bn th ba cung cp
mt s thit k tiu chun c th c nghin cu mt cch cng khai v do thc y s
pht trin ca ngnh khoa hc v thit k pin.
Tuy nhin, nhng tin b trong lnh vc thit k pin c hng li nhiu nht t
s ra i ca pin lithium ion. Pin Lithium ion hoc rocking-chair l loi pin mi nht v c
c tnh ha hc gn nh c hiu r. C hai in cc dng v m phc v n gin nh
122
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
vt ch cho ion lithium vn chuyn thng qua mt cht in phn nh phn. H thng ny c
th d dng m hnh ha. V d, mt nghin cu gn y [7] bi mt nh pht trin pin cho
thy mt m hnh vt l c th cung cp mt c lng kh chnh xc hot ng ca pin. S
hiu bit i vi pin lithium ion khuyn khch cc nh thit kt m hnh pht trin thnh
cng cc phng php cho hiu sut thit k sc/x v dung sai ti hn (Hnh 5.5).
123
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
1. Bus qun l h thng (SMBus). Bus qun l h thng l thit lp c th bus I2C m
t giao thc d liu, a ch, v cc yu cu thit k truyn lnh v cc thng tin vt l gia
pin thng minh, my ch SMBus, b sc pin thng minh, v cc thit b thng minh khc.
2. D liu pin. B d liu Pin thng minh l mt phng php theo di mt b pin
sc. Mt mch tch hp c bit (IC) trong gi pin theo di v bo co thng tin cho SMBus.
Thng tin ny c th bao gm loi, s m hnh, nh sn xut, c im, tc x, d bo
dung lng cn li, bo ng sp ht h thng c th tt mt cch mt m, nhit v
in p cung cp sc nhanh an ton.
3 B sc pin thng minh. B sc pin ny thng xuyn giao tip vi pin thng minh v
lm thay i c tnh sc pin ca n theo p ng vi cc thng tin c cung cp bi pin
thng minh.
4. H thng chn pin thng minh. Thit b ny iu phi gia hai hoc nhiu pin thng
minh. N iu khin cng sut v ng dn SMBus gia cc my ch SMBus, b sc pin
thng minh, v pin thng minh.
5. H thng qun l pin thng minh. Cc h thng qun l pin thng minh l mt c
t k thut m t cc yu cu v giao din cho mt thnh phn hoc h thng cc thnh phn
qun l mt nhm pin thng minh trong mt h thng.
Hnh 7.6 biu din s khi ca mt h thng pin thng minh. Pin thng minh A
hoc/v B cung cp nng lng cho h thng. B sc pin thng minh v SMBus hot ng
nh mt chc nng c b sung vo b iu khin nhng. Cc khi cu hnh ng nng
lng c s dng bi SBSM chn no pin c s dng cp nng lng cho h
thng (v d, chn pin thng minh A hoc pin thng minh B hoc kt hp c hai). Ngi
thit k h thng la chn cc thut ton c s dng, cha trong SBSM. Nu tn ti dng
xoay chiu (AC), SBSM c th chn sc hoc pin A hoc B hoc c hai. Mt ln na, cc
thut ton s dng c cha hon ton trong SBSM. Tn hiu kt hp an ton m bo
ng tn hiu thay th ca b sc pin thng minh lun c duy tr.
124
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
125
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.2.2. Giao thc xut kim sot truy cp ng truyn tit kim nng lng
Giao thc ny chn ra cc nt ch (master) lun trng thi hot ng v hot ng
nh mt mng backbone (xng sng) truyn d liu. Cc nt khc (slave) t ch
ng tit kim nng lng v thc dy nh k giao tip vi cc nt ch. cn bng
tiu th nng lng, mt c ch xoay vng ca cc master v slave c s dng. EE-MAC
s dng mt s tnh nng ca ch phc v nng lng (PSM).
5.2.2.1. Tiu ch thit k.
Giao thc EE-MAC c thit k sao cho n c cc nt master xy dng
backbone ca mng. Mi nt c t nht mt master gn . Cc master, mt cch tng th,
c gi l b kt ni ch o (CDS). Cc nt trong mt mng c th thuc CDS hoc khng.
Cc nt thuc cc CDS l master, v nhng nt khc l slave. Slave c t do ri vo trng
thi ng bt c khi no chng mun, khi khng tham gia vo qu trnh nh tuyn.
Ty thuc vo cc thng tin a phng m thut ton cc nt ch c chn. m
bo vic ny c phn phi mt cch cng bng gia master v slave, vic lun chuyn c
thc hin theo mt thut ton nh trccs. iu ny l rt cn thit bi v nu vic lun
chuyn master v slave khng c thc hin, mt nt s c s dng qu nhiu v iu ny
c th nh hng n tui th mng ca mng ad hoc. Nu cc nt c s dng nh master
v slave mt cch lun phin, chng ta c th c s cn bng trong tiu th nng lng.
126
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
127
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Trong tng s bit c truyn c tnh bng cch ch s dng cc gi d liu tng
ng dng, v tng mc nng lng tiu th l tng nng lng tiu th ca mi nt trong thi
gian m phng. n v tiu th nng lng l bit trn jun. Nh vy s bit cho mi jun cng
ln hiu sut nng lng t c cng cao.
128
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
129
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Phn ng Ch ng
Theo nhu cu
Xem xt l trnh chuyn tip ti. Xem xt tui th pin trong vic la
chn nh tuyn. Gim tn sut gi bn tin iu khin. Ti u ha
Lp mng kch thc ca tiu iu khin. C k thut ti cu trc nh tuyn
hiu qu.
130
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.3.2. Giao thc nh tuyn tnh ton cn bng chi ph nng lng PCCB
Trong cc mng ad hoc, thit k mt giao thc nh tuyn tit kim nng lng l rt
quan trng do cc nt b hn ch cng sut. Cc giao thc nh tuyn PCCB (tnh ton cn
bng chi ph nng lng) c xut. tng c bn ca PCCB l s dng cc c ch
"multicast a phng" v ranh gii nng lng la chn cc tuyn ng. M phng cho
thy cc giao thc nh tuyn PCCB c th ti u ha vic s dng nng lng v ci thin t
l truyn. Mt mng li PCCB c hiu sut tt hn so vi mt mng li AODV. Giao thc
nh tuyn PCCB l kh thi cho c im hn ch cng sut ca mng ad hoc di ng.
5.3.2.1. Qu trnh nh tuyn ca Giao thc nh tuyn PCCB
Gi nh
Cc gi nh sau y c thit lp n gin ha m hnh: (1) Mt nt c th nhn
c gi tr ca nng lng hin ti ca n, v (2) cc lin kt l hai chiu.
Pht hin ng
PCCB l giao thc nh tuyn ngun khi xng theo yu cu. Kt qu l, cc nt m
khng phi l trn con ng c chn khng duy tr thng tin nh tuyn hoc tham gia
trao i bng nh tuyn. Giao thc nh tuyn PCCB s dng cc trng sau trong bng nh
tuyn:
1. a ch nt n
2. S th t ca nt n (m bo lp t do ca tt c cc ng v pha nt )
3. Bo hiu hp thc s th t nt n
4. Bin cng sut (nng lng ti thiu ca tt c cc nt trong tuyn)
5. S Chng (s lng chng cn thit ti c im n)
6. Chng tip theo
7. Tui th (Thi gian kt thc hoc xa ca tuyn ng)
Vic pht hin tuyn ng ca PCCB nh sau:
1. Nu khng c ng dn hp l trc tip gia ngun v ch, nt ngun khi to
mt qu trnh khm ph tuyn ng xc nh v tr cc nt khc. Nt ngun
qung b mt yu cu nh tuyn (RREQ) n nt lng ging. RREQ bao gm
cc thng tin nh a ch IP ca nt ch, s th t nt ch, bin cng sut, s
chng, tui th, vv Nu khng bit s th t, c bo khng bit s th t phi
c thit lp. Bin cng sut bng nng lng ca ngun; n s chuyn tip cc
gi tin nu n ph hp vi mt s iu kin.
2. Khi mt nt nhn c RREQ t cc nt ln cn, u tin n tng gi tr m
chng trong RREQ mt n v, tnh cho chng mi thng qua cc nt trung
gian nu gi tin khng nn b loi b. S th t khi to cha trong RREQ phi
c so snh vi s th t tng ng ca ch trong bng nh tuyn. Nu s
th t khi to ca RREQ khng thp hn gi tr hin ti, nt so snh bin cng
131
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
132
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Theo giao thc nh tuyn adhoc vector khong cch theo yu cu (AODV), mt nt
s dng bn tin HELLO, l mt bn tin qung b a phng nh k bi mt nt thng
bo cho mi nt di ng trong ln cn ca mnh duy tr kt ni a phng. Nu mt nt
khng nhn c thng bo Hello trong mt khong thi gian xc nh thi gian, c gi l
khong thi gian mt Hello (Hello-loss) (c tnh bng mili giy), nt s gi nh rng lin
kt n nt ln cn ny hin ang b mt. Khi kch bn ny xy ra, cc nt s gi mt thng
bo li nh tuyn (RERR) cho tt c cc nt trc rng lin kt tht bi. Sau , khi to
mt qu trnh tm ng tm mt ng mi n ch hoc bt u vic sa cha cc b.
133
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
134
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
truyn li, y l nhng ngun tiu th nng lng quan trng v gy suy thoi s dng knh.
Mt cu trc khong thi gian bo hiu mi loi b ca s ATIM v chia phn cn li ca
khong thi gian bo hiu vo bng cc khe thi gian. Cc chc nng phi hp phn phi
(DCF) vi khng gian lin khung khc nhau v da trn khe thi gian u tin c s dng
cung cp cht lng dch v, tng thi gian trong trng thi ng gt, v gim s lng
xung t.
135
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
c cm nhn l ang ri cho DIFS. Khi thi gian back-off tr thnh s khng, cc trm
truyn gi tin RTS. Khi tip nhn cc gi tin RTS, trm ch tr li bng gi tin CTS n trm
truyn. Trm truyn bt u gi d liu sau khi nhn c gi tin CTS.
Khi trm ch nhn c thnh cng mt gi d liu, n s gi mt gi tin ACK (xc
nhn) n cc trm truyn thng bo vic tip nhn thnh cng. Bt k trm no trong mng
m nghe c cc gi tin RTS v CTS c th cp nht mt vector phn b mng (NAV) bi
thng tin ch ra chiu di ca gi tin c truyn i trong c hai gi tin. Lu rng trc khi
truyn gi CTS, gi d liu, v gi ACK, trm ch i trong mt khng gian lin khung ngn
(khong thi gian SIFS) thay v DIFS. Mt khc, nu thi gian back-off trong hai hoc nhiu
trm t n s khng cng mt lc, xung t xy ra khi h gi gi tin RTS. Trong trng
hp ny, cc trm ch s khng nhn c gi tin RTS v s khng tr li bng gi tin CTS.
Cc trm pht c th pht hin xung t bi s vng mt ca gi tin CTS. Mi khi mt v
xung t c pht hin, ca s tranh chp c tng gp i gim xc sut xung t, ln
n gi tr ti a CWmax.
C ch tit kim nng lng cho mt IBSS chia thi gian theo mt khong thi gian
c nh t tn l khong thi gian bo hiu (beacon interval). Vo lc bt u ca khong
thi gian bo hiu, tt c cc trm ch khng dy phi thc trong mt khong thi gian c
nh, c gi l ca s ATIM (bn tin ch th lu lng ad hoc). Nh m t trong tiu
chun IEEE 802.11, mi trm trong mng c gi nh l kt ni y v ng b. Do c
tnh ca mng, khng c mt trm no vi ngun in v hn ng vai tr cung cp ng b
ha thi gian. Mi my khng dy c gng pht sng cc khung bo hiu bng cch s
dng c ch CSMA / CA vo lc bt u ca khong thi gian bo hiu t c ng b.
Sau khi nhn c khung bo hiu, cc my ch khng dy iu chnh gi a phng ca
mnh cho cc du thi gian ca khung bo hiu ng b ha vi nhau.
136
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
Hnh 5.13: V d v truyn pht ti mt trm tit kim in trong mt mng IBSS
Lng nng lng c tit kim l tiu ch quan trng, tuy nhin cc yu t nh tng
tr, gim bng thng, v phn b tiu th in nng khng u cng phi c tnh n.
iu quan trng cn lu l t l phn trm thi gian dnh cho trng thi ng ch l mt du
hiu ca vic tit kim nng lng trong thc t, ch s ny s gim do qu trnh chuyn i
thc - ng, bo hiu, v lu lng ATIM, tt c u tng ln khi khong thi gian bo hiu
gim.
138
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
139
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
140
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
141
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
nng lng cao hn. Cc k thut qun l in nng hin c khai thc nhng quan st ny c
th k n l:
Ch lai: Vi ARQ, h thng hot ng tt trong cc knh tt, nhng vi cc
knh km th khng, trong khi FEC thc hin nht qun i vi cc iu kin
knh khch nhau do khng cn thng tin phn hi, tuy nhin n phi nh i
kh nng bo v nhiu hn vi vic tng chi ph tnh ton. V vy, hiu qu kt
hp s to ra nng lng tiu th ti thiu cho mi bit trn t l m.
Kch thc khung thch ng: Kch thc khung khc nhau c th c tc ng
ng k n hot ng ca giao thc ARQ. Trong mt knh nhiu nhiu, mt
gi nh hn s c a thch hn mc d n gy ra tng tng lu lng, do t
l mt gi tin ca cc gi ln hn s chim u th. Tng t, mt mnh c
th c a ra cho vic nh kch thc gi cng sut thp. Nu chng ta
chp nhn mt tc bt cho ngi dng thp, c nh, chng ta c th nh
i gia thng lng cc gi d liu vi vic gim nng lng truyn.
Cc k thut qun l cng sut khc hin c ti lp lin kt c da trn mt s loi
giao thc lp lch gi. Bng cch ln lch nhiu phin truyn gi xy ra theo kiu back to
back, c th gim tng lu lng lin quan n vic gi mi gi ring r. Byte mo u ch
cn c gi cho cc gi d liu u tin cng b s hin din ca n trn cc knh, v tt
c cc gi tin tip theo v c bn km thng bo ny. Thut ton lp lch gi cng c th lm
gim s lng truyn li cn thit nu mt gi tin ch c k vng s c gi trong mt
khong thi gian khi ch ca n c bit l c th nhn c gi tin. Bng cch gim s
lng truyn li cn thit, tiu th in nng tng th cng c gim.
nh tuyn: Trong cc h thng di ng truyn thng, vn nh tuyn thay i
thnh vn chuyn giao: im truy cp no cn c la chn phc v cho thit b di
ng? V mt quyt nh chuyn giao thng c da trn cht lng knh gia cc thit b
di ng v cc im truy cp, hiu qu nng lng mc nhin l c xem xt t nht trong
qu trnh ny. T quan im h thng, iu ny c th c hiu rng mt quyt nh chuyn
giao m tit kim nng lng cho mt thit b di ng c th l khng ti u khi xem xt tt
c in thoi di ng vi nhau; s khng ti u ny c th, v d, l do nhiu giao thoa khc
nhau trong cc ln cn. Vn nh tuyn tr nn kh khn hn nhiu nu xt n truyn
thng a bc. Trong mt h thng a bc nh vy, chui cc nt nn c i qua ti
mt im n cho trc khng cn r rng.
Mt s giao thc nh tuyn c pht trin p ng nhu cu c th ca mng a
bc - v d, giao thc ch ng nh vector khong cch trnh t im n (DSDV), theo
nh k gi thng tin cp nht nh tuyn ghi nhn tt c cc tuyn ng n mt ch
n trong mng; giao thc phn ng nh nh tuyn ngun ng (DSR) v ti u ha nh
tuyn da trn cng sut (PARO), giao thc ny bt u tm kim ch n ch khi c gi tin
truyn ti; v cc chng trnh lai ging nh AODV, FSR, v cc thut ton nh tuyn ra
142
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
lnh tm thi (TORA). Tuy nhin, hiu qu nng lng khng phi l mc tiu chnh ca cc
giao thc ny.
Gn y, hiu qu nng lng tr nn c quan tm, c bit n c thc y
bi kh nng pht trin ca mng cm bin khng dy. Mt khi nim thng c s dng
l phn cng trch nhim nh tuyn v chuyn tip n mt nt i din cho mt nhm cc
nt (mt "cm"); nh tuyn v chuyn tip sau ch din ra gia cc "trng cm." S la
chn nt ng u nhm c th da vo s sn c ca cc ngun ti nguyn (dung lng pin)
v c lun chuyn trong mt s nt theo nhiu cch. V d v cc giao thc nhm nh vy
l giao thc nh tuyn vng (ZRP) v h thng phn cp thch nghi nng lng thp
(LEACH). Ngoi ra, mt s giao thc nh tuyn tnh n v tr vt l ca cc nt (v d,
tin tng a l thch ng, hay GAF). Thch thc i vi tt c cc giao thc nh tuyn a
bc (multichng) l nh gi s cn bng gia tit kim nng lng bng cch nh tuyn
thng minh v tng lu lng cn thit c c thng tin nh tuyn, c bit l khi i
mt vi nhng bt n gy ra bi tnh di ng, cc knh bin i thi gian,...
5.5.2. Tm ng
Khi mt ngun c d liu truyn ti n mt im n cha xc nh, n pht mt
yu cu nh tuyn (RREQ) cho im n . Ti mi nt trung gian, khi mt RREQ c
nhn, mt ng n ngun c to ra. Nu mt nt nhn, m khng nhn c RREQ ny
t trc, khng phi l ch n, v khng c mt nh tuyn hin ti n ch, n s pht
qung b li cc RREQ. Nu nt nhn l im n hoc c mt nh tuyn hin ti n ch,
n s to ra mt nh tuyn tr li (RREP). Cc RREP l unicast theo cch chng-by-chng
n ngun. Khi truyn RREP, mi nt trung gian to ra mt tuyn ng n ch. Khi ngun
nhn c RREP, n ghi li cc nh tuyn n ch v c th bt u gi d liu. Nu ngun
nhn c nhiu RREPs, cc nh tuyn vi s chng ngn nht s c chn.
Khi d liu c truyn t ngun n ch, mi nt dc theo tuyn ng cp nht
nh thi lin kt vi cc tuyn ng n ngun v ch, duy tr cc tuyn ng trong bng
nh tuyn. Nu mt tuyn ng khng c s dng trong mt khong thi gian, cc nt
loi b tuyn ng ny khi bng nh tuyn ca n.
143
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.5.3. Bo tr nh tuyn
Bo tr nh tuyn c thc hin nh sau: Nu d liu ang lu thng v pht hin
thy mt lin kt b t, mt li nh tuyn (RERR) c gi n ngun ca d liu theo kiu
chng-by-chng. Khi RERR truyn ti ngun, mi nt trung gian hu cc tuyn ng n
cc im ch khng th truy cp. Khi ngun ca d liu nhn c RERR, n hu nh tuyn
v khi to li vic tm ng nu cn thit.
5.5.5. Tm ng
Trong qu trnh tm ng, khi mt nt trung gian nhn c mt gi yu cu nh
tuyn, u tin n kim tra nng lng pin cn li. Nu t hn mt ngng nh trc, gi yu
cu nh tuyn b b v cc nt thng bo iu ny bng cch pht mt gi ADJUST_Thr.
iu ny c ngha l cc nt s khng chuyn tip cc gi d liu trn danh ngha ca nt
ngun gi yu cu nh tuyn. Nu khng, nu nt trung gian c nng lng pin, n truyn
li cc gi tin. Cui cng, vic ny m bo rng cc nt ch s nhn c mt yu cu nh
tuyn dc theo mt con ng ca cc nt c nng lng pin.
5.5.6. Bo tr nh tuyn
Th tc bo tr nh tuyn trong AODV c kch hot bi s thiu thng tin v bc
dc theo tuyn ng t ngun n ch. Mt nt trung gian khi xc nhn mt bc bo tr
li ngun v, kt qu l qu trnh tm ng mi c bt u. Trong trng hp ca Lear-
AODV, mt th tc bo tr nh tuyn c th c khi to bi mt nt vi nng lng pin
gn cn. Cc nt ca mng lin tc kim tra nng lng pin cn li ca mnh. Nu tr nn
thp hn gi tr ngng khi ang l thnh phn ca mt phin truyn truyn d liu, nt pht
ra mt gi bo tr nh tuyn ti nt ngun ch ra rng n s khng cn l mt phn ca tuyn
ng tng ng.
Lear-AODV cung cp mt c ch iu chnh thi gian thc ca cc gi tr ngng
nng lng ca pin. iu ny l trnh nhng tnh hung m trong gi tin yu cu nh
tuyn khng n c nt ch do nng lng pin ca cc nt trung gian thp. Trong trng
144
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
C( , t) Ci (t) ( 5.2)
i
trong
Fi
C i t i a
E t (5.3)
i
v
i : l cng sut pht ca nt i
Fi : l dung lng pin lc sc y ca nt i
5.6.2. Tm ng
Trong qu trnh tm ng, trc khi truyn mt gi tin yu cu nh tuyn, mi nt
trung gian tnh ton chi ph lin kt ca n bng cch s dng phng trnh (5.2) v thm n
vo tiu ca gi tin. V vy, khi nt ch nhn c gi tin yu cu, n gi mt tr li nh
tuyn v ngun c cha cc chi ph tng th ca tuyn ng. Cc nt ngun chn cc tuyn
ng mang li chi ph thp nht.
Gi tin b sung tnh ton chi ph c th c gi bi cc nt trung gian trong trng
hp chng nhn c gi tin yu cu nh tuyn vi mt chi ph thp hn so vi lin kt hin
145
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.6.3. Bo tr nh tuyn
Bo tr nh tuyn trong PAR-AODV cng ging vi trong LEAR-AODV. Khi mt
nt bt k c mc pin nh hn ngng, yu cu nh tuyn qua n b b (drop).
max T t max min i Ti t (5.4)
5.7.2. Tm ng
Cng ging nh LEAR-AODV, mi nt trung gian tnh ton chi ph ca n theo dng
d bo thi gian tn ti Ti s dng cng thc sau:
E t
T dischargei _ rate t
i (5.5)
i
trong :
Ei t ' E i t
Discharge_rate it ( 5.6)
t t'
146
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
5.7.3. Bo tr nh tuyn
Nh trong cc thut ton trc, bo tr nh tuyn l cn thit khi mt nt tr nn nm
ngoi phm vi kt ni trc tip ca nt gi hoc khi c s thay i trong thi gian tn ti
c d bo ca n. Trong trng hp u tin (nt di ng), c ch thc hin ging nh
trong AODV. Trong trng hp th hai, cc nt gi mt RERR tr li ngun ngay c khi tui
th d bo xung di mt mc ngng (Ti t) = ). Thng bo li nh tuyn ny buc
ngun phi khi to li qu trnh tm ng. Quyt nh ny ch ph thuc vo dung lng
pin cn li ca nt hin ti v tc x ca n. Do , n l mt quyt nh cc b. Tuy
nhin, vn tng t nh trong LEAR-AODV c th xy ra. Nu iu kin Ti(t) = tho
mn cho tt c cc nt, ngun s khng nhn c mt tin nhn tr li no c mc d tn ti
mt ng gia ngun v ch. trnh iu ny, chng ta s dng cc c ch tng t c
s dng trong LEAR-AODV c m t trn.
Ba thut ton c m phng v so snh vi cc giao thc AODV cha sa i theo
hai kch bn khc nhau: c nh v di ng.
S ci thin thi gian tn ti mng c nghin cu theo cc kha cnh
Thi gian duy tr trc khi K nt ngng hot ng
Thi gian duy tr trc khi nt u tin ngng hot ng
Thi gian duy tr trc khi tt c cc nt ngng hot ng
Trong trng hp tnh, hiu sut tt nht quan st c trong trng hp ca LPR-
AODV, khi m cc nt u tin phi tt do cn kit nng lng trong nh tuyn AODV xut
hin 3244 giy trc khi mt nt trc trc theo c ch LPR-AODV. Giao thc ny hiu qu
hn so vi cc giao thc khc bi ngoi dung lng pin cn li, n cn tnh n tc x pin.
Trong trng hp di ng, giao thc LPR-AODV mt ln na cung cp hiu sut tt
nht khi xt n tng thi gian tn ti ca mng. C ba thut ton th hin tt hn AODV
cha sa i trong tt c cc trng di ng vi tui th mng c m rng trung bnh 1033
giy vi tc ca nt l 4 m/s. Nh trong trng hp ca EADSR, vi tnh di ng gia tng,
hiu sut tiu th nng lng ca cc phin bn sa i ca AODV hi t vi cc giao thc
ban u.
147
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
ti u hon thnh vai tr c giao trong mng ad hoc trong mt thi gian di. Ni dung
ca chng cng phn tch cc cng ngh pin s dng trong cc thit b di ng v nh hng
ca cc c tnh ti dung lng cng nh tui th ca pin. Da trn nhng phn tch ny, cc
c ch, giao thc qun l cng sut truy cp vi yu cu tit kim nng lng c xut
m bo duy tr kt ni gia cc nt mng lu nht c th trong iu kin nng lng hn
ch.
5.9. Cu hi n tp chng 5
5.1 Ti sao qun l nng lng l mt vn quan trng trong mng ad hoc?
5.2 Gii thch cc chng trnh qun l nng lng c phn loi trong mng ad hoc
nh th no.
5.3 Gii thch cc chng trnh qun l pin khc nhau cho mng ad hoc.
5.4 Gii thch ngn gn tng quan v cng ngh pin s dng cho mng ad hoc.
5.5 M t cc nguyn tc ca x pin.
5.6 M t nh hng ca c im x n dung lng ca pin.
5.7 M t cch thc hin mt h thng pin thng minh vi mt v d.
5.8 Trnh by tng quan h thng thit k theo nh hng pin.
5.9 M t cc tnh nng v tiu chun thit k ca giao thc EE-MAC.
5.10 M t phn tch cc giao thc nh tuyn PCCB.
5.11 M t ngn gn v cc chc nng ng b ha thi gian.
5.12 Gii thch cc chc nng tit kim nng lng c s dng trong c ch tit kim
nng lng.
5.13 M t iu khin lin kt logic cho cng sut truyn.
5.14 Trnh by tng quan v cc giao thc AODV.
5.15 M t nh tuyn tnh n nng lng cc bc da trn AODV.
5.16 M t nh tuyn tnh n cng sut da trn AODV.
5.17 M t nh tuyn d bo thi gian tn ti da trn AODV.
[6] Lahiri, K., A. Raghunathan, S. Dey, and D. Panigrahi. 2002. Batterydriven system
design: A new frontier in low power design. ASP-DAC 02: Proceedings of the 2002
Asia and South Pacific Design Automation Conference, p. 261.
148
Chng 5: Qun L Nng Lng Trong Mng Ad hoc
149
Chng 6: Cc Vn QoS trong Mng Ad hoc
6.1. M u
h tr cc ng dng a phng tin, mt mng ad hoc c cung cp cht lng dch
v (QoS) l iu mong mun. Tuy nhin, vic cung cp QoS trong mt mng ad hoc di ng
l mt nhim v y th thch. Cht lng dch v c ngha l mng s cung cp mt s loi
bo lnh hoc bo m v mc , cp dch v cung cp cho mt ng dng. nh ngha cho
QoS v cc tham s QoS c th c coi l khc nhau cho cc ng dng khc nhau, m hon
ton ph thuc vo yu cu c th ca mt ng dng. V d, mt ng dng m nhy cm v
tr c th yu cu QoS trong thi hn bo hnh chm tr. Mt s ng dng c th yu cu cc
gi nn truyn ti mt s bng thng ti thiu. Trong trng hp , bng thng s l mt
tham s QoS. Cc ng dng khc c th yu cu mt s m bo rng cc gi tin c cung
cp t mt ngun cung cp cho mt im n ng tin cy; sau , tin cy s l mt tham
s cho QoS.
6.2. Thch thc khi trin khai QoS cho mng ad hoc khng dy
Cc c tnh ca mt mng ad hoc t ra mt s thch thc trong vic cung cp QoS.
Mt s cc thch thc nh sau:
T ng thay i cu trc mng: V cc nt trong mt mng ad hoc qung b
v tuyn khng c bt k hn ch no v vic di ng ca cc nt mng. V th
phin QoS c th b nh hng xu do ng truyn b ph v, do cn phi
c nhiu phin nh vy c ti lp trn con ng mi. S chm tr pht sinh
trong ti thit lp mt phin QoS c th gy ra vic mt s gi tin khng t
c tr/gii hn mong mun ca chng, l iu khng th chp nhn c
cho cc ng dng c yu cu nghim ngt QoS.
Thng tin trng thi khng chnh xc: Trong hu ht cc trng hp, cc nt
trong mt mng khng dy ad hoc duy tr c thng tin trng thi lin kt c th
v thng tin trng thi truyn c th. Cc thng tin trng thi lin kt c th
bao gm bng thng, tr, chm tr jitter, t l tn tht, t l li, n nh, chi
ph, v cc gi tr khong cch cho mi lin kt. Cc thng tin lu lng c th
bao gm xc nh phin, a ch ngun, a ch ch, v cc yu cu QoS ca
ng truyn (nh yu cu bng thng ti a, yu cu bng thng ti thiu, s
chm tr ti a, v jitter chm tr ti a). Cc thng tin trng thi vn khng
chnh xc do s thay i nng ng trong cu trc lin kt mng li v c
tnh knh. Do , quyt nh nh tuyn c th khng chnh xc, dn n mt
s cc gi d liu thi gian thc l thi hn ca chng.
150
Chng 6: Cc Vn QoS trong Mng Ad hoc
151
Chng 6: Cc Vn QoS trong Mng Ad hoc
Trong cc chng trnh d phng ti nguyn trng thi cng, ti nguyn c dnh
ring ti tt c cc nt trung gian dc theo ng i t ngun n ch trong sut thi gian
ca phin QoS. Nu mt con ng nh vy b ph v do tc ng mng li, cc ngun lc
d tr phi c gii phng mt cch r rng bng mt c ch phn b li. C ch ny khng
ch gii thiu thm chi ph kim sot, nhng cng c th tht bi gii phng cc ngun lc
hon ton trong trng hp mt nt trc thuc phin giao dch tr nn khng th truy
cp. Do nhng vn c ch d phng ti nguyn soft-state m vic duy tr lu tr ch trong
khong thi gian nh, c s dng. Vic lu tr ny s c lm mi nu gi tin thuc cng
mt tuyn c nhn, trc khi ht thi gian
Cc khong thi gian lu tr soft-state c th cn bng thi gian n ca gi tin hoc
l a thi gian n ca gi tin. Nu khng c bt c gi d liu no c nhn trong khong
thi gian quy nh, cc ngun ti nguyn c gii phng bng cch phn loi m khng pht
sinh thm bt k tn hao no. V vy, khng c vic chm dt r rng no c yu cu cho
mt ng truyn. C ch hard-state d tr ti nguyn; do vy, ti thi im d liu ti mng
cao, t l cuc gi b chn l cao, trong khi c ch soft-state cung cp kh nng chp nhn
cuc gi cao
152
Chng 6: Cc Vn QoS trong Mng Ad hoc
Trong vic kim sot thay i mng MANETs, rt kh khn cung cp vic m bo
QoS cng ti ng dng ngi dng. V vy, vic m bo QoS ch c th c a ra trong
vng gii hn thng k. Hu nh tt c cc phng php tip cn QoS c sn trong cc ti
liu thng l QoS mm
153
Chng 6: Cc Vn QoS trong Mng Ad hoc
154
Chng 6: Cc Vn QoS trong Mng Ad hoc
6.4. QoS- Giao thc nh tuyn vecto khong cch Ad Hoc On-demand
Perkins, Royer, v Das [2] m rng thm cc c s giao thc nh tuyn vector
khong cch ad hc on-demand (AODV) h tr cung cp QoS trong AWNs. cung cp
QoS, nh dng gi tin c sa i xc nh cc yu cu dch v phi c p ng
bng cc nt chuyn tip mt yu cu tuyn ng (RREQ) hoc mt con ng tr li
(RREP).
6.4.2. u va nhc im
u im ca giao thc QoS AODV l s n gin ca m rng ca giao thc AODV
c tim nng c th cho php cung ng QoS. Nhng, nu nh khng c ti nguyn c
dnh ring dc theo ng i t ngun n ch, giao thc ny khng thch hp cho cc ng
155
Chng 6: Cc Vn QoS trong Mng Ad hoc
dng i hi phi m bo QoS cng. Hn na, thi gian qua nt ch l thi gian x l gi
tin; phn chnh ca s chm tr ti mt nt li xut pht t hng i gi tin v s bt ng
lp MAC. Do , mt gi c th b tr nhiu hn khi lu lng truy cp mng cao.
156
Chng 6: Cc Vn QoS trong Mng Ad hoc
157
Chng 6: Cc Vn QoS trong Mng Ad hoc
v thi gian trung bnh) v tch kch thc (c ch nh trong mi bit tch bao nhiu lu
lng truy cp c th c gi trong mt n v thi gian m khng cn lch trnh).
M hnh FQMM cung cp cho mi ng m bo QoS cho cc ng truyn u tin
cao trong khi ng c u tin thp hn c tng hp thnh mt tp cc lp dch v, nh
minh ha trong hnh 6.1. M hnh QoS hybrid ny c gi nh rng t l phn trm ca cc
ng i hi mi ng truyn m bo QoS l t hn nhiu so vi cc ng c u tin
thp, c th c tng hp thnh mt tp cc lp QoS. Da vo lu lng ti hin ti trong
mng, mc dch v ca mt ng truyn c th thay i t ng t mi ng trn mi
lp v ngc li.
Lu lng mng
Lu lng cp 3
Lu lng cp 2
Lu lng cp 1
u im v nhc im
M hnh ny gii quyt vn m rng bng cch phn loi lu lng u tin thp
vo cc lp dch v v n cung cp mt ng truyn l tng m bo QoS. Giao thc ny
gii quyt cc vn c bn ca khung QoS v xut mt gii php chung cho MANETs
to c s cho mt m hnh QoS tt hn. Nhng cc vn nh quyt nh sau khi phn loi
lu lng, giao ca mi ng hoc dch v tng hp cho ng truyn c a ra, s
lng lu lng thuc dch v mi ng truyn, c ch s dng bi cc nt trung gian c
158
Chng 6: Cc Vn QoS trong Mng Ad hoc
c thng tin lin quan n ng truyn, v lp k hoch hoc chuyn tip lu lng bi
cc nt trung gian gn nh cha c gii quyt
Cc gi d liu
M-un truyn gi tin M-un Sp xp gi tin
Gi tin b hy
MAC
159
Chng 6: Cc Vn QoS trong Mng Ad hoc
160
Chng 6: Cc Vn QoS trong Mng Ad hoc
th l best-effor (BE) hoc yu cu dch v bo tn ngun ti nguyn (RES). Loi ti tin cho
bit nhng yu cu QoS ca ng dng. N c th l QoS c bn cho mt ng dng ci m yu
cu bng thng nh nht hoc c th l QoS nng cao cho mt ng dng c yu cu bng
thng tin ti a nhng vn c th hot ng di mc bng thng nh nht no . V d
mt ng dng yu cu kiu dch v nng cao l ng dng v video. ng dng ny c th chp
nhn c vic mt gi tn v tr nht nh.
Bng 6.1: Cht lng dch v.
BE - - - -
161
Chng 6: Cc Vn QoS trong Mng Ad hoc
6.6.2. u va nhc im
Khung INSIGNIA cung cp mt phng php tip cn tch hp cung cp QoS bng
cch kt hp cc tn hiu trong bng, gi n np iu khin v sp xp d liu cng nhau. H
thng bo lu soft-state c s dng trong khung ny c m bo rng cc ngun ti
nguyn c nhanh chng pht li vo thi im m tuyn ng c ti cu trc. Tuy
nhin khung ny ch h tr duy nht cc ng dng thch hp, v d, cc ng dng a phng
tin. V khung ny c th ph hp vi tt c cc giao thc MAC, h thng bo lu v fairness
ca giao thc MAC s b nh hng ng k trong vic m bo cung cp QoS.
Ngoi ra, nhng khung ny c gi nh rng giao thc nh tuyn cung cp mt
tuyn mi trong trng hp thay i cu trc mng, c ch duy tr tuyn ng ca giao thc
nh tuyn s c nh hng ng k n vic cung cp lu lng truy cp thi gian thc. Nu
khng ngun lc bi vic thay i cu trc mng, cc ng dng QoS nng cao c th c
h thp thnh cc QoS c s hoc cc dch v h tr tt nht. Bi v khung ny s dng bo
hiu trong bng, cc ti nguyn khng c dnh ring trc khi vic truyn d liu c
thc hin. Do vy INSIGNIA khng thch hp cho cc ng dng thi gian thc v cc ng
dng ny yu cu nghim ngt QoS.
162
Chng 6: Cc Vn QoS trong Mng Ad hoc
Hnh 6.3: M hnh INORA phn hi tt. Nt A tha nhn chui vi lp m nhng nt B c th cung
cp cho lp l (l<m)
163
Chng 6: Cc Vn QoS trong Mng Ad hoc
6.7.3. u im
INORA tt hn INSIGNIA ch n c th tm kim nhiu tuyn ng vi vic m
bo QoS t hn. N s dng cc tn hiu INSIGNIA trong c ch bng tn. V khng c
ngun lc c dnh ring trc khi bt u truyn ti d liu v cc gi tin d liu v d
liu c chuyn i nh l gi best-effort trong trng hp vic np iu khin tht bi ti
cc nt trung gian, m hnh ny c th khng ph hp cho cc ng dng yu cu m bo
dch v cao.
164
Chng 6: Cc Vn QoS trong Mng Ad hoc
6.9. Cu hi n tp chng 6
1. Chng minh tt c cc lp mng u cn cht lng v dch v.
2. M t nhng thch thc v a ra nhng vn phc tp trong vic cung cp
QoS.
3. a ra cc phn loi gii php QoS.
4. Gii thch nhng kiu m hnh QoS khc nhau vi nhng minh ha thch hp.
5. Gii thch m hnh FQMM.
6. Ni v c cu t chc INSIGNIA ca m hnh QoS.
7. M t c cu t chc INORA vi nhng v d thch hp.
165
Chng 7: An Ninh Trong Mng Ad hoc
7.1. M u
Vic cung cp tnh nng an ninh, an ton thng tin l mt trong nhng yu cu bt buc
ca cc mng thng tin ni chung, c bit l vi cc mng m nhim cc cng vic quan trng
hoc mang thng tin nhy cm. Mt gii php an ninh thng tin y cn c ba thnh phn:
ngn chn, pht hin v phn ng li cc nguy c v s kin gy phng hi v an ninh. Thng
thng, mc tiu ca cc gii php an ninh l khin cho li ch thu c ca k tn cng nh hn
chi ph phi b ra tn cng, hoc ngc li chi ph cho cc gii php an ninh phi nh hn tn
tht nu c trong trng hp thng tin b mt hoc b lm sai lch khi khng c cc gii php bo
m an ninh.
Mng ad hoc c mt s c trng ring khin cho vic m bo an ninh tr nn kh khn
v phc tp hn so vi cc mng truyn thng. u tin mng ad hoc thc hin vic truyn thng
bng cch s dng knh truyn v tuyn trong mi trng m, v do c mc an ton v
mt vt l l thp hn so vi mi trng truyn dn hu tuyn. Mt c im khc l cc nt
mng thng c ti nguyn hn ch, bao gm hn ch v mt nng lc x l, bng thng truyn
dn, v ngun nui, do kh c th trin khai cc thut ton v giao thc phc tp cho mc
ch m bo an ninh. Mt c im ring khc ca mng ad hoc l thng khng c c s h
tng truyn dn chuyn bit hoc c nh, m thng tin c chuyn tip da hon ton vo cc
nt khc trong mng, ng thi cc nt cng di chuyn tng i so vi nhau khin cho topo
mng thay i theo thi gian, nhng c im ny khin cho vic chuyn tip/nh tuyn gi tin
mt cch tin cy l rt kh khn v hao tn nhiu ti nguyn xy dng thng tin nh tuyn.
Do cc c im nu trn, gii php v thit k an ninh cho mng ad hoc thng l s
iu tit gia cc rng buc ca hiu nng dch v v hiu nng an ninh trong iu kin ti
nguyn hn ch. Chng 7 s lm r cc vn lin quan ti cc yu cu v an ninh v cc m
hnh tn cng trong mng ad hoc, cc vn trong qun l v phn phi kha mt m ha ca
mng ad hoc v cc gii php phn phi kha mt m ha v cc cch tip cn chng li cc
cuc tn cng vo mng ad hoc.
166
Chng 7: An Ninh Trong Mng Ad hoc
Tnh bo mt (Confidentiality)
Tnh ton vn (Integrity)
Nhn thc (Authentication)
Chng t chi (non-repudiation)
Chng pht li (non-replay)
Ngoi tr yu t kh dng, cc yu t an ninh cn li c trnh by trong ti liu ging
dy mn An ninh mng thng tin, di y chng ta s xem xt cc yu t ny di gc ca
cc c im ring ca mng ad hoc.
167
Chng 7: An Ninh Trong Mng Ad hoc
168
Chng 7: An Ninh Trong Mng Ad hoc
169
Chng 7: An Ninh Trong Mng Ad hoc
7.4. Cc giao thc tha thun v phn phi kha trong mng ad hoc
170
Chng 7: An Ninh Trong Mng Ad hoc
kha chia s ny s c phn phi trc cho cc thit b (v d cc nt cm bin) trc khi trin
khai.
K thut cho php cc bn tham gia truyn thng c th nht tr c mt kha chung
mt m ha cho phin truyn thng vi iu kin cha c mt knh truyn dn an ton gia
chng c gi l k thut thng nht v phn phi kha.
Vic thit k cc m hnh thng nht kha vi kha c phn phi trc ang nhn
c nhiu quan tm. Tuy nhin, vi mng c s lng nt ln th vic ny l rt phc tp, do hai
c im chnh sau y:
S lng kt ni ln: mt t l ln cc nt ln cn phi chia s t nht mt kha b
mt chung.
Yu cu v kh nng chng li: khi mt vi nt b khng ch bi k tn cng, cc
nt cm bin khc vn c th duy tr c cc phin truyn thng c m bo
v an ninh.
Gii php n gin nht ca phng php phn phi kha trc l s dng mt kha
chnh, theo tt c cc nt ca mng s c cu hnh trc vi mt kha gi l chnh, v s
dng chung kha chnh ny cho cc hnh ng lin quan ti an ninh. Gii php ny l tit kim
b nh nht v cc nt ch phi lu mt kha chnh, tuy nhin mc an ton km bi v nu mt
nt b xm phm an ninh th ton b mng cng b mt an ninh. i vi mt mng c s lng
ln cc nt v d nh mng cm bin khng dy WSN th xc xut mt nt b xm phm an ninh
l khng h nh. Ngay c khi cc nt c th c bo v tt hn bng cc phn cng c kh nng
chng can thip t bn ngoi, th do gi thnh cc phn cng ny kh cao do vi mt mng
nhiu nt th chi ph ph tri l rt ln, do cng kh kh thi.
Mt gii php khc l s dng cc kha cp i [2]. Vi mng c n nt th mi nt s lu
tr n-1 kha, v s s dng cc kha khc nhau truyn thng vi cc nt khc nhau. M hnh
ny c an ton cao nht, v vic l kha b mt vi mt nt khng nh hng n cc lin kt
vi cc nt khc. Tuy nhin, v mi nt s phi cha n-1 kha, nn nu s lng nt l ln th b
nh cn lu s lng kha ny l rt ln. iu ny l bt kh thi nu nt c cu hnh thp. Mt
khc, vic phi lu mt kha cho mi nt trong mng khin cho vic thm vo mng mt nt mi
l rt kh khn v s phi thm vo mt kha mi cho tng nt hin c trong mng c th to
ra lin kt an ton vi nt mi.
Mt gii php trung gian c cc tc gi Eschenauer v Gligor [3] xut l giao thc
phn phi kha ngu nhin da trn xc sut cho c ch qun l kha i xng, bao gm 3 giai
on: (giai on 1) tin phn phi kha, (giai on 2) pht hin kha chia s, v (giai on 3)
thit lp kha ca ng truyn. Trong giai on tin phn phi kha, h thng s sinh ra mt
171
Chng 7: An Ninh Trong Mng Ad hoc
2K k 1/ 2
1 k
K k ! 2
K
p 1 1
(7.1)
K 2k !K ! K 2k 1/ 2
1
2k
K
172
Chng 7: An Ninh Trong Mng Ad hoc
173
Chng 7: An Ninh Trong Mng Ad hoc
174
Chng 7: An Ninh Trong Mng Ad hoc
175
Chng 7: An Ninh Trong Mng Ad hoc
176
Chng 7: An Ninh Trong Mng Ad hoc
177
Chng 7: An Ninh Trong Mng Ad hoc
178
Chng 7: An Ninh Trong Mng Ad hoc
179
Chng 7: An Ninh Trong Mng Ad hoc
180
Chng 7: An Ninh Trong Mng Ad hoc
181
Chng 7: An Ninh Trong Mng Ad hoc
Cc mng sensor
Da trn lai ghp (ch yu
Tn cng DoS S dng wormhole khc phc vic
wormhole l mng v tuyn,
(Jamming) b nghn sng
[18] mt phn l mng
hu tuyn )
Kim tra ti
nguyn v
tuyn, Phn S dng ti nguyn v tuyn, phn
phi trc Cc mng truyn phi trc cc kha ngu nhin, cc
Tn cng Sybil
cc kha thng th tc ng k, xc nhn v tr v
ngu M pht hin cc thc th Sybil
nhin,v.v
[22]
Xc nhn
hai chiu, Mng sensor v S dng chia s kha b mt theo xc
Tn cng trn ngp
tuyn truyn xut, s dng xc nhn song hng
nh tuyn bn tin Hello
thng v nh tuyn a ng a trm gc
a ng
a trm gc
182
Chng 7: An Ninh Trong Mng Ad hoc
[24]
An ninh
Mng sensor v Qun l ti nguyn hiu qu, bo v
trong Gi mo d liu v
tuyn truyn mng ngay c khi mt phn mng
truyn thng tin
thng b chim quyn
thng [26]
Da trn mt m ha i xng, Yu
Tn cng wormhole Mng sensor v cu ng b thi gian mt cch chnh
TIK [27] Gi mo d liu v tuyn truyn xc gia cc bn tham gia trao i
thng tin thng thng tin, thi hnh cc hn ch tm
thi
183
Chng 7: An Ninh Trong Mng Ad hoc
black hole
SNEP & Gi mo d liu v Mng sensor v An ninh ng ninh s, nhn thc d liu,
TESLA thng tin, tn cng tuyn truyn bo v khi pht li, ph tn truyn
[20] pht li bn tin thng thng thp
184
Chng 7: An Ninh Trong Mng Ad hoc
185
Chng 7: An Ninh Trong Mng Ad hoc
186
Chng 7: An Ninh Trong Mng Ad hoc
7.7. Cu hi v bi tp chng 7
7. 1. Mt m ha i xng c h tr c tnh nng chng t chi khng? Ti sao?
7. 2. Mt bn tin c m ha bng mt m ha cng khai s dng kha b mt (private
key) vi mc ch gi i trn mng cho mt ngi nhn l A. Hi:
Bn tin c tnh bo mt khng?
Bn tin c tnh chng t chi khng?
187
Chng 7: An Ninh Trong Mng Ad hoc
[1]. Xiang Yangli, Wireless Ad Hoc and Sensor Networks. 2008: Cambridge University Press.
[2] W. Du, et. al, Apairwise key pre-distribution scheme for wireless sensor networks. 2003:
10th ACM Conference on Computer and Communica tions Security (CCS)
[3] L. Eschenauer and V. D. Gligorm A key-management scheme for distributed sensor
networks. 2002: 9th ACM Conference on Computer and Communications Security.
[4] W. Du, et. al, A key management scheme for wireless sensor networks using deployment
knowledge. 2004: IEEE INFOCOM.
[5] H. Chan, et. al., , 2003:Random key predistribution schemes for sensor networks. In IEEE
Symposium on Research in Security and Privacy
[6] Sudip Misra, S.C.M.a.I.W., Guide to Wireless Ad Hoc Networks. 2009: Springer.
[7] L. Zhou and Z.J. Haas. Securing Ad Hoc Networks.1999: IEEE Network Magazine.
[8] S. Capkun, L. Buttyan v J. P. Hubaux. Self-organized public-key management for
mobile ad hoc networks. 2003: IEEE Transactions on Mobile Computing.
[9] Chris Karlof v David Wagner, Secure routing in wireless sensor networks: Attacks and
countermeasures, 2003: lseviers AdHoc Networks Journal, Special Issue on Sensor
Network Applications and Protocols.
[10] M. Castro, B. Liskov, Practical byzantine fault tolerance, 1999: Symposium on
Operating Systems Design and Implementation, USENIX Association
[11] A. Banerjea, A taxonomy of dispersity routing schemes for fault tolerant real-time
channels, 1996:Proceedings of ECMAST
188
Chng 7: An Ninh Trong Mng Ad hoc
[12] K. Ishida, Y. Kakuda, T. Kikuno, A routing protocol for finding two nt-disjoint paths in
computer networks, 1992, International Conference on Network Protocols.
[13] Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc
routing, 2001: Seventh Annual ACM/IEEE International Conference
on Mobile Computing and Networking,.
[14] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: an energy-efficient
coordination algorithm for topology maintenance in ad hoc wireless networks, 2002:
ACM Wireless Networks Journal
[15] Al-Sakib Khan Pathan , Security in Wireless Sensor Networks: Issues and
Challenges,2006: International Conference on Advanced Communication Technology
(ICACT)
[16] Wood, A. D. v Stankovic, J. A., `, 2002: Computer Magazine, Volume 35
[17] Wood, A.D.,et. al., JAM: A Jammed-Area Mapping Service for Sensor Networks, 2003:
IEEE Real-Time Systems Symposium [18] Cagalj, M., Capkun, S., and Hubaux, J-P.,
Wormhole-based Anti-Jamming Techniques in Sensor Networks, 2006: IEEE
Transactions on Mobile Computing
[19] Ye, F. et. al., Statistical en-route filtering of injected false data in sensor networks, 2005:
IEEE Journal on Selected Areas in Communications,
[20] Perrig, A., et. al, SPINS: Security Protocols for Sensor Networks, 2002: Wireless
Networks.
[21] Karlof, C.et. al., TinySec: a link layer security architecture for wireless sensor networks,
2004: International conference on Embedded networked sensor systems.
[22] Newsome, J., et. al., The sybil attack in sensor
networks: analysis & defenses, 2004: international symposium on Information
processing in sensor networks, ACM
[23] Kulkarni, S. S.et. al., Secret instantiation in adhoc networks, 2005: Special Issue of
Elsevier Journal of Computer Communications on Dependable Wireless Sensor
Networks
[24] Hamid, M. A., et. al., Routing Security in Sensor Network: Hello Flood Attack and
Defense,2006: International Conference on Next-Generation Wireless Systems
[25] Karakehayov, Z., Using REWARD to detect team black-hole attacks in wireless sensor
networks", 2005: Workschng on Real-World Wireless Sensor Networks
[26] Slijepcevic, S.et. al., On communication security in wireless ad hoc sensor networks,
2002: IEEE International Workschngs on Enabling Technologies: Infrastructure for
Collaborative Enterprises.
189
Chng 7: An Ninh Trong Mng Ad hoc
[27] Hu, Y.-C. et. al.., Packet leashes: a defense against wormhole attacks in wireless
networks, 2003: IEEE INFOCOM 2003
[28] Chan, H, et. al, "Random key predistribution schemes for sensor networks, 2003: IEEE
Symposium on Security and Privacy
[29] Du, W., Deng, J., Han, Y. S., and Varshney, P. K., A pairwise key pre-distribution
scheme for wireless sensor networks, 2003: ACM conference on Computer and
communications security
[30] Oniz, C. C, , et. al., SeFER: Secure, Flexible and Efficient Routing Protocol for
Distributed Sensor Networks, 2005: European Workschng on Wireless Sensor
Networks
[31] Eschenauer, L. v Gligor, V. D., A key-management scheme for distributed sensor
networks, 2002: ACM Conference on Computer and Communications Security
[32] J. Kong, et. al.,. Providing robust and ubiquitous security support for mobile ad hoc
networks. 2001: IEEE International Conference on Network Protocols
[33] Alicherry, M., et. al, Joint channel assignment and routing for throughput optimization
in multi-radio wireless mesh networks. 2005: ACM MobiCom 05
[34] Wang,W., et. al, Efficient interference aware TDMA link scheduling for static wireless
mesh networks. 2006: ACM MobiCom
[35] Wu, Y., et. al. , Stochastic security in wireless mesh networks via saddle routing policy,
2007: International Conference onWireless Algorithms, System and Applications [36]
Kumar, V. S. A, et. al., Algorithmic aspects of capacity in wireless networks, 2005:
SIGMETRICS Performance Evaluation Review
190
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
nay trong cng ngh thng tin v kh nng s dng d dng ca cc thit b truyn thn di
ng r tin, vic s dng cc mng truyn thng v tuyn tng ln nhanh chng. iu ny
to ra s pht trin rt ln cc mng v tuyn v s pht trin cc ng dng mi cho cc
lo mng v tuyn khc nhau. S pht trin mng v tuyn ad hoc di ng l kt qu ca nhu
cu to ln ca vic truy cp thng tin mi ch/mi ni (ni ni). Cc mng ad hoc v tuyn l
cc mng truyn thng c bn. Cc mng ny ng mt vai tr trong i sng i vi cc tnh
hung khn cp nh cc thm ha: ng t, l lt, m cc mng c nh b ph hy v
khng th thit lp mt mng mi ngay c. V vy, cc nhm cu h cn kt hp cc hot
ng m khng c cc mng c nh; cc mng ad hoc di ng ng l ph hp vi cc tnh
trng nh vy. Tng t cc mng ad hoc di ng ch yu dnh cho cc hot ng qun s n
ni m truyn thng xy ra trong mt mi trng chin s.
Do khong cch truyn dn b hn ch ca cc nt di ng, chng cn phi hot ng
nh l mt my ch cng nh mt b nh tuyn. Trong cc trng hp khi cc nt nm trong
khong truyn dn trc tip ca chng, chng c th trao i thng tin trc tip. Nhng khi
ch nm ngoi khong truyn dn trc tip ca ngun, nt ngun phi nhn c s tr gip
t cc nt trung gian chuyn tip cc gi ti ch. cung cp dung lng nh tuyn a
chng ti cc nt, mt s dng giao thc nh tuyn c cn ti, cc giao thc ny c th xc
nh nhiu yu t khc nhau (a dng) nh bng thng thp, tnh di ng v tiu th cng sut
thp. Do s chuyn ng khng i ca cc nt, cc nt di ng trong mt mng v tuyn ad
hoc c th chuyn xa khi cc nt khc n mc m chng khng th duy tr truyn thng vi
cc nt khc. Trong trng hp nh vy, mng ad hoc c th b phn chia thnh hai hoc
nhiu mng ad hoc c lp. Mt khc, i khi cc thit th di ng trong 2 hoc nhiu mng
ad hoc c th vng ln cn gn ca nhau v nh vy cc mng ny c th c kt hp
thnh mt mng ad hoc ln hn. N tr thnh mt thch thc ln i vi qun l mi trng
ni mng rt nng ng.
Trong lnh vc ni mng ad hoc di ng, cc mng cm bin tr nn ph bin rng
ri. Kch thc ca cc thit b di ng rt nh trong cc mng cm bin ny. Cc thit b ny
c th nh bng kch thc ca mt ht go v t cung cp tt c cc kha cnh-pht, thu, x
l v nng lng. Cc b cm bin ny c th lp trnh c theo nhu cu ca bt k ng
dng no.
Chng ny a ra nhng c hi v thch thc phi i mt trong s pht trin ca
cc mng v tuyn ad hoc. Phn tip theo a ra cc ng dng v cc c hi m cc mng v
tuyn ad hoc cung cp cng vi cc thch thc gp phi.
8.2. Cc ng du ng in hnh
Cc mng ad hoc thng mi rt cn thit cc tnh hung m khng c h tng
(c nh hoc di ng) sn sng. Cc v d bao gm cc hot ng cu h cc vng xa trong
trng hp thm ha t nhin hoc khi s bao ph ni b phi c trin khai nhanh ti v tr
xy dng xa. Kt ni mng ad hoc cng c th phc v nh vic truy nhp cng cng v
192
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
tuyn cc vng ngoi , nh vic trin khai nhanh v tnh cht t t chc. mc ni b, cc
thnh vin ti mt hi ngh c th to ra mt mng ad hoc, mng ny kt ni cc my xch tay
ca h hoc my tnh bng chia s thng tin. Cc mng ad hoc c th ph hp vi cc ng
dng trong mng trong nh, m cc thit b c th truyn thng trc tip trao i
thng tin, nh l m thanh/hnh nh, cnh bo, v cp nht cu hnh. Cc mng ny cng c
th c s dng d bo nhim nc hoc cung cp cc cnh bo sm sng thn.
Mt mng PAN c th c xy dng n gin ha lin kt gia cc thit b di
ng khc nhau (nh l mt in thoi di ng v mt PDA) v do loi b nhu cu thiu
hp dn i vi cp. Vic ny c th cng m rng kh nng di ng m rng vng ph
ca min mng ad hoc.
8.2.1. PAN
Mt mng vng c nhn l mt mng my tnh c thit lp xung quanh mt c nhn
ring l. Cc mng ny lin quan c bit ti mt my tnh di ng, mt in thoi di ng,
v/hoc mt thit b tnh ton cm tay nh PDA. Mt ngi c truy nhp ti mt Bluetooth
PAN c th s dng in thoi di ng GPRS/UMTS nh l mt cng ti Internet hoc ti
mt mng IP t hp, nh vy tha mn nhu cu truy nhp thng tin mi ni/mi lc trong khi
ang di chuyn. Ngoi ra, cc PAN Bluetooth c th c lin kt vi cc mng phn tn, n
lm tng dung lng. Hnh 8.1 ch ra mt kch bn m bn mng PAN Bluetooth
c s dng. Mt PAN c th bao gm mt s cng ngh truy cp khc nhau phn tn gia
cc thit b thnh vin ca n, cc thit b ny khai thc chc nng ad hoc trong PAN. V d,
mt my tnh xch tay c th c mt giao din LAN v tuyn (WLAN) (nh l IEEE802.11
hoc HiperLAN/2), giao din ny cung cp truy cp mng khi my tnh c s dng trong
nh. Nh vy, PAN c li t cc cng ngh truy cp khc nhau nm trong cc thit b ca
thnh vin.
Vi bn cht ca PAN, cc thit b mi v cc cng ngh truy nhp mi c th c
kt hp thnh khung c s PAN. Mng ny cng s loi b nhu cu to ra cc thit b lai nh
mt kt hp in thoi di n vi PDA, bi v cc mng PAN s thc thi lin kt v tuyn
thay th. Bng cch ny cc mng truyn thng khong cch ngn nh Bluetooth s ng mt
vai tr quan trng trong gii thiu tnh nng linh hot bi l thuyt PAN.
193
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
Hnh 8.1: Kch bn mng PAN vi 4 PAN ni vi nhau, hai PAN c mt kt ni Internet qua im
truy cp LAN Bluetooth v in thoi GPRS/UMTS
8.3. Cc ng du ng v cc c hi
Mng khng dy Ad hoc l rt hu ch cho cc tnh hung khi c nhu cu cho vic
thit lp mt mi trng mng vi mt khong thi gian ngn. Cc mng ny cung cp c hi
rt tt v c th c s dng trong nhiu lnh vc, c bit l nhng ni khng s dng
c h tng truyn thng hoc kh khn trong thit lp h tng c nh mt cch nhanh
chng. Thng thng, cc ng dng ny bao gm:
Cc ng dng hc thut
Cc ng dng quc phng (qun i, hi qun, khng qun)
Cc ng dng cng nghip/ng dng mi trng doanh nghip
Cc ng dng chm sc sc kho
Cc hot ng tm kim v cu nn trong tnh hung thm ha
Cc mng ad hoc xe c gii
C rt nhiu ng dng khc m cc mng khng dy ad hoc c th c s dng.
194
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
195
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
196
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
bnh nhn ang c vn chuyn n mt bnh vin trc khi bnh nhn n . Nhng
thng tin ny c th c truyn thng qua mng li thng tin lin lc khng dy t mt xe
cu thng ti cc chuyn gia chm sc sc khe khc, nhng ngi hin ang nm ri rc
ti cc a im khc nhau nhng li cng hng v pha bnh vin iu tr bnh nhn
ang c vn chuyn.
Khi nim chic vy thng minh cng c th c s dng theo di tnh trng sc
khe ca cc bnh nhn. Trang phc nh vy c th tr nn rt hu ch cho vic chm sc sc
khe cho ngi cao tui ca chng ta. i khi mt mng khng dy ad hoc c th c thnh
lp trong ngi nh (thng minh) c trang b cm bin khc nhau. iu ny c th rt hu
ch theo di cn thn ca bnh nhn trong nh. Trn c s cc thng tin trao i thng tin
gia cc cm bin khc nhau theo di bnh nhn, mt s quyt nh c bn c th c thc
hin m c th rt c li cho nhng ngi cao tui. Nhng hot ng ny bao gm nhn bit
mt ngi b t ng, theo di cc mu chuyn ng bn trong mt ngi nh, v nhn dng tnh
hung bt thng v thng bo cho c quan c lin quan m bo tr gip thch hp v kp
thi, nu cn.
phng tin gn nhau. Vi s gip ca cc mng ny, h thng giao thng thng minh
(ITSS) c th c xy dng cung cp nhiu li ch cho ngi s dng v an ton giao
thng, phng chng va chm, gim st cc tnh hung giao thng, trnh tc nghn, thng tin
gii tr, vv mng ad hoc xe c gii c c trng bi s di ng nhanh cc phng tin, dn
n thay i thng xuyn v ng trong cc cu trc lin kt mng. Do tnh hung thng
xuyn thay i ny, nh tuyn c coi l mt nhim v y th thch trong cc mng ad
hoc v tuyn xe c gii. Do , thit k ca giao thc nh tuyn hiu qu ph hp vi nhu
cu ca cc mng ny tr thnh mt vn quan trng.
198
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
199
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
8.4.1. An ninh
An ninh l mt lnh vc ln c quan tm i vi cc mng Ad hoc di ng do an
ninh vt l b hn ch ca mi trng v tuyn Mc d mt s nghin cu c thc hin
v an ninh cho MANETs, cc nghin cu v an ninh Manet vn ang trong giai on u ca
n H thng an ninh hin c trong Manet c v c bn da trn tn cng. Cc cuc tn
cng thng xuyn trn cc mng ad hoc di ng c xc nh u tin, v sau H thng
an ninh c pht trin ch ngn chn cc cuc tn cng c bit n. Tuy nhin, cc
mng ny hot ng trong th gii thc Nhng tnh hung nh vy ang thay i v, kt qu
l, k tn cng c th pht trin cc loi mi ca tn cng an ninh. Do thay i m hnh cc
cuc tn cng, H thng an ninh hin c tht bi duy tr tnh nguyn vn ca h thng .
Mt gii php kh thi cho vn ny c th l pht trin mt gii php an ninh nhiu tng.
Loi gii php ny cung cp bo v chng li mt vng rng ln hn ca cc hot ng c
hi. Khi nhng vo mi thnh phn c th trong mng, n cung cp bo v chiu su di
dng nhiu lp bo v chng li cc mi e da bo mt bit v cha bit.
Cch tip cn ny mi thit k cc h thng an ninh c gi l thit k an ninh
nh hng c kh nng phc hi N bao gm mt s tnh nng:
Kiu h thng an ninh ny c gng bao trm c mt vng cc vn
rng ln hn. Do c mt kin trc phng th nhiu lp, n c kh nng khng
ch x l tn cng nguy him ca cc m hnh c bit n, m cn x l
cc li mng xy ra do cu hnh nt b sai, qu ti trong mng, hoc tht bi
vn hnh. Sau khi quan st cn thn, c th thy rng tt c li nh vy, cho d
pht sinh do tn cng bi ngi dng nguy him hoc bi cu hnh sai, cng
chung mt s triu chng chung t c mng v quan im ca ngi dng cui
V vy, trn c s ca du hiu chung ny, h thng an ninh nn c th pht
hin cc cuc tn cng nh vy v c bin php thch hp ngn chn nhng
n lc nh vy.
Xt v phm vi gii php, chng ta c th thy rng cc k thut mt m cung
cp mt nhm cc b cng c trong trng hp ca mt thit k theo nh
hng nh hng c kh nng phc hi Chng ta cn phi s dng k thut
khng dng mt m khc m bo c kh nng phc hi V d, nhiu thng
tin " bt bin giao thc " c th c a vo trong cc bn tin giao thc iu
ny cho php cc nt tham gia trao i bn tin kim tra thng tin . Cc
ban tin nh tuyn c th c truyn i qua nhiu con ng thng qua khai
thc cc kt ni phong ph ca cc cu trc lin kt mng, v bn sao d
phng ca cc bn tin nh vy c th c kim tra pht hin s khng
thng nht v hot ng ca giao thc
200
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
8.5.1. Cc b cm bin
Mt b cm bin l mt thit b c th cm nhn v o lng s thay i trong iu
kin vt l ca mi trng, chng hn nh s thay i v p sut khng kh, nhit , ...vv.
Mc d chng ta c s dng cc b cm bin trong cc ng dng khc nhau trong mt
201
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
8.7. Cu hi n tp chng 8
8.1 Hy lit k cc ng dng quan trng ca mng v tuyn
8.2 Hy m t mng PAN bng mt v d ph hp
202
Chng 8: ng Dng va Hng Pht Trin ca Mng Ad hoc
203
Danh Mc Hnh V
DANH MC HNH V
205
Tai Liu Tham Kho
DANH MC BNG
206