Advertisement

Wireless Networks

, Volume 13, Issue 5, pp 635–648 | Cite as

How is the capacity of ad hoc networks improved with directional antennas?

  • Su YiEmail author
  • Yong Pei
  • Shivkumar Kalyanaraman
  • Babak Azimi-Sadjadi
Article

Abstract

The capacity of wireless ad hoc networks is constrained by the interference caused by the neighboring nodes. Gupta and Kumar have shown that the throughput for such networks is only Θ\((\frac{W}{\sqrt{n}})\) bits per second per node in a unit area domain when omnidirectional antennas are used [1]. In this paper we investigate the capacity of ad hoc wireless networks using directional antennas. Using directional antennas reduces the interference area caused by each node, thus increases the capacity of the network. We will give an expression for the capacity gain and we argue that in the limit, when the beam-width goes to zero the wireless network behaves like the wired network. In our analysis we consider both arbitrary networks and random networks where nodes are assumed to be static. We have also analyzed hybrid beamform patterns that are a mix of omnidirectional/directional and a better model of real directional antennas. Simulations are conducted for validation of our analytical results.

Keywords

Capacity Ad hoc network Directional antenna 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P. Gupta and P.R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, Vol. IT-46, No. 2 (March 2000) pp. 388–404.Google Scholar
  2. 2.
    J. Li, C. Blake, D.D. Couto, H. Lee and R. Morris, “Capacity of ad hoc wireless networks,” in ACM MobiCom’01 (July 2001).Google Scholar
  3. 3.
    M. Grossglauser and D. Tse, “Mobility increases the capacity of ad hoc wireless networks,” in IEEE INFOCOM’01 (April 2001).Google Scholar
  4. 4.
    M. Gastpar and M. Vetterli, “On the capacity of wireless networks: The relay case,” in IEEE INFOCOM’02 (June 2002).Google Scholar
  5. 5.
    B. Liu, Z. Liu and D. Towsley, “On the capacity of hybrid wireless networks,” in IEEE INFOCOM’03 (March 2003).Google Scholar
  6. 6.
    U.C. Kozat and L. Tassiulas, “Throughput capacity of random ad hoc networks with infrastructure support,” in Proc. ACM MobiCom (Sept. 2003) pp. 55–65.Google Scholar
  7. 7.
    R. Negi and A. Rajeswaran, “Capacity of power constrained ad-hoc networks,” in IEEE INFOCOM’04 (March 2004).Google Scholar
  8. 8.
    A. Nasipuri, S. Ye and R.E. Hiromoto, “A MAC protocol for mobile ad hoc networks using directional antennas,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2000) (Sept. 2000).Google Scholar
  9. 9.
    Y. Ko, V. Shankarkumar and N.H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” in IEEE INFOCOM’2000 (March 2000).Google Scholar
  10. 10.
    R.R. Choudhury, X. Yang, R. Ramanathan and N. Vaidya, “Using directional antennas for medium access control in ad hoc networks,” in ACM MobiCom’02 (Sept. 2002).Google Scholar
  11. 11.
    R. Ramanathan, “On the performance of ad hoc networks using beamforming antennas,” in ACM MobiHoc’01 (Oct. 2001).Google Scholar
  12. 12.
    L. Bao and J.J. Garcia-Luna-Aceves, “Transmission scheduling in ad hoc networks with directional antennas,” in ACM MobiCom’02 (Sept. 2002).Google Scholar
  13. 13.
    A. Spyropoulos and C.S. Raghavendra, “Capacity bounds for ad-hoc networks using directional antennas,” in Proc. of IEEE 2003 International Conference on Communications (ICC) (May 2003).Google Scholar
  14. 14.
    C. Peraki and S. Servetto, “On the maximum stable throughput problem in random networks with directional antennas,” in ACM MobiHoc’03 (June 2003).Google Scholar
  15. 15.
    S. Yi, Y. Pei and S. Kalyanaraman, “On the capacity improvement of ad hoc wireless networks using directional antennas,” in ACM SIGMOBILE International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC) Annapolis, MD (2003) pp. 108–116.Google Scholar
  16. 16.
    J.D. Kraus and R.J. Marhefka, Antennas: for All Applications, 3rd Ed. New York: McGraw-Hill (2002).Google Scholar
  17. 17.
    J.J. Carr, Directional or omnidirectional antenna? [Online]. Available: http://www.dxing.com/tnotes/tnote01.pdf
  18. 18.
    T.S. Rappaport, Wireless Communications: Principles and Practice. Upper Saddle River, New Jersey: Prentice Hall (1996).Google Scholar
  19. 19.
    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. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA: Birkhauser (1998) pp. 547–566.Google Scholar
  20. 20.
    IntelliCell smart antenna solutions. [Online]. Available: http://www.arraycomm.com/serve.php?page=IntelliCell
  21. 21.
    T. Korakis, G. Jakllari and L. Tassiulas, “A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks,” in ACM SIGMOBILE International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC), Annapolis, MD (2003) pp. 98–107.Google Scholar
  22. 22.
    R.R. Choudhury and N. H. Vaidya, “Deafness: A MAC problem in ad hoc networks when using directional antennas,” in 12th IEEE International Conference on Network Protocols (ICNP) (2004) pp. 283–292.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Su Yi
    • 1
    Email author
  • Yong Pei
    • 2
  • Shivkumar Kalyanaraman
    • 1
  • Babak Azimi-Sadjadi
    • 1
  1. 1.ECSE DepartmentRensselaer Polytechnic InstituteTroyUSA
  2. 2.CSE DepartmentWright State UniversityDaytonUSA

Personalised recommendations