DOI QR코드

DOI QR Code

Improvement of PEGASIS using Sub-cluster Chaining

서브 클러스터 기법을 이용한 효과적인 USN 라우팅 프로토콜

  • 정수형 (단국대학교 컴퓨터정보학부) ;
  • 유해영 (단국대학교 컴퓨터정부학부)
  • Published : 2008.12.31

Abstract

The PEGASIS protocol is more effective about energy consumption more than LEACH in USN environment. However, PEGASIS is weakness enemy in change of sensor network net composition because It changes BS node frequently. Therefore, we propose new routing protocol that use Sub-Cluster Chaining to solve this problem in this paper. It can reduce overhead that happen in election of middle node doing so and reduce energy consumption. Also, It can supplement limitation that PEGASIS has. This is treatise shows that new protocol that propose than existent PEGASIS through simulation is superior.

USN 환경에서 제안된 라우팅 프로토콜 중에서 PEGASIS 프로토콜은 LEACH 프로토콜과 비교해 볼 때 노드의 에너지 소비량 감소에 효과적이다. 하지만, PEGASIS 프로토콜은 센서 네트워크의 특성인 BS 노드의 빈번한 변경으로 인한 센서 네트워크 망 구성의 변화에 취약성을 가지고 있다. 이에 본 논문에서는 이를 해결하기 위해서 작은 단위의 클러스터 헤드를 선출해 중간노드의 역할을 하게 하고자 한다. 이를 통해 PEGASIS 알고리즘이 가지고 있는 취약점을 보완할 수 있음을 보이고 이에 대한 시뮬레이션 결과를 보인다.

Keywords

References

  1. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002. https://doi.org/10.1109/TWC.2002.804190
  2. S. Lindsey, C. S. Raghavendra, PEGASIS: Power Efficient GAthering in Sensor Information Systems, IEEE Aerospace Conference, 2002. https://doi.org/10.1109/AERO.2002.1035242
  3. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the Hawaii Conference on System Sciences, Jan. 2000
  4. Q. Jiang, D. Manivannan, Routing Protocols for Sensor Networks, IEEE Consumer Communications and Networking Conference (CCNC'04), 2004. https://doi.org/10.1109/CCNC.2004.1286839
  5. R. Jurdak, C. V. Lopes, P. Baldiy, A Framework for Modeling Sensor Networks, 19th Annual ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'04), 2004.
  6. C. Intanagonwiwat, R. Govindan, D. Estrin, J. S. Heidemann, and F. Silva, Directed Diffusion for Wireless Sensor Networking, IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, 2003. https://doi.org/10.1109/TNET.2002.808417
  7. F. Ye, A. Chen, S. Lu, L. Zhang, A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks, Proceedings of the 10th IEEE International Conference on Computer Communications and Networks (ICCCN'01), 2001. https://doi.org/10.1109/ICCCN.2001.956276
  8. 손병락, 김중규, 무선 센서 네트워크에서 에너지 효율적인 라우팅 프로토콜, 한국산업정보학회논문지 제9권 제2호, 2004.6.
  9. 조무호, 문준호, 무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜 연구, 한국조명.전기설비학회 학술대회논문집, 2005.11.
  10. 손병락, 김중규, 무선 센서 네트워크에서 전력과 위정보기반 라우팅 프로토콜 디자인, 한국산업정보학회 논문지, 제11권 제2호, 2006.6.