(¥»¥å·¥ç¥óɽ¤Ø)

¥ޥë¥á¥ǥ£¥¢¡¤ʬ»¶¡¤¶¨Ĵ¤ȥâ¥Х¤¥ë(DICOMO2008)¥·¥ó¥ݥ¸¥¦¥à

¥»¥å·¥ç¥ó 7I  ¾ðÊ󥻥󥷥ó¥°(1)(UBI)
Æü»þ: 2008ǯ7·î11Æü(¶â) 8:30 - 10:10
Éô²°: ¥ӥ塼¥ۡ¼¥ë(2)
ºÂĹ: ÃæÅç ½¨Ƿ (¤Ϥ³¤Æ̤ÍèÂç)

7I-1 (»þ´Ö: 8:30 - 8:55)
Âê̾ ¥ץ¥é¥àÇۿ®¤ˤè¤ë¥ǡ¼¥¿ͽ¬·¿¥»¥󥷥󥰥·¥¹¥ƥà
Ãø¼Ô *ƣÅÄ ľ (¿ÍÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê), µ× ÃҼù (ÂçºåÂç³إµ¥¤¥С¼¥á¥ǥ£¥¢¥»¥󥿡¼), ÄÍËÜ ¾»ɧ (¿ÍÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê)
Page pp. 1724 - 1731
Keyword ÊüÁ»¥󥷥ó¥°, ̵Àþ¥»¥󥵥ͥåȥ¥¯, ¥ץ¥é¥àÇۿ®
Abstract ¶áǯ¡¤µ¤¾ݴѬ¡¤ÃϷѬ¤ä°Â°¿´³ÎÊݤΤ¿¤ᡤ²¹Å١¤²îÅ٤䥫¥á¥é¤Ȥ¤¤ä¿¥»¥󥵤¬¾ðÊó¥ͥåȥ¥¯¤ò·Á¤·¡¤¥ǡ¼¥¿¤ò¼ý½¸¤¹¤륻¥󥵥ͥåȥ¥¯¤ËÂФ¹¤ëÃíÌܤ¬¹â¤ޤäƤ¤¤롥¥»¥󥵥ͥåȥ¥¯¤Ǥϡ¤¥ͥåȥ¥¯¤ò·Á¤¹¤륻¥󥵤òÈ¿¾®·¿¤η׻»µ¡¤򥻥󥵥Ρ¼¥ɤȸƤӡ¤¤³¤ì¤餬¸ߤ¤¤ËÄ̿®¤·¤¹¤뤳¤Ȥǡ¤¥»¥󥷥󥰾ðÊó¤ò¼ý½¸¤¹¤롥 Î㤨¤С¤µ¤¾ݴѬ¥·¥¹¥ƥà¤ä²ÏÀî¥â¥˥¿¥ê¥󥰥·¥¹¥ƥࡤ¹½¤¥إ륹¥â¥˥¿¥ê¥󥰡¤¥ۡ¼¥ॻ¥­¥å¥ê¥ƥ£¡¼¤¬¤¢¤롥¤³¤ì¤é¤ۤȤó¤ɤαþÍÑÎã¤Ǥϡ¤¥»¥󥵥ǡ¼¥¿¤ò½èÍý¤¹¤뤿¤ᡤ¥·¥󥯥Ρ¼¥ɤ䥳¡¼¥ǥ£¥͡¼¥¿¤ȸƤФì¤ëÆÃÄê¤ΥΡ¼¥ɤǥ»¥󥵥ǡ¼¥¿¤ò¼ý½¸¤·¤Ƥ¤¤롥³ƥ»¥󥵥Ρ¼¥ɤ¬¥»¥󥵥ǡ¼¥¿¤򥷥󥯥Ρ¼¥ɤËÁ¹¤뤿¤ᡤ¥·¥󥯥Ρ¼¥ÉÉնá¤ÎÄ̿®Î̤¬¿¤¯¤ʤ롥¤³¤Τ¿¤ᡤ¥»¥󥵥ǡ¼¥¿¤ò¸úΨ¤褯¼ý½¸¤¹¤뤵¤ޤ¶¤ޤʼêˡ¤¬Äó°Ƥµ¤ì¤Ƥ¤¤롥¤·¤«¤·¡¤³ƥ»¥󥵥Ρ¼¥ɤ¬Ä̿®·Ðϩ¤ò³ÎÊݤ·¤ƥ»¥󥵥ͥåȥ¥¯¤Τߤò·Ðͳ¤·¤ƥ»¥󥵥ǡ¼¥¿¤ò¼ý½¸¤¹¤ë¤â¤Τ¬¤ۤȤó¤ɤǤ¢¤ꡤÈó¾ï¤Ë¿¿ô¤Υ»¥󥵤¬¸ºߤ¹¤ë¾ì¹硤Ä̿®Î̤¬¿¤¯¤ʤꡤ¥ǡ¼¥¿¤μý½¸¤˻þ´֤¬¤«¤«¤ë¤Ȥ¤¤ä¿ÌäÂ꤬¤¢¤롥º£¸塤¥»¥󥵤οô¤ÏÇúȯŪ¤ËÁý²ä¹¤ë²Äǽ¤¬¤¢¤ꡤ¿¿ô¤Υ»¥󥵤¬¸ºߤ¹¤ë¾ǸúΨŪ¤˥»¥󥵥ǡ¼¥¿¤ò¼ý½¸¤¹¤ëÊý¼°¤¬µá¤á¤é¤ì¤Ƥ¤¤롥 Ëܸ¦µæ¤Ǥϡ¤¥»¥󥵥ǡ¼¥¿¤ò¿ä¬¤·¡¤ͽ¬¥ץ¥é¥à¤òÊüÁ÷¤ˤè¤êÇۿ®¤ò¹Ԥ¤¡¤¼ºݤλþ·ÏÎ󥻥󥵥ǡ¼¥¿¤«¤éͽ¬¥ץ¥é¥à¤˴ð¤Ť­¥ǡ¼¥¿¤òÁ¹¤ë¥ǡ¼¥¿¼ý½¸Êý¼°¤Ǥ¢¤롥°ìÉô¤Υ»¥󥵥Ρ¼¥ɤΤßͽ¬¥ץ¥é¥à¤˴ð¤Ť¯¥»¥󥵥ǡ¼¥¿¤òÁ¹¤뤿¤ᡤÄ̿®Î̤òº︺¤Ǥ­¡¤¥ǡ¼¥¿¼ý½¸»þ´֤Îû½̤ˤĤʤ¬¤롥°ìÈ̤ˡ¤´ö¤Ĥ«¤Υ»¥󥵥Ρ¼¥ɤΥ»¥󥵥ǡ¼¥¿¤϶ᤤÆÃ¤ò¤â¤äƤª¤ꡤ¹â̩Å٥»¥󥷥󥰤Ǥ϶ᤤ¥»¥󥵥Ρ¼¥ɡ¤¿¼糧¥󥷥󥰤ǤÏƱ¤¸¼ïÎà¤Υ»¥󥵥Ρ¼¥ɤΥ»¥󥵥ǡ¼¥¿¤¬¶ᤤÆÃ¤ˤʤ롥Çۿ®¤¹¤륻¥󥵥ǡ¼¥¿¤Îͽ¬¥ץ¥é¥à¤ˤˤè¤ꡤÆÃ¤λ»¥󥵥Ρ¼¥ɤËÂФ·¤ƽ¾Íè¤νִ֤Υ»¥󥵥ǡ¼¥¿¤νèÍý¤ǤϤʤ¯»þ·ÏÎó¥ǡ¼¥¿¤ˤª¤¤¤Æɾ²ò¹Ԥ¦¥ץ¥é¥àÇۿ®¤Ǥ­¤롥Î㤨¤С¤¹â̩Å٥»¥󥷥󥰤ˤª¤¤¤ơ¤¥ӥë¤˼è¤êÉդ±¤é¤줿²îÅ٥»¥󥵤¬100¸Ä¸ºߤ¹¤ë¾ì¹硤É÷¤䳰Éô¤ο¶ư¤ʤɤˤè¤뿶ư¤ϻ÷¤¿ÆÃ¤¬¤¢¤ë¤ȹͤ¨¤é¤ì¤롥¤·¤«¤·¡¤¥ӥ뤬Äˤ߻Ϥ᤿¾ì¹ç¤ˡ¤ÆÃÄê¤ξì½ê¤ΤßÆÃ¤¬ÊѤï¤뤳¤Ȥ¬¹ͤ¨¤é¤ì¤롥¤³¤Τ褦¤ʾì¹硤²îÅ٥ǡ¼¥¿¤ò100¸Ĥ¹¤٤ÆƱ»þ¹ï¤˼ý½¸¤¹¤뤳¤ȤϽ¾Í赻½ѤǤϥá¥â¥ê¤ò¿¤¯ɬÍפȤ¹¤ë¤ʤÉÆ񤷤¤ÌäÂ꤬¤¢¤롥¤·¤«¤·¡¤ͽ¬¥ץ¥é¥à¤òÇۿ®¤¹¤뤳¤ȤÇÆÃÄê¤βսê¤ΤߤβîÅ٥ǡ¼¥¿¤òÃê½Ф¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ¸úΨ¤褯·úʪ¤δÉÍý¤ò¹Ԥ¦¤³¤Ȥ¬²Äǽ¤Ȥʤ롥 Ëܸ¦µæ¤Ǥϡ¤ÊüÁˤè¤ëͽ¬¥ץ¥é¥àÇۿ®¤ò¹Ԥ¦¥ǡ¼¥¿ͽ¬·¿¥»¥󥷥󥰥·¥¹¥ƥàÊý¼°¤òÄó°Ƥ·¤Ƥª¤ꡤʣ¿ô¤Υ»¥󥵥Ρ¼¥ɤËƱ¤¸ͽ¬¥ץ¥é¥à¤òƱ»þ¤ËÇۿ®¤Ǥ­¤뤿¤ᡤ¥ǡ¼¥¿ͽ¬¥ץ¥é¥à¤ÎÇۿ®¤ò¸úΨŪ¤˹Ԥ¤¡¤¥»¥󥵥ǡ¼¥¿¤λþ·ÏÎó¤Îɾ²򥻥󥵥Ρ¼¥ɤǹԤ¦¤³¤Ȥˤè¤êƱ»þ¹ï¤ˤè¤ëÁê´شط¸¤Τ¢¤ë´Ķ­¤Υ»¥󥷥󥰤ò¹Ԥ¦¤³¤Ȥ¬²Äǽ¤Ȥʤ롥 ¥»¥󥵥Ρ¼¥ɤËÊüÁ÷·¿Çۿ®¤ˤè¤êͽ¬¥ץ¥é¥à¤òÁ¹¤ë¾ì¹硤¥»¥󥵥Ρ¼¥ɤΥץ¥é¥à¼¹ԴĶ­¤ò¤¨¤ëɬÍפ¬¤¢¤롥¤½¤Τ¿¤ᡤËܥ·¥¹¥ƥà¤Ǥϥͥåȥ¥¯µڤӥ»¥󥷥󥰽èÍý¤ò¹Ԥ¦´ðËܥץ¥é¥à¤ȡ¤ÊüÁì¤ëͽ¬¥ץ¥é¥à¤Î2¼ïÎà¤Υץ¥é¥à¤ò¼¹Ԥ¹¤ë´Ķ­¤ò¹½Ãۤ¹¤롥´ðËܥץ¥é¥à¤ϰìÄê¤δü´֤´¤ȤËưº¡¤ͽ¬¥ץ¥é¥फ¤é¤ϥ»¥󥵾ðÊó¼èÆΤ¿¤á¤Υ¤¥󥿥ե§¡¼¥¹¤¬Ä󶡤µ¤ì¤륷¥¹¥ƥà¤ò¹½Ãۤ·¤¿¡¥¤³¤ì¤ˤè¤êͽ¬¥ץ¥é¥à¤ÏÄ̾ï¤Υޥ¤¥³¥ó¥ץ¥é¥à¤ÈƱ¤¸´Ķ­¤dz«ȯ¤¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤ롥¤ޤ¿¡¤´ðËܥץ¥é¥à¤Èͽ¬¥ץ¥é¥बƱ¤¸¥ץ¥é¥à¶õ´ÖÆâ¤Ǽ¹Ԥµ¤ì¤Ƥ¤¤뤳¤Ȥˤè¤ꡤͽ¬ɾ²èÍý°ʳ°¤Îưºî¥ץ¥é¥à¤ʤɤâ²Äǽ¤ȤʤꡤÂçÎ̤Υ³¥ó¥ԥ塼¥¿¤òÍѤ¤¤¿¥æ¥ӥ­¥¿¥¹¥³¥ó¥ԥ塼¥ƥ£¥󥰴Ķ­¤ι½Ãۤ¬²Äǽ¤Ȥʤꡤ¥»¥󥷥󥰤ÈƱ»þ¤˥¤¥󥿥饯¥·¥ç¥ó¤ʤɤòÄ󶡤¹¤뤳¤Ȥ¬¤Ǥ­¤ë¥æ¥ӥ­¥¿¥¹¥»¥󥷥󥰥·¥¹¥ƥब¼¸½¤Ǥ­¤롥 Ëܸ¦µæ¤Ǥϡ¤ÊüÁˤè¤ëͽ¬¥ץ¥é¥àÇۿ®¤ò¹Ԥ¦¥ǡ¼¥¿ͽ¬·¿¥»¥󥷥󥰥·¥¹¥ƥà¤ι½Ãۤò¹Ԥä¿¡¥Ëܥ·¥¹¥ƥà¤ˤè¤ꡤͽ¬¥ץ¥é¥à¤òÊüÁ뤳¤Ȥǡ¤¥»¥󥵥Ρ¼¥ɤÎưºî¤òÊѹ¹¤¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ¥»¥󥵾ðÊó¤λþ·ÏÎó¥ǡ¼¥¿½èÍý¤ʤɤòÉղ乤뤳¤Ȥǡ¤Ä̿®ÂӰè¤βþ¤äÂçÎ̥Ρ¼¥ɤÎƱ»þ¹糧¥󥷥󥰤ʤɤò¼¸½¤Ǥ­¤륷¥¹¥ƥà¤òÄó°Ƥ¹¤롥

7I-2 (»þ´Ö: 8:55 - 9:20)
Âê̾ ¥»¥󥵡¼¾ðÊó£ӣХµ¡¼¥ӥ¹¥·¥¹¥ƥà¤γ«ȯ
Ãø¼Ô *¾¾±º ˧¼ù, Àî¸ý µ®, ¸޽½Íò ͪ°ì, ¿¹°æ ÍۻÒ (³ñ¼ҡ¡ÆüΩºî½ꡡ¥·¥¹¥ƥ೫ȯ¸¦µæ½ê)
Page pp. 1732 - 1737
Keyword ¥»¥󥵡¼¥ͥåÈ, ¥»¥󥵡¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤, ¥»¥󥵡¼¾ðÊó£ӣХµ¡¼¥Ð
Abstract ¶áǯ¡¤̵Àþ¥ǥХ¤¥¹¤ξ®·¿¡¦¾ÊÅÅÎϲ½µ»½Ѥ¬ȯŸ¤·¡¤¤³¤ì¤ޤǤϷÑ³Ū¤«¤Ä¨»þŪ¤ËÇİ®¤Ǥ­¤ʤ«¤ä¿¿Ȥβó¤ê¤Îʪ¤ä´Ķ­¤ä¿ͤΡ¤ư¤­¡¤²¹Å١¦¼¾Å١¤·찵¡¦ÂνŤʤɤΥ»¥󥵡¼¾ðÊó¤ò¥ͥåȥ¥¯·Ðͳ¤Ǽý½¸¤¹¤뤳¤Ȥ¬²Äǽ¤ˤʤê¤ĤĤ¢¤롥¤³¤Τ褦¤ʥ»¥󥵡¼µ¡´ï¤ò²ÈÄí¤䥪¥ե£¥¹¤ËÀßÃ֤¹¤뤳¤Ȥǡ¤³转´·É²þ¡¤ºßÂð²ð¸î»ٱ硤»ùƸ¡¦¹âÎð¼Ը«¼é¤ꡤËÉÈȡ¦Ëɺҡ¤¾ʥ¨¥ͤʤɤΥµ¡¼¥ӥ¹¤ËÌòΩ¤Ƥ뤳¤Ȥ¬´üÂԤµ¤ì¤Ƥ¤¤롥 ¡¡¥»¥󥵡¼¥ͥåȤò³èÍѤ·¤¿¥µ¡¼¥ӥ¹¤򥵡¼¥ӥ¹»ö¶ȼԤ¬³«»Ϥ¹¤ë¤ˤϡ¤¥µ¡¼¥ӥ¹»ö¶ȼԤ¬¸ÄÊ̤˥»¥󥵡¼¾ðÊó¤ò¼èƦÄ󶡤¹¤뤿¤á¤Υ·¥¹¥ƥà¤ò¹½Ãۤ·¤Ƥ¤¤¿¡¥¤½¤Τ¿¤ᡤ¥µ¡¼¥ӥ¹»ö¶ȼԤ¬Ééô¤¹¤륻¥󥵡¼ÀßÃ֡¤¥·¥¹¥ƥ೫ȯ¡¤¥µ¡¼¥б¿ÍÑÅù¤Υ³¥¹¥Ȥ¬Â礭¤¯¡¤¥»¥󥵡¼¥ͥåȤ򵤷ڤËÍøÍѤ¹¤뤳¤ȤϺ¤Æñ¤ʾˤ¢¤ä¿¡¥¤ޤ¿¡¤²ÈÄí¤䥪¥ե£¥¹Æâ¤ǥ»¥󥵡¼¥ͥåȤòÍøÍѤ¹¤ë¾ì¹ç¤ˡ¤PC¤˰ìö¥»¥󥵡¼¾ðÊó¤òžÁ¤PC¤«¤饤¥󥿡¼¥ͥåȷÐͳ¤ǥµ¡¼¥ФËžÁëÊýˡ¤¬¤Ȥé¤ì¤Ƥ¤¤롥¤³¤Τ褦¤ÊÊýˡ¤Ǥϡ¤¥µ¡¼¥ӥ¹ÍøÍѥ桼¥¶¤ÏPC¤äÀìÍѥ½¥եȤˤè¤ëÀßÄê¤äÁàºɬÍפˤʤ뤿¤ᡤ»ùƸ¤ä¹âÎð¼ԡ¤ÉáÃÊPC¤òÍøÍѤ·¤ʤ¤¼çÉØÁؤʤɥ»¥󥵡¼¥ͥåȳèÍѤ¬´üÂԤµ¤ì¤Ƥ¤¤ë¥桼¥¶ÁؤˤȤäƵ¤·ڤËÍøÍѤǤ­¤ʤ¤¤Ȥ¤¤¦¾ˤ¢¤ä¿¡¥ ¡¡¤³¤Τ褦¤ʾò´դߤơ¤ÆüΩºî½ê¤Ǥϡ¤¥ƥ¯¥Υ¡¼¡¦¥¢¥饤¥¢¥󥹡¦¥°¥롼¥פȶ¦Ʊ¤ǡ¤¥µ¡¼¥ӥ¹»ö¶ȼԤ¬¥»¥󥵡¼¥ͥåȥµ¡¼¥ӥ¹¤ˤª¤±¤륷¥¹¥ƥ೫ȯ¤ª¤è¤ÓWeb¥µ¡¼¥ӥ¹±¿±ĤΰìÉô¤򥢥¦¥ȥ½¡¼¥·¥󥰤Ǥ­¤뤳¤ȤòÌܻؤ·¤¿¥»¥󥵡¼¾ðÊó£ӣХµ¡¼¥ӥ¹¥·¥¹¥ƥà¤ò³«ȯ¤·¤¿¡¥¤³¤Υ·¥¹¥ƥà¤ϡ¤PCÉÔÍפÇľÀܥ¤¥󥿡¼¥ͥåȤËÀܳ¤·¤ƥ»¥󥵡¼µ¡´ï¤ξðÊó¤ò¼ý½¸¤Ǥ­¤뾮·¿¤Υ»¥󥵡¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤¤ȡ¤¥»¥󥵡¼¾ðÊó¤ò°층´ÉÍý¤·¤ƥµ¡¼¥ӥ¹»ö¶ȼԤËÄ󶡤¹¤륻¥󥵡¼¾ðÊó£ӣХµ¡¼¥Ф«¤鹽¤µ¤ì¤롥¥»¥󥵡¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤¤ϲÈÄíÆâ¤Υ֥¥ɥХó¥ɴĶ­¤ËÀܳ¤¹¤뤳¤Ȥǡ¤¼«ưŪ¤˥»¥󥵡¼¾ðÊó£ӣХµ¡¼¥Ф˥»¥󥵡¼¾ðÊó¤òÁ¹¤롥¥»¥󥵡¼¾ðÊó£ӣХµ¡¼¥ФǤϡ¤ÈÆÍÑŪ¤ÊWeb API¤ˤè¤ꥵ¡¼¥ӥ¹»ö¶ȼԤ˥»¥󥵡¼¾ðÊó¤òÄ󶡤¹¤롥 ¡¡¸½ºߡ¤Ëܥ·¥¹¥ƥà¤òÍѤ¤¤ơ¤³转´·ÉÂͽËɥµ¡¼¥ӥ¹¤ÎŬÍѤòÌܻؤ·¤Ƥ¤¤롥Æäˡ¤2008ǯ4·î»ܹԤΡÖÆÃÄêÊݷò»ØƳ¡׵Á̳²½¤ò»ëÌî¤ˡ¤¥᥿¥ܥê¥å¯·򹯻ØƳ¤ȥͥåȥ¥¯·򹯵¡´ï¤ȤòϢ·Ȥµ¤»¤ƥµ¡¼¥ӥ¹¤ò¹Ԥ¦¥·¥¹¥ƥà¤γ«ȯ¤ò·򹯴ÉÍý¥µ¡¼¥ӥ¹»ö¶ȼԤȿʤá¤Ƥ¤¤롥¤½¤βáÄø¤ǡ¤Ëܥ·¥¹¥ƥà¤Îͭ¸ú¤ª¤è¤ӡ¤µ»½ÑÌ̤䥵¡¼¥ӥ¹Ì̤ǤβÝÂê¤ˤĤ¤¤Ƹ¡Ƥ¤·¤¿¡¥

7I-3 (»þ´Ö: 9:20 - 9:45)
Âê̾ ¾ʻñ¸»¤ò¹Íθ¤·¤¿¥»¥󥵥»¥쥯¥·¥ç¥ó¼êˡ
Ãø¼Ô *Ãæ¼ ¹Ô (Áá°ðÅÄÂç³Ø), Ţ ¸²»Ö (Áá°ðÅÄÂç³Ø/¹ñΩ¾ðÊó³ظ¦µæ½ê), ¿¼߷ Îɾ´ (Áá°ðÅÄÂç³Ø), ËܰÌÅÄ ¿¿°ì (ÅìµþÂç³Ø/¹ñΩ¾ðÊó³ظ¦µæ½ê)
Page pp. 1738 - 1745
Keyword Sensor Network, Object Tracking, Sensor Selection
Abstract ̵Àþ¥»¥󥵥ͥåȥ¥¯¤ϡ¤¸½¼Â³¦¤ξðÊó¤ò¼èÆǤ­¤륻¥󥵤ˤè¤깽Ãۤµ¤ì¤ë̵Àþ¥¢¥ɥۥ寥ͥåȥ¥¯¤Ǥ¢¤ꡤº£¸å²桹¤Î³èÊä½õ¤äËÉÈȤʤɤοʬÌî¤ǤαþÍѤ¬´üÂԤµ¤ì¤Ƥ¤¤롥¸½ºߤΥ»¥󥵤Ǥϡ¤´Ñ¬¤¹¤ëºݤËÍ͡¹¤ÊÍװø¤ǥΥ¤¥º¤¬ȯ¤·¡¤´Ñ¬·ë²̤˸¤¬´ޤޤì¤롥¤½¤Τ¿¤ᡤʣ¿ô¤Υ»¥󥵤òÍѤ¤¤ÆÂоݤò´Ñ¬¤¹¤뤳¤Ȥǡ¤´Ñ¬Å٤ò¸þ¾夵¤»¤뤳¤Ȥ¬ɬÍפǤ¢¤롥¤·¤«¤·¡¤¥»¥󥵤ËÅëºܤǤ­¤ë·׻»»ñ¸»(CPU¡¤¥á¥â¥ê)¤ÏÈó¾ï¤Ë˳¤·¤¯¡¤¥Хåƥê¶îư¤Τ¿¤á»ÈÍѲÄǽ¤ÊÅÅÎϤâ˳¤·¤¤¡¥¤½¤Τ¿¤ᡤ´Ñ¬¤Ëͭ¸ú¤ÊɬÍ׺Ǿ®¸¤Υ»¥󥵤ΤߤòÍѤ¤¤ƴѬ¤ò¹Ԥ¦¤³¤Ȥ¬ͭ¸ú¤Ǥ¢¤롥ÉÔÍפʥ»¥󥵤ÏÂԵ¡¾õÂ֤ˤ¹¤뤳¤ȤǾÃÈñÅÅÎϤòÀáÌ󤷤¿¤ꡤ¾¤Υ¢¥ץꥱ¡¼¥·¥ç¥ó¤Τ¿¤á¤Υ¿¥¹¥¯¤ò³ä¤êÅö¤Ƥ¿¤ꤹ¤뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ̵Àþ¥»¥󥵥ͥåȥ¥¯¤μ÷̿¤ò±ä¤Ф¹¤³¤Ȥ¬¤Ǥ­¤롥¤·¤«¤·¡¤¥»¥󥵤λý¤ķ׻»»񸻤ÏÈó¾ï¤Ë˳¤·¤¤¤¿¤ᡤ¥»¥󥵤ˤÆËÄÂç¤ʽèÍýÎ̤νèÍý¤ò¹Ԥ¦¤³¤Ȥϸ½¼ÂŪ¤ǤϤʤ¤¡¥¤½¤³¤ǡ¤Ëܸ¦µæ¤ǤÏɾ²Τ¿¤á¤νèÍýÎ̤òÍޤ¨¤Ĥġ¤ÂоݤδѬ¤Ëͭ¸ú¤ʥ»¥󥵤òÂ򤹤ë¼êˡ¤òÄó°Ƥ¹¤롥 ´Ñ¬¤Ëͭ¸ú¤ʥ»¥󥵤òÂ򤹤뤿¤á¤ˤϡ¤¥»¥󥵤Îͭ¸ú¤òɾ²¹¤ë»Øɸ¤¬ɬÍפǤ¢¤롥 ¥»¥󥵤Îɾ²Øɸ¤òÄó°Ƥ·¤Ƥ¤¤븦µæ¤Ȥ·¤ơ¤Spread-based heuristic[V.Sadaphal¤顤2006]¤¬µ󤲤é¤ì¤롥Spread-based heuristic¤Ǥϥì¥󥸥»¥ó¥µ(ÂоݤȤε÷Υ¤ò·×¬¤¹¤륻¥ó¥µ)¤ò»ÈÍѤ¹¤ë¾ì¹ç¤òÁÛÄꤷ¤Ƥª¤ꡤʣ¿ô¤Υì¥󥸥»¥󥵤òÍѤ¤¤ÆÂоݤΰÌÃ֤ò¿äÄꤹ¤ëºݤËÍѤ¤¤ëɾ²Øɸ¤òÄó°Ƥ·¤Ƥ¤¤롥¤·¤«¤·¡¤Äó°Ƥµ¤줿»Øɸ¤ò¥»¥󥵤ÎÁȤ߹ç¤碌¤ËÂФ·¤Æɾ²ò¹Ԥ¦¾ì¹ç¤ˤϽèÍýÎ̤¬ËÄÂç¤Ȥʤꡤ¥»¥󥵤η׻»»񸻤Î˳¤·¤µ¤ȹç¤碌¤Ʒ׻»»þ´֤¬ËÄÂç¤ˤʤë¤Ȥ¤¤¦ÌäÂ꤬ȯ¤¹¤롥¤³¤ÎÌäÂê¤ؤÎÂкö¤Ȥ·¤ơ¤Spread-based heuristic¤Ǥϳƻþ´֤ˤƤΥ»¥󥵤ÎÁȤ߹ç¤碌¤òÂ򤷤ʤª¤¹¤ΤǤϤʤ¯¡¤²ó»ÈÍѤ·¤¿¥»¥󥵤Τ¦¤Á1¤Ĥ±¤òºÆÂ򤹤뤳¤Ȥǿ·¤¿¤ÊÁȤ߹ç¤碌¤Ȥ¹¤ë¼êˡ¤òÄó°Ƥ·¤Ƥ¤¤롥¤³¤ì¤ˤè¤ꥻ¥󥵤Îͭ¸ú¤òɾ²¹¤ëºݤη׻»Î̤òO(N^n)¤«¤éO(N)¤ËÄ㸺¤¹¤뤳¤Ȥ¬½ÐÍè¤롥¤ʤª¡¤N¤ÏÂò¸õÊä¤Ȥʤë¤ƤΥ»¥󥵿ô¡¤n¤ÏÂ򤹤륻¥󥵿ô¤òɽ¤·¤Ƥ¤¤롥¤·¤«¤·¡¤¤³¤μêˡ¤ǤϺÆÂ򤵤ì¤ʤ«¤ä¿¥»¥󥵤ϲáµî¤ÎÂоݤΰÌÃ֤ˤè¤äƷèÄꤵ¤ì¤Ƥ¤¤뤿¤ᡤÂоݤ¬°Üư¤¹¤ë¾ì¹ç¤ˤϴѬ¤Ëͭ¸ú¤ʥ»¥󥵤ǤÏ̵¤¯¤ʤäƤ¤¤ë²Äǽ¤¬¹⤤¡¥¤½¤Τ¿¤ᡤSpread-based heuristic¤ǤϽèÍýÎ̤òÄ㸺¤·¤Ƥ¤¤ëȿÌ̡¤´Ñ¬¤ÎÅ٤òÄ㲼¤µ¤»¤Ƥ·¤ޤäƤ¤¤롥 ¤½¤³¤ÇËÜÏÀʸ¤ǤϽèÍýÎ̤ȴѬÅ٤ÎŬÀڤʥȥ졼¥ɥª¥դò¼è¤ì¤륻¥󥵥»¥쥯¥·¥ç¥ó¼êˡ¤òÄó°Ƥ¹¤롥°ìÈÌŪ¤ˡ¤´Ñ¬Âоݤȥ»¥󥵤ε÷Υ¤¬Υ¤ì¤ë¤ۤɸ¤¬Â礭¤¯¤ʤ뤿¤ᡤ´Ñ¬¤ˤÏÂоݼþÊդΥ»¥󥵤¬ͭ¸ú¤Ǥ¢¤롥¤½¤³¤ÇËܼêˡ¤Ǥϡ¤´Ñ¬ÂоݤΰÜưÍúÎ򤫤鸽ºߤΰÌÃ֤òͽ¬¤·¡¤´Ñ¬ÂоݼþÊդΰìÄêÈϰϤ˸ºߤ¹¤륻¥󥵤«¤éÂò¤ò¹Ԥ¦¡¥¤ĤޤꡤÂò¸õÊä¤Ȥʤ륻¥ó¥µÊ콸ÃĤοô¤򸺤餷¡¤ͭ¸úɾ²κݤˤ«¤«¤ë½èÍýÎ̤òÄ㸺¤¹¤롥¤ʤª¡¤ɾ²Øɸ¤ˤϴû¸¼êˡ¤Ǥ¢¤ëSpread-based heuristic¤ÈƱÍͤΤâ¤Τò»ÈÍѤ¹¤롥¤³¤ΤȤ­¡¤¸ÂÄꤹ¤ëÈϰϤÎÂ礭¤µ¤ˤè¤ê´Ñ¬Å٤ȽèÍýÎ̤Υȥ졼¥ɥª¥դòĴ¤¹¤뤳¤Ȥ¬¤Ǥ­¤ë¤ȹͤ¨¤é¤ì¤롥ÈϰϤ¬¹­²᤮¤¿¾ì¹硤ÈϰÏÆâ¤Ë¸ºߤ¹¤륻¥󥵿ô¤¬¿¤¯¡¤ɾ²ò¹Ԥ¦ºݤνèÍýÎ̤¬Áý²ä¹¤롥µդËÈϰϤ¬¶¹²᤮¤ë¾ì¹硤ÈϰÏÆâ¤Ë¸ºߤ¹¤륻¥󥵿¯¤ʤ¯¡¤ͭ¸ú¤ÊÁȤ߹ç¤碌¤¬Âò¤Ǥ­¤ʤ¤¤¿¤áÅ٤¬Ä㲼¤¹¤롥¤½¤³¤ǡ¤ŬÀڤÊÈϰϤÎÂ礭¤µ¤˱ƶòͿ¤¨¤ë¥ѥé¥᡼¥¿¤ò¸¡Ƥ¤·¡¤Ä꼰²½¤ò¹Ԥ¦¡¥¤³¤μ°¤˴ð¤Ť¤¤ÆÈϰϤòưŪ¤ËĴ¤¹¤뤳¤Ȥǡ¤ÂоݤΰÜư¥â¥ǥë¤ä°Üư®Å٤˱þ¤¸¤ÆŬÀڤÊÈϰϤòÍѤ¤¤뤳¤Ȥ¬¤Ǥ­¤롥 Ëܼêˡ¤Îɾ²Ǥϡ¤¥·¥ߥå¥졼¥¿(TOSSIM[P.Levis¤顤2003])¤òÍѤ¤¤ƥȥé¥å­¥󥰥¢¥ץꥱ¡¼¥·¥ç¥ó¤ò¼ÂÁ¤´Ñ¬Å٤ȽèÍýÎ̡¤¾ÃÈñÅÅÎϤÎɾ²ò¹Ԥ¦¡¥´Ñ¬Å٤Îɾ²Øɸ¤ˤϡ¤´Ñ¬ÂоݤμºݤΰÌÃ֤ȴѬ·ë²̤«¤é¿äÄꤷ¤¿°ÌÃ֤Ȥθ¤òÍѤ¤¤롥½èÍýÎ̤Îɾ²Øɸ¤ˤϡ¤¥»¥󥵥»¥쥯¥·¥ç¥ó¤κݤˤ«¤«¤ë½èÍý»þ´֤òÍѤ¤¡¤¼µ¡¤Υ»¥󥵤ò»ÈÍѤ·¤ƽèÍý»þ´֤ò·פ롥¾ÃÈñÅÅÎϤÎɾ²Ǥϡ¤¥·¥ߥå¥졼¥¿¤Ȥ·¤ÆPowerTOSSIM[V.Shnayder¤顤2004]¤òÍѤ¤¤ơ¤³ƥ»¥󥵥Ρ¼¥ɤÎʿ¶ѾÃÈñÅÅÎÏÎ̤òÈæ³Ӥ¹¤롥¥·¥ߥå¥졼¥·¥ç¥ó¤ˤè¤ꡤ´û¸¼êˡ¤ËÈæ¤ÙÅ٤θþ¾塤½èÍýÎ̤ȾÃÈñÅÅÎϤÎÄ㸺¤¬½ÐÍè¤Ƥ¤¤뤳¤Ȥò³Îǧ¤·¤¿¡¥Ëܼêˡ¤òÍѤ¤¤뤳¤Ȥǡ¤Â򤹤ëºݤνèÍýÎ̤òÄ㸺¤·¡¤ÂоݤδѬ¤ËŬ¤·¤¿¥»¥󥵤ÎÁȤ߹ç¤碌¤òÂ򤹤뤳¤Ȥ¬¤Ǥ­¤롥

7I-4 (»þ´Ö: 9:45 - 10:10)
Âê̾ ¥»¥󥷥󥰥ǡ¼¥¿¤ΰỌ̃Ū²ò¼á¤˴ð¤Ť¯ʬ»¶¥»¥󥵾ðÊó´ÉÍý¥¢¡¼¥­¥ƥ¯¥ã
Ãø¼Ô *Àî¾å ÊþÌé, Ly Bich Lam Ngoc, ÃÝÆâ µü, »û ͵°ì (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²Ê), ½ÕËÜ Í× (ÂçºåÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê), Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²Ê)
Page pp. 1746 - 1753
Keyword ¥»¥󥷥󥰥ǡ¼¥¿, P2P, ʬ»¶½èÍý, ¥»¥ޥó¥ƥ£¥å¯¥¦¥§¥Ö, ±éåè½èÍý
Abstract ¥æ¥ӥ­¥¿¥¹´Ķ­¤Ǥϥ»¥󥷥󥰥ǡ¼¥¿¤ò¶¦ͭ¤·¡¤¥桼¥¶¤ξ˱þ¤¸¤ÆÆâÍƤòÊѲ½¤µ¤»¤ë¡֥³¥ó¥ƥ­¥¹¥ȥ¢¥¦¥§¥¢¥µ¡¼¥ӥ¹¡פμ¸½¤¬´üÂԤǤ­¤롥¤³¤ΤȤ­¡¤ËÄÂç¤ʿô¤Υ»¥ó¥µüËö¤¬¸ºߤ¹¤뤳¤Ȥ¬ͽÁۤµ¤ì¤뤿¤ᡤüËé¾ðÊó¤òľÀܼèÆ¹¤뤳¤Ȥǹ⤤¥¹¥±¡¼¥é¥ӥê¥ƥ£¤ò°ݻý¤¹¤ëP2P ¥â¥ǥ뤬ͭ¸ú¤Ǥ¢¤롥¤·¤«¤·¡¤·ײèŪ¤ˤǤϤʤ¯¼«ΧŪ¤˥»¥ó¥µüËö¤¬ÇÛÃ֤µ¤ì¤ëʬ»¶´Ķ­¤òÁÛÄꤹ¤ë¾ì¹硤ÀßÃ־ò»ö¤ËÇİ®¤Ǥ­¤ʤ¤¤¿¤ᡤ»ØÄꤹ¤ë¼ïÎà¤Υ»¥󥵤¬ŬÀڤÊÃϰè¤Ë¸ºߤ¹¤ë¤Ȥϸ¤é¤ʤ¤¡¥¤½¤Τ¿¤ᡤɬÍפʥ»¥󥵾ðÊó¤ò¼èÆǤ­¤º¡¤¥桼¥¶¤ÎÍ׵á¤˱þÅú¤Ǥ­¤ʤ¤¤Ȥ¤¤¦ÌäÂ꤬ȯ¤¹¤롥¤ޤ¿¡¤û´ü´֤ËƱÍͤμèÆÀÍ׵᤬·«¤êÊ֤µ¤줿¾ì¹ç¤ˤª¤¤¤Ƥ⡤ÁÛÄꤹ¤ëʬ»¶´Ķ­¤ǤϤ½¤Τ¿¤Ӥ˼þÊÕüËö¤ؤÎÌ䤤¹ç¤碌¤ʤɤ¬¹Ԥï¤졤¤½¤ì¤é¤ξéŤʽèÍý¤¬üËö¤ä¥ͥåȥ¥¯¤ËÉÔÍפÊÉé²٤򤫤±¤ëÌäÂ꤬¹ͤ¨¤é¤ì¤롥ËܹƤǤϤޤº¡¤»ØÄꤹ¤륻¥󥵤¬¸ºߤ»¤º¾õ¶·ȽÃǤ¬¹Ԥ¨¤ʤ¤ÌäÂê¤ËÂФ·¤ơ¤¼þÊդ˸ºߤ¹¤ë¾¤Υ»¥ó¥µüËé¾ðÊó¤ò¼ý½¸¤·¤ưỌ̃Ū¤ËÇİ®¤·¡¤±éåè½èÍý¤ˤè¤ê¾õ¶·ȽÃǤηë²̤òƳ½Ф¹¤륻¥󥵾ðÊó´ÉÍý¥¢¡¼¥­¥ƥ¯¥ã¤òÄó°Ƥ¹¤롥¼¡¤ˡ¤ƱÍͤÎÍ׵á¤ËÂФ¹¤ë¾éŤʽèÍý¤ÎÌäÂê¤ËÂФ·¤Ƥϡ¤Í׵á¤ËÂФ¹¤ë½èÍý·ë²̤ò¶¦ͭ¤¹¤뤿¤á¤β¾Áۥ»¥󥵤òÀßÃ֤·¡¤²áµî¤ηë²̤òºÆÍøÍѤ¹¤뤳¤ȤǽèÍý¤μ¹ԤòÍÞ¤¹¤ë¼êˡ¤òÄó°Ƥ¹¤롥ËܹƤÇÄó°Ƥ¹¤륢¡¼¥­¥ƥ¯¥ã¤ò¼ÂÁ¤²¾Áۥ»¥󥵤ˤè¤äÆÉé²٤òº︺¤¹¤ë¼êˡ¤Îͭ¸ú¤򥷥ߥå¥졼¥·¥ç¥ó¤ˤè¤êɾ²·¤¿¡¥Ëܥ·¥ߥå¥졼¥·¥ç¥ó·ë²̤ˤè¤ꡤ¹⤤ÅúΨ¤ò°ݻý¤·¤Ĥĥȥé¥ҥ寤Îȯ¤òÂ礭¤¯ÍÞ¤Ǥ­¤뤳¤Ȥò³Îǧ¤·¤¿¡¥