invited-talk

Cooperative cross layer MAC protocols for directional antenna ad hoc networks

Authors:

Francesco Rossetto,

Michele ZorziAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 12, Issue 2

Pages 12 - 30

https://doi.org/10.1145/1394555.1394558

Published: 01 April 2008 Publication History

Abstract

This paper deals with some of the main problems that affect directional antenna ad hoc networks, especially deafness and collisions. By means of a thorough study of the possibilities offered by an antenna array, we propose cooperation as a novel technique for deafness suppression, together with a low complexity multiuser detector and a collision avoidance algorithm tailored for this type of networks. Building on these ideas, a new family of protocols (called Cooperative MAC) is designed. A lower and an upper bound on its performance are compared with the Circular RTS/CTS protocol (CRCM), a known benchmark in this field. We are able to achieve interesting improvements.

References

[1]

IEEE JSAC, Special issue on Ad hoc networks, vol. 17, no. 8, Aug. 1999.

[2]

R. Ramanathan; "A Brief Overview of Ad Hoc Networks: Challenges and Directions", IEEE Comm. Magazine, May 2002, pp. 20--22.

Digital Library

[3]

S. Xu and T. Saadawi; "Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?", IEEE Communications Magazine, Vol. 39, No. 6, pp. 130--137, June 2001.

Digital Library

[4]

C. A. Balanis; Antenna theory, Analysis and Design, 3rd edition, John Wiley, New York (NY, USA), 2005.

Digital Library

[5]

IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999.

[6]

R.Ramanathan; "On the performance of ad hoc networks with beamforming antennas", ACM MobiHoc 2001, Long Beach (CA, USA), 2001, pp. 95--105.

Digital Library

[7]

R. R. Choudhury and N. H. Vaidya; "Impact of Directional Antennas on Ad Hoc Routing", IFIP Personal and Wireless Communications (PWC) 2003, September 23-25, 2003, Venice (Italy).

[8]

G. Jakllari, I. Broustis, T. Korakis, S.V. Krishnamurthy and L. Tassiulas; "Handling Asymmetry in Gain in Directional Antenna Equipped Ad hoc Networks", IEEE PIMRC 2005, September 11-14, 2005, Berlin (Germany).

[9]

M. Takai, J. Martin, A. Ren and R. Bagrodia; "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks", ACM MobiHoc 2002, June 9-11, 2002, EPFL, Lausanne (Switzerland).

Digital Library

[10]

S. Bandyopadhyay, K. Hasuike, S. Horisawa and S. Tawara; "An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Network Using ESPAR Antenna", ACM MobiHoc 2001, October 4-5, 2001, Long Beach (CA, USA), pp. 243--246.

Digital Library

[11]

R. R. Choudhury, X. Yang, R. Ramanathan and N. Vaidya; "Using Directional Antennas for Medium Access Control in Ad Hoc Networks", ACM MobiCom 2002, Sep. 23-28, 2002, Atlanta (Georgia, USA).

Digital Library

[12]

Y. G. Ko and N. H. Vaidya; "Medium Access Control protocols using directional antennas in ad hoc networks", IEEE INFOCOM 2000, March 26-30, 2000, Tel Aviv (Israel), pp. 13--21.

[13]

T. Korakis, G. Jakllari and L. Tassiulas; "A MAC protocol for full exploitation of Directional Antennas in Ad-hoc Wireless Networks", ACM MobiHoc 2003, June 1-3, 2003, Annapolis (MA, USA), pp. 98--107.

Digital Library

[14]

F. Rossetto and M. Zorzi; "A Space-Time based Approach to Solving the Gain Asymmetry in MIMO ad hoc Networks", IEEE VTC Spring 2006, May 7-10, 2006, Melbourne (Australia).

[15]

R. R. Choudhury and N. H. Vaidya; "Deafness, a MAC problem in ad-hoc networks when using directional antennas", 10th IEEE International Conference on Network Protocols (ICNP), Oct. 5-8, 2004. Berlin (Germany).

Digital Library

[16]

H. Gossain, C. Cordeiro, D. Cavalcanti and D. P. Agrawal; "The Deafness Problems and Solutions in Wireless Ad Hoc Networks using Directional Antennas", IEEE GLOBECOM 2004, November 29 - December 3, 2004, Dallas (TX, USA).

[17]

T. ElBatt, T. Anderson and B. Ryu; "Performance Evaluation of Multiple Access Protocols for Ad hoc Networks Using Directional Antennas", IEEE WCNC 2003, March 16-20, 2003, New Orleans (Louisiana, USA).

[18]

R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit; "Ad Hoc Networking With Directional Antennas: A Complete System Solution", IEEE J-SAC, vol. 23, no. 3, Mar. 2005, pp. 496--506.

Digital Library

[19]

L. Bao and J.J. Garcia-Luna-Aceves; "Transmission scheduling in ad hoc networks with directional antennas", ACM MobiCom 2002, June 9-11, 2002, EPFL, Lausanne (Switzerland), pp. 48--58.

Digital Library

[20]

P. Mohapatra and S. V. Krishnamurthy (editors); Ad Hoc Networks: Technologies and Protocols; Springer, Boston (MA, USA), 2005.

Digital Library

[21]

P. Ioannides and C. A. Balanis; "Uniform Circular Arrays for Smart Antennas", IEEE Antennas and propagation magazine, vol. 47, no. 4, Aug 2005, pp. 192--206.

[22]

S. Verdù; Multiuser detection, Cambridge university press, New York (NY, USA), 1998.

Digital Library

[23]

E. Royer and C-K.Toh; "A review of current routing protocols for ad hoc wireless networks", IEEE Personal Communications Magazine, vol. 6, no. 2, Apr. 1999, pp. 46--55.

[24]

H. L. Van Trees; Optimum array processing, John Wiley, New York (NY, USA), 2002.

[25]

S. Bellofiore, J. Foutz, R. Govindarajula, I. Bahceci, C. A. Balanis, A. S. Spanias, J. M. Capone and T. M. Duman; "Smart Antenna System Analysis, Integration and Performance for Mobile Ad-Hoc Networks (MANETs)", IEEE Trans. - Antennas and propagation, vol. 50, no. 5, May 2002, pp. 571--580.

[26]

A. Munari; A New Cooperative MAC Protocol for Mobile Ad Hoc Networks Exploiting Directional Antennas, Università degli Studi di Padova, 2006 (MSc Thesis).

Cited By

Sharma RKadambi GVershinin YMukundan K(2016)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaLeadership and Personnel Management10.4018/978-1-4666-9624-2.ch036(813-852)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9624-2.ch036
Sharma RKadambi GVershinin YMukundan K(2016)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaMobile Computing and Wireless Networks10.4018/978-1-4666-8751-6.ch079(1758-1797)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8751-6.ch079
Sharma RKadambi GVershinin YMukundan K(2014)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaHandbook of Research on Progressive Trends in Wireless Communications and Networking10.4018/978-1-4666-5170-8.ch019(479-517)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5170-8.ch019
Show More Cited By

Index Terms

Cooperative cross layer MAC protocols for directional antenna ad hoc networks
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Cross-layer directional antenna MAC protocol for wireless ad hoc networks: Research Articles
Special Issue on Ad Hoc Wireless Networks

In this paper, we propose a directional antenna medium access (DAMA) protocol and its enhanced version called enhanced DAMA (EDAMA), which takes advantage of the benefits offered by directional antennas. Both of these schemes have been inspired by the ...
On Designing MAC Protocols for Wireless Networks Using Directional Antennas

We investigate the possibility of using directional antennas for medium access control in wireless ad hoc networks. Previous research in ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, ...
Performance Evaluation of MAC Layer Protocols for Ad Hoc WLAN
ICETET '08: Proceedings of the 2008 First International Conference on Emerging Trends in Engineering and Technology

Ad hoc wireless networks provide infrastructure-free communication, an efficient MAC protocol through which mobile stations can share a common broadcast channel is essential. Present medium access mechanism used are Carrier Sense Multiple Access with ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 12, Issue 2

April 2008

71 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/1394555

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2008

Published in SIGMOBILE Volume 12, Issue 2

Check for updates

Qualifiers

Invited-talk

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
373
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sharma RKadambi GVershinin YMukundan K(2016)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaLeadership and Personnel Management10.4018/978-1-4666-9624-2.ch036(813-852)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9624-2.ch036
Sharma RKadambi GVershinin YMukundan K(2016)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaMobile Computing and Wireless Networks10.4018/978-1-4666-8751-6.ch079(1758-1797)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8751-6.ch079
Sharma RKadambi GVershinin YMukundan K(2014)A Survey of MAC Layer Protocols to Avoid Deafness in Wireless Networks Using Directional AntennaHandbook of Research on Progressive Trends in Wireless Communications and Networking10.4018/978-1-4666-5170-8.ch019(479-517)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5170-8.ch019
Staniec KDebita G(2012)Evaluation of topological planarity and reliability for interference reduction in radio sensor networksEURASIP Journal on Wireless Communications and Networking10.1186/1687-1499-2012-562012:1Online publication date: 22-Feb-2012
https://doi.org/10.1186/1687-1499-2012-56
Staniec KDebita G(2010)Interference mitigation in WSN by means of directional antennas and duty cycle controlWireless Communications and Mobile Computing10.1002/wcm.108912:16(1481-1492)Online publication date: 29-Dec-2010
https://doi.org/10.1002/wcm.1089

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents