Quantile models for the threshold range for k-connectivity

ACM MSWiM 2004 - Proceedings of the Seventh ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn , Issue , 2004, Pages 1-7

  Koskinen, Henri ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Ad hoc networks; Boolean model; Connectivity; Empirical models; Geometric random graphs; Sensor networks

Indexed keywords

BOOLEAN ALGEBRA; REGRESSION ANALYSIS; SENSORS;

AD HOC NETWORKS; BOOLEAN MODEL; QUANTILE MODELS; SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 27644537257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1023663.1023666     Document Type: Conference Paper

References (9)

1. C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network. In Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), pages 80-91, June 2002.
2. R. D'Souza, S. Ramanathan, and D. Lang. Measuring performance of ad hoc networks using timescales for information flow. In Proc. The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Apr. 2003.
3. H. Koskinen. A simulation-based method for predicting connectivity in wireless multihop networks. Telecommunication Systems, 26(2-4):321-338, June 2004.
4. M. D. Penrose. The longest edge of the random minimal spanning tree. Annals of Applied Probability, 7(2):340-361, 1997.
5. M. D. Penrose. Extremes for the minimal spanning tree on normally distributed points. Advances in Applied Probability, 30(3):628-639, 1998.
6. M. D. Penrose. On k-connectivity for a geometric random graph. Random Structures and Algorithms, 15(2):145-164, 1999.
7. T. K. Philips, S. S. Panwar, and A. N. Tantawi. Connectivity properties of a packet radio network model. IEEE Transactions on Information Theory, 35(5):1044-1047, Sept. 1989.
8. M. Sánchez, P. Manzoni, and Z. J. Haas. Determination of critical transmission range in Ad-Hoc Networks. In Proceedings of Multiaccess Mobility and Teletraffic for Wireless Communications 1999 Workshop (MMT'99), Oct. 1999.
9. P.-J. Wan and C.-W. Yi. Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks. In Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pages 1-8. ACM Press, 2004.