Optimal Scheduling and Fair Service Policy for STDMA in Underwater Networks with Acoustic Communications

In this work, a multi-hop string network with a single sink node is analyzed. A periodic optimal scheduling for TDMA operation that considers the characteristic long propagation delay of the underwater acoustic channel is presented. This planning of transmissions is obtained with the help of a new geometrical method based on a 2D lattice in the space-time domain. In order to evaluate the performance of this optimal scheduling, two service policies have been compared: FIFO and Round-Robin. Simulation results, including achievable throughput, packet delay, and queue length, are shown. The network fairness has also been quantified with the Gini index.

[1]  G. Acar,et al.  ACMENet: an underwater acoustic sensor network protocol for real-time environmental monitoring in coastal areas , 2006 .

[2]  Jasmine Saini,et al.  Prospects and Challenges of Underwater Acoustic Sensor Networking: A Review , 2016 .

[3]  Soo Young Shin,et al.  SBMAC: Smart Blocking MAC Mechanism for Variable UW-ASN (Underwater Acoustic Sensor Network) Environment , 2010, Sensors.

[4]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[5]  Mandar Chitre,et al.  Experimental demonstration of super-TDMA: A MAC protocol exploiting large propagation delays in underwater acoustic networks , 2016, 2016 IEEE Third Underwater Communications and Networking Conference (UComms).

[6]  J. Gastwirth The Estimation of the Lorenz Curve and Gini Index , 1972 .

[7]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[8]  Kin K. Leung,et al.  A single-server queue with vacations and gated time-limited service , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Tommaso Melodia,et al.  Research Challenges in Communication Protocol Design for Underwater Sensor Networks , 2010 .

[10]  Fengqi Yu,et al.  A fairness adaptive TDMA scheduling algorithm for wireless sensor networks with unreliable links , 2014, Int. J. Commun. Syst..

[11]  Sabina Rossi,et al.  A process algebraic framework for estimating the energy consumption in ad-hoc wireless sensor networks , 2013, MSWiM.

[12]  Urbashi Mitra,et al.  Analysis of a Linear Multihop Underwater Acoustic Network , 2010, IEEE Journal of Oceanic Engineering.

[13]  Harilaos G. Sandalidis,et al.  Underwater Optical Wireless Networks: A $k$-Connectivity Analysis , 2014, IEEE Journal of Oceanic Engineering.

[14]  Christophe Laot,et al.  Throughput-Efficient Super-TDMA MAC Transmission Schedules in Ad Hoc Linear Underwater Acoustic Networks , 2017, IEEE Journal of Oceanic Engineering.

[15]  S. Shahabudeen,et al.  Throughput of Networks With Large Propagation Delays , 2012, IEEE Journal of Oceanic Engineering.

[16]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[17]  Lei Guo,et al.  Joint scheduling and routing algorithm with load balancing in wireless mesh network , 2012, Comput. Electr. Eng..

[18]  P. Graczyk Gini coefficient: a new way to express selectivity of kinase inhibitors against a family of kinases. , 2007, Journal of medicinal chemistry.

[19]  Nadeem Javaid,et al.  Retransmission Avoidance for Reliable Data Delivery in Underwater WSNs , 2018, Sensors.

[20]  Prasant Mohapatra,et al.  STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol , 2009, IEEE INFOCOM 2009.

[21]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[22]  Kate Ching-Ju Lin,et al.  ST-MAC: Spatial-Temporal MAC Scheduling for Underwater Sensor Networks , 2009, IEEE INFOCOM 2009.

[23]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[24]  Attahiru Sule Alfa,et al.  Queueing Theory for Telecommunications - Discrete Time Modelling of a Single Node System , 2010 .

[25]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[26]  Javier Poncela-González,et al.  Optimal Fair Scheduling in S-TDMA Sensor Networks for Monitoring River Plumes , 2016, J. Sensors.

[27]  Christophe Laot,et al.  Throughput-Maximizing Transmission Schedules for Underwater Acoustic Multihop Grid Networks , 2015, IEEE Journal of Oceanic Engineering.

[28]  J. Taylor,et al.  Migration, remittances and inequality: A sensitivity analysis using the extended Gini index☆ , 1988 .

[29]  Massimo Merro,et al.  A timed calculus for wireless systems , 2011, Theor. Comput. Sci..

[30]  Maode Ma,et al.  A Survey on MAC Protocols for Underwater Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[31]  Mandar A. Chitre,et al.  Design and Implementation of Super-TDMA: A MAC Protocol Exploiting Large Propagation Delays for Underwater Acoustic Networks , 2015, WUWNet.

[32]  Michele Bugliesi,et al.  Interference-Sensitive Preorders for MANETs , 2012, 2012 Ninth International Conference on Quantitative Evaluation of Systems.

[33]  R Diamant,et al.  Spatial Reuse Time-Division Multiple Access for Broadcast Ad Hoc Underwater Acoustic Communication Networks , 2011, IEEE Journal of Oceanic Engineering.

[34]  Priyatosh Mandal,et al.  Performance comparison of TDMA variants for underwater acoustic sensor networks , 2017, J. Netw. Comput. Appl..

[35]  Matthew Hennessy,et al.  Modelling Probabilistic Wireless Networks , 2013, Log. Methods Comput. Sci..

[36]  H. Dalton The Measurement of the Inequality of Incomes , 1920 .