Abstract
The context of underwater sensor networks (UWSNs) presents special challenges for data transmission. For that context, we examine the merit of using a simple, stochastic transmission strategy based on the ALOHA protocol. The strategy uses a stochastic scheduling approach in which time is slotted, and each network node broadcasts according to some probability during each time slot. We present a closed-form solution to an objective function that guides the assignment of the broadcast probabilities with respect to overall network reliability. We propose an easily distributed heuristic based on local network density and evaluate our approach using numerical simulations. The evaluation results show that even without using explicit control signalling, our simple stochastic scheduling method performs well for data transmission in UWSNs.
Chapter PDF
Similar content being viewed by others
References
Abramson, N.: Development of the alohanet. IEEE Transactions on Information Theory 31(2), 119–123 (1985)
Chlamtac, I., Kutten, S.: A spatial reuse TDMA/FDMA for mobile multi-hop radio networks. In: INFOCOM (March 1985)
Page, E.C., Stojanovic, M.: Efficient channel-estimation-based multi-user detection for underwater acoustic CDMA systems. IEEE Journal of Oceanic Engineering 33(4), 502–512 (2008)
Fullmer, C.L., Garcia-Luna-Aceves, J.: Solutions to Hidden Terminal Problems in Wireless Networks. In: SIGCOMM, pp. 39–49 (1997)
Kennedy, J., Gamroth, E., Bradley, C., Proctor, A.A., Heard, G.J.: Decoupled modelling and controller design for the hybrid autonomous underwater vehicle: Maco. Int. Journal of the Society for Underwater Technology 27(1), 11–21 (2007)
Liu, L., Zhou, S., Cui, J.: Prospects and problems of wireless communications for underwater sensor networks. Wireless Communications and Mobile Computing 8(8), 977–994 (2008)
Marinakis, D., Whitesides, S.: The sentinel problem for a multi-hop sensor network. In: Canadian Conference on Computer and Robot Vision, Ottawa, Canada (May 2010)
Molins, M., Stojanovic, M.: Slotted FAMA: A MAC protocol for underwater acoustic networks. In: IEEE Oceans 2006 Conference, Singapore (2006)
Park, M.K., Rodoplu, V.: UWAN-MAC: An energy-efficient mac protocol for underwater acoustic wireless sensor networks. IEEE Journal of Oceanic Engineering 32(3), 710–721 (2007)
Partan, J., Kurose, J., Levine, B.N.: A survey of practical issues in underwater networks. ACM SIGMOBILE Mobile Computing and Communications Review 11(4), 23–33 (2007)
Petrioli, C., Petroccia, R., Stojanovic, M.: A comparative performance evaluation of mac protocols for underwater sensor networks. In: IEEE Oceans 2008 Conference, Quebec City, Canada (September 2008)
Pompili, D., Akyildiz, I.F.: Overview of networking protocols for underwater wireless communications. IEEE Communications Magazine (January 2009)
Pompili, D., Melodia, T., Akyildiz, I.: A distributed cdma medium access control for underwater acoustic sensor networks. In (Med-Hoc-Net), Corfu, Greece (June 2007)
Ramaswami, R., Parhi, K.: Distributed scheduling of broadcasts in a radio network. In: INFOCOM, vol. 2, pp. 497–504 (1989)
Nawaz, S., Muzammil Hussain, S.W.N.T., Green, P.N.: An underwater robotic network for monitoring nuclear waste storage pools. In: 1st Int. ICST Conference on Sensor Systems and Software, SCUBE (2009)
Sivrikaya, F., Yener, B.: Time synchronization in sensor networks: a survey. IEEE Network 18(4), 45–50 (2004)
Syed, A., Ye, W., Heidemann, J.: T-Lohi: A new class of MAC protocols for underwater acoustic sensor networks. In: INFOCOM, Phoenix, Arizona (April 2008)
Syed, A., Heidemann, J.: Time synchronization for high latency acoustic networks. In: INFOCOM. IEEE, Barcelona (2006)
Syed, A., Ye, W., Krishnamachari, B., Heidemann, J.: Understanding spatio-temporal uncertainty in medium access with ALOHA protocols. In: WUWNet, Montréal, Quebec, Canada, pp. 41–48 (September 2007)
Tan, H.X., Seah, W.K.: Distributed cdma-based mac protocol for underwater sensor networks. In: IEEE Conf. on Local Computer Networks, Los Alamitos, CA, USA, pp. 26–36 (2007)
Zhou, Z., Peng, Z., Cui, J.: Multi-channel mac protocols for underwater acoustic sensor networks. In: WUWNet (September 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Marinakis, D., Wu, K., Whitesides, S. (2011). Stochastic Scheduling for Underwater Sensor Networks. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)