DOI QR코드

DOI QR Code

Construction of Energy-Efficient Data Aggregation Tree in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 데이터 병합 트리의 생성 방법

  • Choi, Hyun-Ho (Hankyong National University, Department of Electrical, Electronic and Control Engineering, and Institute for Information Technology Convergence)
  • Received : 2016.08.05
  • Accepted : 2016.08.22
  • Published : 2016.09.30

Abstract

A construction method of energy-efficient data aggregation tree is proposed by considering a tradeoff between acquisition time and energy consumption in wireless sensor networks. This proposed method constructs the data aggregation tree 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 aggregation tree can be generated with low complexity and achieves high energy efficiency compared to conventional methods.

무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 병합 트리의 생성 방법을 제안한다. 본 제안 방안은 빠른 정보 수집을 위하여 센서노드와 싱크노드간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 병합 트리를 생성한다. 시뮬레이션 결과, 제안 방법은 기존 방법 보다 병합 트리를 보다 더 낮은 복잡도로 생성 가능하며 기존 방식 대비 높은 에너지 효율을 보여 준다.

Keywords

References

  1. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. ICDCS 2002, Vienna, Austria, Jul. 2002.
  2. T.-W. Kuo and M.-J. Tsai, "On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms," in Proc. IEEE Infocom, pp. 2591-2595, Orlando, FL, Mar. 2012.
  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 J., vol. 16, no. 20, pp. 7433-7440, Oct. 2016. https://doi.org/10.1109/JSEN.2016.2581491
  4. H.-H. Choi, B. Roh, H. Choi, and J.-R. Lee, "Bio-inspired routing protocol for mobile ad hoc networks," J. KICS, vol. 40, no. 11, pp. 2205-2217, Nov. 2015. https://doi.org/10.7840/kics.2015.40.11.2205

Cited by

  1. 무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘 vol.20, pp.11, 2016, https://doi.org/10.6109/jkiice.2016.20.11.2187
  2. Energy-Neutral Operation Based on Simultaneous Wireless Information and Power Transfer for Wireless Powered Sensor Networks vol.12, pp.20, 2016, https://doi.org/10.3390/en12203823