DOI QR코드

DOI QR Code

궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정

A Cluster Group Head Selection using Trajectory Clustering Technique

  • 김진수 (동명대학교 항만물류학부) ;
  • 신승수 (동명대학교 정보보호학과)
  • Kim, Jin-Su (Division of Port & Logistics, Tongmyong University) ;
  • Shin, Seung-Soo (Dept. of Information Security, College of Information & Communication, Tongmyong University)
  • 투고 : 2011.11.14
  • 심사 : 2011.12.13
  • 발행 : 2011.12.31

초록

무선 센서 네트워크의 클러스터링 시스템에서 클러스터 헤드가 기지국으로부터 멀리 떨어져있어 다중홉으로 통신하는 경우, 센싱된 데이터는 중간 클러스터 헤드를 통해 기지국으로 전송한다. 기지국에 가까이 있는 헤드 노드가 먼 노드보다 더 많은 패킷을 중계할 필요가 있기 때문에 핫 스팟 문제가 생긴다. 이런 문제로 기지국 가까이에 있는 클러스터 헤드는 에너지가 쉽게 고갈되고 이로 인해 네트워크의 수명을 단축시킨다. 본 논문에서는 궤적 클러스터링 기법을 이용한 클러스터 그룹 헤드 선정 기법을 제안한다. 제안하는 방법에서 클러스터 헤드 및 그룹 헤드의 선정은 궤적 클러스터링 기법 및 적합도 함수를 이용함으로써 에너지 효율을 높인다. 또한 핫 스팟 문제는 여러 계층을 클러스터 그룹으로 지정하고 그에 대한 적합도 함수를 이용하여 에너지 소모의 균형을 맞춤으로써 해결한다. 실험을 통해 이전의 클러스터링 기법보다 네트워크 에너지 효율성이 향상됨을 입증한다.

키워드

Multi-hop communication;Trajectory clustering;Fitness function;Cluster group head selection;Hot spot problem

참고문헌

  1. Ji-Haeng Baek, Jung-Im Won, Sang-Wook Kim, "Performance Evaluation of Trajectory Clustering in Road Network Environment," Proceedings of KSIS Spring Conference 2008, pp. 97-100, 2008. 6.
  2. M. Dhanaraj and C. Siva Ram Murthy, "On Achieving Maximum Network Lifetime Through Optimal Placement of Cluster-heads in Wireless Sensor Networks," IEEE Communications Society, ICC 2007 proceedings.
  3. Hazarath Munaga, J. V. R. Murthy, and N. B. Venkateswarlu, "A Novel Trajectory Clustering technique for selecting cluster heads in Wireless sensor Networks," International Journal of Recent Trends in Engineering, Vol. 1, No. 1, May 2009.
  4. R. Shah and J. Rabaey, "Energy aware routing for low energy adhoc sensor networks," in WCNC 2002: Wireless Communications and Networking Conference, vol. 1. Washington, DC, USA: IEEE Computer Society, pp. 350-355, March 2002.
  5. J. H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., Vol. 12, No. 4, pp. 609-619, Aug. 2004. https://doi.org/10.1109/TNET.2004.833122
  6. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, Oct, 2002. https://doi.org/10.1109/TWC.2002.804190
  7. T. Rappaport, "Wireless Communications: Principles & Practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.
  8. D. P. Huttenlocher and K. Kedem, "Computing the minimum hausdorff distance for point sets under translation," in SCG '90: sixth annual symposium on Comp. geo. New York, USA: ACM, pp. 340-349, 1990.
  9. Normand Gregoire, Mikael Bouillot, "Hausdorff distance between convex polygons," http://www-cgrl.cs.mcgill. ca/-godfried/teaching/cg-projects/98/normand
  10. R. Tyrrell Rockafellar, Roger J-B Wets, "Variational Analysis," Springer-Verlag, 2005, p. 117.
  11. Jin-Su Kim, "An Efficient Energy Consumption Method using Trajectory Clustering in Wireless Sensor Networks," KCS 2011 Conference, 2011.
  12. Jin-Su Kim, Seung-Soo Shin, "An Energy Consumption Model using Hierarchical Unequal Clustering Method," Journal of KAIS, Vol. 12, No. 6, 2011. https://doi.org/10.5762/KAIS.2011.12.6.2815
  13. S. Soro and W. Heinzelman, "Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering," Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IEEE WMAN '05), April 2005.