무선센서 네트워크에서의 에너지 효율적인 클러스터링에 의한 라우팅 알고리즘

An Energy Efficient Routing Algorithm Based on Clustering in Wireless Sensor Network

  • 이충세 (충북대학교 소프트웨어 학과, 컴퓨터 정보 통신 연구소)
  • 투고 : 2016.03.02
  • 심사 : 2016.03.15
  • 발행 : 2016.03.30

초록

최근 무선 센서 네트워크에서 센서 노드의 에너지 효율성을 향상시켜 네트워크의 수명을 향상시키는 라우팅 기법의 연구가 많이 수행되고 있다. 무선 센서 네트워크는 제한된 에너지 및 하드웨어 성능 때문에 배터리, 메모리 및 프로세서 등 모든 자원을 효율적으로 사용해야 하며, 이를 위해 관련 통신 프로토콜도 저-전력 소모를 달성할 수 있도록 설계하고 구현해야 한다. 센서 네트워크에 많이 사용되는 LEACH, HEED등과 같은 클러스터 기반의 라우팅 방식들은 클러스터 헤더들과 해당 멤버 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 이 논문에서는 에너지를 효율적으로 사용할 수 있는 클러스터 라우팅 알고리즘을 제안하고 시뮬레이션을 이용하여 성능 결과를 제시한다.

Recently, a lot of researches have been done to increase the life span of network using the energy efficient sensor node in WSN. In the WSN environment, we must use limited amount of energy and hardware. Therefore, it is necessary to design energy efficient communication protocol and use limited resources. Cluster based routing method such as LEACH and HEED get the energy efficient routing using data communication between cluster head and related member nodes. In this paper, we propose an energy efficient routing algorithm as well as performance result using simulation.

키워드

참고문헌

  1. I.Akyildizet. al., "A survey on Sensor Networks,", IEEE Comm. Mag., vol. 40, n0. 8, pp. 102-114, Aug 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. S. Bandiopadhyay and E. J. Coyles, "An Energy Efficient Hierarchical Clustering Algorithm for WSN, "Proc. of IEEE INFOCOM, pp. 1713-1723, 2003
  3. K. Akkaya and M. Younis, "A Surve y on Routing Protocols for Wireless Sensor Networks," Ad Hoc Network, Vol 3, pp. 325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. W. R. Heinzelman, A. Chandrakasa n, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Network," proc of the IEEE wireless Communication, vol. 1, pp. 660-670, Oct,2002
  5. V. Raghunathan, C. Schurgers, S. P ark and M. Srivastava, "Energy Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, 19 (2) : 40-50, March, 2002 https://doi.org/10.1109/79.985679
  6. W. B. Heizelman, A. P. Chandrakas an and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the Hawaii International Conference on System Sciences, pp. 1-10, January, 2000.
  7. O. Younis and S. Fahmy, "HEED : a Hybrid, Energy-Efficient, Distributed clustering approach for Ad-hoc Sensor Networks," IEEE Trans. on Mobile Computing, Vol. 3, no. 4, pp. 366-379, Oct. 2004. https://doi.org/10.1109/TMC.2004.41
  8. O. Buyanjargal, Y. Kwon, "Adaptive and Energy Efficient Clustering Algorithm for Event-Driven Application n Wireless Sensor Networks (AEEC) ", Journal of Networks, Vol. 5, no. 8, pp. 904-911, Aug, 2010.
  9. A. Manjeshwar, D.P. Agrawal, "TEE N : A routing protocol for enhanced efficiency in wireless sensor networks," Parallel and Distributed Processing Symposium, Proc. 15th International 23-27, pp. 2009-2015, Apr, 2001.
  10. W.Heinzelman. "Application-Specific Algorithm Architectures for Wireless Network." Ph. D. thesis, MIT 2000.
  11. Y. Xu, J. Heidemann, and D.Estrin. "Geography-informed energy conservation for ad hoc Routing." In the Proc of the 7th Annual ACM/IEEE Inter Conference on Mobile Computing and Networking(MobiCom'01). Rome, Italy, July 2001, pp. 70-84.
  12. Koung-Jin Choi, "ECS: Energy Effi cient Cluster-head Selection algorithm in WSN", Journal of The KICS vol. 32, no. 6, pp. 342-349, Jun. 2007
  13. H. Chan, A. Perrig. "ACE: An Eme rgent Algorithm for Highly Uniform Cluster Formation. Proc. First Euro pean Workshop Sensor Networks (EWSN), volume 2920 of LNCS. Springer, Berlin, Germany, pp. 154-171, January, 2004