Next Article in Journal
Augmented Switching Linear Dynamical System Model for Gas Concentration Estimation with MOX Sensors in an Open Sampling System
Previous Article in Journal
Detection of Quorum Sensing Activity in the Multidrug-Resistant Clinical Isolate Pseudomonas aeruginosa Strain GB11
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Study on the Clustering Technology of Underwater Isomorphic Sensor Networks Based on Energy Balance

School of Information and Communication Engineering, North University of China, Taiyuan 030051, China
*
Author to whom correspondence should be addressed.
Sensors 2014, 14(7), 12523-12532; https://doi.org/10.3390/s140712523
Submission received: 17 April 2014 / Revised: 3 June 2014 / Accepted: 7 July 2014 / Published: 11 July 2014
(This article belongs to the Section Sensor Networks)

Abstract

: Nowadays, there is a greater need for energy efficient and stable underwater sensor networks (UWSNs). Underwater sensors usually do not have enough power, so the goal of underwater sensor networks is to make the network have a long lifetime. An underwater heterogeneous sensor network (UWHSN) is one way to cluster the sensors, and the application of UWHSNs is simple and fast, but robots, lifetime and energy-partition are all drawbacks of UWHSNs. In this paper we propose the underwater isomorphic sensor network (UWISN) clustering technology. By analyzing the characteristics of UWISNs, we determine that an UWISN has strong expansibility, mobility, energy-efficiency and long lifetime. An UWISN adopts normal sensor nodes to be cluster heads, and these cluster heads communicate with each other. This paper seeks the optimal number of clusters and uses FCM to elect cluster heads and establish the network. In addition, an idea of real cluster heads and the method to elect them have been proposed. Finally, the simulation results show that the solution is effective and UWISNs can improve the energy consumption of an UWSN.

1. Introduction

In recent years, along with in-depth study of ocean development, underwater sensor networks have been established for military purposes, such as anti-submarine warfare, communications, positioning and guidance, in addition to increasing water resources position detection, underwater salvage, underwater environment warning [1]. An Underwater Sensor Network (UWSN) always uses the time schedule method, which has application in small scale UWSNs, but in massive UWSNs, the method above is inapplicable because of the high delay in acoustic links. Therefore, clustering methods have been introduced: the nodes near by the cluster head are divided into groups, and the others will join them.

Existing underwater sensor cluster networking technologies are mostly based on heterogeneous sensors, that is, the cluster heads are high energy nodes. The data of every cluster head has maximum load. An Underwater Heterogeneous Sensor Network (UWHSN) will effectively ease the energy depletion situation of the cluster heads and the network fast and easily [2,3]. However, there are also some inevitable drawbacks in such a method:

(1)

Because the cluster heads are specified, when their energy has been exhausted, the robustness of an UWSN may be poor and network will be confronted with disruptions.

(2)

Applications are limited, if there is full coverage of a huge area, there must be a huge number of sensors, including lots of high energy sensor nodes, and the cost will be increased.

(3)

Sensor nodes will move with the ocean currents and wind, and their positions will change. Then, sensor nodes might be far away from their own cluster heads, and now the energy consumption of the network will increase. Therefore, the specified cluster heads will not absolutely be the best choice.

To figure out the UWHSN issues, this paper proposes an Underwater Isomorphic Sensor Network (UWISN) clustering technology. That is, the cluster heads are not specified, and in the initial stage every sensor node has the same energy and structure. According to algorithms, clustering technology of isomorphic sensors will periodically elect the best cluster heads on the basis of the current network environment, and then the rest of the nodes join in the clusters based on the principle of energy balance.

Advantages of the UWISN are:

(1)

Without the permanent cluster heads, each node will have an opportunity to become a cluster head under the rule. When a cluster head dies, other nodes in the cluster will take over as the new cluster heads, and the sensor network lifetime is thus extended;

(2)

Expansion ability will be enhanced, so when the nodes in the network are insufficient, a new node will enter the network to join the cluster immediately and also have permission to become a cluster head;

(3)

Network mobility will be enhanced, whatever the effects of ocean currents or wind waves, so when sensors deviate from their original locations, they'll join the other clusters to work. If the cluster heads deviate, clusters will elect new cluster heads;

(4)

The energy consumption of the network is distributed reasonably. One of the principles of cluster heads election is minimum energy consumption, therefore, the isomorphic sensor network lifetime cycle has been extended.

Compared with UWHSN, UWISN offers a more flexible network strategy and more reasonable networking rules.

2. Principle of Isomorphic Sensors Network Based on Energy Balance

Differing from UWHSNs using specified cluster heads, UWISNs just include normal sensor nodes distributed randomly in the monitoring region and one or more center nodes. In the UWISN, each node may be elected to be the cluster head; other nodes join the clusters according to the principle of energy-efficiency or to improve network quality [4].

This paper presents a study of isomorphic sensor networks based on energy balance. Depending on the determined optimal cluster size, optimal cluster heads with minimum energy consumption (referred to as optimal cluster heads) have been determined, and the remaining nodes join the clusters according to their distances to the cluster heads, and then become part of clusters as members. Because underwater sensor nodes are moving with the wind or wave movement, the locations of the determined optimal cluster heads are those of the optimal cluster heads only, finally, the real optimal cluster heads will be elected to construct clusters.

Above all, in order to improve networking flexibility and its achievement of energy balance, this paper proposes of clustering method for UWISNs:

(1)

Depending on all randomly distributed sensor nodes which are isomorphic, N sensor nodes will be elected as cluster heads, whose residual energy is larger and whose distances from the central node are shorter, the others, as cluster members, communicate with the cluster heads in a single-hop method. N is the best number of clusters in this research;

(2)

When N has been determined, the monitoring area will be covered by N clusters. The locations of theoretical cluster heads will be determined with algorithms, and then all the nodes will be assigned to the cluster heads. Clusters with theoretical optimal configuration will be constructed;

(3)

After the 2nd step mentioned above, each of the sensor nodes distributes around a theoretical optimal cluster head location, after that, the real cluster heads should be elected. Underwater acoustic signals are attenuated with distance and frequency. Assuming the frequency is fixed, energy consumption only relates with distance. Therefore, nodes closer to the theoretical optimal cluster heads are going to be real optimal cluster heads more probably. Nodes elected as real cluster heads should satisfy following conditions: the shorter the distances Lic from the central nodes, the larger remaining energy of nodes Ere/E0. The real cluster heads election formula is as follows:

U = w 1 L i c + w 2 L ice + ( 1 w 1 w 2 ) ( 1 E r e E 0 )

When values of U are minimum, the corresponding nodes turn into cluster heads. In the above formula, Lice is an effect which means the values of distances from sensor nodes to the theoretical optimal cluster head, also, values of Lic are distances between nodes and theoretical optimal cluster head locations, and w1, w2 is weight values which are determined according to the network circumstances.

(4)

After the real cluster heads have been elected, other nodes select one of them to construct clusters and join them. When a cluster head has been dead (the communication between cluster members and cluster head can't work), a new cluster head will be elected using the method above. When the amount of the living nodes isn't enough, new nodes should be added into the clusters. When it is necessary to enhance the coverage rate of a monitoring region, new nodes added immediately join the one of the fixed clusters according to their locations.

3. Study of Cluster Head Election Based on Energy Balance

The lifetime of underwater sensors is limited by their power. The power of the battery which nodes carry is limited, and when the power is exhausted and power endurance can't proceed, the validity of data transmission in sensor networks will be affected. Fundamental for cluster head election is that the average energy consumption of each cluster is minimum and the energy consumption of the whole network is minimum (also). This paper adopts a method to seek a minimum value of network energy consumption expectations, and then seek the cluster size. According to the known area of the motoring region, the number of cluster heads could be obtained in the background of minimum energy consumption.

Assuming that in cluster x, energy consumption of the member i to transport 1 bit of data to a cluster head with the method of single-hop communication, can be expressed as [5]:

{ E x i = E elec + T C H r x i e α ( f ) r x i C = 2 π ( 0.67 ) 10 9.5 α ( f ) = 0.001 α ~ ( f ) ln 10
rxi is the distance between member i and cluster head x, H is the depth of i under the water, T is the signal propagation time, α(f) is the absorption coefficient of acoustic signal underwater.

After a cluster head has received the data of all nodes in the cluster, data fusion is going to proceed. The syncretic data will be transmitted to the central node by the cluster head. Energy consumption of cluster head x can be expressed as follows:

E x = n E elec + n η ( E elec + T C H d e α ( f ) d )
where n is the number of nodes in the cluster x. η is the amount of data which needs to be transmitted after data fusion, and its unit is bit. d is the distance between cluster head and central node. Eelec is the energy consumption when the electronic equipment constructing sensor nodes transmits 1 bit of data.

After the energy consumption formula of cluster members and cluster heads has been obtained, the total energy consumption of the entire network can be expressed as follows:

E total = x = 1 N ( E x + i = 1 n E x i )

Assuming that the number of nodes contained by each of the clusters is the same, an expectation should be taken to Etotal which is in Formula (4), and then it can be expressed as follows:

E ¯ total = 2 N E elec + N T C H E [ r e α ( f ) r ] + N η ( E elec + T C H d e α ( f ) d )

It can be seen that the determinant of network total energy consumption is A = reα(f)r and B = deα(f)d. That is, the network total energy consumption is related to the node distribution. Assuming that each cluster has the same size, and then P represents the probability of nodes falling in the coverage of a cluster head, it can be expressed as:

P ( r ) = π r 2 π R c 2
r is the distance between nodes and the cluster head, Rc is the radius of the cluster, which is a fixed value greater than the maximum value of r.

Assuming that monitoring region is a circular area whose radius is R, and probability means cluster heads falling in the area, it can be expressed as:

P ( r d ) = π r d 2 π R 2

From the above Formulas (6) and (7), the probability density function of P(r) and P(rd) can be sought, so the expectations of A and B can be expressed as:

E ( A ) = 0 R c r e α ( f ) r 2 r R c 2 d r = 2 e α ( f ) R c α ( f ) 3 ( α ( f ) 2 2 α ( f ) R c + 2 R c 2 ) 4 α ( f ) 3 R c 2
E ( B ) = 0 R R c r d e α ( f ) r d 2 r d R c 2 d r d = 2 e α ( f ) ( R R c ) α ( f ) 3 R 2 ( α ( f ) 2 ( R R c ) 2 2 α ( f ) ) ( R R c ) + 2 4 α ( f ) 3 R 2

According to the Formulas (8) and (9), an expression of total associated with cluster size Rc can be obtained. Xiao seeks an extreme value of total and when it is minimum, Rc stands for the optimal number of clusters scale. The formula for seeking an extreme value is as follows:

E ¯ total R c = 8 + 2 e α R c ( 4 + 4 α R c 2 α 2 R c + α 3 R c 3 ) α 3 R c 3 + η { 1 α 3 R 2 ( e α R c ( 4 e α R c + 2 e α R ( α 2 R c + α ( 2 2 α R + α R c ) ) ) ) } 1 α 2 R 2 ( e α R c ( 4 e α R c + 2 e α R c ( 2 + α R ( 2 + α R + α R c ( 2 2 α R + α R c ) ) ) ) )

Keeping Formula (10) equal to 0 and adopting the Particle Swarm Optimization algorithm [6], Rc could be sought under in different circumstances. The solutions of Rc are shown in Table 1:

4. Formation of Clusters Based on Fuzzy C-Means Algorithm

When the optimal number of cluster heads has been determined, the set of all nodes X{x1,x2,x3……xN} will elect the optimal locations of cluster heads according to the value c which means the optimal number of cluster heads, and the nodes join the clusters by fuzzy membership. In the initial stage, the locations of cluster heads are in the center of clusters. According to the fuzzy c-means algorithm (FCM), we make the weight value of distances between cluster members and the cluster heads be minimum. It is shown as follows [7,8]:

J m ( U , P ) = k = 1 N i = 1 c ( μ i k ) m ( d i k ) 2
(dik)2 stands for the distances between cluster members and the cluster heads, and it is expressed as follows:
( d i k ) 2 = x k p i

Using the Lagrange multiplier method for solving, when Jm(U, P) is obtained as the minimum value, μik and pi is expressed as follows:

μ i k = 1 j = 1 c ( d i k d j k ) 2 m 1
p i = k = 1 N ( μ i k ) m x k k = 1 N ( μ i k ) m

In the initial stage, pi0 is the location of cluster head. Set an iteration stopping threshold δ, by using an iteration method, and make ‖Pt+1P‖ ≤ δ. Finally, pi is the optimal location of cluster head [9,10]. Each of the nodes choose a cluster and join it according to μik which stands for fuzzy membership. Up to now, the clusters have been formed.

5. Simulation Results

This paper has used MATLAB to finish the numerical simulation. The simulation condition is R (radius of the monitoring region) = 500 m, N (the number of sensor nodes) =100 or 1000, and η= 0.5.

When sensor nodes of different number distribute in the same monitoring region, It can be seen the distribution state in Figure 1.

According to Section 3, Rc has been sought. Therefore, the optimal number of cluster heads is c = π R 2 π R c 2. Assuming that c = 9 and 25, the optimal locations of cluster heads have been sought in Section 4 and can be seen in Figures 2 and 3.

According to the cluster membership μik of each sensor node, nodes belong to the cluster heads in which μik is maximum. Above all, clusters which have been formed can be shown in Figures 4 and 5.

Finally, all the clusters have been formed. Next the energy consumption of the entire network can be calculated. This paper just discusses the total consumption when N = 1000.

It can be seen in Figure 6, when c = 5, the energy consumption is minimum, and this result is almost the same as the result in Table 1 under the same conditions.

Just as it has been discussed in Section 3, according to the locations of optimal cluster heads (theoretical cluster heads), it is necessary to elect the real cluster heads. Therefore, this paper has obtained the corresponding energy consumption of real cluster heads, and compared it with the theoretical cluster heads. This is shown in Figure 7.

It can be seen in Figure 7, when c = 4, the energy consumption using theoretical cluster heads is minimum, and when c = 5, the energy consumption using real cluster heads is minimum. That proves the result corresponding with real clusters is nearly the same as the theoretical clusters.

Energy consumption relates to the distribution of sensor nodes. The results in Figures 6 and 7 are the average results of 100 simulations, and the initial distribution of the nodes each time is not the same but it also conforms to a Poisson distribution.

6. Conclusions

In this study, we have explained UWISN and UWHSN and analyzed their characteristics. Then, we have researched the optimal cluster quantities according to the principle of UWISN based on energy balance. Adopting FCM, theoretical optimal cluster heads have been elected, and optimal clusters will have been formed. Because the probability of node distribution in the location of theoretical optimal cluster heads is quite small, we should elect real optimal cluster heads from the sensor nodes in the formed optimal clusters in fact. Finally, by the simulation, we have proved that the method to seek the quantities of optimal cluster heads and form optimal clusters is correct, and in addition, that the method to elect real optimal cluster heads is correct. Therefore, the UWISN based on energy balance is both energy efficient and feasible.

Acknowledgments

This work was partially supported by the National Science Foundation of China (No. 61227003, 61171179, 61302159), the Science Foundation of Shanxi Province (No. 2012021011-2), and Research Project Supported by Shanxi Scholarship Council of China (2013-083). It was also supported by SRFDP (20121420110006) and TSTIT.

Author Contributions

Fei Wang: research concept and design, data analysis and interpretation, writing the article, critical revision of the article; Liming Wang: critical revision of the article (round 1 & 2), final approval of the article; Yan Han: critical revision of the article (round 1); Bin Liu: critical revision of the article (round 2); Jian Wang: critical revision of the article (round 2); Xinyan Su: English writing.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Heidemann, J.; Li, Y.; Syed, A.; Wills, J.; Ye, W. Underwater Sensor Networking: Research Challenges and Potential Applications; ISI Technical Report ISI-TR-2005-603; USC/ISI: Marina del Rey, CA, USA, 2005. [Google Scholar]
  2. 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]
  3. Moussaoui, O.; Nalmi, M. A Distributed Energy Aware Routing Protocol for Wireless Sensor Networks. Proceedings of the 2nd ACM International Workshop on Performance Evaluation of wireless ad hoc, sensor, and ubiquitous networks, Montreal, Canada, 10–13 October 2005; pp. 34–40.
  4. Li, X.; Fang, S.-L.; Zhang, Y.-C. The Study on Clustering Algorithm of the Underwater Acoustic Sensor Networks. Proceedings of the 14th International Conference on Mechatronics and Machine Vision in Practice, Xiamen, China, 4–6 December 2007; pp. 78–81.
  5. Urick, R. Principles of Underwater Sound; McGraw-Hill: New York, NY, USA, 1983. [Google Scholar]
  6. De Oca, M.A.M.; Stützle, T.; Birattari, M.; Dorigo, M. Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm. IEEE Trans. Evol. Comput. 2009, 13, 1120–1132. [Google Scholar]
  7. Hwang, C.; Rhee, F.C.-H. Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to C-Means. IEEE Trans. Fuzzy Syst. 2007, 15, 107–220. [Google Scholar]
  8. Hung, C.-C.; Kulkarni, S.; Kuo, B.-C. A New Weighted Fuzzy C-Means Clustering Algorithm for Remotely Sensed Image Classification. IEEE J. Sel. Top. Signal Process. 2011, 5, 543–553. [Google Scholar]
  9. Raghuvanshi, A.S.; Tiwari, S.; Tripathi, R.; Kishor, N. Optimal number of clusters in wireless sensor networks: An FCM approach. Proceedings of the 2010 International Conference on Computer and Communication Technology, Allahabad, Uttar Pradesh, 17–19 September 2010.
  10. Lioret, J. Underwater Sensor Nodes and Networks. Sensors 2013, 13, 11782–11796. [Google Scholar]
Figure 1. The left figure has 1000 sensor nodes. The right one has 100 sensor nodes.
Figure 1. The left figure has 1000 sensor nodes. The right one has 100 sensor nodes.
Sensors 14 12523f1 1024
Figure 2. Distribution of optimal cluster heads when c = 9, N = 100.
Figure 2. Distribution of optimal cluster heads when c = 9, N = 100.
Sensors 14 12523f2 1024
Figure 3. Distribution of optimal cluster heads when c = 25, N = 1000.
Figure 3. Distribution of optimal cluster heads when c = 25, N = 1000.
Sensors 14 12523f3 1024
Figure 4. Distribution of clusters when c = 9, N = 100.
Figure 4. Distribution of clusters when c = 9, N = 100.
Sensors 14 12523f4 1024
Figure 5. Distribution of clusters when c = 25, N = 1000.
Figure 5. Distribution of clusters when c = 25, N = 1000.
Sensors 14 12523f5 1024
Figure 6. Different number of clusters-energy consumption relationship.
Figure 6. Different number of clusters-energy consumption relationship.
Sensors 14 12523f6 1024
Figure 7. Different number of theoretical clusters and real clusters-energy consumption relationship.
Figure 7. Different number of theoretical clusters and real clusters-energy consumption relationship.
Sensors 14 12523f7 1024
Table 1. Solutions of Rc in different circumstances.
Table 1. Solutions of Rc in different circumstances.
ηR(m)Rc (m)c (cluster number (int) c = πR2Rc2)
0.55002714
1.05002864
2.050010821
0.510005434
1.010005214
2.0100010721
0.5200011704
1.0200010624
2.0200010974

Share and Cite

MDPI and ACS Style

Wang, F.; Wang, L.; Han, Y.; Liu, B.; Wang, J.; Su, X. A Study on the Clustering Technology of Underwater Isomorphic Sensor Networks Based on Energy Balance. Sensors 2014, 14, 12523-12532. https://doi.org/10.3390/s140712523

AMA Style

Wang F, Wang L, Han Y, Liu B, Wang J, Su X. A Study on the Clustering Technology of Underwater Isomorphic Sensor Networks Based on Energy Balance. Sensors. 2014; 14(7):12523-12532. https://doi.org/10.3390/s140712523

Chicago/Turabian Style

Wang, Fei, Liming Wang, Yan Han, Bin Liu, Jian Wang, and Xinyan Su. 2014. "A Study on the Clustering Technology of Underwater Isomorphic Sensor Networks Based on Energy Balance" Sensors 14, no. 7: 12523-12532. https://doi.org/10.3390/s140712523

Article Metrics

Back to TopTop