Channel access method

From Wikipedia, the free encyclopedia

In telecommunications and computer networks, a channel access method or multiple access method allows several terminals connected to the same multi-point transmission medium to transmit over it and to share its capacity. Examples of shared physical media are wireless networks, bus networks, ring networks, hub networks and half-duplex point-to-point links.

A channel-access scheme is based on a multiplex method, that allows several data streams or signals to share the same communication channel or physical media. Multiplexing is in this context provided by the Physical Layer. Note that multiplexing also may be used in full-duplex point-to-point communication between nodes in a switched network, which should not be considered as multiple access.

A channel-access scheme is also based on a Multiple access protocol and control mechanism, also known as media access control (MAC). This protocol deals with issues such as addressing, assigning multiplex channels to different users, and avoiding collisions. The MAC-layer is a sub-layer in layer 2, the Data Link Layer, of the OSI model, and is also part of the Link Layer of the TCP/IP model.

Contents 1 Fundamental forms of channel access schemes 2 List of channel access methods 2.1 Circuit mode and channelization methods 2.2 Packet mode methods 2.3 Duplexing methods 3 Hybrid channel access scheme application examples 4 Definition within certain application areas 4.1 Local and metropolitan area networks 4.2 Satellite communications 4.3 Switching centers 5 Categories occuring in the literature 6 See also

[edit] Fundamental forms of channel access schemes

These are the fundamental forms of channel access schemes:

• The Frequency division multiple access (FDMA) channel-access scheme is based on the Frequency-division multiplex (FDM) scheme, which provides different frequency bands to different data-streams - in the FDMA case to different users or nodes. An example of FDMA systems were the first-generation (1G) cell-phone systems. A related technique is wave-length division multiple access (WDMA), based on Wavelength division multiplex (WDM), where different users get different colors in fiber-optical communication.
• The time division multiple access (TDMA) channel access scheme is based on the Time division multiplex (TDM) scheme, which provides different time-slots to different data-streams (in the TDMA case to different transmitters) in a cyclically repetitive frame structure. For example, user 1 may use time slot 1, user 2 time slot 2, etc until the last user. Then it starts all over again.
• The code division multiple access (CDMA) scheme is based on spread spectrum. An example is the 3G cell phone system.
• Space division multiple access (SDMA).
• Packet mode multiple-access is typically also based on time-domain multiplexing, but not in a cyclically repetitive frame structure, and therefore it is not considered as TDM or TDMA. Due to its random character it can be categorised as statistical multiplexing methods, making it possible to provide dynamic bandwidth allocation.

[edit] List of channel access methods

[edit] Circuit mode and channelization methods

The following are common circuit mode and channelization channel access methods:

• Frequency division multiple access (FDMA), based on frequency-division multiplex (FDM)
  • Wavelength division multiple access (WDMA)
  • Orthogonal frequency division multiple access (OFDMA), based on Orthogonal frequency-division multiplexing (OFDM)
  • Single-carrier FDMA (SC-FDMA), a.k.a. linearly-precoded OFDMA (LP-OFDMA), based on single-carrier frequency-domain-equalization (SC-FDE).
• Time-division multiple access (TDMA), based on time-division multiplex (TDM)
  • Multi-Frequency Time Division Multiple Access (MF-TDMA)
• Code division multiple access (CDMA), a.k.a. Spread spectrum multiple access (SSMA)
  • Direct-sequence CDMA (DS-CDMA), based on Direct-sequence spread spectrum (DSSS)
  • Frequency-hopping CDMA (FH-CDMA), based on Frequency-hopping spread spectrum (FHSS)
  • Orthogonal frequency-hopping multiple access (OFHMA)
  • Multi-carrier code division multiple access (MC-CDMA)
• Space division multiple access (SDMA)

[edit] Packet mode methods

The following are examples of packet mode channel access methods:

• Contention based random multiple access methods
  • Aloha
  • Slotted Aloha
  • Multiple Access with Collision Avoidance (MACA)
  • Multiple Access with Collision Avoidance for Wireless (MACAW)
  • Carrier sense multiple access (CSMA)
  • Carrier sense multiple access with collision detection (CSMA/CD) - suitable for wired networks
  • Carrier sense multiple access with collision avoidance (CSMA/CA) - suitable for wireless networks
    • Distributed Coordination Function (DCF)
    • Point Coordination Function (PCF)
  • Carrier sense multiple access with collision avoidance and Resolution using Priorities (CSMA/CARP)
  • Carrier Sense Multiple Access/Bitwise Arbitration (CSMA/BA) Based on constructive interference (CAN-bus)
• Token passing:
  • Token ring
  • Token bus
• Polling
• Resource reservation (scheduled) packet-mode protocols
  • Dynamic Time Division Multiple Access (Dynamic TDMA)
  • Packet reservation multiple access (PRMA)
  • Reservation ALOHA (R-ALOHA)

[edit] Duplexing methods

Where these methods are used for dividing forward and reverse communication channels, they are known as duplexing methods, such as:

• Time division duplex (TDD)
• Frequency division duplex (FDD)

[edit] Hybrid channel access scheme application examples

Note that hybrids of these techniques can be - and frequently are - used. Some examples:

• The GSM cellular system combines the use of frequency division duplex (FDD) to prevent interference between outward and return signals, with FDMA and TDMA to allow multiple handsets to work in a single cell.
• GSM with the GPRS packet switched service combines FDD and FDMA with slotted Aloha for reservation inquiries, and a Dynamic TDMA scheme for transferring the actual data.
• Bluetooth packet mode communication combines frequency hopping (for shared channel access among several private area networks in the same room) with CSMA/CA (for shared channel access inside a medium).
• IEEE 802.11b wireless local area networks (WLANs) are based on FDMA and DS-CDMA for avoiding interference among adjacent WLAN cells or access points. This is combined with CSMA/CA for multiple access within the cell.
• HIPERLAN/2 wireless networks combine FDMA with dynamic TDMA, meaning that resource reservation is achieved by packet scheduling.
• G.hn, an ITU-T standard for high-speed networking over home wiring (power lines, phone lines and coaxial cables) employs a combination of TDMA, Token passing and CSMA/CARP to allow multiple devices to share the medium.

[edit] Definition within certain application areas

[edit] Local and metropolitan area networks

In local area networks (LANs) and metropolitan area networks (MANs), multiple access methods enable bus networks, ring networks, hubbed networks, wireless networks and half duplex point-to-point communication, but are not required in full duplex point-to-point serial lines between network switches and routers, or in switched networks (logical star topology). The most common multiple access method is CSMA/CD, which is used in Ethernet. Although today's Ethernet installations typically are switched, CSMA/CD is utilized anyway to achieve compatibility with hubs.

[edit] Satellite communications

In satellite communications, multiple access is the capability of a communications satellite to function as a portion of a communications link between more than one pair of satellite terminals concurrently. Three types of multiple access presently used with communications satellites are code-division, frequency-division, and time-division multiple access.

[edit] Switching centers

In telecommunication switching centers, multiple access is the connection of a user to two or more switching centers by separate access lines using a single message routing indicator or telephone number.

 This article incorporates public domain material from the General Services Administration document "Federal Standard 1037C" (in support of MIL-STD-188).

[edit] Categories occuring in the literature

In the literature, several ways of categorizing multiple-access schemes and protocols occur. For example, in ^[1], five principal types of multiple-access schemes are identified:

• FDMA
• TDMA
• CDMA
• SDMA
• Random access

In ^[2], the multiple-access protocols are categorized as follows:

• Conflict-free access protocols
• Aloha protocols
• Carrier Sensing protocols

In ^[3], the following MAC categories are identified:

• Fixed assigned: TDMA, FDMA+WDMA, CDMA, SDMA
• Demand assigned (DA)
  • Reservation: DA/TDMA, DA/FDMA+DA/WDMA, DA/CDMA, DA/SDMA
  • Polling: Generalized polling, Distributed polling, Token Passing, Implicit polling, Slotted access
• Random access (RA): Pure RA (ALOHA, GRA), Adaptive RA (TRA), CSMA, CSMA/CD, CSMA/CA

[edit] See also

• Media access control
• Multiplex
• Statistical multiplexing
• Dynamic bandwidth allocation
• Diversity scheme

v • d • e Channel access methods & Multiple access methods Channel based FDMA OFDMA • WDMA • SC-FDMA TDMA MF-TDMA • STDMA CDMA W-CDMA • TD-CDMA • TD-SCDMA • DS-CDMA • FH-CDMA • OFHMA • MC-CDMA SDMA HC-SDMA PDMA  • PAMA  • Packet based Collision recovery ALOHA • Slotted ALOHA • R-ALOHA Collision avoidance MACA • MACAW • CSMA • CSMA/CD • CSMA/CA • DCF • PCF • HCF • CSMA/CARP Collision free Token ring • Token bus Delay & disruption tolerant DTN · Mobile Ad-Hoc Networking Duplexing methods TDD • FDD