DOI QR코드

DOI QR Code

A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks

무선 센서 망에서 싱크 그룹을 위한 에너지 효율 향상 이동성 지원 방안

  • 임용빈 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 박호성 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 이정철 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 오승민 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 김상하 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
  • Received : 2012.05.03
  • Accepted : 2013.01.07
  • Published : 2013.01.31

Abstract

In order to support mobility for sink groups, it is important to get the current location of a mobile sink group and then to offer the location to a source. Typically, previous works calculate a region including all member sinks by flooding; then, it notifies this region information to a source. However, flooding and location updates are periodically performed regardless of the group movement so that it causes considerable control overhead. In this paper, we propose an energy-efficient scheme supporting mobile sink groups. The proposed scheme obtains a location of a group without flooding. It exploits the inherent property of mobile sink groups which could approximate entire group movement by only partial member sinks movement. Also, the scheme learns group location by back-propagation learning method through exploiting overhearing feature in wireless communication environment. Our simulation studies show that the proposed scheme significantly improves in terms of energy consumption compared to the previous work.

무선 센서 네트워크에서 이동 싱크 그룹은 같은 임무를 수행하기 위해 지리적으로 공통적인 움직임을 가지며 동일한 데이터를 필요로 한다. 이들 그룹에 데이터를 전달하기 위해서는 이동 싱크 그룹의 현재 위치를 파악하고, 이를 소스에게 제공하는 기법이 중요해진다. 기존 연구에서는 영역 정보를 제공하기 위해 플러딩을 사용하여 모든 멤버 싱크들을 포함하는 영역을 계산하고 이 정보를 소스에게 전달하였다. 그러나 멤버 싱크들의 위치를 수집하기 위해 영역 안에서 매번 주기적으로 수행되는 플러딩과 소스로의 위치 업데이트는 에너지 소모 측면에서 상당한 오버헤드이다. 본 논문에서는 주기적인 플러딩과 위치 업데이트 없이 에너지 효율적으로 이동 싱크 그룹을 지원하는 방안을 제안한다. 제안 방안은 플러딩 없이 싱크 그룹의 고유한 성질을 이용하여 멤버 싱크 일부의 움직임으로 그룹 전체의 움직임을 근사하여 그룹의 위치를 계산할 수 있다. 또한, 제안 방안에서는 무선 통신 환경의 오버히어링(overhearing) 특성을 활용한 역전파 학습 방법으로 소스로의 지속적인 위치 업데이트 비용 없이 위치 정보를 전달한다. 시뮬레이션 결과는 이전 연구에 비해 에너지 소모 측면에서 상당히 개선되었음을 보여준다.

Keywords

References

  1. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks," in Proc. ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp. 148-159, Atlanta, USA, Sep. 2002.
  2. X. Hong, M. Gerla, G. Pei, and C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. ACM Int. Workshop on Modeling and Simul. of Wirel. and Mobile Syst. (MSWiM), pp. 53-60, Seattle, USA, Aug. 1999.
  3. H. Lee, J. Lee, S. Oh, and S. Kim, "Data dissemination scheme for wireless sensor network with mobile sink groups," in Proc. IEEE Int. Symp. on Pers., Indoor and Mobile Radio Commun. (PIMRC), pp. 1911-1916, Istanbul, Turkey, Sep. 2010.
  4. J. A. Sanchez, P. M. Ruiz, J. Liu, and I. Stojmenovic, "Bandwidth-efficient geographic multicast routing for wireless sensor networks," IEEE Sensors J., vol. 7, no. 5, pp. 627-636, May 2007. https://doi.org/10.1109/JSEN.2007.894149
  5. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp. 243-254, Boston, USA, Aug. 2000.
  6. I. Stojmenovic, D. Liu, and X. Jia, "A scalable quorum-based location service in ad hoc and sensor networks," Int. J. of Commun. Netw. and Distr. Syst., vol. 1, no. 1, pp. 71-94, Feb. 2008.
  7. J. Li, J. Jannotti, D. Couto, D. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp. 120-130, Boston, USA, Aug. 2000.
  8. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low cost outdoor localization for very small devices," IEEE Pers. Commun., vol. 7, no. 5, pp. 28-34, Oct. 2000.
  9. F. Yu, S. Park, E. Lee and S. Kim, "Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks," IET Commun., vol. 4, iss. 6, pp. 716-727, Apr. 2010. https://doi.org/10.1049/iet-com.2009.0197
  10. Scalable Network Technologies, Qualnet, [online] available: http://www.scalable-networks.com.
  11. J. Hill and D. Culler, "Mica: a wireless platform for deeply embedded networks," IEEE Micro, vol. 22, iss. 6, pp. 12-24, Nov./Dec. 2002.
  12. J. Broch, D. A. Maltz, D. B. Johnson, Y. C. Hu, and J. G. Jetcheva, "A performance comparison of multihop wireless ad hoc network routing protocols," in Proc. ACM Int. Conf. on Mobile Comput. and Netw. (MobiCom), pp. 85-97, Dallas, USA, Oct. 1998.