7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

1/17

Hybrid Contention-Based

Geographic Routing in Wireless

Sensor Networks

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

2/17

Ni dung trnh by

1. Mng cm bin khng dy

2. nh tuyn trong mng cm bin khng dy

3. Hybrid Contention-Based GeographicRouting

4. Kt qu th nghim

5. Kt lun6. Ti liu tham kho

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

3/17

1. Mng cm bin khng dy

S dng thu thp thng tin phc v mcch quan st, phn tch, phn ng li vicc s kin din ra trong mt mi trng c

th. c im:

Cc nt mng phn b dy c, d b hng.

Kh nng tnh ton v cng sut ca cc ntmng l thp. Giao thc mng thay i thng xuyn.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

4/17

2. nh tuyn trong mng cm binkhng dy

nh tuyn a l:Mi node mng phi xc nh c v

tr v tr a l ca n.V tr a l xc nh a ch ca 1

node mng (thay v a ch IP).

Khi truyn thng, khng cn nhtuyn trc hoc bit trc topo mng.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

5/17

Beacon v Beacon-less

Beacon: thng ip v v tr ca 1 nodemng c gi qung b nh k ti ccnode mng ln cn n. Gi tin ny khngc chuyn tip.

Beacon-less: gi tin cn gi c chuyntip lin tc bi cc node mng gn ch

nht cho ti khi n ng a ch.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

6/17

Aggressive Contention v NonAggressive Contention

Nonagrressive:

Broadcast

Unicast

Sender Receiver

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

7/17

Aggressive Contention v NonAggressive Contention

Agrressive: khng s dng gi tin iukhin.

Node1

Node2

Node3

Node4

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

8/17

3. Hybrid Contention-Based

Geographic Routing

S dng kt hp Aggressive contentionv Non-aggressive contention

Gm 2 bc: Aggressive contention

Aggressive contention tht bi Non-

aggressive contention.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

9/17

3. Hybrid Contention-Based

Geographic Routing

Vng pht sng:

o NA sub- area: thc

hin Non-aggressiveContentiono AA sub- area: Thchin Aggressive

Contention

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

10/17

= +

= 1

Greedy mode

=()

=

( )

=

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

11/17

Recovery mode

=

360

: gc giav 1vector khc t C ti ntmng trong vng tranh

chp.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

12/17

4. Kt qu th nghim

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

13/17

4. Kt qu th nghim

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

14/17

4. Kt qu th nghim

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

15/17

4. Kt qu th nghim

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

16/17

5. Kt lun

Gii thut nh tuyn lai HCGR c trnhby trong bi bo kt hp c u imca c 2 gii thut ACGR v NCGR: Tng tc truyn tin so vi ACGR Gim chi ph truyn thng so vi NCGR

Thi gian tr trung bnh so vi ACGR vn

cn ln

ci thin cc hm b tr hn na. M phng thc hin trn ns2khng gi

lp c iu kin mi trng.

7/30/2019 Hybrid Contention-Based Geographic Routing in Wireless Sensor Networks

17/17

6. Ti liu tham kho

http://en.wikipedia.org/wiki/Geographic_routing

Wireless sensor networks K Thut, Giao Thc vng Dng, Duy Tn, HBK TPHCM

A Context and Content-Based Routing Protocol forMobile Sensor Networks, Gianpaolo Cugola andMatteo Migliavacca.

Beacon-less Geographic Routing in Real Wireless

Sensor Networks, Juan A. Sanchez , Rafael Marin-Perez, and Pedro M. Ruiz.

BLR: Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks, Marc Heissenbuttel, Torsten Braun

http://en.wikipedia.org/wiki/Geographic_routinghttp://en.wikipedia.org/wiki/Geographic_routing