Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation

수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘

  • Bae, Shi-Kyu (Dept. of Computer Engineering, DongYang University)
  • 배시규 (동양대학교 컴퓨터공학과)
  • Received : 2014.07.09
  • Accepted : 2014.08.11
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Since Time synchronization is also critical in Wireless Sensor Networks (WSN) like other networks, a time synchronization protocol for WSN called IBS(Indirect-Broadcast Synchronization) has been already proposed in 2012. As IBS operates in cluster tree topology, network lifetime may be mainly shortened by cluster head node[s], which usually consumes more power than cluster member (i.e. non-cluster head) nodes. In this paper, I propose enhanced version of IBS (called EIBS) which saves overall energy and prolongs network lifetime by re-constructing partial cluster tree locally. Compared with other tree construction approaches, this tree reconstruction algorithm is not only simpler, but also more efficient in the light of overall power consumption and network lifetime.

무선 센서 네트워크에서도 다른 네트워크와 마찬가지로 시간 관계를 유지하는 것이 중요하므로, 무선 센서 네트워크의 특성을 고려한 시각 동기화 프로토콜인 IBS(Indirect-Broadcast Synchronization)가 2012년에 개발되었다. IBS는 클러스터 트리 형태에서 동작하므로 일반 노드보다 더 많은 에너지를 소모하는 클러스터 헤더에 의해서 주로 네트워크 전체 수명이 좌우될 수 있다. 이 논문에서는 클러스터 트리를 부분적으로 재구성함으로써 전체 에너지 소모를 줄이고 네트워크 수명을 연장시키는 향상된 IBS(EIBS)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.

Keywords

References

  1. D. Mill, Computer Network Time Synchronization: the Network Time Protocol on Earth and in Space, Second Edition, CRC Press, 2011.
  2. 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, June 2014. https://doi.org/10.9708/jksci.2014.19.6.061
  3. S. Bae, "Time Synchronization by Tree-based Indirect-Broadcasting for Wireless Sensor Networks", Journal of Korean Institute of Information Scientists and Engineers, Vol. 39, No. 6, Dec. 2012.
  4. P. Sharma and P. Mandal, "Reconstruction of Aggregation Tree in spite of Faulty Nodes in Wireless Sensor Networks", 6th IEEE International Conference on Wireless Communication and Sensor Networks (WCSN'10), Allahabad, India. Dec. 2010.
  5. X. Liu, "A Survey on Clustering Routing Protocols in Wireless Sensor Networks", Sensors, 2012.
  6. S. Ganeriwal, R. Kumar, and M. B. Srivastava, "Timing-Synch Protocol for Sensor Networks, in Proceeding of ACM Sensys, USA, 2003.
  7. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The Flooding Time Synchronization Protocol", in Proceeding of ACM SenSys'04, 2004.
  8. J Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts", in Proceeding of ACM OSDI, 2002.
  9. S. Rahamatkar and A. Agarwal, "An Approach towards Lightweight, Reference Based, Tree Structured Time Synchronization in WSN", in Proceeding of CCSIT 2011, pp. 189-198, 2011.
  10. S. Chauhan and L. K. Awasthi, "Adaptive Time Synchronization for Homogeneous WSNs", International Journal of Radio Frequency Identification and Wireless Sensor Networks, 2011.
  11. A. Zurani and B. N. Mahajan, "Clustered Time Synchronization Algorithm for Wireless Sensor Networks", International Journal of Recent Technology and Engineering (IJRTE), Vol.1, Jun 2012.
  12. W. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. on Wireless Communications, Vol. 1, No. 4, Oct. 2002.
  13. "The Network Simulator ns-2: Documentation", http://www.isi.edu/nsnam/ns/ns-documentation.html, Nov. 2011.

Cited by

  1. Enhanced Timing-Sync Protocol for Sensor Networks vol.4, pp.3, 2014, https://doi.org/10.7763/ijfcc.2015.v4.380
  2. 에너지 효율적인 무선 네트워크용 상호 시각 동기화 프로토콜 vol.19, pp.10, 2014, https://doi.org/10.9717/kmms.2016.19.10.1808