DOI QR코드

DOI QR Code

Energy-Efficient Grid-based Hole-Detouring Scheme in Wireless Sensor Networks

무선센서네트워크에서 에너지 효율적인 그리드 기반의 홀 우회 방식

  • 김성휘 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 박호성 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 이정철 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실) ;
  • 김상하 (충남대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
  • Received : 2012.02.24
  • Accepted : 2012.04.10
  • Published : 2012.04.30

Abstract

Holes that generated by the unpredictable and harsh nature application environment or uneven energy consumption are an inevitable phenomenon in wireless sensor networks. Most of the existing schemes for this hole problem tend to use a static detour path to bypass a hole. The static detour path may lead to uneven energy consumption of the nodes on the boundary of the hole, thus it may enlarge the region of holes. At the same time, traffic would concentrate on the nodes on the boundary of the hole and tend to be depleted quickly. To solve this problem, we introduce energy-efficient grid-based geographic routing and hole-detouring scheme by taking advantage of grid anchor point in wireless sensor network with holes. The location of hole detour anchor node is dynamically shifted in grid cell. just generating dynamic hole detour paths to reduce total energy consumption. Simulation results are provided to validate the claims.

무선센서네트워크에서 예기치 못한 지형과 자연현상 또는 노드 파손, 불균형적인 에너지 손실로 홀(hole)이 발생하는 것은 필수불가결하다. 이런 문제를 다루는 대부분의 현존 방식은 홀을 피하기 위해 정적인 우회 경로를 구성한다. 정적인 우회 경로는 홀 주변부에 있는 노드들의 과도한 에너지 손실을 유발한다. 그래서 데이터 패킷이 홀 주변 노드에 몰리고 노드들의 에너지는 급속하게 고갈되며 홀의 영역이 확대되는 효과가 나타난다. 이러한 문제점을 해결하기 위하여 가상 그리드 상에서 위치기반 라우팅 방식과 동적인 그리드 앵커포인터 설정을 통한 효율적인 홀 우회 방식을 제안한다. 제안된 홀 우회 방식은 홀이 있는 불규칙한 무선센서네트워크에서도 에너지 효율적이며 데이터 신뢰성을 제공하는 홀 우회 전송방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

Keywords

References

  1. I.F. Akyildiz, S. Weilian, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Seonsor Networks," IEEE Communications Magazine, Vol. 40, pp.102-114, Aug. 2002.
  2. B. Karp, H. 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,pp.243-254, 2000.
  3. Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," In Proc. of IEEE INFOCOM, vol. 4, pp. 2458-2468, March 2004.
  4. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Transactions on Wireless Communication, Vol.11, Issue 6, pp.6-28, Dec. 2004.
  5. Ye Tian, Fucai Yu, Younghwan Choi, S. C. Park, E. S. Lee and S. H. Kim, "Energy-Efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks," ICC, Sep. 2008.
  6. Nguyen Xuan Quy, Dugki Min, Eunmi Choi, " An Energy-Efficient Data Dissemination Protocol for Grid-based Wireless Sensor Networks", RIVF, 2008.
  7. Nen-Chung Wang, Po-Chi Yeh, and Yung-Fa Huang, "An Energy-Aware Data Aggregation Scheme Grid-based Wireless Sensor Networks", IIWCMC'07, August, 2007.
  8. Hung Le Xuan, and Sungyoung Lee, "A Coordination-based Data Dissemination Protocol for Wireless Sensor Networks", ISSNIP 2004.
  9. L. Shu, Y. Zhang, L. T. Yang, Y. Wang, "TPGF: geographic routing in wireless multimedia sensor networks," TelecommunicationSystem, Vol.44, No.1-2, pp.79-95, 2010.
  10. Scalable Network Technologies, Qualnet, [online] available: http:www.scalable-networks.com