Next Article in Journal
High-Quality Image Compression Algorithm Design Based on Unsupervised Learning
Previous Article in Journal
Integrated Precision High-Frequency Signal Conditioner for Variable Impedance Sensors
Previous Article in Special Issue
FloatingBlue: A Delay Tolerant Networks-Enabled Internet of Things Architecture for Remote Areas Combining Data Mules and Low Power Communications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Self-Organizing and Routing Approach for Condition Monitoring of Railway Tunnels Based on Linear Wireless Sensor Network

1
College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110167, China
2
Shenyang Key Laboratory of Advanced Computing and Application Innovation, Shenyang 110167, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(20), 6502; https://doi.org/10.3390/s24206502
Submission received: 29 August 2024 / Revised: 1 October 2024 / Accepted: 2 October 2024 / Published: 10 October 2024
(This article belongs to the Special Issue Energy Efficient Design in Wireless Ad Hoc and Sensor Networks)

Abstract

:
Real-time status monitoring is crucial in ensuring the safety of railway tunnel traffic. The primary monitoring method currently involves deploying sensors to form a Wireless Sensor Network (WSN). Due to the linear characteristics of railway tunnels, the resulting sensor networks usually have a linear topology known as a thick Linear Wireless Sensor Network (LWSN). In practice, sensors are deployed randomly within the area, and to balance the energy consumption among nodes and extend the network’s lifespan, this paper proposes a self-organizing network and routing method based on thick LWSNs. This method can discover the topology, form the network from randomly deployed sensor nodes, establish adjacency relationships, and automatically form clusters using a timing mechanism. In the routing, considering the cluster heads’ load, residual energy, and the distance to the sink node, the optimal next-hop cluster head is selected to minimize energy disparity among nodes. Simulation experiments demonstrate that this method has significant advantages in balancing network energy and extending network lifespan for LWSNs.

1. Introduction

With the development of the Internet of Things (IoT), WSNs have become a primary technology for monitoring railway tunnels [1,2,3]. WSNs consist of numerous sensors with sensing, computing, and communication capabilities [4,5,6,7,8]. During monitoring, nodes are randomly deployed within the railway tunnel and periodically send data to the base station. Since internal batteries supply the energy for sensors, nodes will fail once the battery is depleted [9]. Therefore, if energy consumption is imbalanced in the network, nodes may fail prematurely, leading to the network’s death [10].
Researchers have conducted extensive studies to address this issue. One approach involves clustering the network, where many nodes are divided into multiple clusters, with specific nodes acting as cluster heads. These cluster heads are responsible for forwarding data to the base station, reducing direct communication between nodes and the base station, lowering network energy consumption, and extending the network lifespan [11]. The key to clustering lies in how to elect cluster heads [12], and current methods mainly rely on factors such as the remaining energy of nodes and the distance to the base station for election [13,14]. Furthermore, researchers have designed routing protocols to identify the optimal paths for data transmission, aiming to reduce energy consumption [15,16,17].
In most cases, when monitoring railway tunnels, the nodes are arranged linearly, resulting in a linear topology known as an LWSN [18,19]. Compared with other types of WSNs, LWSNs exhibit fewer data transmission paths and lower network reliability due to their unique linear structure. Even the failure of a few nodes can lead to network disruption, especially in high-security railway tunnel monitoring scenarios. Therefore, traditional clustering and routing protocols based on WSNs are unsuitable for LWSNs. This paper proposes a self-organizing network and routing method based on an LWSN. After discovering the network topology, this method balances network energy consumption by optimizing network clustering and routing.
The main contributions of this paper are as follows:
  • Network topology discovery is achieved using a small number of anchor nodes. By the triangular relationship between two anchor nodes and an unknown node, the position of the unknown node can be uniquely determined. We also identify the minimum number of anchor nodes required, reducing packet redundancy and network costs;
  • Set different communication radii for nodes to achieve unequal clustering, reducing the reconstruction energy of clusters closer to the sink. Moreover, a timing mechanism is used to select the optimal cluster head;
  • In routing, cluster heads closer to the sink transmit data directly to the sink in a single hop, and cluster heads further away from the sink calculate a selection value based on the energy factor, distance factor, and load factor of candidate cluster heads. Based on the computed selection values, choose the next-hop cluster head for multihop transmission.
The remainder of this paper is organized as follows. Section 2 summarizes the related work. Section 3 introduces the system model of this study. Section 4 provides a detailed description of the implementation of the self-organizing method, including network topology discovery and clustering. Section 5 elaborates on the design details of the routing protocol. Section 6 compares the proposed method with the existing routing protocols. Section 7 concludes the paper.

2. Related Work

Recently, researchers have conducted extensive studies on using WSNs to monitor railway tunnels [20]. Since the nodes in the network are deployed randomly, network topology discovery before monitoring is necessary. In [21], a cloud-orchestrated physical topology discovery scheme for large-scale IoT systems is proposed. It comprises two stages, logical topology discovery and three-dimensional localization. The scheme improves the efficiency and accuracy of logical topology discovery using the parallel Metropolis–Hastings random walk algorithm. It employs the discovered logical topology and multidimensional scaling method combined with drones for global three-dimensional localization. However, despite the high precision of existing methods, they also involve high costs and complexity. In railway tunnel monitoring, the deployed nodes are often resource-constrained, and this scheme has high computation, communication, and energy consumption requirements. It may not be suitable for such resource-limited environments, especially with the need for cloud coordination and parallel computing.
Due to the often unattended or harsh environments of monitoring areas, extending the lifespan of WSNs presents a significant challenge, with energy balance being a key factor determining network lifespan. Extensive research has been conducted on this. In [22], a novel hybrid optimization algorithm, the Cuckoo Insisted–Rider Optimization Algorithm (CI-ROA) is proposed for cluster head selection in WSNs. The CI-ROA combines the advantages of the Rider Optimization Algorithm (ROA) and the Cuckoo Search Algorithm, aiming to significantly extend network lifespan by minimizing node distance, stabilizing energy, and reducing data transmission delay, but it may increase routing overhead. Although this strategy increases the algorithm’s complexity, it may also raise the difficulty of implementation and deployment, especially on resource-limited nodes. The algorithm’s performance is likely to be highly sensitive to the initial parameter settings. If the parameters are not chosen correctly, it may lead to suboptimal optimization results or even affect the network’s overall performance.
In [23], an improved Stable Election Protocol–Energy Consider (SEP-EC) is proposed for multilevel heterogeneous WSNs. Building on the original SEP, this version extends its applicability to multilevel heterogeneous networks and introduces optimization based on node residual energy to enhance energy balance. The SEP-EC combines multipath routing with load energy balancing and link prediction mechanisms, effectively balancing network energy, reducing packet loss and delay, and improving routing discovery efficiency. However, it may lead to more difficulty in algorithm implementation and maintenance. Additionally, it overly relies on the optimization of heterogeneity between nodes. If the energy levels of the nodes in the network are relatively similar, the protocol’s advantages may be challenging to realize fully. The paper in [24] proposes the Destination Oriented Routing Algorithm (DORA), which uses a mathematical analysis model to calculate the optimal transmission distance between any two nodes to minimize energy consumption and improve network efficiency. DORA selects the farthest forwarding node within the communication range based on this optimal distance. It constructs a multilink routing structure according to the direction toward the sink point, thereby effectively reducing energy loss. Moreover, the algorithm optimizes energy usage and extends network lifespan by employing a short-link strategy and dynamically adjusting the number of clusters and link configurations. However, DORA selects the farthest forwarding node within the communication range, which in some cases may increase the risk of packet transmission failure, especially when the communication environment between nodes is poor, or the channel quality is suboptimal, potentially leading to data loss or increased transmission delay. Although DORA optimizes energy usage by dynamically adjusting clusters and link configurations, these dynamic adjustments add to the algorithm’s execution overhead. Frequent adjustments, in particular, can increase communication and computation costs, impacting overall efficiency.
In [25], a balanced multipath routing and hybrid transmission approach is proposed. This method jointly optimizes multipath, multihop, and single-hop transmissions to design multiple nonoverlapping shortest paths, ensuring that the load is evenly distributed within hot-spot areas and effectively avoiding energy concentration. The algorithm first calculates the optimal transmission path from each node to the receiver and determines the best path selection and transmission periods to achieve balanced energy distribution. However, in practical applications, some nodes may still bear excessive load because they are located at the intersection of multiple shortest paths, leading to localized energy depletion and affecting the overall lifespan of the network.
In [26], an Improved Adaptive Ranking Energy-efficient Opportunistic Routing (I-AREOR) protocol is proposed to optimize energy efficiency in WSNs within Internet of Things (IoT) environments. The I-AREOR protocol selects optimal cluster heads by considering regional density, relative distance, and residual energy, effectively balancing energy consumption and maximizing network lifespan. The protocol adjusts energy parameters based on dynamic thresholds to extend the time until First Node Death (FND), Half Node Death (HND), and Last Node Death (LND). However, I-AREOR needs to dynamically adjust cluster head selection and energy parameters based on multiple factors (such as regional density, relative distance, and residual energy). This can increase computational overhead in resource-constrained sensor nodes, potentially affecting energy savings.
Selecting the optimal relay node is also crucial for balancing network energy. In [27], a relay selection algorithm for energy harvest WSNs is proposed. This algorithm optimizes the cooperation probability and uses an outage probability threshold as a constraint to control the relay nodes involved in cooperative transmission, thus conserving system energy. A multicriteria relay selection strategy is employed to choose the optimal relay node by considering the nodes’ solar energy status, network energy balance, signal-to-noise ratio, and outage probability. However, in environments with unstable lighting conditions or insufficient solar energy, the solar energy status of nodes may not reliably reflect their actual energy levels, thereby affecting the accuracy of relay selection.
In summary, railway tunnel monitoring faces challenges such as high algorithm complexity, significant communication and computation overhead, and high parameter sensitivity. Therefore, this paper proposes a self-organizing network and routing method specifically for railway tunnel monitoring to balance network energy and extend network lifespan:
  • Given that a large number of nodes are randomly deployed in railway tunnel monitoring and that there is significant overlap in communication ranges, the precision requirements for localization are lower. In the topology discovery, this paper uses a small number of anchor nodes. It locates unknown nodes through geometric relationships while introducing a method for calculating the minimum number of anchor nodes. This approach significantly reduces communication losses between nodes and lowers network deployment costs, thus improving deployment efficiency.
  • In the network clustering phase, this method builds on existing uneven clustering by applying a timing mechanism for cluster head selection. The timing duration is determined based on the node’s remaining energy, adjacency (degree), and position. This approach effectively balances energy consumption between clusters and results in smoother changes in the number of clusters, thereby achieving better network stability.
  • Considering the linear characteristics of the monitoring targets and the significant distance differences between nodes and the sink, this method employs a hybrid transmission approach combining single-hop and multihop transmissions to reduce routing overhead. Furthermore, the next hop cluster head in multihop transmissions is determined based on the cluster head’s energy, distance, and load factors, further balancing energy consumption among nodes.
Overall, the proposed method effectively reduces the difficulty and cost of network deployment. Through comparison with existing classical methods, the results demonstrate that the proposed method in this paper has approximately doubled the network’s energy efficiency, effectively balanced network energy, and extended the network’s lifespan.

3. System Model

3.1. Network Model

The method proposed in this paper is specifically designed for the online monitoring of railway tunnels, and the network characteristics are as follows. The monitoring area is a W × H rectangular area ( W > > H ), with all sensor nodes used for data collection randomly deployed within this area. The total number of nodes is n, each with a unique identifier N i , 0 i ( n 1 ) . The sink is located at the center of the edge of the area and has sufficient energy. The monitoring area is illustrated in Figure 1.
We make the following assumptions regarding the sensor nodes:
  • All nodes remain stationary throughout the monitoring process.
  • The identifiers of the nodes are unique.
  • Nodes have the same initial energy and maximum communication radius.
  • The communication radius of the nodes can be adjusted based on the transmission power.
In monitoring, the first step is determining the number of anchor nodes and their deployment spacing. Then, deploy anchor nodes and sensor nodes within the tunnel area. Following this, the self-organizing network process begins, including topology discovery and network clustering. In the routing phase, nodes collect data and send it to their cluster heads. The cluster heads will fuse the data and forward it to the sink through the routing protocol. Topology discovery is performed only once throughout this process, while clustering and routing phases occur periodically, with all active nodes collecting data in each round. Figure 2 illustrates the complete monitoring process.

3.2. Energy Consumption Model

During the operation of the nodes, energy consumption primarily comes from data reception and transmission. Therefore, based on the radio energy consumption model [28,29], the energy loss for a node transmitting a k b i t data packet is given by
E T ( k , d ) = k E e l e c + k ε f s × d 2 , d < d 0 k E e l e c + k ε a m p × d 4 , d d 0
Here, k represents the number of bytes in the transmitted data packet, and d denotes the data transmission distance. The distance threshold d 0 is given as
d 0 = ε f s ε a m p
where ε f s and ε a m p are energy consumption coefficients, and  E e l e is the radio energy coefficient. When receiving a k b i t data packet, the consumed energy is calculated as
E R ( k ) = k E e l e c

4. Network Self-Organization

The goal of network self-organization is to achieve automatic configuration and management of the entire network through autonomous collaboration and coordination among nodes, thereby providing conditions for routing. This paper divides the network self-organization process into topology discovery and network clustering. In the topology discovery stage, a small number of anchor nodes are used, and the required number of anchor nodes is calculated to meet discovery needs while minimizing discovery complexity and reducing network costs. In the clustering stage, adjacency information is obtained through communication between nodes and used as one of the critical factors in electing cluster heads. Unequal clustering is implemented to balance network energy, and a timing mechanism is used to determine the order in which nodes become cluster heads.

4.1. Topology Discovery

The topology discovery of the network aims to determine the positions of all nodes within the network. We establish a Cartesian coordinate system with the area’s bottom edge as the x-axis and the left edge as the y-axis, as shown in Figure 3. It is well-known that determining the position of a point in a plane typically requires at least three known points. However, when anchor nodes are evenly distributed along the area’s bottom edge, only two anchor nodes are sufficient to determine a node’s position uniquely. As illustrated in Figure 4, if the distances from the unknown node N i to two anchor nodes are d 1 and d 2 , respectively, the possible positions of node N i are at points O 1 and O 2 . Since the anchor nodes are located along the area’s bottom edge, and the unknown node N i is within the area, the position of N i must be at point O 1 .
The distance between anchor nodes is L. When L is too large, some sensor nodes may fail to establish connections with at least two anchor nodes. When L is too small, the anchor nodes increase, leading to data redundancy and higher costs. To meet the self-organizing requirements and minimize the number of anchor nodes, L should be set reasonably. As shown in Figure 5, when sensor node N i is located above anchor node A j , N i is farthest from A j 1 and A j + 1 . Therefore, L should satisfy the following formula:
L = R m a x 2 H 2
Since the anchor nodes are evenly spaced, the following equation gives the number of anchor nodes a:
a = W L + 1
During the topology discovery phase, all nodes will broadcast using their maximum communication radius, R m a x . At least two anchor nodes will discover each node. The anchor nodes will determine their distance to the node using Formula (6), then reply with the distance d i j and their identifier A j . When receiving data from anchor nodes, nodes will select the two nearest anchor nodes to determine their positions.
d = 10 | RSSI A | 10 × N
A represents the signal strength when the transmitter and receiver are one meter apart, and N is the environmental attenuation factor. Subsequently, the anchor nodes return the distance to the sensor node, which calculates its coordinates ( x i , y i ) . The sensor node selects the two closest anchor nodes, as shown in Figure 6. Sensor node N i forms a triangle with the anchor nodes A j and A j + 1 , and the area of this triangle can be calculated using Heron’s formula.    
S = p ( p d i j ) ( p d i ( j + 1 ) ) ( p L )
where p is the semiperimeter of the triangle, which is d i j + d i ( j + 1 ) + L 2 . Since the length of the triangle base is L, we can determine the y-coordinate y i of N i according to the triangle area formula:    
y i = 2 S L
and the following equation determines the x-coordinate x i of node N i .
x i = j × L + d i j 2 y i 2
After determining their positions, the nodes send their coordinates and identifiers to the nearest anchor node, which forwards this information to the sink.

4.2. Establishment of Cluster

After the network topology discovery phase, nodes are set with different communication radii. Cluster heads near the sink undertake heavier forwarding tasks. Hence, they set smaller communication radii to reduce energy consumption during clustering. The following formula determines the node’s communication radius R C ( N i ) :
R C ( N i ) = 1 c W x i W R m a x
Here, the parameter c controls the communication radius range. The network enables unequal clustering by setting different communication radii for nodes.
The selection of cluster heads is a crucial step in the clustering process, directly affecting the network’s energy consumption balance during subsequent work. At this stage, anchor nodes do not participate in clustering but serve as the medium for network coordination and management by the sink. We assume all sensor nodes have synchronized clocks. Before clustering begins, all nodes broadcast using their respective communication radii to discover neighboring nodes. The degree of a node is used to denote the number of neighboring nodes.
N i · D = N j | d ( N i , N j ) R C ( N i )
where d ( N i , N j ) represents the distance between nodes N i and N j . When receiving broadcasts from other nodes, each node calculates the distances between them and determines whether they are neighbors based on their communication radius, updating its degree accordingly. As shown in Figure 7, node N 0 broadcasts within its communication range and receives broadcasts from other nodes. Because the communication radius increases with distance from the sink, N 0 only receives broadcasts from N 1 , N 2 , and  N 3 . Node N 0 then checks if the distances to these nodes are within its communication radius. From the figure, it can be observed that nodes N 1 and N 3 are neighbors of N 0 .
We utilize a timing mechanism for clustering in the network, where each node has a timer whose duration T ( N i ) is determined by Formula (12). At the start of clustering, all nodes activate their timers and enter a reception state. When the node receives the broadcast from another node, it joins that cluster if this node is its neighbor. If no broadcasts declaring a cluster head are received before the timer expires, the node broadcasts to become a cluster head. The timing formula is
T ( N i ) = k T m a x 1 α E R ( N i ) E 0 + β N i · D n + γ ( 1 1 d s i n k ( N i ) )
where k is an adjustment factor ranging between ( 0.9 , 1 ) , and T m a x is the maximum timing. E R ( N i ) is the remaining energy of the node N i , d s i n k ( N i ) is the distance from the node N i to the sink, and  α , β , and  γ are coefficients for energy, degree, and position of the node, respectively, satisfying α + β + γ = 1 .
The formula shows that nodes with more remaining energy, higher degrees, and a farther distance from the sink are more likely to become cluster heads. The three coefficients determine how much these attributes influence a node’s becoming a cluster head. The cluster head election directly impacts the network’s energy balance in the current round. Therefore, in the subsequent experimental section, we obtain the optimal set of coefficients by comparison.

5. Energy Balanced Routing Protocol Based on Thick LWSN (EBRP-TL)

After each round of self-organization, ordinary nodes distributed across the monitoring area perceive the surrounding environment and transmit data to the base station for analysis, enabling real-time security monitoring of the entire monitoring area. During the intracluster routing phase, each node sends the data gathered to its respective cluster head via single-hop communication, and the cluster heads perform data fusion. We assume the packet size remains unchanged before and after data fusion is k b i t .
Due to the linear structure of the monitoring target, using a single-hop transmission approach for intercluster routing would result in significant energy consumption for cluster heads located far from the sink, demanding higher node power. Therefore, we employ a hybrid approach combining single-hop and multihop transmission methods. If the sink is within the communication radius of the cluster head, it directly transmits data to the sink via single-hop. Otherwise, the cluster head extends its communication radius three times to discover candidate cluster heads for the next hop. To ensure data forward transmission, the distance from candidate cluster heads to the sink must be less than that from the current cluster head node to the sink, as follows:
N e x t C H ( N i ) = N j | d s i n k ( N j ) < d s i n k ( N i )
All nodes have the same initial energy, but their energy consumption differs due to their varying positions and surrounding connectivity. When selecting the next-hop cluster head node, priority should be given to those with higher remaining energy to protect nodes with lower energy from premature depletion and failure and help balance the network’s energy consumption. Therefore, the remaining energy of the nodes is a crucial factor in selecting the next-hop node, and the energy factor is defined as follows:
E F ( N i ) = E R ( N i ) E ¯
The transmission distance is an essential factor affecting node energy consumption. Under the same conditions, the farther the transmission distance, the more energy nodes consume. However, when monitoring linear infrastructure such as tunnels and bridges, where the length of the monitoring area is much greater than its width, as shown in Figure 8, nodes N 1 and N 2 are candidate cluster heads for node N 0 . In this case, the transmission distances from N 0 through N 1 and node N 2 are almost equal. Therefore, N 0 prefers to select node N 2 as the next cluster head because this path involves fewer hops. Thus, those closer to the sink nodes are more likely to be chosen when selecting the next hop cluster head. The distance factor is defined as
D F ( N i ) = W d s i n k ( N i ) d s i n k ( N i )
In intercluster routing, some cluster heads may be selected as next-hop nodes by multiple other cluster heads. This can lead to these nodes handling excessive data forwarding tasks in the current round, consuming too much energy and causing uneven energy distribution in the network. To prevent multiple nodes from choosing the same cluster head as the next hop, we define the load cluster heads in Formula (16).
P r e C H ( N i ) = N j | d s i n k ( N j ) > d s i n k ( N i )
So, we choose cluster heads with fewer load cluster heads as the next hop nodes during the election process. The node’s load factor is as follows:
L F ( N i , N j ) = P r e m a x ( N i ) P r e C H ( N j ) C H P r e m a x ( N i )
Here, P r e m a x ( N i ) represents the maximum number of the load cluster heads among candidate cluster heads of N i . C H is the total number of cluster heads in the current round, calculated and communicated to all nodes by anchor nodes after clustering is completed.
We comprehensively consider the nodes’ energy, distance, and load factors, combining them into a selection value for choosing cluster heads. The cluster head N i will select the candidate cluster head N j with the highest selection value as the next-hop cluster head, and the definition of the selection value is as follows:
s e l e c t ( N i , N j ) = E F ( N j ) × D F ( N j ) × L F ( N i , N j )
To elect the optimal next-hop cluster head, each cluster head node establishes a cluster head information table to calculate the selection value of candidate cluster heads and to inform other nodes about its information. Table 1 describes the relevant information on the cluster heads. Cluster heads broadcast the first four types of information in data packets and calculate the remaining information to add to their information table upon receiving packets from other cluster heads.

6. Test and Analysis of Results

We conducted simulation experiments using Python to verify the effectiveness of the proposed method. Additionally, we compare the routing protocol proposed with the classical routing protocols LEACH, E-LEACH, and EEUC under identical conditions. In our experiments, we randomly deploy 200 sensor nodes within a 600 m × 30 m monitoring area, with the sink node located at the center of the left edge of the region. To validate the robustness and reliability of the method, we set up two scenarios for the experiment: in Scene I, the sink is located at ( 0 , 15 ) , and in Scene II, the sink is located at ( 650 , 15 ) . The results in both scenarios are similar, so we use Scene I as an example for the explanation. Table 2 provides detailed parameter settings for the experiments.
After the topology discovery phase, the network enters the clustering stage. Figure 9 presents the flowchart of nodes participating in the cluster head competition by using the timing Formula (12).
When the timer starts, nodes will enter the receiving state. If they receive a broadcast from other nodes becoming cluster heads before the timer ends, they will decide whether to join the cluster based on whether those nodes are their neighboring nodes. If no broadcasts are received by the end of the timer, the node will send out a broadcast to become a cluster head.
In the cluster head election process, we set each node’s timer duration T ( N i ) according to Formula (12). In this equation, the timer duration T ( N i ) is influenced by the node’s remaining energy, node degree, and the distance to the sink, where α , β , and  γ represent their respective impact coefficients on T ( N i ) . The more residual energy the nodes have, the higher node degrees the nodes have, the greater the competition radius is, the shorter the set time is, it is more likely to become a cluster head. Timing began, and some nodes successively became cluster heads. In the early stages of the network’s operation, the energy levels between nodes are relatively balanced, and the timer duration is mainly determined by the distance from the node to the sink. After the network has been operating for a while, the nodes consume some energy, leading to an uneven energy distribution. At this point, the energy coefficient α is dominant. The impact of node degree is minimal, just in the clustering process, cluster heads with higher degrees can prevent the number of clusters in the network from becoming too large. Therefore, in the experiments, the values of α and γ are relatively large.
The cluster distribution in Figure 10 illustrates a round of network clustering. We unevenly distribute clusters by Formula (10), resulting in nodes farther from the sink having larger communication radii and thus forming larger clusters. For instance, node C H 131 is farther from the sink than C H 193 , and its cluster covers a larger area. However, network clusters use the timing mechanism where cluster head election considers factors such as remaining node energy, node degree, and distance to the sink. Node C H 24 might have a shorter timer duration and become a cluster head earlier than node C H 96 , resulting in surrounding nodes joining its cluster first. So it forms a smaller cluster despite node C H 96 being farther from the sink than node C H 24 . This clustering approach reduces energy consumption within clusters closer to the sink, preserving energy for intercluster forwarding and balancing the network energy consumption.
After clustering is complete, the surviving nodes will begin monitoring. In each round of network operation, each node will send a monitoring data packet to its cluster head only once. In intracluster routing, nodes send data to the cluster head using a single-hop method, and the cluster head fuses the data. In intercluster routing, the cluster head decides on the transmission method based on the distance to the sink. The operational details of the cluster head in intercluster routing are provided in Algorithm 1. During intercluster routing, the communication radius of the cluster head is expanded to three times its original size. If the sink is within this communication radius, single-hop transmission occurs. Otherwise, the cluster head will collect information about its candidate cluster heads. The candidate cluster heads are closer to the sink, and the cluster head will select the best candidate cluster head as the next hop for multihop transmission based on Formula (18).
Algorithm 1: Intercluster Routing Algorithm
Sensors 24 06502 i001
When the energy consumption in a network becomes unbalanced, some nodes may prematurely exhaust their energy and fail. Therefore, to assess whether a network’s energy is balanced, one can evaluate the time the first node fails, reflecting the advantage of a routing protocol in balancing energy. The method proposed in this paper is suitable for the thick LWSNs in monitoring infrastructures such as railway tunnels and bridges. Hence, the number of failed nodes in the network had better be at most 10 % of the total number of nodes for ensuring safety. Figure 11 compares the changes in total surviving nodes across different rounds for the LEACH, E-LEACH, EEUC, and EBRP-TL. With the LEACH protocol, the network experiences the first node failure early, and the death of the network is faster, primarily due to the randomness in cluster head election and the energy consumption from single-hop transmissions. E-LEACH improves upon LEACH by considering the node’s energy during cluster head election and reduces energy consumption during intercluster data transmission by introducing a root cluster head. As a result, it offers improvements compared with LEACH. The EEUC protocol conducts unequal clustering. Moreover, it utilizes a mix of single-hop and multihop transmissions, resulting in FND occurring only after approximately 50 rounds. In the EBRP-TL, cluster heads are elected based on node degree and distance to the sink. The protocol selects the optimal next-hop cluster head during intercluster routing. As a result, the protocol experiences its FND around 130 rounds, with only about 20 rounds passing between the first and last node failures. This demonstrates that the protocol achieves more balanced energy consumption among network nodes, extending the network’s lifespan.
The number of clusters, or the number of cluster heads, is a crucial indicator for assessing network performance. Significant fluctuations in the number of cluster heads indicate substantial differences in energy consumption per round, leading to network imbalance and lower performance. The document in [30] proved that when the number of clusters reaches 3 % to 5 % of the total number of nodes, the network’s energy efficiency is at its highest. In this paper, the number of nodes is 200, so we assume that the network’s energy efficiency is highest when the number of cluster heads is at 5 % . Figure 12 shows how the number of cluster heads varies with network rounds for three different protocols under the same conditions. In the LEACH protocol, where cluster heads are selected randomly, the number of cluster heads fluctuates considerably. Additionally, due to the rapid failure of nodes, the overall number of cluster heads shows a downward trend. E-LEACH takes the remaining energy of nodes into account during cluster head election, resulting in a significant reduction in the number of cluster heads. However, due to the inherent randomness in the cluster head election process, there is still considerable variation in the number of cluster heads. In contrast, while EEUC maintains a relatively stable number of cluster heads, this number is close to 10 % of the total number of nodes, leading to lower energy efficiency. In contrast, EBRP-TL utilizes a timing mechanism for cluster head election based on uneven clustering, considering nodes’ remaining energy, degree, and distance to the sink. Nodes prioritized to become heads will have neighboring nodes within their communication radius join their cluster. This causes some nodes that might have become cluster heads to join clusters that broadcast earlier, electing the optimal cluster head and effectively controlling the number of clusters. As a result, the number of cluster heads corresponding to EBRP-TL in the graph remains around 5 % of the total number of nodes, which is the optimal number of cluster heads.
To visually compare the energy balance differences among the three protocols, we analyzed how the total network energy changes with each round under different protocols. As shown in Figure 13, the initial total energy of the network is 60 J , and the curve’s slope represents the energy change rate. Obviously, with the EBRP-TL, the network’s energy decreases almost uniformly, meaning the energy consumption per round is nearly equal. This result is consistent with the findings from the previous two experiments and further validates EBRP-TL’s advantage in energy balance.
The energy utilization rate refers to the ratio of energy consumed by the network during operation to the initial total energy. When the network experiences energy imbalance, the failure of a few nodes can disrupt regular network operation. However, the remaining nodes retain significant energy, leading to a decrease in energy utilization rate. After calculations, until the occurrence of 20 failed nodes ( 10 % of total nodes), LEACH achieves an energy utilization rate of 38.2 % , E-LEACH reaches 42.8 % , and EEUC reaches 56.2 % , whereas EBRP-TL reaches a high efficiency of 95.1 % .
In summary, multiple experiments were conducted in different scenarios to compare the proposed method with existing classical protocols regarding FND, the number of cluster heads, and energy consumption. The results show that with EBRP-TL, the network experiences the latest FND, occurring after 130 rounds. The number of cluster heads consistently remains around 5 % of the total nodes, and the total network energy decreases uniformly with each round. This result is expected because, during clustering, we not only adopted the existing unequal clustering method to reduce the reclustering energy of cluster head nodes closer to the sink but also introduced a timing mechanism. This mechanism determines the order in which nodes become cluster heads by Formula (12). Additionally, the timing mechanism ensures that the nodes prioritized as cluster heads absorb all neighboring nodes into their cluster, preventing the creation of closely spaced clusters, which would result in an excessive number of redundant clusters. During the routing phase, we selected the optimal next-hop cluster head for cluster heads far from the sink based on Formula (18), considering the cluster head’s energy, load, and location. This effectively protects low-energy, heavily loaded cluster heads and ensures the forward transmission of data.

7. Conclusions

For thick LWSNs used in railway tunnel monitoring, we propose a self-organizing network method and an energy-balanced routing protocol. In the network’s operation, anchor nodes play a role in node discovery and management. Regarding self-organization, we determine the positions of all nodes in the network by anchor node and establish adjacency relationships. Moreover, a timing mechanism is used to elect the optimal cluster heads to achieve unequal clustering. In the routing protocol, we select the next-hop cluster head node for intercluster data transmission based on various attributes of the cluster heads. Experimental results indicate that our method better balances network energy and extends lifespan compared with traditional energy-balanced routing protocols.
However, this study still has limitations. Firstly, using RSSI for distance calculation in the topology discovery process is susceptible to noise interference, which reduces the localization accuracy. Increasing the number of anchor nodes at the edges of the monitoring area or increasing the number of localization attempts may improve accuracy to some extent. In addition, future research plans to adopt the D2NN architecture proposed in the document in [31] for experiments, as it is more suitable for WSNs. Since this study is still in the simulation phase, issues such as hardware constraints and time synchronization are inevitable in practical applications, and addressing these will be one of the main focuses of our future research.

Author Contributions

Conceptualization, H.Y. and H.G.; methodology, H.Y., H.G. and J.J.; software, H.Y., H.G. and Z.J.; validation, H.Y., H.G. and J.J.; formal analysis, H.Y., H.G., J.J. and Z.J.; investigation, H.Y., H.G. and A.R.; resources, H.Y. and H.G.; data curation, H.Y., H.G., J.J. and A.R.; writing—original draft preparation, H.Y., H.G. and Z.J.; writing—review and editing, H.Y., H.G. and A.R.; visualization, H.Y., H.G., J.J. and Z.J.; supervision, H.Y., H.G. and Z.J.; project administration, H.Y., H.G. and J.J.; funding acquisition, H.Y., H.G. and J.J. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by Natural Science Foundation Joint Fund of Liaoning Province China under Grant 2023-MSLH-248, Natural Science Foundation of Liaoning Province, China under Grant 2022-MS-438, Scientific Study Project for Institutes of Higher Learning, Ministry of Education, Liaoning Province under Grant LJKFZ20220184, Science and Technology Projects in Liaoning Province under Grant 2022JH1/10800085.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are unavailable due to privacy.

Conflicts of Interest

We, the undersigned, declare that this manuscript is original, has not been published before, and is not currently being considered for publication elsewhere, with no interest in pursuing publication elsewhere. This statement of interest is declared on behalf of all authors.

References

  1. Hodge, V.J.; O’Keefe, S.; Weeks, M.; Moulds, A. Wireless sensor networks for condition monitoring in the railway industry: A survey. IEEE Trans. Intell. Transp. Syst. 2014, 16, 1088–1106. [Google Scholar] [CrossRef]
  2. Gong, Y.; Wang, S.; Xie, Z.; Zhang, T.; Chen, W.; Lu, X.; Zeng, Q.; Gao, Y.; Huang, W. Self-powered wireless sensor node for smart railway axle box bearing via a variable reluctance energy harvesting system. IEEE Trans. Instrum. Meas. 2021, 70, 1–11. [Google Scholar] [CrossRef]
  3. Zheng, P.; Qi, L.; Sun, M.; Luo, D.; Zhang, Z. A novel wind energy harvesting system with hybrid mechanism for self-powered applications in subway tunnels. Energy 2021, 227, 120446. [Google Scholar] [CrossRef]
  4. Behera, T.M.; Mohapatra, S.K.; Samal, U.C.; Khan, M.S.; Daneshmand, M.; Gandomi, A.H. I-SEP: An improved routing protocol for heterogeneous WSN for IoT-based environmental monitoring. IEEE Internet Things J. 2019, 7, 710–717. [Google Scholar] [CrossRef]
  5. Haseeb, K.; Islam, N.; Almogren, A.; Din, I.U. Intrusion prevention framework for secure routing in WSN-based mobile Internet of Things. IEEE Access 2019, 7, 185496–185505. [Google Scholar] [CrossRef]
  6. Lin, Y.C.; Cheung, W.F. Developing WSN/BIM-based environmental monitoring management system for parking garages in smart cities. J. Manag. Eng. 2020, 36, 04020012. [Google Scholar] [CrossRef]
  7. Verma, S.; Zeadally, S.; Kaur, S.; Sharma, A.K. Intelligent and secure clustering in wireless sensor network (WSN)-based intelligent transportation systems. IEEE Trans. Intell. Transp. Syst. 2021, 23, 13473–13481. [Google Scholar] [CrossRef]
  8. Joshi, A.; Kanungo, D.P.; Panigrahi, R.K. WSN-based smart landslide monitoring device. IEEE Trans. Instrum. Meas. 2023, 72, 1–12. [Google Scholar] [CrossRef]
  9. Abdulzahra, A.M.K.; Al-Qurabat, A.K.M.; Abdulzahra, S.A. Optimizing energy consumption in WSN-based IoT using unequal clustering and sleep scheduling methods. Internet Things 2023, 22, 100765. [Google Scholar] [CrossRef]
  10. Zheng, W.M.; Liu, N.; Chai, Q.W.; Liu, Y. Application of improved black hole algorithm in prolonging the lifetime of wireless sensor network. Complex Intell. Syst. 2023, 9, 5817–5829. [Google Scholar] [CrossRef]
  11. Dattatraya, K.N.; Rao, K.R. Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. J. King Saud Univ.-Comput. Inf. Sci. 2022, 34, 716–726. [Google Scholar] [CrossRef]
  12. Rathore, P.S.; Chatterjee, J.M.; Kumar, A.; Sujatha, R. Energy-efficient cluster head selection through relay approach for WSN. J. Supercomput. 2021, 77, 7649–7675. [Google Scholar] [CrossRef]
  13. Ramya, R.; Brindha, T. A comprehensive review on optimal cluster head selection in WSN-IOT. Adv. Eng. Softw. 2022, 171, 103170. [Google Scholar] [CrossRef]
  14. Gantassi, R.; Masood, Z.; Choi, Y. Enhancing QoS and residual energy by using of grid-size clustering, K-means, and TSP algorithms with MDC in LEACH protocol. IEEE Access 2022, 10, 58199–58211. [Google Scholar] [CrossRef]
  15. Mostafaei, H. Energy-efficient algorithm for reliable routing of wireless sensor networks. IEEE Trans. Ind. Electron. 2018, 66, 5567–5575. [Google Scholar] [CrossRef]
  16. Sun, Z.; Wei, M.; Zhang, Z.; Qu, G. Secure routing protocol based on multi-objective ant-colony-optimization for wireless sensor networks. Appl. Soft Comput. 2019, 77, 366–375. [Google Scholar] [CrossRef]
  17. Fu, X.; Fortino, G.; Pace, P.; Aloi, G.; Li, W. Environment-fusion multipath routing protocol for wireless sensor networks. Inf. Fusion 2020, 53, 4–19. [Google Scholar] [CrossRef]
  18. Mo, Y.; Xing, L.; Jiang, J. Modeling and analyzing linear wireless sensor networks with backbone support. IEEE Trans. Syst. Man, Cybern. Syst. 2018, 50, 3912–3924. [Google Scholar] [CrossRef]
  19. Yang, H.; Guo, C.; Chai, A.; Jia, Z.; Liang, X. A energy efficiency optimization routing processing method for Linear Wireless Sensor Networks. Internet Things 2024, 27, 101285. [Google Scholar] [CrossRef]
  20. Liu, Y.; Wang, H.; Cai, L.; Shen, X.; Zhao, R. Fundamentals and advancements of topology discovery in underwater acoustic sensor networks: A review. IEEE Sensors J. 2021, 21, 21159–21174. [Google Scholar] [CrossRef]
  21. Yu, T.; Wang, X.; Jin, J.; McIsaac, K. Cloud-orchestrated physical topology discovery of large-scale IoT systems using UAVs. IEEE Trans. Ind. Informatics 2018, 14, 2261–2270. [Google Scholar] [CrossRef]
  22. Yadav, R.K.; Mahapatra, R.P. Energy aware optimized clustering for hierarchical routing in wireless sensor network. Comput. Sci. Rev. 2021, 41, 100417. [Google Scholar] [CrossRef]
  23. Jia, L. Distributed energy balance routing algorithm for wireless sensor network based on multi-attribute decision-making. Sustain. Energy Technol. Assess. 2021, 45, 101192. [Google Scholar] [CrossRef]
  24. Wang, K.; Yu, C.M.; Wang, L.C. DORA: A destination-oriented routing algorithm for energy-balanced wireless sensor networks. IEEE Internet Things J. 2020, 8, 2080–2081. [Google Scholar] [CrossRef]
  25. Yu, C.M.; Ku, M.L.; Wang, L.C. BMRHTA: Balanced multipath routing and hybrid transmission approach for lifecycle maximization in WSNs. IEEE Internet Things J. 2021, 9, 728–742. [Google Scholar] [CrossRef]
  26. Chithaluru, P.; Al-Turjman, F.; Kumar, M.; Stephan, T. I-AREOR: An energy-balanced clustering protocol for implementing green IoT in smart cities. Sustain. Cities Soc. 2020, 61, 102254. [Google Scholar] [CrossRef]
  27. Wan, J.; Chen, J. AHP based relay selection strategy for energy harvesting wireless sensor networks. Future Gener. Comput. Syst. 2022, 128, 36–44. [Google Scholar] [CrossRef]
  28. Peng, H.; Si, S.; Awad, M.K.; Zhang, N.; Zhao, H.; Shen, X.S. Toward energy-efficient and robust large-scale WSNs: A scale-free network approach. IEEE J. Sel. Areas Commun. 2016, 34, 4035–4047. [Google Scholar] [CrossRef]
  29. Elshrkawey, M.; Elsherif, S.M.; Wahed, M.E. An enhancement approach for reducing the energy consumption in wireless sensor networks. J. King Saud Univ.-Comput. Inf. Sci. 2018, 30, 259–267. [Google Scholar] [CrossRef]
  30. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–670. [Google Scholar] [CrossRef]
  31. Gu, Z.; Ma, Q.; Gao, X.; You, J.W.; Cui, T.J. Direct electromagnetic information processing with planar diffractive neural network. Sci. Adv. 2024, 10, eado3937. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Long rectangular monitoring area.
Figure 1. Long rectangular monitoring area.
Sensors 24 06502 g001
Figure 2. The workflow of thick LWSN.
Figure 2. The workflow of thick LWSN.
Sensors 24 06502 g002
Figure 3. Monitoring area in Cartesian coordinate system.
Figure 3. Monitoring area in Cartesian coordinate system.
Sensors 24 06502 g003
Figure 4. The unique location of node N i .
Figure 4. The unique location of node N i .
Sensors 24 06502 g004
Figure 5. The maximum distance L between anchor nodes.
Figure 5. The maximum distance L between anchor nodes.
Sensors 24 06502 g005
Figure 6. Coordinates of node N i .
Figure 6. Coordinates of node N i .
Sensors 24 06502 g006
Figure 7. The connectivity of node N 0 .
Figure 7. The connectivity of node N 0 .
Sensors 24 06502 g007
Figure 8. The connectivity of node N i .
Figure 8. The connectivity of node N i .
Sensors 24 06502 g008
Figure 9. Clustering through the timing mechanism.
Figure 9. Clustering through the timing mechanism.
Sensors 24 06502 g009
Figure 10. The clusters of network.
Figure 10. The clusters of network.
Sensors 24 06502 g010
Figure 11. Number of surviving nodes.
Figure 11. Number of surviving nodes.
Sensors 24 06502 g011
Figure 12. Number of cluster heads.
Figure 12. Number of cluster heads.
Sensors 24 06502 g012
Figure 13. Total system energy.
Figure 13. Total system energy.
Sensors 24 06502 g013
Table 1. Cluster head information.
Table 1. Cluster head information.
MarkDescribe
C H i ID of the cluster head i
d s i n k ( C H i ) Distance from the cluster head to sink
E R ( C H i ) Residual energy of the cluster head
P r e C H ( C H i ) Number of load cluster heads of the cluster head
N e x t C H ( C H i ) Candidate cluster heads of the cluster head
s e l e c t ( C H i , C H j ) Selection value of candidate cluster head of the cluster head
N e x t h o p ( C H i ) Next hop nodes of the cluster head
Table 2. Experimental parameter settings.
Table 2. Experimental parameter settings.
ParametersValue
Node distribution ( W × H ) 600 m × 30 m
Sink node coordinates(0, 15)/(650, 15)
The total number of network nodes n200
Distance threshold d 0 87 m
Packet length2000 bit
Packet length for control100 bit
The maximum communication radius R m a x 70 m
The initial energy of nodes E 0 0.3 J
Timing coefficient0.5 + 0.1 + 0.4 = 1
Time adjustment factor k0.95
Circuit consumes energy coefficient E e l e c 5.0 × 10−8 J/bit
Data fusion energy Ech.C5.0 × 10−9 J/bit
Energy coefficient of channel
propagation model
ε f s : 1.0 × 10−11 J/bit
ε a m p : 1.3 × 10−15 J/bit
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yang, H.; Guo, H.; Jia, J.; Jia, Z.; Ren, A. Self-Organizing and Routing Approach for Condition Monitoring of Railway Tunnels Based on Linear Wireless Sensor Network. Sensors 2024, 24, 6502. https://doi.org/10.3390/s24206502

AMA Style

Yang H, Guo H, Jia J, Jia Z, Ren A. Self-Organizing and Routing Approach for Condition Monitoring of Railway Tunnels Based on Linear Wireless Sensor Network. Sensors. 2024; 24(20):6502. https://doi.org/10.3390/s24206502

Chicago/Turabian Style

Yang, Haibo, Huidong Guo, Junying Jia, Zhengfeng Jia, and Aiyang Ren. 2024. "Self-Organizing and Routing Approach for Condition Monitoring of Railway Tunnels Based on Linear Wireless Sensor Network" Sensors 24, no. 20: 6502. https://doi.org/10.3390/s24206502

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Article metric data becomes available approximately 24 hours after publication online.
Back to TopTop