/DQH'HWHFWLRQIRU'ULYHU$VVLVWDQFHDQG,QWHOOLJHQW

 9HKLFOH$SSOLFDWLRQV


  
 &UDLJ'¶&UX]-X-LD=RX

 6FKRRORI(QJLQHHULQJ8QLYHUVLW\RI:HVWHUQ6\GQH\/RFNHG%DJ

 3HQULWK6RXWK'&16:$XVWUDOLD

(PDLO#VFKRODUXZVHGXDXM]RX#XZVHGXDX


 

 
$EVWUDFW6LQFHWKHVWKHUHKDYHEHHQYDULRXVODQH 
GHWHFWLRQ V\VWHPV GHVLJQHG WR VXLW YDULRXV URDG 
FRQGLWLRQV VXFK DV KLJKZD\V XUEDQ DQG UXUDO URDGV 
&XUUHQW UHVHDUFK KDV VKRZQ WR SUHGRPLQDQWO\ GHWHFW 
RQO\  ODQH PDUNLQJ VHW LQ UHDO WLPH DQG LV XQDEOH WR 
SURYLGHDGGLWLRQDOODQHVIRUVXSSRUWLQVLWXDWLRQVVXFKDV  6XSSRUW
ODQH FORVXUHV URDG ZRUN FRQGLWLRQV DQG FDU DFFLGHQWV 
WKDW PD\ REVWUXFW WKH GULYLQJ ODQH 7KHVH GULYHU  $FWLRQ
DVVLVWDQFHV\VWHPVDUHOLPLWHGLQWKHLUDELOLW\WRDVVLVWWKH 
GULYHU LQ WKHVH FRQGLWLRQV ,Q WKLV SDSHU ZH SURSRVH D  'HWHFWLRQ
PHWKRGWRGHWHUPLQHWKHPDUNLQJVRIODQHVZKLFKFDQ 
EHXVHGLQFRQMXQFWLRQZLWKDGHWHFWLRQV\VWHPWRGHWHFW 
REVWDFOHVSUHVHQWLQIURQWRIWKHGULYHURQWKHURDG:H )LJXUH FDUDFFLGHQWREVWDFOHDKHDGRIGULYHU SURYLGLQJGULYLQJODQHV
ILUVW GHWHUPLQH D VXLWDEOH WKUHVKROG IRU WKH SHUVSHFWLYH IRU VXSSRUW LQ VLWXDWLRQV ZKHUH REVWDFOHV RFFXU 2XU PHWKRG FDQ DOVR EH
LPDJH WR H[WUDFW WKHVH URDG PDUNLQJV DQG VLJQV WKHQ XVHG LQ FRQMXQFWLRQ ZLWK D FROOLVLRQ GHWHFWLRQ V\VWHP WR GHWHFW WKHVH
REVWDFOHV SULRU WR FROOLVLRQ DQG ZDUQ WKH GULYHU EHIRUH LPSDFW
DSSO\PRUSKRORJLFDOWUDQVIRUPDWLRQVWRFRXQWHUSRVVLEOH
µGHYLDWLRQV¶ WKDW PD\ DULVH LQ WKLV IHDWXUH H[WUDFWLRQ 
WHFKQLTXH 7KLV PHWKRG SURYLGHV D UREXVW DSSURDFK WR FRQGLWLRQVRQWKHURDGVXUIDFH FUHDWHGE\REMHFWVRXWVLGHRU
ODQH GHWHFWLRQ DQG ZRUNV FRQVLGHUDEO\ ZHOO LQ YDULRXV RQ WKH URDG ZKLFK FDQ REVFXUH WKH ODQH PDUNLQJV 
ZHDWKHU FRQGLWLRQV 7KH UHVXOWLQJ LPDJHV VKRZ WKDW WKH GLVWUDFWLQJREMHFWVRQURDGVXUIDFH VXFKDVRWKHUFDUV URDG
PHWKRG GHYHORSHG FDQ EH XVHG IRU ODQHGHSDUWXUH PDUNLQJ VLJQV ZKLFK FDQ PDNH ODQH GHWHFWLRQ GLIILFXOW  DV
ZDUQLQJ DV ZHOO DV IRU REVWDFOH GHWHFWLRQ LQ GULYHU ZHOO DV LGHQWLI\LQJ PRUH WKDQ  ODQH VHW IRU  ODQH FKDQJH
DVVLVWDQFH VLWXDWLRQVDQGIRUDYRLGLQJDFFLGHQWVLQUHDOWLPH$VVHHQLQ
 )LJXUH  ZKHQ DQ REVWDFOH LV SUHVHQW LQ WKH GULYLQJ ODQH
,QGH[HG7HUPV±4XDGUDWLFIXQFWLRQ/DQH'HWHFWLRQ WKHDELOLW\WRFKDQJHODQHVLVFULWLFDO

 &XUUHQW UHVHDUFK KDV VKRZQ YDULRXV WHFKQLTXHV WR DFTXLUH
,,1752'8&7,21
 WKHVH URDG PDUNLQJV VXFK DV XVLQJ DQ HGJH H[WUDFWLRQ
/DQHGHWHFWLRQLVWKHSUREOHPRIORFDWLQJWKHURDGPDUNLQJV WHFKQLTXHDQGFXUYHILWWLQJWRWKHVHOLQHV>@>@D5$16$&
ZLWKRXWSULRUNQRZOHGJHRIWKHURDGJHRPHWU\>@'HWHFWLQJ SDUWLFOHILOWHULQJWHFKQLTXH>@DUHJLRQEDVHGVHJPHQWDWLRQ
WKHODQHVIURPWKHURDGLPDJHLVDQLPSRUWDQWFRPSRQHQWRI >@VWHHUDEOHILOWHUV>@DKLVWRJUDPEDVHGPHWKRG>@DQG
PDQ\ LQWHOOLJHQW YHKLFOH V\VWHPV 2YHU WKH SUHYLRXV \HDUV ODQH GHWHFWLRQ E\ VWHUHRYLVLRQ >@ +RZHYHU HGJH
WKHUHKDVEHHQDFWLYHUHVHDUFKRQODQHGHWHFWLRQDQGYDULRXV H[WUDFWLRQV WHFKQLTXHV >@ PD\ IDLO ZKHUH VKDGRZV DUH
DOJRULWKPVKDYHEHHQSUHVHQWHG>@±>@7KHDLPRIODQH SUHVHQW RQ WKH URDG VXUIDFH >@ 0HWKRGV SUHVHQWHG LQ
GHWHFWLRQLVWRGHWHFWZKDWFRQVWLWXWHVDODQHPDUNLQJIURPD UHIHUHQFHV>@>@>@ZRUNZHOOLQODQHGHWHFWLRQEXWDUH
GLJLWDOLPDJHYLGHRIHHG7KHVHODQHPDUNLQJVGHGXFHGDUH OLPLWHG WR RQO\  ODQH $Q DOWHUQDWLYH WR D YLVLRQEDVHG
XVHIXO IRU REVWDFOH GHWHFWLRQ ODQH FKDQJLQJ DYRLGLQJ DSSURDFK LV WR XVH D JOREDO SRVLWLRQLQJ V\VWHP *36  >@
DFFLGHQWVDQGPRQLWRULQJGULYHULQWHQW7KHVHSURSHUWLHVDUH +RZHYHU *36 KDV D OLPLWDWLRQ RQ WKH VSDWLDO DQG WHPSRUDO
YHU\ DGYDQWDJHRXV WR PRWRULVWV ZKHQ GULYLQJ LQ YDULRXV UHVROXWLRQ )RU H[DPSOH *36EDVHG V\VWHPV VXIIHU IURP
GULYLQJFRQGLWLRQVDVWKH\FDQLPSURYHWKHVDIHW\RIYHKLFOH GLVFULPLQDWLQJ ZKHWKHU WKH YHKLFOH HQWHUHG DQ RIIUDPS RU
GULYHUVRQWKHURDG%XWGHVSLWHWKHSHUFHLYHGVLPSOLFLW\RI QRW >@ ,Q WKH DOJRULWKP IRU URDG PDUNLQJ GHWHFWLRQ
GHWHUPLQLQJ WKHVH PDUNLQJV WKHUH DUH D IHZ FKDOOHQJHV SUHVHQWHGLQ>@WKHSUHVHQFHRIREVWDFOHVDURXQGWKHURDG
IDFHGLQODQHGHWHFWLRQ5HDOWLPHGHWHFWLRQRIODQHPDUNLQJV VXFK DV REMHFWV DERYH WKH KRUL]RQ DQG D GHILFLHQF\ LQ WKH
IRULPPHGLDWHGULYHUZDUQLQJFRPSOH[VKDGRZ DOJRULWKPIRUPLVWDNLQJODQHPDUNLQJHOHPHQWVZLWKREMHFWV
 KDYHOHGWRWKHSUREOHPRIQRWSURSHUO\LGHQWLI\LQJWKHURDG
 ODQHPDUNLQJV


1291
1-4244-0977-2/07/$25.00 
c 2007 IEEE
,Q WKLV SDSHU ZH SURSRVH D VROXWLRQ WR WKH SUREOHPV ZKHUHQLVWKHWRWDOQXPEHURISL[HOVLQWKHLPDJHQTLVWKH
DVVRFLDWHG ZLWK >@ DV ZHOO DV GHYHORS D PHWKRG WR QXPEHURISL[HOVWKDWKDYHLQWHQVLW\OHYHOUTDQG/LVWKHWRWDO
GHWHUPLQH  ODQH PDUNLQJ VHWV LQ DQ LPDJH WR SRWHQWLDOO\ QXPEHU RI LQWHQVLW\ OHYHOV $ WKUHVKROG W LV FKRVHQ WR
ZRUN LQ UHDOWLPH ZKLOH WDNLQJ LQWR FRQVLGHUDWLRQ REMHFWV PLQLPL]H WKH YDULDQFH V %  RI WZR VHWV RI SL[HOV [ ZLWK

VXFK DV FDUV SHGHVWULDQV URDG VLJQV  WKDW PD\ EH RI
LQWHUIHUHQFHWRWKHPHWKRGFDXVLQJLWWRPDOIXQFWLRQ OHYHOV>«W@DQG[ZLWKOHYHOV>WW«/@>@
 
7KH UHVW RI WKH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ ,, V % Z  P   P7   Z P  P 7    
SUHVHQWV WKH SURSRVHG PHWKRG WR GHWHUPLQH WKH ODQH 
PDUNLQJV6HFWLRQ,,,GHPRQVWUDWHVWKHUHVXOWVIROORZHGE\ 
DFRQFOXVLRQLQ6HFWLRQ,9 
 ZKHUH
,,352326('0(7+2' 
 N  / 
$QRYHUYLHZRIRXUPHWKRGLVVKRZQLQ)LJXUH

 Z  ¦S
T 
T UT   Z ¦S
T N
T UT 

 ,QSXWLPDJH
N  / 

 0DVNLQJ 7KUHVKROGLQJ
 P  ¦
T 
TS T UT  Z  P ¦ TS
T N
T UT  Z 

 /  
 /DQH3UH3URFHVVLQJ
 P7 ¦S
T 
T UT    

 
&ROOHFW/DQH&DQGLGDWHV
 
 7KLV LQYROYHV FRPSXWLQJ WKH KLVWRJUDP RI WKH LQSXW LPDJH
 )LJXUH   DQG WKHQ ILQGLQJ WKH WKUHVKROG YDOXH WKDW
/DQH'HWHFWLRQ
PD[LPL]HV V % 7KLVIXQFWLRQLVLPSOHPHQWHGLQ0$7/$%
 

 ZKHUHE\WKHUHWXUQYDOXHWJLYHVWKHWKUHVKROGYDOXH
)LJXUH)ORZ&KDUWRI$OJRULWKP
 
2XU PHWKRG LQYROYHV FRPSXWLQJ D VXLWDEOH WKUHVKROG WR
VHJPHQW ODQH PDUNLQJV IURP WKH LPDJH IROORZHG E\
JURXSLQJ WKHVH ODQH PDUNLQJV LQWR UHVSHFWLYH JURXSV :H
WKHQ XVH D OHDVW VTXDUH¶V ILW GHGXFHG IURP WKHVH JURXSV WR
UHSUHVHQWWKHODQHPDUNLQJV

$0DVNDQG7KUHVKROGLQJ
 
$VRXWOLQHGLQ)LJXUHWKHILUVWVWHSLVWRFRPSXWHDVXLWDEOH 
WKUHVKROG WR H[WUDFW WKH ODQH PDUNLQJV IURP WKH FRORXU )LJXUH$W\SLFDOLPDJHZLWKURDGVFHQH
LPDJH &RPSDUHG WR >@ ZH FDQ DFKLHYH WKLV LQ D VKRUWHU 
FRPSXWLQJ WLPH ZLWKRXW KDYLQJ WR LGHQWLI\ WKH URDG SL[HOV $IWHUFRPSXWLQJWKHYDOXHRIWWKDWPD[LPL]HVWKHYDULDQFH
ILUVW IROORZHG E\ GHWHUPLQLQJ D WKUHVKROG  DQG ZLWKRXW ZH WKHQ XVH LW DV D UHIHUHQFH DQG WKUHVKROG WKH LPDJH
YDQLVKLQJ SRLQW FDOLEUDWLRQ DV LQ >@ :H FRQYHUW D FRORXU DFFRUGLQJWR7DEOH
LPDJHWRJUD\VFDOHDQGWKHQXVH2WVX¶VWKUHVKROGLQJPHWKRG 
>@ DV D JXLGH WR GHWHUPLQH D VXLWDEOH WKUHVKROG IRU WKH 7KHHPSLULFDOYDOXHVLQ7DEOHDUHXVHGWRDSSO\DVXLWDEOH
LPDJH7KHQRUPDOL]HGKLVWRJUDPRIWKHLPDJHLVWUHDWHGDV WKUHVKROG WR WKH LPDJH DV WKH YDOXH UHWXUQHG E\ 2WVX¶V
D GLVFUHWH SUREDELOLW\ GHQVLW\ IXQFWLRQ >@ PHWKRG GRHV QRW SURYLGH D VXLWDEOH WKUHVKROG IRU URDG
 FRQGLWLRQV WKDW DUH HQFRXQWHUHG 6KDGRZV DQG VXQOLJKW
QT UHIOHFWLRQ PDNH WKH YDOXH W XQUHOLDEOH DV WKH LQWHQVLW\ LV
SU U T  T  /     
Q YDULHG 2XU WKUHVKROGLQJ YDOXHV GHULYHG IURP
 H[SHULPHQWDWLRQSURGXFHVXSHULRUWKUHVKROGLQJUHVXOWV
 
 
 

1292 2007 International Symposium on Communications and Information Technologies (ISCIT 2007)
 7$%/(7+5(6+2/'9$/8( %/DQH3UH3URFHVVLQJ



2QFH WKH WKUHVKROG DQG PDVN DUH DSSOLHG WR WKH LPDJH ZH
2XUWKUHVKROGYDOXH 2WVX¶VWKUHVKROGYDOXH
SHUIRUPDVHDUFKURXWLQHWRODEHODOOFRPSRQHQWVXVLQJDQ
 W• W”
FRQQHFWHG SL[HO PDS +RZHYHU EHIRUH WKH FRPSRQHQWV DUH
 W! W
ODEHOHG ZH VPRRWK WKH ODQH PDUNLQJ SL[HOV WR ILOO LQ JDSV
 W! W” EHWZHHQ IUDJPHQWHG ODQH PDUNLQJV LQ WKH LPDJH XVLQJ D
W W! W PRUSKRORJLFDORSHUDWLRQJLYHQEHORZ
 W• 
 W”
 W RUW   $ † 0
' ^= _ >Ö 0 ' =  $@ Ž $`   
 

ZKHUH$UHSUHVHQWVWKHLPDJHDUUD\IURP  DQG
7KHWKUHVKROGLQJRSHUDWLRQFDQEHZULWWHQDVIROORZV 

ª  º
­LI D L  M dW   
D L M ®    0 ' ««  »»   
¯RWKHUZLVH «¬  »¼
 
ZKHUH D L M UHSUHVHQWVDSL[HOZLWKVSDWLDOFRRUGLQDWHVLDQG 7KH DERYH \LHOGV WKH GLODWLRQ RI $ ZLWK WKH GLODWLRQ PDVN
M ZKLOH W UHSUHVHQWV WKH WKUHVKROG WR DSSO\ WR WKH LPDJH 0'7KHGLODWLRQLVWKHVHWRIDOOGLVSODFHPHQWV ]VXFKWKDW
$IWHU DSSO\LQJ WKH WKUHVKROG ZH REWDLQ WKH RXWSXW LQ 0'DQG$RYHUODSE\DWOHDVWRQHHOHPHQW7KHHQGUHVXOWLV
)LJXUH D VPRRWKHU FRQWRXU WKDW UHSUHVHQWV WKH ODQH ERXQGDU\ $V
 PHQWLRQHG SUHYLRXVO\ ZH QRZ QXPEHU DOO WKH FRQQHFWHG
 FRPSRQHQWVXVLQJDQFRQQHFWHGSL[HOPDS$OOFRQQHFWHG
FRPSRQHQWV ZLOO EH DVVLJQHG QRQ]HUR YDOXHV DQG ZLOO
DSSHDU ZKLWH LQ WKH LPDJH  ZKLOH WKH EODFN SDUWV DUH
DVVLJQHGWKHYDOXH

&/DQH&DQGLGDWH&ROOHFWLRQ

:LWK WKH ODQH PDUNLQJV GHWHUPLQHG DQG SUHVHQW LQ WKH
VHJPHQWHG LPDJH ZH QRZ ILQG WKH ODQH PDUNLQJ
  FRPSRQHQWVIRUUHJUHVVLRQDQDO\VLV:HVFDQWKHORZHUKDOI

)LJXUH,PDJHDIWHUWKUHVKROGDSSOLHG RI WKH LPDJH XSZDUGV WR GHWHUPLQH WKH ODQH ERXQGDULHV RI
 WKHURDG
$IWHU FRPSOHWLQJ WKH WKUHVKROG RI WKH LPDJH ZH PDVN WKH 
WRSKDOIRIWKHLPDJHWREODFNWRHOLPLQDWHDQ\XQQHFHVVDU\ 5HIHUULQJ WR )LJXUH  ZH FRPPHQFH VFDQQLQJ WR ILQG WKH
REMHFWV WKDW PD\ LQWHUIHUH ZLWK WKH ODQH PDUNLQJ DV KDV ODQHPDUNLQJVIURPWKHORZHUSRUWLRQRIWKHLPDJH7KLVKDOI
EHHQ WKH FDVH LQ >@  DQG WR HQVXUH WKDW WKH WKUHH ODQH RIWKHLPDJHKDVWKHIROORZLQJSURSHUWLHVWKDWZHFDQXVHWR
PDUNLQJVOHIWVKRXOGHUPLGGOHDQGULJKWVKRXOGHU $%DQG GHWHUPLQHDVXLWDEOHVWDUWLQJSRLQW
&UHVSHFWIXOO\ DUHLQGHSHQGHQWRIHDFKRWKHU+HQFH 
  7KH GULYLQJ ODQH FRYHUV PRVW RI WKH OHIWERWWRP SRUWLRQ
RIWKHLPDJH
$  % & I   
7KHODQHPDUNLQJVHWRIWKHGULYLQJODQHDOPRVWGRHVQRW
 FKDQJH SRVLWLRQ UHJDUGOHVV RI WKH URDG FXUYDWXUH DQG FDU
7KLV PHDQV WKDW WKH ODQH PDUNLQJV $%& DUH GLVMRLQW WKXV SRVLWLRQDVVXPLQJWKDWWKHFDULVRQWKHURDGDQGZLWKLQWKH
KDYLQJ QR FRPPRQ HOHPHQWV VR WKDW WKH\ DUH QRW FRQIXVHG OLPLWVRIWKHODQHLWVHOI
DV WR ZKLFK HOHPHQWV EHORQJ WR WKHLU VHW 2WKHUZLVH WKH 
ILWWLQJ SURFHVV ZLOO UHVXOW LQ DQ HUURQHRXV GHWHFWLRQ RI WKH 7KH ODQH PDUNLQJ LV D FRQWLQXRXV OLQH IURP WKH ORZHU
ODQHPDUNLQJV SRUWLRQRIWKHLPDJHWRZDUGVWKHYDQLVKLQJSRLQWDQGWKXV
 
 
 
 
 

2007 International Symposium on Communications and Information Technologies (ISCIT 2007) 1293
 ,Q WKH VHFRQG ODVW VWHS DV RXWOLQHG LQ )LJXUH  ZH QRZ
FROOHFW WKH ODQH HOHPHQWV WKDW FRQVWLWXWH WKH ODEHOV GHULYHG
SUHYLRXVO\ 7KHVH HOHPHQWV DUH QRZ FODVVLILHG LQWR WKUHH
VHWVQDPHO\OHIWODQHPLGGOHODQHDQGULJKWODQH


6 3 ^3  3/$%(/ /$1( /()7 `  
6 3  ^3  3/$%(/ /$1( 0,''/( `   
 6 3  ^3  3/$%(/ /$1( 5,*+7 `  

)LJXUH  6FDQQLQJ SDWKV WRZDUGV OHIW DQG ULJKW HGJHV IURP WKH VWDUWLQJ 
SRLQW 127( 7KH FRORUV RI )LJXUH  ZHUH LQYHUWHG WR VLPSOLI\
H[SODQDWLRQ 7KHUHGOLQHGHQRWHVWKHVFDQQLQJVSDFHIURPWKHµ;¶SRLQW 
ZKHUH 63 63 63 DUH VHWVRI ODQH PDUNLQJ HOHPHQWV 3 LV

DQHOHPHQWRIVHW63ZKHUHWKHODEHORIHDFKHOHPHQW 3/$%(/ 
DPLGSRLQWLVFKRVHQDVWKHVFDQQLQJVWDUWSRLQW$VVKRZLQ
LVWKHOHIWULJKWRUPLGGOHODQHRIWKHURDGPDUNLQJV
)LJXUH  LI Z LV WKH ZLGWK RI WKH GULYLQJ ODQH DQG K LV WKH
KHLJKW RI KDOI WKH LPDJH WKHQ WKH SRLQW ZKHUH WKH WZR 
LQWHUVHFW VKRZQ E\ WKH µ;¶ RQ WKH GDVKHG OLQH  UHSUHVHQWV '/DQH'HWHFWLRQ
WKHVFDQQLQJVWDUWSRLQW PLGSRLQW +HQFHWKHPLGSRLQWLVDV 
IROORZV ,Q WKH ODVW VWHS LQ )LJXUH  ZH XVH WKH PHWKRG RI OHDVW
 VTXDUHVWRILWWKHVHWVGHULYHGSUHYLRXVO\'HSHQGLQJRQWKH
0LG3RLQW  ^ D L M L L 0,'  M M 0,' `    QXPEHURISRLQWVQDFFXPXODWHGIRUHDFKUHVSHFWLYHVHWZH
DSSO\DSRO\QRPLDO
 
ZKHUH L0,' DQG M 0,' DUHWKHFRRUGLQDWHVRIWKHPLGSRLQW ­°F  F  [LI Q d
 \ ® 
  
$IWHU FKRRVLQJ WKH PLGSRLQW ZH VFDQ WKH ORZHU SRUWLRQ RI °̄F  F  [  F  [ LI Q ! 
WKHLPDJHDVRXWOLQHGEHORZ 
 
 6FDQIURPPLGSRLQWRIGULYLQJODQHWRWKHOHIW $IWHU FXUYH ILWWLQJ ZH SURGXFH WKH UHVXOW DV VKRZQ
ULJKW  LQ)LJXUH
 ,) FXUUHQWHOHPHQWRQWKHVFDQQLQJSRLQWRIWKH 
GULYLQJODQHLVQRQ]HUR_GLVWDQFH  
NHHSVFDQQLQJ
,) VFDQGLVWDQFH! 127IRXQG 

VWRSVFDQ
(/6(
6WRUHODEHORIFRQQHFWHGFRPSRQHQW

7KHVFDQQLQJVWDUWVRQWKHGHWHUPLQHGPLGSRLQWIURPDERYH  
GHQRWHGE\WKHUHGOLQHLQ)LJXUH XQWLOLWHQFRXQWHUVWKH D E
ILUVWZKLWHSL[HOLQWKHLPDJH )LJXUH 7KHQXPEHURIWKH 
)LJXUH2XWSXWUHVXOW D FORVHUUHVXOWLQ E RIFXUYHILWWLQJ
HOHPHQWIRXQGLVXVHGDVDODEHORIWKHOHIWPLGGOHRUULJKW 
ODQHV /$1(/()7 /$1(5,*+7 RU /$1(0,''/( UHVSHFWLYHO\  7KHJUHHQOLQHVLQWKHLPDJHUHSUHVHQWWKHUHVXOWRIWKHOHDVW
DQGXVHGDVDUHIHUHQFHLQWKHQH[WSURFHVVWRJDWKHUWKHODQH VTXDUH¶VILWZKLFKLVVXSHULPSRVHGRQWRWKHRULJLQDOLPDJH
PDUNLQJV )LJXUH   $V LW FDQ EH VHHQ WKH PHWKRG SURYLGHV D VROLG
 DFFXUDWHILWRIWKHODQHPDUNLQJV
,QWKHHYHQWZKHUHDVLJQRQWKHURDG VSHHGVLJQRUDUURZ  
OLHV GLUHFWO\ RQ WKH VFDQQLQJ VWDUW SRLQW WKH DOJRULWKP ZLOO 
H[FOXGH WKLV DV D SRVVLEOH ODQH PDUNLQJ HOHPHQW E\ 
GHWHUPLQLQJLIWKHVWDUWSRLQWLVDZKLWHSL[HO 
 
 
 
 
 

1294 2007 International Symposium on Communications and Information Technologies (ISCIT 2007)
 
,,,5(68/76

7KLV VHFWLRQ SUHVHQWV WKH SHUIRUPDQFH RI RXU DOJRULWKP LQ
UHDO URDG VFHQHV DQG HDFK LPDJH LV IROORZHG E\ LWV
FRUUHVSRQGLQJ RXWSXW 7KH LPDJHV LQ )LJXUH  VKRZ WKH
UHVXOWVRIRXUPHWKRGXQGHU YDULRXVFRQGLWLRQVVXFKDV D 
 EULJKW VXQQ\ GD\ F  REVWDFOH RQ URDG DQG VRPH VKDGRZ
D  E  SUHVHQW H  YHKLFOH LQ IURQW RQ VXQQ\ GD\ J  FORXG ZLWK
VRPHRIUHIOHFWLRQRQWKHURDGVXUIDFHDQG M ZLWKURDGVLJQ
PDUNLQJ

7KH LPDJHV LQ )LJXUH  ZHUH JDWKHUHG RQ YDULRXV W\SHV RI
URDG FRQGLWLRQV WKXV VKRZLQJ VROLG UHVXOWV RQ GLIIHUHQW
IRUPV RI URDG VXUIDFHV 1RWH WKH KD]DUG VKRZQ LQ )LJXUH
 H  WKHUHE\ ZDUUDQWLQJ D ODQH FKDQJH E\ WKH GULYHU WR
F  G  RYHUFRPH WKH REVWDFOH WKLV LV WKH IXQGDPHQWDO LPSRUWDQFH
RIRXUPHWKRG 

,Q UHVLGHQWLDO ]RQHV DV LQ )LJXUH  F  VWRSSLQJ D FDU
WUDYHOLQJ DW .PK UHTXLUHV D VWRSSLQJ GLVWDQFH RI
DSSUR[LPDWHO\  PHWHUV (YHQ LI VXFK GLVWDQFH ZDV
DYDLODEOH LW PD\ RQO\ EH YLVXDOO\ DSSDUHQW WR WKH GULYHU D
IHZ PHWHUV KHDG RI WKH UHTXLUHG VWRSSLQJ GLVWDQFH 7KXV D
VHFRQG ODQH WR GLYHUJH DZD\ IURP VXFK DQ LQFLGHQW LV
H  I  UHTXLUHG DQG LV EHQHILFLDO WR WKH GULYHU RU ,9 V\VWHP $W
KLJKHUVSHHGVVXFKDV.PK VXFKDV)LJXUH H ]RQHV
DQGRQKLJKZD\VWKLVDELOLW\LVFUXFLDODVWKHUHDFWLRQWLPH
IRUWKHGULYHU UHGXFHVDQGVWRSSLQJGLVWDQFHLQFUHDVHVDOVR
WDNLQJLQWRFRQVLGHUDWLRQRIZHDWKHUFRQGLWLRQVVXFKDVUDLQ
DVWKLVLQFUHDVHVWKHVWRSSLQJGLVWDQFHUHTXLUHGLQWKHHYHQW
WKDW VXFK GLYHUVLRQ IURP WKH GULYLQJ ODQH LV UHTXLUHG

J  K  ,0$*( &38
0(7+2' 7,0( PV 
6,=( 63((' *+] 
>@  [ 
>@  [ 
>@  [ 
>@  QRWVWDWHG 
3URSRVHG
 [ 
0HWKRG

L M
7$%/(/$1('(7(&7,21&20387,1*7,0(6

)LJXUH  5HVXOWV RI RXU PHWKRG XQGHU YDULRXV URDG FRQGLWLRQV /HIW

FROXPQRULJLQDOLPDJHV5LJKWFROXPQODQHPDUNLQJLGHQWLILHG  2XU PHWKRG XVHV  [  VL]H LPDJHV ZLWK DQ DYHUDJH
FRPSXWDWLRQWLPHRIPLOOLVHFRQGV:KHQFRPSDUHGWR
H[LVWLQJ PHWKRGV LQ WKH DUHD RI ODQH GHWHFWLRQ DV GLVSOD\HG
LQ7DEOHLWFDQEHVHHQWKDWRXUPHWKRGFDQFRPSXWHWZR
ODQHV LQ D QHDU UHDOWLPH VSHHG DV RSSRVHG WR RQH ODQH
 ZKLFK WKH RWKHU PHWKRGV GHWHUPLQH 7KH DOJRULWKP
 SUHVHQWHG KDV EHHQ LPSOHPHQWHG LQ 0$7/$% DQG WKXV
 ZKHQ FRPSOLHG LQ & KDV WKH SRWHQWLDO WR UXQ IDVWHU WKDQ
 VSHFLILHGKHUH:HKDYHWHVWHGRXUPHWKRGRQLPDJHV
 ZLWKDQHUURUUDWHRI VXFFHVVIXOODQHGHWHFWLRQV 
 

2007 International Symposium on Communications and Information Technologies (ISCIT 2007) 1295
 7KH FRPSXWDWLRQ WLPH DFKLHYHG VXJJHVWV WKDW WKHUH LV WKH
SRWHQWLDO IRU LW WR ZRUN LQ UHDOWLPH VLWXDWLRQV 7KH PHWKRG
KDV WKH DGGHG EHQHILW RI GHWHFWLQJ WZR ODQHV IRU D PRUH
HIIHFWLYH GULYHU DVVLVWDQFH V\VWHP WR DFFRXQW IRU DQ\
KD]DUGRXVVFHQDULRV 

 
D E F 
5()(5(1&(6

>@.&KLX6/LQ  ³/DQH 'HWHFWLRQ XVLQJ &RORU%DVHG
6HJPHQWDWLRQ´SURF,(((,QWHOOLJHQW9HKLFOHV6\PSRVLXPFRQI
7DLZDQSS
 
G H  I
>@-0F&DOO07ULYHGL ³9LGHR%DVHG /DQH (VWLPDWLRQ  DQG

7UDFNLQJ IRU 'ULYHU $VVLVWDQFH 6XUYH\ 6\VWHP DQG (YDOXDWLRQ´
,((( WUDQVDFWLRQV RQ LQWHOOLJHQW WUDQVSRUWDWLRQ V\VWHPV YRO
QRSS0DU

>@=:HQQDQ&4LDQJ:+RQJ ³/DQH 'HWHFWLRQ LQ 6RPH
&RPSOH[&RQGLWLRQV´ SURF,(((,QWHOOLJHQW5RERWVDQG6\VWHPV
 &RQI%HLMLQJ&KLQDSS
J K  L


)LJXUH  5HVXOWV RI >@ FRPSDUHG WR WKH SURSRVHG PHWKRG (DFK URZ >@-3*RQ]DOH] 82]JXQHU ³/DQH 'HWHFWLRQ 8VLQJ +LVWRUJUDP
UHSUHVHQWVLQVHTXHQWLDORUGHUWKHRULJLQDOLPDJHRXWSXWIURP>@DQGRXU %DVHG6HJPHQWDWLRQDQG'HFLVLRQ7UHHV´LQSURF,(((,QWHOOLJHQW
UHVXOWIRUWKHVDPHLPDJHXQGHUVXQQ\GD\ZLWKUHIOHFWFOHDUVN\DQGUDLQ 7UDQVSRUWDWLRQ6\VWHPV&RQI'HDUERUQ86$SS
HQYLURQPHQWVUHVSHFWLYHO\ 
 >@=.LP³5HDOWLPH/DQH7UDFNLQJRI&XUYHG/RFDO5RDG´SURF
7KHLPDJHVLQ)LJXUHVKRZWKHUHVXOWVZKHQFRPSDUHGWR ,((( ,QWHOOLJHQW 7UDQVSRUWDWLRQ 6\VWHPV &RQI 7RURQWR &DQDGD
WKH PHWKRG GHVFULEHG LQ >@ 7KUHH LPDJHV LQ )LJXUH  D  SS
G  DQG J  UHSUHVHQW YDULRXV URDG FRQGLWLRQV XQGHU FOHDU 
VN\EULJKWVXQZLWKUHIOHFWLRQDQGGXULQJUDLQUHVSHFWLYHO\
1RWHLQLPDJHV E  H DQG K WKHUHVXOWVIURP>@SURGXFH >@<:DQJ(.7HRK'6KHQ³/DQH'HWHFWLRQDQGWUDFNLQJXVLQJ
%6QDNH´,PDJHDQG9LVLRQ&RPSXWLQJSS
HUURQHRXVDSSUR[LPDWLRQVIRUWKHODQH PDUNLQJVHWV7KLV 
LV GXH WR WKH HIIHFW RI WKH LQWHUIHUHQFH IURP WKH H[WHUQDO >@+<&KHQJ %6-HQJ 377VHQJ .&)DQ ³/DQH 'HWHFWLRQ
REMHFWRXWVLGHWKHURDGVSDFH :LWK0RYLQJ9HKLFOHVLQWKH7UDIILF6FHQHV´,(((7UDQVDFWLRQV
 RQ,QWHOOLJHQW7UDQVSRUWDWLRQ6\VWHPV9RO1R'HF SS
2XUIXWXUHZRUNFRQVLVWVRILQFRUSRUDWLQJWKHXVHRIWUDFNLQJ 
LQIRUPDWLRQVRWKDWZHFDQUHGXFHWKHFRPSXWLQJWLPHRIRXU 
DOJRULWKP E\ DSSO\LQJ WKH ODQH GHWHFWLRQ UHVXOW RI WKH ODVW >@&&:DQJ66+XDQJ/&)X 3<+VLDR ³'ULYHU $VVLVWDQFH
NQRZQ IUDPH LI DQG ZKHQ WKH PHWKRG PD\ QRW GHWHFW WKH 6\VWHP IRU /DQH 'HWHFWLRQ DQG 9HKLFOH 5HFRJQLWLRQ ZLWK 1LJKW
ODQH PDUNLQJV LQ WKH FXUUHQW IUDPH DV PD\ KDSSHQ ZLWK 9LVLRQ´ SURF ,((( ,QWHOOLJHQW 5RERWV DQG 6\VWHPV &RQI 
SS
VHJPHQWHGURDGVDVLQ)LJXUH E 6HFRQGO\ZHDLPWREH
DEOHWRLGHQWLI\WKHµSDWWHUQFKDUDFWHULVWLFV¶DVVRFLDWHGZLWK 
WKH ODQH PDUNLQJ FXUYDWXUHV VR WKDW µSUREDELOLVWLF¶ ODQH >@61HGHYVFKLHWDO³'/DQH'HWHFWLRQ6\VWHP%DVHGRQ6WHUHR
9LVLRQ´  SURF ,((( ,QWHOOLJHQW 7UDQVSRUWDWLRQ 6\VWHPV &RQI
PDUNLQJV DKHDGRIWKHGULYHU FDQEHGHGXFHGLQWKHHYHQW :DVKLQJWRQ'&86$SS
ZKHUHODQHPDUNLQJVDUHQRWHDVLO\GHWHFWDEOHE\RXUFXUUHQW
PHWKRG 
 >@-0F&DOO 07ULYHGL ³$Q ,QWHJUDWHG 5REXVW $SSURDFK WR
,9&21&/86,21 /DQH 0DUNLQJ 'HWHFWLRQ DQG /DQH 7UDFNLQJ´ SURF ,(((
 ,QWHOOLJHQW 9HKLFOH 6\PSRVLXP &RQI 3DUPD ,WDO\  SS 
:H KDYH LQWURGXFHG D UREXVW ODQH GHWHFWLRQ DOJRULWKP IRU 
YDULRXV W\SHV RI URDG FRQGLWLRQV :H ILUVW SUHVHQWHG D 
PHWKRG WR VHJPHQW WKHVH ODQH PDUNLQJV IURP WKH LPDJH >@5*RQ]DOH]5(:RRGV6/(GGLQV'LJLWDO ,PDJH 3URFHVVLQJ
XVLQJ0$7/$%3HDUVRQ(GXFDWLRQ,QF
XVLQJ 2WVX¶V WKUHVKROGLQJ PHWKRG DORQJ ZLWK D JURXSLQJ
DOJRULWKP WR LGHQWLI\ WKHVH PDUNLQJV WKURXJK ODEHOLQJ
IROORZHGE\WKHOHDVWVTXDUH¶VDSSURDFKWRILWWKHVHSRWHQWLDO
ODQHPDUNLQJV

1296 2007 International Symposium on Communications and Information Technologies (ISCIT 2007)