The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Time Synchronization Method of Sensor Network using Single Flooding Algorithm

단일 플러딩 라우팅 알고리즘을 활용한 센서 네트워크의 시간 동기화 기법

  • Received : 2010.03.23
  • Accepted : 2010.10.17
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Usually time synchronization is performed after routing tree is constructed. This thesis proposes a time synchronization algorithm combined with single-flooding routing tree construction algorithm in a single path. TSRA (Time Synchronization Routing Algorithm) uses routing packets to construct a routing tree. Two types of time information are added to the routing packet: one is the packet receiving time, and the other is the packet sending time. Time offset and transmission time-delay between parent node and child node could be retrieved from the added time information using LTS (Lightweight Time Synchronization) algorithm. Then parent node sends the time offset and transmission time to children nodes and children nodes can synchronize their time to the parent node time along the routing tree. The performance of proposed algorithm is compared to the TPSN (Timing-sync Protocol for Sensor Networks) which is known to have high accuracy using NS2 simulation tool. The simulation result shows that the accuracy of time synchronization is comparable to TPSN, the synchronization time of all sensor nodes is faster than TPSN, and the energy consumption is less than TPSN.

일반적으로 센서 네트워크는 라우팅 트리를 구축한 후에 시간 동기화를 수행한다. 이로 인하여 시간 동기화가 늦어지고 교환하는 패킷이 증가하여 에너지를 많이 소모하는 문제를 유발한다. 본 논문에서는 한 번의 플러딩 과정으로 라우팅 트리를 구축하고 이와 동시에 시간 동기화를 수행하는 TSRA (Time Synchronization Routing Algorithm) 알고리즘을 제안한다. 라우팅 패킷에 패킷 수신 시간과 패킷 전송시간을 추가하여 두 노드간 시간 차이를 구하고, 시간 차이를 전송함으로써 노드들 간의 시간 동기화를 구현한다. 시뮬레이션에 의하여 제안하는 알고리즘은 기존의 동기화 알고리즘인 TPSN과 동등한 수준의 정확도를 보이면서 동기화 속도 및 에너지 소모 면에서 우수하다는 것을 입증하였다.

Keywords

References

  1. S. Ganeriwal, R. Kumar, M. Srivastava, “Timing-sync Protocol for sensor networks,” ACM SenSys 2003. 03. https://doi.org/10.1145/958491.958508
  2. Jamal N. Al-Karaki, Ahmed E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, pp.6-28, December 2004. https://doi.org/10.1109/MWC.2004.1368893
  3. 김열상, 김현수, 전중남, "무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘," 정보처리학회논문지C, 제16-C권, 제6호, pp. 731-736, 2009. 12 https://doi.org/10.3745/KIPSTC.2009.16C.6.731
  4. J.V. Greunen, J. Rabaey, “Lightweight time synchronization for sensor networks,” Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, pp.11-19, 2004. https://doi.org/10.1145/941350.941353
  5. J. N. Al-KARAKI and A. E. KAMAL, "Routing Techniques in Wireless Sensor Networks: a Survey," IEEE Commun. Mag., Dec. 2004. https://doi.org/10.1109/MWC.2004.1368893
  6. W. Heinzelman, A. Chandrakasan and H. Balakrishnan "Energy-efficient communication protocols for wireless microsensor networks," Proceedings of the Hawaii International Conference on Systems Sciences, Jan. 2000.
  7. J. Elson, L. Girod, and D. Estrin, "Fine-Grained Time Synchronization using Reference Broadcasts." Proc. 5th Symp. Op. Sys. Design and Implementation, Boston, MA, Dec. 2002.
  8. Yoon, S., Veerarittiphan, C., and Sichitiu, M. L. 2007. Tiny-Sync: Tight time Synchronization for wireless sensor networks. ACM. Trans. Sens. Netw. 3, 2, Article 8 June. 2007. https://doi.org/10.1145/1240226.1240228

Cited by

  1. A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS vol.18C, pp.2, 2011, https://doi.org/10.3745/KIPSTC.2011.18C.2.119