Large deviations in relay-augmented wireless networks
- 137 Downloads
We analyze a model of relay-augmented cellular wireless networks. The network users, who move according to a general mobility model based on a Poisson point process of continuous trajectories in a bounded domain, try to communicate with a base station located at the origin. Messages can be sent either directly or indirectly by relaying over a second user. We show that in a scenario of an increasing number of users, the probability that an atypically high number of users experiences bad quality of service over a certain amount of time decays at an exponential speed. This speed is characterized via a constrained entropy minimization problem. Further, we provide simulation results indicating that solutions of this problem are potentially nonunique due to symmetry breaking. Also, two general sources for bad quality of service can be detected, which we refer to as isolation and screening.
KeywordsLarge deviations Relay Wireless network Signal-to-interference ratio Symmetry breaking
Mathematics Subject ClassificationPrimary 60F10 Secondary 60K35
The authors thank the anonymous referee for the comments and suggestions that helped to substantially improve the quality of the article. The authors thank W. König for interesting discussions and comments.
- 2.Baccelli, F., Błaszczyszyn, B.: Stochastic Geometry and Wireless Networks: Vol. 1: Theory. Now Publishers Inc (2009)Google Scholar
- 3.Baccelli, F., Błaszczyszyn, B.: Stochastic Geometry and Wireless Networks: Vol. 2: Application. Now Publishers Inc (2009)Google Scholar
- 9.Federer, H.: Geometric Measure Theory. Springer, New York (1969)Google Scholar
- 11.Gelfand, I.M., Fomin, S.V.: Calculus of Variations. Prentice-Hall, Englewood Cliffs (1963)Google Scholar
- 12.Kingman, J.F.C.: Poisson Processes. Oxford University Press, New York (1993)Google Scholar