DOI QR코드

DOI QR Code

Power Efficient Multi-hop Routing Protocol in Cluster for Wireless Sensor Networks

무선 센서네트워크 환경에서의 효율적인 전력소비를 위한 라우팅 프로토콜

  • 배대진 (성균관대학교 전자전기컴퓨터공학과) ;
  • 김종태 (성균관대학교 정보통신공학부)
  • Published : 2008.02.29

Abstract

In wireless sensor networks, one of the most important issue is improvement of network lifetime with an efficient energy consumption. we repose effective multi-hop routing algorithm which increases the number of nodes alive at any time. In our algorithm we use the dynamic selection of cluster head and short distance transmission method. We simulated the proposed algorithm by using Network Simulator 2 and compared its performance with LEACH. The experimental result shows that the number of the nodes alive is increased up to 39.71[%] during the simulation time.

제한적인 환경에서 동작하는 무선 센서네트워크 환경에서 가장 중요한 목표 중 하나는 자원의 효율적인 사용을 통한 네트워크의 수명 연장이다. 본 논문에서는 이를 위해 동적인 클러스터헤드 선택 방법과 최단거리 전송기법을 사용하여 효과적인 다중-홉 라우팅 알고리즘을 제안한다. 대표적인 클러스터링 알고리즘인 LEACH 알고리즘과의 비교를 위해 Network Simulator 2을 통해 시뮬레이션 해본 결과, 무선 센서노드의 수명이 최대 37.71[%] 증가하였음을 확인하였다.

Keywords

References

  1. S. Lindsey, C. Raghavendra, K. Sivalingam, 'Data Gathering in Sensor Networks using the Energy*Delay Metric,' Parallel and Dis-tributed Processing Symposium., Proceedings 15th International p.23-27 April 2001
  2. G. Huang, L. J. Xiaowei, 'Energy-Efficiency Analysis of Cluster-Based Routing Protoco-ls in Wireless Sensor Networks', HeAerospace Conference, 2006 IEEE, 4-11 March 2006
  3. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan,'Energy-efficient communication protocol for wireless microsensor networks,' System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, Jan 4-7 2000
  4. S.D. Muruganathan, D.C.F. Ma, R.I. Bhasin, A.O. Fapojuwo, 'A centralized energy-efficient routing protocol for wireless sensor ne-tworks,' Communications Magazine, IEEE, Volume 43, Issue 3, March 2005
  5. S. Lindsey, C.S. Raghavendra, 'PEGASIS: Power-efficient gathering in sensor informa-tion systems,' Aerospace Conference Proceedings, 2002. IEEE, Volume 3, 2002
  6. S.S. Miremadi, M. Fazeli, A. Patooghy, S.G. Miremadi, 'Performance evaluation of a rou-ting protocol for wireless sensor networks,' Wireless and Optical Communications Ne-tworks, 2006 IFIP International Conference on 11-13 April 2006
  7. 'NS2 User Information', http://nsnam.isi.edu/nsnam/ Index.ph p/User_Information
  8. H. Kim, S.W. Kim, S.Lee, B. S, 'Estimation of the Optimal Number of Cluster-Heads in Sensor Network,' KES 2005, LNAI, Vol. 3683, p.87-94, 2005