Abstract
It is wide spread belief that wireless mobile ad-hoc networks will be a further evolutionary step towards ubiquitous communication and computing. Due to the mobility of the network nodes, the strongly varying radio propagation conditions and the varying data traffic load these networks constitute a very dynamic environment. One essential step in evaluating the true benefit of this new technology consists of estimates and constraints concerning the scalability and performance of such networks. Using a simple model we discuss analytically the effect of interference on the link quality and connectivity of large networks. It turns out that the outage probability rapidly increases with increasing traffic load. Furthermore, we investigate the connectivity of the network under varying traffic load and find a percolation phase transition at a particular value of the traffic load. We discuss the dependence of these effects on parameters characterizing the receiver and the radio propagation conditions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.R. Baker, G. Paul, S. Sreenivasan and H.E. Stanley, The continuum percolation threshold for interpenetrating squares and cubes, Phys. Rev. E 66 (2002) 046136–046140.
C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings MOBIHOC (June 2002) pp. 80–91.
J. Dall and M. Christensen, Random geometric graphs, Phys. Rev. E 66 (2002) 016121–016129.
O. Dousse, P. Thiran and M. Hasler, Connectivity in ad-hoc and hybrid networks, in: Proceedings IEEE INFOCOM (June 2002) pp. 1079–1088.
O. Dousse, F. Baccelli and P. Thiran, Impact of interferences on connectivity in ad hoc networks, in: Proceedings IEEE INFOCOM (April 2003).
I. Glauche, W. Krause, R. Sollacher and M. Greiner, Continuum percolation of wireless ad hoc communication networks, Physica A 325 (2003) 577–600.
P. Gupta and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in: Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston (1998) pp. 547–566.
P. Gupta and P.R. Kumar, The Capacity of Wireless Networks, IEEE Transactions on Information Theory IT-46 (2000) 388–404.
S.V. Hanly and D. Tse, Power control and capacity of spread-spectrum wireless networks, Automatica 35 (1999) 1987–2012.
J.-P. Hubaux, T. Gross, J.-Y. Le Boudec and M. Vetterli, Toward self-organized mobile ad hoc networks: The terminodes project, IEEE Communications Magazine 39 (2001) 118–124.
R. Meester and R. Roy, Continuum Percolation (Cambridge University Press, 1996).
MobiHoc 2002, in: Proceedings 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (June 2002).
MobiHoc 2003, Proceedings 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (June 2003).
Mobile Ad Hoc Networks (manet), Working Group, http://www.ietf.org/html.charters/manet-charter.html
R. Prasad, Universal Wireless Personal Communications (Artech House, Boston, 1998).
T.J. Shepard, A channel access scheme for large dense packet radio networks, in: Proceedings ACM SIGCOMM (Aug. 1996) pp. 219–230.
D. Stoyan, W.S. Kendall and J. Mecke, Stochastic Geometry and its Applications (John Wiley & Sons, Chichester, 1995).
D.N.C. Tse and S.V. Hanly, Effective bandwidths in wireless networks with multiuser receivers, in: INFOCOM (1) (1998) pp. 35–42.
Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in mobile ad hoc networks, Wireless Networks 8 (2002) 153–167.
Wireless Ad Hoc Networks Bibliography, http://w3.antd.nist.gov/wctg/manet/manet_bibliog.html
F. Xue and P.R. Kumar, The number of neighbors needed for connectivity of wireless networks, Wireless Networks 10 (2004) 169–181.
Author information
Authors and Affiliations
Corresponding author
Additional information
Rudolf Sollacher received his PhD in Physics at Technical University Munich in 1990. In the following years he worked on theoretical particle physics in post-doc positions at Niels-Bohr institute, Copenhagen, Denmark, and GSI (Gesellschaft für Schwerionenforschung), Darmstadt, Germany. In 1996 he became Research Scientist at Siemens AG, Corporate Technolgy, Information & Communications. His main topics were Nonlinear Dynamics, state estimation, forecast and control in highway and city traffic. His current research is concerned with the dynamics of wireless ad-hoc networks. Since 2000 he is Senior Research Scientist.
Martin Greiner received his PhD in Theoretical Nuclear Physics at the Justus Liebig University, Gießen, Germany, in 1990. Postdoc positions at GSI (Gesellschaft für Schwerionenphysik), Darmstadt, Germany, Vanderbilt University, Nashville, USA, and University of Arizona, Tucson, USA, were devoted to Theoretical Particle Physics. After habilitation at the Justus Liebig University in 1995, he went to the Technical University and the Max Planck Institute for Physics of Complex Systems, both in Dresden, Germany, as a Research Scientist, working in Statistical Physics with the main focus on Turbulence. Before coming to Siemens in 2001 as a Senior Research Scientist, he was a Visiting Professor at Duke University, Durham, USA. His current research is concerned with the structure, dynamics and function of engineered networks.
Ingmar Glauche studies Physics at the Dresden University of Technology since 1997. He spent the academic year 2000/01 at Duke University, Durham, NC as a scholarship holder of the DAAD. He is currently working on his Diploma thesis at the Institut for Theoretical Physics of the Dresden University of Technology in cooperation with Siemens AG, Corporate Technolgy, Information & Communications.
Rights and permissions
About this article
Cite this article
Sollacher, R., Greiner, M. & Glauche, I. Impact of Interference on the Wireless Ad-Hoc Networks Capacity and Topology. Wireless Netw 12, 53–61 (2006). https://doi.org/10.1007/s11276-006-6150-0
Issue Date:
DOI: https://doi.org/10.1007/s11276-006-6150-0