scieee Open visual document viewer

ToA node distance estimation enhancement in MANET localization algorithm based on cooperative trilateration

Cipov, Vladimír

Abstract

This paper provides a brief survey of the Time of Arrival (ToA) ranging method often used in the Range-based localization for node distance estimation. It is focused especially on the Non Line-of-Sight (NLoS) channel identification – one of the dominant factors that negative affect the location accuracy. It deals with the improvement of the received signal arrival time determination in the case of NLoS communication with undetected direct path. The low complexity NLoS mitigation method is proposed in this paper that estimates the time of arrival of the missing direct path as a mean of the time delays of reflected paths. This method is implemented in the cooperative positioning algorithm based on the circular trilateration. The IEEE 802.15.4a statistical channel model is used to simulate the mobile node communication.

Full text

INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING 211 TOA NODE DISTANCE ESTIMATION ENHANCEMENT IN MANET LOCALIZATION ALGORITHM BASED ON COOPERATIVE TRILATERATION Vladimi CIPOV1, Lubomi DOBOS1, Jan PAPAJ1 1Depa men o Elec onics and Mul imedia Communica ions, Facul y o Elec ical Enginee ing and In o ma ics, Technical Uni e si y o Kosice, Le na 9, 042 00 Kosice, Slo ak Republic ladimi .cipo @ uke.sk, lubomi .dobos@ uke.sk, jan.papa[email p o ec ed] Abs ac . This pape p o ides a b ie su ey o he Time o A i al (ToA) anging me hod o en used in he Range- based localiza ion o node dis ance es ima ion. I is ocused especially on he Non Line-o -Sigh (NLoS) channel iden i ica ion – one o he dominan ac o s ha nega i e a ec he loca ion accu acy. I deals wi h he imp o emen o he ecei ed signal a i al ime de e mina ion in he case o NLoS communica ion wi h unde ec ed di ec pa h. The low complexi y NLoS mi iga ion me hod is p oposed in his pape ha es ima es he ime o a i al o he missing di ec pa h as a mean o he ime delays o e lec ed pa hs. This me hod is implemen ed in he coope a i e posi ioning algo i hm based on he ci cula ila e a ion. The IEEE 802.15.4a s a is ical channel model is used o simula e he mobile node communica ion. Keywo ds LoS/NLoS iden i ica ion, NLoS mi iga ion, posi ioning, ToA, ila e a ion. 1. In oduc ion In he ield o mobile communica ions, he wi eless nodes loca ion p oblem has gained inc easing in e es . Loca ion es ima ion is a complex p oblem. I has been in es iga ed ex ensi ely in he li e a u e in he las ew yea s, whe e au ho s sol ed a ious p oblems. I is gene ally ue ha he posi ion de e mina ion p oblem consis s o wo s eps. A i s , localiza ion pa ame e s mus be es ima ed. In acco d wi h his ac posi ioning sys ems a e di e en ia ed o he Range-based and Range- ee [13]. Finaly, ob ained pa ame e s a e used o posi ion calcula ion ia one o he localiza ion algo i hms, which a e classi ied as Ancho -based o Ancho - ee [12]. In his pape , we concen a e on Range-based localiza ion. A a ie y o me hods, which a e based on Recei ed Signal S engh (RSS), Time o A i al (ToA) o Angle o A i al (AoA), [2], a e a ailable o pe o m he ange measu emen s. We p e e he ToA anging echnique in combina ion wi h Ul a Wide-Band (UWB) communica ion echnology, which is one o he mos p omising app oaches o he mobile localiza ion and has a g ea po en ial o accu a e anging especially in he indoo en i onmen . Due o a e y wide bandwid h o he UWB sys ems, hese a e capable o esol e indi idual mul ipa h componen s in he ecei ed channel impulse esponse and o de e mine he ime o hei a i al e y p ecisely. Ka eh Pahla an and his eam o esea che s engage in he a ea o ToA es ima ion. The p oblem o ToA es ima ion in he case o unde ec ed di ec pa h and i s iden i ica ion can be ound in [6], [14]. The impac on he node dis ance es ima ion accu acy using a di e en sys em bandwid h is also analyzed. Mo e ela ed wo ks which deal wi h ToA can be ound in sec ion 2. We ha e p oposed he low complexi y me hod o ToA node dis ance es ima ion imp o emen and u ilized i in he p oposed coope a i e posi ioning algo i hm based on ci cula ila e a ion. 2. ToA Node Dis ance Es ima ion and LoS/NLoS Iden i ica ion Time o A i al is he echnique whe e he node dis ance can be es ima ed as he p oduc o he measu ed signal p opaga ion delay and he speed o ligh [1]: cd  , (1) whe e d ep esen s he node dis ance, c he speed o ligh and he es ima ed ime o a i al o he ecei ed signal. Le he Channel Impulse Response (CIR) o he ecei ed signal be ep esen ed as [5]:        L lll A h 1  , (2) INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE 212 © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING whe e L ep esen s he numbe o mul ipa h componen s, Al and τl a e he signal ampli ude and he ime delay o he l- h mul ipa h componen , espec i ely. In gene al, he ime o a i al o he i s a i ing pa h, he i s CIR componen , is conside ed as he ime o a i al o he ecei ed signal. The p oblem occu s when he di ec pa h is missing in he channel impulse esponse because i is blocked o a enua ed unde he de ec ion h eshold o he ecei e . Wi eless communica ion channel p o ile can be classi ied o [6]:  Line-o -Sigh (LoS) wi h Dominan -Di ec -Pa h (DDP). In his case, he di ec pa h is he s onges and he i s de ec ed pa h in he channel p o ile and i can be de ec ed by he ecei e . The e a e no conside able obs acles be ween he ansmi e and he ecei e .  Non Line-o -Sigh (NLoS) wi h Non Dominan - Di ec -Pa h (NDDP). Line-o -Sigh communica - ion be ween a ansmi e and a ecei e does no exis . In NDDP channel p o ile, he di ec pa h is no he s onges pa h o he CIR, howe e , i is s ill de ec able because i is ecei ed abo e he de ec ion h eshold o he ecei e .  Non Line-o -Sigh (NLoS) wi h Unde ec ed- Di ec -Pa h (UDP). In UDP channels, he di ec pa h goes below he de ec ion h eshold o he ecei e while o he pa hs a e s ill de ec able. The ecei e assumes he i s de ec ed peak as a di ec pa h which causes conside able dis ance es ima ion e o s. The pe o mance o he Range-based localiza ion sys ems based on ToA node dis ance es ima ion echniques mainly depends on he p esence o Line-o - Sigh communica ion be ween he ansmi e - ecei e pai s. NLoS adio p opaga ion is one o he mos dominan ac o s ha a ec he posi ioning accu acy [3]. The absence o a di ec pa h in he ecei ed signal esul s in an ex a-delay o he ToA because he signal a els an ex a dis ance ha leads o he inco ec loca ion [1]. Se e al LoS/NLoS iden i ica ion me hods ha e been p oposed [3], [5]. One o he mos basic LoS/NLoS iden i ica ion me hods a e based on he p io knowledge o s a is ics o he signal ecei ed in LoS condi ions. Du ing he eal- ime localiza ion, measu emen s a e aken and he s a is ics o hese measu emen s a e calcula ed. When he calcula ed s a is ics a e signi ican ly di e en om he e e ence s a is ics, he ecei ed signal is assumed o be co up ed by NLoS communica ion. Tha can be exp essed wi h simple bina y de ec ion scheme, whe e he de ec ion is pe o med by ex ac ing a ce ain numbe o ecei ed signal ea u es such as Ku osis, Mean Excess Delay o RMS Delay Sp ead o he Mul ipa h Channel and applying he classical decision heo y [1], [5]:         LoSp NLoSp Np pH0 LoS| LoS|    , (3)         LoSp NLoSp Np pH1 LoS| LoS|    , (4) whe e p(γ|LoS) and p(γ|NLoS) ep esen , he PDFs o he se o measu ed ecei ed signal ea u es γ = {γ1, γ2,…, γN} unde LoS and NLoS condi ions, p(LoS) and p(NLoS) a e he p io p obabili ies o he LoS and NLoS e en s, and Н0 and Н1 deno e he LoS and NLoS signal p opaga ion condi ions. 2.1. Dis ibu ion Tes s In he case o LoS condi ions he samples o he ecei ed signal en elope ha e dis ibu ions di e en om hose ecei ed in NLoS condi ions. I he dis ibu ion o he LoS is known, his ac can be used o iden i ica ion o he communica ion channel cha ac e is ics. The aim o he dis ibu ion es s is o es , whe he he samples o he ecei ed signal en elope belong o a speci ic dis ibu ion, so ha he LoS o NLoS condi ion can be iden i ied. A numbe o well-known es s o iden i y he communica - ion channel cha ac e is ics a e b ie ly desc ibed in [3]. In he ollowing ex , he mos commonly used es Kolmogo o -Smi no Tes is explained. The objec i e o he Kolmogo o -Smi no Tes is o iden i y whe he he ecei ed signal samples o igina e om he known dis ibu ion ela ed o he LoS condi ions. Suppose ha he e a e L measu emen s o de ed as 1, 2,… L. The empi ical cumula i e dis ibu ion unc ion o hese obse a ions (measu - emen s) is de ined as [3]:     Li L i iF ,...2,1; 0 , (5) whe e (i) is he numbe o obse a ion poin s. The ollowing hypo hesis can be o mula ed [9]:       iFiFiH exp00 ;:  , (6)       iFiFiH exp01 ;:  , (7) whe e Fexp(i) is he cumula i e dis ibu ion unc ion o he known expec ed p obabili y dis ibu ion ypical o he signal samples ecei ed in he LoS condi ions. The ask o he Kolmogo o -Smi no Tes is o ind he D-s a is ic, which is de ined as he g ea es disc epancy be ween he measu ed and he expec ed comula i e dis ibu ion unc ions as [3]:     iFiFD Li exp0 1 max   . (8) The compu ed D-s a is ic is compa ed agains he c i ical D´-s a is ic o he same sample size, which can be compu ed based on he gi en le el o signi icance. When he le el o signi icance equals 0,05 he c i ical D´- s a is ic is [3]: L 1,358 ´D . (9) I D ≤ D´, he hypo hesis is alida ed. The INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING 213 dis ibu ion unc ion o he measu ed ecei ed signal samples co esponds wi h he expec ed dis ibu ion unc ion ela ed o he LoS condi ions. O he wise, i D > D´, he dis ibu ion unc ion o he measu ed samples is no conside ed as he expec ed dis ibu ion and, hus, hypo hesis is ejec ed. The ecei ed signal samples o igina e in NLoS communica ion [3], [9]. 2.2. Ku osis Pa ame e The ku osis is a s a is ical pa ame e ha indica es he a iance a ia ion o he signal ampli udes. I is de ined as he a io o he ou h o de momen o he da a o he squa e o he second o de momen [5]:                   4 4 2 2 4 h h h h hE hE hE           , (10) whe e μ/h/ and σ/h/ a e he mean and s anda d de ia ion o he ecei ed signal samples h( ), espec i ely. Ku osis is cha ac e ized by he high alue o he signal ecei ed in LoS condi ions [1], and by low alue o signal ecei ed in NLoS condi ion ( he signal id mo e noise-like),[8]. Two ways can be used o LoS/NLoS decision. Kolmogo o -Smi no goodness-o - i es can be used o analyze how well he measu ed da a cha ac e ize he p io dis ibu ion which ep esen s he LoS channel [5] o he decision is simply aken as [1]: NLoSi    , (11) LoSi    , (12) whe e λκ is he h eshold alue be ween he LoS and NLoS condi ions. I Ku osis akes he alues abo e he de ined h eshold i goes o LoS condi ion and ice e sa, i i akes he alues less han he de ined h eshold i goes o NLoS condi ion. The ad an age o Ku osis is ha i can be calcula ed di ec ly on he ecei ed signal, no es ima ion algo i hm is needed. This keeps easy and quick he iden i ica ion p ocess and i implies ha no es ima ion e o s o he es ima ion algo i hm a e in oduced [8]. The simila analysis as discussed in he p e ious pa can be pe o med using o he pa ame e s named Mean Excess Delay τm and RMS Delay Sp ead τ ms. While he Ku osis p o ides in o ma ion abou he ampli ude s a is ics o he ecei ed signal samples, hese wo pa ame e s p o ide he s a is ic ha cha ac e izes he delay in o ma ion o he mul ipa h channel ob ained om i s Powe Delay P o ile [5]. These pa ame e s a e exp essed as [10]:        kk kkk mP P    , (13)   2 2mm ms   , (14) whe e P(τk) is he powe o he k- h pa h o he Powe Delay P o ile wi h ime delay τk and        kk kk mP P    2 2 . (15) The comp ehensi e desc ip ion o he LoS/NLoS iden i ica ion me hods he eade can ound in [3]. To achie e sa is ac o y node dis ance es ima ion, i is desi able o de e mine whe he he communica ion pa h be ween a ansmi e - ecei e pai is LoS o NLoS. I i is iden i ied as NLoS, he impac on localiza ion accu acy can be supp essed ei he by he simple disca ding o he measu emen s iden i ied as NLoS o by using some o he NLoS mi iga ion echniques [4]. The i s men ioned app oach is possible only when he e a e enough measu emen s iden i ied as LoS, he e o e he app oach o using he NLoS mi iga ion echniques seems o be p e e able. 3. B ie O e iew o he Localiza ion Sys em Based on Coope a i e T ila e a ion Philosophy o he posi ioning sys em is based on he ila e a ion p inciple used as a undamen al localiza ion me hod o cellula mobile ne wo ks whe e each mobile node, which has he connec ion wi h minimum h ee e e ence nodes, ancho s, can be loca ed. Th ee ancho s wi h known posi ion a e su icien o wo-dimensional localiza ion. This me hod belongs o he Range-based posi ioning sys ems, whe e one o he localiza ion pa ame e s mus be de e mined in o de o calcula e he inal posi ion o he localized node. Cu en ly we use he measu emen o he Time o A i al pa ame e de e mined om he wi eless channel impulse esponse. The posi ioning sys em also belongs in o he Ancho - based sys ems he e o e i assumes he exis ence o a couple o eal e e ence nodes wi h known loca ion. The algo i hm consis s o mo e phases. Each node si ua ed in he icini y o minimum h ee e e ence nodes wi h known loca ion, is able o calcula e i s own posi ion. In he i s phase all mobile nodes which a e in he ange o a leas 3 s eady eal beacons a e localized. The second and e e y o he phase a e like he i s one. Di e ence is ha all mobile nodes al eady localized in he p e ious phase become i ual beacons. The algo i hm is inished when:  posi ions o all mobile nodes we e de e mined al eady,  i is no possible ano he mobile nodes posi ion de e mine (unde e mined nodes ha e no su icien numbe o ancho s in ange). INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE 214 © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING E e y phase o he p oposed algo i hm consis s o he ollowing ou s eps:  selec ion o a mobile node sui able o localiza ion p ocess,  he calcula ion o he dis ances be ween he mobile node which should be loca ed and all ancho s in i s ange,  selec ion o he app op ia e ancho s in o de o calcula e he unknown node loca ion,  ila e a ion and posi ion calcula ion o unknown mobile node. A he beginning o he each phase he nodes, which ha e no been al eady calcula ed he loca ion a e selec ed. Each o he nodes includes he da abase o i s neighbou s, he dis ances o hem acco ding o he measu ed ToA pa ame e and also he in o ma ion i hese neighbou s a e ancho s o no . F om his da abase o he a ailable e e ence nodes only one iple is selec ed using he ollowing p ocedu e:  e e y ancho iple ha is conside ed is c ea ed,  only hose iple s whe e all pai s o ci cles a e in e sec ed a e conside ed,  he iple which include he ancho s wi h s eady posi ion a e p e e ed,  his nea es iple (acco ding o ToA pa ame e ) is p e e ed om all. This iple c ea es he iple o ancho s sui able o calcula ion o he inal posi ion o unknown node by ila e a ion. I a sui able iple o ancho s in he ange o unknown node exis s, he localiza ion p ocess can be ca ied ou . As i is s a ed abo e, he p ocess o ila e a ion is used o calcula ion o he posi ion o unknown nodes whe e [x,y] ep esen he coo dina es o he unknown node (which should be calcula ed), [xi,j,k,yi,j,k] ep esen he loca ion o he e e ence nodes and i,j,k ep esen he es ima ed node dis ances be ween unknown node and he e e ence nodes sepa a ely:     2,, 2 ,, 2 ,, kjikjikji yyxx  . (16) Ideally, he inal posi ion is ep esen ed by he only common in e sec ion o h ee ci cles. The nega i e impac o wi eless communica ion channel causes inaccu a e calcula ion o dis ances be ween nodes. Hence he inal posi ion is calcula ed as a cen e o he a ea which is ep esen ed by a iple o sui able in e sec ions. 4. Simula ions and Resul s In ou simula ions we ha e used he exis ing model o he wi eless channel impulse esponse gene a ion o IEEE 802.15.4a ul a wideband echnology, which is desc ibed in mo e de ails in [11]. I is he esul o he esea ch ac i i y o he membe s o he Mi subishi Elec ic Resea ch Labo a o ies and p o ides he gene a ion o he channel impulse esponse o di e en ypes o he en i onmen such as esiden ial, o ice, open ou doo and indus ial. In ou simula ions we ha e used he CIR o “LoS and NLoS OFFICE” en i onmen . In mos cases he ime o a i al o he ecei ed signal is assumed as he ime o a i al o he i s de ec ed pa h. The p oblem occu s, when he di ec pa h is missing in he ecei ed signal channel impulse esponse. This ac causes conside able dis ance es ima ion e o s, which leads o he inco ec localiza ion. Fo NLoS mi iga ion p oblem, especially in case o NLoS communica ion wi h unde ec ed di ec pa h, we ha e p oposed he low complexi y NLoS mi iga ion echnique o ToA es ima ion desc ibed in he ollowing pa . In Fig. 1, he diag am o he ToA es ima ion o di e en ypes o communica ion channel is in oduced. Fig. 1: Diag am o he ToA es ima ion o di e en ypes o communica ion channel. In pa o LoS/NLoS iden i ica ion we ha e used he Ku osis pa ame e “KP” calcula ion wi h a de ec ion h eshold be ween he LoS and NLoS communica ion condi ions o 100. The desi ed h eshold alue o KP has been ob ained om he expe imen al obse a ions o se e al assumed h esholds om 60 o 220, whe e 100 has b ough he mos success ul esul s o LoS/NLoS iden i ica ion, Fig. 2. Than in he simula ions, acco ding o he calcula ed KP he algo i hm decided he communica ion condi ions. I KP ≥ 100 i iden i ied he “LoS OFFICE” en i onmen , else i KP < 100 he “NLoS OFFICE” en i onmen was iden i ied. Using 1000- imes andomly gene a ed CIR o “OFFICE” en i onmen he LoS/NLoS iden i ica ion by using Ku osis calcula ion was success ul in 84,7 %. The pa o IDENTIFICATION o di ec pa h p esence was no he aim o his pape . I will be he aim o ou esea ch ac i i y in he nex pe iod. In his pape we ha e ocused on LoS es ima ion p oblem in he case o NLoS channel wi h Unde ec ed Di ec Pa h (UDP). We p oposed he low complexi y UDP mi iga ion me hod in o de o imp o e he dis ance es ima ion, which is nex explained using he conc e e example o he ansmi e - ecei e pai 10 m dis an . The ecei e ecei ed he signal as is depic ed in Fig. 3 ( he ime componen s om 1 o 9). I can be seen ha in he ecei ed channel INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING 215 impulse esponse he di ec pa h is missing. We need o es ima e he assumed ime o a i al o he blocked di ec pa h. The co ec ion ToA pa ame e can be ob ained using he ollowing p ocedu e: 1 )( 21       k C k iii LoS , (17) whe e i is he ime o a i al o he i- h pa h ecei ed abo e he le el o signi icance, which ep esen s he pa hs wi hin 10 dB om maximum peak, k is he numbe o signi ican pa hs and CLoS is he mean o he ime di e ences be ween pai s o hese neighbou ing pa hs, named as “ToA co ec ion pa ame e ”. Fig. 2: Dependence o he success ul a e on he KP h eshold. Fig. 3: LoS es ima ion explana ion. The assumed ime o a i al o he es ima ed LoS pa h is de i ed as: LoSLoSes ima ed C ToA  1 . (18) This example is explained using Tab. 1, which con ains he imes o a i al o he men ioned signi ican pa hs wi h he di e ences be ween hem. As i can be seen in he Tab. 2 and Tab. 3, he p oposed NLoS mi iga ion me hod p oduced be e esul s o he es ima ed ToA pa ame e and inal dis ance es ima ion o 1,414 m, which ep esen s he imp o emen o dis ance es ima ion e o o 41 %. This p ocedu e has been es ed on 1000- imes andomly gene a ed CIRs o ansmi e - ecei e pai s dis an a 10 m. Gene ally, he dis ance es ima ion e o has been educed by 22,6 %, Tab. 4. Tab.1: Time o a i al o he signi ican pa hs and he ime di e ences be ween hem. i i [ns] i- i-1 [ns] 1 41,3 --- 2 44,0 2,7 3 49,0 5,0 4 53,7 4,7 5 56,3 2,6 6 62,7 6,4 7 69,3 6,6 8 74,3 5,0 9 79,0 4,7 Tab.2: ToA and dis ance es ima ion by using he i s de ec ed peak. ToA 1 [ns] Es ima ed dis ance [m] 41,3 12,4 Tab.3: ToA and dis ance es ima ion by using he p oposed NLoS mi iga ion me hod o ToA es ima ion enhancemen . CLoS [ns] ToAes ima ed-LoS [ns] Es ima ed dis ance [ns] 4,71 36,62 10,986 Tab.4: The compa ison o he dis ance es ima ion e o using bo h ToA es ima ion echniques. ToA es ima ion Dis ance es ima ion e o [m] o nodes dis an a 10 m Fi s de ec ed pa h 1,541 NLoS mi iga ion me hod 1,193 Finally, he p oposed ToA es ima ion me hod has been es ed also in coope a i e ila e a ion based algo i hm desc ibed in he sec ion 3. We simula ed only he ha sh communica ion condi ions be ween pai s o mobile nodes – NLoS wi h UDP. We ha e s udied he impac o he p oposed NLoS mi iga ion me hod on he po en ial enhancemen o he dis ance es ima ion e o . Ou simula ions we e ca ied ou in MATLAB p og amming en i onmen and o s a is ical ele ance we e epea ed one hund ed imes. We ha e used he ne wo k which consis ed o he 40 mobile nodes deployed on he a ea o 30  30 m wi h all ecei e s’ adio ange o 10 m. Th ee s eady iangle-shaped beacon nodes we e loca ed in he middle o localiza ion a ea. We assumed p ecise ime synch oniza ion be ween nodes. I we used he i s algo i hm, whe e he ToA pa ame e is de e mined acco ding o he ime o a i al o he i s de ec ed peak, he localiza ion e o was 29,96 % in compa ison wi h he size o a ea side. By using he p oposed NLoS mi iga ion me hod he localiza ion e o was educed o 27,77 %. In bo h cases he beha iou o he algo i hm was success ul enough wi h a numbe o he localized nodes abo e 90 %, Tab. 5. INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE 216 © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING Tab.5: Posi ioning algo i hm e alua ion a e p oposed NLoS mi iga ion echnique implemen a ion. Used ToA es ima ion me hod Localiza ion e o [%] Numbe o success ully localized nodes [%] Fi s de ec ed pa h 29,96 91,65 NLoS mi iga ion me hod 27,77 93,30 5. Conclusion This pape p esen s he low complexi y NLoS mi iga ion echnique and i s applica ion in he p oposed coope a i e localiza ion algo i hm based on ci cula ila e a ion. In gene al, he p oposed me hod o ToA es ima ion enhancemen imp o es he ime o a i al accu acy, bu i has se e al d awbacks. In some cases, i he e a e less signi ican pa hs in he channel powe delay p o ile which a e mo e dis an om each o he , he ToA es ima ion can be inaccu a e. The me hod, how o imp o e he p oposed NLoS mi iga ion me hod will be he aim o he u u e esea ch ac i i y. Acknowledgemen s This wo k has been pe o med pa ially in he amewo k o he EU ICT P ojec INDECT (FP7-218086). Re e ences [1] DECARLI, N., D. DARDARI, S. GEIZICI and A. A. D'AMICO. LOS/NLOS De ec ion o UWB Signals: A Compa a i e S udy Using Expe imen al Da a. In: IEEE In e na ional Symposium on Wi eless Pe asi e Compu ing (ISWPC). Modena: IEEE, 2010. pp. 169–173. ISBN 978-1- 4244-6855-3. DOI: 10.1109/ISWPC.2010.5483704. [2] VOSSIEK, M., L. WIEBKING, P. GULDEN, J. WIEGHARDT, C. HOFFMANN and P. HEIDE. Wi eless local posi ioning. Mic owa e Magazine. 2003, ol. 4, iss. 4, pp. 77- 86. ISSN 1527-3342. DOI: 10.1109/MMW.2003.1266069. [3] YU, K., I. SHARP and J. GUO. G ound-Based Wi eless Posi ioning. Chiches e : John Wiley & Sons, 2009. ISBN 978- 0-470-74704-9. [4] GUVENC, I. and Ch.-Ch. CHONG. A Su ey on TOA Based Wi eless Localiza ion and NLOS Mi iga ion Techniques. Jou nal: IEEE Communica ions Su eys & Tu o ials. 2009, ol. 11, iss. 3, pp. 107-124. ISSN 1553-877X. DOI: 10.1109/SURV.2009.090308. [5] GUVENC, I., Ch.-Ch. CHONG and F. WATANABE. NLOS Iden i ica ion and Mi iga ion o UWB Localiza ion Sys ems. In: Wi eless Communica ions and Ne wo king Con e ence, 2007. WCNC 2007. 2007. IEEE. Kowloon: IEEE, 2007, pp. 1571-1576. ISSN 1525-3511. ISBN 1-4244-0658-7. DOI: 10.1109/WCNC.2007.296. [6] HATAMI, Ahmad. Applica ion o Channel Modeling o Indoo Localiza ion Using TOA and RSS. Wo ces e , 2006. Disse a ion Thesis. Wo ces e Poly echnic Ins i u e. [7] ALSINDI, Naye , C. DUAN, J. ZHANG and T. TSUBOI. NLOS Channel Iden i ica ion and Mi iga ion in Ul a Wideband ToA-based Wi eless Senso Ne wo ks. In: P oceedings o 6 h Wo kshop on Posi ioning, Na iga ion and Communica ion (WPNC). Hanno e : IEEE, 2009. pp. 59–66. ISBN 978-1-4244-3292-9. DOI: 10.1109/WPNC.2009.4907804. [8] MUCCHI, L. and P. MARCOCCI. A new UWB indoo channel iden i ica ion me hod. In: C ownCom 2007. 2nd In e na ional Con e ence on Cogni i e Radio O ien ed Wi eless Ne wo ks and Communica ions, 2007. O lando: IEEE, pp. 58–62. ISBN 978-1-4244-0814-6. DOI: 10.1109/CROWNCOM.2007.4549772. [9] TOMAN, Edua d. S a is icka in e e encia caso ych adoch. B a isla a, 2007. Diploma Thesis. Comenius Uni e si y in B a isla a. [10] DOBOS, L. and F. JAKAB. Mul imedia in mobile ne wo ks. Kosice: TU-FEI, 2005. ISBN 80-8086-000-9. [11] MOLISCH, And eas F., Kannan BALAKRISHNAN, Dajana CASSIOLI, Chia-Chin CHONG, Shah ia EMAMI, And ew FORT, Johan KAREDAL, Jue gen KUNISCH, Hans SCHANTZ, Ul ich SCHUSTER and Kai SIWIAK. IEEE 802.15.4a Channel Model – Final Repo . In: Documen IEEE 802.1504-0062-02-004a [online]. 2005. A ailable a : h p://g oupe .ieee.o g/g oups/802/15/pub/04/15-04-0662-02- 004a-channel-model- inal- epo - 1.pd . [12] POVENDRAN, R., C. WANG and R. SUMIT. Secu e Localiza ion and Time Synch oniza ion o Wi eless Senso and Ad hoc Ne wo ks. New Yo k: Sp inge Science+Business Media, 2007. ISBN 978-0-387-32721-1. [13] SRINIVASAN, A. and J. WU. A Su ey on Secu e Localiza ion in Wi eless Senso Ne wo ks. Boca Ra on: CRC P ess, Taylo and F ancis G oup, 2008. [14] HEIDARI, M., F. O. AKGUL and K. PAHLAVAN. Iden i ica ion o he Absence o Di ec Pa h in Indoo Localiza ion Sys ems. In: IEEE 18 h In e na ional Symposium on Pe sonal, Indoo and Mobile Radio Communica ions, 2007. PIMRC 2007. A hens: IEEE, 2007. pp. 1–6. ISBN 978-1-4244- 1144-3. DOI: 10.1109/PIMRC.2007.4394450. Abou Au ho s Vladimi CIPOV was bo n in Banska Bys ica, Slo ak epublic in 1985. He ecei ed his M.Sc. om Technical Uni e si y o Kosice, Facul y o Elec ical Enginee ing and In o ma ics in 2009. He g adua ed wi h majo in Elec onics and Telecommunica ions Enginee ing. Today, he is Ph.D. s uden and his scien i ic esea ch a ea is: Localiza ion in Wi eless Mobile Ad-hoc Ne wo ks. Lubomi DOBOS was bo n in V ano n/Toplou, Slo ak Republic in 1956. He ecei ed he Ing. (M.Sc) deg ee and Ph.D. deg ee in Radioelec onics om he Facul y o Elec ical Enginee ing, Technical Uni e si y o Kosice, in 1980 and 1989, espec i ely. He de ended his habili a ion wo k - B oadband Wi eless Ne wo ks o Mul imedia Se ices in 1999. His scien i ic esea ch a ea is: b oad- band in o ma ion and elecommunica ion echnologies, mul imedia sys ems, elecommunica ions ne wo ks and se ices, mobile ne wo ks, ou ing p o ocols. Jan PAPAJ was bo n in Lip o sky Mikulas, Slo ak Republic in 1977. He is g adua ed a he Depa men o Compu e s and In o ma ics in 2001, Facul y o Elec ical INFORMATION AND COMMUNICATION TECHNOLOGIES AND SERVICES VOLUME: 10 | NUMBER: 4 | 2012 | SPECIAL ISSUE © 2012 ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING 217 Enginee ing and In o ma ics a Technical Uni e si y in Kosice. He ob ained his Ph.D. deg ee in Telecommunica- ions om he Facul y o Elec ical Enginee ing, Techni- cal Uni e si y o Kosice in 2010. His esea ch in e es s co e he ields o MANETs, QoS and secu i y, ou ing p o ocols, oppo unis ic and senso ne wo ks.