wait until RREP is received Trang 55 45 everyone within the ring where it sent following conventional TTL scheme 4.. being the Route Node then 8: send a RREP and H to the source node
Trang 3Ngày 3 tháng 11 2015
Trang 4 25
30 37
3.1 Search (BERS) 42
3.1.1 42 3.1.2 47 3.2
3.2 57 3.2 và BERS* 58 3.2 58 3.3 60
3.3
3.3 BERS+ 63 3.3 65
Trang 6Collision Avoidance
LEACH Low Energy Adaptive Clustering
Trang 9Hình 2.15(Expand Ring Search) 41
Hình 3.2 48 Hình 3.3
49
Trang 16-
-
Trang 2111
PDA
Trang 22 M
- trung tâm,
Trang 2313
- trong vehicular service)
Trang 32 Routing Algorithm)
Trang 3424
2.2 nh tuy n vector kho ng cách AODV [25]
Giao th nh tuy n AODV là giao th c thu nh tuy n l i (reactive routing protocol) có b sung b nh tuy thnh tuy n l i thu n túy, m t nút s m t b nh tuy n hoàn chnh v toàn b a mn k t n n
mt nút khác, nút s i thc hi ph
Giao th c AODV s d ng [25 Quá trình flooding là quá trình m t nút g] n toàn b m ng mà
p có th c g cùng m t nút trung
n vì nó không yêu c u x lý tính toán nhi u
và m i nút không c n duy trì b nh tuy n c
Trang 36 út út
Nút nút
hình 2.2
2.2.1.2 B n tin tr l i Route Reppy (RREP)
Hình 2.3 N i dung b n tin RREP ộ ả
trong hình 2.3
Trang 3828
2.2.1.3 B n tin báo l i Route Error (RERR)
Hình 2.4 N i dung b n tin RERR ộ ả
Trang 4636
Hình 2.9 Các nút trung gian ti p t c chuy n ti p b ế ụ ể ế ản tin tìm đườ ng
Hình 2.10 B ản tin tìm đường đến nút đích D
, nút Nút
nút
Hình 2.11 Nút D g i b n tin RREP cho nút S ử ả
Trang 47n g i thông tin tìm ki m trong
m t gói tin g i là Route Request (RREQ) và toàn b các nút trong m ng s nh n
c nút trung gian có thông tin v g i l i
b n tin Route Reply (RREP) ch a thông tin n nút ngu n Qua b n tin tr
l i RREP, nút ngu n s có thông tin v n hành truy n d u t li
ng RREQ có th c b g i l p l i m t s
y, m i l n tìm ki t c các nút trong mng ph i x lí gói tin RREQ và nhi u nút s ph i g u này dn
vi c các nút ph i x lí m a không c n thi t và tiêu t
Trang 4838
ph i th c hi n flooding ngay, nó s qu ng bá m t gói tin RREQ trong ph m vi
Live - ) gán bng , sau m i l n chuy n ti p qua m t nút, giá tr c gi và b
Trang 49TTL = limited TTL Broadcast RREQ
Send data packet to destination
Trang 50Delete RREQ
TTL = TTL -1 Broadcast RREQ
Trang 5141
Hình 2.15 Ví d c ụ ơ chế tìm ki m m r ng vòng (Expand Ring Search) ế ở ộ
Hình 2.15 minh h a cho quá trình Expand Ring Search v i giá tr
Trang 5242
này trình bày BERS*
M trong vòng NTrong hình 3.1 RREQ (H)
M H=1,
không nút nào trong vòng 1
Trang 53 " n v gi an" là l
gian m gói truy tin m nút m nút láng gi
Trong ví d h 3.1, vòng th 2 ình vì không có thông tin
t thìm vòng th 1 Nút N nh R Q và ch RE trong tr
này mlà kh ng 4 v gi an khi nút N nh R Q RE
b nh là 2
Trang 5444
Tín hi " stop_instruction " s g trong BE RS khi quá trình looding (f ) Kh
"stop_instruction" t các nút tham gia quá trình làm tràn quá tr h ìn tìm
N không stop_ s ction " in tru " sau gian, 4 v cóngh không nút nào ông tin là có có th nút ng vòng thtro 2 Sau
ó, m nút vòng th 2 l thành vòng th 3
N m nút tìm th n trong b nh cache ình m thì nút trung gi này an là 1 nút và nó ph ông i R P n ngu và át th RE út nút ngu ph ô át th ng stop_ s u on " in tr cti " c nút ác tham gia quá trình làm tràn nâng cao an, "st _ hi qu gi op in tructis on" theo mô hình TT thL ông th RREP) di ra cho khi
"stop_ structionin "
ch BE trong trRS ng h kh g ôn có nút ng
tìm th y, nút u n s g m ng t giá tr hành tr h ìn ta (MAXH) trong gói n tiRREQ Khi nút trung gian so sánh giá tr hành tr h ìn ta (MAXH) H c a nó N l h H MAXH ì nút th trung gian s y gói RREQ
thu to 3.1.1, 3.1.2, 3.1.3 tán ng cho nút ngun, ng tru
gi an và uth to 3.1.4 tián chi cho quá nh trì ch(b oc ngl ki )
1 Broadcast “RREQ, H=1 and MAX H ”
2 wait until RREP is received
3 broadcast the “stop_instruction” and to H
Trang 55 RR (dòng 3 và x lý EP ), các thông n ti ng i tr g on RREP (dòng 5, 6)
1: listen to RREQ
2: check the MAX H after receiving the RREQ
3: if the is bigger than the H MAX H then
4: drop the RREQ
5: else
6: check the route cache after receiving the RREQ
7: if there is route information in the cache (i.e
being the Route Node) then
8: send a RREP and H to the source node
9: else
10: wait for a period of ‘waiting time’ (i.e 2 £ HopNumber)
11: while waiting do
12: if receive a ‘stop instruction’ then
13: call the blocking procedure (see Algorithm 3.1.4)
14: erase the source-destination pair in the route cache
15: else if receives a ‘RREP’ then
16: forward it to the source node
17: end if
18: end while
Trang 5646
19: if receives no ‘stop_instruction’ then
20: increase the hop serial number by 1and rebroad-cast RREQ
1: wait for the first arriving RREQ
2: if receive a RREQ then
3: send the RREP and the H to the source route
contained in the RREQ packet)
Trang 5747
3: forward the stop_instruction and
4: erase the source-destination pair in the route
cache
5: else
6: drop the stop_instruction and
7: stop rebroadcasting and
8: erase the source-destination pair in the route
cache
9: endif
3.1. stop_instructionHr
Ta hình 3.2
Trang 633.2 T nh tuyên m r ng vòng b ng cách gi m thi u th i gian
i trong m i vòng tìm ki m Enhanced Block Expanding Ring Search
(BERS*) [ ] 26
B
Trang 64giúp
BERS * ngoài Hr
1 Broadcast RREQ, including H=1 and MAX H
2 Wait until a RREP is received or the life time runs out
3 if receives a RREP, while waiting then
4 broadcast the Stop_instruction (including H r) to
everyone within the H r ring
5 use the 1st RREP as the route for date packets and
save the 2nd RREP as a backup
6 drop any later RREPs
Trang 653 until RREQ is received
4 if 1st RREQ is received then
5 call procedure_rreq
6 end if
7 repeat
8. listen to RREP
9 if 1st RREP is received then
10 forward RREP by unicast
Stop_instruction procedure_end
procedure_rreq
1 if RREQ.H > MAX H then
2 drop the RREQ and any other related messages
3 erase the (S,D) pair in route cache, and terminate
4 else
5 if route information is in the cache then
6 send a RREP (including H r) to the source node
7 else
Trang 6612 else if RREP is received then
13. forward RREP by unicast
Trang 6959
Hr = 10
Hình 3.6 Đồ thị so sánh năng lượng tiêu tốn, độ trễ khi sử dụng BERS*, BERS và ERS [26]
Hình bên trái trong hình 3.6 BERS, BERS* theo Hr
BERS*, BERS và nhau Khi , BERS* , ERS, BERS
,
Trang 7161
1 Broadcast RREQ, including H=1 and MAX H
2 Wait until a RREP is received or the life time runs out
3 if receives a RREP, while waiting then
4 If H r MAX H then
5 broadcast the Stop_instruction (including H r) to
everyone within the H r ring
6 End if
5 use the 1st RREP as the route for date packets and
save the 2nd RREP as a backup
6 drop any later RREPs
7 end if
1 Repeat
2 Listen to RREQ
3 until RREQ is received
4 if 1st RREQ is received then
5 call procedure_rreq
6 end if
7 repeat
8. listen to RREP
9 if 1st RREP is received then
10 forward RREP by unicast
1 if route information is in the cache then
2 send a RREP (including H r) to the source node
3 else
4 if RREQ.H > MAX H then
5 set TTL=unlimited
RREQ.H=unlimited
Trang 7212 else if RREP is received then
13. forward RREP by unicast
Trang 7363
RREQ 3.3.3 H
Trang 7565
M
M MAXH)
(M-M
M
(14) (15) (16)
Trang 8070
[1] Nguyen Thanh Tung (2012) Heuristic Energy-Efficient Routing Solutions to Extend the Lifetime of Wireless Ad-hoc Sensor Networks Intelligent Information and Database Systems, Lecture Notes in Computer Science, Volume 7197, pp 487-497 [2] Nguyen Thanh Tung, Phan Cong Vinh (2013) The Energy-Aware Operational Time
of Wireless Ad-hoc Sensor Networks Springer Journal, Mobile Networks and Applications, Volume 18, Issue 3, pp 454-463
[3] Pham Van Tien, Tran Huu Cuong, Nguyen Tien Dung, Trinh Phuong Dung (2012) Adaptive Combined Power Control and Routing for Lengthening Connectivity in WSNs ATC, International Conference on Advanced Technologies for Communications, pp 69-72
[4] Thanh Tung Nguyen, Van Duc Nguyen (2012) Optimizing the Operating Time of Wireless Sensor Network EURASIP Journal on Wireless Communications and Networking, ISSN 1687-1499
[5] Pham Van Tien (2011-2012), Wireless Sensor-Actor Networks Supporting Forestry Joint VietNam-Korea International Project, MOU
[6] Pham Van Tien (2012-2013) Group Multimedia Communication over Wifi Direct and Adhoc Connections of Samsung Mobile Devices Samsung-funded Project SOW2
[7] Nguyen Chan Hung (2008-2010), Ubiquitous and Mobile, KC.01.10/06-10 HaNoi University of Science and Technology
[8] S Preethi, B Ramachandran (2011) Energy Efficient Routing Protocol for Mobile Adhoc Networks International Conference on Emerging Trends in Networks and Computer Communications, pp 136-141
[9] J -E Garcia, A K Kyamakya, K Jobmann (2003) A Novel DSR-based efficient Routing Algorithm for Mobile Ad Hoc Netowrks Vehicular Technology Conference, 2003, VTC 2003-Fall, IEEE 58 th , Print ISBN: 0-7803-7954-3, pp 2848-
Energy-2854
[10] J Van Greunen, D Petrovic, A Bonivento, J Rabaey, K Ramchandran, A.S Vincentelli (2004) Adaptive Sleep Discipline For Energy Conservation And Robustness In Dense Sensor Networks IEEE International Conference on Communications, Print ISBN: 0-7803-8533-0, pp 3657-3662 Vol 6