A collision-free graph coloring MAC protocol for underwater sensor networks

Faisal Abdulaziz F. Alfouzan, Alireza Shahrabi-Farahani, Seyed Mohammad Ghoreyshi, Tuleen Boutaleb

Research output: Contribution to journalArticle

2 Downloads (Pure)

Abstract

Employing contention-based medium access control (MAC) protocols in underwater sensor networks (UWSNs) is typically costly. This is due to the unique characteristics of underwater acoustic channels, such as long propagation delay, limited bandwidth, and high bit error rate. As a consequence, the contention-based (handshaking and random access-based) MAC protocols do not perform as efficiently as expected. The collision-free approach is therefore considered to achieve high performance by avoiding the collisions at the MAC layer in order to improve energy efficiency, throughput, and fairness. In this paper, we propose, inspired by the graph coloring techniques, a novel energy-conserving and collision-free reservation-based MAC protocol, called GC-MAC, for UWSNs. GC-MAC employs time-division multiple access (TDMA)-like approach by assigning separate time-slots, colors, to every individual sensor node in every two-hop neighborhood. Sensors with the same colors can thus transmit at the same time with no chance of collision. GC-MAC is also able to address the near-far effect, spatial-temporal uncertainty, and hidden/exposed node problems, without requiring code-division multiple access (CDMA) or power adjustment for collision avoidance. The network coverage and connectivity is then discussed to show the effectiveness of using cubes to cover a 3D underwater environment. Our extensive performance study shows that GC-MAC performs well by avoiding collisions to achieve better throughput and energy-efficiency performance compared with those of contention-based protocols. There is also a significant improvement in terms of packet delivery ratio and fairness among the nodes under different operational conditions
Original languageEnglish
Pages (from-to)39862-39878
JournalIEEE Access
DOIs
Publication statusPublished - 27 Mar 2019

Fingerprint

Medium access control
Coloring
Sensor networks
Network protocols
Energy efficiency
Throughput
Color
Underwater acoustics
Time division multiple access
Collision avoidance
Sensor nodes
Bit error rate
Code division multiple access
Bandwidth
Sensors

Keywords

  • underwater sensor networks (UWSNs)
  • medium access control (MAC)
  • collision-free MAC protocols
  • graph coloring technique
  • distributed clustering approach

Cite this

Alfouzan, Faisal Abdulaziz F. ; Shahrabi-Farahani, Alireza ; Ghoreyshi, Seyed Mohammad ; Boutaleb, Tuleen. / A collision-free graph coloring MAC protocol for underwater sensor networks. In: IEEE Access. 2019 ; pp. 39862-39878.
@article{24b67ee2a6fe4938993470c8a8621e13,
title = "A collision-free graph coloring MAC protocol for underwater sensor networks",
abstract = "Employing contention-based medium access control (MAC) protocols in underwater sensor networks (UWSNs) is typically costly. This is due to the unique characteristics of underwater acoustic channels, such as long propagation delay, limited bandwidth, and high bit error rate. As a consequence, the contention-based (handshaking and random access-based) MAC protocols do not perform as efficiently as expected. The collision-free approach is therefore considered to achieve high performance by avoiding the collisions at the MAC layer in order to improve energy efficiency, throughput, and fairness. In this paper, we propose, inspired by the graph coloring techniques, a novel energy-conserving and collision-free reservation-based MAC protocol, called GC-MAC, for UWSNs. GC-MAC employs time-division multiple access (TDMA)-like approach by assigning separate time-slots, colors, to every individual sensor node in every two-hop neighborhood. Sensors with the same colors can thus transmit at the same time with no chance of collision. GC-MAC is also able to address the near-far effect, spatial-temporal uncertainty, and hidden/exposed node problems, without requiring code-division multiple access (CDMA) or power adjustment for collision avoidance. The network coverage and connectivity is then discussed to show the effectiveness of using cubes to cover a 3D underwater environment. Our extensive performance study shows that GC-MAC performs well by avoiding collisions to achieve better throughput and energy-efficiency performance compared with those of contention-based protocols. There is also a significant improvement in terms of packet delivery ratio and fairness among the nodes under different operational conditions",
keywords = "underwater sensor networks (UWSNs) , medium access control (MAC) , collision-free MAC protocols, graph coloring technique, distributed clustering approach",
author = "Alfouzan, {Faisal Abdulaziz F.} and Alireza Shahrabi-Farahani and Ghoreyshi, {Seyed Mohammad} and Tuleen Boutaleb",
note = "Acceptance from VoR OA (IEEE Access)",
year = "2019",
month = "3",
day = "27",
doi = "10.1109/ACCESS.2019.2906555",
language = "English",
pages = "39862--39878",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "IEEE",

}

A collision-free graph coloring MAC protocol for underwater sensor networks. / Alfouzan, Faisal Abdulaziz F.; Shahrabi-Farahani, Alireza; Ghoreyshi, Seyed Mohammad; Boutaleb, Tuleen.

In: IEEE Access, 27.03.2019, p. 39862-39878.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A collision-free graph coloring MAC protocol for underwater sensor networks

AU - Alfouzan, Faisal Abdulaziz F.

AU - Shahrabi-Farahani, Alireza

AU - Ghoreyshi, Seyed Mohammad

AU - Boutaleb, Tuleen

N1 - Acceptance from VoR OA (IEEE Access)

PY - 2019/3/27

Y1 - 2019/3/27

N2 - Employing contention-based medium access control (MAC) protocols in underwater sensor networks (UWSNs) is typically costly. This is due to the unique characteristics of underwater acoustic channels, such as long propagation delay, limited bandwidth, and high bit error rate. As a consequence, the contention-based (handshaking and random access-based) MAC protocols do not perform as efficiently as expected. The collision-free approach is therefore considered to achieve high performance by avoiding the collisions at the MAC layer in order to improve energy efficiency, throughput, and fairness. In this paper, we propose, inspired by the graph coloring techniques, a novel energy-conserving and collision-free reservation-based MAC protocol, called GC-MAC, for UWSNs. GC-MAC employs time-division multiple access (TDMA)-like approach by assigning separate time-slots, colors, to every individual sensor node in every two-hop neighborhood. Sensors with the same colors can thus transmit at the same time with no chance of collision. GC-MAC is also able to address the near-far effect, spatial-temporal uncertainty, and hidden/exposed node problems, without requiring code-division multiple access (CDMA) or power adjustment for collision avoidance. The network coverage and connectivity is then discussed to show the effectiveness of using cubes to cover a 3D underwater environment. Our extensive performance study shows that GC-MAC performs well by avoiding collisions to achieve better throughput and energy-efficiency performance compared with those of contention-based protocols. There is also a significant improvement in terms of packet delivery ratio and fairness among the nodes under different operational conditions

AB - Employing contention-based medium access control (MAC) protocols in underwater sensor networks (UWSNs) is typically costly. This is due to the unique characteristics of underwater acoustic channels, such as long propagation delay, limited bandwidth, and high bit error rate. As a consequence, the contention-based (handshaking and random access-based) MAC protocols do not perform as efficiently as expected. The collision-free approach is therefore considered to achieve high performance by avoiding the collisions at the MAC layer in order to improve energy efficiency, throughput, and fairness. In this paper, we propose, inspired by the graph coloring techniques, a novel energy-conserving and collision-free reservation-based MAC protocol, called GC-MAC, for UWSNs. GC-MAC employs time-division multiple access (TDMA)-like approach by assigning separate time-slots, colors, to every individual sensor node in every two-hop neighborhood. Sensors with the same colors can thus transmit at the same time with no chance of collision. GC-MAC is also able to address the near-far effect, spatial-temporal uncertainty, and hidden/exposed node problems, without requiring code-division multiple access (CDMA) or power adjustment for collision avoidance. The network coverage and connectivity is then discussed to show the effectiveness of using cubes to cover a 3D underwater environment. Our extensive performance study shows that GC-MAC performs well by avoiding collisions to achieve better throughput and energy-efficiency performance compared with those of contention-based protocols. There is also a significant improvement in terms of packet delivery ratio and fairness among the nodes under different operational conditions

KW - underwater sensor networks (UWSNs)

KW - medium access control (MAC)

KW - collision-free MAC protocols

KW - graph coloring technique

KW - distributed clustering approach

U2 - 10.1109/ACCESS.2019.2906555

DO - 10.1109/ACCESS.2019.2906555

M3 - Article

SP - 39862

EP - 39878

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -