Title :
An energy function approach and its application to a new clustering algorithm
Author :
Jee, A.M. ; Bandyopadhyay, A.K.
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Calcutta, India
Abstract :
The paper addresses the problem of natural partitioning of a set of geographically distributed nodes. For this purpose an energy function has been defined. Based on this energy function a clustering algorithm, which partitions the nodes into clusters, has been presented. It has been assumed, intuitively, that if the energy function attains a peak, the clusters produced follow the natural partitioning. The algorithm has been tested on a set of non-trivial node distribution.<>
Keywords :
computer networks; functions; clustering algorithm; computer communication network; energy function approach; geographically distributed nodes; natural partitioning; nontrivial node distribution; Clustering algorithms; Communication networks; Computer networks; Cost function; Distributed computing; Energy capture; Partitioning algorithms; Power engineering and energy; Telecommunication traffic; Telephony;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320153
