An inhomogeneous spatial node distribution and its stochastic properties

Most analysis and simulation of wireless systems assumes that the nodes are randomly located, sampled from a uniform distribution. Although in many real-world scenarios the nodes are non-uniformly distributed, the research community lacks a common approach to generate such inhomogeneities. This paper intends to go a step in this direction. We present an algorithm to create a random inhomogeneous node distribution based on a simple neighborhood-dependent thinning of a homogeneous Poisson process. We derive some useful stochastic properties of the resulting distribution (in particular the probability density of the nearest neighbor distance) and offer a reference implementation. Our goal is to enable fellow researchers to easily use inhomogeneous distributions with well-defined stochastic properties.

[1]  A. Baier,et al.  Traffic engineering and realistic network capacity in cellular radio networks with inhomogeneous traffic distribution , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[2]  J. Widmer,et al.  Low-complexity beamforming techniques for wireless multihop networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[3]  Sayandev Mukherjee,et al.  Outage probabilities in poisson and clumped poisson-distributed hybrid ad-hoc networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[4]  H. Thompson Distribution of Distance to Nth Neighbour in a Population of Randomly Distributed Individuals , 1956 .

[5]  J. Redi,et al.  Effect of overhearing transmissions on energy efficiency in dense sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  Martin Haenggi,et al.  Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency , 2006, IEEE Transactions on Parallel and Distributed Systems.

[7]  S.-G. Haggman,et al.  Study of the impact of non-uniform spatial traffic distribution on the system parameters of CDMA cellular networks , 1999, 1999 IEEE International Conference on Personal Wireless Communications (Cat. No.99TH8366).

[8]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[9]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[10]  Walter Meyer Geometry and Its Applications , 2021 .

[11]  Sayandev Mukherjee,et al.  Hidden Issues in the Simulation of Fixed Wireless Systems , 2001, Wirel. Networks.

[12]  D. Cox Some Statistical Methods Connected with Series of Events , 1955 .

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

[14]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[15]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .