Latency-Optimized and Energy-Efficient MAC Protocol for Underwater Acoustic Sensor Networks: A Cross-Layer Approach
© Q. Ren and X. Cheng. 2010
Received: 25 October 2009
Accepted: 10 December 2009
Published: 27 January 2010
Considering the energy constraint for fixed sensor nodes and the unacceptable long propagation delay, especially for latency sensitive applications of underwater acoustic sensor networks, we propose a MAC protocol that is latency-optimized and energy-efficient scheme and combines the physical layer and the MAC layer to shorten transmission delay. On physical layer, we apply convolution coding and interleaver for transmitted information. Moreover, dynamic code rate is exploited at the receiver side to accelerate data reception rate. On MAC layer, unfixed frame length scheme is applied to reduce transmission delay, and to ensure the data successful transmission rate at the same time. Furthermore, we propose a network topology: an underwater acoustic sensor network with mobile agent. Through fully utilizing the supper capabilities on computation and mobility of autonomous underwater vehicles, the energy consumption for fixed sensor nodes can be extremely reduced, so that the lifetime of networks is extended.
The earth is water planet. The largely unexplored vastness of the ocean, covering about two-thirds of the surface of the Earth , has fascinated humanes for as long as we have records. Recently, there has been a growing interest in monitoring aqueous environments for scientific exploration, commercial exploitation and attack protection, such as oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance.
The traditional approach for ocean-bottom or ocean-column monitoring is deploy oceanographic sensors, record the data, and recover the instruments. This approach creates long lags in receiving the recorded information. With the advances in acoustic modem technology that enabled high-rate reliable communications, current research focuses on communication between various remote instruments within a network environment. Underwater acoustic sensor networks (UASNs) can be used to increase the operation range of autonomous underwater vehicles. The feasible wireless communication range of an autonomous underwater vehicle is limited by the acoustic range of a single modem. By hopping the control and data messages through a network that covers large areas, the range of autonomous underwater vehicles can be considerably increased. Therefore, UASNs are attracting increasing interest from researchers in terrestrial radio-based sensor networks.
To make above applications viable, there is a need to enable underwater communications among underwater devices, since there are important physical, technological, and economic differences between terrestrial and underwater sensor networks. The shallow-water acoustic channel differing from radio channel is limited and depends on both range and frequency . Within this limited bandwidth, the acoustic signals are subject to time-varying multipath, which may result in severe intersymbol interference (ISI) and large Doppler shifts and spreads, relative to radio channels. Moreover, underwater networks are often characterized by more expensive equipment, worse physical characteristics , higher mobility, sparser deployments, and different energy regimes.
Medium access (MAC) is an unresolved problem due to energy limitations, long propagation delays, low data rates, and difficulty of synchronization [4–8]. Novel MAC protocols that help solve these problems are likely to play the key role in creating breakthrough in underwater communications for marine and aquatic ecological research.
Schedule-Based MAC Protocols
FDMA scheme is used by underwater networks . While, for the limited bandwidth and frequency selectivity of underwater channel, this was not ideal method. A TDMA-CDMA hybrid method with MACA-style RTS/CTS/DATA handshakes is recently applied into Seaweb experiments , in which selective retransmission and provision for channel-adaptive protocol parameters are included. TDMA scheme is used in a single-hop, star-topology UASNs for Mine Countermeasures operations  and an ACMENet  that adaptively adjust data rates and transmission power.
Random-Accessed MAC Protocols
Based on CSMA/CA, in , an ad hoc network MAC protocol was proposed with prioritized messages and improved access for multipacket transfer. While, for the hidden terminal problem and energy constraint problem in multihop underwater networks, a distributed, scalable, energy-efficient MAC protocol is proposed in . They demonstrated that this protocol can be used for delay-tolerant applications and has the potential for serve as a primer for the development of energy-efficient MAC protocols for future underwater sensor networks. Another derivation of CSMA/CA is proposed in , in which a WAIT command is integrated to further avoid collision for reducing the high cost considering the delay of transmissions and the available throughput.
However, for those existed MAC protocols, the extreme long propagation delay and the asymmetric nature for underwater channel are not specially considered during the algorithm design process. In this paper, for latency sensitive applications of underwater acoustic sensor networks, we propose a MAC protocol that is latency-optimized and energy-efficient scheme and combines the Physical layer and the MAC layer to shorten transmission delay. Moreover, we propose a network topology: an underwater acoustic sensor network with mobile agent. Through fully utilizing the supper capabilities on computation and mobility of autonomous underwater vehicle, the energy consumption for fixed sensor nodes can be extremely reduced, so that the lifetime of underwater networks is extended.
The remainder of this paper is organized as follows. Section 2 describes our motivations and network model. The detail of our latency-optimized and energy-efficient MAC protocol is discussed in Section 3. Simulation results are given in Section 4. Section 5 concludes this paper.
2. Motivations and Network Model
the self-noise  of AUVs often significantly reduces the signal to noise (SNR) available at receiver side. This means that coherent, high rate (and thus low power per bit) communication is very challenging.
space limitations of AUVs make it difficult to install acoustic arrays that provide the best performance for coherent receiver algorithms.
For sending short commands to underwater vehicles, low-rate and moderate-rate transmission methods, such as FSK, have been shown to be relative reliable. While, when allowing for transfer of complicated mission plans or other large data commodities, high-rate methods are needed. In , a two-way phase-coherent communication scheme is proposed to provide high-rate connectivity for AUVs. The telemetry system designer is driven to employ a coherent system for greater data throughput, but the sensitivity issues of coherently demodulated systems to channel fluctuations may require more robust incoherent demodulation. The selection must be made careful consideration of anticipated channel behavior and coherent signaling used only in applications where the fluctuation level and dynamics are sufficiently low to permit coherent carrier acquisition and tracking.
The propagation speed in the underwater channel is five orders of magnitude lower than that of the radio channel. Large delays between transactions can reduce the throughput the system considerably if it is not taken into account. Another crucial challenge for UASNs designers is to develop a system that will run for years unattendedly, which calls for not only robust hardware and software, but also lasting energy sources. However, currently, sensor nodes are powered by battery, whose available energy is limited. Therefore, protocols and applications designed for UASNs should be highly efficient and optimized in terms of energy.
2.2. Network Model
For large-scale networks, there are three basic topologies that can be exploited to interconnect network nodes: centralized, distributed, and multihop topologies . Considering scalability, power consumption, and robustness, we utilize a distributed topology for our UASNMA. That is, the distributedly deployed fixed sensor nodes collect environment-related data, and then transmit those data to AUVs around them. Through the high rate connections between AUVs and surface stations or satellites, which can further be connected to a backbone, such as the Internet, through a RF link, collected data are relayed to the data centers with short transmission delay. AUVs need not always to be present or operational along with individual sensor nodes for burst traffic, and they are in action only when it is necessary to collect data and perform network maintenance. Through AUVs traversing the network, the computing complexity and energy for routing is reduced. This configuration creates an interactive environment where scientists can extract real-time data from multiple distant underwater instruments. After evaluating the obtained data, control messages can be sent to individual instruments and the network can be adapted to changing situations.
3. Latency-Optimized and Energy-Efficient MAC (LO-MAC) Protocol for Underwater Acoustic Sensor Networks
For the network model we define previously, a suitable MAC protocol is needed when several sensor nodes have data to transmit and stay within the communication range of a same AUV, and the AUV receives data with higher rate to reduce the transmission delay. Besides the fairness and the spectrum efficiency that are two main factors for MAC design, energy reservation is more important to be considered for our energy strictly constraint UASNs. Moreover, the energy costs in UASNs are different from those in terrestrial radio-based networks. In UASNs, transmission power dominates compared with receive power . Consequently, this nature of UASNs degrades the energy reservation performance for energy-efficient MAC protocols, which focus on shortening idle listening time to implement energy reservation. This inspire us that reducing the energy waste on collision and retransmission is the key part for UASNs.
3.1. Energy Efficiency Analysis
and to receive this message, the node expends
The typical transmission electronics energy, , is 50 W, and the typical value for reception, , is 0.2 W to 2 W . The electronics energy, , depends on factors such as coding, modulation, pulse-shaping, and matched filtering. The transmitter outputs to traverse a unit distance and reach the receiver with an acceptable SNR, which depends on the distance to the receiver and the acceptable bit error rate. Hence, the total energy consumption with fixed sensors is
However, for the flat ad hoc architecture, we use the same model in  to calculate the expected total energy expenditure as follows
where and are the expected energy consumed by the one-hope transmission and reception of a sensor, which is at a distance away from the access point and the expected number of hops that sensor's packet needs to make to reach to the access point.
3.2. Media Access Control
Combining the advantages of schedule-based MAC protocols and random-access MAC protocols, we apply energy-efficient asynchronous schedule-based MAC (ASMAC) protocol  to charge the common channel sharing among sensor nodes. ASMAC can remove accumulative clock-drifts without any network synchronization. Moreover, ASMAC adjusts essential algorithm parameters, which can ensure adequate successful transmission rate, short waiting-time, and high energy-utilization adaptively according to the traffic strength and network density.
T RFR-P hase is preserved for data-collection nodes to send TRFR messages (Figure 3) to data-gathering nodes.
S chedule-P hase is preserved for data-gathering nodes to locally broadcast phase-switching schedules.
O ff-P hase is preserved for data-collection nodes to power off their radios. In this phase, there is no communication, but data storing and sensing may happen.
- (iv)O n-P hase is preserved for data-collection nodes to power on their radios to carry on communication.
At the end of each O n-P hase, nodes go to "vacation"—O ff-P hase, for a period of time. Thus, new arrivals during an O n-P hase can be served in first-in-first-out (FIFO) order. While, new arrivals during an O ff-P hase, rather than going into service immediately, wait until the end of this O ff-P hase, then they are served in O n-P hase and in FIFO order. Interarrival time and service time for data packets are independent and follow general distribution and individually. For average interarrival time , we have . Similarly, for average service time , we have .
ASMAC utilizes two techniques to make its scheme robust and feasible to use free-running timing method , which allows nodes to run on their own clocks and makes contribution to save the energy used by setting up and maintaining the global or common timescale. Firstly, schedule messages are broadcasted. Leveraging the property of broadcast, schedule messages can reach all data-collection nodes at the same time once ignoring the difference of propagation time of them (it is reasonable since the propagation time within a cluster, which is between 0.1 and 1 microseconds). Moreover, nodes go to O n-P hase immediately after receiving schedule messages. Secondly, in a schedule message, all time references, such as On-Duration and Off-Duration, are relative values rather than absolute values. This property can eliminate errors introduced by sending time and access time.
Note that, based on schedule messages and nodes' local clocks, phase-switching schedules are supposed to be established at each node to ensure matching operations if no clock-drift. However, mismatching operations among nodes are unavoidable, since there are always clock-drifts caused by unstable and inaccurate frequency standards. So it is possible that transmitters have powered on their radios to send message, but receivers' radios are still powered off. Those mismatching operations cause communication to fail. Moreover, with the accumulative clock-drift becoming bigger and bigger, the impact on communications turns to be more and more serious. The solution in ASMAC is to rebroadcast schedule message, which forces data-collection nodes to remove accumulative clock-drifts and to reestablish matching schedules.
Therefore, there should be at least one available AUV for each sensor cluster during its O n-P hase. According to those information, we can decide an AUV's navigation path and how many AUV are needed to cover the whole network.
3.3. Optimize Data Packet Size
Normally, shortening the transmission delay for each data packet is considered during the transmission protocol design. However, for large data applications, the transmission delay for whole set of data should be more considered, since after all information received the data processing process can be started. Therefore, choosing the transmission delay for one set of data is more reasonable/meaningful to optimize transmission delay performance for MAC protocols. Moreover, almost all underwater communications use acoustics. The speed of sound underwater is approximately 1500 m/s. This leads to unneglectable propagation delays. The transmission delay ( ) for a set of data is described as follows
where is the number of segment a set of data is divided into at MAC layer; is the length for information part of a frame. The unit is bit; is the length for MAC header of a frame. The unit is bit; is the data reception rate. The unit is bits/sec; is the distance between a sensor node and an AUVs; and is the speed of sound in water.
Assuming we know the bit error rate (BER) for the given channel and the transmission/receiption scheme (including modulation/demodualtion and channel coding/decoding, etc.), then the frame error rate (FER) can be formulated as in (8). Obviously, for the same BER channel, larger frame size will increase the FER, which means decreasing the effective throughput of systems,
Therefore, there is a tradeoff between reducing the data transmission delay and increasing the data successful transmission rate during our MAC protocol design. This also inspire us to achieve the criterion for determining frame size, as described in (9). Consequently, according to the expected FER, channel status, and transmission/receiption schemes, we can adaptively determine the optimum frame size for transmission,
3.4. Transmission Scheme at Physical Layer
Compared to terrestrial sensor networks, the underwater channel is asymmetric. That is, the data receiving rate at the receiver side should be some lower than the one at the transmission side for propulsion noise, since the receiver's SNR is much lower than the one of transmitters. This will be a bottleneck, especially for large data applications. How to increase data reception rate, while keeping the same performance in terms of BER, is our another task in this paper.
To reduce the system-error probability, error correction coding is used. Rayleigh and Rician signal fading imposes an expensive tradeoff between system reliability and transmitted power. Convolutional codes  are a class of important codes due to their flexibility in code length, soft decodability (e.g., using the BCJR algorithm or soft output Viterbi algorithm (SOVA)), short decoding delay (e.g., using windowed Viterbi algorithm), and their role as component codes in parallelly/serially concatenated codes. Puncturing allows convolutional codes to flexibly change rates and is widely used in applications where high code rates are required and where rate adaptivity is desired .
We apply convolutional coding to encode the information bits, then the code words are interleaved. Interleaver  was used to eliminate the correlation of the noise/fading process affecting adjacent symbols in a received code word, but here we use interleaver to make sure that the incorrect symbols in one compromised path will be spread after deinterleaver so that the Viterbi decoder will perform well. The interleaved bits are inserted with some unique words (for demodulation purpose), and then these bits are modulated to symbols. For data receiving rate enhancement, we apply the puncture idea at the receiver side. Since the received symbols are reduced, the power per bit is increased. Therefore, the SNR at the receiver side is increased with the same environment noise and the same channel fading effects. While, puncture scheme impact the performance directly.
In general, the design of an error correction coding system usually consists of selecting a fixed code with a certain rate and all the data to be transmitted/reveived and adapted to the average or worst channel conditions to be expected. In many cases, one would like to be more flexible because the data to be transmitted/received have different error protection needs and the channel is time varying or has insufficiently known parameters. Consequently, flexible and adaptive data transmission/reception scheme is expected. Hence, at the receiver side, the puncture rate can be adaptively adjusted based on current channel state to ensure the satisfied BER for received data.
4. Simulations and Performance Analysis
can be treated as a wide-sense stationary complex Gaussian random process, and and are Gaussian random processes with nonzero means and , respectively; and they have same variance , then the magnitude of the received complex envelop has a Rician distribution
and is the zero-order modified Bessel function. This kind of channel is known as Rician fading channel. A Rician channel is characterized by two parameters, Rician factor , which is the ratio of the direct path power to that of the multipath, that is, , and the Doppler spread (or single-sided fading bandwidth) . We simulate the Rician fading using a direct path added by a Rayleigh fading generator. The Rayleigh fade generator is based on Jakes model , in which an ensemble of sinusoidal waveforms added together to simulate the coherent sum of scattered rays with Doppler spread arriving from different directions to the receiver. The amplitude of the Rayleigh fade generator is controlled by the Rician factor .
under the same SNR, our scheme LO-MAC has some BER gain. Moreover, the gain is bigger with the increase of SNR at the receiver side;
for LO-MAC, to obtain same BER performance, lower SNR can be used, that means higher receiving rate can be applied or lower transmission power can be used;
lower puncture rate (i.e., less information bits being removed) does not mean better performance. We found that for convolutional code rate , the optimum puncture rate is and . For convolutional code rate , the optimum puncture rate is and at the same channel condition and data transmission rate;
In this paper, considering the energy constraint for sensor nodes and the unacceptable long propagation delay, especially for latency sensitive applications of underwater acoustic sensor networks, we propose a MAC protocol that is latency-optimized and energy-efficient scheme and combines the Physical layer and the MAC layer to shorten transmission delay. On physical layer, we applied convolutional coding and interleaver for transmitted information. Dynamic code rate is exploited at the receiver side to accelerate data reception rate. On MAC layer, unfixed frame length scheme is applied to reduce transmission delay, and ensure the data successful transmission rate at the same time. Moreover, we propose a network topology: an underwater acoustic sensor network with mobile agent. Through fully utilizing the supper capabilities on computation and mobility of autonomous underwater vehicle, the energy consumption for fixed sensor nodes can be extremely reduced, so that the lifetime of underwater networks is extended.
This work was supported in part by the Office of Naval Research (ONR) under Grants N00014-07-1-0395, N00014-07-1-1024, and by the National Science Foundation (NSF) under Grant CNS-0721515.
- Cui J, Kong J, Gerla M, Zhou S: Challenges of building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Network 2006, 20(3):12-18. 10.1109/MNET.2006.1637927View ArticleGoogle Scholar
- Berkhoviskikh L, Lysanov Y: Fundamentals of Ocean Acoustics. Springer, New York, NY, USA; 1982.View ArticleGoogle Scholar
- Catipovic JA: Performance limitations in underwater acoustic telemetry. IEEE Journal of Oceanic Engineering 1990, 15(3):205-216. 10.1109/48.107149View ArticleGoogle Scholar
- Kilfoyle DB, Baggeroer A: The state of the art in underwater acoustic telemetry. IEEE Journal of Oceanic Engineering 2000, 25(1):4-27. 10.1109/48.820733View ArticleGoogle Scholar
- Sozer EM, Stojanovic M, Proakis JG: Underwater acoustic networks. IEEE Journal of Oceanic Engineering 2000, 25(1):72-83. 10.1109/48.820738View ArticleGoogle Scholar
- Proakis JG: Digital Communications. McGraw-Hill, New York, NY, USA; 2001.Google Scholar
- Akyildiz IF, Pompili D, Melodia T: Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 2005, 3(3):257-279. 10.1016/j.adhoc.2005.01.004View ArticleGoogle Scholar
- Akyildiz IF, Pompili D, Melodia T: Challenges for efficient communication in underwater acoustic sensor networks. ACM Sigbed Review 2004, 1(2):3-8. 10.1145/1121776.1121779View ArticleGoogle Scholar
- Rice J, Creber B, Fletcher C, et al.: Evolution of seaweb underwater acoustic networking. Proceedings of the IEEE Conference of the Oceans on Information Systems and Sciences, September 2000, Princeton, NJ, USA 2007-2017.Google Scholar
- Rice J: Seaweb acoustic communication and navigation networks. Proceedings of the 2nd International Conference on Underwater Acoustic Measurements: Technologies and Results, July 2005, Nafplion, Greece 1-7.Google Scholar
- Freitag L, Grund M, Alt CV, Stokey R, Austin T: A shallow water acoustic network for mine countermeasures operations with autonomous underwater vehicles. Proceedings of the International Conference on Underwater Defense Technology (UDT '05), June 2005, Hamburg, Germany 1-6.Google Scholar
- Acar G, Adams AE: Acmenet: an underwater acoustic sensor network for real-time environmental monitoring in coastal areas. Proceedings of the Conference on Radar, Sonar and Navigation, August 2006 365-380.Google Scholar
- Smith S, Park JC, Neel A: A peer-to-peer communication protocol for underwater acoustic communication. Proceedings of the MTS/IEEE Oceans Conference and Exhibition, October 1997 268-272.View ArticleGoogle Scholar
- Rodoplu V, Park MK: An energy-efficient mac protocol for underwater wireless acoustic networks. Proceedings of the MTS/IEEE Oceans, September 2005 1198-1203.Google Scholar
- Doukkali H, Nuaymi L, Houcke S: Distributed mac protocols for underwater acoustic data networks. Proceedings of the 64th IEEE Vehicular Technology Conference (VTC '06), September 2006, Montréal, Canada 1-5.View ArticleGoogle Scholar
- Partan J, Kurose J, Levine BN: A survey practical issues in underwater networks. Proceedings of the 1st ACM International Workshop on Underwater Networks (WUWNet '06), September 2006, Los Angeles, Calif, USA 17-24.View ArticleGoogle Scholar
- Freitag L, Grund M, Catipovic J, Nagle D, Pazol B, Glynn J: Acoustic communications with small uuvs using a hull-mounted conformal array. Proceedings of the MTS/IEEE Oceans Conference, November 2001 2270-2275.Google Scholar
- Stephens RWB: Underwater Acoustics. Wiley-Interscience, New York, NY, USA; 1970.Google Scholar
- Freitag L, Grund M, Singh S, et al.: A bidirectional coherent acoustic communication system for underwater vehicles. Proceedings of the MTS/IEEE Oceans Conference, September 1998 482-486.Google Scholar
- Pahlavan K, Levesque AH: Wireless Information Networks. John Wiley & Sons, New York, NY, USA; 1995.Google Scholar
- Tong L, Zhao Q, Adireddy S: Sensor networks with mobile agents. Proceedings of the IEEE Military Communications Conference (MILCOM '03), October 2003, Boston, Mass, USA 1-6.Google Scholar
- Ren Q, Liang Q: Asynchronous energy-efficient mac protocols for wireless. Proceedings of the IEEE Military Communications Conference (MILCOM '05), October 2005, Atlantic City, NJ, USAGoogle Scholar
- Elson JE: Time synchronization in wireless sensor networks, Ph.D. dissertation. Department of Computer Science, University of California, Los Angeles, Calif, USA; 2003.Google Scholar
- Wicker SB: Error Control Systems for Digital Communication and Storage. Prentice-Hall, Englewood Cliffs, NJ, USA; 1995.MATHGoogle Scholar
- Jakes WC: Microwave Mobile Communication. IEEE Press, Piscataway, NJ, USA; 1993.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.