IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION

Size: px
Start display at page:

Download "IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION"

Transcription

1 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION E-jie Dig, Xi Qiao, Fei Chag IoT Perceptio Mie Research Ceter, Chia Uiversity of Miig ad Techology Xuzhou, P. R. Chia s: Submitted: May 17, 2014 Accepted: July 5, 2014 Published: Sep. 1, 2014 Abstract- Node localizatio is oe of the key techologies of wireless sesor etworks (WSN). Due to the idoor eviromet requires a high positioig accuracy, a improved algorithm based o RSSI is put forward. I terms of RSSI ragig, the error correctio coefficiet received from self-correctig locator beaco odes, ad the had bee applied to distace solvig from ukow odes to the beaco odes. I the choice of weights, the algorithm uses iverse distace ad replaces the method of determiig the distace ad the reciprocal of the weights, ad also fixes the weight factor. O the complexity of the algorithm, select oe of the most recet four from ukow ode to beaco odes, reducig the amout of data calculatio. Simulatio results show that the proposed algorithm positioig accuracy has bee greatly improved. Idex terms: Node localizatio, RSSI, differetial correctio, wireless sesor etworks, idoor eviromet 1156

2 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION I. INTRODUCTION Node localizatio is the key techology of WSN, positioig accuracy has a crucial impact o the moitorig of the regio. With the developmet of wireless commuicatio techology, because idoor precise positio iformatio demad that more ad more positio iformatio should be high, simple, rapid, accurate, ad positioig of the iterior has also become a hot issue i WSN. At preset, more mature GPS positioig system ca achieve WSN ode localizatio, but takig ito accout the ode price, volume, eergy cosumptio ad evirometal factors, sesor odes with GPS positioig module ca ot be large-scale arragemet. May researchers have proposed various positioig algorithm for o GPS module, the proposed localizatio algorithm for WSN ca be divided ito two categories: which ca be divided ito rage-based localizatio algorithms (Rage-Based) ad rage-free localizatio algorithm (Rage-Free) [1-8]. The former eeds to be measured the absolute distace or agle iformatio betwee adjacet odes. Ragig positioig usig more techology RSSI (Received Sigal Stregth Idicatio) positioig algorithm [1], TOA (Time of Arrival) positioig algorithm [2], TDOA (Time Differece of Arrival) positioig algorithm [3], AOA(Agle of Arrival) positioig algorithm [4]; The latter oly eeds to kow which etwork coectivity iformatio to achieve positioig, such as cetroid algorithm [5], covex programmig algorithm [6], DV-Hop algorithm [7], approximate-poit i-triagulatio test [8]. Amog which localizatio algorithm is based o high precisio positioig ragig, but eeds higher hardware requiremets[11]; Locatio algorithm with distace has less demadig o the hardware-idepedet, but has lower precisio positioig. Amog them, RSSI locatio algorithm with simple, low cost, low power cosumptio ad requires o additioal hardware ad other advatages are widely used. But i the actual eviromet, locatio techology of RSSI are strogly iflueced by the eviromet based o the techology, complexity i iterior buildig structure of differet circumstaces, the positioig error is large. I recet years, the ode localizatio algorithm ad localizatio scheme have bee proposed by domestic ad foreig scholars[12-18], Literature [9] preseted a improved weighted cetroid localizatio algorithm. The algorithm uses iverse distace istead of the distace ad the sum of the weights as the reciprocal. A better solutio to the effects of large errors brought o positioig accuracy. However, this algorithm oly improve the positioig stage, without 1157

3 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 cosiderig the effect of RSSI ragig techology brought the locatio results. Literature [10] proposed a distace measuremet algorithm based o RSSI hybrid filter ad least square estimatio. The value RSSI is corrected by the preferred method. Reductio due to evirometal factors o RSSI ragig, But i terms of positioig calculatios, which still ca ot meet the positioig accuracy requiremets. Literature [14] proposed a idoor positioig algorithm based o RFID experimet, the paper uses RFID techology to achieve the idoor positioig algorithm by gettig high positioig accuracy. The literature [15] presets a weighted hybrid localizatio scheme for improved ode positioig i wireless sesor etworks, the algorithm adopt RSSI ad DV-Hop techology to solve the hop depedecy problem. Literature [19] preseted the improved measure algorithm based o cosamp for image recovery. The algorithm superimposed determiistic rig measuremet matrix to optimize measuremet process o the basis of Fourier measuremet matrix. Ad solve the iterative iverse operatio by usig FFT fast Fourier calculatio method. Literature [20] preseted detectig wormhole attacks i wireless sesor etworks usig hop cout aalysis. The algorithm set up maximum ecessary hop cout betwee the sesor odes i the same eighbor. The algorithm have bee improved by all above these literatures, But it still ca ot meet the requiremets of accuracy. Based o this, we put forward a improved localizatio algorithm with high accuracy. The algorithm is maily positioig error usig the beaco odes, the ukow odes ad beaco odes distace correctio usig iverse distace; ad replace the traditioal distace ad reciprocal to determie weights, fixed weight coefficiet, ad the beaco ode is optimized, which reduce the ifluece of errors o the positioig results, improve the28% positioig precisio. II. POSITIONING ALGORITHM MODEL a. Idoor Radio Propagatio Loss Model I wireless sesor etwork localizatio algorithm, there is RSSI ragig techique commoly used positioig techology [16-18]. O the oe had, Commuicatio fuctio of sesor itself ad its RSSI fuctio make the simple measuremet rage. O the other had, whe positioig uder the complexity of the differet buildig structure, there may be more serious multipath effect, reflectio, refractio ad other iterferece, resultig i RSSI measuremet error will be 1158

4 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION large ad positioig error icreasig. The relatioship betwee received sigal stregth RSSI ad sigal trasmissio distace d ca be give by Eq. (1): RSSI P P d k = sed ( ( 0) + 10 log10( )) + ξ (1) d0 where, P is the trasmitted sigal power, sed k is the path loss factor, ξ is a mea zero ad variace σ of the Gaussia radom distributio fuctio, Pd ( 0) is radio sigal propagatio distace d ( d 0 0 = 1m ) of loss, it ca be writte as trasmittig power ad the receivig power differece ad calculated by Eq. (2): k P r GG t rλ Pd ( 0) = 10 lg 10 lg (4 ) k k Pt π d0 L d = (2) where P ad r P t are respectively the receivig ad trasmittig atea power, P =1W, t G ad G are respectively the trasmittig ad receivig atea gai, G r = G t =1, λ = c f, λ is the 8 wavelegth, c is the speed of electromagetic wave propagatio, c= 3 10 ms. By the formula (1) ad (2) ca be see, relatio betwee the size of the received sigal stregth RSSI ad the path loss factor k as well as that betwee RSSI ad the distace betwee the receivig ad trasmittig atea d are very close. I the differet eviromet that the path loss factor k values are ot the same, with the icrease of distace, the relatioship betwee the received sigal stregth RSSI ad k is show i Figure 1. I the theoretical ad practical situatios, the relatioship betwee the received sigal stregth RSSI ad sigal trasmissio distace d is show i Figure 2: r t 1159

5 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 Figure 1. The relatioship betwee RSSI ad path loss factor Figure 2. The relatioship betwee RSSI ad sigal trasmissio distace After a large umber of experimets show that, whe the complexity of the idoor eviromet of buildig structure is higher, the path loss factor is 3.2 ad the Gauss radom distributio fuctio variace is 11.8dBm, Pd ( 0) = 35.2dBm. b. Cetroid Localizatio Algorithm The core idea of the cetroid algorithm [5, 13]: Beaco odes periodically broadcast iformatio to ukow odes, ad the iformatio icludig its ow ID ad positio coordiates. Lots of differet beaco odes of packets iformatio are recorded by ukow odes. After a certai 1160

6 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION time t, the threshold of commuicatio success rate P is set to the δ, is calculated betwee the ukow ode ad beaco odes. Oce the commuicatio success rate of ukow odes ad beaco odes exceeds the threshold, the ode ca be cosidered to be i the rage of the commuicatio ad commuicates with beaco odes, the the ukow odes is the cetriod of polygo regio composed of these beacos. Figure 3: ( X1, Y1) ( X, Y ) m m ( X, Y) t t ( X, Y ) 2 2 ( X, Y ) 4 4 ( X, Y ) 3 3 Figure 3. Polygo regio The coordiates of the ukow ode ca be estimated by usig Eq. (3): X + X + X Y + Y + Y X Y = < m M M M 1 2 m 1 2 m ( t, t) (, ),0 where ( X1, Y1) ( Xm, Ym) are the coordiates of these beaco odes that ca commuicate with the ukow odes, M is the umber of beaco odes. c. Weighted Cetroid Localizatio Algorithm The core idea of weighted cetroid localizatio algorithm [5,13]: Accordig to the ukow ode receives the sigal stregth RSSI size of these beaco odes, calculate weights betwee the ukow ode ad every beaco odes. These weights ca idicate beaco odes have ifluece o cetroid positio ad reflect the itrisic relatioship betwee them. The coordiates of the ukow ode ca be estimated by usig Eq. (4): i=m i=m i i i i i=1 i=1 est Yest = i=m i=m ( X, ) W X W Y (,) (4) W W i i=1 i=1 where ( X, Y ) is the coordiates of the ukow ode, ( X, Y ) is the first i coordiates of est est beaco ode, M is the umber of beaco odes, W i is the first i weight of beaco ode i i i (3) 1161

7 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 ifluecig o the ukow ode, is a fuctio of the distace betwee ukow odes ad beaco odes. Typically, the farther the distace, the smaller the weight, if the beaco ode is ot withi the scope of commuicatio odes, the W i is 0. The traditioal locatio algorithm, the locatio techology of RSSI are strogly iflueced by the eviromet based o the same ode, the measured RSSI values are very differet, although the cetroid localizatio algorithm is simple, but the positioig accuracy is low, the weighted cetroid algorithm certai extet high positioig accuracy, but there are still some disadvatages. For these reasos, this paper proposes a improved positioig method, which greatly improves the positioig accuracy. III. IMPROVED LOCALIZATION ALGORITHM IMPLEMENTATION a. RSSI-based ragig techology of differetial correctio Effect of obstacles ad other evirometal factors i the actual eviromet, ragig out of the RSSI value does ot directly meet the radio to propagatio loss model. If you are still use the model without RSSI values ca be corrected will cause low positioig accuracy[21]. I this paper, usig the beaco ode from the earest ukow ode i the process of locatig the correctio coefficiet feedback to ukow odes, the ukow ode through the error correctio coefficiet obtaied to correct rage beaco ode. The method of error ragig from existece makes the improvemet to the algorithm, fudametally reduces the ifluece o positioig result, so it is possible to improve the positioig accuracy. 1) Beaco Nodes Self-correctig Positioig As is show i Figure 1, beaco ode A0( x0, y 0) is the earest distace from the ukow ode O. From the beaco ode withi its commuicatio rage of the odes A1( x1, y 1), A2( x2, y 2), Ai( xi, yi) are the actual distace d01, d02, d03,, d0i, Beaco ode A0( x0, y0) through RSSI ragig the distace betwee the estimated ad other beaco odes are respectively dˆˆˆˆ, 01 d02, d03,, d0i, Aˆ 0( xˆˆ0, y0) as the differece of beaco ode. 1162

8 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION A i A 4 A 1 d 01 d 0i A 0 dˆ 0 i d 04 ˆd 04 ˆd 01 R d 03 d 02 Â 0 ˆd 03 A 3 ˆd 02 A 2 Figure 4. Differetial correctio positioig of beaco ode (1) The Correctio Coefficiet of Beaco Nodes: where, β 1 M d dˆ dˆ 0i 0i = (5) r i= 1 0i M r are the stadard letters to all odes withi a radius of ukow ode commuicatio. Other beaco odes i a sesor etwork ca also gai correctio factor itself through the above methods, so that the beaco odes ca be corrected from its recet ukow ode. β represets the iformatio measuremet of RSSI usig beaco ode value differetial correctio coefficiet. (2) The correctio distace betwee beaco odes to ukow odes: d = d + βd (6) i 0' i 0' i where, d i is the ukow ode estimated distace from the differetial correctios; d 0'i is the measured distace from the ukow ode O to beaco odes; β is correctio coefficiet of beaco odes. b. Weighted cetroid algorithm based o modified Choose the right value weighted cetroid algorithm is very importat. It plays a key role for precise positioig. For the traditioal weight is the reciprocal of distace, there are a lot of methods to improve it. This article refereces [22]. O the basis of it cosiders differet beaco ode cotributio to the weight; the weight is modified, so that the positioig accuracy has bee greatly improved. 1163

9 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 I this paper, the core idea of weighted cetroid algorithm weights modified is: Firstly, through the differece of radio propagatio loss model calculate the distace betwee odes, ad these distace values are arraged from small to large, take the first four values of beaco odes iformatio to calculate the ukow ode positio. The select oe of three odes i tur to be combied, there are a total of four combiatios, the beaco odes of each combiatio as the ceter of the circle respectively, the ukow ode to the correspodig combiatio of beaco ode distace as the radius of circle, calculate the three roud of overlappig regio cetroid coordiates of the triagle. Similarly, you ca fid the cetroid coordiates of other combiatios. Fially, the cetroid coordiates of these four weights which are revised; we ca calculate the coordiates of ukow odes. The improved coordiate of ukow odes i the algorithm as follows: I this paper, X1( + + )+X 2( + + )+X 3( + + )+X 4( + + ) d 1 d 2 d 3 d 1 d 2 d 4 d 1 d 2 d 4 d 2 d 3 d 4 X = ( ) d d d d Y1( + + )+Y 2( + + )+Y 3( + + )+Y 4( + + ) d 1 d 2 d 3 d 1 d 2 d 4 d 1 d 2 d 4 d 2 d 3 d 4 Y= ( ) d d d d 1 d + d + d is replaced by (7) ad is used to adjust the weightig d d d factor which make positioig accuracy of the proposed algorithm has bee greatly improved. By usig this approach, the iformatio of the distace of ukow odes ad beaco odes closer ca be fully utilized i the WSN odes localizatio. Therefore, we ca adjust the correctio factor, ad it is better robustess ad positioig accuracy for the proposig algorithm to arrage reasoable weights. IV. ALGORITHM IMPLEMENTATION PROCESS Accordig to the aalysis of the above model of the improved algorithm, the improved algorithm specific process ca be implemeted as follows: Step oe: beaco odes broadcasts ID iformatio as well as its ow coordiate iformatio to the surroudig ode periodically. 1164

10 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION Step two: ukow odes receive more tha M odes coordiate iformatio after a certai of time, which is o loger receive the iformatio, ad the differetial distace betwee the odes is obtaied by the radio propagatio model correctio. Step three: accordig to the improved differetial correctio value of RSSI locatio algorithm, by (5) (6) ca be obtaied from two ukow type differetial correctio beaco ode to ode distace d i. Step four: the ukow ode o the differetial correctio distace d i is arraged from small to large, ad establish the value of RSSI to the mappig relatioship betwee beaco odes ad ode distace, relevat set as follows: Beaco odes collectios: Beaco = { A A A A },,,, Beaco odes locatio iformatio collectio: {(, ),(, ),(, ) (, )} Positio = x y x y x y x y The differetial correctio distace collectio from ukow odes to beaco odes: Dista ce= { d, d, d, d }, d < d < d d Step Five: select the iformatio of the collectio of the first four beaco odes to calculate the ukow ode localizatio. The follow the modified weighted cetroid localizatio algorithm proposed i this paper, combied with equatio (7), which ca be calculated to estimate the coordiates of the ukow ode ( XY, ). V. SIMULATION RESULTS AND ANALYSIS I this paper, we use MATLAB platform for the improved algorithm simulatio aalysis, ad compared with the relevat methods to verify the performace of the proposed algorithm. a. Simulatio Parameters ad Defiitios Network emulatio eviromet settigs are as follows: WSN area size is 100x100m, radomly arraged 100 sesor odes i the area (icludig the ukow odes ad beaco odes). Assumig the radio sigal propagatio path loss model atteuatio factor k = 3.2, the carrier frequecy of the radio sigal of 2.4GHz, the distributio of radom oise i the chael betwee 5-8, the ode distributio as show i Figure 5. I order to verify the stability of the algorithm, 1165

11 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 the algorithm simulatio 100 times ad take the average, the relevat defiitios ivolved are as follows: (1) Let us suppose that the actual positio of ode i ist i, the estimated positio ist i. The Ti T i j= 1 i= 1 average locatio error of the etire etwork ca be defied as e =. KN e (2) Normalized average locatio error e = : r is the commuicatio radius. r (3) To evaluate the performace of algorithms, it usually usig the root mea square as a performace measure of the algorithm, the specific formula is N 2 ( ei () ri ()) = M N + 1, M > N. i= M δ M, N where, ei () is a estimate value, ri () is the true value, M are the umber of achor odes, N = 1. N K Node distributio Beaco odes Ukow odes Simulatio area y coordiate/m Simulatio area x coordiate/m Figure 5. Simulatio odes distributed etwork eviromet b. Aalysis of Simulatio Results The simulatio compariso of RSSI algorithm, the weighted cetroid algorithm ad the algorithm proposed i this paper, maily from the relatioship betwee positioig deviatio, etwork ode positioig coverage rate, positioig error ad other factors. 1166

12 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION Figure 6. Ukow coordiate deviatio chart Figure 6 Simulatio beaco ode is 20, deviatio map of the estimated coordiates ad real coordiates for weighted cetroid algorithm ad improved algorithm. As it ca be see from the figure 6, the improved algorithm is much higher tha the positioig accuracy the weighted cetroid algorithm used, ad better stability. Figure 7. The relatioship betwee the percetage of beaco odes ad the coverage rate of positioig Commuicatio radius of 20, three differet algorithms for etwork localizatio coverage chages is show i figure 7. Cotrast from Figure 6 shows that, with the icrease of beaco odes, ode locatio coverage rate of RSSI algorithm ad weighted cetroid localizatio 1167

13 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 algorithm icreased; but the ratio of beaco odes is low, RSSI algorithm ad weighted cetroid localizatio algorithm of coverage is low, whe the beaco ode ratio is about 0.15, two algorithms coverage rate is early 90%; ad the proposed algorithm the beaco ode is small, ca be full of WSN localizatio, effectively reduces the cost of etwork ode localizatio. Figure 8. Effect of path loss coefficiet of positioig error Figure 8 Simulatio beaco odes is 30, the path loss factor of the ifluece of the positioig error, as ca be see from Figure 8, with the icrease of path loss coefficiet, three algorithms of etwork ode positioig error is reduced, but obviously it ca be see that the proposed algorithm has good performace. Figure 9. Normalized average positio error 1168

14 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION Figure 9 simulated three differet methods of ormalized average locatio error, ca be see from the diagram, with the icrease i the umber of beaco odes, obtaiig useful iformatio to the RSSI values are also become more, positioig error first rapidly declie ad the slowly declie, ad fially teds to be a miimum error, compared with the weighted cetroid algorithm improved by about 27.3%. Figure 10. Impact of ode commuicatio radius of positioig error Figure 10 Simulatio of beaco odes is 30, the relatioship betwee the average locatio error with commuicatio radius chages. Commuicatio radius is too small to make the average error is too large, ad eve lead to a lot of ukow odes ca ot locate. Set up the commuicatio radius from 20m to 50m accordig step legth 5. As it ca be see from Figure 10, the commuicatio radius icreases, the average locatio error of three algorithms are the first declie ad the rise slowly, ad the proposed algorithm is much better tha the weighted cetroid localizatio algorithm. Therefore, the positioig process to select the best commuicatio radius is very importat, which is directly related to the error locatio, optimal commuicatio radius of the improved algorithm is 33m. 1169

15 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 Figure 11. Relatioship betwee the average locatio error ad correctio factors Figure 11 simulated three differet methods of the relatioship betwee the average simulated average positio error ad correctio factor, As ca be see from the simulatio diagram, the average positioig error RSSI algorithm is , the average positioig error of weighted cetroid localizatio algorithm is m, the improved algorithm herei correctio coefficiet icreases as the average positioig error gradually declie. Whe the correctio factor =5, the positioig accuracy of the improved algorithm basically close to the same. Table 1 Algorithm performace compariso RSSI Improved algorithm Beaco odes Error /m RMS Error /m RMS I table 1, simulatio of the commuicatio radius of 30, performace evaluatio ad average positioig error of improved algorithm ad RSSI algorithm. As ca be see from the table 1, the average positioig error of improved algorithm is much smaller tha of RSSI algorithm. The error of improved algorithm root mea square is merely about 1/12 of RSSI algorithm, The improved algorithm has obvious advatage i the positioig performace. 1170

16 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION VI. CONCLUSIONS With the higher complexity of iterior structures, we propose a improved weighted cetroid localizatio algorithm based o RSSI differetial correctio. Through the experimetal test of each parameter o the ifluece of RSSI value, model parameters are give i the wireless sigal trasmissio i idoor eviromets. Improvemets i the algorithm, makig full use of RSSI locatio algorithm ad weighted cetroid localizatio algorithm based o improvemets to improve the positioig accuracy of the algorithm from RSSI corrected ad weighted cetroid. Uder the same simulatio eviromet, the improved algorithm o the accuracy ad robustess which is better tha RSSI algorithm ad weighted cetroid algorithm, while the positioig algorithm has less demad for the hardware to meet the requiremets of low cost ad low power cosumptio, the paper has very high applicatio value. I future work, we will carry out further research o differet floors of wireless trasmissio model to idetify the wireless trasmissio model for differet floors ad do some experiece to be verified. ACKNOWLEDGEMENTS The research work was supported by Natioal Sciece ad Techology Support of Chia uder Grat No. 2012BAH12B01, 2012BAH12B02 ad Natioal Natural Sciece Foudatio of Chia uder Grat No REFERENCES [1] L Girod, V Bychkovskiy, J Elso, Locatig tiy sesors i time ad space: A case study, Proceedigs of the 2002 IEEE Iteratioal Coferece o Computer Desig, Freiburg (Germay), 2002, pp [2] A Harter, A Hopper, P Steggles, The Aatomy of a Cotext-Aware Applicatio, Wireless Network, 2001, pp [3] L Girod, D Estri, Robust Rage Estimatio Usig Acoustic ad Multimodal Sesig, IEEE Iteratioal Coferece o Itelliget Robots ad Systems. Hawaii (USA), March 2001, pp

17 INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS VOL. 7, NO. 3, SEPTEMBER 2014 [4] D Niculescu, B Nath, Ad Hoc Positioig System(APS) Usig AOA, Proceedigs of the IEEE INFOCOM.Fracisco (Caada),March 2003, pp [5] N Bulusu, J Heidema ad D Estri, GPS-less Low-Cost Outdoor Localizatio for Very Small Devices, IEEE Persoal Commuicatios Magazie, October 2000, pp [6] L Doherty, K Pister, ad L Ghaoui, Covex Positio Estimatio i Wireless Sesor Networks, Proc. of the IEEE INFOCOM, Achorage, AK, USA, 2001, pp [7] D Niculescu, B Nath, DV Based Positioig i Ad Hoc Networks, Joural of Telecommuicatio Systems, Vol. 22(1-4), 2003, pp [8] T He, C.D.Huag, B.M.Blum, Rage-Free Localizatio Schemes for Large Scale Sesor Networks, Proceedigs of the Nith Aual Iteratioal Coferece o Mobile Computig ad Networkig Sa Diego, Uited states,2003, pp [9] Y.J.Liu, M.L.Ji, C.Y.Cui, Modified Weighted Cetroid Localizatio Algorithm Based o RSSI for WSN, Chiese Joural of Sesor ad actuators, Vol. 23, No. 5, 2010, pp [10] W.G.Tao, H.Zhu, Z.Y.Jia, A Distace Measuremet Algorithm Based o RSSI Hybrid Filter ad Least Square Estimatio, Chiese Joural of Sesor ad actuators, Vol. 25, No. 12, 2012, pp [11] Xiaopig P. Liu, Wail Gueaieb, S.C. Mukhopadhyay, Kevi Warwick, ad Zhoupig Yi, Guest Editorial Itroductio to the Focused Sectio o Wireless Mechatroics, IEEE/ASME TRANSACTIONS ON MECHATRONICS, VOL. 17, NO. 3, JUNE 2012, pp [12] N.K. Suryadevara ad S.C. Mukhopadhyay, Wireless Sesor Network Based Home Moitorig System for Welless Determiatio of Elderly, IEEE Sesors Joural, Vol. 12, No. 6, Jue 2012, pp [13] N.K.Suryadevara, A. Gaddam, R.K.Rayudu ad S.C. Mukhopadhyay, Wireless Sesors Network based safe Home to care Elderly People: Behaviour Detectio, Ses. Actuators A: Phys. (2012), doi: /j.sa , Volume 186, 2012, pp [14] B.B.Ya, W.B.Re, B.L.Yi, A idoor positioig algorithm ad its experimet research based o RFID, Iteratioal Joural o Smart Sesig ad Itelliget Systems, Vol. 7, No. 2, Jue 2014, pp [15] P Kristalia, Wirawa, G Hedratoro, Weighted hybrid localizatio scheme for improved ode positioig i wireless sesor etworks, Iteratioal Joural o Smart Sesig ad Itelliget Systems, Vol. 6, No. 5, December 2013, pp

18 E-jie Dig, Xi Qiao, Fei Chag, IMPROVED WEIGHTED CENTROID LOCALIZATION ALGORITHM BASED ON RSSI DIFFERENTIAL CORRECTION [16] N.K. Suryadevara, S.C. Mukhopadhyay, R. Wag, R.K. Rayudu, Forecastig the behavior of a elderly usig wireless sesors data i a smart home, Egieerig Applicatios of Artificial Itelligece, Volume 26, Issue 10, November 2013, Pages , ISSN , [17] Sea Dieter Tebje Kelly, Nageder Kumar Suryadevara, ad S. C. Mukhopadhyay, "Towards the Implemetatio of IoT for Evirometal Coditio Moitorig i Homes" IEEE SENSORS JOURNAL, VOL. 13, NO. 10, OCTOBER 2013, pp [18] J.A. Nazabal, F. Falcoe, C. Feradez-Valdivielso, S.C.Mukhopadhyay ad I.R. Matias, Accessig KNX Devices usig USB/KNX Iterfaces for Remote Moitorig ad Storig Sesor Data, Iteratioal Joural of Smart Homes, Vol. 7, No. 2, March 2013, pp [19]G.H.Wu, X.K.Li, J.Y.Dai, Improved measure algorithm based o cosamp for image recovery, Iteratioal Joural o Smart Sesig ad Itelliget Systems, Vol. 7, No. 2, Jue 2014, pp [20] Ju We, J.X.Ji, Hai Yua, Detectig wormhole attacks i wireless sesor etworks usig hop cout aalysis, Iteratioal Joural o Smart Sesig ad Itelliget Systems, Vol. 6, No. 1, February 2013, pp [21] X.F.Wag, Big Zhag, Y.B. Feg, Improved Weighted Cetriod Localizatio Algorithm Based o Particle Swarm Optimizatio, Computer Egieerig, Vol. 38, No. 1, Jauary 2012, pp [22] E.J.Dig, X Qiao, F Chag, Improvemet of weighted cetroid localizatio algorithm for WSNs based o RSSI, Trasducer ad microsystem techologies, Vol. 32, No. 7, July 2013, pp

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

Range Free Localization Schemes For Wireless Sensor Networks

Range Free Localization Schemes For Wireless Sensor Networks Rage Free Localizatio Schemes For Wireless Sesor Networks ASHOK KUMAR, VINAY KUMAR AND VINOD KAPOOR Departmet of Electroics ad Commuicatio Egieerig Natioal Istitute of Techology Hamirpur (HP) 177 005 INDIA

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

World Scientific Research Journal (WSRJ) ISSN: Research on Fresnel Lens Optical Receiving Antenna in Indoor Visible

World Scientific Research Journal (WSRJ) ISSN: Research on Fresnel Lens Optical Receiving Antenna in Indoor Visible World Scietific Research Joural (WSRJ) ISSN: 2472-3703 www.wsr-j.org Research o Fresel Les Optical Receivig Atea i Idoor Visible Light Commuicatio Zhihua Du College of Electroics Egieerig, Chogqig Uiversity

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

Study on effective detection method for specific data of large database LI Jin-feng

Study on effective detection method for specific data of large database LI Jin-feng Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Relay Placement Based on Divide-and-Conquer

Relay Placement Based on Divide-and-Conquer Relay Placemet Based o Divide-ad-Coquer Ravabakhsh Akhlaghiia, Azadeh Kaviafar, ad Mohamad Javad Rostami, Member, IACSIT Abstract I this paper, we defie a relay placemet problem to cover a large umber

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Hui Xiao School of Environmental Science, Nanjing Xiaozhuang University, Nanjing , China

Hui Xiao School of Environmental Science, Nanjing Xiaozhuang University, Nanjing , China doi:0.3/00.39.. Cotiuous knn Queries i Dyamic Road Networks Hui Xiao School of Evirometal Sciece, Najig Xiaozhuag Uiversity, Najig 7, Chia Abstract Cotiuous knn queries have bee widely studied i recet

More information

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:

More information

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the COMPARATIVE RESEARCHES ON PROBABILISTIC NEURAL NETWORKS AND MULTI-LAYER PERCEPTRON NETWORKS FOR REMOTE SENSING IMAGE SEGMENTATION Liu Gag a, b, * a School of Electroic Iformatio, Wuha Uiversity, 430079,

More information

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach

Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach Radom Network Codig i Wireless Sesor Networks: Eergy Efficiecy via Cross-Layer Approach Daiel Platz, Dereje H. Woldegebreal, ad Holger Karl Uiversity of Paderbor, Paderbor, Germay {platz, dereje.hmr, holger.karl}@upb.de

More information

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN

A Key Distribution method for Reducing Storage and Supporting High Level Security in the Large-scale WSN Iteratioal Joural of Digital Cotet Techology ad its Applicatios Vol. 2 No 1, March 2008 A Key Distributio method for Reducig Storage ad Supportig High Level Security i the Large-scale WSN Yoo-Su Jeog *1,

More information

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:

More information

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the

More information

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology

More information

MAC Throughput Improvement Using Adaptive Contention Window

MAC Throughput Improvement Using Adaptive Contention Window Joural of Computer ad Commuicatios, 2015, 3, 1 14 Published Olie Jauary 2015 i SciRes. http://www.scirp.org/joural/jcc http://dx.doi.org/10.4236/jcc.2015.31001 MAC Throughput Improvemet Usig Adaptive Cotetio

More information

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Managing Random Sensor Networks by means of Grid Emulation

Managing Random Sensor Networks by means of Grid Emulation Maagig Radom Sesor Networks by meas of Grid Emulatio Zvi Lotker 1 ad Alfredo Navarra 2 1 Cetrum voor Wiskude e Iformatica Kruislaa 413, NL-1098 SJ Amsterdam, Netherlads lotker@cwi.l 2 Computer Sciece Departmet,

More information

The measurement of overhead conductor s sag with DLT method

The measurement of overhead conductor s sag with DLT method Advaces i Egieerig Research (AER), volume 7 2d Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 206) he measuremet of overhead coductor s sag with DL method Fag Ye,

More information

Performance Comparisons of PSO based Clustering

Performance Comparisons of PSO based Clustering Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based

More information

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.

Identification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P. Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's

More information

NON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE

NON-LINEAR MODELLING OF A GEOTHERMAL STEAM PIPE 14thNew Zealad Workshop 1992 NON-LNEAR MODELLNG OF A GEOTHERMAL STEAM PPE Y. Huag ad D. H. Freesto Geothermal stitute, Uiversity of Aucklad SUMMARY Recet work o developig a o-liear model for a geothermal

More information

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard 1 A wireless keyboard is supplied with your computer. The wireless keyboard uses a stadard key arragemet with additioal keys that perform specific fuctios. Usig the Wireless Keyboard Two AA alkalie batteries

More information

FCM-SEP (Fuzzy C-Means Based Stable Election Protocol) for Energy Efficiency in Wireless Sensor Networks

FCM-SEP (Fuzzy C-Means Based Stable Election Protocol) for Energy Efficiency in Wireless Sensor Networks FCM-SEP (Fuzzy C-Meas Based Stable Electio Protocol) for Eergy Efficiecy i Wireless Sesor Networks Sadeep Kaur Computer Sciece ad Egieerig, Giai Zail Sigh Campus College of Egieerig ad Techology, Bathida,

More information

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

Politecnico di Milano Advanced Network Technologies Laboratory. Internet of Things. Projects

Politecnico di Milano Advanced Network Technologies Laboratory. Internet of Things. Projects Politecico di Milao Advaced Network Techologies Laboratory Iteret of Thigs Projects 2016-2017 Politecico di Milao Advaced Network Techologies Laboratory Geeral Rules Geeral Rules o Gradig 26/30 are assiged

More information

Energy Efficinet Cluster Head Selection and Data Convening in Wireless Sensor Networks

Energy Efficinet Cluster Head Selection and Data Convening in Wireless Sensor Networks Idia Joural of Sciece ad Techology, Vol 9(15), DOI: 1.17485/ijst/216/v9i15/77749, April 216 ISSN (Prit) : 974-6846 ISSN (Olie) : 974-5645 Eergy Efficiet Cluster Head Selectio ad Data Coveig i Wireless

More information

FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS

FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS SIAM J. SCI. COMPUT. Vol. 22, No. 6, pp. 2113 2134 c 21 Society for Idustrial ad Applied Mathematics FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS ZHAO ZHANG AND XIAODONG ZHANG

More information

Lecture 28: Data Link Layer

Lecture 28: Data Link Layer Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services A QoS Provisioig mechaism of Real-time Wireless USB Trasfers for Smart HDTV Multimedia Services Ji-Woo im 1, yeog Hur 2, Jog-Geu Jeog 3, Dog Hoo Lee 4, Moo Sog Yeu 5, Yeowoo Lee 6 ad Seog Ro Lee 7 1 Istitute

More information

Implementation of 3-D Ray Tracing Propagation Model for Indoor Wireless Communication

Implementation of 3-D Ray Tracing Propagation Model for Indoor Wireless Communication Iteratioal Joural of Electroics Egieerig, 4 (), 0, pp. 43 47 Serials Publicatios, ISSN : 0973-7383 Implemetatio of 3-D Ray Tracig Propagatio Model for Idoor Wireless Commuicatio Satvir Sigh Sidhu, Aru

More information

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,

More information

*Corresponding author. Keywords: Power quality, Assessment system, Harmonic evaluation, Comprehensive evaluation.

*Corresponding author. Keywords: Power quality, Assessment system, Harmonic evaluation, Comprehensive evaluation. 7 Iteratioal Coferece o Eergy, Power ad Evirometal Egieerig (ICEPEE 7) ISBN: 978--6595-456- Study of the Power Quality Comprehesive Evaluatio Method Zhi-mi ZHAN, Peg-fei CHAI, Bi LUO, Xig-bo LIU, Yua-li

More information

An Estimation of Distribution Algorithm for solving the Knapsack problem

An Estimation of Distribution Algorithm for solving the Knapsack problem Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

The identification of key quality characteristics based on FAHP

The identification of key quality characteristics based on FAHP Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia

More information

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

ISSN (Print) Research Article. *Corresponding author Nengfa Hu

ISSN (Print) Research Article. *Corresponding author Nengfa Hu Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com

More information

Cache-Optimal Methods for Bit-Reversals

Cache-Optimal Methods for Bit-Reversals Proceedigs of the ACM/IEEE Supercomputig Coferece, November 1999, Portlad, Orego, U.S.A. Cache-Optimal Methods for Bit-Reversals Zhao Zhag ad Xiaodog Zhag Departmet of Computer Sciece College of William

More information

Security of Bluetooth: An overview of Bluetooth Security

Security of Bluetooth: An overview of Bluetooth Security Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give

More information

Math 10C Long Range Plans

Math 10C Long Range Plans Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will

More information

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods.

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods. Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig

More information

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION Ju Liu,, Xigag Zhag, Jiade Su ad Miguel Agel Laguas, 3 School of Iformatio Sciece ad Egieerig, Shadog Uiversity, Jia 5, Chia Telecommuicatios Techological

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Calculation and Simulation of Transmission Reliability in Wireless Sensor Network Based on Network Coding

Calculation and Simulation of Transmission Reliability in Wireless Sensor Network Based on Network Coding Calculatio ad Simulatio of Trasmissio Reliability i Wireless Sesor Network Based o Network Codig https://doi.org/0.399/ijoe.v3i2.7883 Zhifu Lua Weifag Uiversity of Sciece ad Techology, Weifag, Chia 92268476@qq.com

More information

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI)

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI) 1st Iteratioal Coferece o Sesig Techology November 21-23, 2005 Palmersto North, New Zealad Liearisig Calibratio Methods for a Geeric Embedded Sesor Iterface (GESI) Abstract Amra Pašić Work doe i: PEI Techologies,

More information

Analysis of Documents Clustering Using Sampled Agglomerative Technique

Analysis of Documents Clustering Using Sampled Agglomerative Technique Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based

More information

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is

More information

A Method of Malicious Application Detection

A Method of Malicious Application Detection 5th Iteratioal Coferece o Educatio, Maagemet, Iformatio ad Medicie (EMIM 2015) A Method of Malicious Applicatio Detectio Xiao Cheg 1,a, Ya Hui Guo 2,b, Qi Li 3,c 1 Xiao Cheg, Beijig Uiv Posts & Telecommu,

More information

Based on Total Variation Regularization Iterative Blind Image Restoration Algorithm

Based on Total Variation Regularization Iterative Blind Image Restoration Algorithm Sesors & Trasducers, Vol. 67, Issue 3, March 04, pp. 36-4 Sesors & Trasducers 04 by IFSA Publishig, S. L. http://www.sesorsportal.com Based o Total Variatio Regularizatio Iterative Blid Image Restoratio

More information

Interference Aware Channel Assignment Scheme in Multichannel Wireless Mesh Networks

Interference Aware Channel Assignment Scheme in Multichannel Wireless Mesh Networks Iterferece Aware Chael Assigmet Scheme i Multichael Wireless Mesh Networks Sumyeg Kim Departmet of Computer Software Egieerig Kumoh Natioal Istitute of Techology Gum South Korea Abstract Wireless mesh

More information

Research on Identification Model of Financial Fraud of Listed Company Based on Data Mining Technology

Research on Identification Model of Financial Fraud of Listed Company Based on Data Mining Technology 208 2d Iteratioal Coferece o Systems, Computig, ad Applicatios (SYSTCA 208) Research o Idetificatio Model of Fiacial Fraud of Listed Compay Based o Data Miig Techology Jiaqi Hu, Xiao Che School of Busiess,

More information

Data diverse software fault tolerance techniques

Data diverse software fault tolerance techniques Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

Look-ahead Geographic Routing for Sensor Networks

Look-ahead Geographic Routing for Sensor Networks 1 Look-ahead Geographic Routig for Sesor Networks Jiaxi You 1, Domiik Lieckfeldt 1, Qi Ha, Jakob Salzma 1, ad Dirk Timmerma 1 1 Uiversity of Rostock, Germay 1 {jiaxi.you, domiik.lieckfeldt, jakob.salzma,

More information

Practical Classification Methods for Indoor Positioning

Practical Classification Methods for Indoor Positioning The Ope Trasportatio Joural, 2012, 6, 31-38 31 Practical Classificatio Methods for Idoor Positioig Ope Access Mahsa Hoary *, Lyudmila Mihaylova ad Costas Xydeas Lacaster Uiversity, IfoLab21, South Drive,

More information

A Novel Hybrid Algorithm for Software Cost Estimation Based on Cuckoo Optimization and K-Nearest Neighbors Algorithms

A Novel Hybrid Algorithm for Software Cost Estimation Based on Cuckoo Optimization and K-Nearest Neighbors Algorithms Egieerig, Techology & Applied Sciece Research Vol. 6, No. 3, 26, 8-22 8 A Novel Hybrid Algorithm for Software Cost Estimatio Based o Optimizatio ad K-Nearest Neighbors Algorithms Elaz Eskadaria Miadoab

More information

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1

Adaptive Graph Partitioning Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, and W. J. Dewar 1 1 Adaptive Graph Partitioig Wireless Protocol S. L. Ng 1, P. M. Geethakumari 1, S. Zhou 2, ad W. J. Dewar 1 1 School of Electrical Egieerig Uiversity of New South Wales, Australia 2 Divisio of Radiophysics

More information

BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM

BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

SCHEDULING OPTIMIZATION IN CONSTRUCTION PROJECT BASED ON ANT COLONY GENETIC ALGORITHM

SCHEDULING OPTIMIZATION IN CONSTRUCTION PROJECT BASED ON ANT COLONY GENETIC ALGORITHM Joural of Theoretical ad Applied Iformatio Techology 8 th February 013. Vol. 48 No.3 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 SCHEDULING OPTIMIZATION IN

More information

Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS

Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS 28 Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS Tolerace sythesis deals with the allocatio of tolerace values to various dimesios of idividual compoets

More information