Design and Implementation of Routing Algorithms for Energy Efficiency in Sensor Network

센서네트워크의 에너지 효율성을 고려한 라우팅 알고리즘 설계 및 구현

  • Published : 2005.10.01

Abstract

In this paper, we propose energy-aware routing schemes which are simple enough to be applicable to the wireless sensor networks. The one hop upstream no de in direction of the base-station is determined in four different ways based on the energy information of neighboring nodes, which are obtainable via the process of self-organization of the network. The fair distribution of the energy consumption over all the possible routes to the base-station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. The mechanism turns out to be a supplementary scheme to improve the energy efficiency. Lots of simulations are performed to examine the performance metrics such as the energy efficiency, throughput, network lifetime, and the transmission latency of the proposed schemes. Simulation results show the feasibility of the simple routing schemes for the sensor networks.

본 논문은 센서네트워크에서의 에너지기반 라우팅 알고리즘에 대한 연구 내용으로서, 특히 에너지 인지에 따르는 여러 가지 간결한 경로 설정방식을 연구하였다. 네트워크 자가 구성과정을 통해 확보된 이웃 노드의 에너지 정보를 기반으로, 단일 흡 라우팅을 결정하는 네 가지 방식을 제안하였다. 다수의 경로 간에 에너지 소비를 고르게 분포시키며 에너지를 효율적으로 활용하는 것이 설계 목표이다. 에너지 상태정보로는, 각 노드의 가용 에너지양이 기본적으로 활용되었다. 또한, 이웃 노드의 에너지 저하로 인해 관리노드로의 가용 경로정보가 상실된 경우, 간단한 우회 경로 탐색 방안을 제안하였고, 이는 에너지 효율성 개선방안으로 활용될 수 있음을 보였다. 제안된 알고리즘에 대해서 다양한 시뮬레이션을 기반으로 에너지 효율성, 데이터 전송의 신뢰성, 네트워크의 수명, 전송 delay 등 여러 성능 지표에 대한 검증을 수행하였으며, 단순한 구조의 라우팅 방안에 대한 가능성을 확인하였다.

Keywords

References

  1. I. A. Akyildiz, W. Su, Y. Sankara sub­ramaniam, and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002
  2. J. Kim, B. Chea, and D. Jeong, 'Energy enhancement on query processing via table us­age in wireless sensor networks,' 한국통신학회 하계학술대회 논문집, June, 2005
  3. G. G. Finn, 'Routing and addressing problems in large metropolitan-scale internetworks,' ISI Res. Rep. ISU/ RR-87-180, Mar. 1987
  4. T. Melodia, D. PompiIi, and I. F. AkyiIdiz, 'On the independence of distributed topology control and geographical routing in ad hoc and sensor networks,' IEEE J. on Sel. Areas in Commun. vol. 23, no. 3, pp. 520-532, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842557
  5. J. Liu, F. Zhao, and D. Petrovic, 'Informat­ion-directed routing in ad hoc sensor net­works,' IEEE J. on Sel. Areas in Commun. vol. 23, no. 4, pp. 851-861, April, 2005 https://doi.org/10.1109/JSAC.2005.843563
  6. R. C. Shah and J. M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,' in Proc. in WCNC2002, Orlando, Fl. Mar. 2002
  7. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed diffusion for wireless sensor networking,' IEEE/ACM Trans. on Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003 https://doi.org/10.1109/TNET.2002.808417