Design and Performance Evaluation of Maximum Remaining Energy Constrained Directed Diffusion Routing Algorithm for Wireless Sensor Networks

센서 네트워크를 위한 최대 잔류 에너지 제한 Directed Diffusion 라우팅 알고리즘의 설계 및 성능 분석

  • 황안규 (충남대학교 정보통신공학과 데이터 통신실) ;
  • 이재용 (충남대학교 정보통신공학과 데이터 통신실) ;
  • 김병철 (충남대학교 정보통신공학과 데이터 통신실)
  • Published : 2005.11.01

Abstract

Since the sensor network nodes have a small size and limited battery power, there have been many studies for reducing their energy consumption. Each sensor node can show different energy usage according to the frequency of event sensing and data transmission, and thus they have different lifetime. So, some nodes may run out of energy that causes disconnection of paths and reduction of network lifetime. In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy-consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and somewhat uniform energy consumption by nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

센서 네트워크를 구성하는 각 센서 노드는 대체로 크기가 작고 배터리의 용량이 한정되어 있기 때문에 에너지소모를 줄이는 방안이 연구되고 있다. 센서 노드는 자신의 위치에 따라서 이벤트 감지와 데이터 전송 펀수 등에 의해 다른 노드와 서로 다른 에너지 소비율을 보일 수 있으며 노드간의 수명도 다르게 된다. 따라서 특정 노드의 에너지 고갈로 경로 단절에 의해 망의 수명을 단축시킬 수 있다. 본 논문에서는 센서 네트워크에서 데이터 전송을 위한 경로 선택에 있어, 남아 있는 에너지가 많은 노드 중에 최소 에너지를 소모하는 경로를 선택함으로써 망의 수명을 연장하고 전체적인 에너지 소비율을 비슷하게 유지하는 라우팅 알고리즘을 제안하였다. 제안된 알고리즘의 목적은 센서 네트워크의 수명을 오래 유지하고 각 센서노드의 에너지를 골고루 사용함에 있다. 시뮬레이션을 통해 기존에 제안된 센서 네트워크 라우팅 알고리즘보다 망의 수명이 개선되고 각 노드의 잔류에너지 분포가 더 균일하여 망의 신뢰성이 높아짐을 보였다.

Keywords

References

  1. Praveen Rentala, and Ravi Musunuri, 'Survey on Sensor Networks', University of Texas at Dallas, Tech.Report # UTDCS-10-03, 2001
  2. I.F.Akyildiz, W.Su, Y.Sankarasubramaniam, and E.Cayirci, 'A Survey on Sensor Networks', IEEE Communications Magazine, Vol. 40, pp. 102-114, Aug. 2002
  3. C.Intanagonwiwat, R.Govindan and D.Estrin, 'Directed Diffusion for wireless sensor networks', IEEE/ACM Transactions, Vol. 11, pp. 2-16, Feb. 2003 https://doi.org/10.1109/TNET.2002.808417
  4. R.C Shah and J.M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks', IEEE WCNC 2002, Vol. 1, pp. 350-355, Mar 2002
  5. R.Jain, D.Chiu, and W.Hawe, 'A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems', DEC Research Report TR-301, Sep 1984