Graph colouring MAC protocol for underwater sensor networks

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    15 Citations (Scopus)
    225 Downloads (Pure)


    Employing contention-based MAC protocols in underwater sensor networks are typically costly. This is mainly due to the unique characteristics of its acoustic channels such as long propagation delay, high bit error rate, and limited bandwidth. As a consequence, handshake-based and random access-based MAC protocols do not perform as well as expected. The collision-free approach is therefore considered to achieve a better performance by efficiently addressing spatial-temporal uncertainty, hidden/exposed terminal problems, and near-far effect at MAC layer, thus collisions and retransmissions are properly avoided in order to reduce the energy cost and also to improve the throughput and fairness across the network. In this paper, we propose a novel energy-conserving and collision-free graph colouring MAC protocol, called GC-MAC, for UWSNs. It employs a TDMA-like principle by assigning separate time slots to every individual colour in the network. Nodes with the same colours can thus transmit concurrently without any collision. GC-MAC also does not require CDMA or power adjustment for collision resolution. Our extensive simulation study reveals that our proposed protocol can efficiently handle the traffic contention to achieve significant improvement in terms of throughput, energy consumption, and fairness index under varying offered loads.
    Original languageEnglish
    Title of host publicationIEEE 32nd International Conference on Advanced Information Networking and Applications (AINA)
    Number of pages8
    ISBN (Electronic)9781538621950
    Publication statusPublished - 13 Aug 2018

    Publication series

    ISSN (Electronic)2332-5658


    • distributed clustering approach
    • graph colouring
    • media access control (MAC)
    • underwater sensor networks (UWSNs)

    ASJC Scopus subject areas

    • General Engineering


    Dive into the research topics of 'Graph colouring MAC protocol for underwater sensor networks'. Together they form a unique fingerprint.

    Cite this