한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

  • 제18권6호
  • /
  • Pages.29-36
  • /
  • 2013
  • /
  • 1598-849X(pISSN)
  • /
  • 2383-9945(eISSN)
한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

무선 센서 네트워크의 링크 에러율을 고려한 에너지소모가 균등한 멀티 홉 라우팅 기법

An Energy Balanced Multi-Hop Routing Mechanism considering Link Error Rate in Wireless Sensor Networks

  • Lee, Hyun-Seok (School of Electronic and Computer Engineering, University of Ulsan) ;
  • Heo, Jeong-Seok (School of Electronic and Computer Engineering, University of Ulsan)
  • 투고 : 2013.04.02
  • 심사 : 2013.05.21
  • 발행 : 2013.06.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크에서 센서 노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 기존의 에너지 효율적인 라우팅 프로토콜들은 대부분 에너지 소비를 최소화하기 위해 최소 에너지 경로를 사용하는데, 이는 노드들 간의 잔류에너지를 불균등하게 만든다. 그 결과 에너지 효율적인 경로 상에 있는 노드들의 전원이 빠르게 고갈되고 네트워크에 참여할 수 없게 된다. 이러한 문제를 해결하기 위해 노드들의 에너지 소모를 균등하게 만드는 기법들이 제안되고 있다. 무선 환경에서는 링크의 품질에 따른 재전송으로 불필요한 에너지 소모가 발생하는데 대부분의 기법들은 링크 에러율을 고려하지 않고 있다. 따라서, 본 논문에서는 잔여 에너지와 링크 에러율을 고려하여 균등한 에너지 소모를 가지는 클러스터 기반의 멀티 홉 라우팅 기법을 제안한다. 제안하는 기법은 링크 에러율을 고려하기 때문에 불필요한 재전송에 따른 에너지 소비를 줄이고 트래픽도 골고루 분산시킨다. 시뮬레이션 결과 타 기법에 비해 제안하는 기법은 재전송 횟수가 감소하여 에너지 효율적이었고, 에너지 소모가 균등한 경로를 사용하여 모든 노드가 네트워크에 참여하는 기간이 연장되었다.

In wireless sensor networks, energy is the most important consideration because the lifetime of the sensor node is limited by battery. Most of the existing energy efficient routing protocols use the minimum energy path to minimize energy consumption, which causes an unbalanced distribution of residual energy among nodes. As a result, the power of nodes on energy efficient paths is quickly depletes resulting in inactive. To solve these problems, a method to equalize the energy consumption of the nodes has been proposed, but do not consider the link error rate in the wireless environment. In this paper, we propose a uniform energy consumption of cluster-based multi-hop routing mechanism considering the residual energy and the link error rate. This mechanism reduces energy consumption caused by unnecessary retransmissions and distributes traffic evenly over the network because considering the link error rate. The simulation results compared to other mechanisms, the proposed mechanism is energy-efficient by reducing the number of retransmissions and activation time of all nodes involved in the network has been extended by using the energy balanced path.

키워드

참고문헌

  1. J. N. Al-Karaki, A. E. Karnal, "Routing Techniques in wireless sensor networks : A Survey", Wireless Communications, IEEE, Vol 11, NO. 6, pp.6-28, 2004
  2. I. F. Akyldiz, W. Su, Y. Sankarusubramaniam, and E. Cyirci, "Wireless sensor networks: a survey", Computer Networks, vol. 38, no. 4, pp. 393-422, Aug. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. K. Akkaya, M. Younis, "A survey on routing protocols for wireless sensor networks", Ad Hoc Networks, Vol. 3, NO. 3, pp.325-349, 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  4. S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for Wireless Sensor Networks", in Proc. of INFOCOM 2003, vol. 3, pp.1713-1723, 2003
  5. M. Singh and V. Prasanna, "Energy-Optimal and Energy-Balanced Sorting in a Single-Hop Wireless Sensor Network," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm., 2003.
  6. S. Olariu and I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting", Proc. IEEE INFOCOM, 2006.
  7. J. N. Dehankar, P. Patil, G. Agarwal, "Survey on Energy Consumption in Wireless sensor Network", IJERT, vol. 2 Issue 1, Jan. 2013
  8. Z. Son, M. Cha, M. Shon, M. Kim, M. Kim and H. CHOO, "A Hole Detour Scheme Using Virtual Position Based on Residual Energy for Wireless Sensor Networks", ICCSA, Springer-Verlag, LNCS 6786, pp. 193-205, June 2011.
  9. Ok C.-S., Lee S., Mitra P., Kumara S, "Distributed energy balanced routing for wireless sensor networks", Comput. Ind. Eng. 57, pp. 125-135, 2009 https://doi.org/10.1016/j.cie.2009.01.013
  10. Fengyuan Ren, Jiao Zhang, Tao He, Chuang Lin and Sajal K. Das, "EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks", IEEE Transactions On Parallel And Distributed Systems, Vol. 22, No. 12, December 2011
  11. J. You, D. Lieckfeldt, F. Reichenbach and D. Timmermann, "Context-aware Geographic Routing for Sensor Networks with Routing Holes", Proceedings of the IEEE WCNC, April 2009.
  12. Wenlin Wang, Qiong Huang, Xiaolong Yang, "ERNC : An Energy-balanced Routing Protocol based on Network Coordinate for Wireless Sensor Networks", IEEE Conf. CSAE, vol. 2, pp. 80-84, May 2012
  13. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", Proceedings of HICSS, pp.3005-3014, Jan. 2000.
  14. M. Dorigo, G. Di Caro, "Ant colony optimization: a new meta-heuristic", Proceedings of the 1999 Congress on Evolutionary Computation, Proceedings, 1999.
  15. A. M. S. Saleh, B. M. Ali, M. F. A. Rasid, A. Ismail, "A Self-Optimizing Scheme for Energy Balanced Routing in Wireless Sensor Networks Using SensorAnt", Sensors 12, no. 8 : 11307-11333, Aug. 2012. https://doi.org/10.3390/s120811307