Professional Documents
Culture Documents
t i NCKHSV:
NH TUYN PHN CP TRONG
MNG CM BIN KHNG DY
WSN
Sinh vin:
Nguyn Hong Sn
D07VT3 (ch tr)
Nguyn nh Quang
D07VT3
L Minh Ngc
D08VT3
V Mnh Thng
HC VIN CNG NGH BU CHNH VIN THNG
KHOA VIN THNG I
==========
H Ni, T11/2010
MC LC
MC LC...................................................................................ii
DANH MC HNH.......................................................................iv
THUT NG VIT TT.................................................................v
LI NI U.............................................................................vi
Chng I: TNG QUAN V MNG CM BIN.................................1
1.1. Khi nim mng cm bin.................................................1
1.1.1. nh ngha....................................................................................1
1.1.2.Cu trc c bn ca mng cm bin.............................................1
1.1.3. c trng c bn ca mng cm bin.........................................1
1.1.4. Mt s chun mng cm bin......................................................2
1.2. M hnh giao thc mng....................................................2
1.2.1. Theo m hnh OSI.........................................................................3
1.2.1. Theo mt phng qun l..............................................................4
1.3. Cc cu trc c trng ca mng cm bin.........................4
1.3.1. Cu trc phng (flat architecture)................................................4
1.3.2. Cu trc tng (tiered architecture)..............................................5
1.4. Cc k thut truyn dn s dng trong mng cm bin........8
1.4.1. Bluetooth......................................................................................8
1.4.2. WLAN...........................................................................................8
1.4.3. Zigbee..........................................................................................9
1.5. ng dng.........................................................................9
1.6. Kh nng m rng v pht trin......................................10
1.7. Kt lun.........................................................................11
Chng II: NH TUYN TRONG MNG CM BIN........................12
2.1. Thch thc trong vn nh tuyn.................................12
2.2. Cc giao thc nh tuyn.................................................13
2.2.1. nh tuyn truyn trc tip........................................................13
2.2.2. nh tuyn thng qua s tha thun.........................................15
2.2.3. nh tuyn theo v tr.................................................................15
2.2.4. nh tuyn phn cp..................................................................17
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Chng III: GIAO THC NH TUYN PHN CP LEACH V PEGASIS
18
3.1. LEACH............................................................................18
3.1.1. Tng quan v LEACH:.................................................................18
3.1.2. Hot ng ca LEACH:...............................................................18
3.2. PEGASIS.........................................................................24
3.2.1. Tng quan v PEGASIS...............................................................24
3.2.2. Hot ng ca PEGASIS.............................................................24
3.3. So snh PEGASIS vi LEACH.............................................29
3.3.1. u im.....................................................................................29
3.3.2. Nhc im................................................................................30
Chng IV: M PHNG HOT NG NH TUYN TRONG WSN....31
4.1. Cng c m phng OMNet++...........................................31
4.1.1. Gii thiu OMNeT++..................................................................31
4.1.2. M hnh trong OMNeT++...........................................................32
4.1.3. Hng dn ci t OMNET trn Windows..................................35
4.2. Thc hin m phng........................................................36
4.2.1. LEACH........................................................................................38
4.2.2. PEGASIS.....................................................................................40
4.3. Kt lun.........................................................................43
PH LC...................................................................................44
A1. LEACH topo.....................................................................44
A2. PEGASIS topo..................................................................45
TI LIU THAM KHO.................................................................46
TI LIU THAM KHO
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
DANH MC HNH
HNH 1.1: M HNH MNG CM BIN THNG THNG .....................................................1
HNH 1.2: KIN TRC GIAO THC CA MNG CM BIN .....................................................3
HNH 1.3: CU TRC PHNG ..................................................................................5
HNH 1.4: CU TRC TNG ....................................................................................5
HNH 1.5: CU TRC MNG PHN CP CHC NNG THEO LP .............................................6
HNH 1.6: CU TRC MNG PHN LP XP TNG ...........................................................6
HNH 1.7: CU TRC MNG PHN CP LOGIC ................................................................7
HNH 1.8: NG DNG TRONG QUN S ......................................................................9
HNH 1.9: NGI NH THNG MINH S DNG CM BIN ...................................................10
HNH 1.10: MNG WSN CNH BO CHY RNG ........................................................10
HNH 2.1: TRUYN THNG IP INTEREST. .................................................................13
HNH 2.2: PHA CI T GRADIENT .........................................................................14
HNH 2.3: NG TRUYN D LIU C CHN C NNG LNG CAO NHT ........................14
HNH 2.4: CC CHIN LC CHUYN TIP GI. ............................................................16
HNH 2.5: GII THUT NH TUYN KHNG HIU QU .....................................................17
HNH 3.1: TRNG THI CC PHASE CA LEACH .........................................................18
HNH 3.2: LU THUT TON PHN B CA LEACH .................................................20
HNH 3.3: LU HOT NG N NH TRNG THI CA LEACH ...................................21
HNH 3.4: NHIU V TUYN. NODE A TRUYN D LIU N NODE B GY NHIU N NODE C .....22
HNH 3.5: M HNH MNG CM BIN CHY GIAO THC NH TUYN LEACH .........................23
HNH 3.6: XY DNG CHUI S DNG THUT TON GREEDY ............................................25
HNH 3.7: X L LI KHI MT NODE TRONG CHUI CHT. ...............................................26
HNH 3.9: CU TRC MNG HNH CHUI ...................................................................29
HNH 4.1. M PHNG MNG TRONG OMNET++ ......................................................31
HNH 4.2. CU TRC PHN CP MODULE TRONG OMNET++ .........................................32
HNH 4.3. CC KT NI TRONG OMNET++ ............................................................34
HNH 4.4. TRUYN BN TIN ..................................................................................35
HNH 4.5. M HNH M PHNG NT CM BIN ............................................................37
HNH 4.6. CHN NODE CH V THU THP D LIU BNG LEACH .....................................39
HNH 4.7. TO CHUI V CHN NODE CH TRONG PEGASIS .........................................40
HNH 4.8. THUT TON CHN NODE CH CHY TRONG TNG NODE .....................................41
HNH 4.9. THUT TON THU THP D LIU BNG TOKEN .............................................42
Hnh 4.9. Thut ton thu thp d liu bng TOKEN
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
THUT NG VIT TT
T vit tt Ting Anh Ting Vit
CDMA Code Division Multiple Access a truy nhp phn chia theo m
CSMA Carrier Sense Multiple Access a truy nhp cm nhn theo sng mang
DS-SS Direct Sequence - Spread Spectrum Tri ph chui trc tip
GAF Geographic Adaptive Fidelity Chnh xc tng thch a l
GEAR
Geographic and Energy-Aware
Routing
nh tuyn da theo s nhn bit v a
l v nng lng
IEEE
Institute of Electrical and Electronic
Engineers
Vin k thut in v in t
ISM Industrial, scientific, and medical Cng nghip, khoa hc, y t
LEACH
Low-Energy Adaptive Clustering
Hierarchy
Phn nhm phn bc tng thch nng
lng thp
LEACH-C
Low-Energy Adaptive Clustering
Hierarchy-Centralized
Phn nhm phn bc tng thch nng
lng thp - tp trung
LEACH-F
Low-Energy Adaptive Clustering
Hierarchy-Fixed
Phn nhm phn bc tng thch nng
lng thp - C nh
MAC Media Access Control iu khin truy nhp mi trng
PAN Personal Area Network Mng vng c nhn
PEGASIS
Power-efficient Gathering in Sensor
Information System
Tp trung hiu sut nng lng trong
h thng thng tin cm bin
QoS Quality of Service Cht lng dch v
SAR Sensor Aggregates Routing Giao thc cm bin kt hp
SMP Sensor Management Protocol Giao thc qun l cm bin
SPIN
Sensor Protocols for Information via
Negotiation
Giao thc thng tin cm bin thng qua
s m phn
SPIN-BC
Sensor Protocols for Information via
Negotiation - Broadcast media
Giao thc thng tin cm bin thng qua
s m phn mi trng qung b
SPIN-EC SPIN-PP with a low energy threshold Giao thc thng tin cm bin thng qua
s m phn im im vi mc
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
ngng nng lng thp
SPIN-PP
Sensor Protocols for Information via
Negotiation Point to Point
Giao thc thng tin cm bin thng qua
s m phn im im
SPIN-RL SPIN-BC for lossy networks
Giao thc thng tin cm bin thng qua
s m phn mi trng qung b
cho mng suy hao
TDMA
Task Assignment and Data
Advertisement Protocol
a truy nhp v phn chia theo thi
gian
UWB Ultra-Wideband Bng siu rng
WPAN Wireless Personal Area Network Mng v tuyn c nhn
WSN Wireless Sensor Network Mng cm bin khng dy
LI NI U
Ngy nay x hi pht trin mnh m nn song song vi l nhu cu trao i thng
tin, gii tr, t ng ha khng ngng tng ln. Nhng h thng dy cp phc tp li
khng th p ng y nhng khu vc xa xi cht hp, v nhu cu mi lc mi
ni ca ngi s dng. Do nh c nhng tin b nhanh chng trong khoa hc k
thut v cng ngh, s pht trin ca mng cm bin khng dy WSN c to nn t
nhng cm bin gi thnh r, a chc nng v tiu th t nng lng nhn c
nhng s ch ng k.
Bn cnh nhng u th c c, mng WSN ang phi i mt vi rt nhiu thch
thc, mt trong nhng thch thc ln nht l ngun nng lng b gii hn v
khng th np li. Hin nay rt nhiu nh nghin cu ang tp trung vo vic ci thin
kh nng s dng hiu qu nng lng ca mng cm bin trong tng lnh vc khc
nhau. Trong ng ch nht l phng php s dng giao thc nh tuyn phn
cp tm ng i gia cc node mng qua ko di ng k thi gian sng ca
mng WSN. Vic nghin cu ny s gp phn tng bc lm r hot ng ca giao
thc nh tuyn phn cp ng thi hng ti ci thin phng php nh tuyn trong
WSN p ng nhu cu ng dng ca mng thc t.
Trc thc t , c s nh hng v ch dn ca ThS. Nguyn Th Thu Hng,
nhm sinh vin chng em chn tn ti nh tuyn phn cp trong mng cm
bin khng dy WSN. ti c trnh by trong 4 chng:
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Chng I: Tng quan v mng cm bin.
Chng II: nh tuyn trong mng cm bin.
Chng III: Giao thc nh tuyn phn cp LEACH v PEGASIS.
Chng IV: M phng hot ng nh tuyn trong mng WSN.
Chng em xin by t lng bit n ti cc thy c gio trong khoa Vin Thng 1, c
bit ti ThS. Nguyn Th Thu Hng v ThS. Nguyn Ngc ip, cc thy c tn
tnh ch bo v cho chng em nhng li khuyn quan trng trong sut qu trnh chng
em nghin cu ti ny.
Do kin thc v kh nng ca chng em cn hn ch nn ti ny khng trnh
khi thiu st, chng em rt mong nhn c s gp ca cc thy c, cc bn sinh
vin ni dung ca ti c hon thin hn na.
H Ni, ngy 19 thng 11 nm 2010
Nhm sinh vin
Chng I: TNG QUAN V MNG CM BIN
1.1. Khi nim mng cm bin
1.1.1. nh ngha
Mng cm bin khng dy (Wireless Sensor Network) l mt cu trc mng c
to ra bi s lin kt ca cc node cm bin vi nhau trn mt h thng kin trc mng
khng dy linh hot, trong cc node thng l cc thit b n gin v nh gn, gi
thnh r to nn s kt hp cc kh nng cm bin, x l thng tin v cc thnh
phn lin lc to kh nng quan st, phn tch, phn ng li vi cc s kin, hin
tng xy ra trong mi trng xung quanh.
1.1.2.Cu trc c bn ca mng cm bin
Mt mng cm bin c bn bao gm 4 phn:
Cc cm bin c phn b theo m hnh tp trung hay phn b ri rc.
Mng li lin kt gia cc cm bin (hu tuyn hay v tuyn).
im trung tm tp hp d liu (Clustering)
B phn x l d liu trung tm
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Hnh 1.1: M hnh mng cm bin thng thng
1.1.3. c trng c bn ca mng cm bin
Mt node trong mng WSN thng thng bao gm 2 phn: phn cm bin
(Sensor) hoc iu khin (MCU - Micro Controller Unit) v phn giao tip v tuyn
(RF transceiver). Do s lng node trong WSN l ln v khng cn cc hot ng bo
tr, nn yu cu thng thng i vi 1 node mng l gi thnh thp (10 50 USD) v
kch thc nh gn (din tch b mt vi n vi chc cm
2
).
Do gii hn v ngun nng lng cung cp, gi thnh v yu cu hot ng trong
mt thi gian di, nn vn tiu th nng lng l tiu ch thit k quan trng nht
trong mng cm bin.
Mt trong nhng u im ln ca WNS l chi ph trin khai v lp t c gim
thiu, d dng lp t v kch thc nh gn, d s dng. Mng c th c m rng
theo mun v ty theo mc ch s dng m c th thit k cc nt mng sao cho
ph hp. Cc nt cm nhn c b vi x l bn trong thay v gi d liu th ti nt ch
c th x l n gin v gi d liu c x l theo yu cu.
Cc nt mng c th hot ng trong cc iu kin mi trng khc nghit chnh
v vy ngy nay WSN tr thnh mt gii php hp dn v mang n s tin li v
nhiu phng din v c im trong nhiu trng hp k c vic lm gim s nguy
him cho con ngi trong nhng iu kin mi trng khc nghit. Mt h thng
WSN hon thin c kh nng theo di v cnh bo mc an ton ca mi trng
hoc nh v s di chuyn ca cc i tng trong phm vi ca n.
1.1.4. Mt s chun mng cm bin
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Lp vt l Lp lin kt d liu Lp mng Lp truyn ti Lp ng dng
Do phm vi ng dng cua WSN rt rng ln, tnh cht, c trng ca mng ph
thuc vo ng dng trin khai c th. Do vy, cc cng ty, cc phng th nghim vn
thng pht trin, trin khai giao thc ring (MAC, Routing, synchronisation ...) ph
hp cho tng ng dng c th da trn cc thit b phn cng (transceiver chip) trn
th trng. Mt s chun WSN c bit n l:
ALOHA system (U. of Hawaii)
PRNET system (U.S. Defense)
WINS (U. of California)
PicoRadio (U. of California)
MicroAMPS (M.I.T)
MANET (Mobile ad-hoc Network)
Zigbee: da trn physical layer v MAC layer ca chun WPAN 802.15.4
1.2. M hnh giao thc mng
M hnh giao thc bao gm lp vt l, lp lin kt d liu, lp mng, lp truyn ti,
lp ng dng v khi chia theo mt phng qun l th bao gm phn qun l nng
lng, phn qun l di ng v phn qun l nhim v. M hnh giao thc m nt ch
v cc nt cm bin s dng c trnh by nh trong hnh 1.2:
Hnh 1.2: M hnh giao thc ca mng cm bin
1.2.1. Theo m hnh OSI
- Lp ng dng: Ty tng nhim v ca mng cm bin m cc phn mm ng
dng khc nhau c xy dng v s dng trong lp ng dng. Trong lp ng dng
c mt s giao thc quan trng nh giao thc qun l mng sensor (SMP), giao thc
qung b d liu v ch nh nhim v cho tng sensor (TADAP), giao thc phn phi
d liu v truy vn cm bin (SQDDP).
5
q u n l n n g l n g q u n l d i n g q u n l n h i m v
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
- Lp truyn ti: Lp truyn ti gip duy tr lung s liu khi ng dng mng cm
bin yu cu. Giao thc lp vn chuyn gia sink vi ngi dng (nt qun l nhim
v) c th l giao thc UDP hay TCP thng qua internet hoc v tinh. Cn giao tip
gia sink v cc nt cm bin yu cu cc giao thc kiu UDP do cc nt cm bin
hn ch v b nh. Hn na cc giao thc ny cn phi tnh n s tiu th cng sut,
tnh m rng v nh tuyn tp trung d liu .
- Lp mng: Lp mng quan tm n nh tuyn d liu cung cp bi lp truyn
ti. Vic nh tuyn trong mng cm bin n cha rt nhiu thch thc nh mt
cc nt dy c, nng lng hn ch Do vy thit k lp mng trong mng cm
bin phi tun th cc nguyn tc sau:
Tnh hiu qu v nng lng phi c t ln hng u.
Cc mng cm bin gn nh l tp trung d liu.
Tch hp d liu v giao thc mng.
Phi c c ch a ch theo thuc tnh v bit v v tr.
Nhn chung, lp mng c chia thnh ba loi da vo cu trc mng: nh tuyn
ngang hng, nh tuyn phn cp, nh tuyn da theo v tr. V mt hot ng, chng
c chia thnh nh tuyn da trn a ng (multipath-based), nh tuyn theo truy
vn (query- based), nh tuyn negotiation-based, nh tuyn theo cht lng dch v
(QoS-based), nh tuyn kt hp (coherent-based).
- Lp lin kt d liu: chu trch nhim ghp cc lung d liu, d khung d liu,
iu khin li v truy nhp mi trng. N m bo giao tip im - im, im - a
im tin cy. Mi trng c tp m v cc nt cm bin c th di ng nn giao thc
iu khin truy nhp mi trng (MAC) phi xt n vn cng sut v phi c kh
nng ti thiu ho vic va chm vi thng tin qung b ca cc nt ln cn.
- Lp vt l: chu trch nhim la chn tn s, pht tn s sng mang, iu ch, lp
m v tch sng.
Bn cnh , cc phn qun l cng sut, qun l di chuyn v qun l nhim v s
gim st vic s dng cng sut, s di chuyn v thc hin nhim v gia cc nt cm
bin. Nhng phn ny gip cc nt cm bin phi hp nhim v cm bin v tiu th
cng sut tng th thp hn.
1.2.1. Theo mt phng qun l
-Phn qun l nng lng: iu khin vic s dng cng sut ca nt cm bin. V
d, nt cm bin c th tt khi thu ca n sau khi thu c mt bn tin t mt nt ln
cn trnh to ra cc bn tin ging nhau. Tng t, khi mc cng sut ca nt cm bin
thp, nt cm bin pht qung b ti cc nt ln cn thng bo n c mc cng sut
thp v khng th tham gia vo cc bn tin chn ng. Cng sut cn li s c
dnh ring cho nhim v cm bin.
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
- Phn qun l di ng: pht hin v ghi li s di chuyn ca cc nt cm bin
duy tr tuyn ti ngi s dng v cc nt cm bin c th lu vt ca cc nt cm
bin ln cn. Nh , cc nt cm bin c th cn bng gia cng sut ca n v
nhim v thc hin.
- Phn qun l nhim v: cn bng v ln k hoch cc nhim v cm bin trong
mt vng xc nh. Khng phi tt c cc nt cm bin trong vng u phi thc
hin nhim v cm bin ti cng mt thi im nn mt s nt cm bin thc hin
nhim v nhiu hn cc nt khc tu theo mc cng sut ca n.
Nhng phn qun l ny cn thit cc nt cm bin c th lm vic cng nhau s
dng hiu qu cng sut, chn ng s liu trong mng cm bin di ng v phn
chia ti nguyn gia cc nt cm bin.
1.3. Cc cu trc c trng ca mng cm bin
1.3.1. Cu trc phng (flat architecture)
Trong cu trc phng (flat architecture) (hnh 1.3), tt c cc nt u ngang hng v
ng nht v mt hnh dng v chc nng. Chng giao tip vi sink qua multihop s
dng cc nt ngang hng lm b tip sng.
Hnh 1.3: Cu trc phng
Vi phm vi truyn c nh, cc nt gn sink hn s m bo vai tr ca b tip
sng i vi mt s lng ln ngun. Gi thit tt c cc ngun u s dng cng mt
tn s truyn d liu, do chia s thi gian l c th. Mc du vy, hiu qu ch
t c khi c ngun chia s n l nh thi gian, tn s
1.3.2. Cu trc tng (tiered architecture)
i vi cu trc tng (tiered architecture) (hnh 1.4), cc cm c to ra gip
cc ti nguyn trong cng mt cm gi d liu single hop hay multihop (ty thuc vo
kch c ca cm) n mt nt nh sn, thng gi l nt ch cm (cluster head).
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Trong cu trc ny, cc nt to thnh mt h thng cp bc, mi nt mt mc xc
nh thc hin cc nhim v nh sn.
Hnh 1.4: Cu trc tng
Trong cu trc tng, chc nng cm nhn, tnh ton v phn phi d liu khng
ng u gia cc nt. Nhng chc nng ny c th phn theo cp, cp thp nht thc
hin tt c nhim v cm nhn, cp gia tnh ton, cn cp cao nht cng phn phi d
liu (hnh 1.5)
Hnh 1.5: Cu trc mng phn cp chc nng theo lp
Ni cch khc, nhng nhim v xc nh c th c chia khng ng u gia cc
lp, mi lp c th m nhn mt nhim v xc nh trong tnh ton. Khi , cc
sensor cp thp nht c vai tr l mt b lc thng di n gin, tch nhiu khi d
liu, ng thi cc nt cp cao hn ngng lc d liu ny. S phn tch chc nng
ca cc mng cm bin phn nh cc c im t nhin ca cc nt, cn gi l s phn
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
bit theo logic. V d, mt tp hp con cc nt vi kh nng truyn thng phm vi
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Hnh 1.6: Cu trc mng phn lp xp tng
Nh vy, mt tp hp con cc nt trong mng c th c phn bit mt cch logic
bi chng i din thc hin mt nhim v cho cc nt khc. Nhng chc nng nh
vy phi bao gm s tp trung d liu, truyn thng qua mng xng sng, hoc kt
hp nh tuyn gia cc nt. Nhng qui tc logic ny to nn mng phn cp logic
(hnh 1.7). v c th thay phin nhau nh k m bo s cng bng.
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Hnh 1.7: Cu trc mng phn cp logic
Khi cc nt c kh nng tnh ton cao hn hot ng, cc nhim v tnh ton s
c chuyn sang cc nt ny t cc nt t kh nng hn. Nu khng c computer
servers nh vy, mt cm cc sensor cn chn ra mt nt thc hin cc nhim v
nh tp trung d liu. Tuy nhin trong mt s trng hp ch c nt c ti nguyn vt
l thch hp thch hp cho vic thc hin cc nhim v nh sn. Mt nt vi h thng
nh v ton cu (global positioning system - GPS) ng vai tr ch cht trong vic
nh v hoc ng b thi gian l mt v d. Do vy, rt nhiu cc mng cm bin hin
nay c thit k theo cu trc phn cp l iu tt yu.
Qua nhng phn tch trn ta thy mng cm bin xy dng theo cu trc tng hot
ng hiu qu hn cu trc phng do:
- Tui th cao hn mng phng: trong trng hp phi tnh ton nhiu, mt b x l
nhanh, cc chc nng mng phn chia gia cc phn cng c thit k ring s
hiu qu hn, ph thuc vo thi gian yu cu thc hin tnh ton. Tuy nhin, vi cc
nhim v cm nhn trong khong thi gian di, cc nt tiu th t nng lng ph hp
vi yu cu x l ti thiu s hot ng hiu qu hn.
- tin cy: mi mng cm bin phi ph hp vi vi s lng cc nt yu cu,
tha mn iu kin v bng thng v thi gian sng. Vi mng cu trc phng, qua
4
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
phn tch, thng lng ti u ca mi nt trong mng c n nt l
,
_
n
W
, trong W
l rng bng tn ca knh chia s.
- Tnh kinh t ca cu trc tng: nh v cc ti nguyn v tr hot ng hiu qu
nht. Qu thc, nu trin khai cc phn cng thng nht, ch cn mt lng ti nguyn
ti thiu mi nt thc hin tt c nhim v. Do s lng cc nt cn thit ph thuc
vo vng ph sng xc nh, nn chi ph ton mng s khng cao. Thay vo , nu
mt s lng ln cc nt vi chi ph thp thc hin nhim v cm nhn, mt s lng
nh hn cc nt vi chi ph cao hn c ch nh phn tch d liu, nh v v ng
b thi gian, chi ph ton mng s gim.
Tm li, dng cu trc tng em li s tng thch gia cc chc nng trong mng.
1.4. Cc k thut truyn dn s dng trong mng cm bin
1.4.1. Bluetooth
Bluetooth l cng ngh khng dy cho php cc thit b in in t giao tip vi
nhau trong khong cch ngn bng song v tuyn thng qua bng tn chung ISM
(Industrial Scientific Medical) trong di tn 2,4 2,8 GHz dnh ring cho cc thit b
khng dy trong cng nghip, khoa hc, y t.
c im ca Bluetooth l cng sut tiu th thp, gi thnh r . Bluetooth dng k
thut tri ph, song cng hon ton . Khi kt ni im im .cho php cng lc kt ni
vi 7 thit b ng thi trong Bluetooth ng vai tr nh master cn cc thit b
khc ng vai tr slave.
Bluetooth c th gip cc thit b giao tip c vi nhau ngay c khi chng khng
c chung trong mt phng ch cn chng c trong khong cch ti a l
100m, v ty thuc vo mc nng lng ca thit b . Cc thit b c th kt ni vi
nhau nm trong 3 mc nng lng:
Mc 3 (1 mW): ph bin nht cho php kt ni trong phm vi 10m
Mc 2 (2,5 mW): t thy nht, cho php kt ni trong phm vi 20m
Mc 3 (100 mW): l mc c phm vi kt ni xa nht, ti a l 100m
Tuy nhin Bluetooth cng c nhng nhc im nht inh nh tc truyn tin
thp (khong 720kbps).
1.4.2. WLAN
L mng LAN khng dy vi c im ni bt l tnh linh ng, tc cao hn v
cung cp cho s lng ngi dng vi mt cao. Chun IEEE802.11g v 802.11n l
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
cn thit cho ng dng bng thng rng v mt cao. Chun IEEE802.11e l cng
ngh cung cp cht lng dch v cao qua giao tip khng dy. Chun IEEE802.11i
p ng tt yu cu bo mt thng tin.
Tuy vy WLAN cng mang mt s c im hn ch nh mi trng kt ni khng
dy l khng kh nn kh nng b tn cng ca ngi dng l kh cao, tn hiu b nhiu
do tc ng ca cc thit b khc. Bn cnh , mt mng chun vi cc thit b chun
ch c th hot ng tt trong phm vi vi chc mt, nu mun m rng th phi mua
thm repeater hay access point dn n chi ph tng.
1.4.3. Zigbee
Zigbee l mt cng ngh c xy dng da trn tiu chun IEEE, p ng cho s
pht trin rng khp ca mng WSN.Tiu chun IEEE 802.15.4 cung cp chun tc
d liu thp vi thi gian s dng pin nhiu thng ti nhiu nm v t phc tp.
Zigbee mang mt s c im sau:
Tc truyn d liu thp
Phm vi hot ng tt ca Zigbee l 10m 75m.
S dng cu hnh ch t cho php kt ni ti a 254 node mng.
Node mng Zigbee vn hnh tn t nng lng, n c th gi v nhn cc gi
tin trong khong 15ms.
1.5. ng dng
WSN c rt nhiu ng dng trong thc t:
- Qun s : theo di, nh v cc mc tiu, chin trng, cc nguy c tn cng nguyn
t, sinh ha, .
Hnh 1.8: ng dng trong qun s
- Y t : gim st bnh nhn trong bnh vin, qun l thuc, iu khin cc trang thit
b t xa
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
- Gia nh : thit k ngi nh thng minh, iu khin cc thit b in, thit b si m,
gim st an ninh
Hnh 1.9: Ngi nh thng minh s dng cm bin
- Mi trng : gim st chy rng, thin tai v cc bin i kh hu
- Thng mi : iu khin trong mi trng cng nghip v vn phng, gim st cc
phng tin giao thng.
- Gim st v cnh bo cc hin tng a chn.
Hnh 1.10: Mng WSN cnh bo chy rng
1.6. Kh nng m rng v pht trin
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Tim nng ca WSN l rt ln nhng nhng ng dng thc t ca n th cha c
khai thc trit . Mt h thng mng giao tip thng minh, tin dng, tit kim nng
lng cng vi nhng ch li m WSN em li s khin WSN tr nn ph bin v l
mi quan tm ln ca con ngi trong th k 21. Kh nng m rng ca mng cm
bin khng dy ph thuc vo s khc phc cc nhc im ca chnh n.
Nhc im u tin l nng lng, v cc node sensor c kch thc nh, nn
ngun ca n cng t, nu nh chng ta c th np li nng lng cho cc sensor th
thi gian hot ng v cng sut pht ca cc node s tng ln.
Nhc im th hai l di thng b gii hn do ngun cung cp cho vic pht tn
hiu b hn ch, hin nay vic truyn d liu gia cc node l khong 10-100Kbits/s.
Do s gii hn bng thng gy nn s kh khn trong giao tip gia cc sensor, nh
hng n vic ng b ha.
Hn ch tip theo l v vi x l v b nh ca cc sensor. Tc thp gy nn kh
khn v vic x l thng tin. B nh t gy nn kh khn trong vic lu tr v tng
hp d liu. Gii quyt c vn ny m khng lm tng kch c cng nh thi
gian sng ca cc sensor th vic m rng ng dng ca mng cm bin khng dy s
khng cn l tng lai xa.
1.7. Kt lun
Kh nng ng dng ca WSN l gn nh v hn nhng nhng ng dng thit thc
ca n li cha c khai thc trit . Mt h thng mng giao tip thng minh, tit
kim nng lng cng vi kh nng p dng thc t cao s l mt u th tt WSN
c th ph bin rng khp vi gi thnh r - mt chun cho tng lai.
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Chng II: NH TUYN TRONG MNG CM BIN
2.1. Thch thc trong vn nh tuyn
Mc d mng cm bin c kh nhiu im tng ng so vi cc mng adhoc c
dy v khng dy nhng chng cng biu l mt s cc c tnh duy nht m to cho
chng tn ti thnh mng ring. Chnh nhng c tnh ny lm cho tp trung mi nhn
vo yu cu thit k cc giao thc nh tuyn mi m khc xa so vi cc giao thc
nh tuyn trong cc mng adhoc c dy v khng dy. Vic nhm vo c tnh ny
a ra mt tp cc thch thc ln v ring i vi WSN.
Chnh v nhng c im ring bit ca mng cm bin m vic nh tuyn trong
mng cm bin phi i mt vi rt nhiu thch thc sau:
Mng cm bin c mt s lng ln cc nt, cho nn ta khng th xy dng
c s a ch ton cu cho vic trin khai s lng ln cc nt v lng
mo u duy tr ID qu cao.
D liu trong mng cm bin yu cu cm nhn t nhiu ngun khc nhau v
truyn n sink.
Cc nt cm bin b rng buc kh cht ch v mt nng lng, tc x l, lu
tr.
Hu ht trong cc ng dng mng cm bin cc nt ni chung l tnh sau khi
c trin khai ngoi tr mt vi nt c th di ng.
Mng cm bin l nhng ng dng ring bit.
Vic nhn bit v tr l vn rt quan trng v vic tp hp d liu thng
thng da trn v tr.
Kh nng d tha d liu rt cao v cc nt cm bin thu lm d liu da trn
hin tng chung.
Mc ch chnh ca mng cm bin l truyn thng d liu trong mng trong khi c
gng ko di thi gian sng ca mng v ngn chn vic gim cc kt ni bng cch
a ra nhng k thut qun l nng lng linh hot. Trong khi thit k cc giao thc
nh tuyn, chng ta thng gp phi cc vn sau:
c tnh thay i thi gian v trt t sp xp ca mng
Rng buc v ti nguyn
M hnh d liu trong mng cm bin
Cch truyn d liu
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
2.2. Cc giao thc nh tuyn
2.2.1. nh tuyn truyn trc tip
Truyn tin trc tip l mt giao thc nh tuyn d liu trung tm mng WSN.
Chc nng chnh ca giao thc l tit kim nng lng cho mng bng cch to ra s
tng tc gia cc node qua s trao i thng ip trong phm vi ln cn.
Thnh phn chnh ca giao thc ny l gm cc thng ip interests, data messages,
gradients v reinforcements. Khi mt node no cn gi liu, n s pht qung b
theo chu k gi interests n cc node xung quanh xc nh xem c node no c d
liu m n ang cn khng. Hnh 2.1 miu t qu trnh truyn thng ip interest.
Hnh 2.1: Truyn thng ip Interest.
Sau khi truyn thng ip interest, trong mng hnh thnh vic xy dng gradient
(c th xem nh hng v tc truyn) ti cc node mng hnh thnh lin kt gia
trm gc v cc node c d liu. Trong qu trnh ci t gradient trm gc s to ra
nhiu tuyn. ng c cht lng tt nht s c gi li trong khi cc ng c nng
lng thp hn s b loi b. Hnh 2.2 m t qu trnh pha ci t gradient.
3
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Hnh 2.2: Pha ci t Gradient
Sau khi thit lp c ng truyn, qu trnh truyn d liu bt u. Trong sut
qu trnh truyn d liu, nu ng truyn b hng hoc nng lng ca mng khng
p ng c yu cu th mt ng truyn khc c nng lng thp hn s c s
dng. Hnh 2.3 m t ng truyn d liu c chn c nng lng cao nht.
Hnh 2.3: ng truyn d liu c chn c nng lng cao nht
5
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
K thut truyn tin trc tip c hiu sut s dng nng lng cao, n nh vi mi
trng c c tnh ng.
2.2.2. nh tuyn thng qua s tha thun
i tng chnh ca nh tuyn ny l tnh hiu qu ca vic pht thng tin t mt
node no n tt c cc node trong mng. Cc giao thc n gin nht l flooding
v gossiping. Flooding yu cu mi node gi mt bn sao d liu cho tt c cc node
ln cn cho ti khi d liu c truyn ti ch. Gossiping dng tnh ngu nhin
gim s bn sao v yu cu ch mt node nhn c mt gi d liu v sau chuyn
tip ti cc node c chn trc.
S n gin ca flooding v gossiping do quy lut hot ng n gin v khng i
hi cu hnh mng phc tp. Tuy nhin, do cc node c chn trc nn c th
ng truyn d liu khng phi l ng c nng lng cao nht dn n vic gy
lng ph ti nguyn mng. c im ca giao thc ny l cc node cng gi bn sao
d liu gy ra bng n cc gi, s tr gi l gim cht lng ca mng.
Cc gi sau khi nhn c gi qung co, nu mun nhn gi d liu phi gi mt
gi yu cu cho cc node ngun. Do cc node ch gi d liu cho cc cc node
quan tm, hn ch kh nng b bng n gi nh trong flooding v gim ng k lu
lng d tha trong mng. y l c im ca giao thc SPIN nhm gii quyt hn
ch ca giao thc truyn thng. Trong giao thc ny, mi node mng c th theo di
s tiu th nng lng trc khi pht hay x l d liu. Khi mc nng lng xung
thp, node s ngng gi d liu, vic truyn d liu s do mt node khc c nng
lng cao hn m nhim do SPIN gip ko di thi gian sng ca cc node.
2.2.3. nh tuyn theo v tr
Mc tiu ca giao thc ny l dng thng tin v v tr tm ra tuyn lin lc
hiu qu nht t ngun ti ch. Trong giao thc ny, mt gi d liu t node ngun s
c gi ti cc node trong phm vi ln cn c khoanh vng trc. Vng gii
hn ny s do node ngun quyt nh hoc cng c th do cc node trung gian m
nhim trnh vic gi d liu b gi lng vng trong mng. c im ni bt ca
giao thc ny l mi node ch cn bit thng tin v node ln cn trc tip ca n do
giao thc ny gim ng k overhead v nng lng tiu th do qu trnh truyn ch
qua mt chng. V vy giao thc ny ph hp vi cu hnh mng c nng lng thp.
Tuy nhin hiu qu truyn tin cn ph thuc vo mt mng, v tr xc sut ca cc
node v quan trng hn l quy c truyn gi ti ch.
Phn quan trng ca giao thc ny l quy c truyn gi ti ch cui cng.
Trong qu trnh truyn tin, mi node s quyt nh bc tip theo da vo v tr ca
n, v tr ca cc node ln cn v node ch. Do cht lng ca vic truyn tin ph
7
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
thuc vo s hiu bit ca node v cu hnh ton mng, iu ny khng ph hp
trong mng WSN do nng lng trong mng l hn ch. gii quyt vn ny mt
s cc gii php c a ra. Di y l mt v d c th.
Xt m hnh nh trn hnh 2.4, node hin ti c d liu cn truyn l MH. Qu
trnh chn la cc node trung gian tip theo trn nguyn tc node gn node ch hn
MH s c chn.
Chin thut most forward - within R (MFR) s chn node nm xa MH nht
trong s cc node nm trong vng c nh sn. Theo , bc k tip c chn bi
MH chuyn tip d liu l MFR.
Mt chin thut khc l nearest forward progress, la chn node gn MH
nht. Do node NFP s c chn.
M hnh compassing routing chn node c gc nh nht c to bi ng ni
t MH ti ch v t MH ti node c chn.Do CMP s l node c chn.
M hnh low energy forward chn node ti thiu nng lng c yu cu
.Node LEF s c chn.
Hnh 2.4: Cc chin lc chuyn tip gi.
Mc d n gin, nhng khng phi lc no cng tm c tuyn hay nh tuyn
hiu qu. M hnh hnh 2.5 cho thy r hn v trng hp ny. Node cn chuyn gi
d liu cho D, nhng trong m hnh th khong cch t S2 v S3 ti D u xa hn so
vi khong cch t S1 ti D.
8
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Hnh 2.5: Gii thut nh tuyn khng hiu qu
nh tuyn theo v tr ph hp vi mng WSN v yu cu t thng tin cho iu khin
v tng tc, tuy nhin cc lin kt bt i xng v cc ng giao nhau lm tng
phc tp ca giao thc.
2.2.4. nh tuyn phn cp.
nh tuyn phn cp l loi nh tuyn d trn s phn cp theo cm hoc theo
chui, li dng cu trc ca mng t c hiu qu v nng lng, s n nh, s
m rng. Trong loi giao thc ny cc nt mng c ch nh hoc t t chc thnh
cc cm (hoc chui) trong mt nt c mc nng lng cao hn cc nt khc s
ng vai tr l nt ch. Nt ch thc hin phi hp hot ng trong cm v chuyn
tip thng tin gia cc cm (hoc chui) vi nhau. Vic to thnh cc cm (hoc
chui) c kh nng lm gim tiu th nng lng v m rng thi gian sng ca mng.
nh tuyn phn cp gm 2 thut ton tiu biu l : LEACH v PEGASIS. C th
v 2 thut ton ny s c cp r hn trong chng III.
9
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Chng III: GIAO THC NH TUYN PHN CP
LEACH V PEGASIS
3.1. LEACH
3.1.1. Tng quan v LEACH:
LEACH (Low Energy Adaptive Clustering Hierarchy) l giao thc phn cp theo
cm thch ng nng lng thp dng trong mng cm bin WSN. y l giao thc thu
thp v phn pht d liu ti cc sink, c bit l cc trm c s. Vi mc tiu chnh
ca LEACH l:
Ko di thi gian sng ca mng
Gim s tiu th nng lng bi mi nt mng
S dng tp trung d liu gim s bn tin truyn trong mng
3.1.2. Hot ng ca LEACH:
Hot ng ca LEACH c chia thnh cc vng (round), mi vng c bt u
vi pha thit lp (set-up phase), khi cc cluster t thit lp, sau l pha n nh
(steady-state phase), khi xy ra qu trnh truyn d liu n trm gc (base station).
gim thiu chi ph overhead, trong pha n nh di hn so vi pha thit lp.
Hnh 3.1: Trng thi cc phase ca LEACH
3.1.2.1. Pha qung b (Advertisement Phase)
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Ban u, khi cc cluster c to, mi node quyt nh c hay khng tr thnh
cluster-head cho vng hin ti. S quyt nh ny da trn t l phn trm mong mun
tr thnh cluster-head trong mng (xc nh u tin) v s ln node tr thnh
cluster-head trc cho n thi im hin ti. S quyt nh ny c thc hin bi
node la chn mt gi tr ngu nhin gia 0 v 1. Nu gi tr ny thp hn gi tr
ngng T(n), node s tr thnh cluster-head ca vng hin ti. Ngng T(n) c
xc nh bi:
( ) ( )
0
( )
1 mod 1/
P T n
P r P
'
S
S
S
S
getId()==H
S
Hnode_id=H
Hnh 4.8. Thut ton chn node ch chy trong tng node
4.2.2.4. Truyn d liu v x l li khi mt node cht
Node ch bt u gi bn tin TOKEN n node gc chui bt u mt vng
truyn d liu, sau nh thut ton nu trn, cc node s ln lt tch hp d
liu ca n v truyn n node ch.
Sau node ch s tp hp d liu ca n v hai bn tin t hai pha truyn v v
truyn n Sink. Ti cc node mi khi nhn c bn tin s tnh ton nng lng nhn
v truyn.
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
Begin
Nhn TOKEN
getId()==Hnode_id
End
getId()==(0 OR N-1)
Kt hp vi d liu
ca n v gi v sink
vng
Backward TOKEN
Flag=1
Forward TOKEN
Flag==0
Ghi d liu vo TOKEN
S
S
S
S
Flag=0
Hnh 4.9. Thut ton thu thp d liu bng TOKEN
Sau mi ln nhn gi tin, cc node s kim tra xem cn nng lng truyn v
nhn khng? Nu khng nng lng th n s khng truyn gi i v cng s khng
nhn gi tin. Lc ny node coi nh l cht, cc node khc da vo thi gian
timeout, khng thy node gi d liu n s thng bo n node ch cp nht
li chui. Chui mi s b qua node cht. Sau node ch li gi TOKEN bt u
thu thp d liu.
Khi node cht, node ch c nhim v gi thng bo n BS, BS m s node cht
v sau BS a ra kt qu.
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
4.3. Kt lun
Cc mng Sensor vi gi thnh thp, c kh nng trin khai trong nhiu iu kin
a l kh hu phc tp, c bit l cc kh nng x l cng tc v chu c cc h
hng s c em li mt cuc cch mng trong lnh vc cm bin v thu thp thng
tin. iu ny mng li nhiu li ch thit thc cho cuc sng, cho sn xut v cho
khoa hc. Trong tng lai, mng Sensor c th s l mt phng tin cn thit v
thng dng nh my tnh c nhn v in thoi di ng hin nay.
Trn y, chng em hon thnh ni dung nghin cu khoa hc, tuy cha thc s
hon thin song t c nhng kt qu theo cng ra, xin c tm tt li
nh sau:
Chng I: Gii thiu tng quan v mng cm bin khng dy vi nhng hiu
bit v nn tng ca cng ngh mng cm bin khng dy, cc nhn t nh
hng n mng v tuyn, c im v kin trc tng quan mng cm bin
khng dy cng nh cc ng dng ca mng cm bin khng dy.
Chng II: a ra c cc giao thc nh tuyn trong mng cm bin
khng dy. Chng ny phn loi cc giao thc nh tuyn thnh hai loi:
cc giao thc nh tuyn da theo cu trc mng, v da theo c ch hot
ng.
Chng III: Tm hiu c hot ng ca 2 giao thc nh tuyn phn cp
in hnh l LEACH v PEGASIS trong mng cm bin khng dy
Chng IV: Thc hin m phng hot ng nh tuyn trong mng cm bin
khng dy da trn phn mm OMNet++
Trong tng lai, cc k thut nh tuyn tp trung vo cc hng khc nhau nhng
tt c u c mc ch l ko di thi gian sng ca mng. Mc d cc giao thc nh
tuyn trong mng WSN hin nay bc u s dng hiu qu nng lng nhng cc
nghin cu vn cn tip tc kt hp vi cc vn nh m bo QoS v cc ng dng
thi gian thc.
Mt vn khc cn c quan tm l kh nng di chuyn ca nt. Khi vic cp
nht thng tin v tr ca nt ch huy v nt cm bin cng nh truyn thng tin qua
mng c th tiu th mt mc nng lng ng k ca cc nt. Cc giao thc nh
tuyn mi cn phi x l thng tin v di chuyn v s thay i cu hnh mng trong
iu kin hn ch v nng lng.
Bn cnh cn c hng pht trin tch hp cc mng cm bin vi mng hu
tuyn v hu ht cc ng dng trong gim st mi trng u cn s liu t cc nt
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
cm bin gi ti my ch c phn tch k hn. Hy vng nhng vn trn trong
tng lai gn chng em s c dp nghin cu v pht trin tip.
2
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
PH LC
A1. LEACH topo
// ============================== Leach.ned ===============================
// Created on: Nov 20, 2010
// Author: Nguyen Dinh Quang (quangnd.na@gmail.com) - D07VT3-PTIT
//
package wsn;
simple Node
{
parameters:
int id;
int xpos = uniform(0,3000);
int ypos = uniform(0,3000);
int CH = default(0);
int myCH = 0;
volatile double s = uniform(0,1);
@display("i=misc/node");
gates:
input in @directIn;
}
simple BS
{
parameters:
int xpos;
int ypos;
@display("i=device/antennatower;is=vl");
gates:
input in @directIn;
}
network Leach
{
parameters:
int xmax;
int ymax;
int numNodes;
int psize;
int dmax;
double InitEnergy;
@display("bgi=background/terrain,s;b=3200,3200;bgb=3200,3200");
submodules:
node[numNodes]: Node {
parameters:
id = index+3;
@display("is=vs;i=,blue");
}
bs: BS {
@display("p=1500,1500");
}
}
//
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
// ========================================================================
A2. PEGASIS topo
// ============================= Pegasis.ned ==============================
// Created on: Nov 21, 2010
// Author: Nguyen Hoang Son (hson7246@gmail.com) - D07VT3-PTIT
//
import ned.DelayChannel;
simple App {
gates:
inout gate;
inout app_tof[2];
}
simple Energy {
parameters:
int energy = 5000;
gates:
inout gate;
}
module snode {
parameters:
int id; //Direction
int RA_N = uniform(0,1000); //Ratio of current node
int CH = default(0); //Chain Head
@display("bgb=300,300,DarkSeaGreen;bgp=0,0");
gates:
inout gate[2];
submodules:
app: App {
@display("p=70,100;i=block/segm");
}
ene: Energy {
@display("p=256,100;i=block/plug");
}
connections allowunconnected:
for i=0..sizeof(gate)-1 {
gate[i] <--> app.app_tof[i];
}
ene.gate <--> app.gate;
}
network WSN {
parameters:
int NNode = 50;
@display("bgl=2;bgi=background/terrain,s");
types:
channel C extends ned.DelayChannel {
delay = uniform(0.1ms, 1ms);
}
submodules:
node[NNode]: snode {
parameters:
@display("i=misc/node2,blue");
id = index;
}
connections allowunconnected:
for i=0..NNode-2 {
node[i].gate[1] <--> C <--> node[i+1].gate[0];
}
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
}
//
// ========================================================================
1
nh tuyn phn cp
trong WSN
03-SV-2010-RD-VT
TI LIU THAM KHO
[1] S. Lindsey and C. Raghavendra, PEGASIS: Power-Efficient Gathering in Sensor
Information Systems, IEEE Aerospace Conf. Proc., 2002, vol. 3, 9-16, pp. 1125-30.
[2] W. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, Energy-Efficient
Communication Protocol for Wireless Microsensor Networks, IEEE Proceedings of
the Hawaii International Conference on System Sciences, January 4-7, 2000, Maui,
Hawaii.
[3] O. Younis and S. Fahmy, HEED: A Hybrid, Energy-Efficient, Distributed
Clustering Approach for Ad Hoc Sensor Networks, IEEE Trans. Mobile Comp., vol.
3, no. 4, Oct.Dec. 2004, pp. 36679.
[4] W. R. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive Protocols for
Information Dissemenination in Wireless Sensor Network, IEEE Proc. Hawaii Initl
Conf. Sys. Sci. Jan. 2000 pp 1 -10.
[5] Wendi Beth Heinzelman, Application-Specific Protocol Architectures for
Wireless Networks, Massachusetts Institute of Technology (1997).
[6] Kazem Sohraby, Daniel Minoli, Taieb Znati, Wireless Sensor Networks
Technology, Protocols, and Applications, John Wiley & Sons, Inc., Hoboken, New
Jersey, 2007.
[7] Anna Hac, Wireless Sensor Network Designs, University of Hawaii at Manoa,
Honolulu, USA, John Wiley & Sons Ltd, Copyright 2003.
[8] Jamal N. Al-Karaki Ahmed E. Kamal, Routing Techniques in Wireless Sensor
Networks, Dept. of Electrical and Computer Engineering Iowa State University,
Ames, Iowa 50011.
[9]. TS. L Nht Thng, TS. Nguyn Qu S, Cc k thut phn nhm trong cc
mng cm bin v tuyn, Tp ch Bu chnh vin thng, s 301, nm 2007.
[10] OMNeT++ simulation, http:// www. omnetpp .org .
[11] Sensor Network Research Group at Louisiana State University (2/1/2005),
Simulating Wireless Sensor Networks with OMNeT++.
[12] Sam Tran Phu Manh, Applying image processing techniques to simulate a self-
organized sensor network for tracking objects, MS Thesis, The University of
Houston Clear Lake, 2005.
1