Advertisement

Wireless Networks

, Volume 12, Issue 1, pp 53–61 | Cite as

Impact of Interference on the Wireless Ad-Hoc Networks Capacity and Topology

  • R. Sollacher
  • M. Greiner
  • I. Glauche
Article

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.

Keywords

wireless communications interference network topology network connectivity percolation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    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.CrossRefGoogle Scholar
  2. [2]
    C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings MOBIHOC (June 2002) pp. 80–91.Google Scholar
  3. [3]
    J. Dall and M. Christensen, Random geometric graphs, Phys. Rev. E 66 (2002) 016121–016129.CrossRefMathSciNetGoogle Scholar
  4. [4]
    O. Dousse, P. Thiran and M. Hasler, Connectivity in ad-hoc and hybrid networks, in: Proceedings IEEE INFOCOM (June 2002) pp. 1079–1088.Google Scholar
  5. [5]
    O. Dousse, F. Baccelli and P. Thiran, Impact of interferences on connectivity in ad hoc networks, in: Proceedings IEEE INFOCOM (April 2003).Google Scholar
  6. [6]
    I. Glauche, W. Krause, R. Sollacher and M. Greiner, Continuum percolation of wireless ad hoc communication networks, Physica A 325 (2003) 577–600.CrossRefMathSciNetGoogle Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    P. Gupta and P.R. Kumar, The Capacity of Wireless Networks, IEEE Transactions on Information Theory IT-46 (2000) 388–404.MathSciNetGoogle Scholar
  9. [9]
    S.V. Hanly and D. Tse, Power control and capacity of spread-spectrum wireless networks, Automatica 35 (1999) 1987–2012.CrossRefMathSciNetGoogle Scholar
  10. [10]
    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.CrossRefGoogle Scholar
  11. [11]
    R. Meester and R. Roy, Continuum Percolation (Cambridge University Press, 1996).Google Scholar
  12. [12]
    MobiHoc 2002, in: Proceedings 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (June 2002).Google Scholar
  13. [13]
    MobiHoc 2003, Proceedings 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (June 2003).Google Scholar
  14. [14]
    Mobile Ad Hoc Networks (manet), Working Group, http://www.ietf.org/html.charters/manet-charter.html
  15. [15]
    R. Prasad, Universal Wireless Personal Communications (Artech House, Boston, 1998).Google Scholar
  16. [16]
    T.J. Shepard, A channel access scheme for large dense packet radio networks, in: Proceedings ACM SIGCOMM (Aug. 1996) pp. 219–230.Google Scholar
  17. [17]
    D. Stoyan, W.S. Kendall and J. Mecke, Stochastic Geometry and its Applications (John Wiley & Sons, Chichester, 1995).Google Scholar
  18. [18]
    D.N.C. Tse and S.V. Hanly, Effective bandwidths in wireless networks with multiuser receivers, in: INFOCOM (1) (1998) pp. 35–42.Google Scholar
  19. [19]
    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.CrossRefGoogle Scholar
  20. [20]
    Wireless Ad Hoc Networks Bibliography, http://w3.antd.nist.gov/wctg/manet/manet_bibliog.html
  21. [21]
    F. Xue and P.R. Kumar, The number of neighbors needed for connectivity of wireless networks, Wireless Networks 10 (2004) 169–181.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Corporate Technology, Information & CommunicationsSiemens AGMunichGermany
  2. 2.Institut für Theoretische PhysikTechnische UniversitätDresdenGermany

Personalised recommendations