The usefulness of overheard information for collision avoidance in a single-hop underwater acoustic networks

Abstract

A MAC protocol that depends on overheard information for its collision avoidance, such as Carrier Sense Multiple Access (CSMA) [1], may not work well in underwater, due to the long propagation delay characteristic of an underwater acoustic (UWA) channel. In such channel, the overheard information may already become obsolete by the time it reaches the node and, thus, should not be taken into account in the collision avoidance mechanism. Intuitively, the degree of usefulness of overheard information plays an important role in determining the network performance for channel listening-based MAC protocols. In this paper, we analytically study the usefulness of overheard information for collision avoidance in two different channel listening-based MAC protocols: (1) CSMA [1] and (2) Aloha-CA [2]. From our study, it is shown that the overheard information is beneficial for collision avoidance only if certain conditions can be satisfied. More specifically, in order for a node that overhears an ongoing transmission to be able to utilize the extracted information for collision avoidance, the node must be within a bounded region that is determined by the relative positions of the sender and the receiver, the packet's transmission time, as well as the length of the packet's header. Based on this analysis, we also present the "usefulness index (U)" which is defined as the degree of usefulness of information overheard. © 2010 Published by Elsevier Ltd.