UW-FLASHR: achieving high channel utilization in a time-based acoustic mac protocol

ABSTRACT

Time-based medium access control (MAC) has potential advantages over FDMA and CDMA approaches in terms of hardware simplicity, energy efficiency, and delay. Unfortunately, the channel utilization of existing TDMA and CSMA acoustic MAC protocols is generally low due to the long propagation delays of acoustic signals. In this work, we argue that several ideas taken from RF protocols, including exclusive channel access, are either unnecessary in acoustic networks or must be redefined. We present and evaluate UW-FLASHR, a time-based MAC protocol which does not require centralized control, tight clock synchronization, or accurate propagation delay estimation. We demonstrate that UW-FLASHR can achieve significantly higher channel utilization than the maximum utilization possible with existing time-based exclusive access MAC protocols, particularly when the ratio of propagation delay to transmission delay is high or data payloads are small.

REFERENCES

• 1: L. Badia , M. Mastrogiovanni , C. Petrioli , S. Stefanakos , M. Zorzi, An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161051]
• 2: Xiaoxing Gui, Michael R. Frater, and Michael J. Ryan. An adaptive propagation-delay-tolerant mac protocol for underwater acoustic sensor networks. In Proc. of IEEE OCEANS, Aberdeen, Scotland, June 2007.
• 3: Min K. Park and Volkan Rodoplu. UWAN-MAC: An energy-efficient MAC protocol for underwater acoustic wireless sensor networks. IEEE Journal of Oceanic Engineering, 32(3):710--720, July 2007.
• 4: Borja Peleato , Milica Stojanovic, A MAC protocol for ad-hoc underwater acoustic sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161063]
• 5: Dario Pompili , Tommaso Melodia , Ian F. Akyildiz, Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161123]
• 6: Scalable Network Technologies, Inc. QualNet Simulator. http://www.scalable-networks.com.
• 7: Milica Stojanovic. Optimization of a data link protocol for an underwater acoustic channel. In Proc. of IEEE OCEANS, pages 68--73, Brest, France, June 2005.
• 8: Affan Syed and John Heidemann. Time synchronization for high latency acoustic networks. In Proc. of IEEE Infocom, pages 1--12, Barcelona, Spain, April 2006.
• 9: Affan Syed, W. Ye, and John Heidemann. T-Lohi: A new class of MAC protocols for underwater acoustic sensor networks. In Proc. of IEEE Infocom, pages 231--235, Phoenix, AZ, USA, April 2008.
• 10: Hwee-Xian Tan , Winston K. G. Seah, Distributed CDMA-based MAC Protocol for Underwater Sensor Networks, Proceedings of the 32nd IEEE Conference on Local Computer Networks, p.26-36, October 15-18, 2007 [doi>10.1109/LCN.2007.56]
• 11: Justin Yackoski , Chien-Chung Shen, Managing delay and jitter in mesh networks through path-aware distributed transmission scheduling, ACM SIGMOBILE Mobile Computing and Communications Review, v.11 n.2, April 2007 [doi>10.1145/1282221.1282230]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol verification

General Terms:
Algorithms, Design, Performance

Keywords:
medium access control, underwater acoustic networks