Browse > Article
http://dx.doi.org/10.5762/KAIS.2011.12.12.5865

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)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.12, no.12, 2011 , pp. 5865-5872 More about this Journal
Abstract
Multi-hop communication in clustering system is the technique that forms the cluster to aggregate the sensing data and transmit them to base station through midway cluster head. Cluster head around base station send more packet than that of far from base station. Because of this hot spot problem occurs and cluster head around base station increases energy consumption. In this paper, I propose a cluster group head selection using trajectory clustering technique(CHST). CHST select cluster head and group head using trajectory clustering technique and fitness function and it increases the energy efficiency. Hot spot problem can be solved by selection of cluster group with multi layer and balanced energy consumption using it's fitness function. I also show that proposed CHST is better than previous clustering method at the point of network energy efficiency.
Keywords
Multi-hop communication; Trajectory clustering; Fitness function; Cluster group head selection; Hot spot problem;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   과학기술학회마을
3 R. Tyrrell Rockafellar, Roger J-B Wets, "Variational Analysis," Springer-Verlag, 2005, p. 117.
4 Jin-Su Kim, "An Efficient Energy Consumption Method using Trajectory Clustering in Wireless Sensor Networks," KCS 2011 Conference, 2011.
5 Jin-Su Kim, Seung-Soo Shin, "An Energy Consumption Model using Hierarchical Unequal Clustering Method," Journal of KAIS, Vol. 12, No. 6, 2011.   과학기술학회마을   DOI
6 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.   DOI
7 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.
8 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.
9 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.
10 W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, Oct, 2002.   DOI
11 T. Rappaport, "Wireless Communications: Principles & Practice," Englewood Cliffs, NJ: Prentice-Hall, 1996.
12 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.
13 Normand Gregoire, Mikael Bouillot, "Hausdorff distance between convex polygons," http://www-cgrl.cs.mcgill. ca/-godfried/teaching/cg-projects/98/normand