Çѱ¹Á¤º¸Åë½ÅÇÐȸ ³í¹®Áö (Journal of the Korea Institute of Information and Communication Engineering)
ÇѱÛÁ¦¸ñ(Korean Title) |
¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ ³ëµå ÀçÇÁ·Î±×·¡¹ÖÀ» À§ÇÑ Å¸ºÎ ¼Ä¡ ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
A Tabu Search Algorithm for Node Reprogramming in Wireless Sensor Networks |
ÀúÀÚ(Author) |
Àå±æ¿õ
Kil-woong Jang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 23 NO. 05 PP. 0596 ~ 0603 (2019. 05) |
Çѱ۳»¿ë (Korean Abstract) |
¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ ¹èÄ¡µÈ ³ëµåÀÇ ±â´ÉÀ» º¯°æÇϰųª °»½ÅÇϱâ À§ÇØ ³ëµåÀÇ ¼ÒÇÁÆ®¿þ¾î Äڵ带 ¾÷µ¥ÀÌÆ®ÇÏ´Â ÀçÇÁ·Î±×·¡¹Ö µ¿ÀÛÀº ÇʼöÀûÀÌ´Ù. º» ³í¹®Àº ¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ ³ëµåÀÇ ÀçÇÁ·Î±×·¡¹ÖÀ» ¸ñÀûÀ¸·Î ³ëµåÀÇ Àü¼Û¿¡³ÊÁö¸¦ ÃÖ¼ÒÈÇÏ´Â ÃÖÀûÈ ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. ¶ÇÇÑ ³×Æ®¿öÅ©ÀÇ ¼ö¸íÀ» ¿À·¡ À¯ÁöÇϱâ À§ÇØ Àüü ³ëµåÀÇ ¿¡³ÊÁö ¼Ò¸ð¸¦ ±ÕÇüÀÖ°Ô À¯ÁöÇϵµ·Ï ¾Ë°í¸®ÁòÀ» ¼³°èÇÑ´Ù. º» ³í¹®¿¡¼´Â ¸¹Àº ¼öÀÇ ³ëµå°¡ ¹èÄ¡µÈ ¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ Àü¼Û¿¡³ÊÁöÀÇ ÃÖ¼ÒÈ¿Í ¿¡³ÊÁö ¼Ò¸ðÀÇ ±ÕÇüȸ¦ À§ÇØ »õ·Î¿î ÀÌ¿ôÇØ »ý¼º¹æ½ÄÀ» °¡Áø ŸºÎ¼Ä¡ ¾Ë°í¸®ÁòÀ» Á¦¾ÈÇÑ´Ù. Á¦¾ÈµÈ ¾Ë°í¸®ÁòÀº ÀûÁ¤ÇÑ ¼öÇà ½Ã°£ ³»¿¡ ÃÖÀûÀÇ °á°ú¸¦ µµÃâÇϵµ·Ï ¼³°èµÇ¾ú´Ù. Á¦¾ÈµÈ ŸºÎ¼Ä¡ ¾Ë°í¸®ÁòÀÇ ¼º´ÉÀº ³ëµåÀÇ Àü¼Û¿¡³ÊÁö¿Í ³²Àº ¿¡³ÊÁö, ¾Ë°í¸®Áò ¼öÇà½Ã°£ Ãø¸é¿¡¼ Æò°¡µÇ¾úÀ¸¸ç, ¼º´É Æò°¡ °á°ú¿¡¼ ÀÌÀüÀÇ ¹æ½Ä¿¡ ºñÇØ ¿ì¼öÇÑ ¼º´ÉÀ» º¸¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
A reprogramming operation is necessary to update the software code of the node to change or update the functionality of the deployed node in wireless sensor networks. This paper proposes an optimization algorithm that minimizes the transmission energy of a node for the purpose of reprogramming a node in wireless sensor networks. We also design an algorithm that keeps energy consumption of all nodes balanced in order to maintain the lifetime of the network. In this paper, we propose a Tabu search algorithm with a new neighborhood generation method for minimizing transmission energy and energy consumption in wireless sensor networks with many nodes. The proposed algorithm is designed to obtain optimal results within a reasonable execution time. The performance of the proposed Tabu search algorithm was evaluated in terms of the node's transmission energy, remaining energy, and algorithm execution time. The performance evaluation results showed better performance than the previous methods.
|
Å°¿öµå(Keyword) |
³ëµå ÀçÇÁ·Î±×·¡¹Ö
ÃÖÀûÈ
ŸºÎ¼Ä¡
¹«¼± ¼¾¼ ³×Æ®¿öÅ©
Node reprogramming
optimization
tabu search
wireless sensor networks
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|