Saturation Throughput Analysis of the Slotted BiC-MAC Protocol for Underwater Acoustic Networks

Unlike most existing underwater medium access control (MAC) protocols that use unidirectional data exchange, the recently proposed BiC-MAC protocol allows each sender-receiver pair to exchange multiple rounds of bidirectional-concurrent data transmissions. Via simulations, it was shown that BiC-MAC greatly improves channel utilization. In this paper, we propose a novel analytical framework based on an absorbing Markov chain to analyze the single-hop saturation throughput for slotted BiC-MAC, under error-prone channel conditions. Motivated by the insight that time-slotting loses its effects when inter-nodal delay is longer than packet transmission time, the presented results can serve as a close approximation for the original, unslotted BiC-MAC protocol. We model the protocol behavior for a sender-receiver pair that attempts to bidirectionally exchange their backlogged batch of packets. To compute saturation throughput from batch service time, we systematically derive both the state transition probabilities and the expected time spent in each Markov chain. Via comparison against the simulation results of unslotted and slotted BiC-MAC in both small and large topologies with channel errors, we show that the model approximates unslotted BiC-MAC reasonably well. We also present another approach that uses the actual inter-nodal delay information and offers even closer approximation to the throughput of unslotted BiC-MAC.

[1]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[2]  Jun-hong Cui,et al.  Analyzing Multi-channel MAC Protocols for Underwater Acoustic Sensor Networks , 2008 .

[3]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[4]  Thierry Turletti,et al.  Saturation throughput analysis of error-prone 802.11 wireless networks , 2005, Wirel. Commun. Mob. Comput..

[5]  P. Xie,et al.  Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks , 2006, OCEANS 2006.

[6]  Bhaskar Krishnamachari,et al.  Design and analysis of a propagation delay tolerant ALOHA protocol for underwater networks , 2011, Ad Hoc Networks.

[7]  Ian F. Akyildiz,et al.  AdaptNet: an adaptive protocol suite for the next-generation wireless Internet , 2004, IEEE Communications Magazine.

[8]  Bayan S. Sharif,et al.  Distance awareness scheduling for single-hop underwater ad-hoc network , 2009, OCEANS 2009-EUROPE.

[9]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Jiejun Kong,et al.  Analysis of Aloha Protocols for Underwater Acoustic Sensor Networks , 2006 .

[11]  Mehul Motani,et al.  Performance analysis of a MACA based protocol for adhoc underwater networks: short paper , 2009, WUWNet '09.

[12]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[13]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[14]  Mehul Motani,et al.  An underwater acoustic MAC protocol using reverse opportunistic packet appending , 2013, Comput. Networks.

[15]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[16]  M.J. Ryan,et al.  Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks , 2009, IEEE Journal of Oceanic Engineering.

[17]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[18]  Bhaskar Krishnamachari,et al.  Understanding spatio-temporal uncertainty in medium access with ALOHA protocols , 2007, Underwater Networks.

[19]  Hiroshi Matsuno,et al.  Effect of propagation delay and RTS packet recognition time on MACA , 2005 .

[20]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

[21]  Mehul Motani,et al.  A Bidirectional-Concurrent MAC Protocol With Packet Bursting for Underwater Acoustic Networks , 2013, IEEE Journal of Oceanic Engineering.

[22]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.