Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Wireless Algorithms, Systems, and Applications (WASA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7992))

  • 1969 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. Sozer, E.M., Stojanovic, M., Proakis, J.G.: Underwater acoustic networks. IEEE Journal of Oceanic Engineering 25(1), 72–83 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. Ahlswede, R., Ning, C.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    Article  MATH  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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. http://www.omnetpp.org/

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics Engineering and Computer Science, Peking University, Beijing, China

    Yun Liu & Bocheng Zhu

Authors
  1. Yun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bocheng Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, The State University of New York, University at Buffalo, 317 Davis Hall, 14260, Buffalo, NY, USA

    Kui Ren

  2. School of Computer Science, McGill University,, 3480 University Street, Room 318, H3A 0E9, Montreal, Quebec, Canada

    Xue Liu

  3. Research School of Computer Science, Australia National University, ACT 0200, Canberra, Australia

    Weifa Liang

  4. College of Computer, National University of Defense Technology, No.109, Deya Road, 410073, Changsha, China

    Ming Xu

  5. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, AC1-Y6313, Kowloon, Hong Kong, China

    Xiaohua Jia

  6. School of Computer Science and Technology, University of Science and Technology of China, STC West Campus, P.O.Box 4, 230027, Hefei, Anhui, China

    Kai Xing

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Y., Zhu, B. (2013). A Quadri-Stage Contention MAC Protocol with Opportunistic Network Coding Support for Underwater Acoustic Networks. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39701-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39700-4

  • Online ISBN: 978-3-642-39701-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics