Convergence Security Journal (융합보안논문지)

Korea convergence Security Association (한국융합보안학회)
권호 표지

An Energy Efficient Routing Algorithm based on Center of Local Clustering in Wireless Sensor Networks

무선센서 네트워크에서의 지역-중앙 클러스터 라우팅 방법

  • 김명하 (충북대학교 소프트웨어학과) ;
  • 이충세 (충북대학교 소프트웨어학과)
  • Received : 2014.02.03
  • Accepted : 2014.03.19
  • Published : 2014.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, lot of researches for the multi-level protocol have been done to balance the sensor node energy consumption of WSN and improve the node efficiency to extend the life of the entire network. Especially in multi-hop protocol, a variety of models have been proposed to improve energy efficiency and apply it to WSN protocol. In this paper, we analyze LEACH algorithm and propose new method based on center of local clustering routing algorithm in wireless sensor networks. We also perform NS-2 simulation to show the performance of our model.

최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모를 균등화 하고 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티-홉 기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 많은 각광을 받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 전송 에너지를 효율적으로 조절하는 것이 가능하다고 가정한다. 이 논문에서는 대표적인 클러스터 알고리즘인 LEACH에 대하여 분석하고 이 알고리즘의 단점을 보완하고 에너지를 효율적으로 사용할 수 있는 지역-중앙 클러스터 라우팅 알고리즘을 제안한다. 제안한 클러스터 라우팅 알고리즘과 LEACH의 성능을 시뮬레이션을 통해 성능을 평가하고 분석하고 NS-2 시뮬레이션을 이용하여 성능 결과를 제시한다.

Keywords

References

  1. V. Loscri, S. Marano, G. Morabito, "A Two-Levels Hierarchy for Low-Energy Adaptative Clustering Hierarchy (TL-LEACH)." Proceedings "VTC2005", Dallas (USA), pp.1809-1813, Sept., 2005.
  2. Hnin Yu Shwe, Jiang xiao-hong, and Susumu Horiguchi, "Energy saving in Wireless Sensor Network", Journal of Communication and Computer, vol. 6, no. 5, May 2009.
  3. K. Akkaya and M. Younis, "A Survey 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. Chandrakasan, 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 https://doi.org/10.1109/TWC.2002.804190
  5. V. Raghunathan, C. Schurgers, S. Park 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. Chandrakasan 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 in Wireless Sensor Networks (AEEC)", Journal of Networks, Vol. 5, no. 8, pp. 904-911, Aug, 2010.
  9. A. Manjeshwar, D.P. Agrawal, "TEEN : 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, Massachusetts Institute of Technology,2000.
  11. Y. Xu, J. Heidemann, and D. Estrin. "Geography-informed energy conservation for ad hoc Routing." In the Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MobiCom'01). Rome, Italy, July 2001, pp. 70-84.
  12. Zhi-kun Wu. Research on Routing Protocols of Wireless Sensor Networks. M.S. thesis. Dalian University of Technology, 2006.
  13. H. Chan, A. Perrig. "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. Proc. First European Workshop Sensor Networks (EWSN), volume 2920 of LNCS. Springer, Berlin, Germany, pp .154-171, January, 2004