KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

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

DOI QR Code

A Time Synchronization Protocol for Energy-Constrained Wireless Networks

에너지 제한적인 무선 네트워크에서 동작하는 시각 동기화 프로토콜

  • 배시규 (동양대학교 사이버보안학과)
  • Received : 2015.07.29
  • Accepted : 2015.08.24
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In IoT(Internet of Things), it is important for wireless networks to communicate data created among resource-constrained wireless nodes, where time synchronization is needed for meaningful data creation and transmission. Time Synchronization by flooding is one of the mostly used protocols for WSN(Wireless Sensor Networks). Even though this type of scheme has some advantages over other types (i.e. a simple algorithm and independency of topology and so on), too many data transmission is required, leading to large power consumption. So, reducing transmission data is an important issue for energy efficiency in this kind of networks. In this paper, a new Flooding-based time synchronization protocol is proposed to use energy efficiently by reducing a transmitted traffic. The proposed scheme's performance has been evaluated and compared with an representative scheme, FTSP(Flooding Time Synchronization Protocol) by simulation. The results are shown that the proposed scheme is better than FTSP.

사물인터넷에서 전력이나 컴퓨팅 등 자원이 한정된 무선 노드 사이에 데이터를 효율적으로 전송하는 무선 네트워크 기술이 중요하며, 의미 있는 데이터 생성과 전송을 위해서 모든 노드 사이에 시각 동기화가 필요하다. 무선 센서 네트워크에서 여러 방식의 시각 동기화 프로토콜이 제안되었는데, 플러딩에 의한 방안도 그중의 하나이다. 이 방식은 다른 방식에 비하여 알고리즘이 간단하고, 토폴로지 변화에 영향을 받지 않는 장점을 가지고 있음에도 불구하고 지나치게 많은 데이터 전송이 요구되어 결과적으로 전력 소모가 많다. 전력이 한정적인 무선 노드에서는 가능한 성능을 저하시키지 않으면서 전력 소모를 줄이는 것이 중요하므로, 이 논문에서는 플러딩에 기반한 에너지 효율적인 시각 동기화 프로토콜을 제안한다. 시뮬레이션을 통하여 가장 대표적인 프로토콜인 FTSP(Flooding Time Synchronization Protocol)와 성능을 비교하고, 에너지 효율 면에서 우수한 프로토콜임을 보인다.

Keywords

References

  1. H. Yang, S. Lee, K. Lee, and H. Bang, "A Trend of Sensor Technology for IoT," Korea Information Processing Society Review, Vol.21, No.2, 2014.
  2. J. Jeon, "A study on the Techniques Trends and Prospects for Internet of Things," Journal of Korean Convergence Security Association, Vol.14, No.7, pp.65-73, Dec., 2014
  3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, Vol.52 No.12, 2008.
  4. G. Anastasi, M. Conti, M. Francesco, and A. Passarella, "Energy Conservation in wireless sensor networks: A survey," Ad Hoc Networks, Vol.7 No.3, 2009.
  5. D. Mill, "Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space," 2nd Ed., CRC Press, 2011.
  6. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Synch Protocol for Sensor Networks," Proceeding of ACM Sensys, USA, 2003.
  7. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol," Proceeding of ACM SenSys'04, 2004.
  8. J Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," Proceeding of ACM OSDI, 2002.
  9. S. Bae, "A Survey on Time Synchronization Protocols for Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol.19, No.6, Jun., 2014.
  10. S. Byeon, H. Seo, and J. Kim, "Contribution-Level-Based Opportunistic Flooding for Wireless Multihop Networks," Journal of KIISE, Vol.42, No.6, Jun., 2015.
  11. H. Choi and S. Kang, "A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks," Journal of Korean Institute of Communications and Information Sciences, Vol.39B, No.11, 2014.
  12. S. Choi and S. Yoo, "An Efficient Flodding Algorithm with Adaptive Retransmission Node Selection for Wireless Sensor Networks," Journal of Korean Institute of Communications and Information Sciences, Vol.32, No.11, 2007.
  13. Y. Wang, "Energy-balanced Time Synchronization Algorithm Based on Flooding for Multi-hop Wireless Sensor Networks," International Journal of u-and e-Services, Science and Tecknology, Vol.8, No.1, 2015.
  14. "The Network Simulator ns-2: Documentation," [Internet] http://www.isi.edu/nsnam/ns/ns-documentation.html, Nov., 2011.
  15. S. Bae, "Power Consumption Analysis of Prominent Time Synchronization Protocols for Wireless Sensor Networks," JIPS(Journal of Information Processing Systems), Vol.10 No.2, pp.300-313, Jun., 2014 https://doi.org/10.3745/JIPS.03.0006