Abstract
In this paper we study the influence of the distribution of transmitter locations on the structure of service areas of individual transmitters. In order to obtain a general model, we approximate the collection of service areas by Voronoi diagrams generated by the transmitter locations. We give an overview of the key statistical characteristics of Voronoi cells, and how they can be computed efficiently. We then apply these techniques to both probabilistic node location models, as well as location data sets corresponding to different network types. The results indicate that the statistics of service areas under this approximation have strong dependency on the structure of the transmitter distribution, and that real networks tend to lead to highly different structures compared to commonly utilized node location models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mitola, J.: Cognitive radio architecture: the engineering foundations of radio XML. Wiley-Interscience, Hoboken (2006)
Mitola, J.: Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio. PhD thesis, KTH (Royal Institute of Technology) (2000)
Fette, B.: Cognitive radio technology. Newnes (2006)
Mähönen, P., Riihijärvi, J., Petrova, M., Shelby, Z.: Hop-by-Hop Toward Future Mobile Broadband IP. IEEE Communications Magazine 42(3), 138–146 (2004)
Riihijärvi, J., Petrova, M., Mähönen, P.: Influence of node location distributions on the structure of ad hoc and mesh networks. In: Proc. of IEEE Globecom 2008, New Orleans, USA (November 2008)
Ganti, R., Haenggi, M.: Interference and outage in clustered wireless ad hoc networks. Submitted to IEEE Trans. on Information Theory (2007)
Mähönen, P., Petrova, M., Riihijärvi, J.: Applications of topology information for cognitive radios and networks. In: Proceedings of IEEE DySPAN’07, Dublin, Ireland (April 2007)
Aurenhammer, F.: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR) 23(3), 345–405 (1991)
Okabe, A., Boots, B., Sugihara, K., Chiu, S.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, Probability and Statistics, 2nd edn. Wiley, Chichester (2000)
Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic geometry and its applications. Wiley, Chichester (1995)
Riihijärvi, J., Mähönen, P.: Exploiting Spatial Statistics of Primary and Secondary Users towards Improved Cognitive Radio Networks. In: Proc. of International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Singapore (May 2008)
Riihijärvi, J., Mähönen, P., Rübsamen, M.: Characterizing wireless networks by spatial correlations. IEEE Communications Letters 11(1), 37–39 (2007)
Ripley, B.: Spatial Statistics. John Wiley & Sons, Inc., Chichester (1981)
Cressie, N.: Statistics for spatial data. John Wiley & Sons, New York (1993)
Thomas, M.: A generalization of poisson’s binomial limit for use in ecology. Biometrika 36, 18–25 (1949)
Hinde, A., Miles, R.: Monte carlo estimates of the distributions of the random polygons of the voronoi tessellation with respect to a poisson process. Journal of Statistical Computation and Simulation 10(3), 205–223 (1980)
Tanemura, M.: Statistical Distributions of Poisson Voronoi Cells in Two and Three Dimensions. Forma 18(4), 221–247 (2003)
Gilbert, E.: Random subdivisions of space into crystals. The Annals of Mathematical Statistics, 958–972 (1962)
Finch, S.: Poisson-Voronoi Tessellations (2005) (unpublished note)
WiGLE, http://www.wigle.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Riihijärvi, J., Mähönen, P. (2010). Structure of Service Areas in Wireless Communication Networks. In: Osipov, E., Kassler, A., Bohnert, T.M., Masip-Bruin, X. (eds) Wired/Wireless Internet Communications. WWIC 2010. Lecture Notes in Computer Science, vol 6074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13315-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-13315-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13314-5
Online ISBN: 978-3-642-13315-2
eBook Packages: Computer ScienceComputer Science (R0)