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

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

DOI QR Code

An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘

  • Choi, Hyun-Ho (Department of Electrical, Electronic and Control Engineering, Institute for Information Technology Convergence, Hankyong National University)
  • Received : 2016.08.31
  • Accepted : 2016.09.06
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.

무선 센서 네트워크의 생존시간을 증가시키기 위하여 중계노드에서의 데이터 병합을 고려한 데이터 중심 라우팅이 필요하다. 본 논문에서는 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드 오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 중심 라우팅 알고리즘을 제안한다. 제안 하는 라우팅 방식은 먼저 전체 센서 노드 중에서 최대 거리가 최소화가 되도록 만드는 노드를 싱크 노드로 설정한다. 이후 빠른 정보 수집을 위하여 센서 노드와 싱크 노드 간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 방식으로 트리 구조를 확장해나간다. 시뮬레이션 결과, 제안하는 데이터 중심 라우팅 알고리즘은 짧은 정보 수집 시간과 낮은 에너지 소비량을 가지며, 이로 인하여 기존 라우팅 알고리즘 대비 높은 네트워크 에너지 효율을 달성한다.

Keywords

References

  1. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proceedings of International Conference on Distributed Computing Systems, Vienna, Austria, pp. 575-578, July 2002.
  2. T.W. Kuo, K.C.J. Lin, and M.J. Tsai, "On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms," IEEE Trans. on Computers, vol. 65, no. 10, pp. 3109-3121, Oct. 2016. https://doi.org/10.1109/TC.2015.2512862
  3. S. Wan, Y. Zhang, and C. Jia, "On the construction of data aggregation tree with maximizing lifetime in large scale wireless sensor networks," IEEE Sensors Journal, vol. 16, no. 20, pp. 7433-7440, Oct. 2016. https://doi.org/10.1109/JSEN.2016.2581491
  4. Z. Ghaffari, T. Jafari, and H. E. Shahraki, "Comparison and Analysis Data-Centric Routing protocols in wireless sensor networks," in Proceedings of IEEE Conference on Communication Systems and Network Technologies, Gwalior, India, pp. 351-355, 2013.
  5. F. Zabin, et al., "REEP: data-centric, energy-efficient and reliable routing protocol for wireless sensor networks," IET communications, vol. 2, no. 8, pp. 995-1008, Aug. 2008. https://doi.org/10.1049/iet-com:20070424
  6. T. A. Alkhdour and U. Baroudi. "A generlaized energy-aware data centric routing for wireless sensor network," in Proceedings of IEEE International Conference on Signal Processing and Communications, Dubai, United Arab Emirates, pp. 117-120, 2007.
  7. H.H. Yen, F.Y.S. Lin, and S.P. Lin, "Efficient data-centric routing in wireless sensor networks," in Proceedings of IEEE International Conference on Communications, Seoul, Korea, pp. 3025-3029, 2005.
  8. F.Y.S. Lin, et al. "MAC aware energy-efficient data-centric routing in wireless sensor networks," in Proceedings of IEEE International Conference on Communications, Istanbul, Turkey, pp. 3491-3496, 2006.
  9. H.H. Choi, "Construction of Energy-Efficient Data Aggregation Tree in Wireless Sensor Networks," The Journal of Korea Information and Communications Society, vol. 41, no. 9, pp. 1057-1059, Sep. 2016. https://doi.org/10.7840/kics.2016.41.9.1057
  10. N. V. Doohan, D. K. Mishra, and S. Tokekar, "Shortest Path Routing Protocol (SPRP) for Highly Data Centric Wireless Sensor Networks," in Proceedings of Second Asian Himalayas International Conference on Internet, Kathmundu, Nepal, pp. 1-4, 2011.
  11. Y. Cui, and H. Qin, "Data Query Protocol Based on Minimum Spanning Tree for Wireless Sensor Network," in Proceedings of IEEE International Conference on Genetic and Evolutionary Computing, Shenzhen, China, pp. 798-801, 2010.
  12. H.H. Choi, J.R. Lee, B. Roh, M. Hoh, and H. Choi, "Bio-Inspired Routing Protocol Based on Pheromone Diffusion in Mobile Ad Hoc Networks," in Proceedings of 9th EAI International Conference on Bio-inspired Information and Communications Technologies, New York, US, pp. 399-406, 2015.