An Efficient Clustering algorithm for Target Tracking in WSNs

무선 센서 네트워크에서 클러스터링을 이용한 효율적인 측위

  • 이충세 (충북대학교 소프트웨어학과) ;
  • 김장환 (성결대학교 미디어소프트웨어학부)
  • Received : 2016.08.22
  • Accepted : 2016.09.27
  • Published : 2016.09.30

Abstract

The use of Wireless Sensor Networks in many applications require not only efficient network design but also broad aspects of security, military and health care for hospital. Among many applications of WSNs, target tracking is an essential research area in WSNs. We need to track a target quickly as well as find the lost target in WSNs. In this paper, we propose an efficient target tracking method. We also propose an efficient clustering method and algorithm for target tracking.

최근 무선 센서 네트워크는 다양한 분야에 적용되고 있다. 무선 센서 네트워크는 안정적인 네트워크 설계 뿐만 아니라 보안이나, 군 그리고 병원의 응급 처리에도 적용되고 있다. 이러한 다양한 응용 중에서 어떤 침입자나 위기 상황이 발생했을 경우 이를 신속히 위치를 추적하는 방법이 아주 필수적인 연구 분야가 되고 있다. 이러한 방법을 측위라고 정의하고, 센서 노드의 전파범위를 기반으로 측위를 효율적으로 처리하는 기법을 제안한다. 또한 측위를 위하여 필수적인 효율적인 클러스터링 방법과 알고리즘을 제안한다.

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. L. Ying, Y. Haibin, "Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks," Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies, p.634-638, December, 05-08, 2005.
  3. S. Bhatti, J. Xu, "Survey of Target Tracking Protocols using WSN:", In Proc 5th International Proc on Wireless and Mobile Communications, IEEE, 2009
  4. J. W. Bakal, "Simulation of Target Tracking in Wreless Sensor Network", Interantional Journal of Advanced Research in Computer Science and Software Engineering Vol. 4, Feb 2014
  5. Koung Choi, Myung-Jun Yoon, "ECS", Energy Efficient Cluster Head Selection Algorithm In WSN", Journal of the KICS, vol. 32, pp.342-349, Jun. 2007
  6. C. Intanagonwiwat et al., "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2-16, Feb., 2003. https://doi.org/10.1109/TNET.2002.808417
  7. J. Kulik, W. R. Heinzelman, H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, Vol.8, No. 2/3, pp.169-185, 2002. https://doi.org/10.1023/A:1013715909417
  8. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. dissertation, Mass. Inst. Tech., Cambridge, 2000.
  9. Z. Wang st al, "Predicting Moving Targets in Hierarchical Sensor Networks", Network Sensing and Control, IEEE International Conference, 2008
  10. G. Mohini st al, "Cluster based Target Tracking and Recovery algorithm", IJASCSE, Issue 1, Vol. 4, Dec 2012
  11. I. Akyildiz et al., "A Survey on Sensor Networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.. https://doi.org/10.1109/MCOM.2002.1024422