Grid-based Energy Efficient Routing Protocol for Sensor Networks

센서 네트워크를 위한 그리드 기반의 에너지 효율절인 라우팅 프로토콜

  • 정성영 (아주대학교 정보통신전문대학원 정보통신공학과) ;
  • 이동욱 (아주대학교 정보통신전문대학원 정보통신공학과) ;
  • 김재훈 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 2008.04.15

Abstract

Sensor nodes in wireless network have several limitations such as lack of energy resource and network bandwidth. There are many researches to extend lifetime of sensor network and enhance availability. However, most of the previous researches didn't consider the mobile sink node. Those researches aren't suitable in the environment having mobile sinks. In this paper. we propose a scheme that reduces communication overheads and energy consumptions and improves reliability in routing path setup. Proposed scheme has excellent scalability without degrading performance in environment where many sink nodes exist and/or the network size is huge. Proposed scheme saves the energy consumption up to 70% in comparison with the previous grid-based and cluster-based protocol. As a result, proposed scheme increases the lifetime of sensor network and enhances availability of wireless sensor network.

센서 노드와 싱크 노드로 구성된 센서 네트워크는 모든 센서 노드들이 한정된 에너지를 가지고 운용되기 때문에 네트워크를 오랫동안 유지하여 가용성을 높이기 위한 연구가 다양하게 진행되어 왔다. 대부분의 기존 연구들은 싱크 노드의 이동을 고려하지 않았기 때문에 사람이나 자동차 등에 의해 싱크가 이동성을 가지는 환경에는 부적합하다. 본 논문에서는 그리드 기반의 센서 네트워크에서 이동 싱크와 소스 노드간의 경로 설정에서 요구되는 통신부하(제어 패킷의 수 및 전송 범위)를 줄여 센서 네트워크의 에너지 소모를 줄이고, 경로 설정의 신뢰성을 확보하기 위한 방안을 제안한다. 제안 기법은 다수의 싱크 노드가 존재하는 환경은 물론 큰 규모의 센서 네트워크에서도 성능의 저하가 없어 확장성이 뛰어나며, 기존의 그리드와 클러스터 기반의 프로토콜과 비교하여 약 70% 수준으로 에너지 소모를 줄일 수 있어 센서 네트워크의 생명주기를 늘리고 가용성을 높일 수 있다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, August 2002
  2. C. Intanagonwiwat, R. Govindan and D. Estrin, 'Directed diffusion: A scalable and robust communication paradigm for sensor networks,' In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), August 2000
  3. W. Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive protocols for information dissemination in wireless sensor networks,' in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), August 1999
  4. Fan Ye, Gary Zhong, Songwu Lu, Lixia Zhang, 'GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks,' to appear in ACM Wireless Networks (WINET) Journal, March 2005
  5. Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, 'A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks,' In Proceedings of ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), September 2002
  6. 권기석, 이승학, 윤현수, '센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜', 정보과학회논문지 : 정보통신 제33권 제1호, 2006.2