First ACM International Workshop on Wireless Sensor Networks and Application (WSNA), Atlanta, GA, pp. 112-121, (2002). [13]: D. Niculescu, B. NathAd hoc ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 73 (2015) 408 – 415
7KH,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG:LUHOHVV,QIRUPDWLRQDQG&RPPXQLFDWLRQ 7HFKQRORJLHV $:,&7
3RVLWLRQLQJRI1RGHIRU6WDWLF:61V 6LOPL6RXKLODD0RXVVDRXL6DPLUDD a
Department of Computer Science, USTHB University, Algiers 16000, Algeria
$EVWUDFW 7KH GHYHORSPHQW RI ZLUHOHVV WHFKQRORJLHV DQG PLFUR HOHFWURPHFKDQLFDO V\VWHPV KDV LQLWLDWHG WKH VXFFHVV RI ZLUHOHVV VHQVRU QHWZRUNV7KLVNLQGRIQHWZRUNVLVFRPSRVHGRIPDQ\VHQVRUVZKLFKDUHGHSOR\HGKHDYLO\LQDQDUHDRILQWHUHVW7KH\FROOHFWDQG GLVVHPLQDWHWKHUHTXLUHGGDWDIRUPDQ\DSSOLFDWLRQV+HQFHWKHUHVHDUFKRQZLUHOHVVVHQVRUQHWZRUNVLVDFWXDOO\DQLQWHUHVWLQJ DQGDWWUDFWLYHDUHDDVVHYHUDOSUREOHPVPXVWEHRYHUFRPH'HWHUPLQLQJWKHSK\VLFDOORFDOL]DWLRQRIDVHQVRULVDIXQGDPHQWDO IXQFWLRQ DQG D FKDOOHQJLQJ LVVXH WKDW ZDV DGGUHVVHG E\ PDQ\ DSSOLFDWLRQV 7KXV QXPHURXV V\VWHPV DQG DOJRULWKPV RI ORFDOL]DWLRQ ZHUH SURSRVHG LQ WKH OLWHUDWXUH ,Q WKLV SDSHU ZH VWXG\ WKH EDVLF WHFKQRORJLHV XVHG IRU WKH ORFDOL]DWLRQ RI VHQVRU QRGHV7KHQZHH[DPLQHVRPHLPSRUWDQWDOJRULWKPVZKLOHVXPPDUL]LQJWKHSDUDPHWHUVWKDWZHXVHIRUWKHLUFODVVLILFDWLRQ$W WKH HQG ZH FRQGXFW D FRPSDULVRQ EHWZHHQ DOO WKH VWXGLHG DOJRULWKPV DQG ZH DUH JRLQJ WR JLYH WKH GLUHFWLRQV RI RXU IXWXUH UHVHDUFK 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG:LUHOHVV,QIRUPDWLRQ Peer-review under responsibility of organizing committee of the International Conference on Advanced Wireless, Information, DQG&RPPXQLFDWLRQ7HFKQRORJLHV $:,&7 and Communication Technologies (AWICT 2015)
Keywords:ZLUHOHVVVHQVRUQHWZRUNQRGHORFDOL]DWLRQDOJRULWKPVVWUDWHJLHVRIORFDOL]DWLRQFODVVLILFDWLRQFRPSDULVRQV
,QWURGXFWLRQ 7KH WRSLF RI VHQVRUV QHWZRUNV UDLVHV D JURZLQJ LQWHUHVW IRU VHYHUDO \HDUV :LUHOHVV VHQVRU QHWZRUNV DUH WUHPHQGRXVO\ EHLQJ XVHG LQ GLIIHUHQW HQYLURQPHQWV WR SHUIRUP YDULRXV PRQLWRULQJ WDVNV VXFK DV VHDUFK UHVFXH GLVDVWHUUHOLHIWDUJHWWUDFNLQJ3UREOHPVRIORFDOL]DWLRQDUHSDUWLFXODUO\LPSRUWDQWDVPXFKDVWKHVHVHQVRUVDUHLQD SURJUHVVLYHHQYLURQPHQWDQGZKHUHWKH\FDQEHOHDGWKHPVHOYHVWRFKDQJHWKHLUSRVLWLRQLQDQDXWRQRPRXVZD\RU QRW 7KHZLUHOHVVVHQVRUVDUHLQGHSHQGHQWHOHPHQWVDVLWVQDPHLQGLFDWHVLW QRGHLVWKHEDVLFHOHPHQW7KH\DOVRKDYH DQDXWRQRPRXVVXSSO\DQGDQDXWRQRPRXVEDWWHU\7RUHDOL]HV\VWHPVFDSDEOHRIVXSSRUWLQJVXFKFRQVWUDLQWVZH KDYHWRHOLPLQDWHWKHPD[LPXPRIREVWDFOHV7KHPRVWLPSRUWDQWDUH FRQVWUDLQWVRIGHSOR\PHQWRSHUDWLRQZLWKRXW PDLQWHQDQFHHQHUJ\UHVWULFWHGG\QDPLFDGDSWDWLRQDQGURXWLQJ7KHVHVWURQJFRQVWUDLQWVKDYHDPDMRULQIOXHQFHRQ
1877-0509 © 2015 Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the International Conference on Advanced Wireless, Information, and Communication Technologies (AWICT 2015) doi:10.1016/j.procs.2015.12.017
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
409
DOOWKHWHFKQLTXHVDQGWKHFRQILJXUDWLRQVIRUWKHGHSOR\PHQWRIVXFKQHWZRUNV7KHQWKHFKDOOHQJHLVWRVSUHDGWKH OLIHRIWKHV\VWHPDQGLWVUREXVWQHVV7KHVHQVRUORFDOL]DWLRQLVRQHRIWKHPRVWLPSRUWDQWNH\VRIWKLVFKDOOHQJHRQ WKH:61$QXPEHURIORFDOL]DWLRQVHUYLFHVDUHDYDLODEOHOLNHWKH*36V\VWHP *OREDO3RVLWLRQLQJ6\VWHP %XWIRU VHQVRUVZLGHQHWZRUNVZKHUHQRGHVPXVWEHYHU\VPDOOVL]HGOLWWOHFRQVXPHUDQGOLWWOHH[SHQVLYHWRSURYLGHHYHU\ XQLW\ZLWKD*36FKLSLVWRRH[SHQVLYH ZKLOHWKHVHQVRUVFDQEHVWDWLFDQGZKLOHLWLVHQRXJKWRORFDOL]HWKHPRQO\ RQFH7KHQWKHTXHVWLRQRIWKHORFDOL]DWLRQRIDQRGHRQDZLUHOHVVVHQVRUVQHWZRUNLVWKHWRSLFRIRXUZRUN 7KHUHPDLQGHURIWKHSDSHULVRUJDQL]HGDVIROORZ DWILUVWZHEHJLQE\DSUHVHQWDWLRQRIVWUDWHJ\DFFRUGLQJWRWKH ZLVKHGSUHFLVLRQ,Q6HFWLRQZHSUHVHQWDGHVFULSWLRQRIRXUFODVVLILFDWLRQXVHGGXULQJWKHIROORZLQJVHFWLRQWR VXPPDUL]HDFROOHFWLRQRIORFDOL]DWLRQDOJRULWKPVSURSRVHGLQWKHOLWHUDWXUHIRUVWDWLF:61V,QVHFWLRQZHSXWD V\QWKHVLVRIDFRPSDULVRQEHWZHHQVXUURXQGLQJDUHDVRIORFDOL]DWLRQDFFRUGLQJWRRXUFODVVLILFDWLRQDQGWKHUHVXOWV RIRXUFRPSDULVRQVEHWZHHQWZRDOJRULWKPVDPRQJWKHPRVWXVHGLQWKHGRPDLQ $7)UHHDOJRULWKPDQG+W5HILQH )LQDOO\VHFWLRQFRQFOXGHVWKLVSDSHU 6WUDWHJLHVRI/RFDOL]DWLRQ 7KH XVH RI WKH *36 DYRLG WKH SUREOHP RI WKH ORFDWLRQ LQ RXWVLGH +RZHYHU WKLV NLQG RI V\VWHP LV FRVWO\ DQG FRQVXPHVPXFKHQHUJ\7RDQVZHUWKHQHHGRIVXLWDEOHORFDOL]DWLRQIXQFWLRQDOJRULWKPVRIORFDOL]DWLRQDUHJLYHQLQ WKHOLWHUDWXUH 2.1. Fine Localizations 7KHILQHORFDOL]DWLRQSURSRVHVDQDSSURDFKEDVHGRQWKHPHDVXUHV)RUZKLFKDVSHFLILFPDWHULDOLVQHFHVVDU\WR VXSSO\IRUH[DPSOHWKHGLVWDQFHRUWKHDQJXODUPHDVXUHVEHWZHHQWKHQHLJKERULQJQRGHV 2.2. Approximate Localizations 2WKHU VDLG VWUDWHJLHV IUHH RI PHDVXUHV DV IRU WKHP DUH DOJRULWKPV ZKLFK FDQ ZRUN ZLWKRXW WKH SUHVHQFH RI D WHFKQRORJ\ RI GLVWDQFHV HVWLPDWLRQ 7KH FRQQHFWLYLW\ RI D QRGH LV XVHG DV LQGLFDWRU WR DSSUR[LPDWH WKH QRGH FRRUGLQDWHV$FFRUGLQJWRWKHDSSOLFDWLRQWKLVDSSUR[LPDWHORFDOL]DWLRQRIWKHVHQVRUVFDQEHDJRRGFRPSURPLVH &ODVVLILFDWLRQSDUDPHWHUVRIORFDOL]DWLRQDOJRULWKPV 7R VWXG\ GLYHUVH WHFKQLTXHV DQG SURWRFROV RI ORFDWLRQ LQ :61V ZH SURSRVH D FODVVLILFDWLRQ E\ WDNLQJ LQWR DFFRXQW WKH GLIIHUHQW FRQVLGHUDWLRQV ZKLFK FRUUHODWH ZLWK WKH UHTXLUHPHQWV RI ZLUHOHVV VHQVRU QHWZRUN 2XU ZLGH VWXG\RIWKHSURWRFROVRIORFDOL]DWLRQDOORZHGXVWRSURSRVHWKLVFODVVLILFDWLRQLQVSLWHLWH[LVWVRWKHUFODVVLILFDWLRQ DVLQ 3.1. The mobility of node 7KHSUREOHPRIWKHORFDOL]DWLRQGLIIHUVDFFRUGLQJWRWKHPRELOLW\DVVXPSWLRQVRIWKHVHQVRUV x 6WDWLFZLUHOHVVVHQVRUVQHWZRUNV x 0RELOHZLUHOHVVVHQVRUVQHWZRUNV 3.2. Architecture of deployment 7KHDUFKLWHFWXUHRIGHSOR\PHQWUHSUHVHQWVDSDUDPHWHUPDWWHULQJRQWKHZRUNLQJPRGHRIWKHDOJRULWKP x &HQWUDOL]HG$SSURDFK x 'LVWULEXWHG$SSURDFK 3.3. Technology of measure 'XULQJWKLVZRUNZHVWXGLHGGLIIHUHQWWHFKQRORJLHVRIPHDVXUHZKLFKFRPHVEDFNDVSDUWRIWKHIXQFWLRQDOLW\RI ORFDOL]DWLRQ%XWZHILQGDOJRULWKPVRIORFDOL]DWLRQZKLFKDUHQRWEDVHGRQWKHVHWHFKQLTXHVRIPHDVXUHPHQWVDQG IURPWKHUHZHGLIIHUHQWLDWHWZRFDWHJRULHVRIPHWKRGV
410
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
x x
5DQJHIUHHPHWKRGV 5DQJHEDVHGPHWKRGV
$OJRULWKPVRIORFDOL]DWLRQRQ6WDWLFVHQVRUQHWZRUNV $FFRUGLQJWRWKHSDUDPHWHUVRIFODVVLILFDWLRQFKRVHQZHDUHJRLQJWRSUHVHQWVRPHPHWKRGVDQGDOJRULWKPVRI ORFDOL]DWLRQVIRUHYHU\FDWHJRU\WRVKRZWKHPRVWLPSRUWDQWZRUNVLQWKHGRPDLQEHIRUHSURSRVLQJRXUFRPSDUDWLYH VWXG\EHWZHHQVRPHDOJRULWKPV 4.1. Centralized algorithms )RUWKHFDWHJRU\RIWKHFHQWUDOL]HGDOJRULWKPVZHVWXGLHGWKHDOJRULWKPVRIORFDOL]DWLRQPHQWLRQHGE\WKHWDEOH 7DEOH&HQWUDOL]HGDOJRULWKPVRIORFDOL]DWLRQ 3URWRFROVIRUVWDWLFQHWZRUN
5DQJHIUHH
5DQJHEDVHG
$OJRULWKPRI'RKHUW\
6HOIORFDOL]DWLRQE\UHJUHVVLQJ*UDPPDWULFHV FHQWUDOL]HGDSSURDFK
$OJRULWKP0'6±0$3
A. Range-free Algorithms
7KHDOJRULWKPRI'RKHUW\ ,QWKHFHQWUDOL]HGDOJRULWKPRI'RKHUW\DPHWKRGRORJ\IRUIRUPXODWLQJDVHQVRU QHWZRUNSRVLWLRQHVWLPDWLRQSUREOHPDVDOLQHDURUVHPLGHILQLWHSURJUDPLVSURSRVHG7KHVHPLGHILQHG SURJUDPVDUHDJHQHUDOL]DWLRQRIWKHOLQHDUSURJUDPVDQGPDNHUHGXFHDWOHDVWWKHIRUP
% Range-based Algorithms: ,QWKHOLWHUDWXUHWKHUHDUHWKUHHPDLQDSSURDFKHVWRFRQFHLYHFHQWUDOL]HGDOJRULWKPVRI ORFDOL]DWLRQEDVHGGLVWDQFH x $PXOWLGLPHQVLRQDOJUDGXDWLRQ 0'6 x /LQHDUSURJUDPPLQJ x 6WRFKDVWLFRSWLPL]DWLRQ$SSURDFK Self-localization by regressing Gram matrices (centralized version): ,Q WKLV PHWKRG WKH DXWKRUV DGGUHVV WKH SUREOHP RI VHOIORFDOL]DWLRQ RI HDFK RI WKHVH QRGHV IURP LQWHUVHQVRU PHDVXUHPHQWV VXFK DV 566, DQG D IHZ VHQVRUVFDOOHGDQFKRUVZKRVHSRVLWLRQLVNQRZQ:LWKLQWKHIUDPHZRUNRIUHSURGXFLQJNHUQHO+LOEHUWVSDFHV ZH RSHUDWH D PDWUL[ UHJUHVVLRQ WHFKQLTXH RQ WZR *UDP PDWULFHV RQH FRUUHVSRQGLQJ WR WKH SDUWLDOO\ NQRZQ UHODWLYHSRVLWLRQVRIWKHVHQVRUVWKHRWKHUJDWKHULQJ566,PHDVXUHVEHWZHHQHDFKVHQVRU Multi-Dimensional Scaling- Mobile Application Part (MDS-MAP): 0HWKRG0XOWL'LPHQVLRQDO6FDOLQJ 0'6 KROGV LWV RULJLQV RI WKH SV\FKRPHWULF ,W ZDV RIIHUHG ZLWK WKHLQWHQWLRQ RI XQGHUVWDQGLQJ KRZ UHDFWV D SHUVRQ IDFLQJVLPLODULWLHVRIWKHPHPEHUVRIDJURXSRIHQWLWLHV,WLVDWHFKQRORJ\RIDQDO\VLVRIGDWDWKDWLVQRZXVHGLQ GLIIHUHQW GRPDLQV 0'6 LV XVHG WR SURGXFH DQ HDVLHU SLFWXUH WR EH XQGHUVWRRG WKDQ D PDWUL[ RI VLPLODULWLHV 6KDQJ DQG RWKHUV GHYHORSHG WKH FHQWUDOL]HG DOJRULWKP 0XOWL'LPHQVLRQDO 6FDOLQJ PRWLYH 3DUW DSSOLFDWLRQ 0'60$3 E\XVLQJDPXOWLGLPHQVLRQDOVFDOH 0'6 6HYHUDOH[LVWHQWZRUNVRIIHUFHQWUDOL]HGDOJRULWKPVDV RQ E\XVLQJDPXOWLGLPHQVLRQDOVFDOH 0'6 0'6LVJURXSRIWHFKQLTXHVRIDQDO\VLVRIGDWDZKLFKVKRZV WKHVWUXFWXUHRIWKHGDWDRIGLVWDQFHDVJHRPHWULFSLFWXUH 4.2. Distributed algorithms :HVWXGLHGWKHGLVWULEXWHGDOJRULWKPVRIORFDOL]DWLRQPHQWLRQHGLQWKHWDEOH 7DEOH'LVWULEXWHGDOJRULWKPVRIORFDOL]DWLRQ 3URWRFROVIRUVWDWLFQHWZRUN
5DQJHIUHH
5DQJHEDVHG
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
4XDOLWDWLYH/RFDWLRQ3URWRFRO 4/R3
&HQWURLG$OJRULWKP
0HWKRG+75HILQH
$PRUSKRXV/RFDOL]DWLRQ$OJRULWKP
3RLQW,Q7ULDQJOH7HVW$OJRULWKP $3,7
$7)UHH$OJRULWKP &ROODERUDWLYHORFDOL]DWLRQDOJRULWKPIRUZLUHOHVVVHQVRUQHWZRUNV
6HOIORFDOL]DWLRQE\UHJUHVVLQJ*UDPPDWULFHV GLVWULEXWHGYHUVLRQ
6XP'LVW0LQ0D[$OJRULWKP
$GKRF3RVLWLRQLQJ6\VWHP $36
$GKRF3RVLWLRQLQJ6\VWHPZLWK$R$ $36$R$
%RXQGLQJ%R[$OJRULWKP
0XOWLODWpUDWLRQFROODERUDWLYH
0XOWL'LPHQVLRQDO6FDOLQJ 0'6 GLVWULEXWHGYHUVLRQ
$7'LVW0HWKRG
411
$7$QJOH0HWKRG $'1/$OJRULWKP
$'1/$QJOH $OJRULWKP
A. Range-free Algorithms Qualitative Location Protocol (QLoP) 7KHSXUSRVHRIWKLVDOJRULWKPLVWRDOORZHYHU\QRGHWRGHWHUPLQHWKH SRVLWLRQRIKLVQHLJKERUVURXJKO\E\XVLQJORFDOLQIRUPDWLRQRQO\$OJRULWKPGHSOR\HGRQDQRGHDFTXLUHVWKLV LQIRUPDWLRQE\WKHH[FKDQJHRIWKHWDEOHRIQHLJKERUKRRG7KHVHWDEOHVDUHJRLQJWREHRIXVHIRULWWRFDOFXODWH DQHDULQGLFDWLRQIRUHYHU\QHLJKERULQDKRS7KHTXDOLWDWLYHSRVLWLRQRIDQHLJKERUFDQEHYHU\FORVHFORVHRU IDU6RWKLVYDJXHSRVLWLRQFDQEHXVHGWRFRQVWUXFWDSURWRFRORIHIILFLHQWURXWLQJLQDZLUHOHVVHQYLURQPHQW ZLWKDKLJKOHYHORILQWHUIHUHQFHV Centroid Algorithm %XOXVXDQGRWKHURQHRIIHUWKHPHWKRG&HQWURLGDWHFKQRORJ\EDVHGFRQQHFWLYLW\VXFKDV LWXVHVDJDWHRIDQFKRUVZLWKSRVLWLRQVNQRZQHYHU\XQNQRZQQRGHSXWVLWVSRVLWLRQLQWKHFHQWUHRIVXUIDFHRI ORFDWLRQRIWKHDQFKRUVZLWKZKLFKLWLVOLQNHGXS HT-Refine method $WWKHEHJLQQLQJRI+75HILQHPHWKRGDOODQFKRUVEURDGFDVWWKHLUSRVLWLRQV:KHQDVHQVRU UHFHLYHVWKHSRVLWLRQRIDQDQFKRULWHVWLPDWHVWKHGLVWDQFHZKLFKVHSDUDWHVLWIURPKHU,QRUGHUWRGRWKDW+7 5HILQHXVHVWKHWHFKQRORJ\RIHVWLPDWHRIGLVWDQFH'9+RS DQDSSURDFKGHYHORSHGE\1LFXOHVFXDQG1DWKLQ Amorphous Localization Algorithm $PRUSKRXVDOJRULWKPIRUORFDWLQJRI1DJSDOXVHVDQDSSURDFKVLPLODUWR WKHWHFKQLTXH'9+RSWKHFRRUGLQDWHVRIWKHDQFKRUVDUHEURDGFDVWWKURXJKWKHQHWZRUNDQGVRHDFKQRGHFDQ NHHSWKHQXPEHURIKRSVWRWKLVDQFKRU1RGHVFDQFDOFXODWHWKHLUSRVLWLRQVEDVHGRQWKHSRVLWLRQVRIDQFKRUV UHFHLYHGDQGWKHQXPEHURIFRUUHVSRQGLQJKRS Point in Triangle Test Algorithm 7KH$3,7DOJRULWKPSURSRVHGLQ LVIUHHRIPHDVXUHJLYHVDQHVWLPDWLRQ RI WKH SRVLWLRQV E\ VXEGLYLGLQJ WKH ]RQH RI GHSOR\PHQW LQWR WULDQJXODU UHJLRQV IRUPHG IURP DQFKRUV 7KH DXWKRUVRI GHFRPSRVHWKHQHWZRUNE\XVLQJQRWWULDQJOHVEXWSRO\JRQV AT-Free Method $7)DPLO\ )DPLO\ RI $SSUR[LPDWLRQ 7HFKQLFDO IURP LV D IDPLO\ RI WKUHH DSSUR[LPDWLRQWHFKQLTXHVLQORFDWLQJRIVWDWLFQHWZRUNVEDVHGRQWKHFDSDELOLWLHVRIVHQVRUV7KHWKUHHPHWKRGV $7)UHH $7'LVW DQG $7$QJOH FRQVLGHU FDVHV UHVSHFWLYHO\ ZKHUH VHQVRUV KDYH QR FDSDFLW\ RI PHDVXUH RU WKH\KDYHWKHFDSDFLW\WRPHDVXUHHLWKHUGLVWDQFHRUDQJOHVZLWKWKHLUQHLJKERUV$7)UHHLVDIUHHPHDVXUHV PHWKRGZKLFKDVVLJQVHVWLPDWHGSRVLWLRQVRIVHQVRUVXVLQJWHFKQLTXHVRIDSSUR[LPDWLRQ,Q$7)UHHVHQVRUV NQRZRQO\WKHSRVLWLRQVRIWKHDQFKRUV%DVHGRQWKHVHSRVLWLRQVHDFKVHQVRUGHWHUPLQHVDJHRJUDSKLFDODUHD DQGWDNHVIRUSRVLWLRQWKHFHQWHURIJUDYLW\RIWKLVRQH
412
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
B. Range-based Algorithms
Collaborative localization algorithm for wireless sensor networks ,WLVDGLVWULEXWHGFROODERUDWLYHORFDOL]DWLRQ DOJRULWKPWKDWUHTXLUHVQRH[WHUQDOVXSSRUWIRULQIUDVWUXFWXUHDVQRGHVRUDQFKRUWDJV7KLVDOJRULWKPXVHVWKH GLVWDQFHVPHDVXUHGLQWHUQRGHV XVLQJWHFKQRORJ\7'R$ Self-localization by regressing Gram matrices (distributed version) 7R DQVZHU WKH FRQVWUDLQWV LPSRVHG E\ ZLUHOHVV VHQVRU QHWZRUNV D GLVWULEXWHG YHUVLRQ RI WKH DSSURDFK RI VHOI ORFDOL]DWLRQ E\ UHJUHVVLRQ PDWUL[ LV LPSOHPHQWHG SumDistMinMax Method ,Q WKLV PHWKRG HYHU\ DQFKRU EHJLQV E\ EURDGFDVWLQJ LWV SRVLWLRQ :KHQ D VHQVRU UHFHLYHV WKLVSRVLWLRQ LW HVWLPDWHV WKH GLVWDQFHZKLFK VHSDUDWHV LWIURP WKLV DQFKRUE\ DSSO\LQJ WKH WHFKQLTXH 6XP'LVW ZKLFK LV WKH VLPSOHVW WHFKQLTXH IRU WKH HVWLPDWLRQ RI WKH GLVWDQFH EHWZHHQ D VHQVRU DQG DQ DQFKRU 'XULQJWKHWHFKQLTXH6XP'LVW )LJD WKHVHQVRUDGGVWKHGLVWDQFHVPHDVXUHGEHWZHHQHYHU\SDLURIQHDUE\ VHQVRUVVHSDUDWLQJWKHDQFKRUDQGWKHVHQVRUZKRWULHVWRHVWLPDWHLWVSRVLWLRQ$IWHUWKLVSKDVHRIHVWLPDWLRQRI WKHGLVWDQFHVZLWKDQFKRUVWKHVHQVRUVFDOFXODWHWKHLUHVWLPDWHGSRVLWLRQVE\XVLQJWKH0LQ0D[PHWKRG )LJ E )LQDOO\HYHU\VHQVRUH[HFXWHVDSURFHVVRIUHILQHPHQWZKHUHWKHUHODWLRQVRIQHLJKERUKRRGDQGWKHPHDVXUHV RIGLVWDQFHV EHWZHHQ QHLJKERUV DUH WDNHQ LQWR DFFRXQW WR PDNH WLJKWHQKLVSRVLWLRQ HVWLPDWHG WRZDUGV LWVUHDO SRVLWLRQ U
$
6
