Cc giao th c nh tuy n trong m ng MANET

M ng ty bi n di ng MANET (Mobile Adhoc Network) c c u trc t cc node m ng khng dy c c tnh t c u hnh v truy n thng a b c. Cc c tnh ring bi t c a ki n trc MANET t ra m t lo t cc thch th c i v i bi ton nh tuy n. Bi bo tm t t c tnh c b n c a giao th c nh tuy n trong m ng MANET, kh o st cc so snh gi a m t s giao th c nh tuy n i n hnh.

1. GI I THI U CHUNG V i hng lo t cc u i m c a cng ngh truy n thng khng dy, cc m ng di ng khng dy c pht tri n r t m nh trong th i gian g n y. M ng di ng khng dy c th chia thnh hai ki u m ng: m ng h t ng v m ng khng h t ng. Trong m ng h t ng, truy n thng gi a cc ph n t m ng ph thu c vo s h tr c a h t ng m ng, cc thi t b u cu i di ng truy n thng n b c khng dy qua cc i m truy nh p (cc tr m c s ) t i h t ng m ng c nh. Ki u m ng khng ph thu c h t ng cn c g i chung l cc m ng ty bi n di ng MANET (Mobile Adhoc Networks) [1,2], MANET l m t t p c a cc node khng dy c th t thi t l p c u hnh ng trao i thng tin m khng ph thu c vo h t ng c nh, cc k t n i truy n thng trong MANET c thi t l p qua cc lin k t khng dy a b c. Do c tnh ty bi n nn MANET c th cung c p m t mi n r ng cc ng d ng d ch v cho cc vng m ng c c b v th nh : M ng c ng ng, m ng h tr kh n c p, cc i m truy nh p cng c ng, cc ng d ng cho qun i, cc ng d ng tnh ton nhng v phn tn, cc d ch v theo khu v c v m ng c m bi n, v..v [3]. Bn c nh cc u i m, MANET ph i i m t v i m t lo t cc thch th c do chnh c u trc m ng t o ra v d nh : tnh t tr c a cc node, i u hnh phn tn, nh tuy n a b c, c u hnh m ng ng, cng su t tiu th v s khng n nh c a mi tr ng, lin k t khng dy, v..v [4]. t qua cc thch th c v hon thi n cc gi i php cho m ng MANET, r t nhi u nh nghin c u xu t cc ph ng php m i nh m c i thi n cc v n cn t n t i c a MANET trn m t lo t cc kha c nh, v d nh : i u khi n truy nh p ph ng ti n, nh tuy n, qu n l ti nguyn, i u khi n cng su t v b o m t, v..v. Trong cc h ng , v n c i thi n k thu t nh tuy n lun c t ra hng u, do k thu t nh tuy n lun c coi l y u t then ch t nh h ng t i hi u n ng m ng truy n thng ni chung v m ng MANET ni ring. Thm vo , do tnh ph c t p v c tnh truy n thng a b c trong mi tr ng truy n d n khng dy nn hng lo t cc v n ph c t p lin quan t i k thu t nh tuy n v n ch a c gi i quy t tri t v ang c ti p t c c i thi n.
2. CC GIAO TH C NH TUY N MANET

V n lun c t ra i v i cc m ng MANET chnh l ph ng php g i thng tin gi a cc node khng c lin k t tr c ti p, khi m cc node trong m ng di chuy n khng theo cc d on v d n t i c u hnh m ng th ng xuyn thay i. V v y, cc ti p c n nh tuy n trong cc m ng c nh truy n th ng khng th p d ng c i v i cc m ng ty bi n di ng khng dy. M t ph ng php ph bi n phn bi t cc giao th c nh tuy n trong m ng MANET d a trn cch th c trao i thng tin nh tuy n gi a cc node theo ph ng php ny, cc giao th c nh tuy n c chia thnh: nh tuy n theo b ng, nh tuy n theo yu c u v nh tuy n lai ghp (hnh 1). S khc bi t c a cc giao th c ny xu t pht t tnh chuyn bi t i v i cc kha c nh nh tuy n nh ph ng php tm ng ng n nh t, thng tin tiu nh tuy n hay c tnh cn b ng t i, v..v.

Hnh 1: Phn lo i cc giao th c trong MANET

2.1 Cc giao th c nh tuy n theo b ng Trong ph ng php nh tuy n theo b ng, cc node trong m ng MANET lin t c nh gi cc tuy n t i cc node duy tr tnh t ng thch, c p nh t c a thng tin nh tuy n. V v y, m t node ngu n c th a ra m t ng d n nh tuy n ngay l p t c khi c n. Trong cc giao th c nh tuy n theo b ng, t t c cc node c n duy tr thng tin v c u hnh m ng. Khi c u hnh m ng thay i, cc c p nh t c truy n lan trong m ng nh m thng bo s thay i. H u h t cc giao th c nh tuy n theo b ng u k th a v s a i c tnh t ng thch t cc thu t ton ch n ng d n ng n nh t trong cc m ng h u tuy n truy n th ng. Cc thu t ton nh tuy n theo b ng c s d ng cho cc node c p nh t tr ng thi m ng v duy tr tuy n b t k c l u l ng hay khng. V v y, tiu thng tin duy tr c u hnh m ng i v i cc giao th c ny th ng l l n. M t s giao th c nh tuy n i n hnh theo b ng trong MANET g m: Giao th c nh tuy n khng dy WRP (Wireless Routing Protocol), nh tuy n vector kho ng cch tu n t ch DSDV (Destination Sequence Distance Vector), nh tuy n tr ng thi t i u lin k t OLSR (Optimized Link State Routing), nh tuy n tr ng thi gc r ng (fisheye (Fisheye State Routing), v.v. 2.2 Cc giao th c nh tuy n theo yu c u Trong ph ng php nh tuy n theo yu c u, cc ng d n c tm ki m ch khi c n thi t, ho t ng tm tuy n bao g m c th t c xc nh tuy n. Th t c tm tuy n k t thc khi m t tuy n khng c tm th y ho c khng c tuy n kh d ng sau khi xc minh ton b t p hon v tuy n. Trong m ng MANET, cc tuy n ho t ng c th ng ng do tnh di ng c a node. V v y, thng tin duy tr tuy n l t i quan trong i v i cc giao th c nh tuy n theo yu c u. So v i cc giao th c nh tuy n theo b ng, cc giao th c nh tuy n theo yu c u th ng c tiu trao i thng tin nh tuy n nh h n. V v y, v m t nguyn t c, cc giao th c ny c kh n ng m r ng t t h n i v i cc giao th c nh tuy n theo b ng. Tuy nhin, v n l n nh t c a cc giao th c nh tuy n theo yu c u l tr do tm ki m tuy n tr c khi chuy n ti p thng tin d li u. V d v m t s giao th c nh tuy n theo yu c u g m: giao th c nh tuy n ngu n ng DSR (Dynamic Source Routing), giao th c nh tuy n vector kho ng cch theo yu c u AODV (Ad hoc On- demand Distance Vector routing) v giao th c nh tuy n theo th t t m th i TORA (Temporally Ordered Routing Algorithm). 2.3 Giao th c nh tuy n lai ghp Cc giao th c nh tuy n lai ghp c xu t k t h p cc c tnh u i m c a cc giao th c nh tuy n theo b ng v theo yu c u. Thng th ng, cc giao th c nh tuy n lai ghp MANET c s d ng trong ki n trc phn c p. Cc giao th c nh tuy n theo b ng v theo yu c u c tri n khai trong cc c p thch h p. M t s v d v giao th c nh tuy n lai ghp: giao th c nh tuy n vng ZRP (Zone Routing Protocol), giao th c nh tuy n tr ng thi lin k t d a trn vng ZHLS (Zone-based Hierarchical Link State routing) v giao th c nh tuy n m ng ty bi n lai HARP (Hybrid Ad hoc Routing Protocol), v.v...
3. SO SNH CC GIAO TH C NH TUY N MANET

Do tnh ph c t p v quan tr ng c a giao th c nh tuy n trong m ng MANET nn v n so snh v nh gi giao th c nh tuy n c s quan tm c a r t nhi u nh nghin c u. Vi c so snh v nh gi t t c cc giao th c v i t t c cc kha c nh c coi l khng c tnh kh thi. V v y, m t s h ng nh gi giao th c c hnh thnh trong nh ng n m g n y v c chia thnh hai h ng so snh: cc giao th c trong cng m t ki u nh tuy n v khc ki u. 3.1 So snh cc giao th c nh tuy n cng ki u i v i ti p c n ny, cc tiu ch nh gi th ng c a ra l: ph c t p giao th c g m ph c t p th i gian, truy n thng v l u tr thng tin; cc c tnh k thu t nh tham s nh tuy n, cch th c tnh ton tuy n, c p nh t v ch c a c p nh t; cc c tnh c th s d ng xc nh k ch b n ng d ng, kh n ng multicast v ki u c u trc m ng. Tuy nhin, i v i m t s ki u giao th c nh tuy n c th , cc tiu ch trn th ng c c th ha trong cc tham s t i h n. V d nh , i v i cc giao th c nh tuy n theo b ng, tiu i u khi n v c tnh khng l p vng l hai v n

quan tr ng nh t. Trong khi , cc giao th c x l tuy n v l ng ti nguyn tiu th .

nh tuy n theo yu c u l i t p trung vo cc v n

tr

i. So snh cc giao th c nh tuy n theo b ng Cc giao th c nh tuy n WRP, DSDV v FSR l cc d ng i n hnh c a ki u giao th c nh tuy n theo b ng. Cc so snh, nh gi c th c hi n theo cc tiu ch trn cc kha c nh c b n nh : ph ng php c p nh t thng tin nh tuy n, k thu t ch ng l p vng v ph c t p giao th c. Ph ng php c p nh t thng tin nh tuy n: Cc giao th c nh tuy n WRP, DSDV v FSR u l giao th c nh tuy n theo b ng nh ng c cc c tnh c p nh t khc nhau. Giao th c WRP v DSDV s d ng ph ng php c p nh t theo s ki n duy tr thng tin nh tuy n, trong khi FSR ch trao i thng tin gi a cc node ln c n v t n su t ph thu c vo kho ng cch cc node. V v y, FSR c l ng thng tin c p nh t t h n hai giao th c trn. K thu t ch ng l p vng: K thu t ch ng l p c a cc giao th c i n tho i theo b ng WRP, DSDV v FSR l khc nhau. WRP ghi l i thng tin cc node li n k d c ng d n nh tuy n trong b ng nh tuy n c a cc node. V v y, WRP trnh c l p vng nh ng ph i b sung thng tin trong tiu . DSDV s d ng chu i tu n t ch trnh l p vng v FSR s d ng c tnh trnh l p vng k th a t thu t ton nh tuy n tr ng thi lin k t. ph c t p giao th c: ph c t p thng tin v th i gian c a ba giao th c WRP, DSDV v FSR l t ng t nhau. WRP c ph c t p l u tr l n h n DSDV do b sung thng tin ch ng l p vng. C hai ph ng php c p nh t theo chu k v c p nh t theo s ki n u c ng d ng trong WRP v DSDV. V v y, hi u n ng c a giao th c ph thu c r t ch t vo kch c m ng v m hnh di chuy n c a node. FSR l giao th c nh tuy n tr ng thi lin k t nn ph c t p l u tr l n nh ng FSR c l i th h tr nh tuy n a ng v ch t l ng d ch v . ii. So snh cc giao th c nh tuy n theo yu c u DSR, AODV v TORA l cc giao th c nh tuy n theo yu c u c xu t cho m ng MANET nh m gi m thng tin tiu v c i thi n kh n ng m r ng. Cc tiu ch t ra so snh g m: L ng thng tin tiu nh tuy n, c p nh t thng tin l i ng d n, ch n g l p vng v hi u n ng nh tuy n. L ng thng tin tiu nh tuy n: DSR th c hi n ph ng php nh tuy n ngu n v l u tr t m th i thng tin nh tuy n, c ng nh s d ng k thu t trn l t gi tm tuy n. AODV s d ng k thu t tm ki m tuy n t ng t nh DSR nh ng ch l u tr thng tin nh tuy n cho b c nh y k ti p t i cc node c a tuy n ho t ng. V v y, AODV c l ng tiu thng tin nh tuy n nh h n v em l i kh n ng m r ng t t h n khi kch th c cc b n ghi tuy n b gi i h n. C p nh t thng tin l i ng d n: Trong hai giao th c nh tuy n AODV v DSR, m t node thng bo t i ngu n kh i t o l i ho t ng tm tuy n m i khi l i ng d n x y ra. TORA s d ng thu t ton o ng c lin k t ti c u trc b ng nh tuy n khi m t node pht hi n l i lin k t t i h ng i. C AODV v DSR u s d ng ph ng php trn l t thng tin t i t t c cc node khc v l i lin k t, trong khi TORA ch trn l t thng tin t i cc node ln c n lin k t l i. K thu t ch ng l p vng: Giao th c nh tuy n AODV s d ng cc s th t trnh l p vng, DSR s d ng a ch trong tr ng ghi tuy n c a cc gi tin d li u v TORA s d ng tr ng s n nh t c a cc node trong tuy n ho t ng ch ng vng l p. Tuy nhin, TORA yu c u thm s ng b c a cc node lin quan, v v y hi n t ng dao ng c th x y ra khi ph i h p gi a cc node cng th c hi n m t tc v . Hi u n ng giao th c: Hi u n ng c a cc giao th c DSR v AODV c so snh trong [5] d a trn m hnh m ph ng. K t qu m ph ng ch ra tr ng h p k ch b n c s l ng node l n, hi u n ng c a giao th c DSR t t h n AODV do tiu nh tuy n t n t ti nguyn h n. i v i m hnh c s l ng node nh , t i v t c di chuy n th p, DSR c ng c c hi u n ng t t h n AODV. Nh ng khi l ng t i t ng ln, hi u n ng DSR suy gi m r r t v th p h n so v i giao th c AODV.

3.2 So snh cc giao th c nh tuy n khc ki u. Cc kha c nh c a ra so snh cc giao th c khc ki u trong cc kh o st g n y g m: ch t l ng d ch v , hi u n ng nh tuy n v kh n ng m r ng c a giao th c nh tuy n. Ch t l ng d ch v : Cc giao th c kh o st g m giao th c nh tuy n AODV, OLSR v TORA th c hi n trong mi tr ng m ph ng c m c t c ngh n th p v s l ng node c nh [6]. mb om ts c tnh ch t l ng d ch v , k t qu m ph ng cho th y hai giao th c OLSR v AODV thch h p h n TORA v c hi u n ng t t h n trong mi tr ng gi nh xu t. Kh n ng m r ng: c tnh di ng c a cc node v s nh h ng t i kh n ng m r ng c a cc giao th c nh tuy n trong m ng MANET c nh gi trong [7]. V i m hnh l u l ng t i cao, giao th c AODV c hi u n ng t t h n OLSR v TORA. Thm vo , khi s l ng node t ng v m c ngh n m ng l n th t l chuy n pht thnh cng cc gi tin c a AODV t t h n OLSR v TORA. Kha c nh hi u n ng: Trn kha c nh phn tch hi u n ng c a cc giao th c nh tuy n MANET, bi bo [8] so snh cc giao th c OLSR, DSR v AODV trong mi tr ng l u l ng t t ng ng g m: t c bit c nh CBR (Constant Bit Rate), theo phn b Pareto v hm m . K t qu m ph ng cho th y hi u n ng DSR t ng ln i v i t s chuy n pht gi tin, hi u n ng c a OLSR gi m xu ng khi t i cao v tnh ng c a cc node t ng. Ni cch khc, giao th c AODV cung c p gi tr hi u n ng trung bnh t t nh t trong ba giao th c trn. Trn m hnh xu t b i [7] chng ti xy d ng m hnh m ph ng t ng t v i cc b sung v m hnh di chuy n c a cc node. Cc k t qu m ph ng v thng l ng, t i, tr c a cc giao th c nh tuy n t c k t qu t ng t [7]. V i cc m hnh di chuy n b sung ( ng ng u nhin, b c ng u nhin v h ng ng u nhin), k t qu m ph ng u cho th y AODV c hi u n ng t t h n so v i DSR v TORA ngay c khi h th ng c l ng t i cao. 4. K T LU N Cc giao th c nh tuy n MANET hi n v n ang c ti p t c nghin c u v c i thi n. Trn c s cc giao th c nh tuy n xu t, m t lo t cc kha c nh lin quan t i v n nh tuy n nh : ch t l ng d ch v , hi u n ng m ng, k ch b n ng d ng v n ang l cc v n m . V v y, xc nh tnh t ng thch v kh n ng tri n khai c a giao th c nh tuy n, vi c so snh v nh gi giao th c c n c thm cc m hnh v k ch b n ng d ng ti p c n c cc i u ki n th c ti n. TI LI U THAM KH O
[1]. M. Frodigh, P. Johansson, and P. Larsson, Wireless ad hoc networking: the art of networking without a network, Ericsson Review, No.4, pp. 248-263, 2000. [2]. IETF Working Group: Mobile Adhoc Networks (manet). http://www.ietf.org/html.charters/manetcharter.html. [3]. S. Dhar, MANET: Applications, Issues and Challenges for the Future, International Journal of Business Data Communications and Networking, Vol. 1, No. 2, pp. 66-92, 2005. [4]. Shakeel Ahmed, A K Ramani, Exploring the Requirements for QoS in Mobile Ad hoc Networks, Journal of Information & Communication Technology,Vol. 1, No. 2, 2007. [5]. S. R. Das, C. E. Perkins, E. M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, Proceedings of the IEEE InfoCom, March 2000. [6]. Qasim Nadia, Said Fatin & Aghvami Hamid, Mobile Ad Hoc Networking Protocols Evaluation through Simulation for Quality of service, IAENG International Journal of Computer Science, 36:1, JCS_36_1_10, 17 February, 2009. [7]. Shrirang Ambaji Kulkarni, G. Raghavendra Rao, Mobility Model Perspectives for Scalability and Routing Protocol Performances in Wireless Ad-Hoc Network, icetet, pp.176-181, 2008. [8]. Al-Maashri, Ahmed and Mohamed Ould-Khaoua, Performance analysis of MANET Routing Protocols In Presence Of Self-Similar Traffic, In: Proceedings of the 31st IEEE Conference on Local Computer Networks, Florida, 2006.