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

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

¥»¥å·¥ç¥ó 2E  ¥»¥󥵡¼¥ͥåÈ(2)(MBL)
Æü»þ: 2008ǯ7·î9Æü(¿å) 15:30 - 17:10
Éô²°: ¥³¥¹¥â(1)
ºÂĹ: Ãæ¼ ľµ£ (ÅìËÌÂç)

2E-1 (»þ´Ö: 15:30 - 15:55)
Âê̾ ̵Àþ¥»¥󥵥ͥåȥ¥¯¾ÊÅÅÎϲ½µ¡¹½HGAF¤μ´Ķ­ɾ²Á
Ãø¼Ô *ÂçÂô ¹·»Ë, °ð³À ÆÁÌé, Àи¶ ¿Ê (ÀŲ¬Âç³Ø)
Page pp. 358 - 365
Keyword ¥»¥󥵡¼¥ͥåȥ¥¯, ¾ÊÅÅÎÏ, °ÌÃ־ðÊó, ¼ÂÁõ
Abstract ¡¡¶áǯ¡¤¶¨Ĵưºî¤򤹤뾮·¿¤Î̵Àþ¥»¥ó¥µüËö¤ò´Ñ¬Îΰè¤Ëʣ¿ôÇÛÃ֤·¡¤´Ķ­¾ðÊó¤ò¼ý½¸¤¹¤ë̵Àþ¥»¥󥵥ͥåȥ¥¯(WSN)¤¬ÃíÌܤµ¤ì¤Ƥ¤¤롥ɮ¼Ԥé¤ÏWSN¤ξÊÅÅÎϲ½¼êˡ¤Ȥ·¤ơ¤GAF(Geographical Adaptive Fidelity)¤ò³Èĥ¤·¤¿HGAF(Hierarchical Geographic Adaptive Fidelity)¤òÄó°Ƥ·¤Ƥ¤¤롥ËܹƤǤÏHGAF¤Î̵Àþ¥»¥ó¥µüËöMICAz-Mote¾å¤ǤλîºîµڤӤ½¤ì¤òÍѤ¤¤¿¼´Ķ­¤ǤÎɾ²ˤĤ¤¤ƽҤ٤롥 ¡¡GAF¤ϡ¤´Ñ¬Îΰè¤òÊý³ʻҾõ¤Ëʬ³䤷¡¤¥Ρ¼¥ɤò°ÌÃ֤˴ð¤Ť¤¤Æʣ¿ô¤Υ°¥롼¥פËʬ³䤹¤롥³ƳʻÒ(¥»¥ë)¤«¤éͽÁ۲ÔƯ»þ´֤Τâ¤äȤ⍤£±Âæ¤ΥΡ¼¥ɤòžÁ÷¤òô¤¦¥¢¥¯¥ƥ£¥֥Ρ¼¥ɤȤ·¤Æ½Ф·¡¤¾¤ΥΡ¼¥ɤòµٻߤµ¤»¤롥GAF¤Ǥϣ±¤ĤΥ»¥뤫¤é1Âæ¤Υ¢¥¯¥ƥ£¥֥Ρ¼¥ɤò½Ф¹¤뤿¤ᡤ¥»¥ëÌÌÀѤò³ÈÂ礹¤ë¤ۤɴѬÎΰèÆâ¤ǤΥ»¥ë¿º¤ꥢ¥¯¥ƥ£¥֥Ρ¼¥ɿº¤롥¤Ĥޤꡤ¥»¥ëÌÌÀѤò²Äǽ¤ʸ¤ê³ÈÂ礷²Ôư¥Ρ¼¥ɿô¤򸺤餹¤³¤ȤÇGAF¤ϡ¤¤è¤ê¹⤤¾ÊÅÅÎϸú²̤òÆ뤳¤Ȥ¬¤Ǥ­¤롥°ìÊý¡¤GAF¤ǤÏÎÙÀܥ»¥ë´֤ǤΥǡ¼¥¿žÁ÷¤ÎɬÍפ«¤顤ÎÙÀܥ»¥ë¤κǤâ±ó¤¤2Å֤ε÷Υ¤¬¥Ρ¼¥ɤκÇÂçÄ̿®Ⱦ·°ʲ¼¤Ǥ¢¤ëɬÍפ¬¤¢¤롥¤³¤ÎÌó¤ˤè¤ꡤGAF¤ˤª¤±¤륻¥ë°ì¤Ĥ¢¤¿¤ê¤κÇÂçÌÌÀѤÏÌó¤ò¼¤¥»¥ë¤ÎÂ礭¤µ¤ò°ìÄê°ʾå¤˳ÈÂ礹¤뤳¤Ȥ¬¤Ǥ­¤ʤ¤¡¥ ¡¡HGAF¤ǤÏGAF¤è¤ê¤âºÇÂ祻¥ëÌÌÀѤò³ÈÂ礷¡¤²ÔƯ¥Ρ¼¥ɿô¤򸺤餹¤³¤Ȥǹ¹¤ʤë¾ÊÅÅÎϲ½¤ò¿ޤ롥HGAF¤ǤÏGAFƱÍͤ˴ѬÎΰè¤òʣ¿ô¤Υ»¥ë¤Ëʬ³䤷¤¿¾å¤ǡ¤¥»¥ë¤򹹤Ëʣ¿ô¤ÎÊý³ʻÒ(¥µ¥֥»¥ë)¤Ëʬ³䤹¤롥¤¹¤٤ƤΥ»¥ë¤ˤª¤¤¤ÆƱ¤¸°ÌÃ֤ˤ¢¤륵¥֥»¥ë¤򥢥¯¥ƥ£¥֥µ¥֥»¥ë¤Ȥ·¤Æ¤ӡ¤¤½¤ÎÃæ¤ΥΡ¼¥ɤ«¤饢¥¯¥ƥ£¥֥Ρ¼¥É½нèÍý¤ò¹Ԥ¦¡¥¤³¤ì¤ˤè¤ꡤHGAF¤Ǥϥ¢¥¯¥ƥ£¥֥Ρ¼¥ɤθº߰ÌÃ֤򡤥»¥ëÆâ¤ÎÆÃÄê¤ÎÈϰÏ(¥¢¥¯¥ƥ£¥֥µ¥֥»¥ëÆâ)¤˸ÂÄꤹ¤뤳¤Ȥ¬¤Ǥ­¤롥¤è¤äơ¤GAF¤ǤÏÎÙÀܥ»¥ëÆâ¤κǤâΥ¤줿2Å֤¬¥Ρ¼¥ɤκÇÂçÄ̿®Ⱦ·°ʲ¼¤Ǥ¢¤ëɬÍפ¬¤¢¤ä¿¤ΤËÂФ·¡¤HGAF¤ǤÏÎÙÀܥ»¥ë¤Υ¢¥¯¥ƥ£¥֥µ¥֥»¥ë¤ǺǤâΥ¤줿2Å֤ε÷Υ¤¬¥Ρ¼¥ɤκÇÂçÄ̿®Ⱦ·°ʲ¼¤Ȥʤì¤Ф褤¡¥¤³¤ì¤ˤè¤êHGAF¤Ǥϥ»¥ë¤ò4¤İʾå¤Υµ¥֥»¥ë¤Ëʬ³䤷¤¿¾ì¹硤ºÇÂ祻¥ëÌÌÀѤòGAF¤Î2Çܰʾå¤˳ÈÂç²Äǽ¤Ȥʤ롥 ¡¡¤ޤ¿¡¤HGAF¤ǤÏÉé²ٶÑÅù²½¤Τ¿¤á¤˥¢¥¯¥ƥ£¥֥µ¥֥»¥ë¤Υ¥ơ¼¥·¥ç¥ó¤ò¹Ԥ¦¡¥¤³¤λþ¡¤¥»¥ë´֤ÎÄ̿®¤òÊݾ㤹¤뤿¤á¤ˤ¹¤٤ƤΥ»¥ëÆâ¤ǥ¢¥¯¥ƥ£¥֥µ¥֥»¥ë¤ΰÌÃ֤¬Åù¤·¤¯¤ʤë¤褦¤ËƱ´ü¤·¤ƥ¥ơ¼¥·¥ç¥󤬹Ԥï¤ì¤롥 ¡¡HGAF¤ò»ÔÈΤÎ̵Àþ¥»¥ó¥µüËö¤Ǥ¢¤ëMICAz-Mote¾å¤˻îº¤¿¡¥HGAF¤ǤϳƥΡ¼¥ɤϰÌÃ־ðÊó¤˴ð¤Ť¤¤Ƽ«¿Ȥνê°¤¹¤륻¥ëµڤӥµ¥֥»¥ë¤ò·èÄꤹ¤롥¤è¤äơ¤³ƥΡ¼¥ɤϲ¿¤餫¤ÎÊýˡ¤òÍѤ¤¤ưÌÃ־ðÊó¤ò¼èƹ¤ëɬÍפ¬¤¢¤롥Ëܻîºî¤ǤϳƥΡ¼¥ɤËÂФ·¤ơ¤¥½¥եȥ¦¥§¥¢¤Υ¤¥󥹥ȡ¼¥ë»þ¤ˤ¢¤餫¤¸¤᤽¤ÎÀßÃְÌÃ֤˱þ¤¸¤ƥΡ¼¥ɤ¬½ê°¤¹¤륻¥ëID¡¤¥µ¥֥»¥ëID¡¤¥»¥ë°ì¤ÄÅê¤Υµ¥֥»¥ë¿ô¤ξðÊó¤òÀÅŪ¤ËͿ¤¨¤ë¤â¤ΤȤ·¤¿¡¥ ¡¡¤ޤ¿¡¤HGAF¤ǤÏGAFƱÍͤ˵ٻ߻þ´֤ηèÄê¤˥Хåƥê»ÄÎ̤«¤éͽ¬¤µ¤ì¤ëͽÁ۲ÔƯ»þ´֤òÍѤ¤¤뤿¤ᡤ³ƥΡ¼¥ɤ¬¿ï»þ¼«¿ȤβÔƯ»þ´Öͽ¬¤ò¹Ԥ¦ɬÍפ¬¤¢¤롥Ëܻîºî¤Ǥϲáµî¤ε¯ư»þ´֤ò¤â¤Ȥ˲¾ÁÛŪ¤˻ĸÅÅÎϤò´ÉÍý¤¹¤뤳¤ȤDzÔƯ»þ´֤Îͽ¬¤ò¹Ԥä¿¡¥³ƥΡ¼¥ɤËÂФ·¤ƥ½¥եȥ¦¥§¥¢¤Υ¤¥󥹥ȡ¼¥ë»þ¤ˡ¤ÅŸ»ÍÆÎ̡¤¥¢¥¯¥ƥ£¥ֻþµڤӥ¹¥꡼¥׻þ¤ξÃÈñÅÅή¤ξðÊó¤òͿ¤¨¤롥¥Ρ¼¥ɤϣ±Éä´¤ȤËȯ²Ф¹¤륿¥¤¥ޤò»ý¤ġ¥¥¿¥¤¥ޤ¬ȯ²Ф¹¤뤿¤ӡ¤ÅŸ»ÍÆÎ̤«¤é¾ÃÈñÅÅήʬ¤±Ãͤ򸺤¸¤롥¤½¤λþÅǤÎÅŸ»ÍÆÎ̤򥢥¯¥ƥ£¥ֻþ¤ξÃÈñÅÅή¤ǽü¤¹¤뤳¤ȤÇͽÁ۲ÔƯ»þ´֤Ȥ¹¤롥 ¡¡¹¹¤ˡ¤HGAF¤ǤÏÎÙÀܥ»¥ë´֤ǤÎÄ̿®¤ÎÊݾڡ¤µڤÓƱ°쥻¥ëÆâ¤ǤÎʣ¿ô¤Υ¢¥¯¥ƥ£¥֥Ρ¼¥ɤθºߤòËɤ°¤¿¤ᡤ¥¢¥¯¥ƥ£¥֥µ¥֥»¥ë¤θòÂå»þ¹ï¤ÎƱ´ü¤¬ɬÍפǤ¢¤롥Ëܻîºî¤Ǥϡ¤1¥ۥåץ֥¥ɥ­¥㥹¥Ȥµ¤줿µ¯ư¿®¹æ¤μˤè¤ꤹ¤٤ƤΥΡ¼¥ɤ¬ưºî¤򳫻Ϥ¹¤륿¥¤¥ߥ󥰤ò·¤¨¤뤳¤ȤǴʰ×Ū¤ʻþ¹ïƱ´ü¤Ȥ·¤¿¡¥ ¡¡»îº¤¿HGAF¤ˤª¤¤¤ơ¤¥¢¥¯¥ƥ£¥֥Ρ¼¥ɤθòÂå½èÍýµڤӥ¢¥¯¥ƥ£¥֥µ¥֥»¥ë¤θòÂå½èÍý¤Îưºî¤ò³Îǧ¤¹¤뤿¤á¤μ¸³¤ò¹Ԥ¤¡¤¼ÂÁ¿HGAF¤¬¤·¤¯ưº¤Ƥ¤¤뤳¤Ȥò³Îǧ¤·¤¿¡¥¤ޤ¿¡¤¼ÂÁ¿HGAF¤ÈHGAF¤Υ١¼¥¹¤ȤʤëGAF¤òƱ°ì¤ΥΡ¼¥ÉÇÛÃ֤δѬÎΰè¤ˤª¤¤¤ƲÔư¤µ¤»¤¿¾ì¹ç¤μ¸³¤ˤè¤ꡤξ¼ԤξÊÅÅÎÏǽ¤òÈæ³Ӥ¹¤뤳¤ȤÇHGAF¤Îͭ¸ú¤򼨤¹¡¥

2E-2 (»þ´Ö: 15:55 - 16:20)
Âê̾ ¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤòÍøÍѤ¹¤볬Áط¿¥»¥󥵥ͥåȥ¥¯¤μÂÁõ¤Èɾ²Á
Ãø¼Ô *ºäËÜ ¹À, èßÂå ²í´õ, ÅÏÊÕ ¾° (ÀŲ¬Âç³ؾðÊó³ØÉô)
Page pp. 366 - 373
Keyword ¥»¥󥵥ͥåȥ¥¯, ¥¹¥ޡ¼¥ȥ¢¥ó¥ƥÊ, MOTE
Abstract ¥»¥󥵥ͥåȥ¥¯¤ǤÏÈó¾ï¤Ë¿¤¯¤ÎüËö¤òÍøÍѤ¹¤뤳¤Ȥ«¤é°²ÇÂçÎÌ»º¤¬²Äǽ¤ÊƱ°쵡ǽ¤ÎüËö¤λÈÍѤ¬°ìÈÌŪ¤Ǥ¢¤롥¤½¤Τ¿¤á°²Ǿ®·¿²½¤¬²Äǽ¤Ê̵»ظþ¥¢¥ó¥ƥʤÎÍøÍѤ¬Äó¤Ȥʤ롥¤·¤«¤·¡¤Â絬Ìϥͥåȥ¥¯¤ò¹½Ãۤ¹¤ë¾ì¹ç¤ä±ó³ÖÃϤǥǡ¼¥¿¤μý½¸¡¤ʣ¿ôÃϰè¤Υǡ¼¥¿¤ò°ì³礷¤Ƽý½¸¤¹¤ë¾ì¹ç¤ˤϡ¤´Ñ¬ÃϤȥǡ¼¥¿¼ý½¸ÃÏÅȤε÷Υ¤¬Â礭¤¯¤ʤꡤ¥ǡ¼¥¿¤òÃæ·Ѥ¹¤ë¾ì¹ç¤Ë¿¤¯¤ÎüËö¤¬ɬÍפȤʤ롥Ãæ·ÑüËö¿ô¤¬Áý²ä¹¤ë¤Ȥ½¤줾¤ì¤ÎüËö¤ˤè¤ëÅÁÁ÷½èÍý¤¬ɬÍפȤʤꡤ¤½¤Îʬ¤ÎÅÅÎϤä»þ´֤¬ɬÍפȤʤꡤ¥¹¥롼¥ץåȤÎÄ㲼¤ä¥ͥåȥ¥¯¥饤¥ե¿¥¤¥à¤òû½̤¹¤ë¤Ȥ¤¤ä¿ÌäÂê¤򵯤³¤¹¡¥¤³¤ì¤é¤ÎÌäÂê¤ò²ò·褹¤ëÊýˡ¤ˡ¤¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤÎÍøÍѤ¬¹ͤ¨¤é¤ì¤롥¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤϡ¤¥¢¥ó¥ƥʤλظþ¤òÅŻÒŪ¤Ë¸æ²Äǽ¤ǡ¤¤¢¤ëÆÃÄêÊý¸þ¤ؤΤßÁ÷¼ӡ¼¥à¤ò½Ф¹¤³¤Ȥ¬¤Ǥ­¤ë¡ʻظþÄ̿®¡ˡ¥¤ޤ¿¡¤¥ӡ¼¥à¤ò¹ʤ뤳¤ȤÇÆÃÄêÊý¸þ¤ÎÄ̿®µ÷Υ¤ò³Èĥ¤Ǥ­¤ë¤Ȥ¤¤¦ÆÃħ¤¬¤¢¤롥¤½¤ì¤é¤ÎÆÃħ¤òÍøÍѤ·¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤò¤â¤ÄüËö¤ǥǡ¼¥¿¤ÎÃæ·Ѥ򤵤»¤ë¤ȡ¤Ãæ·Ѥ¹¤ëüËö¿ô¤򸺤餹¤³¤Ȥ¬¤Ǥ­¤뤿¤᥹¥롼¥ץåȤθþ¾å¤ä¥ͥåȥ¥¯¥饤¥ե¿¥¤¥à¤ò±äŤ¹¤ë»Ǥ­¤롥¤·¤«¤·¡¤¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤϹâ²Ǥ¢¤ꥢ¥ó¥ƥʤ¬Â礭¤¯¤ʤë¤Ȥ¤¤¦ÌäÂ꤬¤¢¤롥ËܹƤǤϡ¤̵»ظþ¥¢¥ó¥ƥʤȥ¹¥ޡ¼¥ȥ¢¥ó¥ƥʤòʻÍѤ·¤¿³¬Áط¿¥»¥󥵥ͥåȥ¥¯¤òÄó°Ƥ¹¤롥¥¹¥ޡ¼¥ȥ¢¥ó¥ƥʤÏ¿¿ô¤˻ÈÍѤ¹¤ë»¤Æñ¤Ǥ¢¤뤳¤Ȥ«¤顤¥¯¥饹¥¿¥إåɤȤ·¤ÆÃæ·ѤΤߤò¹Ԥ¦üËö¤Ȥ·¤ƻÈÍѤ¹¤롥̵»ظþ¥¢¥ó¥ƥʤòÍøÍѤ·¤ƥ»¥󥷥󥰤ò¹Ԥ¦³¬Áؤȥ¹¥ޡ¼¥ȥ¢¥ó¥ƥʤòÍøÍѤ·¤ÆÃæ·Ѥò¹Ԥ¦³¬ÁؤȤòÌò³ä¤ˤè¤êʬ¤±¤뤳¤Ȥǡ¤̵»ظþ¥¢¥ó¥ƥʤȥ¹¥ޡ¼¥ȥ¢¥ó¥ƥʤηçÅòÊ䤦³¬Áع½¤¤Υ»¥󥵥ͥåȥ¥¯¤ò·Á¤·¡¤¥»¥󥷥ó¥°ÁؤÎÃæ·ÑÉé²٤κ︺¤ˤè¤ë¾ÊÅÅÎϲ½¤ȡ¤Ãæ·ÑÁؤˤª¤¤¤Ƽý½¸¤·¤¿¥ǡ¼¥¿¤ò¸úΨŪ¤˴ðÃ϶ɤØÆϤ±¤뤿¤á¤˥¹¥롼¥ץåȸþ¾å¤òÌÜŪ¤Ȥ¹¤롥¤ޤ¿¡¤ËܹƤǤÏ̵»ظþÄ̿®¤򤹤ë¥Ρ¼¥ɤËMICA mote¤òÍøÍѤ·¡¤»ظþÄ̿®¤¬²Äǽ¤ʥΡ¼¥ɤËUNAGI(Ubiquitous Network testbed with an Adaptively Gain-controlled antenna for performance Improvement)¤òÍøÍѤ·¤Ƽ´Ķ­¤ǤÎɾ²ò¹Ԥ¦¡¥

2E-3 (»þ´Ö: 16:20 - 16:45)
Âê̾ ̵Àþ¥»¥󥵥ͥåȥ¥¯¤ˤª¤±¤ëÅÅÇÈÅþãÆÃ¤μ¬¤˴ð¤Ť¯·Ðϩ¹½ÃۤˤĤ¤¤Æ
Ãø¼Ô *ǽ ¹¯¹¨, ¿ê ±Ǹ÷, ¸¶ δ¹À, Èø ¾ϼ£Ϻ (ÂçºåÂç³ØÂç³ر¡¾ðÊó²ʳظ¦µæ²ʥޥë¥á¥ǥ£¥¢¹©³ØÀ칶)
Page pp. 374 - 381
Keyword ̵Àþ¥»¥󥵥ͥåȥ¥¯, Á÷¿®ÅÅÎϸæ, ·Ðϩ¹½ÃÛ, ¥ѥ±¥åÈÅþãΨ, ¥ǡ¼¥¿žÁ÷
Abstract ̵Àþ¥»¥󥵥ͥåȥ¥¯¤Ǥϡ¤¥Ρ¼¥ɤËÅëºܤµ¤ì¤ë¥ϡ¼¥ɥ¦¥§¥¢¤ÏÉϼå¤Ǥ¢¤ꡤÅÅÎϤäÄ̿®¤ÎÌ̤Ç¿¤¯¤ÎÌ󤬸ºߤ¹¤롥¤½¤Τ¿¤ᡤÅÅÎϸúΨ¤ª¤è¤ÓÄ̿®ÉʼÎÎɤ¤Ä̿®·Ðϩ¤ι½Ãۤ¬½ÅÍפǤ¢¤ꡤ¿ô¿¤¯¤θ¦µ椬¤ʤµ¤ì¤Ƥ¤¤롥¤½¤ÎÃæ¤Ǥâ¥Ρ¼¥ɤÎÁ÷¿®ÅÅÎϸæ¤ϡ¤¶áǯºǤâ³èȯ¤ʸ¦µ椬¹Ԥï¤ì¤Ƥ¤¤ëʬÌî¤ΰì¤ĤǤ¢¤롥¤·¤«¤·¡¤´û¸¼êˡ¤Ǥϡ¤¥Ρ¼¥ɤ¬Á÷½Ф¹¤ë̵Àþ¿®¹椬Êý¸þ¤˶ÑÅù¤ËÅÁÇŤ¹¤ë¥â¥ǥë¤òÄó¤Ȥ·¤Ƥ¤¤롥°ìÊý¡¤¼´Ķ­¤ˤª¤¤¤Ƥϡ¤¼þÊդ˸ºߤ¹¤ëʪÂΤ䥢¥ó¥ƥÊÆÃ¤ʤɤαƶˤè¤ꡤ´û¸¼êˡ¤ÇÁÛÄꤷ¤Ƥ¤¤ë¥â¥ǥë¤ÏŬÍѤǤ­¤ʤ¤¡¥¤½¤³¤ÇËܹƤǤϡ¤ÅÅÇÈÅþãÆÃ¤μ¬ÃͤòÍøÍѤ·¤¿Ä̿®·Ðϩ¹½Ãۼêˡ¤òÄó°Ƥ¹¤롥Äó°Ƽêˡ¤Ǥϡ¤³ƥΡ¼¥ɴ֤ÇÅÅÇÈÅþãÆÃ¤ò¬Äꤷ¡¤¤½¤ηë²̤òÍѤ¤¤ƳƥΡ¼¥ɤ«¤饷¥󥯥Ρ¼¥ɤޤǤÎÄ̿®·Ðϩ¤ª¤è¤ӡ¤³ƥΡ¼¥ɤÎÁ÷¿®ÅÅÎϤò·èÄꤹ¤롥

2E-4 (»þ´Ö: 16:45 - 17:10)
Âê̾ ¥ǡ¼¥¿¼ý½¸·¿WSN¤ǤÎk½ÅÈïʤ¤ÎÊݾڤª¤è¤ӲÔƯ»þ´֤κÇÂ粽¤òÌÜŪ¤Ȥ·¤¿°Üư¥»¥󥵥Ρ¼¥ɤΰÌÃַèÄꤪ¤è¤ÓÄ̿®·Ðϩ¹½Ãۼêˡ
Ãø¼Ô *¾¡´Ö μ (ÆàÎÉÀèü²ʳص»½ÑÂç³ر¡Âç³Ø), ¼ÅÄ ²ÂÍÎ (¹­Åç»ÔΩÂç³Ø), ¼ÆÅÄ ľ¼ù (¼¢²ìÂç³Ø), °ÂËÜ ·İì, °Ëƣ ¼Â (ÆàÎÉÀèü²ʳص»½ÑÂç³ر¡Âç³Ø)
Page pp. 382 - 395
Keyword ¥»¥󥵥ͥåȥ¥¯, ²Äư¥Ρ¼¥É, k½ÅÈïʤ, ¾ÊÅÅÎϥ롼¥ƥ£¥ó¥°, °äÅÁŪ¥¢¥르¥ꥺ¥à
Abstract ¶áǯ¡¤¹­°è¤ËÀßÃ֤µ¤줿¿¿ô¤ξ®·¿¥»¥󥵤¬¥»¥󥷥󥰤·¤¿¾ðÊó¤ò̵Àþ¥ޥë¥Á ¥ۥå×Ä̿®¤ˤè¤ê¸򴹤¹¤뤳¤ȤǴĶ­¾ðÊó¤μý½¸¤䥪¥֥¸¥§¥¯¥ȤÎÄÉÀפʤɤò¹Ô ¤¦¥磻¥ä¥쥹¥»¥󥵥ͥåȥ¥¯¡ʰʲ¼¡¤WSN¡ˤª¤è¤Ӥ½¤Υ¢¥ץꥱ¡¼¥·¥ç¥ó¤¬ ÃíÌܤµ¤ì¤Ƥ¤¤롥ŵ·¿Ū¤ʥ¢¥ץꥱ¡¼¥·¥ç¥ó¤Ȥ·¤ơ¤ÇÀÃϤΥ¨¥ꥢ¤´¤Ȥβ¹Å٤ä ¸÷Î̤ʤɤξðÊó¤ò°ìÅʴðÃ϶ɡˤ˼ý½¸¤·¡¤¼ý½¸¤·¤¿¾ðÊó¤òÍѤ¤¤ƺîʪ¤ΰé¤ä ¤¹¤¤´Ķ­¤òºî¤륷¥¹¥ƥà¤ʤɤ¬¹½Ãۤµ¤ì¤Ƥ¤¤롥WSN ¤ˤª¤±¤ë³ƥ»¥󥵤ÏĹ´ü ´֤Îưºî¤òÍ׵ᤵ¤ì¤뤬¡¤¥ͥåȥ¥¯¤ΥΡ¼¥ɤȤ·¤ƥǡ¼¥¿Á÷¼â¹Ԥ¦ɬÍ× ¤¬¤¢¤뤳¤Ȥ«¤顤¤½¤Îưºî»þ´֤ϥХåƥêÍÆÎ̤ª¤è¤ÓÄ̿®Î̡¤Ä̿®µ÷ΥÅù¤˱þ¤¸ ¤ÆÊѤï¤äƤ¯¤롥WSN ¤òĹ´ü´ֲÔƯ¤µ¤»¤뤿¤ᡤ¥»¥󥷥󥰤ä¥ǡ¼¥¿žÁ÷¤ξÊ ÅÅÎϲ½¤ò¹Ԥ¦¸¦µ椬¹Ԥï¤ì¤Ƥ¤¤롥Î㤨¤С¤Ä̿®ÉÑÅ٤òĴ¤·¤ƾÊÅÅÎϲ½¤ò¼¸½ ¤¹¤ë¼êˡ¤䡤¥»¥󥷥󥰤·¤¿¾ðÊó¤ò¥Ρ¼¥ɴ֤ÇÅý¹礷¤ÆÄ̿®¥ǡ¼¥¿Î̤òº︺ ¤¹¤ë¼êˡ¤ʤɤ¬Äó°Ƥµ¤ì¤Ƥ¤¤롥 ¤³¤ì¤é´û¸¸¦µæ¤Î¿¤¯¤ϡ¤°ìÅÙÇÛÃ֤µ¤ì¤ë¤Ȥ½¤ì°ʹߤϰÜư¤Ǥ­¤ʤ¤¥»¥ó¥µ ¥Ρ¼¥ɡÊÀŻߥΡ¼¥ɤȸƤ֡ˤΤߤ¬»ÈÍѤµ¤ì¤뤳¤ȤòÁÛÄꤷ¤Ƥ¤¤롥ÀŻߥΡ¼¥É ¤ΤߤÎWSN ¤Ǥϡ¤¥»¥󥵥Ρ¼¥ɤΥХåƥê¼÷̿¤ä¸ξã¤ˤè¤ꥻ¥󥷥󥰤Ǥ­¤Ê ¤¯¤ʤä¿Îΰè¤ò¼«ưŪ¤˽¤Éü¤¹¤뤳¤ȤϤǤ­¤ʤ¤¡¥¤½¤³¤ǡ¤¶áǯ¡¤¼ÖÎؤȥ⡼¥¿ Åù¤òȤÂоÝÎΰè¤ò¼«ͳ¤˰Üư¤Ǥ­¤륻¥󥵥Ρ¼¥ɡʰÜư¥Ρ¼¥ɤȸƤ֡ˤ¬Íø ÍѤµ¤ì»Ϥá¤Ƥ¤¤롥Î㤨¤С¤°Üư¥Ρ¼¥ɤ¬°Üư¤¹¤뤳¤Ȥǡ¤¥Хåƥ꤬¿Ԥ­¤¿¥Ρ¼ ¥ɤä¸ξ㤷¤¿¥Ρ¼¥ɤΥ»¥󥷥ó¥°Îΰè¤òËä¤á¹ç¤碌¤ë¼êˡ¤¬¸¦µ椵¤ì¤Ƥ¤¤롥 ¾¤ˤ⡤¥»¥󥵥Ρ¼¥ɤÎÉÔ­¤·¤Ƥ¤¤ëÎΰè¤򸡽Ф·¤ơ¤°Üư¥Ρ¼¥ɤò°Üư¤µ¤»¤ë ¤³¤Ȥǥ»¥󥷥ó¥°ÎΰèÂΤò³ÈÂ礹¤ë¼êˡ¤⸦µ椵¤ì¤Ƥ¤¤롥¤·¤«¤·¡¤¤³¤ì ¤é°Üư¥Ρ¼¥ɤòÍѤ¤¤ë´û¸¼êˡ¤ϡ¤¹­ÈϰϤΥ»¥󥷥ó¥°Îΰè¤γÎÊݤËÃíÎϤ·¤Ƥª ¤ꡤ°Üư¥Ρ¼¥ɤòÍøÍѤ·¤ÆWSN ¤βÔƯ»þ´֤ò±äŤ¹¤ë¼êˡ¤ϰ·¤äƤ¤¤ʤ¤¡¥ ËÜÏÀʸ¤Ǥϡ¤¥ǡ¼¥¿¼ý½¸¤òÌÜŪ¤Ȥ¹¤롤ÀŻߥΡ¼¥ɤȰÜư¥Ρ¼¥ɤ«¤鹽¤µ¤ì¤ëWSN ¤ˤª¤¤¤ơ¤¹­ÈϰϤΥ»¥󥷥ó¥°Îΰè¤ò¤Ǥ­¤ë¤±Ĺ»þ´ÖÊݻý¤¹¤ë¤褦¤ʡ¤°Üư¥Ρ¼ ¥ɤÎŬÀڤʰÜưÀ衤¤ª¤è¤ӡ¤¥ǡ¼¥¿¼ý½¸¤Τ¿¤á¤Υޥë¥ۥå×Ä̿®·Ðϩ¤ò¹½Ãۤ¹ ¤ë¼êˡ¤òÄó°Ƥ¹¤롥°Üư¥Ρ¼¥ɤÏÀŻߥΡ¼¥ɤËÈæ¤٤ƹâ²Ǥ¢¤ê¡ʸ½¾õ¤Ǥϡ¤°Ü ư¥Ρ¼¥ɤÏÀŻߥΡ¼¥ɤÎÌó2ÇܤβʤǤ¢¤ë¡ˡ¤¤ƤΥΡ¼¥ɤò°Üư¥Ρ¼¥ɤȤ¹ ¤ë¤ˤϥ³¥¹¥Ȥ¬¤«¤«¤롥¤½¤Τ¿¤áÄó°ÆÊý¼°¤Ǥϡ¤¿¿ô¤ÎÀŻߥΡ¼¥ɤËÂФ·¡¤¾¯¿ô ¤ΰÜư¥Ρ¼¥ɤòƳÆþ¤¹¤ë´Ķ­¤òÁÛÄꤹ¤롥ËÜÏÀʸ¤Ǥϡ¤¤ޤº¡¤¥»¥󥷥ó¥°ÂоÝÎÎ °衤ÂоÝÎΰè¾å¤δðÃ϶ɤª¤è¤ӳƥ»¥󥵥Ρ¼¥ɤΰÌÃ֡¤³ƥ»¥󥵥Ρ¼¥ɤÎÄ̿®¤ä °Üư¤ˤ«¤«¤ë¾ÃÈñÅÅÎÏÎ̡¤1²ó¤Υ»¥󥷥󥰤ǼèÆµ¤ì¤ë¥ǡ¼¥¿¤Υµ¥¤¥º¡¤¥»¥ó ¥·¥󥰤¹¤ë»þ´ֳִ֤¬Ϳ¤¨¤é¤줿»þ¡¤ÂоÝÎΰè¤òk½ÅÈïʤ¡ÊÂоÝÎΰèÆâ¤ΤɤÎÃÏ Åâk ¸İʾå¤Υ»¥󥵥Ρ¼¥ɤΥ»¥󥷥ó¥°ÈϰÏÆâ¤ˤ¢¤ë¾õÂ֡ˤ·¡¤Ϳ¤¨¤é¤줿¥Ñ ¥é¥᥿¤Τâ¤ȤÇWSN ¤Îͽ¬²ÔƯ»þ´֤¬ºÇŤȤʤë¤褦¤ʡ¤°Üư¥Ρ¼¥ɤΰÜưÀ褪 ¤è¤Ó¥Ρ¼¥ɤ«¤é¤Υ»¥󥷥󥰥ǡ¼¥¿¤ò´ðÃ϶ɤ˼ý½¸¤¹¤뤿¤á¤Υޥë¥ۥå×ÄÌ ¿®·Ðϩ¡ÊÌڡˤòµá¤á¤ëÌäÂê¤òÄ꼰²½¤¹¤롥ËÜÌäÂê¤Ïk=1¤λþ¡¤NP´°ÌäÂê¤Ȥ·¤Æ ÃΤé¤ì¤Ƥ¤¤ëMINIMUM GEOMETRIC DISK COVERÌäÂê¤ò´ޤि¤ᡤºÇŬ²ò¤ò¼ÂÍѻþ´Ö ¤ǵá¤á¤ë¤ΤϺ¤Æñ¤Ǥ¢¤롥¤½¤³¤ǡ¤½àºÇŬ²ò¤ò¼ÂÍѻþ´֤ǵá¤á¤뤿¤ᡤ°äÅÁŪ¥¢ ¥르¥ꥺ¥à (Genetic Algorithm¡¤°ʲ¼GA) ¤˴ð¤Ť¤¤¿¶á»르¥ꥺ¥à¤òÄó°Ƥ¹ ¤롥 Äó°ƥ¢¥르¥ꥺ¥à¤Ǥϡ¤³ưÜư¥Ρ¼¥ɤΰÜưÀ褪¤è¤ӳÆÀŻߥΡ¼¥ɡ¤°Üư¥Ρ¼¥É ¤Υǡ¼¥¿¼ý½¸·Ðϩ¤ˤª¤±¤뼡¤ΥΡ¼¥ɤò²ò¸õÊä¤Ȥ·¤ÆÉä¹沽¤¹¤롥¤½¤·¤ơ¤ºǽé ¤˥é¥ó¥à¤ËÃͤòÀßÄꤷ¤¿ʣ¿ô¤βò¸õÊä¡ʽé´ü²ò¡ˤòͿ¤¨¤ơ¤ɾ²¤¸򺵡¤ÆÍ ÊѰۡ¤Âò¤ÎÁàºî¤ò¹Ԥ¤¡¤²ò¤ò¿ʲ½¤µ¤»¤롥¤³¤κݡ¤Îɤ¤²ò¤¬Ƴ½ФǤ­¤뤫¤ɤ¦ ¤«¤ϡ¤½é´ü²ò¤ÎÉʼ˰͸¤¹¤뤿¤ᡤÉʼÎÎɤ¤½é´ü²ò¤ò¤¹¤뤿¤á¤˼¡¤Τè ¤¦¤ʺÇŬ»޿ôõº÷ˡ¤ò¹ͰƤ·¤¿¡¥¤ޤº¡¤¥ǡ¼¥¿¼ý½¸ÍÑÄ̿®·Ðϩ¤ˤª¤¤¤ơ¤´ðÃ϶É ¥Ρ¼¥ɡʥǡ¼¥¿¤ò¼ý½¸¤¹¤ë¥Ρ¼¥ɡˤ˶ᤤ¥Ρ¼¥ɤϡ¤¤è¤ê±óÊý¤ΥΡ¼¥ɡʻÒ¹¥Ρ¼ ¥ɤȤ¤¤¦¡ˤΥǡ¼¥¿¤òÃæ·Ѥ¹¤뤿¤áÄ̿®²ó¿ô¡ÊÄ̿®Î̡ˤ¬¿¤¯¤ʤ롥¤·¤¿¤¬¤äơ¤ ´ðÃ϶ɤËľÀÜÀܳ¤¹¤ë¥Ρ¼¥ɤª¤è¤Ӥ½¤οô¤ò¡¤Ãæ·ѤËɬÍפÊÄ̿®Î̤ò¹Íθ¤·¤¿¾å ¤ǷèÄꤹ¤롥¶ñÂÎŪ¤ˤϡ¤´ðÃ϶ɤËľÀÜÀܳ¤¹¤ë¥Ρ¼¥ɡÊ1ÃÊÌܥΡ¼¥ɡˤοôn ¤򡤴ðÃ϶ɤȤε÷Υ¤¬¶ᤤ½ç¤ËÁý¤䤷¤Ƥ¤¤­¡¤»Ĥê¤Τ¹¤٤ƤΥ»¥󥵥Ρ¼¥ɤÎÃæ ·ÑÀè¤ò¡¤1ÃÊÌܥΡ¼¥ɤÎÃæ·ѤΤ¿¤á¤ξÃÈñ¥ХåƥêÎ̤¬¶ÑÅù¤ˤʤë¤褦ʬÇۤ·¡¤n ¸ĤÎ1ÃÊÌܥΡ¼¥ɤξÃÈñ¥ХåƥêÎ̤ÎϤ¬ºǾ®¤ˤʤën¤òµá¤á¤롥ʬÇۤµ¤줿³ƥ» ¥󥵥Ρ¼¥ɽ¸¹ç¤ˤĤ¤¤ơ¤ƱÍͤμêˡ¤Ç2ÃÊÌܰʹߤΥΡ¼¥ɤò·èÄꤷ¡¤ºǽªŪ¤Ë ´ðÃ϶ɤ򺬤Ȥ·¤ƤΥ»¥󥵥Ρ¼¥ɤòÀܳ¤¹¤ëÌڡʥǡ¼¥¿¼ý½¸ÌڤȸƤ֡ˤò¹½ÃÛ ¤¹¤롥¤³¤Τ褦¤ˤ·¤Ƶá¤ޤä¿ÌڤòGA¤νé´ü²ò¤ΰìÉô¤Ȥ·¤ƴޤޤ»¡¤GA¤ÎÁàºî¤ò ŬÍѤ·¤ơ¤¿ʲ½¤µ¤»¤뤳¤Ȥǡ¤¤è¤êͥ¤줿²ò¤òƳ½Ф¹¤롥 Äó°ÆÊý¼°¤ˤè¤깽Ãۤ·¤¿¥ǡ¼¥¿¼ý½¸ÌڤθúΨ¤òɾ²¹¤뤿¤ᡤÄó°Ƽêˡ¤ò¼ÂÁ¤ ¾¤Î2¼ïÎà¤Υǡ¼¥¿¼ý½¸Ìڹ½Ãۥ¢¥르¥ꥺ¥à¤ȤÎWSN²ÔƯ»þ´֤ÎǽÈæ³Ӥ򥷥ߥå ¥졼¥·¥ç¥ó¤ˤè¤ê¹Ԥä¿¡¥¤½¤ηë²̡¤Äó°ÆÊý¼°¤ϡ¤¥»¥󥵥Ρ¼¥ɤοô¤¬100¤ΤÈ ¤­¡¤ÂоÝÎΰè¤òk ½ÅÈïʤ¤¹¤ëWSN¤βÔƯ»þ´֤ò¡¤¾¤μêˡ¤è¤ê78¡Á165%±äŤǤ­ ¤뤳¤Ȥò³Îǧ¤·¤¿¡¥¤ޤ¿¡¤ÀŻߥΡ¼¥ɤοô¤¬7¡¤°Üư¥Ρ¼¥ɤοô¤¬3¤λþ¡¤ºÇŬ²ò ¤ÈÈæ³Ӥ·¤ơ¤97.1% ÄøÅ٤βÔƯ»þ´֤ò㤹¤뤳¤Ȥò³Îǧ¤·¤¿¡¥¤µ¤é¤ˡ¤¥ǡ¼¥¿ ¼ý½¸Ìڤη׻»»þ´֤ϡ¤ÀŻߥΡ¼¥ɤοô¤¬75¡¤°Üư¥Ρ¼¥ɤοô¤¬25¤λþ¡¤°ìÈÌŪ¤Ê PC¤Ç31.4 ÉÃÄøÅ٤Ȥʤꡤ½½ʬ¼ÂÍÑŪ¤Ǥ¢¤뤳¤Ȥò³Îǧ¤·¤¿¡¥