MSN 2007: Mobile Ad-Hoc and Sensor Networks pp 492-499 | Cite as
A Clustering Algorithm Based on LBG and VQ in Mobile Ad Hoc Network
Conference paper
Abstract
Apply the theory of vector quantization and LBG algorithm in the Information Theory and Data Compress,this paper present a one by one relationship between the cluster and cell,the cluster head and code vector,the node and vector,turn the process of clustering into the process of cell segmenting.Then design a new clustering algorithm aiming high stability in cluster structure and good performance in load balancing of cluster head.It has been proved that this algorithm has good performance in load balancing and the structure of the cluster has high stability after the simulation.
Keywords
Cluster Algorithm Cluster Head Load Balance Cluster Structure Vector Quantization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Hu, G., Jiang, J., Hu, G.: A Survey on Clustering Algorithm in MANETS. Computer Engineering&Science 127(1) (2005)Google Scholar
- 2.li, L., Dong, S., Wen, X.: Clustering Algorithms in Wireless Sensor Network. In: Wirless Communication Network (March 2003)Google Scholar
- 3.Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Nerwork[J]. Journal of Clustering Computing IEEE 5(2), 193–204 (2002)CrossRefGoogle Scholar
- 4.Wu, L.: Data Compress[M],Beijing, Electronic Industry Publishing Company (2000)Google Scholar
- 5.Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces[J]. In: IEEE INFORCOM 2003 (2003)Google Scholar
- 6.Poduri, S., Sukhatme, G.S.: Constrained Coverage for Mobile Sensor Networks[J]. In: IEEE International Conference on Robotics and Automation, pp. 165–172 (April 26-May 1, 2004)Google Scholar
- 7.Ghiasi, S., Srivastava, A., Yang, X.: Majid Sarrafzadeh, Optimal Energy Aware Clustering in Sensor Networks. Computer Science Department, University of California at Los Angeles (2002)Google Scholar
- 8.Li, Z., Guo, Z., Yu, Z., Zhao, Y.: Energy optimized strategy based on clustering arithmetic, Computer Engineering and Design (2006)Google Scholar
- 9.Feng, Y., Wang, G., Liu, Z., Jiang, Q.: A Clustering Algorithm Applied to the Management of Mobile Ad Hoc Network. Journal of Software 14(1), 132–138 (2003)MATHGoogle Scholar
- 10.Cheng, W., Zheng, J., Sheng, L.: A Clustering Model for Mobile Ad Hoc Network. Journal of Computer Research and Development (2004)Google Scholar
- 11.Liu, C.: The method of mathematic modeling[M]. Higher Education Publishing Company, Beijing (2002)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2007