Table of Contents Author Guidelines Submit a Manuscript
Research Letters in Communications
VolumeΒ 2008Β (2008), Article IDΒ 376895, 4 pages
http://dx.doi.org/10.1155/2008/376895
Research Letter

The Distribution of Path Losses for Uniformly Distributed Nodes in a Circle

Institute for Digital Communications, School of Engineering and Electronics, University of Edinburgh, EH9 3JL Edinburgh, UK

Received 28 January 2008; Accepted 20 March 2008

Academic Editor: N.Β Sagias

Copyright Β© 2008 Zubin Bharucha and Harald Haas. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

When simulating a wireless network, users/nodes are usually assumed to be distributed uniformly in space. Path losses between nodes in a simulated network are generally calculated by determining the distance between every pair of nodes and applying a suitable path loss model as a function of this distance (power of distance with an environment-specific path loss exponent) and adding a random component to represent the log-normal shadowing. A network with 𝑁 nodes consists of 𝑁(π‘βˆ’1)/2 path loss values. In order to generate statistically significant results for system-level simulations, Monte Carlo simulations must be performed where the nodes are randomly distributed at the start of every run. This is a time-consuming operation which need not be carried out if the distribution of path losses between the nodes is known. The probability density function (pdf) of the path loss between the centre of a circle and a node distributed uniformly within a the circle is derived in this work.

1. Introduction

System-level computer simulations of wireless, mobile networks are commonplace in current research in the wireless communications field. Users are oftentimes uniformly distributed in hexagonal cells in a system simulation. In order to find the signal-to-interference-and-noise ratio (SINR) on any link, path loss information must be known between the two communicating entities as well as the entity in question and all other potential interfering entities. Various empirically obtained path loss models exist which simulate varying propagation environments as shown in [1–4]. In [5], the authors derive the probability density function (pdf) of the distance between two nodes within communication range of one another (based on the path loss between them). This is then extended to calculating the number of communicable nodes in the vicinity of the node in question. However, to the best of the authors' knowledge, no work has been done to analytically model the distribution of path losses between uniformly distributed nodes in a network (irrespective of whether they can sustain communication between one another or not).

Calculating the path loss between the nodes in a cellular system is usually done by actually distributing the nodes uniformly, calculating the distances between them and applying an appropriate path loss model to these distances. This must be repeated many times in order to get a statistically significant result. This operation is computationally expensive and simulation runtimes can be drastically reduced if this step could be skipped. In order to do so, knowledge of the distribution of path losses between uniformly distributed nodes in a hexagon is essential.

In this letter, the pdf of the distribution of path losses between the centre of a circle and uniformly distributed nodes within it is derived. This novel derivation can be used to find the distribution of a whole class of path loss models. A circular scenario is preferred over a hexagonal one because the derivation of the aforementioned pdf is straightforward for the circular case. Furthermore, it is also shown in this paper that the theory derived for a circular scenario agrees with the simulations for the hexagonal case very closely and is therefore a very good approximation.

The derivation of the pdf is shown in Section 2. The comparisons between theory and simulation and discussions thereof are shown in Section 3. Section 4 contains concluding remarks.

2. Distribution of Path Losses for Uniformly Distributed Users in a Circle

Path loss is generally represented as some power of distance, 𝛾, plus a random variation about this power law due to shadowing [1]. Beyond some close-in distance 𝑑0, the path loss (in dB) can be written as𝐿=π‘Ž+10𝛾log10𝑑𝑑0+πœ‰;𝑑β‰₯𝑑0,(1)where π‘Ž is an intercept which is the free-space path loss at distance 𝑑0,𝑑 is the distance between the two points, and πœ‰ is the shadow fading variation about the linear relationship in the log domain and is a zero-mean, normally distributed random variable with standard deviation 𝜎, that is, 𝒩(0,𝜎2). For the sake of convenience, in (1), we make the substitutions 𝑏=10𝛾 and 𝑋=𝑑/𝑑0. Thus, the path loss between two points separated by 𝑋𝑑0 meters is written as𝐿=π‘Ž+𝑏log10(𝑋)+πœ‰.(2)For a circle of radius 𝑅 having uniform node distribution, it is known that the pdf of the distance of any point from the centre, π‘₯, is [6]𝑓𝑋π‘₯ξ€Έ=2π‘₯𝑅2,π‘₯∈[0,𝑅].(3)The angular distribution is uniform on [0,2πœ‹]. Deriving the pdf of 𝐿 involves the addition of two random variables and a constant. First we find the pdf of the random variable π‘Œ=𝑏log10𝑋 using the transformation of random variables. Thus,π‘“π‘Œξ€·π‘¦ξ€Έ=2ξ€·ln10ξ€Έ102𝑦/𝑏𝑏𝑅2,π‘¦βˆˆξ‚€βˆ’βˆž,𝑏log10𝑅.(4)Next, we calculate the pdf of 𝑍=π‘Œξ„½ξ…ξ…ξ…ξ…ξ…‚ξ…ξ…ξ…ξ…ξ„Ύπ‘log10𝑋+π‘Šξ„½ξ…ξ…ξ…ξ…ξ…ξ…‚ξ…ξ…ξ…ξ…ξ…ξ„Ύπ’©ξ‚€0,𝜎2.(5)The pdf of π‘Š is known to beπ‘“π‘Šξ€·π‘€ξ€Έ=1𝜎√2πœ‹expξ‚€βˆ’π‘€22𝜎2.(6)Since this is an addition of two independent random variables (π‘Œ and π‘Š), we can use the convolution integral to find the pdf of 𝑍, that is, 𝑓𝑍(𝑧)=π‘“π‘Œ(𝑦)β‹†π‘“π‘Š(𝑀) (where ⋆ is the convolution operator):𝑓𝑍𝑧=ξ€œβˆžβˆ’βˆžπ‘“π‘Šξ€·π‘€ξ€Έπ‘“π‘Œξ€·π‘§βˆ’π‘€ξ€Έd𝑀=2ξ€·ln10ξ€Έβˆš2πœ‹πœŽπ‘π‘…2ξ€œβˆžπ΄expξ‚€βˆ’π‘€22𝜎2102ξ€·π‘§βˆ’π‘€ξ€Έ/𝑏d𝑀=2(ln10)√2πœ‹πœŽπ‘π‘…2exp{2𝑏ln10𝑧+2𝜎2ξ€·ln10ξ€Έ2𝑏2}Γ—ξ€œβˆžπ΄exp{βˆ’ξ‚€π‘€+ξ‚€2𝜎2(ln10)/𝑏22𝜎2}d𝑀,(7)where 𝐴=π‘§βˆ’π‘log10𝑅. Let π‘˜=𝑀+(2𝜎2(ln10))/𝑏. Using this in (7), then𝑓𝑍𝑧=2(ln10)√2πœ‹πœŽπ‘π‘…2exp{2𝑏ln10𝑧+2𝜎2ξ€·ln10ξ€Έ2𝑏2}Γ—ξ€œβˆžπ΅expξ‚†βˆ’π‘˜22𝜎2dπ‘˜,(8)where 𝐡=π‘§βˆ’π‘log10𝑅+(2𝜎2(ln10))/𝑏. Let 𝑙=π‘˜/√2𝜎. Decomposing the integral into the standard form of the error function, then𝑓𝑍𝑧=2(ln10)√2πœ‹πœŽπ‘π‘…2exp{2𝑏ln10𝑧+2𝜎2ξ€·ln10ξ€Έ2𝑏2}Γ—ξ€œβˆžπΆexpξ‚†βˆ’π‘™2ξ‚‡βˆš2𝜎d𝑙,(9)where 𝐢=π‘§βˆš2πœŽβˆ’π‘log10π‘…βˆš2𝜎+√2πœŽξ€·ln10𝑏.(10)Using the definition of the error function as follows:erf(π‘₯)=2βˆšπœ‹ξ€œπ‘₯0π‘’βˆ’π‘‘2d𝑑,(11)we get𝑓𝑍𝑧=(ln10)𝑏𝑅exp{2𝑏ln10𝑧+2𝜎2ξ€·ln10ξ€Έ2𝑏2}×1βˆ’erf𝐢.(12)Finally, we solve for the pdf of𝐿=π‘Ž+𝑍𝑏log10𝑋+𝒩0,𝜎2.(13)This final step translates to a shift and the pdf of 𝐿 is given as𝑓𝐿(β„“)=(ln10)𝑏𝑅2exp{2𝑏ln10ξ€Έ(β„“βˆ’π‘Ž)+2𝜎2ξ€·ln10ξ€Έ2𝑏2}×1βˆ’erf𝐷;βˆ€β„“,(14)where𝐷=β„“π‘βˆ’π‘Žπ‘βˆ’π‘2log10𝑅+2𝜎2(ln10)√2π‘πœŽ.(15)Equation (14) gives the pdf of path loss distribution in a circular scenario of radius 𝑅 as seen from the centre of the circle. Using an alternate expression for the error function as shown in [7], (14) can be written as𝑓𝐿(β„“)=(ln10)𝑏𝑅2exp{2𝑏ln10ξ€Έ(β„“βˆ’π‘Ž)+2𝜎2ξ€·ln10ξ€Έ2𝑏2}Γ—{1βˆ’ξ‚€1βˆ’2πœ‹ξ€œπœ‹/20expξ‚ƒβˆ’2𝐷22sin2πœƒξ‚„dπœƒξ‚sgn𝐷};βˆ€β„“,(16)where 𝐷 holds the same meaning as defined above and sgn(β‹…) is the signum function.

3. Results

The parameters specified in the UMTS path loss model [8] are used for the simulations (intercept, π‘Ž=37 and 𝑏=30). The match between theory and simulations is investigated for varying circle radii and standard deviations for the log-normal shadowing component. Simulations are also carried out with the nodes distributed uniformly in hexagons having the same major radii as the circles to demonstrate the practicality of the derived theory.

The simulation is run by uniformly distributing 100,000 nodes in a circle or hexagon of the specified radius and then calculating the distance between the centre and each point. The histogram of these distances is then compared against theory. Figure 1(a) shows the match between the pdfs obtained through simulations and those derived in Section 2 for varying scenario radii and log-normal shadowing standard deviation values. Good agreement between theory and simulation is seen in all cases. Furthermore, it is observed that the theory for uniformly distributed nodes in a circle very closely approximates the case when the nodes are uniformly distributed in a hexagon having the same major radius as the circle. As expected, the pdf for the hexagonal case shifts to the left. This is because the major radius of the hexagon is the same as the radius of the circle, causing the hexagon to fit inside the circle. Therefore, there are a few areas not covered by nodes in the hexagonal case which causes the shift. The situation would be reversed if the minor radius of the hexagon were made equal to the radius of the circle. Figure 1(b) shows the cumulative distribution functions (cdfs) associated with the pdfs depicted in Figure 1(a).

fig1
Figure 1: (a) Pdfs of path loss distribution for uniformly distributed nodes in circles and hexagons having the same major radii. Simulation and theory are in good agreement as scenario radii and standard deviation of the log-normal component are varied. (b) The corresponding cdfs.

4. Conclusion

This paper has presented an analytical derivation of the pdf of path loss distribution between the centre of a circle and uniformly distributed nodes within it.

The derived pdf assists in calculating the carrier-to-interference ratios, interference thresholds and exclusion regions in ad hoc and sensor networks. In addition, it is envisaged that the result can be used to develop and assess routing and scheduling algorithms for such networks without running time-consuming Monte Carlo simulations.

References

  1. V. Erceg, L. J. Greenstein, S. Y. Tjandra et al., β€œAn empirically based path loss model for wireless channels in suburban environments,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 7, 1205 pages, 1999. View at Publisher Β· View at Google Scholar
  2. IST-4-027756 WINNER II, β€œD1.1.2 v1.0 WINNER II Channel Models,” September 2007, https://ist-winner.org/deliverables.html.
  3. M. J. Feuerstein, K. L. Blackard, T. S. Rappaport, S. Y. Seidel, and H. H. Xia, β€œPath loss, delay spread, and outage models as functions of antenna height for microcellular system design,” IEEE Transactions on Vehicular Technology, vol. 43, no. 3, part 1-2, 487 pages, 1994. View at Publisher Β· View at Google Scholar
  4. H. H. Xia, β€œA simplified analytical model for predicting path loss in urban and suburban environments,” IEEE Transactions on Vehicular Technology, vol. 46, no. 4, 1040 pages, 1997. View at Publisher Β· View at Google Scholar
  5. J. Orriss, A. R. Phillips, and S. K. Barton, β€œA statistical model for the spatial distribution of mobiles and base stations,” in Proceedings of the 50th IEEE Vehicular Technology Conference (VTC '99), vol. 1, p. 127, Amsterdam, The Netherlands, September 1999.
  6. P. Omiyi, H. Haas, and G. Auer, β€œAnalysis of TDD cellular interference mitigation using busy-bursts,” IEEE Transactions on Wireless Communications, vol. 6, no. 7, 2721 pages, 2007. View at Publisher Β· View at Google Scholar
  7. J. W. Craig, β€œA new, simple and exact result for calculating the probability of error for two-dimensional signal constellations,” in Proceedings of the IEEE Military Communications Conference (MILCOM '91), vol. 2, p. 571, McLean, Va, USA, November 1991. View at Publisher Β· View at Google Scholar
  8. ETSI, β€œSelection procedures for the choice of radio transmission technologies of the UMTS,” European Telecommunications Standards Institute, Sophia Antipolis, France, 1998. View at Google Scholar