Asymptotic connectivity in wireless ad hoc networks using directional antennas

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1106-1117

  Li, Pan ^a   Zhang, Chi ^a   Fang, Yuguang ^a,b  

^a University of Florida   (United States)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Asymptotic connectivity; Critical transmission power; Critical transmission range; Directional antenna; Wireless ad hoc networks

Indexed keywords

ANTENNA PATTERN; ASYMPTOTIC CONNECTIVITY; BEAM DIRECTION; BEAMFORM; CONNECTIVITY PROBLEMS; CRITICAL TRANSMISSION POWER; CRITICAL TRANSMISSION RANGE; CRITICAL TRANSMISSION RANGES; DIRECTIONAL ANTENNA; NEIGHBORING NODES; NONLINEAR PROGRAMMING PROBLEM; OMNI-DIRECTIONAL ANTENNA; PROPAGATION ENVIRONMENT; TRANSMISSION POWER; TRANSMITTER AND RECEIVER;

AD HOC NETWORKS; ASYMPTOTIC ANALYSIS; DIRECTIVE ANTENNAS; LIGHT TRANSMISSION; LINEARIZATION; POWER TRANSMISSION; TRANSMITTERS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DIRECTIONAL PATTERNS (ANTENNA);

EID: 69249227491     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2006224     Document Type: Article

References (32)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 38, no. 4, pp. 393-422, Mar. 2002.
2. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.
3. R. Choudhury and N. Vaidya, "Deafness: A MAC problem in ad hoc networks when using directional antennas," in Proc. 12th IEEE Int. Conf. Network Protocols (ICNP), Berlin, Germany, Oct. 2004, pp. 283-292.
4. R. R. Choudhury, X. Yang, N. Vaidya, and R. Ramanathan, "Using directional antennas for medium access control in ad hoc networks," in Proc. ACM MobiCom, Atlanta, GA, Sep. 2002.
5. H. Gossain, C. M. Cordeiro, D. Cavalcanti, and D. P. Agrawal, "The deafness problems and solutions in wireless ad hoc networks using directional antennas," in IEEE Workshop on Wireless Ad Hoc and Sensor Networks, Dallas, Texas, Nov. 2004.
6. Y. Ko, V. Shankarkumar, and N. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks," in Proc. IEEE INFOCOM'00, Tel Aviv, Israel, Mar. 2000.
7. V. Kolar, S. Tilak, and N. Abu-Ghazaleh, "Avoiding head of line blocking in directional antenna," in Proc. 29th Annual IEEE Int. Conf. Local Computer Networks (ICN), Tampa, FL, Nov. 2004.
8. T. Korakis, G. Jakllari, and L. Tassiulas, "A mac protocol for full exploitation of directional antennas in ad-hoc wireless networks," in Proc. ACM MobiHoc, Annapolis, MD, Jun. 2003.
9. P. Li, H. Zhai, and Y. Fang, "A directional MAC protocol for ad hoc networks,in Proc. IEEE Military Communications Conf. (Milcom'06) Washington, DC, Oct. 2006.
10. P. Li, H. Zhai, and Y. Fang, "Sdmac: Selectively directional mac protocol for wireless mobile ad hoc networks," ACM Wireless Networks Oct. 31, 2007, Online.
11. A. Nasipuri, S. Ye, and R. Hiromoto, "A mac protocol for mobile ad hoc networks using directional antennas," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Chicago, IL, Sep. 2000, vol. 3.
12. M. Taikai, J. Martin, A. Ren, and R. Bagrodia, "Directional virtual carrier sensing for directional antennas in mobile ad hoc networks," in Proc. ACM MobiHoc, Lausanne, Switzerland, Jun. 2002.
13. K.-K. Yap, W.-L. Yeow, M. Motani, and C.-K. Tham, "Simple directional antennas: Improving performance in wireless multihop networks," in Proc. IEEE INFOCOM'06, Barcelona, Spain, Apr. 2006.
14. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications, A Volume in Honor of W. H. Fleming, pp. 547-566, 1998.
15. P. Li, C. Zhang, and Y. Fang, "Asymptotic connectivity in wireless networks using directional antennas," in Proc. ICDCS, Toronto, Canada, Jun. 2007.
16. K. Madsen, F. Fitzek, G. Schulte, and R. Prasad, "Connectivity probability of wireless ad hoc networks: Definition, evaluation, comparison," Special Issue of the International Journal on Wireless Personal Communications, vol. 35, no. 1-2, pp. 135-151, Oct. 2005.
17. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks," in Proc. IEEE INFOCOM'03, San Francisco, CA, Apr. 2003.
18. P. Wan and C. Yi, "Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with bernoulli nodes," in Proc. IEEE WCNC, New Orleans, LA, Mar. 2005.
19. C. Yi, P. Wan, X. Li, and O. Frieder, "Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with bernoulli nodes," IEEE Trans. Commun., vol. 54, no. 3, pp. 510-517, Mar. 2006.
20. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length," in Proc. ACM MobiCom, Montreal, Quebec, Canada, Sep. 2007.
21. E. Kranakis, D. Krizanc, and E. Williams, "Directional versus omnidirectional antennas for energy consumption and k-connectivity of networks of sensors," in Proc. OPODIS, Grenoble, France, Dec. 2004.
22. J. Diaz, V. Sanwalani, M. Serna, and P. Spirakis, "Chromatic number of random scaled sector graphs," Theoretical Computer Science, vol. 349, no. 1, pp. 40-51, 2005.
23. C. Bettstetter, C. Hartmann, and C. Moser, "How does randomized beamforming improve the connectivity of ad hoc networks?," in Proc. IEEE Int. Conf. Communications (ICC), Seoul, Korea, May 2005.
24. S. Yi, Y. Pei, and S. Kalyanaraman, "On the capacity improvement of ad hoc wireless networks using directional antennas," in Proc. ACM MobiHoc, Annapolis, MD, Jun. 2003.
25. J. Liberti and T. Rappaport, Smart Antennas for Wireless Communications.. Englewood Cliffs, NJ: Prentice-Hall PTR, 1999.
26. R. Janaswamy, Radiowave Propagation and Smart Antennas for Wireless Communications.. Boston, MA: Kluwer Academic, 2001.
27. R. Ramanathan, "On the performance of ad hoc networks with beamforming antennas," in Proc. ACM MobiHoc, Long Beach, CA, Oct. 2001.
28. T. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall PTR, 2002.
29. E. Sevick, P. Monson, and J. Ottino, "Clustering and percolation in assemblies of anisotropic particles: Perturbation theory and monte carlo simulation," Phys. Rev. A, vol. 38, no. 10, pp. 5376-5383, Nov. 1988.
30. M. D. Penrose, "On a continuum percolation model," Adv. Appl. Probabil., vol. 23, no. 3, pp. 536-556, 1991.
31. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probabil., vol. 7, no. 2, pp. 340-361, 1997.
32. R. Meester and R. Roy, Continuum Percolation.. Cambridge, U.K.: Cambridge Univ. Press, 1996.