Advances in Applied Probability
previous :: next

Directionally convex ordering of random measures, shot noise fields, and some applications to wireless communications

Błaszczyszyn Bartłomiej and Yogeshwaran D.

Source: Adv. in Appl. Probab. Volume 41, Number 3 (2009), 623-646.

Abstract

Directionally convex ordering is a useful tool for comparing the dependence structure of random vectors, which also takes into account the variability of the marginal distributions. It can be extended to random fields by comparing all finite-dimensional distributions. Viewing locally finite measures as nonnegative fields of measure values indexed by the bounded Borel subsets of the space, in this paper we formulate and study directionally convex ordering of random measures on locally compact spaces. We show that the directionally convex order is preserved under some of the natural operations considered on random measures and point processes, such as deterministic displacement of points, independent superposition, and thinning, as well as independent, identically distributed marking. Further operations on Cox point processes such as position-dependent marking and displacement of points are shown to preserve the order. We also examine the impact of the directionally convex order on the second moment properties, in particular on clustering and on Palm distributions. Comparisons of Ripley's functions and pair correlation functions, as well as examples, seem to indicate that point processes higher in the directionally convex order cluster more. In our main result we show that nonnegative integral shot noise fields with respect to the directionally convex ordered random measures inherit this ordering from the measures. Numerous applications of this result are shown, in particular to comparison of various Cox processes and some performance measures of wireless networks, in both of which shot noise fields appear as key ingredients. We also mention a few pertinent open questions.

Primary Subjects: 60E15
Secondary Subjects: 60G60, 60G57, 60G55
Keywords: Stochastic ordering; directional convexity; random measure; random field; point process; wireless network

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aap/1253281057
Digital Object Identifier: doi:10.1239/aap/1253281057

References

Baccelli, F. and Błaszczyszyn, B. (2001). On a coverage process ranging from the Boolean model to the Poisson--Voronoi tessellation with applications to wireless communications. ÅP 33, 293--323.
Mathematical Reviews (MathSciNet): MR1842294
Zentralblatt MATH: 0986.60010
Project Euclid: euclid.aap/999188315
Baccelli, F., Błaszczyszyn, B. and Mühlethaler, P. (2006). An aloha protocol for multihop mobile wireless networks. \IETIT 52, 421--436.
Mathematical Reviews (MathSciNet): MR2236166
Digital Object Identifier: doi:10.1109/TIT.2005.862098
Bassan, B. and Scarsini, M. (1991). Convex orderings for stochastic processes. Comment. Math. Univ. Carolin. 32, 115--118.
Mathematical Reviews (MathSciNet): MR1118294
Zentralblatt MATH: 0731.60048
Chang, C.-S., Chao, X. and Pinedo, M. (1991). Monotonicity results for queues with doubly stochastic Poisson arrivals: Ross's conjecture. ÅP 23, 210--228.
Mathematical Reviews (MathSciNet): MR1091099
Zentralblatt MATH: 0722.60096
Digital Object Identifier: doi:10.2307/1427518
Daley, D. J. and Vere-Jones, D. (1988). An Introduction to the Theory of Point Processes. Springer, New York.
Mathematical Reviews (MathSciNet): MR950166
Dousse, O. \et (2006). Percolation in the signal to interference ratio graph. \JAP 43, 552--562.
Mathematical Reviews (MathSciNet): MR2248583
Zentralblatt MATH: 1154.82311
Digital Object Identifier: doi:10.1239/jap/1152413741
Project Euclid: euclid.jap/1152413741
Ganti, R. and Haenggi, M. (2008). Interference and outage in clustered wireless ad hoc networks. Preprint. Available at http://arxiv.org/abs/0706.2434
Gilbert, E. N. (1961). Random plane networks. J. SIAM 9, 533--543.
Mathematical Reviews (MathSciNet): MR132566
Digital Object Identifier: doi:10.1137/0109045
Gupta, P. and Kumar, P. R. (2000). The capacity of wireless networks. \IETIT 42, 388--404.
Mathematical Reviews (MathSciNet): MR1748976
Digital Object Identifier: doi:10.1109/18.825799
Hall, P. G. (1988). Introduction to the Theory of Coverage Processes. John Wiley, New York.
Mathematical Reviews (MathSciNet): MR973404
Zentralblatt MATH: 0659.60024
Heinrich, L. and Molchanov, I. S. (1994). Some limit theorems for extremal and union shot-noise processes. Math. Nachr. 168, 139--159.
Mathematical Reviews (MathSciNet): MR1282636
Zentralblatt MATH: 0829.60039
Hellmund, G., Prokešová, M. and Vedel Jensen, E. B. (2008). Lévy-based Cox point processes. ÅP 40, 603--629.
Mathematical Reviews (MathSciNet): MR2454025
Digital Object Identifier: doi:10.1239/aap/1222868178
Project Euclid: euclid.aap/1222868178
Hough, J. B., Krishnapur, M., Peres, Y. and Virag, B. (2006). Determinantal processes and independence. Prob. Surveys 3, 206--229.
Mathematical Reviews (MathSciNet): MR2216966
Digital Object Identifier: doi:10.1214/154957806000000078
Project Euclid: euclid.ps/1146832696
Huffer, F. (1984). Inequalities for $M/G/\infty$ queues and related shot noise processes. Tech. Rep. 351, Department of Statistics, Stanford University.
Huffer, F. (1987). Inequalities for the $M/G/\infty$ queue and related shot noise processes. \JAP 24, 978--989.
Mathematical Reviews (MathSciNet): MR913836
Zentralblatt MATH: 0649.60094
Digital Object Identifier: doi:10.2307/3214220
Kallenberg, O. (1983). Random Measures. Academic Press, London.
Mathematical Reviews (MathSciNet): MR818219
Kamae, T., Krengel, U. and O'Brien, G. L. (1977). Stochastic inequalities on partially ordered spaces. \AP 5, 899--912.
Mathematical Reviews (MathSciNet): MR494447
Digital Object Identifier: doi:10.1214/aop/1176995659
Kostlan, E. (1992). On the spectra of Gaussian matrices. Linear Algebra Appl. 162/164, 385--388.
Mathematical Reviews (MathSciNet): MR1148410
Zentralblatt MATH: 0748.15024
Digital Object Identifier: doi:10.1016/0024-3795(92)90386-O
Lindvall, T. (1992). Lectures on the Coupling Method. John Wiley, London.
Mathematical Reviews (MathSciNet): MR1180522
Meester, L. E. and Shanthikumar, J. G. (1993). Regularity of stochastic processes: a theory based on directional convexity. Prob. Eng. Inf. Sci. 7, 343--360.
Meester, L. E. and Shanthikumar, J. G. (1999). Stochastic convexity on general space. \MOR 24, 472--494.
Mathematical Reviews (MathSciNet): MR1853884
Zentralblatt MATH: 0991.60010
Digital Object Identifier: doi:10.1287/moor.24.2.472
Meester, R. and Roy, R. (1996). Continuum Percolation. Cambridge University Press.
Mathematical Reviews (MathSciNet): MR1409145
Miyoshi, N. (2004). A note on bounds and monotonicity of spatial stationary Cox shot noise. Prob. Eng Inf. Sci. 18, 561--571.
Mathematical Reviews (MathSciNet): MR2093228
Digital Object Identifier: doi:10.1017/S026996480418409X
Miyoshi, N. and Rolski, T. (2004). Ross-type conjectures on monotonicity of queues. Austral. N. Z. J. Statist. 46, 121--131.
Mathematical Reviews (MathSciNet): MR2060958
Møller, J. (2003). Shot noise Cox processes. ÅP 35, 614--640.
Mathematical Reviews (MathSciNet): MR1990607
Digital Object Identifier: doi:10.1239/aap/1059486821
Project Euclid: euclid.aap/1059486821
Møller, J. and Torrisi, G. L. (2005). Generalized shot noise Cox processes. ÅP 37, 48--74.
Mathematical Reviews (MathSciNet): MR2135153
Zentralblatt MATH: 1078.60012
Digital Object Identifier: doi:10.1239/aap/1113402399
Project Euclid: euclid.aap/1113402399
Møller, J., Syversveen, A. R. and Waagepetersen, R. P. (1998). Log Gaussian Cox processes. Scand. J. Statist. 25, 451--482.
Mathematical Reviews (MathSciNet): MR1650019
Digital Object Identifier: doi:10.1111/1467-9469.00115
Müller, A. and Stoyan, D. (2002). Comparison Methods for Stochastic Models and Risks. John Wiley, New York.
Mathematical Reviews (MathSciNet): MR1889865
Penrose, M. D. (2003). Random Geometric Graphs. Oxford University Press.
Mathematical Reviews (MathSciNet): MR1986198
Rolski, T. (1986). Upper bounds for single server queues with doubly stochastic Poisson arrivals. \MOR 11, 442--450.
Mathematical Reviews (MathSciNet): MR852336
Zentralblatt MATH: 0605.60079
Digital Object Identifier: doi:10.1287/moor.11.3.442
Rolski, T. and Szekli, R. (1991). Stochastic ordering and thinning of point processes. \SPA 37, 299--312.
Mathematical Reviews (MathSciNet): MR1102876
Zentralblatt MATH: 0734.60050
Digital Object Identifier: doi:10.1016/0304-4149(91)90049-I
Ross, S. M. (1978). Average delay in queues with non-stationary Poisson arrivals. \JAP 15, 602--609.
Mathematical Reviews (MathSciNet): MR483101
Zentralblatt MATH: 0383.60092
Digital Object Identifier: doi:10.2307/3213122
Shaked, M. and Shanthikumar, J. G. (1990). Parametric stochastic convexity and concavity of stochastic processes. Ann. Inst. Statist. Math. 42, 509--531.
Mathematical Reviews (MathSciNet): MR1093966
Zentralblatt MATH: 0727.60073
Digital Object Identifier: doi:10.1007/BF00049305
Stoyan, D. (1983). Inequalities and bounds for variances of point processes and fibre processes. Math. Operationsforsch. Statist. Ser. Statist. 14, 409--419.
Mathematical Reviews (MathSciNet): MR709872
Zentralblatt MATH: 0527.60051
Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications. John Wiley, Chichester.
Mathematical Reviews (MathSciNet): MR895588
previous :: next

2009 © Applied Probability Trust