Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

무선 센서 네트워크에서 동기화 메시지 감소를 위한 참조 보간 프로토콜

  • 박총명 (강원대학교 컴퓨터정보통신공학과) ;
  • 임동선 (강원대학교 컴퓨터정보통신공학과) ;
  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학과)
  • Published : 2007.12.15
Download PDF
⟨ Previous Next ⟩

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.

무선 센서 네트워크에서 센서 노드들이 이벤트 발생에 따라 신속한 대응을 하기 위해서는 노드들 간에 유기적인 협력이 필요하다. 이러한 협동 기능을 오류 없이 수행하기 위해서는 센서 노드들이 이벤트를 동일한 시간에 인식하기 위한 시간 동기화 기능이 제공되어야한다. 무선 센서 네트워크에서는 시간 정보 메시지를 교환함으로써 센서 노드들 사이에 시간 동기화를 유지한다. 그러나 무선 센서 네트워크의 특성상 센서 노드들은 고립된 환경에서 제한된 전력으로 동작해야하므로 시간 동기화를 위한 과도한 메시지 전송은 센서 노드들의 수명을 단축시키는 결과를 가져온다. 본 논문에서는 시간 동기화를 위한 메시지 전송 개수를 감소시키기 위한 참조 보간 프로토콜을 제안한다. 제안된 방법은 센서 노드들의 시간 동기화를 위하여 참조 패킷의 시간과 베이스스테이션의 전역 시간을 보간 하는 과정을 수행한다. 기존의 참조 브로드캐스트 동기화 기법과 비교할 때 제안된 기법은 두 번의 메시지 패킷만을 시간동기화를 위하여 사용한다. 간단해진 동기화 절차로 인하여 제안된 참조 보간 프로토콜은 무선 센서 노드들의 시간 동기화를 위한 메시지 수를 크게 감소시켜 참조 브로드캐스트 동기화 기법에 비해 12.7배의 감소된 전력을 사용한다. 참조 보간 프로토콜로 인하여 감소된 메시지 패킷의 개수는 무선 센서들의 동기화 시간의 단축을 가져왔을 뿐만 아니라 절약된 배터리 에너지만큼 무선 센서 노드들의 수명을 연장시킨다.

Keywords

References

  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 https://doi.org/10.1145/774763.774787
  2. 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
  3. G. Pottie, W. Kaiser, 'Wireless Integrated network sensors,' Communications of the ACM, Vol.43, No.5, pp. 51-58, May 2000 https://doi.org/10.1145/332833.332838
  4. D. L. Mills, 'Internet Time Synchronization: the Network Time Protocol,' IEEE Transactions on Communications, Vol.39, No.10, pp. 1482-1493, October 1991 https://doi.org/10.1109/26.103043
  5. J. Mannermaa, K. Kalliomaki and T. Mansten, S. Turunen, 'Timing performance of various GPS receivers,' In Proceedings. IEEE International Frequency Control Symposium, April 1999
  6. 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
  7. 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 https://doi.org/10.1145/359545.359563
  8. 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
  9. J. Berthaud, 'Time synchronization over networks using convex closures,' IEEE/ACM Transactions on Networking, Vol.8 No.2, pp. 265-277, April 2000 https://doi.org/10.1109/90.842147
  10. 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
  11. 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
  12. 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
  13. 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
  14. http://www.isi.edu/nsnam/ns/
  15. http://nrlsensorsim.pf.itd.nrl.navy.mil/
  16. 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
  17. 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