Robust approximations to the distribution of link distances in a wireless network occupying a rectangular region

ABSTRACT

An important characteristic of a Mobile Ad Hoc Network (MANET) is the distribution of the link distance between communicating nodes. Knowing this distribution is a step in determining the distribution of the number of neighbor nodes, the number of hops required to transmit a message, etc. This paper presents two robust approximations to the link distance distribution for nodes within a rectangular area, providing the x and p node coordinates follow independent continuous spatial distributions. This paper also presents an approximate link distance distribution for the Random Waypoint Mobility model and examines the approximation error in a number of situations.

REFERENCES

• 1: Leonard E. Miller. "Distribution of link distances in a wireless network." Journal of Research of the National Institute of Standards and Technology, 106(2):401--412, 2001.
• 2: Christian Bettstetter , Christian Wagner, The Spatial Node Distribution of the Random Waypoint Mobility Model, Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002, p.41-58, March 25-26, 2002
• 3: Milton Abramowitz, Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,, Dover Publications, Incorporated, 1974
• 4: David B. Johnson , David A. Maltz , Josh Broch, DSR: the dynamic source routing protocol for multihop wireless ad hoc networks, Ad hoc networking, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2001
• 5: T. Camp, J. Boleng, and V. Davies. "A survey of mobility models for ad hoc network research." Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.
• 6: Erwin Kreyszig, Advanced Engineering Mathematics: Maple Computer Guide, John Wiley & Sons, Inc., New York, NY, 2000
• 7: Norman L. Johnson and Samuel Kotz. Continuous Univariate Distributions, volume I. John Wiley & Sons, New York, NY, 1970.
• 8: S. Blinnikov and R. Moessner. "Expansions for nearly gaussian distributions." Astronomy & Astrophysics, Supplement Series, 130:193--205, May 1998.