Novel Energy-Efficient Opportunistic Routing Protocol for Marine Wireless Sensor Networks Based on Compressed Sensing and Power Control

XIAN Jiangfeng, WU Huafeng , MEI Xiaojun, ZHANG YuanyuanCHEN Xinqiang, , ZHANG Qiannan and LIANG Linian

1)Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China

2)Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China

3)College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China

4)Institute of Atmospheric Sciences & Department of Atmospheric and Oceanic Sciences, Fudan University,Shanghai 200438, China

Abstract In marine wireless sensor networks (MWSNs), an appropriate routing protocol is the key to the collaborative collection and efficient transmission of massive data. However, designing an appropriate routing protocol under the condition of sparse marine node deployment, highly dynamic network topology, and limited node energy is complicated. Moreover, the absence of continuous endto-end connection introduces further difficulties in the design of routing protocols. In this case, we present a novel energy-efficient opportunistic routing (Novel Energy-Efficient Opportunistic Routing, NEOR)protocol for MWSNs that is based on compressed sensing and power control. First, a lightweight time-series prediction method-weighted moving average method is proposed to predict the packet advancement value such that the number of location information that is exchanged among a node and its neighbor nodes can be minimized. Second, an adaptive power control mechanism is presented to determine the optimal transmitting power and candidate nodeset on the basis of node mobility, packet advancement, communication link quality, and remaining node energy. Subsequently, a timer-based scheduling algorithm is utilized to coordinate packet forwarding to avoid packet conflict. Furthermore, we introduce the compressed sensing theory to compress perceptual data at source nodes and reconstruct the original data at sink nodes. Therefore, energy consumption in the MWSNs is greatly reduced due to the decrease in the amount of data perception and transmission. Numerical simulation experiments are carried out in a wide range of marine scenarios to verify the superiority of our approach over selected benchmark algorithms.

Key words marine wireless sensor networks; opportunistic routing; weighted moving average; adaptive power control; compressed sensing

1 Introduction

In recent years, marine environmental pollution and marine disasters have gradually increased with the in-depth exploitation and utilization of marine resources. This situation results in substantial economic losses and destructive social effects. Therefore, real-time monitoring and protection of the marine environment and biological resources are urgently needed (Fuet al., 2018; Luet al., 2019). Wireless sensor networks (WSNs), one of the leading technical means for marine monitoring, have been widely used in marine water quality monitoring, marine oil spill boundary detection, marine target tracking, maritime search and rescue (MSR), and other scenarios (Shahid and Kumar, 2015;Wuet al., 2019a; Meiet al., 2020a; Xianet al., 2020). Marine WSNs (MWSNs)comprise numerous low-power, lowcost marine sensor nodes in a self-organizing and multihop manner to form a distributed network that can realize data collection, preprocessing, and transmission (Wuet al., 2018a;Meiet al., 2019). We emphasize that the MWSN studied in this work is a sea surface WSN, and the communication technology used between nodes is radio signal propagation. A routing protocol is key to ensuring the performance of MWSNs. It determines whether marine data can be successfully delivered from the source node (monitoring node)to the sink node through the optimal path.

Many scholars have presented various routing protocols for static WSNs catering to different application requirements (Joshiet al., 2018; Sharma and Bhondekar, 2018; Yanget al., 2018; Liet al., 2019; Singh and Nagaraju, 2020). For example, Yanget al.(2018)proposed the routing protocol GLRR based on the reliability of nodes. GLRR selects nodes with great betweenness centrality as the backtracking node to form a backtracking path to achieve reliable data transmission. In addition, GLRR utilizes retransmission technology and calculates retransmission numbers to ensure the local reliability of nodes and reduce the network overhead.Singh and Nagaraju (2020)first used the particle swarm algorithm to complete the deployment of the sink node and then utilized the minimum wiener spanning tree combined with the artificial bee colony algorithm to perform routing construction. Finally, opportunistic coding technology was used to reduce the number of packet transmissions.

Many researchers have also proposed a large number of routing protocols for mobile WSNs and underwater acoustic sensor networks (UASNs)that integrate node mobility(Hayes and Ali, 2016; Salehet al., 2017; Vithiyaet al., 2018;Guanet al., 2019; Jinet al., 2019; Linet al., 2019; Suet al.,2019). For example, Salehet al.(2017)presented a multiaware query-driven routing protocol based on neuro-fuzzy inference. On the basis of the type of awareness selected,the protocol can use a fuzzy inference system to select the best delivery path for the perceived data. Linet al.(2019)first designed a distributed architecture supporting softwaredefined networks for UASNs. Then, the spatiotemporal routing scheme DSR-SDN, which is based on the spatiotemporal characteristics of nodes and time-expanded network technology, was proposed for UASNs. Simulation experiments verified that DSR-SDN could precisely estimate the spatiotemporal characteristics of sensor nodes and enable efficient delay-sensitive data routing and scheduling.Jinet al.(2019)proposed RCAP, a reinforcement learningbased congestion-avoided routing protocol. RCAP utilizes a dynamic virtual routing pipe with a variable radius to accelerate algorithm convergence. Simulation experiments showed that RCAP effectively reduces the routing delay and network energy consumption of UASNs.

However, for the MWSNs considered in this study, the above routing protocols have at least one of the following shortcomings: 1)High computational complexity, especially the maintenance cost of routing. 2)Lack of scenarios wherein all nodes are movable. 3)Routing design in the absence of the reliability of the network communication link. Therefore, none of the above routing protocols are applicable for data delivery in MWSNs in highly dynamic and harsh marine communication environments. The design of the routing protocol for MWSNs faces four key challenges(Stojanovic and Preisig, 2009; Wuet al., 2018b, 2018c,2019b): 1)The sensor nodes move in real time under the action of wind, waves, and ocean currents; that is, the network topology is highly dynamic; 2)The adverse shadowing effect of ocean waves on signal transmission leads to low reliability, high interruption probability, and the strong time-variation of marine communication links; 3)The marine nodes deployed on the sea have limited energy and usually cannot be charged and replaced; 4)The reliability and real-time performance of data transmission cannot be guaranteed under established conditions. Furthermore, the time-varying nature of the network topology leads to incomplete and random network coverage in time and space.The above challenges directly or indirectly affect the robustness of the routing protocol, thus leading to the low efficiency of data transmission in MWSNs.

As an alternative to the above protocols, the opportunistic routing protocol can take full advantage of the characteristics of wireless media broadcasting to select multiple potential next-hop forwarding nodes as the candidate node set among its neighbor nodes (Boukerche and Darehshoorzadeh, 2014). Opportunistic routing mainly includes three steps (Chakchouk, 2015): 1)the selection of candidate forwarding nodes; 2)the priority ranking and filtering of candidate forwarding nodes; and 3)the forwarding of data packets. Multiple forwarding nodes coordinate packet delivery to form spatial diversity, which considerably improves network throughput and diminishes the number of data packet retransmissions caused by communication link failure. Zhaoet al.(2014)proposed a context-aware opportunistic routing (COR)protocol that integrated node mobility. COR is based on multiobjective decision-making theory and uses three indicators (link quality, packet geographic progress, and node remaining energy)to determine the set of candidate relay nodes. Simulation results showed that COR could effectively increase the packet delivery rate. Xuet al.(2018)presented the cross-layer opportunistic routing scheme COOR to ameliorate communication link quality and reduce time delay. COOR raises the transmission power of most nodes on the basis of fully considering the remaining energy of the sensor nodes, thereby providing increased communication reliability. Considering that traditional opportunistic routing ignores the time-varying characteristics and wake-up sequence of candidate nodes, Zhanget al.(2020)first acquired the initial candidate node-set on the basis of relatively stable network topology and dutycycle length data and then used real-time link quality and the local duty-cycle data to obtain the optimized candidate node node-set further. Simulation results proved that opportunistic routing with the shortest delay had significantly reduced end-to-end delay. In recent years, some scholars have also conducted specific research on the opportunistic routing protocol of ocean sensor networks (Coutinhoet al.,2016; Kanthimathi and Dejey, 2017; Ahmedet al., 2018;Wuet al., 2018c; Celiket al., 2019; Guanet al., 2019;Ismailet al., 2020). Coutinhoet al.(2016)discussed candidate set selection and candidate coordination procedures and provided detailed guidance for the design of opportunistic routing in UASNs. Ismailet al.(2020)proposed the reliable path selection and opportunistic routing protocol RPSOR for UASNs. RPSOR guarantees reliability by appending the information of the next-hop forwarding area to the priority function, thereby reducing void holes and reducing the packet loss rate.

Nevertheless, considerable energy will be consumed if node-aware data are sent directly to the sink node through opportunity routing. Compressed sensing technology uses random sampling to obtain discrete samples of signals at a relatively smaller sample rate than Nyquist by developing the sparse characteristics of the signal. It then correctly reconstructs the signal with a nonlinear reconstruction algorithm (Candès and Wakin, 2008; Lvet al., 2019). If marine data can be sparsely represented in a particular transform domain and the measurement matrix is unrelated to the transform domain, then the reconstruction algorithm can be utilized to recover the original data accurately on the basis of the measured value of the signal at the sink node (Wuet al., 2017). Usually, the original data can be reconstructed by solving thel1-norm convex optimization problem. In compressed sensing, the sampling rate depends on the sparsity and noncorrelation of the information in the signal rather than the signal bandwidth (Wanget al.,2019). Therefore, to reduce the amount of data packet transmission and extend the network lifespan, we utilize compressed sensing technology to spread the measured values and reconstruct the original data at the sink node. The power control mechanism has been frequently utilized to increase the packet delivery rate and the network lifetime in energy-limited WSNs (Akbaset al., 2016; Mahapatraet al.,2016; Coutinhoet al., 2018, 2020). Coutinhoet al.(2020)proposed power control-based opportunistic (PCR), an opportunistic routing protocol based on power control, for underwater IoT. PCR selects the appropriate transmission power and candidate node-set on the basis of the density of neighbor nodes, the geographic progress of the data packet, the link quality of underwater acoustic communication, and the consumption of energy, thereby enhancing the link quality between nodes and increasing the packet delivery rate. However, this study did not consider the movement of sensor nodes and directly forwarded the sensed data to sea surface sonobuoys. Coutinho and Boukerche (2021)presented a stochastic model for the design of opportunistic routing in multimodal underwater WSNs (UWSNs). Furthermore, two heuristics algorithms were established for candidate node-set selection to increase data delivery rate and reduce energy consumption in multimodal UWSNs. Jinet al.(2021)presented a Q-learning-based opportunistic routing(QBOR)protocol for an on-site architecture to realize the efficient and reliable transmission of the data collected by the source node to the data center. QBOR utilized a Q-value-based wait competition mechanism to reduce data packet conflicts and redundant transmissions effectively. Zhanget al.(2021)proposed a reinforcement learning-based opportunistic routing protocol (RLOR)for UASNs. RLOR used dynamic timing forwarding to decrease the end-toend time delay to a certain extent. Given the difference between the underwater channel and the sea surface channel,RLOR is not applicable for the MWSNs studied in this work.

In this context, this study proposes a novel energy-efficient opportunistic routing (NEOR)protocol based on compressed sensing combined with power control to achieve low latency and energy-efficient reliable data transmission in MWSNs. The major innovations and contributions of the present work are summarized below:

1)We consider the case wherein all sensor nodes are continuously moving. This case is in line with the real situation of marine ecological environment monitoring and MSR using MWSNs.

2)To minimize the number of location information that is exchanged among a node and its neighbor nodes, the NEOR protocol employs a lightweight prediction method,i.e., the weighted moving average method (WMA), to predict packet advancement.

3)For the selection of the optimal transmitting power and candidate node-set for data packet delivery, we integrate the power control mechanism with the NEOR protocol based on node mobility, data packet advancement,communication link quality, and remaining node energy.

4)We use compressed sensing technology to make each node perform projections on sensed data and then send the projection data to the ship terminal (gateway node)through multihop transmission. The utilization of compressed sensing could dramatically reduce the amount of data transmission in the MWSNs, thereby decreasing network energy consumption and saving network bandwidth to a certain extent.

5)The reliability and robustness of MWSNs are enhanced.The packet loss rate is reduced to a certain extent because the compressed sensing technology effectively decreases the length of the marine data packet. Moreover, the use of power control technology effectively improves the link connectivity of MWSNs.

Furthermore, we perform extensive marine scene simulation experiments to validate the performance of the proposed opportunistic routing protocol by using four metrics:1)packet delivery rate; 2)average candidate node number at each forwarding; 3)average energy consumption; and 4)average end-end delay. Table 1 provides the mathematical notations that are used frequently in this study.

Table 1 Frequently used notations

Below, we take the MSR as an example to discuss in detail the practical relevance of the proposed opportunistic routing algorithm. Given that traditional MSR methods can not locate and track falling water mobile targets in real time,the falling water mobile targets can only passively wait for search and rescue. After a shipwreck occurs, we deploy a large number of marine sensor nodes to the accident sea area,and the nodes and the various marine sensor nodes that are preinstalled on life-saving equipment, such as ships, lifeboats (rafts), life jackets, life rings, and life-saving buoys,are self-organized into an MWSN through the ZigBee protocol (Wuet al., 2013). The MWSNs can aggregate the GPS/Beidou position coordinates, environmental status, and even vital signs perceived by each node and send the perceived information to the MSR terminal through the proposed opportunistic routing protocol. Therefore, the status of the target that is passively waiting for rescue could be converted into active positioning indications. This approach will increase the success rate of MSR to a certain extent.

The proposed opportunistic routing protocol has positive guiding importance for promoting the application of WSNs in marine environment monitoring and MSR. At the same time, they have scientific and academic value in related theories, such as the dynamic acquisition and intelligent processing of marine big data.

The rest of this article is organized as follows. Section 2 presents the problem formulation and system model. The proposed opportunistic routing protocol is introduced in Section 3. Section 4 provides a discussion of our numerical and simulation experiments. The conclusion is given in Section 5.

2 Problem Formulation and System Model

2.1 Overview of Opportunistic Routing for MWSNs

Opportunistic routing is appropriate for MSR and marine monitoring scenarios because it can effectively increase the data delivery rate in the case of a highly dynamic environment and poor communication channel quality. When a sea disaster occurs, we quickly dispatch drones to deploy numerous marine sensor nodes in the accident sea area to perform search-and-rescue missions for drowning targets.A typical case of opportunistic routing using MWSNs for search and rescue is shown in Fig.1. We use a European graphG= (S,ξ)that satisfies the following characteristics to represent the MWSN topology: 1)Sis a limited set of marine nodes; 2)ξrepresents the set of links among nodes,and the existence of an edgeξij∈ξmeans that the distance between nodesiandjis less than the communication radiusr; 3)Each link (i,j)has an associated cost representing the packet delivery error between nodesiandj.

2.2 Compressed Sensing Theory

2.2.1 Sparse signal representation

Sparse representation refers to finding a suitable orthogonal basis for a signalf∈RNsuch that the signal is sparse in the transform domain . The mathematical definition of sparsity is as follows: After the signalfundergoes orthogonal basis transformation, the coefficient vector becomesx=Tf. When 0 0, the coefficient vector satisfies (Donoho, 2006):

when condition (1)is satisfied, the coefficient vector Θ is sparse. Follow-up research pointed out that for the precise reconstruction of the original signal, the number of measured values, that is, the dimension of the measurement vector, should satisfy the following formula (Candes and Tao, 2006):

whereMis the number of marine nodes that need to be measured to recover the signal accurately,Cis a small real constant (C> 1),Krepresents the sparsity of the signal, andμ(Φ, )represents the correlation between the measurement matrixΦand the transform domain .

Fig.1 Opportunistic routing case using MWSNs for search and rescue.

2.2.2 Measurement matrix

The measurement matrixΦneeds to satisfy the restricted isometry property (RIP)to recover the original data accurately. That is, for any signalx, if a parameterδk(0 <δk<1)that satisfies the following inequality (Wanget al., 2019)exists then the measurements matrixΦsatisfies the RIP.

2.2.3 Signal reconstruction

If the signalxis sparsely representable, the source signalxcan be precisely recovered by resolving thel0-norm optimization problem. However, solving thel0-norm problem is NP-hard. Donobo pointed out that when the measurement matrix satisfies the RIP, thel1-norm can be used to approximate thel0-norm. Hence, the recovery of the original dataxcan be transformed into the followingl1-norm convex optimization problem (Wanget al., 2019):

2.3 Node-Adaptive Transmitting Power Level Set

Marine nodes are assumed to be capable of adapting their transmitting power in accordance with the network state and their residual energy. We further suppose that the transmitting power is selected among a setP= {p1t,p2t,···,pL t} of discrete values. When the nodeiselects the transmitting powerpk t∈Pfor data transmission, we define the neighbor node-set of the nodeias.

3 NEOR

Traditional opportunistic routing protocols need to maintain a routing table at each node, wherein the default path is the shortest path from the source node to the destination node. In the MWSNs with time-varying topology, the routing table of the nodes is also continually changing. However, maintaining a real-time, dynamically changing routing table is unacceptable in terms of energy consumption. The objectives of our proposed lightweight NEOR protocol are to 1)use the link diversity in space and time to improve resilience to the dynamic changes of wireless links and 2)reduce network energy consumption and end-to-end latency while improving the packet delivery rate in highly dynamic MWSNs. This work first utilizes compressed sensing technology to reduce the amount of data perception and transmission of marine nodes and then explores the adaptive adjustment mechanism of node transmitting power to select the most appropriate power level for each forwarding. The main modules and processes of NEOR are introduced in detail below.

3.1 Theoretical Path Loss Model

In accordance with the theoretical path loss model (shadowing model), the received powerPR(d)could be expressed as (Wuet al., 2019b):

wherepk tis the transmitting power of the node;PL(d0)indicates the signal strength loss value when the reference distance isd0= 1 m;αis the path-loss attenuation exponent;andXσis the wave shadow factor on the sea surface propagation path, which follows Gaussian distribution with zero mean and varianceσ2. Eventually, the signal-to-noise ratio(SNR)at the receiving node is calculated as follows:

wherePNis the marine noise power.

3.2 Successful Reception Probability of the Data Packet

The wireless communication micromodem of the sea surface is assumed to use noncoherent frequency shift keying modulation.Correspondingly, the calculation formula for the successful packet reception probability of a data packet with the size ofmbytes over the marine linkLijbetween nodesiandijis as follows (Akbaset al., 2016):

and the probability of transmission failure is

3.3 Data Packet Advancement Prediction

We definedijas the packet advancement value to the sink node when the data packet collected and sent by nodeiis forwarded by its neighbor nodeij:

whered(i, Sink)is the Euclidean distance betweeniand the sink node, andd(ij, Sink)is the Euclidean distance betweenijand the sink node. In the marine environment,the location of each node moves in real time. Hence,dijalso changes in real time. For each data packet forwarding request, the nodeimust gather the current location information of all its neighbor nodes. In the energy-limited MWSNs, collecting the real-time location information of marine nodes consumes substantial energy. We propose exchanging the neighbor nodes’ location information periodically with a broadcast message and maintaining the latestnhistorical packet advancement value for each neighbor node to solve the above problem. Then, we use the WMA to obtain the packet advancement prediction value. Thenhistorical packet advancement for the neighbor nodeijis defined as. Then, the packet advancementat timetis estimated as follows:

whereω1+ω2+ ··· +ωn= 1,ω1≥ω2≥ ···≥ωn.

Given that the spatiotemporal characteristics of marine node motion are considered, that is, the node location in a sea area does not change considerably within a small time interval, WMA can accurately estimate the packet advancement value. Furthermore, WMA has low computational complexity and thus reduces network energy consumption to a certain extent.

3.4 Candidate Node-Set Selection

A sending node must know its neighbor node information to select the next-hop candidate node. The NEOR protocol uses a beaconing process to perform neighbor discovery. Beacon information contains the following four fields:node ID, remaining node energy,node location, and node transmitting power. Some nodes can know their location in real time via an installed GPS module, and the location of other nodes can be solved by using the distributed and cooperative localization algorithm NMTLAT in accordance with Xianet al. (2020). The location information between marine nodes is utilized to calculate the data packet advancement toward the sink node. The transmitting power level is utilized to determine the communication radius of the node, that is, the area wherein the neighbor node is located. When a potential neighbor node receives the beacon information, each marine node executes a neighbor table to store the neighbor node information. When a marine node receives a beacon packet, it obtains the beacon information of the sending node. Subsequently, the communication link quality between the sending node and its neighbor nodes can be estimated by using Eq. (7).

Table 2 shows the detailed steps of the candidate node selection of the proposed NEOR protocol. For a sending nodei, the candidate node-set selection module determines the next-hop forwarding node-setFi⊂Nifrom its neighbor node-setNi. First, the marine node whose packet advancement is more greater than the thresholdθ(θ> 0)is selected as a possible candidate node (lines 6 – 11). Then,NEOR determines the candidate set that minimizes the network energy consumption for variable transmitting power levels (lines 16 – 27). The most crucial thing in the opportunistic routing design is to determine candidate node priority. We calculate the priorityPijof the candidate nodes by taking into account the remaining node energy, packet advancement, and successful packet reception probability.The formula is as follows:

where eResidualand e0are the remaining energy and initial energy of a marine node, respectively.

Similar to those in the Coutinhoet al. (2020), the following steps are performed in this study to calculate the energy consumption of the candidate set. First, the probabilitythat none of the candidate nodes receive the data packet is calculated as follows:

whereis the candidate forwarding node-set of nodeiwhen the transmitting power ispk t.Next, we estimate the transmission number required to send packets from a nodeisuccessfully to its next-hop forwarding node, which is given by the minimum value of the maximum number of allowed attempts (λmax). Therefore, the expected transmission number (λetc)can be expressed as

In summary, the energy consumption of unsuccessful transmission times when sending data packets to the nexthopcandidate nodes setis

wherehis the channel rate,PR(d)is the received power level, andλu= min{λmax,λetc}.

Table 2 Candidate node-set selection algorithm

3.5 Priority Scheduling of Candidate Nodes

We integrate the proposed NEOR protocol with a timerbased candidate node-set coordination procedure to perform data packet forwarding to avoid packet conflict problems and reduce redundant transmission. First, the candidate nodes are arranged in descending order in accordance with the priority valuePij. Then, the candidate node with the highest priority attempts to deliver the data packet. If the other candidate nodes hear an indication that a high-priority node has successfully delivered the data packet, their data-forwarding process is suppressed. However, if a highpriority node fails to deliver a data packet, a low-priority node starts to perform the task of data packet forwarding.The above process is continued until the data packet is successfully delivered. Assume that the time isTpfrom when the data packet is received by a candidate node receiving the data packet to when it is sent successfully. The waiting time for a candidate nodeijwith priorityyconsists of the following three parts: 1)the transmission delayTdelay.In this study, the data packet sizemis set to 256 bytes. The Mac layer protocol used is 802.11 with a channel rate of 1 Mbps. Therefore, the transmission delay isTdelay= 256 × 8 bits / 1 Mbps = 0.002048 s.

The main problem of the timer-based scheduling solution is that if the distance between the candidate nodes is far, the low-priority node cannot receive the control message sent by the high-priority node, thus leading to high duplicate transmissions. The amount of data transmission during duplicate packet transmission is significantly reduced because of the use of compressed sensing technology. In the worst-case scenario, the sink node is responsible for discarding all duplicate packets.

The flow chart of the proposed NEOR protocol is shown in Fig.2.

Fig.2 Flow chart of the proposed NEOR protocol.

4 Simulation Results

As discussed in this section, we use MATLAB 2016b to evaluate the performance of the proposed NEOR protocol.After the occurrence of a shipwreck, 80 nodes are evenly distributed in a square monitoring sea area with a side length of 2 km at the initial moment. The maximum and minimum speeds of the random waypoint mobility model adopted by the sensor node are 30 and 10 m s-1, respectively. Fig.3 is the initial topology of the MWSNs (80 marine nodes). Three routing algorithms, namely, adaptive deep Q-network-based energy- and latency-aware routing (DQELR)(Suet al.,2019), prediction-based opportunistic routing (POR)(Wuet al., 2018c), and PCR routing (Coutinhoet al., 2020), are selected as the benchmark algorithms. A marine node that is far from the ship terminal (gateway node)is chosen as a sink node to verify the proposed opportunistic routing protocol properly. The energy of the sink node is assumed to be sufficient. The marine data reconstruction task of the proposed NEOR protocol is completed in the sink node by using the CAMP algorithm (Wuet al., 2017). Other fixed simulation parameter settings are displayed in Table 3.

Fig.3 Initial topology of the MWSNs (80 marine nodes).

Table 3 Fixed simulation parameters

4.1 Packet Delivery Rate with a Variable Number of Nodes

Fig.4 portrays the functional relationship between the packet delivery rate and the number of deployment nodes.It shows that compared with the NEOR protocol without CS and benchmark algorithms, NEOR with CS achieves the best performance. In particular, POR and DQELA utilize a fixed transmitting power level. Given that the NEOR and PCR protocols can adjust the transmitting power adaptively, theoretically, they can select the most appropriate transmitting power value from the discrete setPt= {6, 12,24, 48} W. The NEOR protocol can identify the most suitable candidate set for forwarding the packet to the sink node because the most suitable transmitting power level is selected. Hence, the data packet delivery rate increases,given that the power control mechanism improves the link connectivity among marine nodes and reduces the possible coverage holes. Moreover, the NEOR protocol with CS can significantly reduce the amount of data collected by the marine node to increase the packet delivery rate to a certain extent. As can be seen from Figs.4b – 4d, whenPt= {12, 24, 48} W, PCR has worse performance than NEOR and POR because it does not consider the mobility of sensor nodes. Simultaneously, with the increase in transmitting power, the packet delivery rates of POR and DQELA increase by varying degrees. DQELA needs to rebuild a new transmission path after the link is damaged because it considers a network topology that is relatively static for a short period and transmits perceptive dataviaa single path. Therefore, DQELA has the worst performance. Fig.4d shows that the packet delivery rates of the NEOR protocol with CS are 12.4%, 39.4%, and 41.9% higher than those of POR (Pt= 48 W), PCR, and DQELR(Pt= 48 W), respectively.

Fig.4 Packet delivery rate with a variable number of nodes. (a), Pt = 6 W; (b), Pt = 12 W; (c), Pt = 24 W; (d), Pt = 48 W.

4.2 Packet Delivery Rate with a Variable Average Speed of Marine Nodes

Fig.5 reveals the functional relationship between the packet delivery rate and the average speed of marine nodes. In the marine environment, sensor nodes move in real time.The speed of the marine nodes is a very critical factor that affects the performance of the routing protocol. As shown in Fig.5,the performances of NEOR and POR are better than those of PCR and DQELA because of the use of opportunistic routing technology and the consideration of node dynamics. With the increase in the average speed of nodes,the packet delivery rates of the NEOR and POR protocols decreased slightly and remained stable.In DQELA, the transmission path formed is unstable when the marine nodes move in real time. After the existing communication link is broken, a new route path must be established. This requirement prolongs the time delay and reduces the packet delivery rate. However, in opportunistic routing, marine nodes broadcast the message and, at all times, attempt to search for a superior transmission path. This situation increases the packet delivery rate. Given that the PCR and DQELA protocols do not take into account the mobility of nodes, their performance gradually deteriorates with the increase in the node’s moving speed.

4.3 Average Number of Candidate Nodes at Each Forwarding

Fig.6 depicts the functional relationship between the number of nodes deployed and the average number of candidate nodes required for each forwarding. The simulation results show that, on average, the NEOR with CS, NEOR without CS, and PCR protocols using the power control mechanism require only 2.27, 2.62, and 3.25 marine nodes for each hop forwarding, respectively, because each marine node selects the most appropriate transmitting power (corresponding to the best node communication transmission radius), thereby determining the optimal sea area wherein the candidate node is located. When the transmitting power is increased, the average number of the candidate nodes of the POR and DQELA protocols increases at each forwarding because the increase in transmitting power increases the number of neighbor nodes, thus increasing the number of the potential candidate nodes. This situation increases the number of neighbor nodes as candidate nodes that prefer to continue forwarding data packets.

Fig.5 Packet delivery rates with variable average marine node speeds. (a), Pt = 6 W; (b), Pt = 12 W; (c), Pt = 24 W; (d), Pt = 48 W.

Fig.6 Average number of candidate nodes at each forwarding. (a), Pt = 6 W; (b), Pt = 12 W; (c), Pt = 24 W; (d), Pt = 48 W.

4.4 Average Energy Consumption with a Variable Number of Nodes

The results of average energy consumption against a variable number of nodes are presented in Fig.7. As expected,the average energy consumption of marine nodes increases as the network size increases. DQELA exhibits the poorest performance because in a highly dynamic marine environment, the routing path generated by DQELA is frequently destroyed, and reforming the new routing path requires high energy. When the transmitting power of the nodes is large, the communication radius of the nodes is large. The farther a node can communicate, the fewer hops required to send data packets to the sink node. Therefore, asPtgrows,the average energy consumption of POR and DQELA first increases gradually and then decreases. Fig.7a shows that when the network size is not less than 160, NEOR without CS consumes more energy than POR and PCR. Although the energy consumption of NEOR without CS and that of POR are analogous, power control enhances the communication link quality, as confirmed by the increase in packet delivery rate displayed in Fig.4. NEOR with CS has the lowest energy consumption as a result of the compressed sensing and power control technology.Meanwhile, NEOR,which has a relatively low network energy consumption,can effectively prolong the lifespan of the MWSNs.

4.5 Average End-End Delay with a Variable Average Speed of Marine Nodes

Fig.8 displays the average end-end delay (the average time from the source node generating the data packet to the sink node receiving the data packet)with a variable average speed of marine nodes. As expected, the average end-end delay increases with the increment in the average speed of marine nodes. DQELA has the poorest performance among the protocols because it detours to avoid data packet collisions and requires the frequent formation of new transmission links in MWSNs. This approach leads to high endend delay. With the increase inPt, the communication radius of the nodes increases such that an enormous packet advancement can be obtained. As a result, the end-end latency of POR and DQELA decreases asPtincreases. Fig.8 shows that our proposed opportunistic routing protocol achieves the best performance because of the use of power control technology to obtain the best set of candidate nodes.The performance of the NEOR protocol with CS is slightly better than that of the NEOR protocol without CS. This result implies that although the compressed sensing technology greatly reduces the amount of marine data transmission, it does not significantly reduce the time delay. Fig.8d shows that the end-end delays of the NEOR protocol with CS are 18.3%, 23.7%, and 36.1% lower than those of POR,PCR, and DQELR (Pt= 48 W), respectively. The above results validate that the NEOR protocol can realize the lowlatency transmission of MSR data.

Fig.7 Average energy consumption with a variable number of nodes. (a), Pt = 6 W; (b), Pt = 12 W; (c), Pt = 24 W; (d), Pt = 48 W.

Fig.8 Average end-end delay with variable average marine node speeds. (a), Pt = 6 W; (b), Pt = 12 W; (c), Pt = 24 W; (d), Pt = 48 W.

5 Conclusions

We propose NEOR, a novel energy-efficient opportunistic routing protocol for MWSNs based on compressed sensing and power control, to realize the efficient delivery of marine data from source nodes (monitoring nodes)to sink nodes. First, to reduce the frequency of location information exchange, we utilize the space-time relationship of the network topology incorporated with the WMA method to predict packet advancement. Subsequently, the optimal transmitting power and candidate node-set are determined on the basis of the four metrics elaborated in the abstract. Finally, our proposed NEOR protocol adopts a timer-based candidate node-set scheduling algorithm to coordinate the forwarding of data packets to avoid packet conflict. Moreover, the use of compressed sensing technology greatly reduces the amount of data collection and transmission in MWSNs. Our numerical simulation results demonstrate the superiority of the NEOR protocol, which is due to the utilization of compressed sensing and the adaptive adjustment of the transmitting power of the marine sensor nodes. Compared with the selected benchmark algorithms, the NEOR protocol increases the packet delivery rate while reducing energy consumption and routing delay. We recommend the following as future research directions:

1)Improving the opportunity routing protocol in combination with different dynamic topology control algorithms to further enhance the performance of the NEOR protocol.

2)Using game theory and machine learning methods(Chakchouk, 2015)to optimize the NEOR protocol further.

3)Establishing a secure and efficient opportunistic route in the case of malicious attacks.

4)Improving the existing location algorithm (Meiet al.,2020b, 2021)to assist the design of routing protocols.

5)Performing real marine monitoring (ship type recognition and ship detection (Chenet al., 2020, 2021))and marine MSR experiments with MWSNs to evaluate the engineering performance of the NEOR protocol comprehensively.

Acknowledgements

The study is supported by the National Natural Science Foundation of China (Nos. 52201403, 52201401, 520712 00, 52102397, 61701299, 51709167), the National Key Research and Development Program (No. 2021YFC2801002),the China Postdoctoral Science Foundation (Nos. 2021M 700790, 2022M712027), the Fund of National Engineering Research Center for Water Transport Safety (No. A2 022003), the Foundation for Jiangsu Key Laboratory of Traffic and Transportation Security (No. TTS2021-05), the Fund of Hubei Key Laboratory of Inland Shipping Technology (No. NHHY2021002), and the Top-Notch Innovative Program for Postgraduates of Shanghai Maritime University (Nos. 2019YBR006, 2019YBR002).