Title :
Efficient and Robust Cluster Identification for Ultra-Wideband Propagations Inspired by Biological Ant Colony Clustering
Author :
Bin Li ; Chenglin Zhao ; Haijun Zhang ; Zheng Zhou ; Nallanathan, Arumugam
Author_Institution :
Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Cluster identification of ultra-wideband (UWB) propagations is of great significance to the parameter extraction and measurement analysis of channel modeling. In this paper, we address this challenging problem within a promising biological processing framework. Both the two large-scale characteristics of each multipath component, i.e., the decaying amplitude and the time of arrivals, are organically combined and fully explored in the suggested cluster identification algorithm. Each resolvable trajectory component is first projected onto a 2-D amplitude-time plane and further modeled as a virtual ant-agent, which can move around in this 2-D workspace with a preference to the high local-environment similarity. By establishing a subtle population similarity and specifying an efficient position adaptation strategy, cluster identifications can be realized by the biological ant colony clustering procedure. Owing to the population-based intelligence and the involved positive-feedback collaboration during the agents evolution, the suggested algorithm can efficiently identify the involved multiple clusters in a completely automatic manner. Experiments on UWB channels validate the proposed method. The practical parameter configuration is analyzed, and a group of numerical performance metrics is derived. As demonstrated by numerical investigations, multiple clusters involved in UWB channel impulse responses can be accurately extracted.
Keywords :
ant colony optimisation; feedback; multipath channels; numerical analysis; pattern clustering; radiowave propagation; transient response; ultra wideband communication; 2D amplitude-time plane; UWB channel impulse responses; biological ant colony clustering procedure; biological processing framework; channel modeling; cluster identification algorithm; decaying amplitude; efficient position adaptation strategy; large-scale characteristics; local-environment similarity; measurement analysis; multipath component; numerical performance metrics; parameter extraction; population similarity; population-based intelligence; positive-feedback collaboration; time of arrivals; trajectory component; ultrawideband propagations; virtual ant-agent; Algorithm design and analysis; Biology; Clustering algorithms; Fading; IEEE 802.15 Standards; Sociology; Statistics; Ultra-wideband propagations; ant colony clustering; cluster identification; population similarity;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2014.2377120