Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach

Wireless Networks

Volumn 12, Issue 5, 2006, Pages 573-587

  Miorandi, Daniele ^a   Altman, Eitan ^b  

^a CREATE NET   (Italy)

^b INRIA   (France)

Author keywords

Ad hoc networks; Broadcast percolation; Connectivity; Diversity techniques; Fading channels; GI|G|

Indexed keywords

ASYMPTOTIC STABILITY; BROADCASTING; BROADCASTING ANTENNAS; COMMUNICATION CHANNELS (INFORMATION THEORY); FADING (RADIO); POISSON DISTRIBUTION;

AD HOC NETWORKS; BROADCAST PERCOLATION; CONNECTIVITY; DIVERSITY TECHNIQUES; FADING CHANNELS; GI|G|∞;

QUEUEING NETWORKS;

EID: 33748290080     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-6536-z     Document Type: Conference Paper

References (32)

1. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity," in Proc. of IEEE CDC, Tampa, USA, 1998.
2. P. Santi and D. M. Blough, "The critical transmitting range for connectivity in sparse wireless ad hoc networks," IEEE Trans. on Mob. Comp., vol. 2, no. 1, pp. 25-39, Jan-Mar 2003.
3. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. of IEEE INFOCOM, New York, USA, 2002.
4. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad-hoc networks," in Proc. of IEEE INFOCOM, San Francisco, USA, 2003.
5. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Inf. Th., vol. 46, no. 2, pp. 388-404, Mar. 2000.
6. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughputdelay trade-off in wireless networks," in Proc. of IEEE INFOCOM, Hong Kong, 2004.
7. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks." IEEE Trans. on Inf. Th., vol. 50, no. 6, pp. 1041-1049, Jun. 2004.
8. A. Rajeswaran and R. Negi, "Capacity of power constrained ad-hoc networks," in Proc. of IEEE INFOCOM, Hong Kong, 2004.
9. A. Jovicic, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. on Inf. Th., vol. 50, no. 11, pp. 2555-2565, Nov. 2004.
10. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "On the throughput capacity of random wireless networks," 2004, subm. for publ.
11. O. Dousse and P. Thiran, "Connectivity vs capacity in dense ad hoc networks," in Proc. of IEEE INFOCOM, Hong Kong, 2004.
12. M. Desai and D. Manjunath, "On the connectivity in finite ad hoc networks," IEEE Comm. Lett., vol. 6, no. 10, pp. 437-439, Oct 2002.
13. P. Panchapakesan and D. Manjunath, "On the transmission range in dense ad hoc radio networks," in Proc. of SPCOM, Bangalore, India, 2001.
14. R. Hekmat and P. Van Mieghem, "Study of connectivity in wireless ad-hoc networks with an improved radio model," in Proc. of WiOpt, Cambridge, UK, 2004.
15. M. Franceschetti, L. Booth, J. Bruck, M.Cook, and R. Meester, "Continuum percolation with unreliable and spread out connections," Journal of Statistical Physics, vol. 118, no. 3/4, pp. 721-734, Feb. 2005.
16. D. Miorandi and E. Altman, "Coverage and connectivity of adhoc networks in presence of channel randomness," INRIA, Tech. Rep. RR5377, 2004. [Online], Available: http://www.inria.fr/rrrt/ rr-5377.html
17. P. Santi, "The critical transmitting range for connectivity in mobile ad hoc networks," IEEE Trans. on Mob. Comp., vol. 4, no. 2, pp. 310-317, Mar. 2005.
18. P. Hall, Introduction to the theory of coverage processes. New York: J. Wiley and sons, 1988.
19. S. Shakkottai, R. Srikant, and N. B. Shroff, "Unreliable sensor grids: coverage, connectivity and diameter," in Proc. of IEEE INFOCOM, San Francisco, CA, 2003.
20. x |G|∞," J. Appl. Prob., vol. 33, pp. 815-829, 1996.
21. J. Abate, G. L. Choudhury, and W. Whitt, "An introduction to numerical transform inversion and its application to probability models," in Computational Probability, W. Grassman, Ed. Boston: Kluwer, 1999, pp. 257-323.
22. W. Stadje, "The busy period of the queueing system M|G|∞," J. Appl. Prob., vol. 22, pp. 697-704, 1985.
23. P. Hall, "Heavy traffic approximations for busy period in an M|G|∞ queue," Stochastic Processes and their Applications, vol. 19, pp. 259-269, 1985.
24. Y.-C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans.Comm., vol. 37, no. 7, pp. 770-777, Jul 1989.
25. F. Baccelli and P. Bremaud, Elements of Queueing Theory. Berlin: Springer-Verlag, 1994.
26. L. Hanzo, C. H. Wong, and M. S. Yee, Adaptive Wireless Transceivers. New York: John Wiley and Sons, 2002.
27. I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products. Orlando: Academic Press, 1983.
28. T. S. Rappaport, Wireless Communications. Upper Saddle River, New Jersey: Prentice Hall, 1999.
29. C. Bettstetter and C. Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment," in Proc. of ACM MSWiM, San Diego, CA, 2003.
30. D. Stoyan, Comparison Methods for Queues and Other Stochasti Models. New York: John Wiley & Sons, 1983.
31. S. M. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Sel. Areas on Comm., vol. 16, no. 8, pp. 1451-1458, Oct. 1998.
32. E. Altman, "On stochastic recursive equations and infinite server queues," in Proc. of IEEE INFOCOM, Miami, 2005.