DocumentCode :
2273862
Title :
Ex-PAC: An improved clustering technique for ad hoc network
Author :
Thirumurugan, S. ; Raj, E. George Dharma Prakash
Author_Institution :
Dept. of Comput. Applic., J.J. Coll. of Eng. & Tech., Tiruchirapalli, India
fYear :
2012
fDate :
25-27 April 2012
Firstpage :
196
Lastpage :
200
Abstract :
The present world has been dominated by wireless ad hoc communication network. Having understood the purpose of ad hoc scenario in this real world, the establishment of network without clustering will not fall down to the line of expectation. Thus, the cluster formation algorithm has been an essential step towards making the network to perform efficiently. This paper proposes Ex-PAC as a cluster formation procedure and its performance has been compared against K-means. The programming language C++ has been used to implement these two algorithms and the results are tabulated. Obviously the findings say, Ex-PAC has an edge over K-means in terms of computation time and handling large sets of data in the process of making clusters.
Keywords :
ad hoc networks; pattern clustering; telecommunication computing; C++ programming language; Ex-PAC cluster formation procedure; cluster formation algorithm; improved clustering technique; k-means algorithm; wireless ad hoc communication network; Ad hoc networks; Algorithm design and analysis; Clustering algorithms; Computer science; Routing; Routing protocols; Ex-PAC; K-means; Manhattan;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Recent Advances in Computing and Software Systems (RACSS), 2012 International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4673-0252-4
Type :
conf
DOI :
10.1109/RACSS.2012.6212723
Filename :
6212723
Link To Document :
بازگشت