Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Link Cost based Routing Protocol for Improving Energy Efficiency in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율 향상을 위한 링크 비용 기반 라우팅 프로토콜

  • Lee, Dae-hee (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH)) ;
  • Cho, Kyoung-woo (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH)) ;
  • Kang, Chul-gyu (Photo Team, SEMES Co., LTD.) ;
  • Oh, Chang-heon (Department of Electrical, Electronics & Communication Engineering, Korea University of Technology and Education(KOREATECH))
  • Received : 2019.02.26
  • Accepted : 2019.03.15
  • Published : 2019.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Conventional energy efficient routing protocols apply high weight to energy among routing metrics, causing nodes to concentrate on energy efficient paths and quickly exhaust energy on those paths. The unbalanced energy consumption of these wireless sensor networks causes network division and malfunction, and reduces network lifetime. Therefore, in this paper, it proposes a link cost based routing protocol to solve the unbalanced energy consumption of wireless sensor networks. The proposed routing protocol calculates the link cost by applying the weight of the routing metric differently according to the network problem situation and selects the path with the lowest value. As a result of the performance analysis, it confirmed that the proposed routing protocol has 22% longer network life, 2% energy consumption standard deviation and 2% higher data reception rate than the existing AODV protocol.

기존의 에너지 효율적인 라우팅 프로토콜은 라우팅 메트릭 중 에너지에 높은 가중치를 적용하여 에너지 효율이 높은 경로에 노드가 집중되고 해당 경로의 에너지가 빠르게 고갈되는 문제가 발생한다. 이러한 무선 센서 네트워크의 불균형적인 에너지 소모는 네트워크의 분할 및 기능 상실을 야기하여 네트워크 수명을 감소시킨다. 따라서 본 논문에서는 무선 센서 네트워크의 불균형적인 에너지 소모를 해결하기 위해 링크 비용 기반 라우팅 프로토콜을 제안한다. 제안하는 라우팅 프로토콜은 네트워크 문제 상황에 따라 라우팅 메트릭의 가중치를 차등 적용하여 링크 비용을 산출하고 가장 낮은 값을 갖는 경로를 선정한다. 성능 분석 결과, 제안하는 라우팅 프로토콜이 기존 AODV 프로토콜 보다 네트워크 수명이 22%, 에너지 소모 표준편차가 2%, 데이터 수신율이 2% 향상되었음을 확인하였다.

Keywords

HOJBC0_2019_v23n5_574_f0001.png 이미지

Fig. 1 Search for path reconfiguration nodes in case of battery consumption problems

HOJBC0_2019_v23n5_574_f0002.png 이미지

Fig. 2 Search for path reconfiguration nodes in case of data loss problem

HOJBC0_2019_v23n5_574_f0003.png 이미지

Fig. 3 Network lifetime of proposed routing protocol and AODV

HOJBC0_2019_v23n5_574_f0004.png 이미지

Fig. 4 Energy consumption standard deviation of proposed routing protocol and AODV

HOJBC0_2019_v23n5_574_f0005.png 이미지

Fig. 5 Data reception ratio of proposed routing protocol and AODV

References

  1. M. E. Migabo, K. Djouani, T. O. Olwal, and A. M. Kurien, "A survey on energy efficient network coding for multi-hop routing in wireless sensor networks," Procedia Computer Science, vol. 94, pp. 288-294, 2016. https://doi.org/10.1016/j.procs.2016.08.043
  2. W. Guo, and W. Zhang, "A survey on intelligent routing protocols in wireless sensor networks," Journal of Network and Computer Applications, vol. 38, pp. 185-201, 2014. https://doi.org/10.1016/j.jnca.2013.04.001
  3. M. Radi, B. Dezfouli, K. A. Bakar, and M. Lee, "Multipath routing in wireless sensor networks: Survey and Research challenges," Sensors, vol. 12, no. 1, pp. 650-685, 2012. https://doi.org/10.3390/s120100650
  4. N. Sharoon, "Dynamic path construction in multi-hop wireless networks," Asia-pacific Journal of Convergent Research Interchange, vol. 2, no. 2, pp. 19-25, 2016. https://doi.org/10.21742/apjcri.2016.06.03
  5. H. K. Park, "Sensed data based duty-cycle scheduling scheme for energy harvesting wireless sensor networks," Journal of the Korea Institute of Information and Communication Engineering, vol. 22, no. 4, pp. 670-675, 2018. https://doi.org/10.6109/JKIICE.2018.22.4.670
  6. J. Ren, Y. Zhang, K. Zhang, A. Liu, J. Chen, and X. S. Shen, "Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks," IEEE Transactions on Industrial Informatics, vol. 12, no. 2, pp. 788-800, 2015. https://doi.org/10.1109/TII.2015.2411231
  7. N. Jan, N. Javaid, Q. Javaid, N. Alrajeh, M. Alam, Z. A. Khan, and I. A. Niaz, "A balanced energy-consuming and hole-alleviating algorithm for wireless sensor networks," IEEE Access, vol. 5, pp. 6134-6150, 2017. https://doi.org/10.1109/ACCESS.2017.2676004
  8. R. E. Mohemed, A. I. Saleh, M. Abdelrazzak, and A. S. Samra, "Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks," Computer Networks, vol. 114, pp. 51-66, 2017. https://doi.org/10.1016/j.comnet.2016.12.011
  9. G. Han, L. Liu, J. Jiang, L. Shu, and G. Hancke, "Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial wireless sensor networks," IEEE Transactions on Industrial Informatics, vol. 13, no. 1, pp. 135-143, 2015. https://doi.org/10.1109/TII.2015.2513767
  10. B. Zenga, and Y. Dong, "An improved harmony search based energy-efficient routing algorithm for wireless sensor networks," Applied Soft Computing, vol. 41, pp. 135-147, 2016. https://doi.org/10.1016/j.asoc.2015.12.028
  11. T. T. Huynh, A. V. Di-Duc, and C. H. Tran, "Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks," Journal of Communications and Networks, vol. 18, no. 4, pp. 580-588, 2016. https://doi.org/10.1109/JCN.2016.000081
  12. M. Azharuddin, P. Kuila, and P. K. Jana, "Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks," Computers & Electrical Engineering, vol. 41, pp. 177-190, 2015. https://doi.org/10.1016/j.compeleceng.2014.07.019
  13. R. E. Mohamed, W. R. Ghanem, A. T. Khalil, M. Elhoseny, M. Sajjad, and M. A. Mohamed, "Energy efficient collaborative proactive routing protocol for wireless sensor network," Computer Networks, vol. 142, pp. 154-167, 2018. https://doi.org/10.1016/j.comnet.2018.06.010
  14. K. V. Nguyen, P. L. Nguyen, Q. H. Vu, and T. V. Do, "An energy efficient and load balanced distributed routing scheme for wireless sensor networks with holes," Journal of Systems and Software, vol. 123, pp. 92-105, 2017. https://doi.org/10.1016/j.jss.2016.10.004
  15. K. Cengiz, and T. Dag , "Energy aware multi-hop routing protocol for WSNs," IEEE Access, vol. 6, pp. 2622-2633, 2018. https://doi.org/10.1109/ACCESS.2017.2784542

Cited by

  1. 원전 무선 센서 네트워크에 적합한 클러스터 헤드 체인 라우팅 프로토콜 vol.16, pp.2, 2019, https://doi.org/10.17662/ksdim.2020.16.2.061