A Quadri-Stage Contention MAC Protocol with Opportunistic Network Coding Support for Underwater Acoustic Networks

  • Yun Liu
  • Bocheng Zhu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)


In this paper, a novel distributed TDMA medium access control (MAC) protocol for multi-hop underwater acoustic sensor networks (UASNs), termed opportunistic network coding supported quadri-stage contention protocol (NC-QSCP), has been proposed. The QSCP employs a concentrated contention procedure to form a transmission schedule, according to which nodes can perform collision free channel access in the following dedicated transmission stage. A contention probability calculation algorithm is designed to improve the efficiency of the data transmission, so that a heavy loaded node could acquire more channel resource. In the contention stage, the data flow information in 2-hop neighborhood is gathered, and can be exploited for both probability calculation and network coding opportunity discovery. When network coding is available, an XOR operation is applied to the packets with opposite directions. Both the contention probability calculation algorithm and the network coding scheme can remarkably improve the throughput and energy efficiency of QSCP protocol, especially in a tandem network carrying bidirectional traffics. The simulation illustrates that the opportunistic network coding achieves a 15% improvement in end-to-end throughput and reduces 20% energy consumption per delivered packet against QSCP.


Underwater Acoustic Sensor Networks TDMA Medium Access Control Opportunistic Network Coding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Makhija, D., Kumaraswamy, P., Roy, R.: Challenges and Design of Mac Protocol for Underwater Acoustic Sensor Networks. In: 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 1–6 (2006)Google Scholar
  2. 2.
    Sozer, E.M., Stojanovic, M., Proakis, J.G.: Underwater acoustic networks. IEEE Journal of Oceanic Engineering 25(1), 72–83 (2000)CrossRefGoogle Scholar
  3. 3.
    Syed, A.A., Ye, W., Heidemann, J.: Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks. IEEE Journal on Selected Areas in Communications 26(9), 1731–1743 (2008)CrossRefGoogle Scholar
  4. 4.
    Molins, M., Stojanovic, M.: Slotted FAMA: a MAC protocol for underwater acoustic networks. In: OCEANS 2006 Asia–Pacific, pp. 1–7 (2006)Google Scholar
  5. 5.
    Garcia-Luna-Aceves, J.J., Fullmer, C.L.: Performance of floor acquisition multiple access in ad-hoc networks. In: 3rd IEEE Symposium on Computers and Communications, pp. 63–68 (1998)Google Scholar
  6. 6.
    Chih-Lin, I., Pollini, G.P.: The tree-search resource auction multiple access (TRAMA) protocol for wireless personal communications. In: IEEE 44th Vehichular Technology Conference, vol. 2, pp. 1170–1174 (1994)Google Scholar
  7. 7.
    Hui-Jin, C., Jung-Il, N., Nam-Yeol, Y., et al.: Contention free MAC protocol based on priority in underwater acoustic communication. In: OCEANS 2011, Spain, pp. 1–7 (2011)Google Scholar
  8. 8.
    Ahlswede, R., Ning, C.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Chirdchoo, N., Chitre, M., Wee-Seng, S.: A study on network coding in underwater networks. In: OCEANS 2010, pp. 1–8 (2010)Google Scholar
  10. 10.
    Otsuki, N., Sugiyama, T.: Performance Evaluation of TDMA Based Wireless Network Coding Prototype System. In: IEEE 2012 Vehicular Technology Conference (VTC Fall), pp. 1–5 (2012)Google Scholar
  11. 11.
    Lucani, D.E., Medard, M., Stojanovic, M.: Underwater Acoustic Networks: Channel Models and Network Coding Based Lower Bound to Transmission Power for Multicast. IEEE Journal on Selected Areas in Communications 26(9), 1708–1719 (2008)CrossRefGoogle Scholar
  12. 12.
    Haojie, Z., Valera, A., Zhi, A.E., Lee, P.W.Q., Tan, H.P.: Opportunistic XOR network coding for multihop data delivery in underwater acoustic networks. In: OCEANS 2011, Spain, pp. 1–7 (2011)Google Scholar
  13. 13.
    Palacios, R., Heide, J., Fitzek, F.H.P., Granelli, F.: Design and performance evaluation of underwater data dissemination strategies using Interference Avoidance and Network Coding. In: IEEE International Conference on Communications (ICC), pp. 1410–1415 (2012)Google Scholar
  14. 14.
  15. 15.
    Xiao, Y., Peng, M., Gibson, J., et al.: Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks. IEEE Transaction on Mobile Computing 11(10), 1538–1554 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yun Liu
    • 1
  • Bocheng Zhu
    • 1
  1. 1.School of Electronics Engineering and Computer SciencePeking UniversityBeijingChina

Personalised recommendations