Lower bounds on the success probability for ad hoc networks with local FDMA scheduling

This paper studies the performance of ad hoc networks with local FDMA scheduling using stochastic point processes. In such networks, the Poisson assumption is not justified due to interdependencies between points introduced by scheduling. For this reason, an upper bound on the second reduced moment measure is derived. Using this result, two lower bounds on the success probability are given, based on the second order product density and a non-homogeneous Poisson approximation. The relative performance of local FDMA is compared to random channel access. It is shown that the relative outage probability reduction of local FDMA highly depends on the SIR threshold as well as on the ratio of transmission distance to orthogonalization distance. If these two quantities are small, the improvement is high; the number of channels has only a minor effect on the relative improvement.

[1]  Jeffrey G. Andrews,et al.  Ad Hoc Networks: To Spread or Not to Spread? , 2007 .

[2]  Friedrich Jondral,et al.  On the transmission capacity of wireless multi-channel ad hoc networks with local FDMA scheduling , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[3]  M. Haenggi,et al.  Shot Noise Models for Outage and Throughput Analyses in Wireless Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[4]  Martin Haenggi,et al.  On distances in uniformly random networks , 2005, IEEE Transactions on Information Theory.

[5]  Jeffrey G. Andrews,et al.  A primer on spatial modeling and analysis in wireless networks , 2010, IEEE Communications Magazine.

[6]  Jeffrey G. Andrews,et al.  Ad Hoc Networks: To Spread or Not to Spread? [Ad Hoc and Sensor Networks] , 2007, IEEE Communications Magazine.

[7]  Jeffrey G. Andrews,et al.  A new method for computing the transmission capacity of non-Poisson wireless networks , 2010, 2010 IEEE International Symposium on Information Theory.

[8]  Martin Haenggi,et al.  Coordinated Packet Transmission in Random Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  D.J. Leith,et al.  Convergence of Distributed Learning Algorithms for Optimal Wireless Channel Allocation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[10]  François Baccelli,et al.  Stochastic Geometry and Wireless Networks, Volume 1: Theory , 2009, Found. Trends Netw..

[11]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[12]  François Baccelli,et al.  Multiple Access Mechanisms with Performance Guarantees for Ad-Hoc Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[13]  Jeffrey G. Andrews,et al.  Rethinking information theory for mobile ad hoc networks , 2007, IEEE Communications Magazine.

[14]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

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

[16]  R. L. Brooks.  On Colouring the Nodes of a Network , 1941 .

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

[18]  Friedrich Jondral,et al.  Lowering outage probability in ad hoc networks by nearest neighbor FDMA scheduling , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[19]  François Baccelli,et al.  Stochastic modeling of carrier sensing based cognitive radio networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.