Abstract
Underwater wireless networks have recently gained a great deal of attention as a topic of research. Although there have been several recent studies on the performance of medium access control (MAC) protocols for such networks, they are mainly based on simulations, which can be insufficient for understanding the fundamental behavior of systems. In this work we show a way to analyze mathematically the performance of an underwater MAC protocol. We particularly analyze a propagation delay tolerant ALOHA (PDT-ALOHA) protocol proposed recently [1]. In this scheme, guard bands are introduced at each time slot to reduce collisions between senders with different distances to the receiver, which have a great impact on acoustic transmissions. We prove several interesting properties concerning the performance of this protocol. We also show that the maximum throughput decreases as the maximum propagation delay increases, identifying which protocol parameter values realize the maximum throughput approximately. Although it turns out that exact expression for the maximum throughput of PDT-ALOHA can be quite complicated, we propose a useful simple expression which is shown numerically to be a very good approximation. Our result can be interpreted to mean that the throughput of PDT-ALOHA protocol can be 17-100% higher than the conventional slotted ALOHA, with proper protocol parameter values
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Syed, A.A., Ye, W., Heidemann, J., Krishnamachari, B.: Understanding spatio-temporal uncertainty in medium access with ALOHA protocols. In: WuWNet 2007 (2007)
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks Journal, 257–279 (March 2005)
Partan, J., Kurose, J., Levine, B.N.: A Survey of Practical Issues in Underwater Networks. In: WUWNet 2006 (2006)
Heidemann, J., Li, Y., Syed, A., Wills, J., Ye, W.: Underwater Sensor Networking: Research Challenges and Potential Applications. In: WCNC 2006 (April 2006)
Guo, X., Frater, M., Ryan, M.: A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks. In: Proc. IEEE Oceans Conference (2006)
Xie, P., Cui, J.H.: Exploring Random Access and Handshaking Techniques in Large-Scale Underwater Wireless Acoustic Sensor Networks. In: OCEANS 2006 (September 2006)
Vieira, L.F.M., Kong, J., Lee, U., Gerla, M.: Analysis of ALOHA protocols for underwater acoustic sensor networks. In: WUWNet (extended abstract, 2006)
Gibson, J.H., Xie, G.G., Xiao, Y., Chen, H.: Analyzing the Performance of Multi-Hop Underwater Acoustic Sensor Networks. In: OCEANS 2007 (June 2007)
Crozier, S., Webster, P.: Performance of 2-dimensional sloppy-slotted ALOHA random accesssignaling. In: Wireless Communications, Conference Proceedings, IEEE International Conference on Selected Topics, pp. 383–386 (1992)
Crozier, S.: Sloppy-slotted ALOHA. In: Proceedings of the 2nd International Mobile Satellite Conference, JPL, California Inst. of Tech., pp. 357–362 (1990)
Ahn, J., Krishnamachari, B.: Performance of Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks. Technical Report CENG-2007-13, USC (November 2007)
Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)
Rosner, R.: Distributed Telecommunications Networks via Satellite and Packet Switching. Wadsworth, Inc. (1982)
Stallings, W.: Data and Computer Communications. Macmillan Publishing Company, New York (1985)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahn, J., Krishnamachari, B. (2008). Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds) Distributed Computing in Sensor Systems. DCOSS 2008. Lecture Notes in Computer Science, vol 5067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69170-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-69170-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69169-3
Online ISBN: 978-3-540-69170-9
eBook Packages: Computer ScienceComputer Science (R0)