Wireless Networks

, Volume 10, Issue 4, pp 359–366 | Cite as

ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services

  • F. Borgonovo
  • A. Capone
  • M. Cesana
  • L. Fratta


Ad-hoc networking, though an attractive solution for many applications, still has many unsolved issues, such as the hidden-terminal problem, flexible and prompt access, QoS provisioning, and efficient broadcast service. In this paper we present a MAC architecture able to solve the above issues in environments with no power consumption limitations, such as networks for inter-vehicle communications. This new architecture is based on a completely distributed access technique, RR-ALOHA, capable of dynamically establishing, for each active terminal in the network, a reliable single-hop broadcast channel on a slotted/framed structure. Though the proposed architecture uses a slotted channel it can be adapted to operate on the physical layer of different standards, including the UMTS Terrestrial Radio Access TDD, and IEEE 802.11. The paper presents the mechanisms that compose the new MAC: the basic RR-ALOHA protocol, an efficient broadcast service and the reservation of point-to-point channels that exploit parallel transmissions. Some basic performance figures are discussed to prove the effectiveness of the protocol.

ad hoc networks MAC protocols wireless access intervehicular communications TDMA 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F. Borgonovo, A. Capone, M. Cesana and L. Fratta, RR-ALOHA, a reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks, in: Proceedings of Med-Hoc-Net 2002, Baia Chia, Italy (2002).Google Scholar
  2. [2]
    I. Chlamtac and S. Kutten, Tree-based broadcasting in multihop radio net-works, IEEE Transactions on Communications (October 1987) 1209–1223.Google Scholar
  3. [3]
    W. Crowther, R. Rettberg, D. Waldem, S. Ornstein and F. Heart, A system for broadcast communications: Reservation ALOHA, in: Proceedings of 6th Hawaii Internat. Conf. Sist. Sci. (January 1973) pp. 596–603.Google Scholar
  4. [4]
    Z.J. Haas and Jing Deng, Dual busy tone multiple access (dbtma) - a multiple access control scheme for ad hoc networks, IEEE Transactions on Communications 50(6) (2002) 975–985.Google Scholar
  5. [5]
    R. Hager, R. Mathar and J. Mattfeldt, Intelligent cruise control and reliable communication of mobile stations, IEEE Transactions on Vehicular Technology 44(3) (1995) 443–448.Google Scholar
  6. [6]
    IEEE, Special issue on intelligent vehicle highway systems, IEEE Transactions on Vehicular Technology 40(1) (1991).Google Scholar
  7. [7]
    IEEE 802.11 Working Group, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ANSI/IEEE Std. 802.11 (September 1999).Google Scholar
  8. [8]
    M. Lott, R. Halfmann, E. Schultz and M. Radimirsch, Medium access and radio resource management for ad hoc networks based on UTRA TDD, in: Proceedings of 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing (October 2001) pp. 76–86.Google Scholar
  9. [9]
    F.A. Tobagi and L. Kleinrock, Packet switching in radio channels. Part 2. The hidden terminal problem in carrier sense multiple-access and the busy-tone solution, IEEE Transactions on Communications 23 (December 1975) 1417–1433.Google Scholar
  10. [10]
    Y.C. Tseng, S.Y. Ni, Y.S. Chen and J.P. Sheu, The broadcast storm problem in a mobile ad hoc network, Wireless Networks 8(2-3) (2002) 151–162.Google Scholar
  11. [11]
    B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proceedings of ACM MobiHOC, Lausanne, Switzerland (June 2002) pp. 194–205.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • F. Borgonovo
    • 1
  • A. Capone
    • 1
  • M. Cesana
    • 1
  • L. Fratta
    • 1
  1. 1.Dipartimento Elettronica e InformazionePolitecnico di MilanoMilanoItaly

Personalised recommendations