M-FAMA: A multi-session MAC protocol for reliable underwater acoustic streams

Mobile underwater networking is a developing technology for monitoring and exploring the Earth's oceans. For effective underwater exploration, multimedia communications such as sonar images and low resolution videos are becoming increasingly important. Unlike terrestrial RF communication, underwater networks rely on acoustic waves as a means of communication. Unfortunately, acoustic waves incur long propagation delays that typically lead to low throughput especially in protocols that require receiver feedback such as multimedia stream delivery. On the positive side, the long propagation delay permits multiple packets to be “pipelined” concurrently in the underwater channel, improving the overall throughput and enabling applications that require sustained bandwidth. To enable session multiplexing and pipelining, we propose the Multi-session FAMA (M-FAMA) algorithm. M-FAMA leverages passively-acquired local information (i.e., neighboring nodes' propagation delay maps and expected transmission schedules) to launch multiple simultaneous sessions. M-FAMA's greedy behavior is controlled by a Bandwidth Balancing algorithm that guarantees max-min fairness across multiple contending sources. Extensive simulation results show that M-FAMA significantly outperforms existing MAC protocols in representative streaming applications.

[1]  Nicholas F. Maxemchuk,et al.  Bandwidth balancing in mobile ad hoc networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

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

[3]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[4]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[6]  Wei Lou,et al.  Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[8]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

[10]  Urbashi Mitra,et al.  Cooperative multihop communication for underwater acoustic networks , 2006, WUWNet '06.

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

[12]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[14]  Joseph Rice,et al.  Seaweb Acoustic Communication and Navigation Networks , 2005 .

[15]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

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

[17]  L. Brekhovskikh,et al.  Fundamentals of Ocean Acoustics (3rd edition) , 2004 .

[18]  P. Karn,et al.  MACA - A new channel access protocol for packet radio , 1990 .

[19]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

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

[21]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[22]  Victor C. M. Leung,et al.  Applications and design issues for mobile agents in wireless sensor networks , 2007, IEEE Wireless Communications.

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

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

[25]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[26]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

[27]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[28]  Jun-Hong Cui,et al.  Energy efficient multi-path communication for time-critical applications in underwater sensor networks , 2008, MobiHoc '08.

[29]  P. Casari,et al.  Cognitive Spectrum Access for Underwater Acoustic Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

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

[31]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[32]  Jiejun Kong,et al.  Time-Critical Underwater Sensor Diffusion with No Proactive Exchanges and Negligible Reactive Floods , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[33]  Jun-Hong Cui,et al.  R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[34]  Justin Yackoski,et al.  UW-FLASHR: achieving high channel utilization in a time-based acoustic mac protocol , 2008, Underwater Networks.

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

[36]  P. Casari,et al.  Effective heuristics for flexible spectrum access in underwater acoustic networks , 2008, OCEANS 2008.

[37]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

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