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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hu, G., Jiang, J., Hu, G.: A Survey on Clustering Algorithm in MANETS. Computer Engineering&Science 127(1) (2005)
li, L., Dong, S., Wen, X.: Clustering Algorithms in Wireless Sensor Network. In: Wirless Communication Network (March 2003)
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)
Wu, L.: Data Compress[M],Beijing, Electronic Industry Publishing Company (2000)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces[J]. In: IEEE INFORCOM 2003 (2003)
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)
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)
Li, Z., Guo, Z., Yu, Z., Zhao, Y.: Energy optimized strategy based on clustering arithmetic, Computer Engineering and Design (2006)
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)
Cheng, W., Zheng, J., Sheng, L.: A Clustering Model for Mobile Ad Hoc Network. Journal of Computer Research and Development (2004)
Liu, C.: The method of mathematic modeling[M]. Higher Education Publishing Company, Beijing (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Guo, Y., Ji, J. (2007). A Clustering Algorithm Based on LBG and VQ in Mobile Ad Hoc Network. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-77024-4_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77023-7
Online ISBN: 978-3-540-77024-4
eBook Packages: Computer ScienceComputer Science (R0)