Studying the Relationships between Spatial Structures of Wireless Networks and Population Densities

In this paper we show how to quantify dependency between the node distributions of wireless networks and the underlying population densities. Furthermore, we show that a quantitative analysis of this relation can be beneficial for understanding and generating realistic network models. Towards this direction we argue that spatial statistics is an appropriate method for this purpose. As a case study we analyze the correlations of GSM-900 and UMTS base stations, with the underlying population densities of Germany. We find that there is a significant statistical similarity between the locations of GSM-900 base stations and population, due to the immense penetration of the network, and a less tight relation in the case of UMTS network. We consider the problem of covering a given population pattern and use the concept of fractal dimension to show how the number of required base stations changes when their maximum coverage range decreases, according to the population pattern.

[1]  Kenneth Falconer,et al.  Fractal Geometry: Mathematical Foundations and Applications , 1990 .

[2]  A. Kashlinsky,et al.  Large-scale structure in the Universe , 1991, Nature.

[3]  A. Szalay,et al.  Bias and variance of angular correlation functions , 1993 .

[4]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[5]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[6]  Pierre Dutilleul,et al.  Advances in the implementation of the box-counting method of fractal dimension estimation , 1999, Appl. Math. Comput..

[7]  Szalay,et al.  A Comparison of Estimators for the Two-Point Correlation Function. , 1999, The Astrophysical journal.

[8]  J. E. Dobson,et al.  LandScan: Locating People is What Matters , 2002 .

[9]  Massimo Franceschetti,et al.  A geometric theorem for network design , 2004, IEEE Transactions on Computers.

[10]  G. Ferrari,et al.  Impact of clustering on the BER performance in ad hoc wireless networks , 2004, International Zurich Seminar on Communications, 2004.

[11]  M. Petrova,et al.  Applications of Topology Information for Cognitive Radios and Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[12]  Hüseyin Arslan,et al.  Utilization of Location Information in Cognitive Wireless Networks , 2007, IEEE Wireless Communications.

[13]  Janne Riihijärvi,et al.  Exploiting Spatial Statistics of Primary and Secondary Users towards Improved Cognitive Radio Networks , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[14]  D. Stoyan,et al.  Statistical Analysis and Modelling of Spatial Point Patterns , 2008 .

[15]  Janne Riihijärvi,et al.  Influence of Node Location Distributions on the Structure of Ad Hoc and Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Martin Haenggi,et al.  Interference and Outage in Clustered Wireless Ad Hoc Networks , 2007, IEEE Transactions on Information Theory.

[17]  Alessandro Agnetis,et al.  Covering a line segment with variable radius discs , 2007, Comput. Oper. Res..