Browse > Article

Reference Interpolation Protocol for Reducing the Synchronization Messages in Wireless Sensor Network  

Park, Chong-Myung (강원대학교 컴퓨터정보통신공학과)
Lim, Dong-Sun (강원대학교 컴퓨터정보통신공학과)
Lee, Joa-hyoung (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.6, 2007 , pp. 446-457 More about this Journal
Abstract
In wireless sensor network, to provide the proper responses quickly for diverse events, wireless sensor nodes have to cooperate with each other. For successful cooperation, the time synchronization among sensor nodes is an important requirement for application execution. In the wireless sensor network, the message packets including time information are used for the time synchronization. However, the transmission of many message packets will exhaust the battery of wireless sensor nodes. Since wireless sensor nodes works on the limited battery capacity, the excessive transmission of message packets has an negative impact upon their lifetime. In this paper, the Reference Interpolation Protocol (RIP) is proposed to reduce the number of message packets for the time synchronization. The proposed method performs the time interpolation between the reference packet's time and the global time of the base station. The proposed method completes the synchronization operation with only 2 message packets when compared to the previous Reference Broadcast Synchronization (RBS) technique. Due to the simple synchronization procedure, our method greatly reduces the number of synchronization messages and showed the 12.7 times less power consumption than the RBS method. From the decrease in the transmission of message packets, the convergence time among wireless sensor nodes is shortened and the lifetime of wireless sensor nodes is also prolonged as much as the amount of saved battery energy.
Keywords
wireless sensor network; time interpolation; synchronization; message traffics; convergence time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Elson, K. Romer, 'Wireless Sensor Networks: A New Regime for Time Synchronization,' ACM SIGCOMM Computer Communication Review (CCR), Vol.33, No.1, pp. 149-154, January 2003   DOI
2 K. Romer, P. Blum and L. Meier, 'Time Synchronization and Calibration in Wireless Sensor Networks,' Handbook of Sensor Networks: Algorithms and Architectures, pp. 199-237, Wiley and Sons, October 2005
3 K. Romer. 'Time Synchronization in Ad Hoc Networks,' In Proceedings. ACM Symposium on Mobile Ad Hoc Networking and Computing (Mobi-Hoc 01), pp. 173-182, October 2001
4 W. Chen, J. Hou, L. Sha, 'Dynamic clustering for acoustic target tracking in wireless sensor networks,' IEEE Transactions on Mobile Computing, Special issue self-reconfiguring in sensor networks, Vol.3, No.3, pp. 258-271, July-September 2004
5 J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, 'System architecture directions for network sensors,' In Proceedings. The 0th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), November 2000
6 G. Pottie, W. Kaiser, 'Wireless Integrated network sensors,' Communications of the ACM, Vol.43, No.5, pp. 51-58, May 2000   DOI   ScienceOn
7 J. Mannermaa, K. Kalliomaki and T. Mansten, S. Turunen, 'Timing performance of various GPS receivers,' In Proceedings. IEEE International Frequency Control Symposium, April 1999
8 J. Berthaud, 'Time synchronization over networks using convex closures,' IEEE/ACM Transactions on Networking, Vol.8 No.2, pp. 265-277, April 2000   DOI   ScienceOn
9 M. Maroti, B. Kusy, G. Simon and A. Ledeczi, 'The flooding time synchronization protocol,' In Proceedings, ACM Second International Conference on Embedded Networked Sensor Systems (SenSys'04), pp. 39-49, November 2004
10 D. L. Mills, 'Internet Time Synchronization: the Network Time Protocol,' IEEE Transactions on Communications, Vol.39, No.10, pp. 1482-1493, October 1991   DOI   ScienceOn
11 http://www.isi.edu/nsnam/ns/
12 S. Ganeriwal, R. Kumar and M. B. Srivastava, 'Timing-Sync Protocol for Sensor Networks,' In Proceedings. ACM Conference on Embedded Networked Sensor System (SenSys), pp. 138-149, November 2003
13 L. Lamport, 'Time, clocks, and the ordering of events in a distributed system,' Communications of the ACM, Vol.21, No.7, pp. 558-565, July 1978   DOI   ScienceOn
14 M. Lemmon, J. Ganguly and L. Xia, 'Model-based Clock Synchronization in Networks with Drifting Clocks,' In Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing, pp. 177-184, December 2000
15 http://nrlsensorsim.pf.itd.nrl.navy.mil/
16 J. Polastre, R. Szewczyk, C. Sharp and D. Culler, 'The Mote Revolution: Low Power Wireless Sensor Network Devices,' In Proceedings. Hot Chips 16: A Symposium on High Performance Chips, August 200
17 J. Elson, L. Girod and D. Estrin, 'Fine-Grained Network Time Synchronization using Reference Broadcasts,' In Proceedings. The fifth symposium on Operating System Design and Implementation(OSDI), pp. 147-163, December 2002