[Retracted] A Competition-Based Unequal Clustering Multihop Approach for Wireless Sensor Networks

Liu, Jing; Su, Shoubao; Lu, Yuhua; Dong, Jun

doi:https://doi.org/10.1155/2021/9994136

Security and Communication Networks

On this page

Abstract Introduction Related Works Analysis Conclusion Data Availability Conflicts of Interest Acknowledgments References Copyright Related Articles

Research Article Retraction

!

This article has been Retracted. To view the article details, please click the ‘Retraction’ tab above.

Special Issue

Machine Learning for Security and Communication Networks

View this Special Issue

Research Article | Open Access

Volume 2021 | Article ID 9994136 | https://doi.org/10.1155/2021/9994136

[Retracted] A Competition-Based Unequal Clustering Multihop Approach for Wireless Sensor Networks

Jing Liu,¹Shoubao Su,¹Yuhua Lu,¹and Jun Dong¹

Academic Editor: Chi-Hua Chen

Received10 Mar 2021

Accepted07 Jun 2021

Published21 Jun 2021

Abstract

The energy efficiency and stability of wireless sensor networks (WSNs) have always been a hot issue in the research. Clustering is a typical architecture for WSNs, and cluster heads (CHs) play a vital role. Unreasonable CH selection causes a lot of energy consumption. In this paper, we propose a competition-based unequal clustering multihop approach (CUCMA). CHs are selected by competition. First, the cluster radius (CR) of a node is calculated according to the distance to base station (BS). Then, CR is resized based on the number of around nodes. Only the nodes with high residual energy and appropriate distances to the selected CHs maybe become CHs, which are usually closer to the surrounding nodes. CUCMA and four related approaches are simulated in different scenarios. The results are analyzed, and it is proved that CUCMA balances the energy consumption of the CHs and reduces the energy consumption of the whole networks, thus leading to prolong the lifetime of WSNs.

1. Introduction

A WSN is composed of a large number of sensor nodes with sensing, computing, and communication capabilities. WSNs play an important role in environmental monitoring, smart cities, fine agriculture, and many other fields [1]. Sensor nodes are usually powered by batteries with limited energy. If the battery of a node has run down, the node becomes useless and we call it as a dead node. Reducing energy consumption to delay node death is one of the challenges of WSNs, and many approaches are designed to get the best performance with limited energy [2]. The relevant energy-efficient strategies are classified into five categories, the Energy-Efficient Media Access Control (EEMAC) protocol, the Mobile Node Assistance Scheme (MNAS), the Energy-Efficient Clustering Scheme (EECS), the Energy-Efficient Routing Scheme (EERS), and the Compress Sensing-Based Scheme (CSS), respectively [3]. We propose an effective method to reduce network energy consumption for EECS strategy.

Layered architectures can cut down the energy consumption of a network, especially a large WSN [4, 5]. Clustering is a typical layered architecture. Nodes are divided into different clusters, and each cluster has a node called cluster head (CH) that collects data from other nodes in the cluster. CHs aggregate data before sending them to BS because the data from nodes in a same cluster are similar [2]. Clustering approaches reduce the load on the network by aggregating data, which results in a longer network lifetime [6, 7]. The selection of CH is particularly important. A large number of literatures provide the scheme of CH selection. Some choose the CH based on the back propagation technology of artificial neural network to improve the network energy efficiency and robustness [8]. Others choose Energy Efficient Quad Clustering to improve the performance of wireless sensor network in terms of network lifetime [9]. However, these methods are complex, and the selection time of CH is long.

This paper proposes a novel CH selection approach for WSNs. The approach selects CHs by an adaptive competition scheme. A node decides whether it has the chance to be a CH according to the residual energy, the distance to BS, the distances to selected CHs, and the number of around nodes, and then, among the nodes with opportunities, CH is the one close to the surrounding nodes. Each sensor node makes the selection by itself, so the approach is distributed.

The main contributions of this paper are as follows:(1)We create the network and energy consumption model to adapt to the application of the CUCMA algorithm(2)We propose a novel balanced-load clustering heads selection algorithm with smaller energy consumption in the network lifetime(3)In different scenarios, we compare the energy consumption and network lifetime of the new algorithm with the previous algorithms by simulations

The rest of the paper is arranged as follows. Section 2 gives a brief overview of related work in this field. Section 3 gives the network models and calculating equations of energy consumption. Section 4 describes the approach we proposed. Simulations are carried on in Section 5, and the results are discussed. In Section 6, we summarize the paper and give the conclusions.

LEACH is an early clustering approach for WSNs [10]. LEACH selects some nodes as CHs in all nodes. A node selects the nearest CH to join its cluster. A CH receives the data from the nodes in its cluster, then aggregates, and sends data to BS. When selecting CHs, each node produces a random number between 0 and 1. If the number is less than T (i), the node becomes a CH. T (i) is calculated as follows:where i is a node, p is the desired percentage of CHs, is CH selection round, and F is the set of nodes which are not selected as CH yet in recent rounds [11]. LEACH balances load among all nodes by reselecting CHs in each round and prolongs the lifetimes of WSNs.

LEACH has two drawbacks. One is the random on selecting CHs. The distribution of CHs is random, which makes clustering unreliable [12]. Another is the great energy consumption for large WSNs. A CH sends data to BS directly without forwarding by other CHs; thus, the energy consumption is great if a CH is far from BS, which makes LEACH not suitable for large networks [13].

LEACH-MAC reduces the random in CHs selection by ensuring that the CHs number is equal to optimum value and CHs are selected only in the nodes with high residual energy [14]. LEACH-MAC improves the overall network lifetime but it is not suitable for larger networks yet and the distribution of CHs is still random.

Reference [15] limits the distance between two CHs to evenly distribute the CHs. However, all clusters have the same size in this approach, so it is not applicable for large WSNs.

Some references propose double hierarchical CH election approaches. Reference [16] proposes some new hierarchical clustering topology architectures. These approaches divide all nodes into some clusters and then divide a cluster into some subclusters. CHs are selected randomly, and sub-CHs are selected in the nodes with high residual energy. DL-LEACH [17] chooses level one CHs to be responsible for receiving and aggregating data. Level two CHs are responsible for forwarding data to BS.

If the size of network is relatively large, the energy consumption of a CH sending data directly to BS is high due to the far distance, so multihop communication is suitable for large WSNs. In multihop WSNs, a CH sends data to another CH which is closer to BS; data may be relayed several times by CHs before sent to BS [18]. Obviously, the CHs which are close to BS forward heavy communication load and consume more energy for intercluster communication. Approaches have been proposed to solve the question, such as unequal clustering. A cluster size decreases as its distance to BS decreases. As a result, clusters closer to BS are expected to have smaller cluster sizes, so the intracluster energy consumption of a CH closer to the BS is low [19].

Reference [20] proposed an unequal clustering multihop approach. A node calculates its competition radius based on the distance to BS. The competition radius decreases as the distance to BS decreases. During CHs selection, once a node has become a CH, all other nodes within the circle of the competition radius quit the selection for CHs.

The number of around nodes and the average distance to these nodes affect energy consumption of a CH [21]. The bottleneck of node energy consumption is attributed to the cluster with high density [22]. Reference [23] and Reference [24] select CHs in accordance with total distance which is the sum of distances from a CH to all the nodes within the cluster. A node with high residual energy and low total distance is more likely to become a CH.

Reference [25] uses particle swarm optimization technique to improve clustering energy efficiency of wireless sensor networks. Clustering coefficient, residual energy, and distance from member nodes are taken as optimization parameters to select CHs.

Reference [26] proposed a clustering approach called ACCA. CHs selection is performed based on competition. Nodes which are with high residual energy and closer to the center of the density of the nodes are selected to be CH candidates. Then, the candidates with suitable distances to other candidates are selected as the CHs.

EAUCA divides the competition radius of unequal clusters based on the residual energy of nodes and the distance to the BS, then selects the CHs according to the degree of competition radius, and separates the functions of CHs and relay nodes, so as to reduce the energy consumption of CHs [27].

CEECR selects an optimal CH according to the node distance property, node mobility, and the node energy property. By using the centralized cluster formation algorithm, energy consumption is minimized and packet transmission rate is maximized [28].

The ideas and results of these relate approaches reflect that unequal clustering multihop approach is suitable for large WSNs. These approaches prolong WSNs lifetime to some degree but have their own flaws. Residual energy, distance to BS, distances to selected CHs, number of around nodes, and distances to around nodes are the major determinants of CHs selection and clustering. These approaches usually select CHs according to some of the determinants, but it is hard to take all the determinants into consideration and the weight of each determinant is difficult to calculate. Another common flaw is that these approaches avoid CHs become too close from each other, so that the distance between two CHs may be too large.

3. Network and Energy Consumption Model

We assume that a WSN covers a square region with a side length of M. The remaining attributes are as follows:(a)All nodes are randomly distributed and fixed(b)The intracluster data are sent by single-hop and the intercluster data are sent by multihop(c)A node knows its residual energy but does not know where it is(d)Every node has a different identity and can be a CH(e)There is only one BS in the WSN and the BS is fixed

The transmission power can be adaptive based on the distance to receiver. By comparing the strength of the transmitted and received signals, a receiver can calculate the distance to the sender. Data aggregation is performed to reduce energy consumption. The data from nodes in a same cluster can be aggregated, while data from different clusters cannot be aggregated.

represents energy consumption of sending l bits data, and represents energy consumption of receiving. The formula is as follows:where d is the transmission distance. , , ε_mp, and are constants, where is the energy dissipated per bit to run the transceiver circuitry, is the amplifier energy parameters corresponding to the free space channel model, is the amplifier energy parameters corresponding to the multipath channel mode, and is the distance threshold [15]. The values of experiment are shown in Table 1.

4. The Approach

In CUCMA, some nodes are selected to become CHs. Each other node joins a cluster, and every cluster has only one CH. The CHs are reselected in each round.

4.1. Cluster Radius

In general, the uniform distribution of CHs may prolong the lifetime. A CH will forward more data if it is closer to BS, so the CHs which are closer to BS consume greater energy for intercluster communications. A CH also consumes energy to receive, aggregate, and transmit data. The intracluster energy consumption of a CH is usually high if the cluster has many nodes. To balance the loads of CHs, we reduce the number of nodes in the clusters those are close to BS. That means the clusters which are close to BS have smaller cluster area. In other words, the CR decreases while the distance to BS reduces. presents the CR of node i. References [19, 29] give the formula of which is as follows:where R_max is the maximum CR which is predefined, is the distance between i and BS, c is a constant between 0 and 1, the optimal value of c is 0.3 [29], and d_max is the maximum distance from a node to BS while d_min is the minimum distance.

Since nodes are randomly distributed, a smaller cluster does not always have fewer nodes, so energy consumption balance cannot be fully realized using calculated by Equation (3).

We should distribute more CHs in the region which has more nodes and fewer in the region which has fewer nodes. To realize the rational distribution of CHs, we resize according to n_i. Here, n_i is the number of nodes whose distances to i are less than . We set n_e as the average number of nodes in a circle with a radius of and . Here, S is the area of the WSN and N is the number of all nodes. If , we will not resize ; otherwise, should be resized.

If , lots of nodes are around i, so we decrease to distribute more CHs in the region. As decreases, is also decreased and the size of a cluster is decreased, so the energy consumption of intracluster decreases. However, due to the smaller coverage of a cluster, the network may have more CHs to cover all nodes. Because CHs will consume energy to form clusters and forward data, more CHs may increase energy consumption [30].

In Figure 1(a), the original size of a cluster is indicated by a solid circle whose radius is and the dotted circle means the resized cluster whose resized CR (RCR) is . () is the distance from i to a node that is in the ring whose outer diameter is and inner diameter is . The distribution of iswhere . The density function is

(a)

(b)

The expectation of is given as follows:

We assume the data lengths are all l bits. According to Equation (2), the energy consumption of a node in the ring sending l bits data to i is

If we decrease the radius to , a node in the ring may select another CH. We assume that the RC of the newly chosen CH is R_i. The expectation of squared distance between a node in the circle with the radius of R_i to the center is according to Equation (7), so the expectation energy consumption of sending l bits data to the new CH is

We believe the number of nodes in the ring is , so if the RC decreases to , the decreased energy consumption is

Because of the reduction area of the cluster, the network may have more CHs and the number of more CHs is . If a CH sends cluster-form-message and forwards data with the distance of R_max, the increased energy consumption is

Let , so

If , few nodes are around i, so we increase R_i to distribute fewer CHs in the region as shown in Figure 1(b). The derivation process of is omitted.

In short, RC is preliminarily calculated according to Equation (3) and then further calculated by the number of around nodes based on Equation (12).

4.2. CHs Distribution

The distances among CHs should be moderate. If CHs are far from each other, the intercluster energy consumption is large due to the far distance. If CHs are close to each other, the energy consumption of clustering is large because more CHs will be selected to cover all nodes.

The ideal clusters distribution is shown in Figure 2. In Figure 2, a square represents the area of a cluster and each point at the center of a square represents a CH. m and n are two adjacent CHs, and their resized cluster radii are R_m and R_n. The distance between m and n is .

Because of the randomness in selecting CHs, the actual distribution of CHs is different. In Figure 3, j is a selected CH. Its resized cluster radii are R_j, and the square represents the area of its cluster. We limit the minimum distance between two CHs to avoid CHs become too close to each other. In Figure 3, R_α is the radius of circle α whose center is j. The nodes except j in circle α cannot become CHs, so the distance between j and any other CH is more than R_α, so two CHs will not be too close.

If R_α is too small, CHs may be still close to each other. If R_α is too large, fewer CHs will be selected around j because some nodes which are close to j lose the chances to become CHs. That means two CHs may be far from each other, and we set another circle to avoid this distribution. In Figure 3, R_β is the radius of circle β whose center is j also. We try to select new CHs in the ring whose external diameter is R_β and inner diameter is R_α. Each node has different R_α and R_β because their resized cluster radius is different.

k is a node around j. Its resized cluster radius is R_k, and the distance to j is d_toCH. To determine whether k becomes a CH, R_α and R_β should be calculated to decide whether d_toCH is appropriate.

The expectation distance from a node in the ring to j is according to Equation (6), and the expectation distance should be , so we get the following equation:

In Figure 3, u and z are the intersections of β and the extended line of a side of the cluster. and s are the intersections of α and the line zj and uj. A ring is made up of line vu and zs and arc uz and sv. The coverage of cluster k is a square whose area is that means a CH should be selected among the nodes in the square, so if the area of the ring is , there may be a CH in the ring, and then Equation (14) is tenable.

According to Equation (13) and Equation (14), we can calculate R_α and R_β.

If a node becomes a CH, it will broadcast a cluster-form-message with its ID and resize cluster radius to other nodes. If any node receives the message, it should calculate d_toCH and R_α according to the CHs’ resized cluster radius and its resized cluster radius. If R_α ≥ d_toCH, the node should not become a CH; otherwise, it still has the chance. Obviously, a node with bigger resized cluster radius is more likely to lose the chance.

4.3. Distance Competition

The numbers of nodes in clusters are similar by resized cluster radius, but the total distance from the nodes in a cluster to their CH is different among clusters. We assume that is the sum of squares of the distances from i to all nodes in a circle with a radius of . Obviously, diminution of can decrease the intracluster communication energy consumption if i becomes a CH, so a node with fewer should have more chance to be a CH. The expectation of is according to Equation (7). Here, is the number of nodes whose distances to i are less than . We assume t_i is the waiting time of i, and t_i is calculated as follows:where t₀ is a given time and is a random number which is between 0 and 1. is used to ensure that waiting times are different among all nodes. E_max is the max residual energy of all nodes, and E_i is the residual energy of i. Obviously, .

When selecting CHs, a node should wait for t_i before it becomes a CH. During waiting, once a node receives a cluster-form-message, it calculates R_α and d_toCH. The node loses the chance to become a CH if R_α ≥ d_toCH; else it keeps on waiting. When waiting time is over, if it still has the chance, it becomes a CH.

When selecting CHs, i will always receive information before t_i reached. When t_i is over, if CHs selection is still going on, i will become a CH and send a cluster-form-message to other nodes. The CHs selection will last .

4.4. The Steps of CUCMA

In this section, we proposed a competition-based unequal clustering multihop approach. In this approach, each node calculates the distance from other nodes through broadcast information and reports it to a BS. The BS gives the distance expectation and threshold, starts a CH selection timer, and optimizes the selection of a CH according to the distance and residual energy information within the specified time to seek the best nodes to be CHs for this round, which can be described as follows: Step 1. At beginning, each node sends a message using specific transmission power. The message includes energy and ID of the node. Each node receives these messages and calculates the distances to other nodes. Step 2. BS receives these messages and finds E_max, d_max, and d_min, then broadcasts them with maximum transmission power, and starts timing. Step 3. Every node receives the message sent by BS, calculates R′, generates ran, calculates t_i, and starts timing. Step 4. While timing, if a node receives a cluster-form-message, it calculates R_α and d_toCH. The node loses the chance to become a CH if R_α ≥ d_toCH, else it keeps on waiting. When waiting time is over, if the CHs selection is still going on, it becomes a CH. Then, the new CH broadcasts a cluster-form-message with its ID and R^′. Step 5. When is up, BS sends a CHs-selection-end-message to end the CHs selection. Step 6. Each non CH node sends a join-in-message to the nearest CH. The message includes the IDs of the CH and itself. The CH receives the messages and replies an acknowledge-message to finish clustering. Step 7. Each node gathers information and then sends data with residual energy information to its CHs. Each CH receives and aggregates the data and finds the maximum residual energy in the cluster. CHs transmit the data to BS by multihop. At the end of a round, go back to step 2.

Nodes compete for CHs by calculating their own distance and energy information. By optimizing CH selection, energy consumption is reduced and network lifetime is improved. However, this method is not suitable for WSNs with multiple BSs and networks with energy harvesting function.

5. Simulation Results and Analysis

CUCMA is compared with LEACH, ACCA, EAUCA, and CEECR. LEACH is a typical clustering protocol. ACCA, EAUCA, and CEECR are multihop and unequal clustering approach. These approaches have been simulated by NS2 in different scenarios. Scenario 1. 200 nodes are randomly distributed in a square field, and the length of side is 400 m. BS is at (20 m, 200 m). Scenario 2. 200 nodes are randomly dispersed in a square field, and the length of side is 400 m. BS is at (200 m, 0 m). Scenario 3. 300 nodes are randomly dispersed in a square field, and the length of side is 400 m. BS is at (200 m, 200 m). Scenario 4. 200 nodes are randomly dispersed in a square field, and the length of side is 600 m. BS is at (300 m, 300 m).

Figure 4 shows the distribution of nodes. Four simulation scenarios are shown in Figure 4. Scenario 1 and scenario 2 compare the distribution of nodes under different BS locations. Scenario 3 increases the number of nodes in scenario 1 and scenario 2 by 100. Scenario 4 expands the simulation area, and the horizontal and vertical coordinates are expanded by 1.5 times, respectively. According to Reference [28], other parameters are shown in Table 1.

(a)

(b)

(c)

(d)

The whole network energy consumptions in 20 rounds are shown in Figure 5. LEACH consumes the most energy, and the energy consumptions in different rounds have more variant than others. There are two main reasons for this. One is that the CHs communicate with BS directly which costs more energy if the average distance from all nodes to the BS is far such as scenarios 2 and 4, so LEACH is not suitable for large WSNs. Another is that the CHs are selected without any standard metrics.

(a)

(b)

(c)

(d)

The other four approaches are clustering and multihop. When the distance increases, the energy consumptions also increase, but the increases are obviously lower than those of LEACH, so ACCA, EAUCA, CEECR, and CUCMA are suitable for large WSNs.

ACCA selects the nodes with more around nodes and smaller average distance to around nodes to become CHs to reduce the intracluster distance for a cluster which in turn reduces network energy consumption.

EAUCA proposes an energy-aware unequal clustering algorithm to select CHs based on remaining energy and a node’s degree in a competition radius and uses low degree nodes as relay nodes to reduce the energy consumption of CHs and prolong the network life cycle [27].

CEECR uses a central control algorithm to create a better set of CHs with less mobility and more energy. Furthermore, the optimal CH is selected for a detached node depending on the combined weights [28].

In CUCMA, CHs have appropriate distances to around nodes to reduce intracluster energy consumption and appropriate distances to around CHs to reduce intercluster energy consumption. The energy consumption of CUCMA is stable and relatively low as shown in Figure 5. The distribution of the CHs is better than that of the other four approaches, and the fluctuation of energy consumptions is most smooth.

The simulation results of lifetime are shown in Figure 6. We use FND (First Node Dies), HND (Half of the Nodes Dies), and LND (Last Node Dies) metrics as the network lifetime [24].

(a)

(b)

(c)

LEACH has the worst result as expected because of its higher energy consumption. LEACH does not select cluster heads according to the residual energy. If a node with low residual energy has become a CH, it tends to die, so the FND of LEACH is very earlier especially when the CH consumes a lot of energy in a certain round such as scenarios 2 and 4. The other four approaches select CHs according to the residual energy, and a node with low residual energy will not become a CH, so the FND is postponed.

ACCA, EAUCA, CEECR, and CUCMA are all clustering approaches, and they balance the energy consumption of the CHs with different distances to the BS. Although the distribution of the nodes is more appropriate than that of LEACH, ACCA, EAUCA, and CEECR, they also have their flaws. The common flaw is that the CHs may be too far from each other. Although there are more cluster heads in the node dense area, the minimum distance between CHs is fixed, so the distribution of CHs is still defective in the node dense region. CUCMA resizes CRs according to the number of around nodes, so that the distribution of CHs is appropriate, and selects the nodes near the center of their clusters as CHs, which is suitable for the network environment with uneven distribution of nodes. CUCMA balances the loads among CHs and prolongs the network lifetime.

6. Conclusion and Future Works

We propose an unequal clustering multihop clustering approach for WSN. Selection criteria are more around nodes and closer to the around nodes. CUCMA calculates the resized cluster radius according to the number of around nodes, then selects CHs according to the distances to around nodes, and restricts the minimum distance between two CHs. By these measures, the CHs may have appropriate distribution. Thus, CUCMA balances the loads of CHs and reduces the energy consumption. Aiming at the limitations of the proposed method, further improvements may be obtained by exploring a more layer architecture and using better routing approach and so on. We can also consider the clustering optimization method which combines fixed nodes and mobile nodes.

Data Availability

The energy consumption data and network lifetime used to support the findings of this study are included within the context of our manuscript.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

The work was partially supported by the National Natural Science Foundation of China (nos. 61375121 and 41801303) and the Scientific Research Foundations and the Virtual Experimental Class Projects of Jinling Institute of Technology (nos. JIT-rcyj-201505 and D2020005) and sponsored by the Funds for Jiangsu Provincial Sci-Tech Innovation Team of Swarm Computing and Smart Software led by Prof. SB Su.

References

B. Prabhu, E. Gajendran, and N. Balakumar, “Prospective applications of wireless sensor node and wireless sensor network,” International Journal of Advanced Computing and Electronics Technology, vol. 4, no. 1, pp. 18–26, 2017.
View at: Google Scholar
S. Dhiviya, A. Sariga, and P. Sujatha, “Survey on WSN using clustering,” in Proceedings of the International Conference on Recent Trends & Challenges in Computational Models, pp. 121–125, Tindivanam, India, February 2017.
View at: Publisher Site | Google Scholar
D. Lin, Q. Wang, W. Min, J. Xu, and Z. Zhang, “A survey on energy-efficient strategies in static wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 17, no. 1, pp. 102–110, 2021.
View at: Publisher Site | Google Scholar
I. Daanoune, B. Abdennaceur, and A. Ballouk, “A comprehensive survey on leach-based clustering routing protocols in wireless sensor networks,” Ad Hoc Networks, vol. 114, Article ID 102409, 2021.
View at: Publisher Site | Google Scholar
B. Asa, A. At, B. Yh, and A. Fe, “Clustering objectives in wireless sensor networks: a survey and research direction analysis,” Computer Networks, vol. 180, Article ID 107376, 2020.
View at: Publisher Site | Google Scholar
H. Ennajari, Y. Ben Maissa, and S. Mouline, “Energy efficient in-network aggregation algorithms in wireless sensor networks: a survey,” Advances in Ubiquitous Networking, vol. 2, Springer, Singapore, 2017.
View at: Publisher Site | Google Scholar
K. Singh, “WSN leach based protocols: a structural analysis,” in Proceedings of the 2015 International Conference and Workshop on Computing and Communication, Vancouver, British Columbia, Canada, October 2015.
View at: Publisher Site | Google Scholar
A. Mehmood, Z. Lv, J. Lloret, and M. M. Umar, “ELDC: an artificial neural network based energy-efficient and robust routing scheme for pollution monitoring in WSNs,” IEEE Transaction on Emergency Topics in Computing, vol. 8, no. 1, pp. 106–114, 2017.
View at: Publisher Site | Google Scholar
B. Kumar, U. K. Tiwari, and S. Kumar, “Energy efficient quad clustering based on kmeans algorithm for wireless sensor network,” in Proceedings of the 2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC), Waknaghat, India, November 2020.
View at: Publisher Site | Google Scholar
S. Loganathan and J. Arumugam, “Clustering algorithms for wireless sensor networks survey,” Sensor Letters, vol. 18, no. 2, pp. 143–149, 2020.
View at: Publisher Site | Google Scholar
R. Alyousuf, “Analysis and comparison on algorithmic functions of leach protocol in wireless sensor networks,” in Proceedings of the 2020 Third International Conference on Smart Systems and Inventive Technology (ICSSIT), Tirunelveli, India, August 2020.
View at: Publisher Site | Google Scholar
L. Song, Q. Song, J. Ye, and Y. Chen., “A hierarchical topology control algorithm for WSN, considering node residual energy and lightening cluster head burden based on affinity propagation,” Sensors (Basel, Switzerland), vol. 19, no. 13, pp. 89–97, 2019.
View at: Publisher Site | Google Scholar
S. E. Pour and R. Javidan, “A new energy aware cluster head selection for leach in wireless sensor networks,” IET Wireless Sensor Systems, vol. 11, no. 1, pp. 45–53, 2021.
View at: Publisher Site | Google Scholar
P. K. Batra and K. Kant, “Leach-mac: a new cluster head selection algorithm for wireless sensor networks,” Wireless Networks, vol. 22, no. 1, pp. 49–60, 2016.
View at: Publisher Site | Google Scholar
Y. Jia, C. Zhang, and K. Liang, “A distributed multi-competitive clustering approach for wireless sensor networks,” International Journal of Wireless Information Networks, vol. 24, no. 4, pp. 1–8, 2017.
View at: Publisher Site | Google Scholar
Y.-L. Chen, N.-C. Wang, Y.-N. Shih, and J.-S. Lin, “Improving low-energy adaptive clustering hierarchy architectures with sleep mode for wireless sensor networks,” Wireless Personal Communications, vol. 75, no. 1, pp. 349–368, 2014.
View at: Publisher Site | Google Scholar
H. Li and J. Liu, “Double cluster based energy efficient routing protocol for wireless sensor network,” International Journal of Wireless Information Networks, vol. 23, no. 1, pp. 40–48, 2016.
View at: Publisher Site | Google Scholar
F. Fanian and M. Kuchaki Rafsanjani, “A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks,” Applied Soft Computing, vol. 89, Article ID 106115, 2020.
View at: Publisher Site | Google Scholar
Y. E. Assari, S. A. Fallah, J. E. Aasri, M. Arioua, and A. E. Oualkadi, “Energy-efficient multi-hop routing with unequal clustering approach for wireless sensor networks,” International Journal of Computer Networks and Communications, vol. 12, no. 3, pp. 57–75, 2020.
View at: Publisher Site | Google Scholar
P. Susheelkumar Sreedharan and D. Jageshwar Pete, “Spatial correlation based clustering with node energy based multi-hop routing scheme for wireless sensor networks,” Tehnički Glasnik, vol. 15, no. 1, pp. 25–36, 2021.
View at: Publisher Site | Google Scholar
D.-G. Zhang, X. Wang, X.-D. Song, T. Zhang, and Y.-N. Zhu, “A new clustering routing method based on PECE for WSN,” EURASIP Journal on Wireless Communications and Networking, vol. 2015, no. 1, pp. 162–178, 2015.
View at: Publisher Site | Google Scholar
X. Liu, L. Fu, J. Wang, X. Wang, and G. Chen, “Multicast scaling of capacity and energy efficiency in heterogeneous wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 15, no. 3, pp. 1–32, 2019.
View at: Publisher Site | Google Scholar
S. Jannu and P. K. Jana, “Energy efficient algorithms for hot spot problem in wireless sensor networks,” in Proceedings of the 2016 Second International Conference on Computer and Communication Technologies, pp. 509–517, Ghaziabad, India, February 2016.
View at: Publisher Site | Google Scholar
R. Zhang, H. Cheng, and Z. Jia, “Unequal clustering algorithm for WSNs using particle swarm optimization,” Mechatronics and Automatic Control Systems, vol. 237, pp. 267–274, 2014.
View at: Publisher Site | Google Scholar
S. Loganathan and J. Arumugam, “Energy efficient clustering algorithm based on particle swarm optimization technique for wireless sensor networks,” Wireless Personal Communications, vol. 8, pp. 1–29, 2021.
View at: Publisher Site | Google Scholar
M. Afsar, N. M.-H. Tayarani, and M. Aziz, “An adaptive competition-based clustering approach for wireless sensor networks,” Telecommunication Systems, vol. 61, no. 1, pp. 181–204, 2016.
View at: Publisher Site | Google Scholar
V. Chauhan and S. Soni, “Energy aware unequal clustering algorithm with multi-hop routing via low degree relay nodes for wireless sensor networks,” Journal of Ambient Intelligence and Humanized Computing, vol. 12, no. 2, pp. 1–14, 2021.
View at: Publisher Site | Google Scholar
J. Zhang and R. Yan, “Centralized energy-efficient clustering routing protocol for mobile nodes in wireless sensor networks,” IEEE Communications Letters, vol. 23, no. 7, pp. 1215–1218, 2019.
View at: Publisher Site | Google Scholar
Y. Q. Sun, J. Peng, T. Liu, and X. H. Chen, “Uneven clustering routing protocol based on dynamic partition for wireless sensor network,” Journal on Communications, vol. 35, no. 1, pp. 198–206, 2014.
View at: Publisher Site | Google Scholar
M. Arghavani, A. Zahedi, F. Parandin, and A. Arghavani, “Energy efficient reservation-based cluster head selection in WSNs,” Wireless Personal Communications An Internaional Journal, vol. 100, no. 3, pp. 667–679, 2018.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2021 Jing Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

393

Downloads

648

Citations

Security and Communication Networks

Machine Learning for Security and Communication Networks

[Retracted] A Competition-Based Unequal Clustering Multihop Approach for Wireless Sensor Networks

Abstract

1. Introduction

2. Related Works

3. Network and Energy Consumption Model

4. The Approach

4.1. Cluster Radius

4.2. CHs Distribution

4.3. Distance Competition

4.4. The Steps of CUCMA

5. Simulation Results and Analysis

6. Conclusion and Future Works

Data Availability

Conflicts of Interest

Acknowledgments

References

Copyright