DocumentCode
1904771
Title
A Cluster Head Selection Algorithms in Wireless Network Based on Maximal Weighted Independent Set
Author
Zhu, Guohun ; Jiang, Xi ; Wu, Chun ; He, Zhiqiang
Author_Institution
Dept 8th, Guilin Univ. of Electron. Technol., Guilin, China
fYear
2010
fDate
16-18 Dec. 2010
Firstpage
1
Lastpage
6
Abstract
This paper presents a cluster head selection algorithm in wireless network, which is based on an optimal algorithm to find a maximum weighted independent set (MWIS) in planar graph. It is analysed that the wireless AD hoc networks and the application of the maximum weighted independent set. To prove the validity and practicability of MWIS, we compare MWIS algorithm with minimum ID clustering algorithm and maximum degree clustering algorithm by using a topological subgraph.
Keywords
ad hoc networks; graph theory; pattern clustering; MWIS; cluster head selection algorithms; maximal weighted independent set; maximum degree clustering algorithm; minimum ID clustering algorithm; planar graph; topological subgraph; wireless ad hoc networks; Algorithm design and analysis; Clustering algorithms; Mobile ad hoc networks; Network topology; Topology; Wireless communication;
fLanguage
English
Publisher
ieee
Conference_Titel
Ubiquitous Information Technologies and Applications (CUTE), 2010 Proceedings of the 5th International Conference on
Conference_Location
Sanya
ISSN
1976-0035
Print_ISBN
978-1-4244-8813-1
Type
conf
DOI
10.1109/ICUT.2010.5678667
Filename
5678667
Link To Document