The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Data Gathering Scheme using Dynamic Branch of Mobile Sink in Wireless Sensor Networks

무선 센서망에서 이동 싱크의 동적 브랜치를 통한 데이터 수집 방안

  • 이길흥 (서울과학기술대학교 컴퓨터공학과)
  • Received : 2011.08.15
  • Accepted : 2011.12.12
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

This paper suggests a data gathering scheme using dynamic branch tree in wireless sensor networks. A mobile sink gathers data from each sensor node using a dynamic data gathering tree rooted at the mobile sink node. As the sink moves, a tree that has multiple branch is formed and changed dynamically as with the position of the sink node. A hop-based scope filter and a restricted flooding scheme of the tree are also suggested. Simulation results show that the proposed data gathering scheme has better results in data arrival rate, the end-to-end delay and energy saving characteristics compared with the previous scheme.

본 논문은 무선 센서망에서 이동 싱크의 동적 브랜치를 통한 데이터 수집 방안을 제안한다. 데이터 전달에 이용되는 트리는 싱크 노드를 루트 노드로 하고 복수개의 브랜치를 가지며, 싱크의 이동과 함께 노드의 부모가 동적으로 변경된다. 또한, 홉 기반의 필터와 플러딩의 효과적인 제한을 통해 제어 트래픽을 줄이고, 효율적인 데이터 전달을 이루는 트리구성 방안을 다룬다. 시뮬레이션 결과를 통해, 제안된 데이터 수집 방안이 기존의 방안과 비교하여, 높은 데이터 도착율과 낮은 전달 지연, 그리고 효과적인 에너지 절약을 보이는 것은 확인할 수 있었다.

Keywords

References

  1. E. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEE Wireless Communications, vol. 15, no. 6, pp.31-37, Dec. 2008. https://doi.org/10.1109/MWC.2008.4749745
  2. Y. Faheem, S. Boudjit and K. Chen, "Data Dissemination Strategies in mobile Sink Wireless Sensor Networks: A Survey," Proceedings of the 2nd IFIP conference on Wireless days, IEEE Press Piscataway, NJ, pp.305-310, Dec. 2009.
  3. C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," Proceedings of the ACM Mobi-Com'00, Boston, MA, pp.56-67, Aug. 2000.
  4. 황미영, 박상준, 길아라, 김병기, "센서 네트워크에서 이동 싱크 라우팅 기법," 한국시뮬레이션학회논문지, vol. 15, no. 4, pp.107-117, Dec. 2006.
  5. G. Wang, T. Wang, W. Jia, M. Guo, J. Li, "Adaptive location updates for mobile sinks in wireless sensor networks," The Journal of Supercomputing, vol. 47, no. 2, pp.127-145, March 2008.
  6. 김대영, 조진성, "무선센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지 원 방안," 한국통신학회논문지, vol. 33, no. 1, pp.48-57, Jan. 2008.
  7. C.S. Rahul, R. Sumit, J. Sushant, B. Waylon, "Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks," Ad Hoc Networks, vol. 1, issues 2-3, pp.215-233, Sep. 2003. https://doi.org/10.1016/S1570-8705(03)00003-9
  8. H.S. Kim, T.F. Abdelzaher, W.H. Kwon, "Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks," Proceedings of the First ACM International Conferences on Embedded Networked Sensor Systems, pp.193-204, Nov. 2003.
  9. F. Ye, H. Luo, J. Chung, S. Lu, L. Zhang, "A Two-Tier Data Dissemination Protocol for Large-Scale Wireless Sensor Networks," Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Atlanta, Georgia, pp.23-28, Sep. 2002.
  10. K.I. Hwang and D.S. Eom, "Adaptive Sink Mobility Management Scheme for Wireless Sensor Networks," Lecture Notes in Computer Science, vol. 4159, Springer, pp.478-487, Sep. 2006.
  11. K.I. Hwang, "Adaptive Reversal Tree Protocol with Optimal Path for Dynamic Sensor Networks," 한국통신학회논문지, vol. 32, no. 10, pp.1004-1014, Oct. 2007.

Cited by

  1. A Parent-controlled Collision Avoidance Scheme in GTS-based Wireless Sensor Network vol.13, pp.5, 2014, https://doi.org/10.12815/kits.2014.13.5.027