Skip to main content
SpringerLink
Log in

Distance Distributions in Finite Ad Hoc Networks: Approaches, Applications, and Directions

  • Conference paper
  • First Online:
Book cover Ad Hoc Networks

Abstract

Most performance metrics in wireless ad hoc networks, such as interference, Signal-to-Interference-plus-Noise Ratio, path loss, outage probability, link capacity, node degree, hop count, network coverage, and connectivity, are nonlinear functions of the distances among communicating, relaying, and interfering nodes. A probabilistic distance-based model is definitely needed in quantifying these metrics, which eventually involves the Nodal Distance Distribution (NDD) in a finite network intrinsically depending on the network coverage and nodal spatial distribution. In general, there are two types of NDD, i.e., (1) Ref2Ran: the distribution of the distance between a given reference node and a node uniformly distributed at random, and (2) Ran2Ran: the distribution of the distance between two nodes uniformly distributed at random. Traditionally, ad hoc networks were modeled as rectangles or disks. Recently, both types of NDD have been extended to the networks in the shape of one or multiple arbitrary polygons, such as convex, concave, disjoint, or tiered networks. In this paper, we survey the state-of-the-art approaches to the two types of NDD with uniform or nonuniform node distributions and their applications in wireless ad hoc networks, as well as discussing the open issues, challenges, and future research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Baccelli, F., Błaszczyszyn, B.: Stochastic Geometry and Wireless Networks, Volume I: Theory; Volume II: Applications. NOW Publisher, Delft (2009)

    Google Scholar 

  2. Weber, S., Andrews, J., Jindal, N.: An overview of the transmission capacity of wireless networks. IEEE Trans. Commun. 58(12), 3593–3604 (2010)

    Article  Google Scholar 

  3. Zhao, S., Fu, L., Wang, X., Zhang, Q.: Fundamental relationship between node density and delay in wireless ad hoc networks with unreliable links. In: ACM MobiCom, pp. 337–348 (2011)

    Google Scholar 

  4. Ren, W., Zhao, Q., Swami, A.: Temporal traffic dynamics improve the connectivity of ad hoc cognitive radio networks. IEEE/ACM Trans. Netw. 22(1), 124–136 (2014)

    Article  Google Scholar 

  5. Srinivasa, S., Haenggi, M.: Distance distributions in finite uniformly random networks: theory and applications. IEEE TVT 59(2), 940–949 (2010)

    Google Scholar 

  6. Torrieri, D., Valenti, M.: The outage probability of a finite ad hoc network in Nakagami fading. IEEE Trans. Commun. 60(11), 3509–3518 (2012)

    Article  Google Scholar 

  7. Valenti, M., Torrieri, D., Talarico, S.: A direct approach to computing spatially averaged outage probability. IEEE Commun. Lett. 18(7), 1103–1106 (2014)

    Article  Google Scholar 

  8. Ahmadi, M., Tong, F., Zheng, L., et al.: Performance analysis for two-tier cellular systems based on probabilistic distance models. In: INFOCOM, pp. 352–360 (2015)

    Google Scholar 

  9. Naghshin, V., Rabiei, A., Beaulieu, N., et al.: Accurate statistical analysis of a single interference in random networks with uniformly distributed nodes. IEEE Commun. Lett. 18(2), 197–200 (2014)

    Article  Google Scholar 

  10. Fan, P., Li, G., Cai, K., Letaief, K.: On the geometrical characteristic of wireless ad-hoc networks and its application in network performance analysis. IEEE Trans. Wirel. Commun. 6(4), 1256–1265 (2007)

    Article  Google Scholar 

  11. Baltzis, K.B.: The distribution of path losses for uniformly distributed nodes in a circle. Res. Lett. Commun. 2008(4), 1–4 (2008)

    Google Scholar 

  12. Miller, L.E.: Distribution of link distances in a wireless network. J. Res. Natl. Inst. Stand. Tech. 106(2), 401–412 (2001)

    Article  MathSciNet  Google Scholar 

  13. Bettstetter, C., Eberspacher, J.: Hop distances in homogeneous ad hoc networks. In: IEEE VTC, pp. 2286–2290 (2003)

    Google Scholar 

  14. Leão, R.S., Barbosa, V.C.: Exploiting the distribution of distances between nodes to efficiently solve the localization problem in wireless sensor networks. In: ACM \(PM^2HW^2N\), pp. 9–16 (2010)

    Google Scholar 

  15. Zhuang, Y., Pan, J., Cai, L.: Minimizing energy consumption with probabilistic distance models in wireless sensor networks. In: IEEE INFOCOM, pp. 1–9 (2010)

    Google Scholar 

  16. He, L., Yang, Z., Pan, J., et al.: Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks. In: IEEE INFOCOM, pp. 576–584 (2012)

    Google Scholar 

  17. He, L., Yang, Z., Pan, J., et al.: Evaluating service disciplines for on-demand mobile data collection in sensor networks. IEEE TMC 13(4), 797–810 (2014)

    Google Scholar 

  18. Pirinen, P.: Outage analysis of ultra-wideband system in lognormal multipath fading and square-shaped cellular configurations. EURASIP J. Wirel. Commun. Netw. 2006, 1–10 (2006)

    Article  Google Scholar 

  19. Zhuang, Y., Luo, Y., Cai, L., Pan, J.: A geometric probability model for capacity analysis and interference estimation in wireless mobile cellular systems. In: IEEE GLOBECOM, pp. 1–6 (2011)

    Google Scholar 

  20. Baltzis, K.B.: Analytical and closed-form expressions for the distribution of path loss in hexagonal cellular networks. Wirel. Personal Commun. 60(4), 599–610 (2011)

    Article  Google Scholar 

  21. Zhuang, Y., Pan, J.: A geometrical probability approach to location-critical network performance metrics. In: IEEE INFOCOM, pp. 1817–1825 (2012)

    Google Scholar 

  22. Apilo, O., Lasanen, M., Boumard, S., Mammela, A.: The distribution of link distances in distributed multiple-input multiple-output cellular systems. In: IEEE VTC, pp. 1–5 (2013)

    Google Scholar 

  23. Baltzis, K.B.: Spatial characterization of the uplink inter-cell interference in polygonal-shaped wireless networks. Radioengineering 22(1), 363–370 (2013)

    Google Scholar 

  24. Zhuang, Y., Pan, J.: Random distances associated with rhombuses. arXiv:1106.1257 (2011)

  25. Zhuang, Y., Pan, J.: Random distances associated with hexagons. arXiv:1106.2200 (2011)

  26. Baltzis, K.B.: A geometric method for computing the nodal distance distribution in mobile networks. Prog. Electr. Res. 114, 159–175 (2011)

    Article  Google Scholar 

  27. Ahmadi, M., Pan, J.: Random distances associated with trapezoids. arXiv:1307.1444 (2013)

  28. Moltchanov, D.: Distance distributions in random networks. Ad Hoc Netw. 10(6), 1146–1166 (2012)

    Article  Google Scholar 

  29. Bäsel, U.: The distribution function of the distance between two random points in a right-angled triangle. arXiv:1208.6228 (2012)

  30. Baltzis, K.B.: Distance distribution in convex n-gons: mathematical framework and wireless networking applications. Wirel. Personal Comm. 71(2), 1487–1503 (2013)

    Article  Google Scholar 

  31. Khalid, Z., Durrani, S.: Distance distributions in regular polygons. IEEE Trans. Vech. Tech. 62(5), 2363–2368 (2013)

    Article  Google Scholar 

  32. Tong, F., Ahmadi, M., Pan, J.: Random distances associated with arbitrary triangles: a systematic approach between two random points. arXiv:1312.2498 (2013)

  33. Bäsel, U.: Random chords and point distances in regular polygons. Acta Mathematica Universitatis Comenianae 83(1), 1–18 (2014)

    MathSciNet  MATH  Google Scholar 

  34. Tong, F., Ahmadi, M., Pan, J., Zheng, L., Cai, L.: Poster: geometrical distance distribution for modeling performance metrics in wireless communication networks. In: ACM MobiCom, pp. 341–343 (2014)

    Google Scholar 

  35. Ahmadi, M., Pan, J.: Random distances associated with arbitrary triangles: a recursive approach with an arbitrary reference point. UVicSpace (2014)

    Google Scholar 

  36. Pure, R., Durrani, S.: Computing exact closed-form distance distributions in arbitrarily shaped polygons with arbitrary reference point. Math. J. 17, 1–27 (2015)

    Google Scholar 

  37. Tong, F., Pan, J.: Random distances associated with arbitrary polygons: An algorithmic approach between two random points. arXiv:1602.03407 (2016)

  38. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  39. Cheikh, D.B., Kelif, J.-M., Coupechoux, M., et al.: SIR distribution analysis in cellular networks considering the joint impact of path-loss, shadowing and fast fading. EURASIP J. Wirel. Commun. Network. 2011(1), 1–10 (2011)

    Article  Google Scholar 

  40. Song, X., Zhang, R., Pan, J., et al.: A statistical geometric approach for capacity analysis in two-hop relay communications. In: GLOBECOM, pp. 4823–4829 (2013)

    Google Scholar 

Download references

Acknowledgment

This work is supported in part by NSERC, CFI, and BCKDF, and by National Natural Science Foundation of China (61571370) and National Civil Aircraft Major Project of China (MIZ-2015-F-009), and Fei Tong is also supported in part by the Ministry of Educations Key Lab for Computer Network and Information Integration at Southeast University, China.

Author information

Authors and Affiliations

  1. University of Victoria, Victoria, British Columbia, Canada

    Fei Tong & Jianping Pan

  2. Northwestern Polytechnical University, Xi’an, Shaanxi, China

    Ruonan Zhang

Authors
  1. Fei Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianping Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruonan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Fei Tong or Ruonan Zhang .

Editor information

Editors and Affiliations

  1. Ottawa, Ontario, Canada

    Yifeng Zhou

  2. Carleton University , Ottawa, Canada

    Thomas Kunz

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Tong, F., Pan, J., Zhang, R. (2017). Distance Distributions in Finite Ad Hoc Networks: Approaches, Applications, and Directions. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 184. Springer, Cham. https://doi.org/10.1007/978-3-319-51204-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51204-4_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51203-7

  • Online ISBN: 978-3-319-51204-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation