[4] Harvey F. Silverman, William R. Patterson III, James L. Flanagan, âThe Huge Microphone Arrayâ, IEEE Concurrency. Volume 6, Issue 4, pp.36-46, Oct.-Dec.
7RPR\D7DNDJL+LURNL1RJXFKL.RML.XJDWD0DVDKLNR@ 7R UHGXFH WKH LQFUHDVLQJ SRZHU RI D PLFURSKRQH DUUD\ DQG WR VDWLVI\ WKH UHFHQW GHPDQG IRU XELTXLWRXV VRXQG DFTXLVLWLRQ LW LV QHFHVVDU\ WR UHDOL]H D ORZSRZHU ODUJH VRXQG SURFHVVLQJV\VWHP +XJH PLFURSKRQH DUUD\V KDYH EHHQ ZLGHO\ UHVHDUFKHG DW7RN\R8QLYHUVLW\RI6FLHQFHFK >@WKH8QLYHUVLW\ RI (OHFWUR&RPPXQLFDWLRQ FK >@ %URZQ 8QLYHUVLW\ DQG 5XWJHUV 8QLYHUVLW\ FK >@±>@ DQG WKH 0DVVDFKXVHWWV ,QVWLWXWH RI 7HFKQRORJ\ FK >@ +RZHYHUREVWDFOHVWRWKHLUSUDFWLFDOXVHSHUVLVWLQFUHDVLQJ FRPSXWDWLRQSRZHUFRQVXPSWLRQDQGFRVW 7R LPSOHPHQW D PLFURSKRQH DUUD\ DV DQ DFWXDO XELTXLWRXV VRXQG DFTXLVLWLRQ V\VWHP ZH SURSRVH WR GLYLGH WKH KXJH DUUD\ LQWR VXEDUUD\V DQG SURGXFH D QHWZRUN DQ LQWHOOLJHQWXELTXLWRXVVHQVRUQHWZRUN,861 7KHVXEDUUD\ QRGHV FDQ EH VHW XS RQ D URRP¶V ZDOOV DQG FHLOLQJ 7KH SHUIRUPDQFH FDQ EH LPSURYHG E\ LQFUHDVLQJ WKH QRGHV EXW WKH FRPPXQLFDWLRQ EHWZHHQ QRGHV GRHV QRW LQFUHDVH VR PXFK LQ RXU V\VWHP $V GHVFULEHG KHUHLQ ZH SUHVHQW RXU ,861VROXWLRQWRWKHSUREOHPVOLVWHGDERYH
978-1-4244-4296-6/10/$25.00 ©2010 IEEE
1474
9$'
$'
65$0
3RZHU0DQDJHU
6RXQG 6RXUFH /RFDOL]DWLRQ
6RXQG6RXUFH6HSDUDWLRQ
6XUURXQGLQJ1RGHV
0,&523+21($55$@FDQEH SURFHVVHG E\ D FRPPXQLFDWLRQ QHWZRUN LQ RXU V\VWHP 5HJDUGLQJWKHVRXQGVRXUFHVHSDUDWLRQZHXVHEDVLFGHOD\ DQGVXPEHDPIRUPLQJERWKZLWKLQDQRGHDQGDPRQJQRGHV >@ 7KHUHIRUH WKH WLPH DFFXUDF\ EHWZHHQ QRGHV VWURQJO\ DIIHFWVWKHILQDO615RIWKHVRXQGVRXUFHFROOHFWHGXVLQJWKH QHWZRUN 92,&($&7,9,7@ 7KLVFXVWRPKDUGZDUHXVHVD]HURFURVVLQJDOJRULWKPIRUWKH 9$' )LJ SRUWUD\V WKH ]HURFURVVLQJ DOJRULWKP DV LPSOHPHQWHGRQDQ)3*$ LQ WKH XELTXLWRXV VHQVRUQRGHDV ZHOO $PSOLWXGH
1RQVSHHFK
6SHHFK
+LJK WULJJHU 2IIVHW
7LPH
/RZWULJJHU
=HURFURVVLQJV
)LJ =HURFURVVLQJ SRLQW H[DPSOH 7KH RIIVHW OLQH VKRZV WKH GLUHFWFXUUHQW'& FRPSRQHQW
)LJ 6\VWHP SKRWRJUDSKV LQWHOOLJHQW XELTXLWRXV VHQVRU QRGHDQGDPLFURSKRQHDUUD\FRPSULVLQJVXEDUUD\V :H XVH ORZSRZHU ]HURFURVVLQJ 9$' ZKLFK LV GHVFULEHG LQ WKH QH[W VHFWLRQ 6HFWLRQV DQG GLVFXVV WKH SHUIRUPDQFH DQG DFFXUDF\ RI WKH VRXQG VRXUFH ORFDOL]DWLRQ DQGVRXQGVRXUFHVHSDUDWLRQLQRXUV\VWHPXVLQJVLPXODWHG DQGPHDVXUHGGDWD)RUWKHV\VWHPJDWKHULQJDQGSURFHVVLQJ
1475
7KH ]HUR FURVVLQJ LV WKH ILUVW LQWHUVHFWLRQ EHWZHHQ DQ LQSXW VLJQDO DQG DQ RIIVHW OLQH DIWHU WKH VLJQDO FURVVHV D WULJJHU OLQH WKH KLJK WULJJHU OLQH RU WKH ORZ WULJJHU OLQH %HWZHHQ D VSHHFK VLJQDO DQG QRQVSHHFK VLJQDO WKH DSSHDUDQFH UDWLRV RI WKLV ]HUR FURVVLQJ GLIIHU 7KH ]HUR FURVVLQJ 9$' GHWHFWV WKLV GLIIHUHQFH DQG RXWSXWV WKH EHJLQQLQJ SRLQW DQG WKH HQG SRLQW RI D VSHHFK VHJPHQW ,Q RXU9$'DOJRULWKPWKHVDPSOLQJIUHTXHQF\FDQEHUHGXFHG WRN+]DQGWKHQXPEHURIELWVSHUVDPSOHFDQEHVHWWR ELWV 7KHVH YDOXHV DUH VXIILFLHQW WR GHWHFW KXPDQ VSHHFK LQ ZKLFKFDVHRQO\P:LVGLVVLSDWHGRQWKH)3*$ %\ VHSDUDWLQJ WKH ORZSRZHU 9$' PRGXOH IURP WKH VRXQG SURFHVVLQJ XQLW LW FDQ WXUQ RII WKH VRXQG SURFHVVLQJ XQLW XVLQJ WKH SRZHU PDQDJHU $ VLQJOH PLFURSKRQH LV VXIILFLHQW WR GHWHFW D VLJQDO WKH RWKHU PLFURSKRQHV DUH WXUQHG RII )XUWKHUPRUH QRW DOO 9$' PRGXOHV LQ DOO QRGHV QHHGRSHUDWHWKHV\VWHPDFWLYDWHVRQO\VRPH
6281'6285&(/2&$/,=$7,21
,Q WKLV VHFWLRQ ZH SURSRVH D KLHUDUFKLFDO ORFDOL]DWLRQ PHWKRG IRU VRXQG VRXUFH ORFDOL]DWLRQ EHFDXVH WKH GDWD FRPPXQLFDWLRQ EDQGZLGWK LQ RXU V\VWHP LV OLPLWHG :H GLYLGH ORFDOL]DWLRQ LQWR WZR OD\HUV UHODWLYH GLUHFWLRQ HVWLPDWLRQ ZLWKLQ D QRGH DQG DEVROXWH ORFDWLRQ HVWLPDWLRQE\H[FKDQJLQJUHVXOWVWKURXJKWKHQHWZRUN 7KH 086,& DOJRULWKP >@ LV FKRVHQ IRU QRGH OD\HU HVWLPDWLRQ EHFDXVH PLFURSKRQHV RQ WKH QRGH DUH OLPLWHG WR WKH086,&DOJRULWKPFDQDFKLHYHKLJKHUUHVROXWLRQZLWK IHZHUPLFURSKRQHV6LQFHKXPDQVSHHFKLQFOXGHVZLGHEDQG VLJQDOV ZH XVHG D ZLGHEDQG 086,& DOJRULWKP LQ WKH V\VWHP 7R ILQG D UHODWLYH GLUHFWLRQ WKH VRXQG VRXUFH SUREDELOLW\ IRU 3ș RU 3ș I LV FDOFXODWHG IRU HDFK QRGH 2QFH WKH UHODWLYH ORFDOL]DWLRQ GDWD DUH REWDLQHG WKH\ DUH VHQWWRDQHLJKERULQJQRGHWRSURFHHGWRWKHQH[WVWHS :H ZLOO ORFDOL]H WKH DEVROXWH VRXQG VRXUFH ORFDWLRQ LQ WKH QHWZRUN OD\HU $ EULHI GHVFULSWLRQ RI WKLV PHWKRG LV SUHVHQWHGLQ)LJZLWKDWZRGLPHQVLRQDOFRRUGLQDWHRIWKH VRXQGVRXUFH )LUVW HDFK QRGH FDOFXODWHV 3ș XVLQJ WKH 086,& DOJRULWKPDQGILQGVWKHPD[LPXPRI3ș DQGFRUUHVSRQGLQJ ș7KHQWKHHVWLPDWLRQGDWDDVHWRIșV DUHH[FKDQJHGDQG WKH LQWHUVHFWLRQV IRU DOO FRPELQDWLRQV DUH FDOFXODWHG XVLQJ WKHLU FRRUGLQDWHV RI WKH VXEDUUD\V $W HYHU\ LQWHUVHFWLRQ D ZHLJKWLQJ UDWLR FDQ EH GHWHUPLQHG XVLQJ 3ș V 7KH FRRUGLQDWH RI WKH VRXQG VRXUFH LV HVWLPDWHG E\ ILQGLQJ WKH FHQWHURIJUDYLW\RIWKHVHZHLJKWLQJLQWHUVHFWLRQV
)LJ VKRZV WKH ORFDOL]DWLRQ DFFXUDF\ 7KH ORFDOL]DWLRQ HUURU LV VPDOOHU ZKHQ WKH DUUD\V DUH QXPHURXV DQG WKH GLUHFWLRQ HVWLPDWLRQ LV SUHFLVH 5HVXOWV VKRZ WKDW PLQLPL]DWLRQRIWKHGLUHFWLRQHUURULQFUHDVHVWKHORFDOL]DWLRQ DFFXUDF\HIIHFWLYHO\+RZHYHUWKHVXEDUUD\QXPEHULVQRW VRLQIOXHQWLDO 6XEDUUD\ QRGH 6XEDUUD\ QRGH
6XEDUUD\ QRGH 3Ĭĭ 3Ĭĭ
3Ĭĭ
(VWLPDWHG VRXQGVRXUFH
)LJ7KUHHGLPHQVLRQDOVRXQGVRXUFHORFDOL]DWLRQ 7UXHSRVLWLRQ (VWLPDWHGUHVXOW
=>P@
;>P@
(VWLPDWHG VRXQGVRXUFH
P@
)LJ6RXQGVRXUFHORFDOL]DWLRQH[SHULPHQW 6XEDUUD\V 6XEDUUD\V
6XEDUUD\ QRGH
Ĭ
Ĭ
/RFDOL]HHUURU>P@
6XEDUUD\V
3Ĭ
3Ĭ 3Ĭ
6XEDUUD\ QRGH
Ĭ
6XEDUUD\ QRGH
)LJ7ZRGLPHQVLRQDOVRXQGVRXUFHORFDOL]DWLRQ
:H H[WHQG WKH WZRGLPHQVLRQDO PHWKRG WR WKUHH GLPHQVLRQDO ORFDOL]DWLRQ DV VKRZQ LQ )LJ )LUVW WKH PD[LPXP3ș I DQGFRUUHVSRQGLQJșDQG IDUHFDOFXODWHG RQ HDFK QRGH :H DOWHUQDWLYHO\ DGRSW WKH VKRUWHVW OLQH VHJPHQWWKDWFRQQHFWVWZROLQHVEHFDXVHZHFDQXVXDOO\ILQG QRH[DFWLQWHUVHFWLRQLQWKUHHGLPHQVLRQDOVSDFH:HLQIHUD SRLQW WKDW GLYLGHV WKH VKRUWHVW OLQH VHJPHQW E\ WKH UDWLRV RI 3ș I VDVDQLQWHUVHFWLRQ7KHVRXQGVRXUFHLVORFDOL]HGE\ FDOFXODWLQJWKHFHQWHURIJUDYLW\DVZHOOXVLQJWKHREWDLQHG LQWHUVHFWLRQV :H YHULILHG WKH KLHUDUFKLFDO ORFDOL]DWLRQ WKURXJK VLPXODWLRQDVVXPLQJDQHVWLPDWLRQUHVXOWKDVDYDULDWLRQRQ HYHU\ QRGH)LJSRUWUD\VDQH[DPSOHRIWKHH[SHULPHQWV
1476
6WDQGDUGGHYLDWLRQRIGLUHFWLRQHVWLPDWLRQ>GHJ@
)LJ6RXQGVRXUFHORFDOL]DWLRQDFFXUDF\
6281'6285&(6(3$5$7,21
*HRPHWULF WHFKQLTXHV ZLWK SRVLWLRQ LQIRUPDWLRQ DQG VWDWLVWLFDO WHFKQLTXHV XVLQJ QR SRVLWLRQ LQIRUPDWLRQ DUH WZR PDMRU VRXQG VRXUFH VHSDUDWLRQ PHWKRGV 7KH SURSRVHG V\VWHP XVHV D JHRPHWULF PHWKRG GHOD\DQGVXP EHDPIRUPLQJ EHFDXVH WKH QRGH SRVLWLRQV DUH NQRZQ 7KLV PHWKRG SURGXFHV OHVV GLVWRUWLRQ WKDQ VWDWLVWLFDO WHFKQLTXHV PRUHRYHU LW UHTXLUHV IHZ FRPSXWDWLRQV )RU GLVWULEXWHG
SURFHVVLQJ IRU VRXQG VRXUFH VHSDUDWLRQ LW FDQ EH DSSOLHG HDVLO\ EHFDXVH LW LV EDVHG RQ VXPPDWLRQ )LJ &RQVHTXHQWO\ WKH NH\ SRLQW IRU GHOD\DQGVXP EHDPIRUPLQJ IRU GLVWULEXWHG QRGHV LV WKH WLPH GLIIHUHQFH DPRQJQRGHV $GMXVWWKHSKDVHGLIIHUHQFH E\DGGLQJWLPHGHOD\V 0LF : 0LF :
(QKDQFHG VSHHFK
0LF
: 0LF0 :0 &RPPXQLFDWLRQGHOD\ 'HOD\DQGVXP EHDPIRUPHU 'HOD\DQGVXP EHDPIRUPHU
'HOD\DQGVXP EHDPIRUPHU
'HOD\DQGVXP EHDPIRUPHU
'HOD\DQGVXP EHDPIRUPHU 'HOD\DQGVXP EHDPIRUPHU
0LFURSKRQH
)LJ'HOD\DQGVXPEHDPIRUPLQJZLWKDQRGHDQGDPRQJQRGHV
VXEDUUD\PLFURSKRQHV VXEDUUD\PLFURSKRQHV VXEDUUD\PLFURSKRQHV VXEDUUD\PLFURSKRQHV
615>G%@
7LPHGLIIHUHQFH EHWZHHQVXEDUUD\V>PV@
615>G%@
)LJ615YVWLPHGLIIHUHQFH
1XPEHURIPLFURSKRQHV>FK@
)LJ 615 YV QXPEHU RI PLFURSKRQHV WLPH GLIIHUHQFH LV PV
7KLV H[SHULPHQW LQYHVWLJDWHG WKH HIIHFWV RI WKH WLPH GLIIHUHQFHDPRQJQRGHV)LJVKRZVWKHUHODWLRQEHWZHHQ WKHWLPHGLIIHUHQFHDQGWKH615RIWKHH[WUDFWHGVSHHFKWKH 615LPSURYHVZLWKWKHQXPEHURIVXEDUUD\V+RZHYHUWKH 615 GHFUHDVHV ZKHQ WKH GLIIHUHQFH LV WRR PXFK :KHQ PDQ\VXEDUUD\VZRUNWRJHWKHUWKHWLPHGLIIHUHQFHEHWZHHQ WKHPVKRXOGEHPVRUOHVV
1477
)LJ VKRZV WKDW 615 LPSURYHPHQW RI G% ZDV JDLQHG ZLWK PLFURSKRQHV :H DQWLFLSDWH G% RU JUHDWHU LPSURYHPHQW XVLQJ VHYHUDO WHQV RI VXEDUUD\V DQG VHYHUDOKXQGUHGVRIPLFURSKRQHV &21&/86,21 7KLV SURSRVHG PLFURSKRQH DUUD\ QHWZRUN UHDOL]HV XELTXLWRXV VRXQG DFTXLVLWLRQ $ PLFURSKRQH DUUD\ QHWZRUN FRPSULVLQJ PLFURSKRQH VXEDUUD\V SHUIRUPHG WKH IROORZLQJ WKUHH RSHUDWLRQV ZLWKLQ D QRGH DQG ZLWK D QHWZRUN ORZSRZHU YRLFH DFWLYLW\ GHWHFWLRQ WR DFWLYDWH WKH HQWLUH QRGH VRXQG VRXUFH ORFDOL]DWLRQ WR ILQG VRXQG VRXUFHV DQG VRXQG VRXUFH VHSDUDWLRQ WR HQKDQFH WKH VRXQG /RZSRZHU 9$' ZDV LPSOHPHQWHG WR PDQDJH WKH QRGHV¶ SRZHU FRQVXPSWLRQ 7KHUHE\ WKH V\VWHP DFKLHYHV ORZ SRZHU ZKHQ VSHHFK LV QRW DFWLYH 7KH 9$' PRGXOH GLVVLSDWHV RQO\ P: RQ DQ )3*$ 6RXQG VRXUFH ORFDOL]DWLRQ LV SURFHVVHG ZLWK WKH GLVWULEXWHG QRGHV 7KH H[SHULPHQWDO UHVXOW RI WKH VRXQG VRXUFH VHSDUDWLRQ GHPRQVWUDWHG 615 LPSURYHPHQW RI G% XVLQJ PLFURSKRQHV 7KH V\VWHP ZLOO DFKLHYH DQ 615 RI G% LI WKH HQWLUH PLFURSKRQH QHWZRUN KDV PRUH WKDQ VHYHUDO KXQGUHGPLFURSKRQHV $&.12:/('*0(17 7KLV UHVHDUFK KDV EHHQ VXSSRUWHG E\ WKH 6HPLFRQGXFWRU 7HFKQRORJ\$FDGHPLF5HVHDUFK&HQWHU67$5& 5()(5(1&(6 >@ ( :HLQVWHLQ . 6WHHOH $ $JDUZDO DQG - *ODVV ³/RXG $ QRGH PRGXODU PLFURSKRQH DUUD\ DQG EHDPIRUPHU IRU LQWHOOLJHQW FRPSXWLQJ VSDFHV´ 0,7/&6 7HFKQLFDO 0HPR 0,7 /&670$SU >@ @ +DUYH\ ) 6LOYHUPDQ :LOOLDP 5 3DWWHUVRQ ,,, -DPHV / )ODQDJDQ ³7KH +XJH 0LFURSKRQH $UUD\´ ,((( &RQFXUUHQF\ 9ROXPH,VVXHSS2FW'HF >@+)6LOYHUPDQ:53DWWHUVRQ,,,-/)ODQDJDQ³7KH+XJH 0LFURSKRQH$UUD\3DUW´,(((&RQFXUUHQF\9ROXPH,VVXH SS±-DQ >@526FKPLGW³0XOWLSOHHPLWWHUORFDWLRQDQGVLJQDOSDUDPHWHU HVWLPDWLRQ´,Q3URFRIWKH5$'&6SHFWUXP(VWLPDWLRQ:RUNVKRS SS2FW >@-%HQHVW\006RQGKLDQG@+1RJXFKL77DNDJL0