New Reservation Multiaccess Protocols for Underwater Wireless Ad Hoc Sensor Networks

In a wireless network, where propagation delay is high and communications are sporadic, some kind of reservation protocol is generally used. Reservation access protocols were proposed earlier in earth stations-to-satellite communication with known propagation delay. However, optimality of the number of access slots with respect to the system performance parameters, such as system utilization, blocking probability, and delay, were not thoroughly studied. Besides, the effect of propagation delay uncertainty, which predominantly happens in underwater communications, are yet to be addressed. In this paper, we first analyze the system performance in many-to-one multiaccess data transfer scenario in underwater wireless ad hoc sensor networks with a fixed number of access slots and with the assumption of perfect propagation delay information. We propose two system state aware dynamic approaches to suitably adjust the number of access slots, and investigate the optimum slotting strategy to maximize the system utilization. Next, by accounting the propagation delay uncertainty, we relook into the optimality criteria on the number of access slots, where we apply a modified receiver-synchronized slotted Aloha principle to maximize the access performance. Via mathematical analysis, supported by discrete event simulations, we show that the system utilization and blocking probability performances with our proposed dynamic reservation protocols are consistently better compared to the competitive reservation protocols with fixed as well as variable access slots. Further, we conduct NS3 simulations to study the protocol performances under more realistic channel and traffic conditions, which also demonstrate that the proposed optimized dynamic slotting offers a much better system utilization performance compared to a similar underwater reservation multiaccess protocol.

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

[2]  Swades De,et al.  Characterization of Aloha in underwater wireless networks , 2010, 2010 National Conference On Communications (NCC).

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

[4]  Hwee-Xian Tan,et al.  Distributed CDMA-based MAC Protocol for Underwater Sensor Networks , 2007 .

[5]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[6]  S. Shahabudeen,et al.  Design of networking protocols for shallow water peer-to-peer acoustic networks , 2005, Europe Oceans 2005.

[7]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

[9]  Mario Gerla,et al.  DOTS: A propagation Delay-aware Opportunistic MAC protocol for underwater sensor networks , 2010, The 18th IEEE International Conference on Network Protocols.

[10]  M. Stojanovic,et al.  Design and Capacity Analysis of Cellular-Type Underwater Acoustic Networks , 2008, IEEE Journal of Oceanic Engineering.

[11]  Dario Pompili,et al.  A CDMA-based Medium Access Control for UnderWater Acoustic Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

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

[13]  Simon S. Lam Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[14]  Kee Chaing Chua,et al.  MACA-MN: A MACA-Based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

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

[16]  Sumit Roy,et al.  A reservation mac protocol for ad-hoc underwater acoustic sensor networks , 2008, WuWNeT '08.

[17]  Bhaskar Krishnamachari,et al.  Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks , 2008, DCOSS.

[18]  Jae-Won Lee,et al.  A CDMA-Based MAC Protocol in Tree-Topology for Underwater Acoustic Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

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

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

[21]  V. Pangboonyanon,et al.  Managing Heterogeneous Access Networks Coordinated policy based decision engines for mobility management , 2007 .

[22]  Simon S. Lam,et al.  Packet switching in a slotted satellite channel , 1899 .

[23]  Jeong Geun Kim,et al.  PRMA/DA: a new media access control protocol for wireless ATM , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[24]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

[26]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[27]  Sumit Roy,et al.  System Design Considerations for Undersea Networks: Link and Multiple Access Protocols , 2008, IEEE Journal on Selected Areas in Communications.

[28]  Jun-Hong Cui,et al.  Handling Triple Hidden Terminal Problems for Multichannel MAC in Long-Delay Underwater Sensor Networks , 2012, IEEE Trans. Mob. Comput..

[29]  Kimberly Newman,et al.  Time Synchronization Protocol with Minimum Message Communication for High Latency Networks , 2010, Wirel. Pers. Commun..

[30]  Lawrence G. Roberts,et al.  Dynamic allocation of satellite capacity through packet reservation , 1973, AFIPS National Computer Conference.

[31]  Lu Hong,et al.  A TDMA-Based MAC Protocol in Underwater Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[32]  John S. Heidemann,et al.  Comparison and Evaluation of the T-Lohi MAC for Underwater Acoustic Sensor Networks , 2008, IEEE Journal on Selected Areas in Communications.

[33]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[34]  Jingyuan Zhang,et al.  A Linear Time Synchronization Algorithm for Underwater Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[35]  Yutaka Ishibashi,et al.  A Reservation Protocol for Satellite Packet Communication - A Performance Analysis and Stability Considerations , 1984, IEEE Transactions on Communications.

[36]  M. Stojanovic,et al.  A Channel Sharing Scheme for Underwater Cellular Networks , 2007, OCEANS 2007 - Europe.

[37]  Kee Chaing Chua,et al.  RIPT: A Receiver-Initiated Reservation-Based Protocol for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[38]  Kevin B. Smith,et al.  On the Impacts and Benefits of Implementing Full-duplex Communications Links in an Underwater Acoustic Network , 2002 .

[39]  Swades De,et al.  A receiver synchronized slotted Aloha for underwater wireless networks with imprecise propagation delay information , 2013, Ad Hoc Networks.

[40]  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.

[41]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[42]  Zeng Shao-wen A MAC Protocol for Underwater Acoustic Networks , 2007 .

[43]  Huifang Chen,et al.  A hybrid reservation-based MAC protocol for underwater acoustic sensor networks , 2013, Ad Hoc Networks.