ÇѱÛÁ¦¸ñ(Korean Title) |
Ŭ·° Ç¥·ùÀ²°ú ±âÁØ ½ÅÈ£¸¦ ÀÌ¿ëÇÑ µÎ ¼¾¼ ³ëµå°£ ½Ã°£ µ¿±â ¾Ë°í¸®Áò |
¿µ¹®Á¦¸ñ(English Title) |
Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes |
ÀúÀÚ(Author) |
±èÇö¼ö
ÀüÁß³²
Hyounsoo Kim
Joongnam Jeon
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 16-C NO. 01 PP. 0051 ~ 0056 (2009. 02) |
Çѱ۳»¿ë (Korean Abstract) |
¹«¼± ¼¾¼ ³×Æ®¿öÅ©¿¡¼ÀÇ ½Ã°£ µ¿±â ¾Ë°í¸®ÁòÀº À§Ä¡ ÃßÀû, µ¥ÀÌÅÍ ¾ÏÈ£È, Áߺ¹ À̺¥Æ® °¨Áö ÀνÄ, Á¤¹ÐÇÑ TDMA ½ºÄÉÁÙ¸µ µîÀÇ ´Ù¾çÇÑ ÀÀ¿ëÀ» À§Çؼ ÇʼöÀûÀÌ´Ù. º» ³í¹®¿¡¼´Â µÎ ³ëµå »çÀÌ¿¡¼ ½Ã°£ º¸Á¤À» À§ÇÑ Å¬·° Ç¥·ùÀ²°ú ±âÁØ ½ÅÈ£¸¦ ÀÌ¿ëÇÑ ½Ã°£ µ¿±â ¾Ë°í¸®ÁòÀÎ CDRSÀ» Á¦¾ÈÇÑ´Ù. CDRS´Â ½Ã°£ µ¿±â¸¦ À§ÇØ µÎ ´Ü°è·Î ±¸¼ºµÈ´Ù. ù ¹ø° ´Ü°è¿¡¼´Â LTS¸¦ ÀÌ¿ëÇÏ¿© ½Ã°£ º¸Á¤ °ªÀÎ ³ëµå°£ÀÇ ½Ã°£ Â÷ÀÌ¿Í Å¬·° Ç¥·ùÀ²À» ±¸ÇÑ´Ù. ÀÌ ´Ü°è°¡ ³¡³ª¸é µÎ ³ëµå´Â ½Ã°£ÀÌ ¸ÂÃß¾îÁø »óÅ°¡ µÇ°í Ŭ·° Ç¥·ùÀ²·Î ½Ã°£ Â÷À̸¦ º¸Á¤ÇÒ ¼ö ÀÖ°Ô µÈ´Ù. µÎ ¹ø° ´Ü°è¿¡¼´Â µ¿±â ³ëµå´Â ÁÖ±âÀûÀ¸·Î ±âÁØ ½ÅÈ£¸¦ Àü¼ÛÇÑ´Ù. ºñµ¿±â ³ëµå´Â ¼ö½ÅµÈ ½ÅÈ£¸¦ »ç¿ëÇÏ¿© µÎ ³ëµå°£ ½Ã°£ Â÷À̸¦ ÃøÁ¤ÇÏ°í, ½Ã°£Â÷ÀÌ°¡ ÃÖ´ë Çã¿ë ¿ÀÂ÷ ¹üÀ§¸¦ ÃÊ°úÇÏ¸é ´Ù½Ã Ã¹ ¹ø° ´Ü°è¸¦ ¼öÇàÇÑ´Ù. ½Ã¹Ä·¹À̼ÇÀ» ÅëÇÑ ¼º´É ºÐ¼® °á°ú, CDRS´Â LTS ´ëºñ ½Ã°£ Á¤È®µµ°¡ Çâ»óµÈ´Ù. ¶ÇÇÑ ¸Þ½ÃÁö ¹ß»ý·®ÀÌ LTS ´ëºñ 50% °¨¼ÒÇÏ°í, ±âÁØ ½ÅÈ£´Â ŸÀÓ½ºÅÆÇÁ¸¦ »ç¿ëÇÏÁö ¾Ê±â ¶§¹®¿¡ CDRS´Â LTS¿¡ ºñÇÏ¿© ½Ã°£ µ¿±â¿¡ »ç¿ëµÇ´Â ¿¡³ÊÁö°¡ 2.5¹è Á¤µµ Àû°Ô »ç¿ëµÈ´Ù. |
¿µ¹®³»¿ë (English Abstract) |
Time synchronization algorithm in wireless sensor networks is essential to various applications such as object tracking, data encryption, duplicate detection, and precise TDMA scheduling. This paper describes CDRS that is a time synchronization algorithm using the Clock Drift rate and Reference Signals between two sensor nodes. CDRS is composed of two steps. At first step, the time correction is calculated using offset and the clock drift rate between the two nodes based on the LTS method. Two nodes become a synchronized state and the time variance can be compensated by the clock drift rate. At second step, the synchronization node transmits reference signals periodically. This reference signals are used to calculate the time difference between nodes. When this value exceeds the maximum error tolerance, the first step is performed again for resynchronization. The simulation results on the performance analysis show that the time accuracy of the proposed algorithm is improved, and the energy consumption is reduced 2.5 times compared to the time synchronization algorithm with only LTS, because CDRS reduces the number of message about 50% compared to LTS and reference signals do not use the data space for timestamp. |
Å°¿öµå(Keyword) |
Ŭ·° Ç¥·ùÀ²
±âÁØ ½ÅÈ£
½Ã°£ µ¿±â
ÀúÀü·Â
¹«¼± ¼¾¼ ³ëµå
Clock drift rate
Reference signals
Time synchronization
Power consumption
Wireless sensor nodes
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|