Exploration and Exploitation in Actuated Communication Networks

Team and the PIs

University of Southern California (USC): Urbashi  Mitra,  Shrikanth Narayanan and Gaurav Sukhatame

Massachusetts Institute of Technology (MIT): Franz Hover

Northeastern University (NEU): Milica Stojanovic

Objectives

Our goal is to design networking tools for mobile underwater networks, develop innovative navigation mechanisms for communication-constrained autonomous underwater vehicles, and ultimately integrate sensing and classification to provide solutions for the exploration-exploitation tradeoff.

Research thrusts

1. Mobile Underwater Network Design

Actuated nodes such as AUVs introduce significant time-variation into underwater acoustic networks. Resource allocation, channel access and sharing, and topology control for underwater acoustic communication networks have not actively considered the challenge of time-variation.

2. AUV routing with Communication Constraints

While path planning for robotic sensors has been active research area, very few works have explicitly considered the joint optimization and integration with communication. Given the severe restrictions of underwater acoustic channels (delay, data rate, transmission range), joint communication and navigation designs are needed.

3. Tying in Sensing: Addressing the Exploration-Exploitation Challenge

In order to achieve the optimal exploration-exploitation trade-off, sensing must be introduced into our framework. Central to achieving this goal is the development of cost functions which jointly treat communications and sensing as well as novel classification algorithms that are naturally descriptive of location as well as performance. As such, we will design methods for AUVs which jointly examine communication, sensing and routing.

Broader impacts of the proposed research activity include: (i) training of new information technology professionals and scientists with expertise in interdisciplinary research; (ii) training of technology professionals and scientists in both theory and experiment; (iii) the development of methods with application to science, security, and industry in the areas of environmental monitoring, aquatic eco-system analysis, ocean accident remediation, surveillance for defense applications, homeland security, oil and gas, aquaculture, geological and oceanographic science, marine biology, etc.; and finally (v) active engagement of the PIs to work with under-represented women and minorities in their research program, leveraging existing efforts and prior success.

Related publications

Journal articles

 

P. Ponnavaikko, S.K.Wilson, M.Stojanovic, J.Holliday and K.Yassin, "Delay-constrained Energy Optimization in High-latency Sensor Networks,"   IEEE Sensors Journal, May 2017. (DOI: 10.1109/JSEN.2017.2703639) 

A.Amar, G.Avrashi and M.Stojanovic, "Low Complexity Residual Doppler Shift Estimation For Underwater Acoustic Multicarrier Communication," IEEE Transactions on Signal Processing, vol. 65, No.8, April 2017, pp. 2063-2076. (DOI: 10.1109/TSP.2016.2630039) 

R.Ahmed and M.Stojanovic, "Joint Power and Rate Control for Packet Coding over Fading Channels," IEEE Journal of Oceanic Engineering, 2016, DOI: 10.1109/JOE.2016.2593864.  

N.Kumar,  B.Tech, F.Fazel, M.Stojanovic and S.Narayanan, "Online rate adjustment for adaptive random access compressed sensing of time-varying fields,"  EURASIP Journal on Advances in Signal Processing,  2016, DOI: 10.1186/s13634-016-0348-9.

Y.Aval, S.K.Wilson and M.Stojanovic, "Capacity of Acoustic Channels and Practical Power-allocation Strategies,"  IEEE Journal of Oceanic Engineering, Special Issue on Underwater Communications,vol.40, No.4, October 2015, pp.785-795.

R.Ahmed and M.Stojanovic, "Joint Power and Rate Control for Packet Coding over Fading Channels,"  submitted to IEEE Journal of Oceanic Engineering, January 2016.

Y.Aval and M.Stojanovic, "Differentially Coherent Multichannel Detection of Acoustic OFDM Signals,"   IEEE Journal of Oceanic Engineering, vol.40, No.2, April 2015, pp.251-268.

Y.Aval, S.K.Wilson and M.Stojanovic, "Capacity of Acoustic Channels and Practical Power-allocation Strategies," IEEE Journal of Oceanic Engineering, in revision. 

H.Ramezani, F.Fazel, M.Stojanovic and G.Leus, "Underwater Acoustic Localization Based on Collision Tolerant Packet Scheduling," IEEE Transactions on Wireless Communications, 2015, DOI: 10.1109/TWC.2015.2389220.

A.Zoksimovski, D.Sexton, M.Stojanovic and C.Rappaport, "Underwater Electromagnetic Communications Using Conduction--Channel Characterization,"  invited paper, Elsevier Journal of Physical Communication, Special issue on Advances in Underwater Communications and Networks, February 2015, DOI:10.1016/j.adhoc.2015.01.017.

P.Qarabaqi and M.Stojanovic, "Statistical Characterization and Computationally Efficient Modeling of a Class of Underwater Acoustic Channels,"  IEEE Journal of Oceanic Engineering, Special Issue on Underwater Communications,  vol.38, No.4, October 2013, pp.701-717.

E.Zorita and M.Stojanovic, "Space-Frequency Block Coding for Underwater Acoustic Communications," IEEE Journal of Oceanic Engineering",   vol.40, No.2, April 2015, pp.303-314. 

Conference papers

 

A.Tadayon and M.Stojanovic, "Path-Based Channel Estimation for Acoustic OFDM Systems: Real Data Analysis," in Proc. 51-st Asilomar Conference on Signals, Systems and Computers, November 2017.

A.Tadayon and M.Stojanovic, "Frequency Offset Compensation for Acoustic OFDM Systems`," in Proc. IEEE Oceans'17 Conference, Anchorage, AK, September 2017.

G.Avrashi, A.Amar, I.Cohen and M.Stojanovic, "Eigenvalue Decomposition Based Estimators of Carrier Frequency Offset in Multicarrier Underwater Acoustic Communication," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'17), New Orleans, LA, March 2017.

Y.Aval, Y.Han, A.Tu, S.Basagni, M.Stojanovic and Y.Fei, "Testbed-based Performance Evaluation of Handshake-free MAC Protocols for Underwater Acoustic Sensor Networks," in Proc. IEEE Oceans'16 Conference, San Francisco, CA, September 2016.

S.Tadayon and M.Stojanovic, "Iterative Sparse Channel Estimation for Acoustic OFDM Systems,'' in Proc. Underwater Communications and Networking (UComms'16), Lerici, Italy, August 2016.

R.Ahmed and M.Stojanovic, "Reliable Communication using Packet Coding for Underwater Acoustic Channels," in Proc.  International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Edinburgh, U.K., July 2016.

Y.Aval, S.K.Wilson and M.Stojanovic, "Differentially Coherent Detection: Lower Complexity, Higher Capacity?," in Proc. Information Theory and Applications Workshop (ITA)," San Diego, CA, February 2016. 

R.Ahmed and M.Stojanovic, "Packet Coding with Joint Power and Rate Control for Underwater Broadcast Networks," invited paper, 10th ACM International Workshop on Underwater  Networks (WUWNeT'15), Washington, DC, October 2015.

R.Ahmed and M.Stojanovic, "Joint Power and Rate Control with Constrained Resources forUnderwater Acoustic Channels," in Proc. IEEE Oceans'15 Conference, Washington, DC, November  2015.

Y.Aval, S.K.Wilson and M.Stojanovic, "The Acoustic Channel and Delay: A Tale of Capacity and Loss," in Proc. Information Theory and Applications Workshop (ITA)," San Diego, CA, February 2015. 

A.Tadayon and M.Stojanovic, "Estimation and Tracking of Time-Varying Channels in OFDM Systems," in Proc. 52-nd Allerton Conference on Communication, Control, and Computing, September 2014.

A.Amar, Y.Buchris and M.Stojanovic, "Angle-of-arrival-based Detection OF Underwater Acoustic OFDM Signals," in Proc.  International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Stockholm, Sweden, July 2015.

 R.Ahmed  and M.Stojanovic, "Random Linear Packet Coding for Fading Channels: Joint Power and Rate Control," in Proc. 48-th Asilomar Conference on Signals, Systems and Computers, November 2014. 

A.Rodriguez and M.Stojanovic, "Adaptive Object Tracking in a Sensor Network," in Proc. IEEE Oceans'15 Conference, Genova, Italy, May 2015.

H.Ramezani, R.Rajan,  M.Stojanovic and G.Leus, "Cramer Rao Lower Bound for Underwater Range Estimation with Noisy Sound Speed Profile," in Proc. 48-th Asilomar Conference on Signals, Systems and Computers, November 2014.

A.Zoksimovski, D.Sexton, M.Stojanovic and C.Rappaport, "Underwater Electromagnetic Communications Using Conduction – Simulation and Experiment," in Proc. Ninth International Workshop on Underwater Networks (WUWNeT'14), Rome, Italy, November 2014.

R.Ahmed, M.Stojanovic and M.Chitre "Random Linear Packet Coding for Broadcast Networks," in Proc. IEEE Oceans'14 Conference, St.John's, Newfoundland, Canada, September 2014.

Y.Aval, S.K.Wilson and M.Stojanovic, "On Capacity of a Class of Acoustic Channels," in Proc. Underwater Communications and Networking Workshop (Ucomms), Sestri-Levante, Italy, Sept. 2014.

H.Eghbali, M.Stojanovic and S.Muhaidat, "Differential Decoding for SFBC OFDM systems in Underwater MIMO Channels," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'14), Florence, Italy, May 2014.

H.Ramezani, F.Fazel, M.Stojanovic and G.Leus, "Packet Scheduling for Underwater Acoustic Sensor Network Localization," in Proc. in Proc. IEEE International Conference on Communications (ICC'14), Sydney, Australia, June 2014.

P.Qarabaqi, Y.Aval and M.Stojanovic, "Computationally Efficient Simulation of Underwater Acoustic Communications," in Proc. IEEE Oceans'13 Conference, San Diego, CA, October 2013.

R.Ahmed and M.Stojanovic, "Random Linear Packet Coding for Fading Channels," IEEE Oceans'13 Conference, San Diego, CA, October 2013.

Y.Aval and M.Stojanovic, "Partial FFT Demodulation for Coherent Detection of OFDM Signals over Underwater Acoustic Channels," in Proc. IEEE Oceans'13 Conference, Bergen, Norway, June 2013.

F.Fazel and M.Stojanovic, "Resource Allocation for Hierarchical Underwater Sensor Networks," in Proc. Information Theory and Applications Workshop (ITA)," San Diego, CA, February 2013.

P.Ponnavaikkoy, K.Yassiny, S.K.Wilsony, M.Stojanovicz and  J.Holliday, "Energy Optimization with Delay Constraints in Underwater Acoustic Networks," in Proc. IEEE Globecom Conference, Atlanta, GA, December 2013.

B.Reed, J.Leighton, M.Stojanovic and F.Hover "Multi-vehicle Dynamic Pursuit using Underwater Acoustics," in Proc.  International Symposium on Robotics Research (ISRR), Singapore, December 2013.

K.Kerse, F.Fazel and M.Stojanovic, "Target Localization and Tracking in a Random Access Sensor Network,"  invited paper, 47-th Asilomar Conference on Signals, Systems and Computers, November 2013.

Additional related publications

B.Reed, J.Leighton, M.Stojanovic and F.Hover, "Multi-vehicle Dynamic Pursuit Using Underwater Acoustics," in  Rpbotics Research,  M.Inaba and P.Corke Eds., Springer, June 2016, pp.79-94.

U.Mitra, F. Hover, S.Choudhary, R.Hummel, N.Kumar, S.Narayan, B.Reed, M.Stojanovic and G.Sukhatame, "Structured Sparse Methods for Active Ocean Observation Systems with Communication Constraints," IEEE Communications Magazine, November 2015, pp.88-96.

M.Stojanovic and P.P.Beaujean, "Acoustic Communication," in Springer Handbook of Ocean Engineering, M.R.Dhanak and N.I.Xiros Eds., Part B: Autonomous Ocean Vehicles and Control, T.Curtin Ed., Springer, 2016.

M.Stojanovic, "Underwater Acoustic Communications,'' entry in the   Encyclopedia of Electrical and Electronics Engineering,   John G. Webster,  Ed., John Wiley & Sons, 1999; revised and updated 2015.