Low Cost Time Synchronization Protocol for Wireless Sensor Network

被引:2
作者
Kim, Ki-Hyeon
Hong, Won-Kee [1 ]
Kim, Hie-Cheol [1 ]
机构
[1] Daegu Univ, Sch Informat & Commun Engn, Taegu, South Korea
关键词
time synchronization; WSN; embedded system; wireless communication; mobile network;
D O I
10.1587/transcom.E92.B.1137
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A time synchronization protocol for WSN is required to compensate time discrepancy. Time discrepancy among sensor nodes inevitably happens in WSN due to several internal and external factors. In order to make WSN's own job done effectively, a time synchronization protocol should be designed to achieve low execution time and low network traffic as well as accurate synchronization. Several synchronization protocols have been proposed to provide accurate time synchronization but do not consider execution time and network traffic for time synchronization. This paper proposes MNTP; it provides rapid and accurate time synchronization in multi-hop communication range. It presents a new broadcast scheme and time stamping mechanism to achieve low execution time and low network traffic along with accurate synchronization. Evaluation results show that MNTP improves synchronization accuracy up to 22% in single-hop and 51% in multi-hop respectively. MNTP also has 67 times and 58 times lower execution time and network traffic when 300 nodes are deployed in 20 x 20 m(2) sensor field.
引用
收藏
页码:1137 / 1143
页数:7
相关论文
共 17 条
[1]  
ADAM S, 2004, P 2 USENIX ACM MOBIS
[2]  
[Anonymous], 2004, Proceedings of International Conference on Embedded Networked Sensor Systems (Sensys), DOI [10.1145/1031495.1031501, DOI 10.1145/1031495.1031501]
[3]  
[Anonymous], P 2 ACM INT C WIR SE
[4]  
CHIHCHIEH H, 2005, P 3 INT C MOB SYST A, P163
[5]   Efficient TDMA synchronization for distributed embedded systems [J].
Claesson, V ;
Lönn, H ;
Suri, N .
20TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2001, :198-201
[6]   Fine-grained network time synchronization using reference broadcasts [J].
Elson, J ;
Girod, L ;
Estrin, D .
USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2002, :147-163
[7]  
ELSON JE, 2003, THESIS UCLA
[8]  
Ganeriwal S., 2003, P 1 INT C EMB NETW S, P138, DOI DOI 10.1145/958491.958508
[9]  
Ganesh U., 2003, Journal of Competitive Intelligence and Management, V1, P1
[10]   CLOCK SYNCHRONIZATION IN DISTRIBUTED REAL-TIME SYSTEMS [J].
KOPETZ, H ;
OCHSENREITER, W .
IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (08) :933-940