Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2004, Pages 1-8

  Wan, Peng Jun ^a   Yi, Chih Wei ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Asymptotic distribution; Critical neighbor number; Critical transmission radius; Random geometric graph

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; POLYNOMIALS; PROBABILITY; RELIABILITY; THEOREM PROVING;

ASYMPTOTIC DISTRIBUTION; CRITICAL NEIGHBOR NUMBER; CRITICAL TRANSMISSION RADIUS; RANDOM GEOMETRIC GRAPH;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4444249060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/989459.989461     Document Type: Conference Paper

References (20)

1. BETTSTETTER, C. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02) (June 9-11 2002), pp. 80-91.
2. CHENG, Y.-C., AND ROBERTAZZI, T. G. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications 37, 7 (July 1989), 770-777.
3. DETTE, H., AND HENZE, N. The limit distribution of the largest nearest-neighbour link in the unit d-cube. Journal of Applied Probability 26 (1989), 67-80.
4. DETTE, H., AND HENZE, N. Some peculiar boundary phenomena for extremes of rth nearest neighbor links. Statistics & Probability Letters 10 (1990), 381-390.
5. DOUSSE, O., THIRAN, P., AND HASLER, M. Connectivity in ad-hoc and hybrid networks. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM 2002) (June 23-27 2002), vol. 2, pp. 1079-1088.
6. GUPTA, P., AND KUMAR, P. R. Critical power for asymptotic connectivity in wireless networks. In Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming (March 1998), W. M. McEneaney, G. Yin, and Q. Zhang, Eds., Birkhauser, pp. 547-566.
7. HAJEK, B. Adaptive transmission strategies and routing in mobile radio networks. In Proceedings of the Conference Information Sciences and Systems (March 1983), pp. 373-378.
8. HOU, T.-C., AND LI, V. O. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications COM-34, 1 (January 1986), 38-44.
9. KLEINROCK, L., AND SILVESTER, J. A. Optimum transmission radii for packet radio networks or why six is a magic number. In IEEE Nat. Telecommun. Conf. (December 1978), pp. 4.3.1-4.3.5.
10. KRISHNAMACHARI, B., WICKER, S. B., AND BÉJAR, R. Phase transition phenomena in wireless ad hoc networks. In IEEE Global Telecommunications Conference (GLOBECOM '01) (Nov. 25-29 2001), vol. 5, pp. 2921-2925.
11. MATHAR, R., AND MATTFELDT, J. Analyzing routing strategy NFP in multihop packet radio networks on a line. IEEE Transactions on Communications 43, 234 (February/March/April 1995), 977-988.
12. NI, J., AND CHANDLER, S. Connectivity properties of a random radio network. In Proceedings of the IEE proceedings - Communications (August 1994), vol. 141, pp. 289-296.
13. PENROSE, M. D. The longest edge of the random minimal spanning tree. The annals of applied probability 7, 2 (1997), 340-361.
14. PENROSE, M. D. On k-connectivity for a geometric random graph. Random Structures and Algorithms 15, 2 (September 1999), 145-164.
15. PIRET, P. On the connectivity of radio networks. IEEE Transactions on Information Theory 37, 5 (September 1991), 1490-1492.
16. SANTI, P., AND BLOUGH, D. M. An evaluation of connectivity in mobile wireless ad hoc networks. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2002) (June 23-26 2002), IEEE, pp. 89-98.
17. SILVESTER, J. A. On the spatial capacity of packet radio networks. Tech. Rep. Eng. Rep. UCLA-ENG-8021, Dept. Comput. Sci., School Eng. Appl. Sci., Univ. California, Los Angeles, May 1980.
18. TAKAGI, H., AND KLEINROCK, L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications COM-32, 3 (March 1984), 246-257.
19. WANG, J. L., AND SILVESTER, J. A. Maximum number of independent paths and radio connectivity. IEEE Transactions on Communications 41, 10 (October 1993), 1482-1493.
20. XUE, F., AND KUMAR, P. R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10, 2 (March 2004), 169-181.