| Âê̾ | ¥ץ¥é¥àÇۿ®¤ˤè¤ë¥ǡ¼¥¿ͽ¬·¿¥»¥·¥¹¥ƥà |
| Ãø¼Ô | *ƣÅÄ ľ (¿ÍÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê), µ× ÃҼù (ÂçºåÂç³إµ¥¤¥С¼¥á¥ǥ£¥¢¥»¥¼), ÄÍËÜ ¾»ɧ (¿ÍÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê) |
| Page | pp. 1724 - 1731 |
| Keyword | ÊüÁ»¥ó¥°, ̵Àþ¥»¥ͥåȥ¥¯, ¥ץ¥é¥àÇۿ® |
| Abstract | ¶áǯ¡¤µ¤¾ݴѬ¡¤ÃϷѬ¤ä°Â°¿´³ÎÊݤΤ¿¤ᡤ²¹Å١¤²îÅ٤䥫¥á¥é¤Ȥ¤¤ä¿¥»¥¬¾ðÊó¥ͥåȥ¥¯¤ò·Á¤·¡¤¥ǡ¼¥¿¤ò¼ý½¸¤¹¤륻¥ͥåȥ¥¯¤ËÂФ¹¤ëÃíÌܤ¬¹â¤ޤäƤ¤¤롥¥»¥ͥåȥ¥¯¤Ǥϡ¤¥ͥåȥ¥¯¤ò·Á¤¹¤륻¥òÈ¿¾®·¿¤η»µ¡¤Ρ¼¥ɤȸƤӡ¤¤³¤ì¤餬¸ߤ¤¤ËÄ̿®¤·¤¹¤뤳¤Ȥǡ¤¥»¥ðÊó¤ò¼ý½¸¤¹¤롥 Î㤨¤С¤µ¤¾ݴѬ¥·¥¹¥ƥà¤ä²ÏÀî¥â¥˥¿¥ê¥·¥¹¥ƥࡤ¹½¤¥إ륹¥â¥˥¿¥ê¥¤¥ۡ¼¥ॻ¥¥å¥ê¥ƥ£¡¼¤¬¤¢¤롥¤³¤ì¤é¤ۤȤó¤ɤαþÍÑÎã¤Ǥϡ¤¥»¥ǡ¼¥¿¤ò½èÍý¤¹¤뤿¤ᡤ¥·¥Ρ¼¥ɤ䥳¡¼¥ǥ£¥͡¼¥¿¤ȸƤФì¤ëÆÃÄê¤ΥΡ¼¥ɤǥ»¥ǡ¼¥¿¤ò¼ý½¸¤·¤Ƥ¤¤롥³ƥ»¥Ρ¼¥ɤ¬¥»¥ǡ¼¥¿¤Ρ¼¥ɤËÁ¹¤뤿¤ᡤ¥·¥Ρ¼¥ÉÉնá¤ÎÄ̿®Î̤¬¿¤¯¤ʤ롥¤³¤Τ¿¤ᡤ¥»¥ǡ¼¥¿¤ò¸úΨ¤褯¼ý½¸¤¹¤뤵¤ޤ¶¤ޤʼêˡ¤¬Äó°Ƥµ¤ì¤Ƥ¤¤롥¤·¤«¤·¡¤³ƥ»¥Ρ¼¥ɤ¬Ä̿®·Ðϩ¤ò³ÎÊݤ·¤ƥ»¥ͥåȥ¥¯¤Τߤò·Ðͳ¤·¤ƥ»¥ǡ¼¥¿¤ò¼ý½¸¤¹¤ë¤â¤Τ¬¤ۤȤó¤ɤǤ¢¤ꡤÈó¾ï¤Ë¿¿ô¤Υ»¥¬¸ºߤ¹¤ë¾ì¹硤Ä̿®Î̤¬¿¤¯¤ʤꡤ¥ǡ¼¥¿¤μý½¸¤˻þ´֤¬¤«¤«¤ë¤Ȥ¤¤ä¿ÌäÂ꤬¤¢¤롥º£¸塤¥»¥οô¤ÏÇúȯŪ¤ËÁý²ä¹¤ë²Äǽ¤¬¤¢¤ꡤ¿¿ô¤Υ»¥¬¸ºߤ¹¤ë¾ǸúΨŪ¤˥»¥ǡ¼¥¿¤ò¼ý½¸¤¹¤ëÊý¼°¤¬µá¤á¤é¤ì¤Ƥ¤¤롥 Ëܸ¦µæ¤Ǥϡ¤¥»¥ǡ¼¥¿¤ò¿ä¬¤·¡¤ͽ¬¥ץ¥é¥à¤òÊüÁ÷¤ˤè¤êÇۿ®¤ò¹Ԥ¤¡¤¼ºݤλþ·ÏÎǡ¼¥¿¤«¤éͽ¬¥ץ¥é¥à¤˴ð¤Ť¥ǡ¼¥¿¤òÁ¹¤ë¥ǡ¼¥¿¼ý½¸Êý¼°¤Ǥ¢¤롥°ìÉô¤Υ»¥Ρ¼¥ɤΤßͽ¬¥ץ¥é¥à¤˴ð¤Ť¯¥»¥ǡ¼¥¿¤òÁ¹¤뤿¤ᡤÄ̿®Î̤òº︺¤Ǥ¡¤¥ǡ¼¥¿¼ý½¸»þ´֤Îû½̤ˤĤʤ¬¤롥°ìÈ̤ˡ¤´ö¤Ĥ«¤Υ»¥Ρ¼¥ɤΥ»¥ǡ¼¥¿¤϶ᤤÆÃ¤ò¤â¤äƤª¤ꡤ¹â̩Å٥»¥Ǥ϶ᤤ¥»¥Ρ¼¥ɡ¤¿¼糧¥ǤÏƱ¤¸¼ïÎà¤Υ»¥Ρ¼¥ɤΥ»¥ǡ¼¥¿¤¬¶ᤤÆÃ¤ˤʤ롥Çۿ®¤¹¤륻¥ǡ¼¥¿¤Îͽ¬¥ץ¥é¥à¤ˤˤè¤ꡤÆÃ¤λ»¥Ρ¼¥ɤËÂФ·¤ƽ¾Íè¤νִ֤Υ»¥ǡ¼¥¿¤νèÍý¤ǤϤʤ¯»þ·ÏÎó¥ǡ¼¥¿¤ˤª¤¤¤Æɾ²ò¹Ԥ¦¥ץ¥é¥àÇۿ®¤Ǥ¤롥Î㤨¤С¤¹â̩Å٥»¥ˤª¤¤¤ơ¤¥ӥë¤˼è¤êÉդ±¤é¤줿²îÅ٥»¥¬100¸Ä¸ºߤ¹¤ë¾ì¹硤É÷¤䳰Éô¤ο¶ư¤ʤɤˤè¤뿶ư¤ϻ÷¤¿ÆÃ¤¬¤¢¤ë¤ȹͤ¨¤é¤ì¤롥¤·¤«¤·¡¤¥ӥ뤬ÄˤϤ¾ì¹ç¤ˡ¤ÆÃÄê¤ξì½ê¤ΤßÆÃ¤¬ÊѤï¤뤳¤Ȥ¬¹ͤ¨¤é¤ì¤롥¤³¤Τ褦¤ʾì¹硤²îÅ٥ǡ¼¥¿¤ò100¸Ĥ¹¤٤ÆƱ»þ¹ï¤˼ý½¸¤¹¤뤳¤ȤϽ¾Í赻½ѤǤϥá¥â¥ê¤ò¿¤¯ɬÍפȤ¹¤ë¤ʤÉÆ¤ÌäÂ꤬¤¢¤롥¤·¤«¤·¡¤ͽ¬¥ץ¥é¥à¤òÇۿ®¤¹¤뤳¤ȤÇÆÃÄê¤βսê¤ΤߤβîÅ٥ǡ¼¥¿¤òÃê½Ф¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ¸úΨ¤褯·úʪ¤δÉÍý¤ò¹Ԥ¦¤³¤Ȥ¬²Äǽ¤Ȥʤ롥 Ëܸ¦µæ¤Ǥϡ¤ÊüÁˤè¤ëͽ¬¥ץ¥é¥àÇۿ®¤ò¹Ԥ¦¥ǡ¼¥¿ͽ¬·¿¥»¥·¥¹¥ƥàÊý¼°¤òÄó°Ƥ·¤Ƥª¤ꡤʣ¿ô¤Υ»¥Ρ¼¥ɤËƱ¤¸ͽ¬¥ץ¥é¥à¤òƱ»þ¤ËÇۿ®¤Ǥ¤뤿¤ᡤ¥ǡ¼¥¿ͽ¬¥ץ¥é¥à¤ÎÇۿ®¤ò¸úΨŪ¤˹Ԥ¤¡¤¥»¥ǡ¼¥¿¤λþ·ÏÎó¤Îɾ²Ρ¼¥ɤǹԤ¦¤³¤Ȥˤè¤êƱ»þ¹ï¤ˤè¤ëÁê´شط¸¤Τ¢¤ë´Ķ¤Υ»¥ò¹Ԥ¦¤³¤Ȥ¬²Äǽ¤Ȥʤ롥 ¥»¥Ρ¼¥ɤËÊüÁ÷·¿Çۿ®¤ˤè¤êͽ¬¥ץ¥é¥à¤òÁ¹¤ë¾ì¹硤¥»¥Ρ¼¥ɤΥץ¥é¥à¼¹Դͤò¤¨¤ëɬÍפ¬¤¢¤롥¤½¤Τ¿¤ᡤËܥ·¥¹¥ƥà¤Ǥϥͥåȥ¥¯µڤӥ»¥èÍý¤ò¹Ԥ¦´ðËܥץ¥é¥à¤ȡ¤ÊüÁì¤ëͽ¬¥ץ¥é¥à¤Î2¼ïÎà¤Υץ¥é¥à¤ò¼¹Ԥ¹¤ë´Ķ¤ò¹½Ãۤ¹¤롥´ðËܥץ¥é¥à¤ϰìÄê¤δü´֤´¤ȤËưº¡¤ͽ¬¥ץ¥é¥फ¤é¤ϥ»¥ðÊó¼èÆΤ¿¤á¤Υ¤¥ե§¡¼¥¹¤¬Äµ¤ì¤륷¥¹¥ƥà¤ò¹½Ãۤ·¤¿¡¥¤³¤ì¤ˤè¤êͽ¬¥ץ¥é¥à¤ÏÄ̾ï¤Υޥ¤¥³¥ó¥ץ¥é¥à¤ÈƱ¤¸´Ķ¤dz«ȯ¤¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤ롥¤ޤ¿¡¤´ðËܥץ¥é¥à¤Èͽ¬¥ץ¥é¥बƱ¤¸¥ץ¥é¥à¶õ´ÖÆâ¤Ǽ¹Ԥµ¤ì¤Ƥ¤¤뤳¤Ȥˤè¤ꡤͽ¬ɾ²èÍý°ʳ°¤Îưºî¥ץ¥é¥à¤ʤɤâ²Äǽ¤ȤʤꡤÂçÎ̤Υ³¥ó¥ԥ塼¥¿¤òÍѤ¤¤¿¥æ¥ӥ¥¿¥¹¥³¥ó¥ԥ塼¥ƥ£¥Ķ¤ι½Ãۤ¬²Äǽ¤Ȥʤꡤ¥»¥ÈƱ»þ¤˥¤¥饯¥·¥ç¥ó¤ʤɤòŤ뤳¤Ȥ¬¤Ǥ¤ë¥æ¥ӥ¥¿¥¹¥»¥·¥¹¥ƥब¼¸½¤Ǥ¤롥 Ëܸ¦µæ¤Ǥϡ¤ÊüÁˤè¤ëͽ¬¥ץ¥é¥àÇۿ®¤ò¹Ԥ¦¥ǡ¼¥¿ͽ¬·¿¥»¥·¥¹¥ƥà¤ι½Ãۤò¹Ԥä¿¡¥Ëܥ·¥¹¥ƥà¤ˤè¤ꡤͽ¬¥ץ¥é¥à¤òÊüÁ뤳¤Ȥǡ¤¥»¥Ρ¼¥ɤÎưºî¤òÊѹ¹¤¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤꡤ¥»¥ðÊó¤λþ·ÏÎó¥ǡ¼¥¿½èÍý¤ʤɤòÉղ乤뤳¤Ȥǡ¤Ä̿®ÂӰè¤βþ¤äÂçÎ̥Ρ¼¥ɤÎƱ»þ¹糧¥ʤɤò¼¸½¤Ǥ¤륷¥¹¥ƥà¤òÄó°Ƥ¹¤롥 |
| Âê̾ | ¥»¥¼¾ðÊó£ӣХµ¡¼¥ӥ¹¥·¥¹¥ƥà¤γ«ȯ |
| Ãø¼Ô | *¾¾±º ˧¼ù, Àî¸ý µ®, ¸½Íò ͪ°ì, ¿¹°æ ÍۻÒ (³ñ¼ҡ¡ÆüΩºî½ꡡ¥·¥¹¥ƥ೫ȯ¸¦µæ½ê) |
| Page | pp. 1732 - 1737 |
| Keyword | ¥»¥¼¥ͥåÈ, ¥»¥¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤, ¥»¥¼¾ðÊó£ӣХµ¡¼¥Ð |
| Abstract | ¶áǯ¡¤̵Àþ¥ǥХ¤¥¹¤ξ®·¿¡¦¾ÊÅÅÎϲ½µ»½Ѥ¬ȯŸ¤·¡¤¤³¤ì¤ޤǤϷÑ³Ū¤«¤Ä¨»þŪ¤ËÇİ®¤Ǥ¤ʤ«¤ä¿¿Ȥβó¤ê¤Îʪ¤ä´Ķ¤ä¿ͤΡ¤ư¤¡¤²¹Å١¦¼¾Å١¤·찵¡¦ÂνŤʤɤΥ»¥¼¾ðÊó¤ò¥ͥåȥ¥¯·Ðͳ¤Ǽý½¸¤¹¤뤳¤Ȥ¬²Äǽ¤ˤʤê¤ĤĤ¢¤롥¤³¤Τ褦¤ʥ»¥¼µ¡´ï¤ò²ÈÄí¤䥪¥ե£¥¹¤ËÀßÃ֤¹¤뤳¤Ȥǡ¤³转´·É²þ¡¤ºßÂð²ð¸î»ٱ硤»ùƸ¡¦¹âÎð¼Ը«¼é¤ꡤËÉÈȡ¦Ëɺҡ¤¾ʥ¨¥ͤʤɤΥµ¡¼¥ӥ¹¤ËÌòΩ¤Ƥ뤳¤Ȥ¬´üÂԤµ¤ì¤Ƥ¤¤롥 ¡¡¥»¥¼¥ͥåȤò³èÍѤ·¤¿¥µ¡¼¥ӥ¹¤¼¥ӥ¹»ö¶ȼԤ¬³«»Ϥ¹¤ë¤ˤϡ¤¥µ¡¼¥ӥ¹»ö¶ȼԤ¬¸ÄÊ̤˥»¥¼¾ðÊó¤ò¼èƦŤ뤿¤á¤Υ·¥¹¥ƥà¤ò¹½Ãۤ·¤Ƥ¤¤¿¡¥¤½¤Τ¿¤ᡤ¥µ¡¼¥ӥ¹»ö¶ȼԤ¬Ééô¤¹¤륻¥¼ÀßÃ֡¤¥·¥¹¥ƥ೫ȯ¡¤¥µ¡¼¥б¿ÍÑÅù¤Υ³¥¹¥Ȥ¬Â礭¤¯¡¤¥»¥¼¥ͥåȤڤËÍøÍѤ¹¤뤳¤ȤϺ¤Æñ¤ʾˤ¢¤ä¿¡¥¤ޤ¿¡¤²ÈÄí¤䥪¥ե£¥¹Æâ¤ǥ»¥¼¥ͥåȤòÍøÍѤ¹¤ë¾ì¹ç¤ˡ¤PC¤˰ìö¥»¥¼¾ðÊó¤òžÁ¤PC¤«¤饤¥¼¥ͥåȷÐͳ¤ǥµ¡¼¥ФËžÁëÊýˡ¤¬¤Ȥé¤ì¤Ƥ¤¤롥¤³¤Τ褦¤ÊÊýˡ¤Ǥϡ¤¥µ¡¼¥ӥ¹ÍøÍѥ桼¥¶¤ÏPC¤äÀìÍѥ½¥եȤˤè¤ëÀßÄê¤äÁàºɬÍפˤʤ뤿¤ᡤ»ùƸ¤ä¹âÎð¼ԡ¤ÉáÃÊPC¤òÍøÍѤ·¤ʤ¤¼çÉØÁؤʤɥ»¥¼¥ͥåȳèÍѤ¬´üÂԤµ¤ì¤Ƥ¤¤ë¥桼¥¶ÁؤˤȤäƵ¤·ڤËÍøÍѤǤ¤ʤ¤¤Ȥ¤¤¦¾ˤ¢¤ä¿¡¥ ¡¡¤³¤Τ褦¤ʾò´դߤơ¤ÆüΩºî½ê¤Ǥϡ¤¥ƥ¯¥Υ¡¼¡¦¥¢¥饤¥¢¥¦¥°¥롼¥פȶ¦Ʊ¤ǡ¤¥µ¡¼¥ӥ¹»ö¶ȼԤ¬¥»¥¼¥ͥåȥµ¡¼¥ӥ¹¤ˤª¤±¤륷¥¹¥ƥ೫ȯ¤ª¤è¤ÓWeb¥µ¡¼¥ӥ¹±¿±ĤΰìÉô¤¦¥ȥ½¡¼¥·¥Ǥ¤뤳¤ȤòÌܻؤ·¤¿¥»¥¼¾ðÊó£ӣХµ¡¼¥ӥ¹¥·¥¹¥ƥà¤ò³«ȯ¤·¤¿¡¥¤³¤Υ·¥¹¥ƥà¤ϡ¤PCÉÔÍפÇľÀܥ¤¥¼¥ͥåȤËÀܳ¤·¤ƥ»¥¼µ¡´ï¤ξðÊó¤ò¼ý½¸¤Ǥ¤뾮·¿¤Υ»¥¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤¤ȡ¤¥»¥¼¾ðÊó¤ò°층´ÉÍý¤·¤ƥµ¡¼¥ӥ¹»ö¶ȼԤËŤ륻¥¼¾ðÊó£ӣХµ¡¼¥Ф«¤鹽¤µ¤ì¤롥¥»¥¼¥ͥåȥ²¡¼¥ȥ¦¥§¥¤¤ϲÈÄíÆâ¤Υ֥¥ɥХó¥ɴͤËÀܳ¤¹¤뤳¤Ȥǡ¤¼«ưŪ¤˥»¥¼¾ðÊó£ӣХµ¡¼¥Ф˥»¥¼¾ðÊó¤òÁ¹¤롥¥»¥¼¾ðÊó£ӣХµ¡¼¥ФǤϡ¤ÈÆÍÑŪ¤ÊWeb API¤ˤè¤ꥵ¡¼¥ӥ¹»ö¶ȼԤ˥»¥¼¾ðÊó¤òŤ롥 ¡¡¸½ºߡ¤Ëܥ·¥¹¥ƥà¤òÍѤ¤¤ơ¤³转´·ÉÂͽËɥµ¡¼¥ӥ¹¤ÎŬÍѤòÌܻؤ·¤Ƥ¤¤롥Æäˡ¤2008ǯ4·î»ܹԤΡÖÆÃÄêÊݷò»ØƳ¡Á̳²½¤ò»ëÌî¤ˡ¤¥¥ܥê¥å¯·ØƳ¤ȥͥåȥ¥¯·¡´ï¤ȤòϢ·Ȥµ¤»¤ƥµ¡¼¥ӥ¹¤ò¹Ԥ¦¥·¥¹¥ƥà¤γ«ȯ¤ò·ÉÍý¥µ¡¼¥ӥ¹»ö¶ȼԤȿʤá¤Ƥ¤¤롥¤½¤βáÄø¤ǡ¤Ëܥ·¥¹¥ƥà¤Îͭ¸ú¤ª¤è¤ӡ¤µ»½ÑÌ̤䥵¡¼¥ӥ¹Ì̤ǤβÝÂê¤ˤĤ¤¤Ƹ¡Ƥ¤·¤¿¡¥ |
| Âê̾ | ¾ʻñ¸»¤ò¹Íθ¤·¤¿¥»¥»¥쥯¥·¥ç¥ó¼êˡ |
| Ãø¼Ô | *Ãæ¼ ¹Ô (Áá°ðÅÄÂç³Ø), Ţ ¸²»Ö (Áá°ðÅÄÂç³Ø/¹ñΩ¾ðÊó³ظ¦µæ½ê), ¿¼߷ Îɾ´ (Áá°ðÅÄÂç³Ø), ËܰÌÅÄ ¿¿°ì (ÅìµþÂç³Ø/¹ñΩ¾ðÊó³ظ¦µæ½ê) |
| 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]¤òÍѤ¤¤ơ¤³ƥ»¥Ρ¼¥ɤÎʿ¶ѾÃÈñÅÅÎÏÎ̤òÈæ³Ӥ¹¤롥¥·¥ߥå¥졼¥·¥ç¥ó¤ˤè¤ꡤ´û¸¼êˡ¤ËÈæ¤ÙÅ٤θþ¾塤½èÍýÎ̤ȾÃÈñÅÅÎϤÎÄ㸺¤¬½ÐÍè¤Ƥ¤¤뤳¤Ȥò³Îǧ¤·¤¿¡¥Ëܼêˡ¤òÍѤ¤¤뤳¤Ȥǡ¤ÂëºݤνèÍýÎ̤òÄ㸺¤·¡¤ÂоݤδѬ¤ËŬ¤·¤¿¥»¥ÎÁȤ߹ç¤碌¤òÂ뤳¤Ȥ¬¤Ǥ¤롥 |
| Âê̾ | ¥»¥ǡ¼¥¿¤ΰỌ̃Ū²ò¼á¤˴ð¤Ť¯ʬ»¶¥»¥ðÊó´ÉÍý¥¢¡¼¥¥ƥ¯¥ã |
| Ãø¼Ô | *Àî¾å ÊþÌé, Ly Bich Lam Ngoc, ÃÝÆâ µü, »û ͵°ì (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²Ê), ½ÕËÜ Í× (ÂçºåÂç³ØÂç³ر¡¹©³ظ¦µæ²Ê), Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²Ê) |
| Page | pp. 1746 - 1753 |
| Keyword | ¥»¥ǡ¼¥¿, P2P, ʬ»¶½èÍý, ¥»¥ޥó¥ƥ£¥å¯¥¦¥§¥Ö, ±éåè½èÍý |
| Abstract | ¥æ¥ӥ¥¿¥¹´Ķ¤Ǥϥ»¥ǡ¼¥¿¤ò¶¦ͭ¤·¡¤¥桼¥¶¤ξ˱þ¤¸¤ÆÆâÍƤòÊѲ½¤µ¤»¤ë¡֥³¥ó¥ƥ¥¹¥ȥ¢¥¦¥§¥¢¥µ¡¼¥ӥ¹¡פμ¸½¤¬´üÂԤǤ¤롥¤³¤ΤȤ¡¤ËÄÂç¤ʿô¤Υ»¥ó¥µüËö¤¬¸ºߤ¹¤뤳¤Ȥ¬ͽÁۤµ¤ì¤뤿¤ᡤüËé¾ðÊó¤òľÀܼèÆ¹¤뤳¤Ȥǹ⤤¥¹¥±¡¼¥é¥ӥê¥ƥ£¤ò°ݻý¤¹¤ëP2P ¥â¥ǥ뤬ͭ¸ú¤Ǥ¢¤롥¤·¤«¤·¡¤·ײèŪ¤ˤǤϤʤ¯¼«ΧŪ¤˥»¥ó¥µüËö¤¬ÇÛÃ֤µ¤ì¤ëʬ»¶´Ķ¤òÁÛÄꤹ¤ë¾ì¹硤ÀßÃ־ò»ö¤ËÇİ®¤Ǥ¤ʤ¤¤¿¤ᡤ»ØÄꤹ¤ë¼ïÎà¤Υ»¥¬ŬÀڤÊÃϰè¤Ë¸ºߤ¹¤ë¤Ȥϸ¤é¤ʤ¤¡¥¤½¤Τ¿¤ᡤɬÍפʥ»¥ðÊó¤ò¼èÆǤ¤º¡¤¥桼¥¶¤ÎÍá¤˱þÅú¤Ǥ¤ʤ¤¤Ȥ¤¤¦ÌäÂ꤬ȯ¤¹¤롥¤ޤ¿¡¤û´ü´֤ËƱÍͤμèÆÀÍ·«¤êÊ֤µ¤줿¾ì¹ç¤ˤª¤¤¤Ƥ⡤ÁÛÄꤹ¤ëʬ»¶´Ķ¤ǤϤ½¤Τ¿¤Ӥ˼þÊÕüËö¤ؤÎÌ䤤¹ç¤碌¤ʤɤ¬¹Ԥï¤졤¤½¤ì¤é¤ξéŤʽèÍý¤¬üËö¤ä¥ͥåȥ¥¯¤ËÉÔÍפÊÉé²٤±¤ëÌäÂ꤬¹ͤ¨¤é¤ì¤롥ËܹƤǤϤޤº¡¤»ØÄꤹ¤륻¥¬¸ºߤ»¤º¾õ¶·ȽÃǤ¬¹Ԥ¨¤ʤ¤ÌäÂê¤ËÂФ·¤ơ¤¼þÊդ˸ºߤ¹¤ë¾¤Υ»¥ó¥µüËé¾ðÊó¤ò¼ý½¸¤·¤ưỌ̃Ū¤ËÇİ®¤·¡¤±éåè½èÍý¤ˤè¤ê¾õ¶·ȽÃǤηë²̤òƳ½Ф¹¤륻¥ðÊó´ÉÍý¥¢¡¼¥¥ƥ¯¥ã¤òÄó°Ƥ¹¤롥¼¡¤ˡ¤ƱÍͤÎÍá¤ËÂФ¹¤ë¾éŤʽèÍý¤ÎÌäÂê¤ËÂФ·¤Ƥϡ¤Íá¤ËÂФ¹¤ë½èÍý·ë²̤ò¶¦ͭ¤¹¤뤿¤á¤β¾Áۥ»¥òÀßÃ֤·¡¤²áµî¤ηë²̤òºÆÍøÍѤ¹¤뤳¤ȤǽèÍý¤μ¹ԤòÍÞ¤¹¤ë¼êˡ¤òÄó°Ƥ¹¤롥ËܹƤÇÄó°Ƥ¹¤륢¡¼¥¥ƥ¯¥ã¤ò¼ÂÁ¤²¾Áۥ»¥ˤè¤äÆÉé²٤òº︺¤¹¤ë¼êˡ¤Îͭ¸ú¤ߥå¥졼¥·¥ç¥ó¤ˤè¤êɾ²·¤¿¡¥Ëܥ·¥ߥå¥졼¥·¥ç¥ó·ë²̤ˤè¤ꡤ¹⤤ÅúΨ¤ò°ݻý¤·¤Ĥĥȥé¥ҥ寤Îȯ¤òÂ礭¤¯ÍÞ¤Ǥ¤뤳¤Ȥò³Îǧ¤·¤¿¡¥ |