Maximization of the Supportable Number of Sensors in QoS-Aware Cluster-Based Underwater Acoustic Sensor Networks

This paper proposes a practical low-complexity MAC (medium access control) scheme for quality of service (QoS)-aware and cluster-based underwater acoustic sensor networks (UASN), in which the provision of differentiated QoS is required. In such a network, underwater sensors (U-sensor) in a cluster are divided into several classes, each of which has a different QoS requirement. The major problem considered in this paper is the maximization of the number of nodes that a cluster can accommodate while still providing the required QoS for each class in terms of the PDR (packet delivery ratio). In order to address the problem, we first estimate the packet delivery probability (PDP) and use it to formulate an optimization problem to determine the optimal value of the maximum packet retransmissions for each QoS class. The custom greedy and interior-point algorithms are used to find the optimal solutions, which are verified by extensive simulations. The simulation results show that, by solving the proposed optimization problem, the supportable number of underwater sensor nodes can be maximized while satisfying the QoS requirements for each class.

[1]  Defeng Huang,et al.  A slotted CSMA based reinforcement learning approach for extending the lifetime of underwater acoustic wireless sensor networks , 2013, Comput. Commun..

[2]  Kee Chaing Chua,et al.  Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Djamal Zeghlache,et al.  A hybrid MAC with prioritization for wireless sensor networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

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

[5]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[6]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  Jalel Ben-Othman,et al.  Energy efficient and QoS aware medium access control for wireless sensor networks , 2010, Concurr. Comput. Pract. Exp..

[8]  R. Petroccia,et al.  A comparative performance evaluation of MAC protocols for underwater sensor networks , 2008, OCEANS 2008.

[9]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[10]  Zhenzhen Liu,et al.  RL-MAC: A QoS-Aware Reinforcement Learning based MAC Protocol for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[11]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[12]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[14]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[15]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[16]  Salil S. Kanhere,et al.  Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[17]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

[18]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[19]  Mari Carmen Domingo,et al.  A Distributed Clustering Scheme for Underwater Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  A. Nemirovski,et al.  Interior-point methods for optimization , 2008, Acta Numerica.

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

[22]  Mun Choon Chan,et al.  A medium access control protocol for UWB sensor networks with QoS support , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[23]  Sung-Gi Min,et al.  Priority-based QoS MAC protocol for wireless sensor networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[24]  Dong Fang,et al.  A CSMA/CA-Based MAC Protocol for Underwater Acoustic Networks , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[25]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[26]  Uthman A. Baroudi,et al.  EQoSA: Energy and QoS aware MAC for wireless sensor networks , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[27]  M. Stojanovic,et al.  Multi-cluster protocol for ad hoc mobile underwater acoustic networks , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

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

[29]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[30]  Chunming Qiao,et al.  A novel Qos-aware MAC scheme using optimal retransmission for wireless networks , 2009, IEEE Transactions on Wireless Communications.

[31]  Chunming Qiao,et al.  QoMOR: A QoS-aware MAC protocol using Optimal Retransmission for Wireless Intra-Vehicular Sensor Networks , 2007, 2007 Mobile Networking for Vehicular Environments.

[32]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[33]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2007 .

[34]  R. Masiero,et al.  DESERT Underwater: An NS-Miracle-based framework to design, simulate, emulate and realize test-beds for underwater network protocols , 2012, 2012 Oceans - Yeosu.

[35]  Zheng Guo,et al.  COPE-MAC: A Contention-based medium access control protocol with Parallel Reservation for underwater acoustic networks , 2010, OCEANS'10 IEEE SYDNEY.

[36]  S. M. Smith,et al.  A peer-to-peer communication protocol for underwater acoustic communication , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[37]  Mayank Singh,et al.  Clustering Based on Node Density in Heterogeneous Under-Water Sensor Network , 2013 .

[38]  Ghosh Saurav,et al.  A Cluster Based Multi-Radio Multi-Channel Assignment Approach in Wireless Mesh Networks , 2011 .

[39]  M.J. Ryan,et al.  An Adaptive Propagation-delay-tolerant MAC Protocol for Underwater Acoustic Sensor Networks , 2007, OCEANS 2007 - Europe.

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

[41]  Milica Stojanovic,et al.  Shallow water acoustic networks , 2001, IEEE Commun. Mag..

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

[43]  Yifan Sun,et al.  A hybrid MAC protocol with channel-dependent optimized scheduling for clustered underwater acoustic sensor networks , 2013, WUWNet.

[44]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .

[45]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[46]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

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

[48]  John S. Heidemann,et al.  T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[50]  Jaime Lloret,et al.  Underwater Sensor Nodes and Networks , 2013, Sensors.

[51]  GopalanKartik,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004 .

[52]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.