Data Dissemination Protocol Considering Target Mobility in Ubiquitous Sensor Network

유비쿼터스 센서 네트워크 환경에서 감지대상의 이동성을 고려한 데이터 전달 프로토콜

  • 서유화 (숭실대학교 컴퓨터학과 통신연구실) ;
  • 김기영 (서일대학 소프트웨어) ;
  • 신용태 (숭실대학교 컴퓨터학과 통신연구실)
  • Published : 2006.03.01

Abstract

This paper proposes DDTM for USN having end-point mobility. The existing network protocols did not consider target's and sink's mobility. So it requires flooding and path update whenever targets or sinks move. This can lead to drain battery of sensors excessively and decrease lifetime of USN. DDTM is the protocol based on TTDD considering sink's mobility. TTDD provides sink's mobility efficiently by using the grid structure, but it requires the high energy because of reconstructing the grid structure whenever targets move. In this way, the proposed protocol can decrease a consumption of energy, since it reuses the existing grid structure of TTDD, if the target moves in local cell. We compare DDTM with TTDD under the total message and the energy consumption by using a discrete analytical model for cost analysis. Analytical results demonstrated that our proposed protocol can provide the higher efficiency on target's mobility.

본 논문에서는 감지 대상과 싱크의 이동이 빈번한 유비쿼터스 센서 네트워크(USN) 환경을 위한 데이터 전달 프로토콜인 DDTM을 제안한다. 기존의 USN을 위한 대부분의 네트워크 프로토콜들은 감지 대상과 싱크의 이동을 고려하고 있지 않다. 따라서 이들의 이동시마다 플러딩이나 경로의 재설정이 요구되며 이것은 에너지 보존이 우선되는 USN의 수명에 있어 치명적인 문제가 될 수 있다. DDTM은 TTDD를 기반으로 감지 대상의 이동성을 고려한 데이터 전달 프로토콜이다. TTDD는 그리드를 이용하여 효율적으로 싱크의 이동성을 제공하지만 감지 대상의 이동 시 마다 감지 정보의 전달을 위한 그리드를 재구성해야 하기 때문에 그에 따른 많은 에너지 자원을 소비한다. DDTM은 감지 대상이 일정한 영역 내에서 이동할 경우 기존의 TTDD에서 생성한 그리드를 재활용함으로써 그리드 재구성에 요구되는 에너지 소비를 줄인다. 수학적 분석 모델을 이용하여 감지 대상이 이동 시 소비되는 DDTM과 TTDD의 전체 비용을 비교 분석하였으며, 분석 결과는 제안된 프로토콜이 TTDD보다 감지 대상의 이동성을 효율적으로 제공함을 보여준다.

Keywords

References

  1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A survey on Sensor Networks,' IEEE Communications Magazine, vol. 40, Issue: 8, pp. 102-114, August 2002
  2. Qiangfeng Jiang, D. Manivannan, 'Routing Protocols for Sensor Networks,' CCNC 2004, Jan, 2004
  3. M. Tubaishat, S. Madria, 'Sensor Networks: An Overview,' IEEE Potentials, April/May 2003
  4. Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks' Fifth ACM/IEEE MOBICOM Conference, Seattle, WA, August 1999
  5. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, 'A Two-tier Data Dissemination Model for Latge-scale Wireless Sensor Networks,' in Proc. of the 8th Annual International Conf. on Mobile computing and networking, pp. 148-159, September 2002
  6. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed Diffusion for Wireless Sensor Networking,' IEEF/ACM Transactions on Networking, vol. 11, pp. 2-16, February 2003 https://doi.org/10.1109/TNET.2002.808417
  7. TAEK JIN KWON, MARIO GERLA, VIJAY K. VARMA, T. RUSSELL HSING, 'Efficient Flooding with Passive Clustering-An Overhead-Free Selective Forward Mechanism for Ad Hoc/Sensor Networks', PROC. OF THE IEEE, Vol. 91, No. 8, August 2003
  8. David W.Carman, Peter S.Kruus, Brian J. Matt, 'Constraints and Approaches for Distributed Sensor Network Security(Final)', NAI Labs Technical Report #00-010, September 2000