Local Update-based Multicasting Scheme for Mobile Sinks in Wireless Sensor Networks

무선 센서 망에서 이동싱크 지원을 위한 지역 수정 기반 멀티캐스팅 기법

  • 이정철 (충남대학교 컴퓨터공학과) ;
  • 박호성 (충남대학교 컴퓨터공학과) ;
  • 오승민 (충남대학교 컴퓨터공학과) ;
  • 정주현 (충남대학교 컴퓨터공학과) ;
  • 박수창 (충남대학교 컴퓨터공학과) ;
  • 이의신 (충남대학교 컴퓨터공학과) ;
  • 김상하 (충남대학교 컴퓨터공학과)
  • Published : 2010.01.15

Abstract

Data multicasting from a source to multiple sinks in wireless sensor networks is used to achieve both reducing communication costs and energy efficiency. Almost all existing schemes for the multicasting might be effectively performed by optimal construction of a multicasting tree between a source and multiple stationary sinks. However, in practical sensor applications, sinks could move around on the wireless sensor networks for own missions, such as scouting of soldiers and saving lives of victims by firefighters. Unfortunately, the sink mobility causes frequent entire reconstruction of the multicasting tree and thus it leads to exhaustion of battery power of sensors. Hence, we propose an energy-efficient multicast protocol to support multiple mobile sinks by the local multicast tree reconstruction, called Local Update-based geographic Multicasting for Mobile sinks (LUMM) for wireless sensor networks. Our simulation results show that our scheme for mobile sinks is more efficient in terms of energy resource management than other exist works.

한 소스로부터 다수의 싱크로의 데이터 멀티캐스팅은 통신 비용 절약 뿐 아니라 효율적인 에너지의 사용을 위해 이루어진다. 무선 센서 네트워크에서, 지금까지의 멀티캐스팅 위한 방안들은 대부분 하나의 소스와 다수의 고정적인 싱크들 사이의 최적화된 멀티캐스트 트리로 만들어진다. 하지만 전쟁 지역에서의 적군 감지 시스템, 재난지역 구조 시스템 등의 실질적인 응용들에서, 싱크는 자신의 미션을 수행하기 위해 이동성을 가지고 센서 네트워크를 돌아다닐 것이다. 불행히도 싱크의 이동성은 전체 멀티캐스트 트리의 빈번한 재구성을 초래하고 이것은 제한된 배터리를 가진 센서들의 에너지 고갈을 야기시킨다. 그러므로, 우리는 지역적인 멀티캐스트 트리의 재구성을 통해 다수의 이동 싱크를 지원하는 에너지 효율적인 멀티캐스트 프로토콜을 제안한다. 또한 시뮬레이션을 통해 제안된 방안이 기존 연구들 보다 에너지 자원 관리 측면에서 더 효과적임을 보인다.

Keywords

References

  1. J. sanchez, P. Ruiz, J. Liu, and I. Stojmenovic, "Bandwidth-Efficient Geographic Multicast Routing for Wireless Sensor Networks," IEEE Sensors Journal, vol.7, no.5, pp.627-636, May 2007. https://doi.org/10.1109/JSEN.2007.894149
  2. S. Wu and K. S. Candan, "Demand-Scalable Geographic Multicasting in Wireless Sensor Networks," Computer Communications, vol.30, pp.2931-2953, Oct. 2007. https://doi.org/10.1016/j.comcom.2007.05.029
  3. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "TTDD: A Two-tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," in Proc. of the 8th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking (MobiCom'02), pp.148-159, Sep. 2002.
  4. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, "Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," in Proc. of the 1st ACM Int'l Conf. on Embedded Networked Sensor Systems (SenSys'03), pp.193-204, Nov. 2003.
  5. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. of the 6th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking (Mobi-Com'00), pp. 243-254, Aug. 2000.