Skip to main content
SpringerLink
Log in

Performance Evaluation of Directional Adaptive Range Control in Mobile Ad Hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper presents DARC (Directional Adaptive Range Control), a range control mechanism using directional antennas to be implemented across multiple layers. DARC uses directional reception for range control rather than directional transmission in order to achieve both range extension and high spatial reuse. It adaptively controls the communication range by estimating dynamically changing local network density based on the transmission activities around each network node. The experimental results using simulation with detailed physical layer, IEEE 802.11 DCF MAC, and AODV protocol models have shown the successful adaptation of communication range with DARC for varied network densities and traffic loads. DARC improves the packet delivery ratio by a factor of 9 at the maximum for sparse networks while it maintains the increased network capacity for dense networks. Further, as each node adaptively changes the communication range, the network delivers up to 20% more packets with DARC compared to any fixed range configurations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ATR (Advanced Telecommunications Research Institute International), http://www.atr.co.jp.

  2. Antenova, http://www.antenova.com.

  3. S. Bandyopadhyay, K. Hasuike, S. Horisawa and S. Tawara, An adaptive MAC and directional routing protocol for ad hoc wireless network using ESPAR antenna, in: it Proceedings of MobiHoc 2001 (Oct. 2001) pp. 243–246.

  4. L. Bao and J.J. Garcia-Luna-Aceves, Transmission scheduling in ad hoc networks with directional antennas, in proceedings of MobiCom 2002, (Sep. 2002), pp. 48–58.

  5. R.R. Choudhury and N.H. Vaidya, Impact of directional antennas on ad hoc routing, in: Proceedings of the 8th Conference on Personal and Wireless Communication (PWC) 2003, Venice (Sep. 2003).

  6. R.R. Choudhury, X. Yang, R. Ramanathan and N.H. Vaidya, Using directional antennas for medium access control in ad hoc networks, in proceedings of MobiCom 2002, (Sep. 2002), pp. 59–70.

  7. International Standard ISO/IEC 8802-11: 1999(E), ANSI/IEEE Standard 802.11 (1999 Edition).

  8. A. Kamerman and L. Monteban, WaveLAN-II: A high-performance wireless LAN for the unlicensed band, Bell Labs Technical Journal 2(3) (1997), 118–133.

    Article  Google Scholar 

  9. Y.-B. Ko, V. Shankarkumar and N. H. Vaidya, Medium access control protocols using directional antennas in ad hoc networks, in: Proceedings of IEEE INFOCOM (March 2000).

  10. J.C. Liberti and T.S. Rappaport, Smart antennas for wireless communications: IS-95 and third generation CDMA applications, (Prentice Halls, April 1999).

  11. MATLAB User’s Guide, http://www.mathworks.com.

  12. A. Nasipuri, J. Mandava, H. Manchala, and R. E. Hiromoto, On-demand routing using directional antennas in mobile Ad Hoc networks, in: Proceedings of the IEEE International Conference on Computer Communication and Networks (ICCCN2000), Las Vegas, (Oct. 2000).

  13. A. Nasipuri, S. Ye, J. You and R.E. Hiromoto, A MAC protocol for mobile ad hoc networks using directional antennas, in: Proceedings of WCNC (Sep. 2000).

  14. B. O’Hara and A. Petrick, The IEEE 802.11 Handbook: A Designer’s Companion, (IEEE Press, Jan. 1999).

  15. T. Ohira and K. Gyoda, Electronically steerable passive array radiator (ESPAR) antennas for low-cost adaptive beam forming, in: Proceedings of the IEEE International Conference on Phased Array Systems (May 2000).

  16. C.E. Perkins and E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, (Feb. 1999), pp. 90–100.

  17. QualNet User’s Manual, http://www.scalable-networks.com.

  18. R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, in: Proceedings of MobiHoc (Oct. 2001), pp. 95–105.

  19. T.S. Rappaport, Wireless communications: Principles & Practice (Prentice Hall, 1995).

  20. T.S. Rappaport, Smart antennas: Adaptive arrays, algorithms, and wireless position location, IEEE Press (Sep. 1998).

  21. S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna, in: Proceedings of the 4th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2003 (June, 2003, Annapolis, Maryland).

    Google Scholar 

  22. M. Sanchez, T. Giles and J. Zander, CSMA/CA with beam forming antennas in multi-hop packet radio, in: Proceedings of the Swedish Workshop on Wireless Ad-Hoc Networks (March 2001).

  23. M. Sanchez, Multiple Access Protocols with Smart Antennas in Multihop Ad Hoc Rural-Area Networks, Dissertation (Royal Institute of Technology, June 2002).

  24. M. Takai, J. Martin, A. Ren and R. Bagrodia, Directional virtual carrier sensing for directional antennas in mobile ad hoc networks, in: Proceedings of MobiHoc (June 2002) pp. 183–193.

  25. Tantivy Communications, http://www.tantivy.com.

  26. F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part-II-the hidden terminal problem in carrier sense multiple-access and the busy-tone solution, IEEE Transactions on Communications, 23(12) (Dec. 1975) 1417–1433.

    Article  Google Scholar 

  27. T.-S. Yum and K.-W. Hung, Design algorithms for multihop packet radio networks with multiple directional antennas stations, IEEE Transactions on Communications, 40(11) (November 1992) pp. 1716–1724.

    Article  Google Scholar 

  28. J. Zander, Slotted ALOHA multihop packet radio networks with directional antennas, Electronics Letters, 26(25) (December 1990) pp. 1716–1724.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UCLA Computer Science Department, Los Angeles, CA, 90095, USA

    Mineo Takai, Junlan Zhou & Rajive Bagrodia

Authors
  1. Mineo Takai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junlan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajive Bagrodia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mineo Takai.

Additional information

Mineo Takai is a Principal Development Engineer in the Computer Science Department at University of California, Los Angeles. He received his B.S., M.S. and Ph.D. degrees, all in electrical engineering, from Waseda University, Tokyo, Japan, in 1992, 1994 and 1997 respectively.Dr. Takai’s research interests include parallel and distributed computing, mobile computing and networking, and modeling and simulation of networked systems. He is a member of the ACM, the IEEE and the IEICE.

Junlan Zhou received her B.S in Computer Science from Huazhong University of Science and Technology in 1998, her M.Eng in Computer Engineering from Nanyang Technological University in 2001 and her M.S in Computer Science from University of California, Los Angeles in 2003. She is currently a Ph.D candidate in the Computer Science Department at University of California, Los Angeles. Her research interests include modeling and simulation of wireless networks, protocol design and analysis of wireless networks, and broad areas of distributed computing.

Rajive Bagrodia is a Professor of Computer Science at UCLA. He obtained a Bachelor of Technology in electrical engineering from the Indian Institute of Technology, Bombay and a Ph.D. in Computer Science from the University of Texas at Austin. Professor Bagrodia’s research interests include~wireless networks, performance modeling and~simulation, and nomadic computing. He has published over a hundred research papers on the preceding topics. The research has been funded by a variety of government and industrial sponsors including the National Science Foundation, Office of Naval Research, and the Defense Advanced Research Projects Agency. He is an associate editor of the ACM Transactions on Modeling and Computer Systems (TOMACS).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Takai, M., Zhou, J. & Bagrodia, R. Performance Evaluation of Directional Adaptive Range Control in Mobile Ad Hoc Networks. Wireless Netw 11, 581–591 (2005). https://doi.org/10.1007/s11276-005-3514-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-3514-9

Keywords

Search

Navigation