Asymptotic critical transmission radius for κ-connectivity in wireless ad hoc networks

IEEE Transactions on Information Theory

Volumn 56, Issue 6, 2010, Pages 2867-2874

  Wan, Peng Jun ^a   Yi, Chih Wei ^b   Wang, Lixin ^a  

^a Illinois Institute of Technology   (United States)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

ALMOST SURE; ASYMPTOTIC DISTRIBUTIONS; CRITICAL NEIGHBOR NUMBER; CRITICAL TRANSMISSION RADIUS; NEAREST NEIGHBORS; NODE SETS; RANDOM GEOMETRIC GRAPH; RANGE ASSIGNMENT; TRANSMISSION RADIUS; TRANSMISSION RANGES; UPPER BOUND;

ASYMPTOTIC ANALYSIS; INTELLIGENT AGENTS; TOPOLOGY; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 77957562680     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2046254     Document Type: Article

References (21)

1. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probab., vol.7, no.2, pp. 340-361, May 1997.
2. M. D. Penrose, "On κ-connectivity for a geometric random graph," Random Structures Alg., vol.15, no.2, pp. 145-164, Sep. 1999.
3. H. Dette and N. Henze, "The limit distribution of the largest nearestneighbour link in the unit d-cube," J. Appl. Probab., vol.26, no.1, pp. 67-80, Mar. 1989.
4. H. Dette and N. Henze, "Some peculiar boundary phenomena for extremes of rth nearest neighbor links," Statist. Probabil. Lett., vol.10, no.5, pp. 381-390, Oct. 1990.
5. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. 3rd ACM Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc'02), Jun. 9-11, 2002, pp. 80-91.
6. Y.-C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., vol.37, no.7, pp. 770-777, Jul. 1989.
7. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. 21st Ann. Joint Conf. IEEE Comput. Commun. Soc. (IEEE INFOCOM 2002), Jun. 23-27, 2002, vol.2, pp. 1079-1088.
8. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Proc. Stochastic Anal., Contr., Optim. Appl.: A Volume in Honor of W. H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang, Eds., Mar. 1998, pp. 547-566.
9. B. Krishnamachari, S. B. Wicker, and R. Béjar, "Phase transition phenomena in wireless ad hoc networks," in Proc. IEEE Global Telecommun. Conf., Nov. 25-29, 2001, vol.5, pp. 2921-2925.
10. J. Ni and S. Chandler, "Connectivity properties of a random radio network," Inst. Elect. Eng. Proc. Commun., vol.141, no.4, pp. 289-296, Aug. 1994.
11. P. Piret, "On the connectivity of radio networks," IEEE Trans. Inf. Theory, vol.37, no.5, pp. 1490-1492, Sep. 1991.
12. P. Santi and D. M. Blough, "An evaluation of connectivity in mobile wireless ad hoc networks," in Proc. Int. Conf. Depend. Syst. Netw. (DSN 2002), Jun. 23-26, 2002, pp. 89-98.
13. J. L.Wang and J. A. Silvester, "Maximum number of independent paths and radio connectivity," IEEE Trans. Commun., vol.41, no.10, pp. 1482-1493, Oct. 1993.
14. L. Kleinrock and J. A. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in Proc. IEEE Nat. Telecommun. Conf., Dec. 1978, pp. 4.3.1-4.3.5.
15. H. Takagi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. Commun., vol.COM-32, no.3, pp. 246-257, Mar. 1984.
16. T.-C. Hou and V. O. Li, "Transmission range control in multihop packet radio networks," IEEE Trans. Commun., vol.COM-34, no.1, pp. 38-44, Jan. 1986.
17. B. Hajek, "Adaptive transmission strategies and routing in mobile radio networks," in Proc. Conf. Inf. Sci. Syst., Mar. 1983, pp. 373-378.
18. R. Mathar and J. Mattfeldt, "Analyzing routing strategy NFP in multihop packet radio networks on a line," IEEE Trans. Commun., vol.43, no.234, pp. 977-988, Feb./Mar./Apr. 1995.
19. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks,"Wireless Netw., vol.10, no.2, pp. 169-181, Mar. 2004.
20. F. Xue and P. R. Kumar, "On the θ-coverage and connectivity of large random networks," IEEE Trans. Inf. Theory, vol.52, no.6, pp. 2289-2299, Jun. 2006.
21. P. Balister, B. Bollobás, A. Sarkar, and M. Walters, "Connectivity of random κ-nearest-neighbour graphs," Adv. Appl. Probab., vol.37, no.1, pp. 1-24, Mar. 2005.