Data Dissemination Protocol for Supporting Both Sink Mobility and Event Mobility in Wireless Sensor Networks

무선 센서 네트워크에서 싱크 이동성과 이벤트 이동성을 지원하는 데이타 전달 프로토콜

  • 최영환 (충남대학교 컴퓨터공학과) ;
  • 이동훈 (충남대학교 컴퓨터공학과) ;
  • 전야 (충남대학교 컴퓨터공학과) ;
  • 진민숙 (충남대학교 컴퓨터공학과) ;
  • 김상하 (충남대학교 전기정보통신공학부)
  • Published : 2008.05.15

Abstract

Data dissemination schemes for wireless sensor networks, where sinks and event targets might be mobile, has been one of the active research fields. For doing that, stationary nodes gathered data on behalf of mobile sinks and the relayed data in previous studies. their schemes, however, lead to frequent query flooding and report congestion problems over sink moving. We propose a data dissemination protocol to solve both the query flooding and the report congestion problem. Our scheme improves the two shortcomings through sink location management. Finally, we prove effectiveness of our protocol through computer simulations.

무선 센서 망에서 소스가 그리드 구조(grid structure)를 생성하는 접근 방법은 이벤트의 이동에 의해 소스가 연속적으로 변하거나 소스가 많아질 경우 심각한 에너지 손실이 일어난다. 반면, 싱크 기반(sink-initiated)의 질의메시지를 사용하는 접근 방법에서는 망의 모든 센서 노드들에게 질의메시지가 플러딩되기 때문에 이벤트를 인식하지 않은 센서 노드들에게도 질의메시지가 플러딩되는 문제가 있다. 또한, 그들 접근 방법들은 싱크를 대신하는 중간자로서 고정 대리자(agent)를 사용하여 싱크에게 정보를 전달하는 방법을 사용하기 때문에 모든 소스에서 발생한 데이타가 항상 해당 대리자를 거치게 되고, 따라서 고정 대리자와 이동 싱크 간의 루트(route)에 혼잡도가 급격히 증가하게 된다. 본 논문에서는 이 문제들을 해결하기 위하여 싱크와 소스의 질의메시지를 관리하여 이벤트가 발생한 소스에서 이동 싱크까지의 루트를 형성하여, 직접 데이타를 전달하는 프로토콜을 제안한다. 제안 프로토콜은 소스와 싱크간의 연결을 위하여 위치정보 기반 라우팅(geographic routing)과 위치정보 관리자를 사용한다. 마지막으로 컴퓨터 시뮬레이션을 통해 제안 프로토콜의 에너지 효율성을 입증한다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and Erdal Cayirci, "A Survey on Sensor Networks," IEEE Communication Magazine, Vol.40, Aug. 2002, pp. 102-114
  2. C. Intanagonwiwat, R, Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom '00, Boston, MA, 2000, pp. 56-67
  3. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," IEEE VTC 2003, Vol.4, Oct. 2003, pp. 2168-2172
  4. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a Tiny Aggregation service for ad-hoc sensor networks," ACM SIGOPS Operation Systems Review, Vol.36, Dec. 2002, pp. 131-146
  5. H. Luo, F. Ye, J. Cheng, S. Lu and L.Zhang, "TTDD: Two-tier Data Dissemination in Large- scale Wireless Sensor Networks," ACM International Conference on Mobile Computing and Networking, Atlanta, GA., Sep. 2002
  6. Z. zhou, X. Xiang and X. Wang, "An Energy- Efficient Data-Dissemination Protocol in Wireless Sensor Networks," IEEE WoWMoM'06 26-29 June 2006, pp. 10-19
  7. S. Park, D. Lee, E. Lee, Y. Choi, and S. H. Kim, "A Communication Architecture to Reflect User Mobility Issue in Wireless Sensor Fields," IEEE WCNC, March 2007
  8. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," IEEE IPSN 2005, 15 April 2005, pp. 364-369