Skip to main content
SpringerLink
Log in

Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Directional antennas can adaptively select radio signals of interest in specific directions, while filtering out unwanted interference from other directions. A couple of medium access protocols based on random access schemes have been proposed for networks with directional antennas, using the omnidirectional mode for the transmission or reception of control packets in order to establish directional links. We propose a distributed receiver-oriented multiple access (ROMA) scheduling protocol, capable of utilizing multi-beam forming directional antennas in ad hoc networks. Unlike random access schemes that use on-demand handshakes or signal scanning to resolve communication targets, ROMA computes a link activation schedule in each time slot using two-hop topology information. It is shown that significant improvements on network throughput and delay can be achieved by exploiting the multi-beam forming capability of directional antennas in both transmission and reception. The performance of ROMA is studied by simulation, and compared with a well-know static scheduling scheme that is based on global topology information.

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. L. Bao and J.J. Garcia-Luna-Aceves, A new approach to channel access scheduling for ad hoc networks, in: Proceedings of ACM 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, July 16–21 (2001).

  2. M. Cooper and M. Goldburg, Intelligent antennas: spatial division multiple access, Annual Review of Communications (1996) 999–1002.

  3. A. Ephremides and T.V. Truong, Scheduling broadcasts in multihop radio networks, IEEE Transactions on Communications 38(4) (1990) 456–460.

    Article  Google Scholar 

  4. S. Even, O. Goldreich, S. Moran and P. Tong, On the NP-completeness of certain network testing problems, Networks 14(1) (1984) 1–24.

    Google Scholar 

  5. Y.B. Ko, V. Shankarkumar and N.H. Vaidya, Medium access control protocols using directional antennas in ad hoc networks, in: Proceedings of IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, March 26–30, Vol. 1(3) (2000) pp. 13–21.

  6. L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM 21(7) (1978) 558–565.

    Article  Google Scholar 

  7. A. Nasipuri, S. Ye, J. You and R.E. Hiromoto, A MAC protocol for mobile ad hoc networks using directional antennas, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, September 23–28 (2000).

  8. S.L. Preston, D.V. Thiel, T.A. Smith, S.G. O’Keefe and J.W. Lu, Base-station tracking in mobile communications using a switched parasitic antenna array, IEEE Transactions on Antennas and Propagation 46(6) (1998) 841–844.

    Article  Google Scholar 

  9. R. Ramanathan, A unified framework and algorithm for channel assignment in wireless networks, Wireless Networks 5(2) (1999) 81–94.

    Article  Google Scholar 

  10. R. Ramanathan, On the performance of ad hoc networks with beamforming antennas, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA, October 4–5 (2001).

  11. R. Ramaswami and K.K. Parhi, Distributed scheduling of broadcasts in a radio network, in: Proceedings of IEEE Conference on Computer Communications (INFOCOM), Ottawa, ON, Canada, April 23–27, 1989, Vol. 2 (IEEE Computer Society Press, 1989) pp. 497–504.

  12. J. Razavilar, F. Rashid-Farrokhi and K.J.R. Liu, Software radio architecture with smart antennas: a tutorial on algorithms and complexity, IEEE Journal on Selected Areas in Communications (April 1999) 662–676.

  13. M. Takai, J. Martin and R. Bagrodia, Directional virtual carrier sensing for directional antennas in mobile ad hoc networks, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, June 9–11 (2002).

  14. V. Voipio and P. Vainikainen, Narrowbeam cylindrical antenna array with sparse antenna spacing, in: Proceedings of 48th IEEE Vehicular Technology Conference, Ottawa, ON, Canada, May 18–21, Vol. 1 (1998) pp. 465–469.

  15. J. Ward and R.T. Compton, Jr., High throughput slotted ALOHA packet radio networks with adaptive arrays, IEEE Transactions on Communications 41(3) (1993) 460–470.

    Article  Google Scholar 

  16. J.H. Winters, Smart antennas for wireless systems, IEEE Personal Communications 5(1) (1998) 23–27.

    Article  Google Scholar 

  17. J. Zander, Slotted ALOHA multihop packet radio networks with directional antennas, Electronics Letters 26(25) (1990) 2098–2100.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, School of Engineering, BE 399, University of California, Santa Cruz, CA, 95064, USA

    Lichun Bao & J. J. Garcia-Luna-Aceves

Authors
  1. Lichun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. J. Garcia-Luna-Aceves
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lichun Bao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bao, L., Garcia-Luna-Aceves, J.J. Receiver-Oriented Multiple Access in Ad Hoc Networks with Directional Antennas. Wireless Netw 11, 67–79 (2005). https://doi.org/10.1007/s11276-004-4747-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-004-4747-8

Keywords

Search

Navigation