Mobile Station Spatio-Temporal Multipath Clustering of an Estimated Wideband MIMO Double-Directional Channel of a Small Urban 4.5 GHz Macrocell

Multipath clusters in a wireless channel could act as additional channels for spatial multiplexing MIMO systems. However, identifying them in order to come up with better cluster channel models has been a hurdle due to how they are defined. This paper considers the identification of these clusters at the mobile station through a middle ground approach—combining a globally optimized automatic clustering approach and manual clustering of the physical scatterers. By including the scattering verification in the cluster identification, better insight into their behavior in wireless channels would be known, especially the physical realism and eventually a more satisfactorily accurate cluster channel model could be proposed. The results show that overlapping clusters make up the majority of the observed channel, which stems from automatic clustering, whereas only a few clusters have clear delineation of their dispersion. In addition, it is difficult to judge the physical realism of overlapping clusters. This further points to a need for the physical interpretation and verification of clustering results, which is an initial step taken in this paper. From the identification results, scattering mechanisms of the clusters are presented and also their selected first and second order statistics.

[1]  Hichem Frigui,et al.  A Robust Competitive Clustering Algorithm With Applications in Computer Vision , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  E. Bonek,et al.  The interdependence of cluster parameters in MIMO channel modeling , 2006, 2006 First European Conference on Antennas and Propagation.

[3]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[4]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[5]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[6]  Andreas F. Molisch,et al.  The COST 259 Directional Channel Model-Part II: Macrocells , 2006, IEEE Transactions on Wireless Communications.

[7]  P. Vainikainen,et al.  Clusters extracted from measured propagation channels in macrocellular environments , 2005, IEEE Transactions on Antennas and Propagation.

[8]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[9]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[10]  Alexander Hinneburg,et al.  Density-based clustering in large databases using projections and visualizations , 2002, Ausgezeichnete Informatikdissertationen.

[11]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Inderjit S. Dhillon,et al.  Weighted Graph Cuts without Eigenvectors A Multilevel Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Nicolai Czink,et al.  Automatic Clustering of Nonstationary MIMO Channel Parameter Estimates , 2005 .

[15]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[16]  Atsushi Yamamoto,et al.  An Analysis of radio propagation characteristics using ray-tracing techniques on an outdoor propagation experiment , 2008 .

[17]  Jianhua Zhang,et al.  Cluster Identification and Properties of Outdoor Wideband MIMO Channel , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[18]  Ernst Bonek,et al.  WLC06-2: Cluster-Based MIMO Channel Model Parameters Extracted from Indoor Time-Variant Measurements , 2006, IEEE Globecom 2006.

[19]  A. Boudraa Dynamic estimation of number of clusters in data sets , 1999 .

[20]  Ruiyuan Tian,et al.  Tracking Time-Variant Cluster Parameters in MIMO Channel Measurements , 2007, 2007 Second International Conference on Communications and Networking in China.

[21]  Ernst Bonek,et al.  Wideband 3D characterization of mobile radio channels in urban environment , 2002 .

[22]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Dong-Jo Park,et al.  A Novel Validity Index for Determination of the Optimal Number of Clusters , 2001 .

[24]  Andreas F. Molisch,et al.  Wireless Communications , 2005 .

[25]  Francisco Azuaje,et al.  Improving expression data mining through cluster validation , 2003, 4th International IEEE EMBS Special Topic Conference on Information Technology Applications in Biomedicine, 2003..

[26]  Claude Oestges,et al.  Modeling Outdoor Macrocellular Clusters Based on 1.9-GHz Experimental Data , 2007, IEEE Transactions on Vehicular Technology.

[27]  Vittorio Murino,et al.  Synthesis of unequally spaced arrays by simulated annealing , 1996, IEEE Trans. Signal Process..

[28]  M. Landmann,et al.  PERFORMANCE EVALUATION OF ANTENNA ARRAYS FOR HIGH-RESOLUTION DOA ESTIMATION IN CHANNEL SOUNDING , 2004 .

[29]  Jun-ichi Takada,et al.  Identification of Relatively Strong Clusters in an NLOS Scenario at a Small Urban-Macrocell Mobile Station , 2007 .

[30]  Matti H. A. J. Herben,et al.  Analysis of Scattering in Mobile Radio Channels Based on Clustered Multipath Estimates , 2008, Int. J. Wirel. Inf. Networks.

[31]  W. Welch Algorithmic complexity: three NP- hard problems in computational statistics , 1982 .

[32]  Ernst Bonek,et al.  A Framework for Automatic Clustering of Parametric MIMO Channel Data Including Path Powers , 2006, IEEE Vehicular Technology Conference.

[33]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[34]  M. Ho,et al.  Measurement investigation of tap and cluster angular spreads at 5.2 GHz , 2005, IEEE Transactions on Antennas and Propagation.

[35]  Andreas F. Molisch,et al.  The double-directional radio channel , 2001 .

[36]  C. Oestges,et al.  The COST 273 MIMO Channel Model: Three Kinds of Clusters , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[37]  Andreas F. Molisch,et al.  Statistical characterization of urban spatial radio channels , 2002, IEEE J. Sel. Areas Commun..

[38]  Jun-ichi Takada,et al.  Experimental Analysis and Site-Specific Modeling of Channel Parameters at Mobile Station in an Urban Macrocellular Environment , 2008, IEICE Trans. Commun..

[39]  Wim Kotterman,et al.  On the Influence of Incomplete Data Models on Estimated Angular Distributions in Channel Characterisation , 2007 .