Empirical Description of Node-to-Node Distance Density in Non-Overlapping Wireless Networks

Konstantinos B. Baltzis


In wireless communications, knowledge of the node-to-node distance is essential in tasks such as system configuration, protocol design, and performance analysis. In this paper, we empirically describe the distance density between nodes in non-overlapping networks under the assumptions of circular coverage area and uniform node distribution. In general, this problem has no closed-form solution. Here, we approximate it with polynomial expressions by applying curve fitting on a large set of simulation traces. The impact of network size on distance statistics is investigated. We also discuss an application in path loss modeling. The results of this paper are of practical value for the design and performance analysis of wireless networks. The derived closed-form expressions achieve a significant reduction in the complexity and computational cost of the modeling and simulation of wireless communications systems; moreover, the simulation results provide some insight into the nature of radio signal propagation.

Full Text:



W.-Y. Choi, "Hybrid polling method for direct link communication for IEEE 802.11 wireless LANs,`` EURASIP J. Wireless Commun. Netw., vol. 2008, article ID 598038, 10 pages. DOI: 10.1155/2008/598038.

K. B. Baltzis, "Current issues and trends in wireless channel modeling and simulation,`` Recent Patents Comput. Sci., vol. 2, no. 3, pp. 166–177, Nov. 2009.

L. E. Miller, "Distribution of link distances in a wireless network,`` J. Res. Nat. Inst. Standards Technol., vol. 106, no. 2, pp. 401-412, Apr. 2001.

D. Kumar, R. Venkatesh, A. Kumar, and E. Altman, "Capacity optimizing hop distance in a mobile ad hoc network with power control,`` in Proc. 4th Int. Symp. Modeling Optimization Mobile Ad Hoc Wireless Netw., Boston, 2006, pp. 207-212.

S. A. Jafar and A. Goldsmith, "Adaptive multirate CDMA for uplink throughput maximization,`` IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 218-228, Mar. 2003.

F. Kaltenberger, M. Kountouris, D. Gesbert, and R. Knopp, "On the trade-off between feedback and capacity in measured MU-MIMO channels,`` IEEE Trans. Wireless Commun., vol. 8, no. 9, pp. 4866-4875, Sep. 2009.

J. P. Mullen, "Robust approximations to the distribution of link distances in a wireless network occupying a rectangular region,`` Mobile Comput. Commun. Rev., vol. 7, no. 2, pp. 80-91, Apr. 2003.

P. Pirinen, "Outage analysis of ultra-wideband system in lognormal multipath fading and square-shaped cellular configurations,`` EURASIP J. Wireless Commun. Netw., vol. 2006, article ID 19460, 10 pages. DOI: 10.1155/WCN/19460.

F. Adelantado, J. Pérez-Romero, and O. Sallent, "Nonuniform traffic distribution model in reverse link of multirate/multiservice WCDMA-based systems,`` IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2902-2914, Sep. 2007.

S. Sinanović, Serafimovski N., Haas H., and Auer G., "Maximizing the system spectral efficiency in a decentralised 2- link wireless network,`` EURASIP J. Wireless Commun. Netw., vol. 2008, article ID 867959, 13 pages. DOI: 10.1155/2008/867959.

S. Srinivasa and M. Haenggi, "Distance Distributions in Finite Uniformly Random Networks: Theory and Applications,`` IEEE Trans. Veh. Technol., vol. 59, no. 21, pp. 940-949, Feb. 2010.

E. Hyytiä and J. Virtamo, "Random waypoint mobility model in cellular networks,`` Wireless Netw., vol. 13, no. 2, pp. 177-188, Apr. 2007.

S.-J. Tu and E. Fishbach, "Random distance distribution for spherical objects: general theory and application to physics,`` J. Physics A: Math. General, vol. 35, no. 31, pp. 6557-6570, Aug. 2002.

G. Kordas, K. B. Baltzis, G. S. Miaris, and J. N. Sahalos, "Pyramidal horn design under constraints on half-power beamwidth,`` IEEE Antennas Propagat. Mag., vol. 44, no. 2, pp. 102-108, Feb. 2002.

J. C. Rodrigues et al., "Channel propagation model for mobile network project in densely arboreous environments,`` J. Microw. Optoelectron. Electromagn. Applicat., vol. 6, no. 1, pp. 236-248, June 2007.

M. Killat and H. Hartenstein, "Am empirical model for probability of packet reception in vehicular ad hoc networks,`` EURASIP J. Wireless Commun. Netw., vol. 2009, article ID 721301, 12 pages. DOI: 10.1155/2009/721301.

E. C. de Miranda, M. C. Quesnel, and L. A. R. da Silva Mello, "Empirical model for the statistical characterization of rain fade slope in tropical climates,`` J. Microw. Optoelectron. Electromagn. Applicat., vol. 8, no. 1, pp. 143S-153S, June 2009.

S. Okabe, T. Tsuboi, G. Ueta, J. Takami, and H. Hirose, "Basic study of fitting method for base curve extraction in lightning impulse test techniques,`` IEEE Trans. Dielectr. Electr. Insul., vol. 17, no. 1, pp. 2-4, Feb. 2010.

H. C. Lee, C.-W. Chen, and S.-W. Wei, "Channel estimation for OFDM system with two training symbols aided and polynomial fitting,`` IEEE Trans. Commun, vol. 58, no. 3, pp. 733-736, Mar. 2010.

D. Deschrijver and T. Dhaene, "Rational fitting of S-parameter frequency samples with maximum absolute error control,`` IEEE Microw. Wireless Compon. Lett, vol. 20, no. 5, pp. 247-249, May 2010.

L.-Y. Deng and H. Xu, "A system of high-dimensional, efficient, long-cycle and portable uniform random generators,`` ACM Trans. Modeling Comput. Simulation, vol. 13, no. 4, 299-309, Oct. 2003.

C. Daniel and F. S. Wood, Fitting Equations to Data: Computer Analysis of Multifactor Data, 2nd ed. New York: John Wiley & Sons Inc., 1999.

C. R. Rao and H. Toutenburg, Linear Models: Least Squares and Alternatives. New York: Springer-Verlag Inc., 1999.

M. J. Whittingham, P. A. Stephens, R. B. Bradbury, and R. P. Freckleton, "Why do we still use stepwise modelling in ecology and behaviour?,`` J. Animal Ecology, vol. 75, no. 5, 1182-1189, July 2006.


G. M. Phillips, Interpolation and Approximation by Polynomials. New York: Springer-Verlag Inc., 2003.

D. C. Montgomery, G. C. Runger, and N. F. Hubels, Engineering Statistics, 4th ed. Hoboken: John Wiley & Sons Inc., 2007.

K. B. Baltzis and J. N. Sahalos, "On the statistical description of the AoA of the uplink interfering signals in a cellular communication system,`` European Trans. Commun., vol. 21, no. 2, pp. 187-194, Mar. 2010.

J. I. Agbinya, "Design considerations of MoHotS and wireless chain networks,`` Wireless Pers. Commun., vol. 40, no. 1, pp. 91-106, Jan. 2007


  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)