Abstract
The Braess’s paradox, also called Braess paradox, in transportation networks states that adding extra capacity to a network, when moving entities with incomplete information selfishly choose their routes, can in some cases reduce the overall network performance. In this paper, we observe a similar phenomenon in wireless networks. More specifically, we consider a single-cell system with two different types of access points, one of them with a fixed rate and one of them with a variable rate, i.e., a rate that depends on the number of users connected to that access point. We observe that, under certain conditions, the intersystem connection between these two types of access points does not necessarily improve the overall system performance. In other words, after the interconnection, the individual rates of users as well as their sum rate might get worse. This is similar to the original Braess paradox where adding a new route does not necessarily improve the overall traffic throughput. We develop a general model that describes under which conditions and for which families of variable rate functions this paradox happens. abstract environment.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Braess, D.: Uber ein paradoxen der werkehrsplannug. Unternehmenforschung 12, 256–268 (1968)
Mitola III, J.: Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio, Ph.D. dissertation, Royal Institute of Technology (KTH) Stockholm, Sweden, May 8 (2000)
Haykin, S.: Cognitive radio: Brain empowered wireless communication. Journal on Selected Areas in Communications 23(2), 201–220 (2005)
Meshkati, F., Poor, H.V., Schwartz, S.C., Mandayam, N.: An energy-efficient approach to power control and receiver design in wireless data networks. IEEE Trans. on Communications 53(11), 1885–1894 (2005)
Meshkati, F., Poor, H.V., Schwartz, S.C.: Energy-efficient resource allocation in wireless networks: An overview of game theoretic approaches. IEEE Signal Process. Magazine 24(3), 58–68 (2007)
Bonneau, N., Debbah, M., Altman, E., Hjørungnes, A.: Non-atomic games for multi-user systems. IEEE Journal on Selected Areas in Communications 26(7), 1047–1058 (2008)
Altman, E., Kambley, V., Kamedaz, H.: A Braess type paradox in power control over interference channels. In: Proc. 6th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT 2008), Berlin, pp. 555–559 (April 2008)
Saraydar, C., Mandayam, N.B., Goodman, D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. on Communications 50(2), 291–303 (2002)
Korilis, Y.A., Lazar, A.A., Orda, A.: Architecting noncooperative networks. IEEE J. on Selected Areas in Communications 13, 1241–1251 (1995)
Bean, N.: Secrets of network success. Physics World, 30–33 (February 1996)
Maugeri, A.: Variational and quasi-variational inequalities in network flow models: Recent developments in theory and algorithms. In: Giannessi, F., Maugeri, A. (eds.) Variational Inequalities and Network Equilibrium Problems, pp. 195–211. Plenum, New York (1995)
Bean, N.G., Taylor, P.G.: Can Braess’s paradox occur in loss networks? University of Adelaide (November 1994), can be found online at http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.639
Calvert, B., Keady, G.: Braess’s paradox and power-law nonlinearities in networks II. In: Lakshmanthan, V. (ed.), Proceedings of the First World Congress of Nonlinear Analysts, WC 528, Florida, August 1992, vol. III, pp. 2223–2230. W. de Gruyter (1996)
Han, Z., Liu, K.J.R.: Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge University Press, New York (2008)
Daganzo, C.: Two paradoxes of traffic flow on networks with physical queues. In: Symposium Ingeneria de los Transportes, Madrid, pp. 55–62 (May 1996)
Marinoff, L.: How Braess’ paradox solves Newcomb’s problem: Not! International Studies in the Philosophy of Science 10, 217–237 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Marina, N. (2013). Braess-Type Paradox in Self-optimizing Wireless Networks. In: Jonsson, M., Vinel, A., Bellalta, B., Marina, N., Dimitrova, D., Fiems, D. (eds) Multiple Access Communcations. MACOM 2013. Lecture Notes in Computer Science, vol 8310. Springer, Cham. https://doi.org/10.1007/978-3-319-03871-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-03871-1_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03870-4
Online ISBN: 978-3-319-03871-1
eBook Packages: Computer ScienceComputer Science (R0)