DOI QR코드

DOI QR Code

센서 네트워크 환경에서 에너지 효율을 위한 계층적 통신 기법에 관한 연구

A Study on Hierarchical Communication Method for Energy Efficiency in Sensor Network Environment

  • 손민영 (금오공과대학교 컴퓨터공학과) ;
  • 김영학 (금오공과대학교 컴퓨터공학과)
  • 투고 : 2014.06.23
  • 심사 : 2014.08.11
  • 발행 : 2014.08.31

초록

무선 통신과 센서 기술의 발달과 더불어 센서 네트워크의 응용이 다양한 분야에서 활용되고 있다. 센서 네트워크 환경에서 센서의 전력 소비를 최소화하는 것은 시스템의 수명을 연장하기 위한 중요한 요인 중의 하나이다. 센서 네트워크에서 각 센서 노드의 전력 소모는 헤드(싱크) 노드와의 통신 방법에 따라 달라 질 수 있다. 본 연구에서는 각 센서의 전력 소모를 최소하기 위한 새로운 계층적 통신 방법을 제안한다. 제안된 방법은 분할 정복 기법을 사용하여 센서 네트워크의 영역을 네 개의 영역으로 구분하고 각 영역에서 헤드 노드와 가장 가까운 노드를 그 노드의 자식 노드로 구성한다. 다음에 더 이상 영역이 분할되지 않을 때까지 같은 방법을 반복적으로 적용하여 계층적 트리를 구성한다. 각 센서 노드는 이러한 계층적 트리를 이용하여 헤드 노드와 통신을 수행한다. 본 연구에서 제안된 결과는 시뮬레이션을 통하여 기존의 방법과 비교하였으며 그 결과 센서 네트워크의 에너지 효율에서 우수한 결과가 도출됨을 보였다.

With the development of wireless communication and sensor technology, sensor network applications in various fields have been applied. To minimize the power consumption of sensors in sensor network is one of the important factors in oder to extend the system life. The power consumption of each sensor within sensor network can be different depending on the communication method between head(sink) node and its node. In this paper, we propose a new hierarchical communication method to minimize the power consumption of each sensor. The proposed method divides the area of sensor network into four areas using divide-and-conquer method and selects the nearest node to head node in each area as a child node of the node. Next the hierarchical tree in the same way is constructed recursively until each area is no longer divided. Each sensor can communicate to head node using this hierarchical tree. The proposed results were compared with the previous methods through simulation, and showed excellent results in the energy efficiency of sensor network.

키워드

참고문헌

  1. C. Li, H. Zhang, B. Hao, and J. Li, "A survey on routing protocols for large-scale wireless sensor networks," Sensors, vol. 11, no. 10, 2011, pp. 3498-3526. https://doi.org/10.3390/s110403498
  2. Y. Jang, J. Lee, J. Park, D. Seong, and J. Yoo, "Efficient Distributed Broadcast Schemes using Sensor Networks in Road Network Environments," J. of Korea Contents Associattion, vol. 11, no. 1, 2010, pp. 26-33. https://doi.org/10.5392/JKCA.2011.11.1.026
  3. S. Kang, D. Hwang, J. Park, D. Seong, and J. Yoo, "Efficient Bi-directional Linear Broadcast Scheme with Sensor Networks in Road Environments," J. of KIISE : Computing Pracices and Letters, vol. 18, no. 3, Mar 2012, pp. 239-243.
  4. W. S. Ku, R. Zimmermann, and H. Wang, "Location-Based Spatial Query Processing in Wireless Broadcast Environments," IEEE Trans. Mobile Computing, vol. 7, no. 6, June 2008, pp. 778-791. https://doi.org/10.1109/TMC.2007.70791
  5. H. Lee, H. Lee, and H. Shin, "A Study On Ubiquitous Sensor Network Technologie," The J. of the Korean Institute of Electronic Communication Sciences, vol. 4, no. 1, 2009, pp. 68-74.
  6. K. Akkaya and M. Younis, "A Survey on Routing Protocols for wireless Sensor Networks," AdHoc Networks, vol. 3, 2005, pp. 325-349.
  7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the 33rd Hawaii Int. Conf. on System Sciences, Maui, Hawaii, USA, Jan, 2000.
  8. Y.-S. Kim, Y.-P. Hong, Y.-I. Cho, J.-S. Kim, J.-W Eun, J.-Y. Lee, and S.-H. Lee, "A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network," J. of the Korea Academia-Industrial cooperation Society, vol. 11, no. 9, 2010, pp. 3472-3480. https://doi.org/10.5762/KAIS.2010.11.9.3472
  9. J.-S. Park, J.-Y. Lee, and S.-H. Lee, "A Study on SR Packet MAC Protocol for Energy Saving in Wireless Sensor Network," J. of the Korea Academia-Industrial cooperation Society, vol. 11, no. 5, 2010, pp. 1646-1652. https://doi.org/10.5762/KAIS.2010.11.5.1646
  10. D. Wei, Y. Jin, S. Vural, K. Moessner, and R. Tafazolli, "An energy-efficient clustering solution for wireless sensor networks," IEEE Trans. Wireless Communications, vol. 10, no. 11, 2011, pp. 3973-3983. https://doi.org/10.1109/TWC.2011.092011.110717
  11. S. K. Singh, M. P. Singh, and D. K. Singh, "Routing Protocols in Wireless Sensor Networks : A Survey," Int. J. of Computer Science and Engineering Survey, vol. 1, no. 2, Nov. 2011, pp. 63-83.
  12. N. Park, C. Son, and W. Kim, "The Efficient Computation of Node Position on Mobile Sensor Network," J. of the Korean Institute of Electronic Communication Sciences, vol. 5, no. 4, 2010, pp. 391-398.
  13. K. Kim, B. Kim, S. Bae, and D. Kim, "An Improved Message Broadcast Scheme over Wireless Sensor Networks," J. of the Korean Institute of Electronic Communication Sciences, vol. 5, no. 6, 2010, pp. 588-594.