On the connectivity in finite ad hoc networks

IEEE Communications Letters

Volumn 6, Issue 10, 2002, Pages 437-439

  Desai, Madhav ^a,b   Manjunath, D ^b  

^a IEEE   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Connectivity; Finite ad hoc networks; One dimensional ad hoc networks

Indexed keywords

CONNECTIVITY; FINITE AD HOC NETWORKS; ONE DIMENSIONAL AD HOC NETWORKS;

CHANNEL CAPACITY; DATA COMMUNICATION SYSTEMS; ONE DIMENSIONAL; PROBABILITY; RESOURCE ALLOCATION; SWITCHING NETWORKS; TELECOMMUNICATION NETWORKS;

RADIO SYSTEMS;

EID: 0036810628     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2002.804241     Document Type: Article

References (11)

1. Y.-C. Cheng and T. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., vol. 37, pp. 770-777, July 1989.
2. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W. M. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA: Birkhauser, 1998, pp. 547-566.
3. D. B. West, Introduction to Graph Theory. New Delhi, India: Prentice Hall, 1999.
4. M. D. Penrose, "On κ-connectivity for a geometric random graph," Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.
5. P. Panchapakesan and D. Manjunath, "On the transmission range in dense ad hoc radio networks," in Proc. SPCOMM 2001, Bangalore, India, July 2001, Paper 01-38.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, pp. 388-404, Mar. 2000.
7. M. Grossglauser and D. Tse "Mobility increases the capacity of wireless ad hoc networks," in Proc. IEEE Infocom, 2001, vol. 3, Anchorage, AK, 2001, pp. 1360-1369.
8. F. P. Kelly, "Stochastic models of computer communication systems," J. Roy. Stat. Soc. (Series B), vol. 47, pp. 379-395, with Discussion 415-428, 1985.
9. I. Ziedens, "Quasi stationary distributions and one dimensional circuit switched networks," J. Appl. Probab., vol. 24, pp. 965-977, 1987.
10. F. P. Kelly, "One dimensional circuit switched networks," Ann. Probability, vol. 15, no. 3, pp. 1166-1179, 1989.
11. P. Ferrari and N. Lopes Garcia, "One dimensional loss networks and conditioned M/G/∞ queues," J. Appl. Probab., vol. 35, no. 4 pp. 963-975, 1998.