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
7KHZLUHOHVVVHQVRUVDUHLQGHSHQGHQWHOHPHQWVDVLWVQDPHLQGLFDWHVLWQRGHLVWKHEDVLFHOHPHQW7KH\DOVRKDYH
DQDXWRQRPRXVVXSSO\DQGDQDXWRQRPRXVEDWWHU\7RUHDOL]HV\VWHPVFDSDEOHRIVXSSRUWLQJVXFKFRQVWUDLQWVZH
KDYHWRHOLPLQDWHWKHPD[LPXPRIREVWDFOHV7KHPRVWLPSRUWDQWDUHFRQVWUDLQWVRIGHSOR\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[SHQVLYHZKLOHWKHVHQVRUVFDQEHVWDWLFDQGZKLOHLWLVHQRXJKWRORFDOL]HWKHPRQO\
RQFH7KHQWKHTXHVWLRQRIWKHORFDOL]DWLRQRIDQRGHRQDZLUHOHVVVHQVRUVQHWZRUNLVWKHWRSLFRIRXUZRUN
7KHUHPDLQGHURIWKHSDSHULVRUJDQL]HGDVIROORZDWILUVWZHEHJLQE\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*UDPPDWULFHVFHQWUDOL]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 $PXOWLGLPHQVLRQDOJUDGXDWLRQ0'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'LPHQVLRQDO6FDOLQJ0'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$3E\XVLQJDPXOWLGLPHQVLRQDOVFDOH0'66HYHUDOH[LVWHQWZRUNVRIIHUFHQWUDOL]HGDOJRULWKPVDV
RQE\XVLQJDPXOWLGLPHQVLRQDOVFDOH0'60'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/RFDWLRQ3URWRFRO4/R3 &HQWURLG$OJRULWKP 0HWKRG+75HILQH
$PRUSKRXV/RFDOL]DWLRQ$OJRULWKP
3RLQW,Q7ULDQJOH7HVW$OJRULWKP$3,7 $7)UHH$OJRULWKP &ROODERUDWLYHORFDOL]DWLRQDOJRULWKPIRUZLUHOHVVVHQVRUQHWZRUNV
6HOIORFDOL]DWLRQE\UHJUHVVLQJ*UDPPDWULFHVGLVWULEXWHGYHUVLRQ 6XP'LVW0LQ0D[$OJRULWKP
$GKRF3RVLWLRQLQJ6\VWHP$36 $GKRF3RVLWLRQLQJ6\VWHPZLWK$R$$36$R$ %RXQGLQJ%R[$OJRULWKP
0XOWLODWpUDWLRQFROODERUDWLYH 0XOWL'LPHQVLRQDO6FDOLQJ0'6GLVWULEXWHGYHUVLRQ $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+RSDQDSSURDFKGHYHORSHGE\1LFXOHVFXDQG1DWKLQ
Amorphous Localization Algorithm$PRUSKRXVDOJRULWKPIRUORFDWLQJRI1DJSDOXVHVDQDSSURDFKVLPLODUWR
WKHWHFKQLTXH'9+RSWKHFRRUGLQDWHVRIWKHDQFKRUVDUHEURDGFDVWWKURXJKWKHQHWZRUNDQGVRHDFKQRGHFDQ
NHHSWKHQXPEHURIKRSVWRWKLVDQFKRU1RGHVFDQFDOFXODWHWKHLUSRVLWLRQVEDVHGRQWKHSRVLWLRQVRIDQFKRUV
UHFHLYHGDQGWKHQXPEHURIFRUUHVSRQGLQJKRS
Point in Triangle Test Algorithm7KH$3,7DOJRULWKPSURSRVHGLQLVIUHHRIPHDVXUHJLYHVDQHVWLPDWLRQ
RI WKH SRVLWLRQV E\ VXEGLYLGLQJ WKH ]RQH RI GHSOR\PHQW LQWR WULDQJXODU UHJLRQV IRUPHG IURP DQFKRUV 7KH
DXWKRUVRIGHFRPSRVHWKHQHWZRUNE\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
GLVWDQFHVPHDVXUHGLQWHUQRGHVXVLQJWHFKQRORJ\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)LJDWKHVHQVRUDGGVWKHGLVWDQFHVPHDVXUHGEHWZHHQHYHU\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
<
G$;
'
%
G%;
;
G&;
&
)LJSumDistMinMax Method:D7KHWHFKQLTXH6XP'LVWE0LQ0D[
Ad hoc Positioning System (APS)7KH$GKRF3RVLWLRQLQJ6\VWHPPHWKRG$36LVDPHWKRGRIORFDOL]DWLRQ
DPRQJWKHPRVWNQRZQ$IWHUDQFKRUVIORRGWKHQHWZRUNHYHU\VHQVRUGHGXFWVWKHGLVWDQFHZKLFKVHSDUDWHVLW
IURPDQFKRUV2QWKHRULJLQDODUWLFOHRIWKHPHWKRG$36WKHWHFKQLTXHRIHVWLPDWLRQRIWKHGLVWDQFHVXVHGLQ
$36LVQDPHG(XFOLGHDQ$QGZHILQGGHVFULSWLRQVRIWKH$36PHWKRGZKLFKXVHVWKH'9+RSWHFKQLTXH
Ad hoc Positioning System with AoA(APSAoA) 7KH $36$R$ PHWKRG LV DQ H[WHQVLRQ RI WKH SUHYLRXV PHWKRG
ZKLFKFRQVLGHUVVHQVRUVKDYLQJWKHFDSDFLW\WRPHDVXUHDQJOHV
Multi-Dimensional Scaling (MDS) (distributed version) $ GLVWULEXWHG YHUVLRQ IRU 0'60$3 LV SURSRVHG LQ
,QWKLVDOJRULWKPVHYHUDOFDUGVDUHJHQHUDWHGLQSDUDOOHOV
AT-Dist Method7KHNQRZOHGJHRIWKHGLVWDQFHVEHWZHHQQHDUE\QRGHVVXSSOLHVFRQVLGHUDEOHLQIRUPDWLRQIRU
WKHORFDOL]DWLRQ7KH$7'LVWPHWKRGVXSSRVHVWKDWWKHVHQVRUVKDYHWKHFDSDFLW\WRPHDVXUHWKHGLVWDQFHVZLWK
WKHLU QHLJKERUV *UDFH WR WKLV FDSDFLW\ $7'LVW LPSURYHV WKH WHFKQLTXH RI DSSUR[LPDWLRQ RI WKH SRVLWLRQV RI
$7)UHHDQGGHILQHVUXOHVDOORZLQJORFDOL]LQJH[DFWO\FHUWDLQQRGHV
AT-Angle Method 7KH WHFKQLTXH RI ORFDOL]DWLRQ $7$QJOH LV WKH WKLUG PHWKRG RI $7)DPLOO\ ZKLFK OHDQV
HLWKHURQWKHGLVWDQFHVEXWRQWKHDQJOHVEHWZHHQWZRQHDUE\QRGHV
Accurate Distributed Node Localization Algorithm (ADNL),QWKLVDOJRULWKPHDFKVHQVRUNQRZVDQFKRUQRGHV
SRVLWLRQV LQ LWV NKRS QHLJKERUKRRG DQG DOVR GLVWDQFH EHWZHHQ QHLJKERU QRGHV WKDQNV WR D WHFKQRORJ\ OLNH
7'R$1RGHVZLWKHQRXJKDQFKRUVLQWKHLUQHLJKERUKRRGORFDOO\UXQDIRUFHEDVHGDOJRULWKPVRDVWRGHGXFH
WKHLUSRVLWLRQDQGWKHQIRUZDUGLWVRDVWRHQDEOHRWKHUQRGHVWRORFDWHWKHPVHOYHV
ADNL-Angle Algorithm 7KLV YHUVLRQ RI $'17 DOJRULWKP GHDOV ZLWK WKH FROODERUDWLYH PXOWLKRS ORFDOL]DWLRQ
SUREOHPLQVWDWLF:LUHOHVV6HQVRU1HWZRUNVZLWK$QJOHRI$UULYDOLQIRUPDWLRQ7KLVPHWKRGXVHVDVPDOOVHW
RIVHQVRUVZKLFKNQRZWKHLUSRVLWLRQVLWDOVRXVHVWKHKRSQHLJKERUKRRGNQRZOHGJHDQGDQJXODULQIRUPDWLRQ
EHWZHHQQHLJKERUQRGHVFRPSXWHGWKDQNVWR$R$WHFKQRORJ\
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
413
&RPSDULVRQ
5.1. Global comparison
,QWKLVVHFWLRQZHFRPSDUHWKHDQDO\]HGDSSURDFKHVLQWKHSUHYLRXVVHFWLRQDVVKRZQLQWKHIROORZLQJ7DEOH
7DEOH&RPSDULVRQEHWZHHQWKHDQDO\]HGORFDOL]DWLRQDSSURDFKHV
/RFDOL]DWLRQ$OJRULWKPV
5DQJHPHWKRG
5DQJHIUHH
5DQJHEDVHG
1HWZRUNDUFKLWHFWXUH
&HQWUDOL]HG
'LVWULEXWHG
$GYDQWDJHV
'UDZEDFNV
PHGLXPDFFXUDF\
'RQ¶WUHTXLUHVSHFLDO+DUGZDUH
/RZFRVWDQGFRQVXPHVOHVVHQHUJ\
/LWWOHFRPPXQLFDWLRQWUDIILF
+LJKDFFXUDF\
'RQ¶WUHTXLUHVSHFLDO+DUGZDUH
(QHUJ\HIILFLHQW
+LJKDFFXUDF\
0RUHUREXVWDQGVFDODEOH
5HGXFHWKHFRPPXQLFDWLRQRYHUKHDG
5HTXLUHVSHFLDO+DUGZDUH
3RZHUFRQVXPHG
+LJKFRPSXWDWLRQDODQG
&RPPXQLFDWLRQFRVW
0HGLXPORFDOL]DWLRQDFFXUDF\
+LJKFRPPXQLFDWLRQRYHUKHDG
+LJK3RZHUFRQVXPHG
&RPSOH[WRLPSOHPHQW
)RU WKH FHQWUDOL]HG DSSURDFKHVQRGHV H[FKDQJHV ODUJH QXPEHU RI PHVVDJHV WKHQ WKHVH DSSURDFKHV LV VXLWDEOH
IRUVPDOOQHWZRUNVWRDYRLGWKLVSUREOHP2QWKHRWKHUKDQGWKHGLVWULEXWHGDSSURDFKHVDUHPRUHHQHUJ\HIILFLHQW
VLQFHWKHSURFHVVLQJFRVWLVGLYLGHGXSRQPDQ\QRGHV$OWKRXJKWKHGLVWULEXWHGDOJRULWKPVFDQEHPRUHFRPSOH[WR
EHLPSOHPHQWHGEXWZHFDQQRWLFHWKDWWKHLUDGYDQWDJHVPDNHWKHPPRUHDWWUDFWLYHDQGVXFFHVVIXOWKDQFHQWUDOL]HG
DOJRULWKPV
'XULQJ RXU VWXG\ ZH PDGH D FRPSDUDWLYH VWXG\ EHWZHHQVRPH DOJRULWKPV ZKDW DOORZHGXV WR DUULYH DW WKHVH
FRQFOXVLRQVEHVLGHVWKHUHVXOWVRIWKHZRUNVSXEOLVKHGDOUHDG\LQWKHGRPDLQ7KLVVWXG\DOORZHGXVWRSURSRVHD
QHZDSSURDFKRIORFDOL]DWLRQZKLFKLVLQVWDJHRIH[SHULPHQWDWLRQV
5.2. Detailed comparison
+DYLQJVHHQWKHZRUNVUHDOL]LQJLQWKHGRPDLQZHSURFHHGHGWRDFRPSDUDWLYHVWXG\EHWZHHQERWKDOJRULWKPVRI
ORFDOL]DWLRQ$W)UHHDQG+W5HILQH:HQRWLFHGWKDWWKHVHDOJRULWKPVDUHPRVWRIWHQXVHGE\RWKHUPHWKRGV:H
UHDOL]HGWKHVLPXODWLRQVE\XVLQJWKH16VLPXODWRUDFFRUGLQJWRWKHIROORZLQJSDUDPHWHUV7DEOH
7DEOH7KHSDUDPHWHUVRIVLPXODWLRQ
3URSDJDWLRQPRGHO
7RZ5D\*URXQG
0$&OD\HU
$QWHQQDV
,QLWLDOHQHUJ\
MRXOHV
(QHUJ\RIUHFHSWLRQ
:DWWV
(QHUJ\LQWKHVWDWH,GOH
:DWWV
WKHUDQJHRIWKHUDGLRDQWHQQD
0qWUH
(QHUJ\RIWUDQVPLVVLRQ
:DWWV
2PQLGLUHFWLRQQHOOHV
414
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
,QKHUHQW LQ DOO ORFDOL]DWLRQ V\VWHPV LV D GHJUHH RI HUURU LQ FRPSXWHG SRVLWLRQV ZKLFK FDQ FRPSURPLVH WKH
DFFXUDF\DQGHIILFLHQF\RIORFDWLRQGHSHQGHQWDSSOLFDWLRQVDQGSURWRFROV7RHVWLPDWHWKHGHJUHHRISUHFLVLRQZH
FDOFXODWHG WKH PHWULFV RI WKH DEVROXWH DYHUDJH HUURU :H GR QRW FRQVLGHU DQFKRUV QRGHV ZKLFK KDYH DQ H[DFW
SRVLWLRQ :H VKDOO DOVR VWXG\ WKH WRWDO HQHUJ\ FRQVXPHG GXULQJ WKH ORFDOL]DWLRQ SURFHVV DQG WKH QXPEHU RI
WUDQVPLWWHGPHVVDJHV
D7KHLPSDFWRIQXPEHURIDQFKRUVRQWKHDYHUDJHHUURUE,PSDFWRIWKHGHQVLW\RQWKHDYHUDJHHUURU
F,PSDFWRIWKHGHQVLW\RQWKHQXPEHURIWUDQVPLWWHGPHVVDJH
Fig.2. The simulations Results
7KHILJXUHVKRZVRXUUHVXOWVRIVLPXODWLRQV)RUWKH+W5HILQHDOJRULWKPZKHQDVHQVRUFDOFXODWHVLWVSRVLWLRQ
LQ WKH '9+RS SKDVH LW LV JRLQJ WR EURDGFDVW LW WR UHILQH WKHUHVXOWV RI WKH RWKHU QRGHV 7KLV SULQFLSOH FDQ FDXVH
HUURUVGXULQJWKHHVWLPDWLRQRIWKHGLVWDQFHVEHWZHHQDQFKRUVDQGXQNQRZQVQRGHV2QWKHRWKHUKDQGLQ$7)UHH
DOJRULWKPWKHVHQVRUVSDUWLFLSDWHLQWKHLPSURYHPHQWRIWKHFDOFXODWLRQVE\EHFRPLQJHVWLPDWHGDQFKRUV7KDW¶VWKH
UHDVRQ IRU $7)UHH WKH DYHUDJH HUURU GHFUHDVHV LQ D VWDEOH ZD\ ZLWK UHJDUG WR WKH LQFUHDVH RI WKH QXPEHU RI
DQFKRUV
&RQFOXVLRQDQGIXWXUHZRUN
7KH QHZ WHFKQRORJ\ JLYHV QHZ RSSRUWXQLWLHV EXW LW DOVR LQWURGXFHV QHZ SUREOHPV ,W LV SDUWLFXODUO\ WUXH IRU
VHQVRUVQHWZRUNVRUWKHLQGLYLGXDOFDSDFLWLHVRIDVHQVRUDUHOLPLWHG&RQVHTXHQWO\WKHFROODERUDWLRQEHWZHHQWKH
VHQVRUVLVUHTXLUHGEXWHQHUJ\VDYLQJVDUHDQLPSRUWDQWFRQFHUQZKLFKLPSOLHVWKDWWKHFRPPXQLFDWLRQVKRXOGEH
UHGXFHGDWOHDVW7KHVHFRQWUDGLFWRU\REMHFWLYHVUHTXLUHVRSKLVWLFDWHGVROXWLRQVIRUPDQ\VLWXDWLRQV
%\ VWXG\LQJ WKH DOJRULWKPV RI ORFDOL]DWLRQ WKH PRVW DWWUDFWLYH GLVSRVLWLYH RI WKHVH DOJRULWKPV EDVHG RQ WKH
FRQQHFWLYLW\ DQG WKXV UDQJHIUHH LV WKHLU VLPSOLFLW\ +RZHYHU WKH\ FDQ RQO\ VXSSO\ D URXJK HYDOXDWLRQ $OVR WKH
HUURU RI ORFDOL]DWLRQ GHSHQGV VWURQJO\ RQ WKH GHQVLW\ RI QRGHV LQ WKH QHWZRUN 2Q WKH RWKHU KDQG WKH DSSURDFKHV
UDQJHEDVHGUHSUHVHQWPRUHSHUIRUPDQFHVIRUWKHDFFXUDF\EXWFDQUHTXLUHDGGLWLRQDOPDWHULDO,QRXUZRUNDVWXG\
KDV EHHQ FDUULHG RXW WKDW DQDO\]H WKH SHUIRUPDQFH RI WKH DOJRULWKPV RI ORFDOL]DWLRQ $7)UHH DQG +75HILQH 7KH
UHVXOWVRIWKHSHUIRUPDQFHREWDLQHGE\VLPXODWLRQDUHHYDOXDWHGDQGGLVFXVVHG
%\ WKLV VWXG\ ZH ZHUH DEOH WR GHYHORS D NQRZOHGJH EDVH ZKLFK DOORZHG XV WR SURSRVH D QHZ DSSURDFK RI
ORFDOL]DWLRQ2XUREMHFWLYHLVWRVXSSO\WRWKHQRGHLQIRUPDWLRQRIORFDOL]DWLRQE\H[SORLWLQJRQO\WKHLQIRUPDWLRQRI
FRQQHFWLYLW\ 2XU VROXWLRQ VKRZHG WKHVH SRLQWV VWURQJ DQG WKH ZRUN LV LQ VWDJH RI ILQDOL]DWLRQ ,Q WKLV ZRUN ZH
VWXGLHGH[LVWLQJDSSURDFKHVEHVLGHVDQLPSOHPHQWDWLRQRIDFRPSDUDWLYHVWXG\:KDWDOORZVXVWRXQGHUVWDQGEHWWHU
Silmi Souhila and Moussaoui Samira / Procedia Computer Science 73 (2015) 408 – 415
415
DQGWRHVWLPDWHWKHUHVXOWV
5HIHUHQFHV
3DO$/RFDOL]DWLRQDOJRULWKPVLQZLUHOHVVVHQVRUQHWZRUNV&XUUHQWDSSURDFKHVDQGIXWXUHFKDOOHQJHV1HWZRUN3URWRFROVDQG$OJRULWKPV
=DIRXQH < 02.+7$5, $ 6,/0, 6 7RZDUGV D 'LVWULEXWHG )RUP RI &HQWUDOL]HG $SSURDFK IRU 0RELOH $JHQWV /RFDOL]DWLRQ LQ $G KRF
1HWZRUNV7KHQG,QWHUQDWLRQDO:RUNVKRSRQ&RRSHUDWLYH:LUHOHVV&RPPXQLFDWLRQVDQG1HWZRUNLQJ&21(7/RQGRQ8.
6HSWHPEHU
)UpGpULF ( 7HFKQLTXHV HW WHFKQRORJLHV GH ORFDOLVDWLRQ DYDQFpHV SRXU WHUPLQDX[ PRELOHV GDQV OHV HQYLURQQHPHQWV LQGRRU
7(&+,'($L52&-DQYLHU
3DUUHQG3/RFDOLVDWLRQGDQVOHV5pVHDX[GH&DSWHXUV,16$/\RQMDQYLHU
&OpPHQW 6 4XHOTXHV FRQWULEXWLRQV GDQV OHV UpVHDX[ GH FDSWHXUV VDQV ILO /RFDOLVDWLRQ HW 5RXWDJH 6RXWHQXH SXEOLTXHPHQW OH MXLOOHW
+HXUWHIHX[.9DORLV)/RFDOLVDWLRQFROODERUDWLYHSRXUUpVHDX[GHFDSWHXUV&ROORTXH)UDQFRSKRQHVXUO¶,QJpQLHULHGHV3URWRFROHV&),3
/HV$UFV)UDQFH
'RKHUW\/3LVWHU.(O*KDRXL/&RQYH[SRVLWLRQHVWLPDWLRQLQZLUHOHVVVHQVRUQHWZRUNV,(((,1)2&20YROSS±
+21(,1(35,&+$5'&612866,+(662/2+0$XWRORFDOLVDWLRQGDQVOHVUpVHDX[GHFDSWHXUVVDQVILOSDUUpJUHVVLRQGHPDWULFHV
GH*UDP/DERUDWRLUH/06,QVWLWXW&KDUOHV'HODXQD\)5(&156
6KDQJ < 5XPO : =KDQJ < )URPKHU] 0 /RFDOL]DWLRQ IURP PHUH FRQQHFWLYLW\ LQ 3URF WK $&0 ,QWO 6\PS RQ 0RELOH $G +RF
1HWZRUNLQJDQG&RPSXWLQJ0REL+RF$QQDSROLV0'
'DWWD 6 .OLQRZVNL & 5XGDIVKDQL 0 .KDOHTXH 6 'LVWULEXWHG ORFDOL]DWLRQ LQ VWDWLF DQG PRELOH VHQVRU QHWZRUNV QG ,((( ,QWHUQDWLRQDO
FRQIHUHQFHRQZLUHOHVVDQGPRELOHFRPSXWLQJQHWZRUNLQJDQGFRPPXQLFDWLRQV:L0RE
%XOXVX1+HLGHPDQQ-(VWULQ'*36OHVVORZFRVWRXWGRRUORFDOL]DWLRQIRUYHU\VPDOOGHYLFHV,(((3HUVRQDO&RPPXQLFDWLRQV±
6DYYLGHV $ 3DUN + 6ULYDVWDYD 0 7KH ELWV DQG IORSV RI WKH QKRS PXOWLODWHUDWLRQ SULPLWLYH IRU QRGH ORFDOL]DWLRQ SUREOHPV )LUVW $&0
,QWHUQDWLRQDO:RUNVKRSRQ:LUHOHVV6HQVRU1HWZRUNVDQG$SSOLFDWLRQ:61$$WODQWD*$SS
1LFXOHVFX'1DWK%$GKRFSRVLWLRQLQJV\VWHP$36LQ,(((*/2%(&20YROSS±
+X/(YDQV'/RFDOL]DWLRQIRU0RELOH6HQVRU1HWZRUNVLQ7HQWK$QQXDO,QWHUQDWLRQDO&RQIHUHQFHRQ0RELOH&RPSXWLQJDQG1HWZRUNLQJ
0REL&RP3KLODGHOSKLD6HSWHPEHU2FWREHU
1DZD]6-KD6&ROODERUDWLYHORFDOL]DWLRQIRUZLUHOHVVVHQVRUQHWZRUNV7KHWK$QQXDO,(((,QWHUQDWLRQDO6\PSRVLXPRQ3HUVRQDO,QGRRU
DQG0RELOH5DGLR&RPPXQLFDWLRQV3,05&¶
6WRMPHQRYLF,5XVVHOO0'HSWKILUVWVHDUFKDQGORFDWLRQEDVHGORFDOL]HGURXWLQJDQG4R6URXWLQJLQZLUHOHVVQHWZRUNV,Q3URFHHGLQJVRI
WKH,(((,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO3URFHVVLQJ
.ZRN&)R['0HLOD05HDOWLPHSDUWLFOHILOWHUV3URFHHGLQJVRIWKH,(((±
6DYYLGHV$*DUEHU:$GODNKD60RVHV56ULYDVWDYD0%2QWKH(UURU&KDUDFWHULVWLFVRI0XOWLKRS1RGH/RFDOL]DWLRQLQ$G+RF6HQVRU
1HWZRUNVLQ3URFHHGLQJVRIWKHQG,QWHUQDWLRQDO:RUNVKRSRQ,QIRUPDWLRQ3URFHVVLQJLQ6HQVRU1HWZRUNV,361¶
6KDQJ<5XPO:=KDQJ<)URPKHU]0/RFDOL]DWLRQIURPFRQQHFWLYLW\LQVHQVRUQHWZRUNV,(((7UDQVDFWLRQVRQ3DUDOOHODQG'LVWULEXWHG
6\VWHPV±
&KDPS-%RXGHW9$'1/$FFXUDWHGLVWULEXWHGQRGHORFDOL]DWLRQDOJRULWKPLQ:LUHOHVV6HQVRU1HWZRUNV,Q:LUHOHVV&RQIHUHQFH(:
(XURSHDQSS,((($SULO
-XUGDN5.XV\%&RWLOORQ$*URXSEDVHG0RWLRQ'HWHFWLRQIRU(QHUJ\(IILFLHQW/RFDOLVDWLRQ-RXUQDORI6HQVRUDQG$FWXDWRU1HWZRUNV
&KDPS-%RXGHW9$'1/DQJOH$FFXUDWHGLVWULEXWHGQRGHORFDOL]DWLRQIRUZLUHOHVVVHQVRUQHWZRUNVZLWKDQJOHRIDUULYDOLQIRUPDWLRQ,Q
$G+RF0RELOHDQG:LUHOHVV1HWZRUNV6SULQJHU%HUOLQ+HLGHOEHUJS
&KHQJ / :X & =KDQJ < :X + /L 0 0DSOH & $ 6XUYH\ RI /RFDOL]DWLRQ LQ :LUHOHVV 6HQVRU 1HWZRUN ,QWHUQDWLRQDO -RXUQDO RI
'LVWULEXWHG6HQVRU1HWZRUNV9ROXPH
-HUHP\*%RXNHUFKH$/RFDWLRQHUURUHVWLPDWLRQLQZLUHOHVVDGKRFQHWZRUN$G+RF1HWZRUNV
1D]LU 8 $UVKDG 0$ 6KDKLG 1 5D]D 6+ &ODVVLILFDWLRQ RI ORFDOL]DWLRQ DOJRULWKPV IRU ZLUHOHVV VHQVRU QHWZRUN $ VXUYH\ 2SHQ VRXUFH
V\VWHPVDQGWHFKQRORJLHV,&2667LQWHUQDWLRQDOFRQIHUHQFHRQ,(((
3DQZDU $ .XPDU 6$ /RFDOL]DWLRQ 6FKHPHV LQ :LUHOHVV 6HQVRU 1HWZRUNV ,((( 6HFRQG ,QWHUQDWLRQDO &RQIHUHQFH RQ $GYDQFHG
&RPSXWLQJ&RPPXQLFDWLRQ7HFKQRORJLHV$&&76HFRQG,QWHUQDWLRQDO&RQIHUHQFHRQSS,(((
+HXUWHIHX[.3URWRFROHVORFDOLVpVSRXUUpVHDX[GHFDSWHXUV7KqVHGHGRFWRUDW,16$GH/\RQ