Next Article in Journal
Series Arc Fault Detection Algorithm Based on Autoregressive Bispectrum Analysis
Previous Article in Journal
On Some Improved Harmonic Mean Newton-Like Methods for Solving Systems of Nonlinear Equations
Previous Article in Special Issue
One-Bit Quantization and Distributed Detection with an Unknown Scale Parameter
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Effective Data Acquisition Protocol for Multi-Hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing

1
Computer Science Department, College of Science, University of Sharjah, Sharjah 27272, United Arab Emirates
2
Mathematics Department, Faculty of Science, Zagazig University, Zagazig, Egypt
Algorithms 2015, 8(4), 910-928; https://doi.org/10.3390/a8040910
Submission received: 1 June 2015 / Revised: 3 September 2015 / Accepted: 7 September 2015 / Published: 16 October 2015
(This article belongs to the Special Issue Algorithms for Sensor Networks)

Abstract

:
In designing wireless sensor networks (WSNs), it is important to reduce energy dissipation and prolong network lifetime. Clustering of nodes is one of the most effective approaches for conserving energy in WSNs. Cluster formation protocols generally consider the heterogeneity of sensor nodes in terms of energy difference of nodes but ignore the different transmission ranges of them. In this paper, we propose an effective data acquisition clustered protocol using compressive sensing (EDACP-CS) for heterogeneous WSNs that aims to conserve the energy of sensor nodes in the presence of energy and transmission range heterogeneity. In EDACP-CS, cluster heads are selected based on the distance from the base station and sensor residual energy. Simulation results show that our protocol offers a much better performance than the existing protocols in terms of energy consumption, stability, network lifetime, and throughput.

1. Introduction

With rapid advancement in electronics industry, small inexpensive battery-powered wireless sensors have already started to make an impact on the communication with the physical world. WSN consists of large number of low cost devices to gather information from the diverse kinds of physical phenomenon. The sensors can monitor various entities such as: temperature, pressure, humidity, salinity, metallic objects, and mobility; this monitoring capability can be effectively used in commercial, military, and environmental applications [1,2,3,4,5,6,7,8,9,10,11]. For these sensor network applications, most research has discussed problems by the deployment of large number of low-cost homogeneous devices. But in practical applications, in order to meet the demands of various applications for the technologies of sensor networks, increasing attentions have been attracted to the researches on heterogeneous WSNs [12]. Heterogeneous WSN is composed of different types of sensor nodes, which are in a wide range of applications [13,14]. In fact, the heterogeneity is common in the WSNs [15]. The priority should be given to reduce energy dissipation in network operation, improve network load and stability, and prolong network lifetime.
Compressive sensing (CS) [16,17,18] is a collection of recently proposed sampling methods in information theory. The combination of CS theory with WSNs holds promising improvements to the lifetime of wireless sensors, whereas it reduces global scale communication cost without introducing intensive computation or complicated transmission control. CS states that sparse signal of information in WSNs can be exactly reconstructed from a small number of random linear measurements of information in WSNs [19]. CS provides a new approach to mathematical complexities especially when sparse information is applied. CS tends to recover data vector X R N with N number of information form data vector Y R M with M number of information such that M N [20]. This will result in extending the lifetime of the sensor network.
Energy consumption in networks can be effectively reduced by organizing clustering sensor nodes, so many energy-efficient routing protocols are designed on the basis of the clustering structure. Currently, a number of distributed clustering protocols are proposed. In accordance with the networks, homogeneous or heterogeneous, to which the protocols are adaptive, clustering protocols can be categorized into homogeneous clustering protocols which assume that all the sensor nodes are identical and heterogeneous clustering protocols which assume that the sensor nodes have different capabilities. Due to the dynamic and complex nature of energy configuration and network evolution, it is very difficult to design a clustering protocol which can save energy and provide reliable data transmission in heterogeneous networks.
To overcome the above problems, we propose a new protocol EDACP-CS for heterogeneous WSNs. EDACP-CS includes two phases: the cluster head arrangement phase and the routing phase. In cluster head arrangement phase, all the sensor nodes organize themselves into clusters with one node elected as a cluster head (CH) according to their weighted election probabilities and their distance to the base station (BS) to determine near nodes and far nodes in order to give more chance to nearest nodes to be CHs by modifying the election probability value for each type of nodes. In the routing phase, after receiving the data from the member nodes, each CH compresses the collected data using CS and transfers it to the BS. Simulation results show that our protocol can aggregate data efficiently and reduce energy consumption greatly, prolonging the stability period and the lifetime of the whole network strongly depend on higher values of extra energy during its heterogeneous settings and different transmission ranges.
The remainder of the paper is organized as follows: Section 2 presents the related work of the proposed protocol. In Section 3, we introduce the proposed system model. Simulation results and its discussion are presented in Section 4. Finally, the conclusion of our work is given in Section 5.

2. Related Work

Recently there has been a growing interest in WSNs. One of the major issues in WSN is developing an energy-efficient routing protocol. Since the sensor nodes have limited available power, energy conservation is a critical issue in WSN for nodes and network life. The issue of heterogeneity (in terms of energy) of nodes is addressed in [21]. In [22], the proposed protocol is based on random selection of CHs weighted according to the remaining energy of the node. This approach addresses the problem of varying energy levels and consumption rates but still assumes that the BS can be reached directly by all the nodes.
In [23], the authors provided the optimal heterogeneous sensor deployment that minimizes the deployment cost in different communication modes. In their model, the cost of the cluster head device is determined by the amount of initial battery energy, which depends on the number of cluster members and communication mode. They do not consider the sensing coverage and aging process over time.
Low-Energy Adaptive Clustering Hierarchy (LEACH) [9] is one of the most popular distributed cluster-based routing protocols in WSNs. The operation of LEACH is generally separated into two phases, the set-up phase and the steady-state phase. In the set-up phase, CHs are selected and clusters are organized, each node decides whether to become a CH for the current round. This decision is based on a predetermined fraction of nodes and the threshold T ( s ) , which is given by:
T ( s ) = p o p t 1 p o p t × r m o d 1 / p o p t if s G , 0 o t h e r w i s e ,
where p o p t is the predetermined percentage of CHs, r is the count of current round and G is the set of sensor nodes that have not been CHs in the last 1 / p o p t rounds. Using this threshold, each node will be a CH at a round within 1 / p o p t rounds. After 1 / p o p t rounds, all nodes are once again eligible to become CHs. In this way, the energy concentration on CHs is distributed. LEACH does not consider the residual energy of each node so the nodes that have relatively smaller energy remaining can be selected as CHs. This makes the network lifetime shortened. In the steady-state phase, the actual data transmissions to the BS take place. After the steady-state phase, the next round begins.
In [24], the authors proposed a new routing protocol and data aggregation method in Leach-heterogeneous system where the sensor nodes form the cluster and the CH elected based on the residual energy of the individual node calculation with re-clustering scheme is adopted in each cluster of the WSNs. The proposed protocol works with 3 types of nodes (normal, advanced and super), CHs are selected on the basis of their residual energy and their distances to the BS.
CS is a novel sensing/sampling paradigm that goes against the common wisdom in data acquisition, the theory of CS extends traditional sensing and sampling systems to a much broader class of signals. The promise of CS is that a sparse or compressible signal can be recovered from a small salient set of projections. To make this possible, there are two principles [16]: sparsity, which pertains to the signals of interest, and incoherence, which pertains to the sensing modality. Under CS framework, any compressible signal X R N can be represented in the form of:
X = Ψ α ,
where Ψ R N × N is the transform matrix and α is the sparse representation of X. There are no more than K nonzero entries in vector α, where K is much smaller than N, and the signal X is called K sparse signal. In contradiction to sparsity, incoherence means that the measurement matrix Φ has dense representation in basis Ψ, and Φ is independent to Ψ. In practice, most of natural signals are sparse or near sparse, and they can be recovered from their compressible samples. For a signal X R N , we can obtain its M linear observations, as in Figure 1.
Y = Φ X = Φ Ψ α ,
Figure 1. The scheme of compressive sampling.
Figure 1. The scheme of compressive sampling.
Algorithms 08 00910 g001
If Θ = Φ Ψ satisfies the restricted isometry property (RIP) [16], condition M c K log ( N / K ) such that c is a small constant with c > 0 , the vector α can be accurately recovered from Y as the unique solution of:
α ^ = a r g m i n α α 1 s . t . Y = Φ Ψ α ,
The original networked data X may be sparse itself or can be sparsified with a suitable transform such as Discrete Cosine Transform or Discrete Wavelet transform [25,26,27]. One example of the self-sparse X is a linear combination of just K basis vectors, with K N , that is; only K are nonzero and ( N K ) are zero [28]. Usually, the networked data vector X is sparse with a proper Ψ in Equation (2). Most of the previous works [25,26,27] consider a regular sensor network. However, sensors are usually deployed on an irregular grid. So it is expected to find some sparse representations to sparsify irregular grid sensor networked data. In WSNs, sampling matrix Φ is usually pre-designed, i.e., each sensor locally draws M elements of the random projection vectors by using its network address as the seed of a pseudorandom number generator. Based on CS theory, Jia et al. [28] considers a sparse event detection scenario where the channel impulse response (CIR) matrix is used as a natural sampling matrix. In [29], a basic global superposition model to obtain the measurements of sensor data is proposed, where a sampling matrix is modeled as the channel impulse response (CIR) matrix while the sparsifying matrix is expressed as the distributed wavelet transform. In [30], compressive distributed sensing using random walk CDS(RW) algorithm is proposed that uses rateless coding. In our proposed protocol we use CS to fuse data efficiently in EDACP-CS and consider three types of nodes and different transmission ranges to achieve a robust self configured WSN that maximizes lifetime.
In [31], energy efficient clustering and data aggregation protocol for heterogeneous WSNs (EECDA) has been proposed. EECDA combines energy efficient cluster based routing and data aggregation for improving the performance in terms of lifetime and stability. However, in the proposed protocol we discuss effectively the aggregation using CS and consider the heterogeneity of nodes due to energy as well as transmission ranges. We assume that CHs are randomly selected based on their residual energy and the distance form the BS. In [32], the authors have proposed a novel data collection algorithm using compressive sensing (CS data collection). In CS data collection, each sensor node only communicates with its neighbor node in one hop. However, in the proposed protocol all sensor nodes organize themselves into clusters with one node elected as a CH based on their weighted election probabilities and their distance to the BS.
All the above protocols do not consider efficient data compression and link heterogeneity. In the proposed protocol EDACP-CS, each sensor node independently elects itself as a CH based on its residual energy and its distance to the BS. Therefore, nodes that are closer to the BS and contain more energy than the other nodes have more chance to be selected as a CH for current round. EDACP-CS introduces a new scheme to combine clustering strategy with CS theory for increasing both energy and stable period constrains under heterogeneous environment in terms of node energy and transmission range. Simulation shows that the network lifetime and the stability period are much better in the proposed protocol than CS data collection, EECDA and LEACH-Hetero protocols.

3. System Model

In EDACP-CS protocol, we consider heterogeneous WSN with nodes of different energy levels and transmission ranges. Sensor nodes are divided into three categories (normal, advanced and super) nodes as shown in Figure 2. The energy consumption of advanced is less than that of normal and the energy consumption of super is less than that of advanced.
Figure 2. A heterogeneous wireless sensor network.
Figure 2. A heterogeneous wireless sensor network.
Algorithms 08 00910 g002

3.1. Network and Energy Model Assumptions

In EDACP-CS, we use the simplified energy model proposed in [33]. According to the radio energy dissipation model illustrated in Figure 3, in order to achieve an acceptable Signal-to-Noise Ratio (SNR) in transmitting an L bit message over a distance d, the energy expended by the radio is given by:
E T x ( l , d ) = L . E e l e c + L . ϵ f s . d 2 if d d 0 , L . E e l e c + L . ϵ m p . d 4 if d > d 0 ,
where E e l e c is the energy dissipated per bit to run the transmitter or the receiver circuit, ϵ f s and ϵ m p depend on the transmitter amplifier model we use, and d is the distance between the sender and the receiver. By equating the two expressions at d = d 0 , we have d 0 = ϵ f s ϵ m p . To receive an L bit message the radio expends E R x = L . E e l e c .
We make some assumptions about the sensor nodes and underlying network model as follows:
  • All sensor nodes are stationary and uniformly distributed within a square field,
  • Communication among sensor nodes is based on single-hop approach,
  • Networked data vector is sparse or highly compressible in Distributed Wavelet Transform (DWT) domain, i.e., it contains K largest coefficients. Setting the rest coefficients zero will not cause much information loss,
  • A WSN consists of heterogeneous nodes in terms of node energy and transmission range.
Figure 3. Radio Energy Dissipation Model.
Figure 3. Radio Energy Dissipation Model.
Algorithms 08 00910 g003

3.2. Optimal Number of Clusters

We assume that an area A = R × R square meters over which N nodes are uniformly distributed. For simplicity, assume the sink is located in the center of the field, and that the distance between any node to the BS or its CH is r p ( r p d 0 ) , where d 0 is the maximum transmission range. We consider that after deployment, the BS broadcasts a “hello” message to all the nodes at a certain power level. Each node can compute its approximated distance ( D i ) to the BS based on the received signal strength. The average distance D a v g between nodes and the BS is given by:
D a v g = 1 N i = 1 N D i ,
The value of D a v g can be approximated as:
D a v g d C H + d B S ,
where d C H is the average distance between a cluster member and its CH and d B S is the average distance between the CH and the BS. The energy dissipated in the CH node during a round is given by the following formula:
E C H = ( N C 1 ) Y . E e l e c + N C Y + Y . E e l e c + Y . ϵ f s d B S 2 ,
where C is the number of clusters, Y is the compressed data. The energy dissipated by a non-CH node is given by:
E n o n C H = L . E e l e c + L . ϵ f s d C H 2 ,
Using Euclidian metric, the area occupied by each cluster will be λ = R 2 C with node distribution ρ ( x , y ) :
d C H 2 = ( x 2 + y 2 ) ρ ( x , y ) d x d y = r 2 ρ ( r , θ ) r d r d θ ,
Assuming the area is a circle with radius η = R / π C , ρ ( r , θ ) is constant, and the density ρ is uniform where ρ = ( 1 / ( R 2 / C ) ) , d C H 2 can be simplified as follows:
d C H 2 = ( x 2 + y 2 ) ρ ( x , y ) d x d y = ρ θ = 0 2 π r = 0 R / π C r 3 d r d θ = R 2 2 π C ,
The energy dissipated in a cluster per round is given by:
E c l u s t e r E C H + N C E n o n C H ,
The total energy dissipation in the network per round will be the sum of the energy dissipation by all clusters, i.e.,
E t o t = C E c l u s t e r = Y ( N ( 1 + E e l e c ) + C ϵ f s d B S 2 ) + N L ( E e l e c + ϵ f s d C H 2 ) ,
By differentiating E t o t with respect to C and equating to zero, the optimal number of constructed clusters can be found:
C o p t = N L 2 π Y R d B S = N L 2 π Y 2 0.765 ,
where, the average distance from a CH to the BS d B S is given by [34] such that A = R 2 :
d B S = A x 2 + y 2 1 A d A = 0.765 R 2 ,
If the distance of a significant percentage of nodes to the BS is greater than d 0 then, following the same analysis as in [33] we will obtain:
E C H = ( N C 1 ) Y . E e l e c + N C Y + Y . E e l e c + Y . ϵ m p d B S 4 ,
By substituting in Equation (13) and differentiating E t o t with respect to C and equating to zero, we will find:
C o p t = N L 2 π Y ϵ f s ϵ m p R d B S 2 ,
The optimal probability of a node to become a CH, p o p t , can be computed as follows:
p o p t = C o p t N ,
The optimal construction of clusters (which is equivalent to the setting of the optimal probability for a node to become a CH) is very important. In [9], the authors showed that if the clusters are not constructed in an optimal way, the total consumed energy of the WSN per round is increased exponentially either when the number of the constructed clusters is greater than the optimal number of clusters or especially when the number of the constructed clusters is less than the optimal number of clusters. If the number of the constructed clusters is less than the optimal number of clusters, some nodes in the network have to transmit their data very far to reach the CH, this will increase the energy of the system. If the number of the constructed clusters is greater than the optimal number of clusters, the total routing traffics within each cluster will be reduced because of fewer members, however, more clusters will result in more than one-hop transmissions from the CHs to the BS also the CHs will receive data from fewer members this will reduce the local data aggregation being performed and increase the communications among the CHs.

3.3. Cluster Head Election Phase

The optimal probability of a node to become a CH is equivalent to the optimal construction of clusters. This clustering is optimal in the sense that energy consumption is well distributed over all sensors and the total energy consumption is minimal. Such optimal clustering highly depends on the energy model that we use.
In EDACP-CS, the nodes with less energy than the others and the nodes with more distance from the BS than the others have the smallest chance to be selected as a CH for current round. Let us assume E 0 is the initial energy of each normal sensor node, m is the fraction of advanced nodes among normal nodes which are equipped with α times more energy than the normal nodes, and m 0 is the fraction of super nodes among advanced nodes which are equipped with β times more energy than the normal nodes. Note a new heterogeneous setting has no affect on the spatial density of the network so the setting of p o p t does not change. On the other hand, due to heterogeneous nodes the net energy of the network is changed as the initial energy of each super node becomes E 0 ( 1 + β ) and each advanced node becomes E 0 ( 1 + α ) . Therefore, the total (initial) energy of the new heterogeneous setting is given by Equation (19):
T o t a l E n e r g y = N E 0 ( 1 + m ( α m 0 ( α β ) ) ) ,
Hence, the total energy of the system is increased by a factor of μ = ( 1 + m ( α m 0 ( α β ) ) ) In order to optimize the stable region of the system, the new epoch must become equal to ( 1 p o p t ) μ because the system has m ( α m 0 ( α β ) ) times more energy.
Virtually there are N × μ nodes with energy equal to the initial energy of a normal node. In order to maintain the minimum energy consumption in each round within an epoch, the average number of CHs per round per epoch must be constant and equal to N × p o p t . In the heterogeneous scenario the average number of CHs per round per epoch is equal to μ × N × p n r m (because each virtual node has the initial energy of a normal node). Therefore, the weighed probabilities for normal, advanced and super nodes according to residual energy and the distance from the BS are, respectively:
If distance D i D a v g we take:
p n r m = p o p t μ 1 D i D a v g ,
p a d v = p o p t μ × ( 1 + α ) 1 D i D a v g ,
p s u p = p o p t μ × ( 1 + β ) 1 D i D a v g .
Else we keep:
p n r m = p o p t μ ,
p a d v = p o p t μ × ( 1 + α ) ,
p s u p = p o p t μ × ( 1 + β ) .
In Equation (1), we replace p o p t by the weighted probabilities to obtain the threshold that is used to elect the CH in each round. We define T s n r m as the threshold for normal nodes, T s a d v the threshold for advanced nodes and T s s u p the threshold for super nodes. Thus, for normal nodes, we have:
T s n r m = p n r m 1 p n r m × r m o d 1 / p n r m if s n r m G , 0 o t h e r w i s e ,
where r is the current round, G is the set of normal nodes that have not become CHs within the last 1 / p n r m rounds of the epoch, and T s n r m is the threshold applied to a population of N ( 1 m ) normal nodes. This guarantees that each normal node will become a CH exactly once every ( 1 p o p t ) μ rounds per epoch, and that the average number of CHs that are normal nodes per round per epoch is equal to N ( 1 m ) × p n r m Similarly, for advanced and super nodes, we have:
T s a d v = p a d v 1 p a d v × r m o d 1 / p a d v if s a d v G , 0 o t h e r w i s e .
T s s u p = p s u p 1 p s u p × r m o d 1 / p s u p if s s u p G , 0 o t h e r w i s e .

3.4. Cluster Head Arrangement Phase

In this phase cluster construction occurs. For every transmission round each node s i calculates the probability threshold T ( s i ) and chooses a random number between 0 and 1. If the number is less than threshold T ( s i ) , the node s i becomes a CH during the current round. The CHs then broadcast the message to the network and declare themselves as CHs. After this message, each regular node chooses its closest CH with the largest received signal strength and then informs the CH by sending a join cluster message. The CH sets up a TDMA schedule and transmits it to the nodes in the cluster then the set up phase is completed and the next phase begins.

3.5. Routing Phase

Once the clusters are formed and the TDMA schedule is fixed, the data transmission phase can begin. The sensor nodes periodically collect the data samples X = [ L 1 , , L N ] (networked data) [35], and transmit it during their allocated transmission time to the CH. We assume that the sensed data is highly correlated in space domain. We use distributed wavelet transform (DWT) to sparsify the networked data X and DWT is applied to the sampled data. DWT [36] is successfully applied to sparsify the network data [35,36] acquired by the sensors deployed in an irregular grid. Once the BS knows the locations of all sensor nodes, DWT basis can be computed. DWT replaces the 2-D set of measurements with a set of transform coefficients that, for piecewise smooth fields, are sparser than the original data:
X = T S ,
where S R N is the transform coefficient vector which contains K ( K N ) nonzeros, and T R N × N is the DWT basis. After receiving the data from the cluster members, the CHs compress the collected data using CS. The received signal vector at CH can be written as:
Y = Φ X = Φ T S ,
where Φ is the sampling matrix whose entries are i . i . d Gaussian with zero mean and unit variance. Subsequently CHs transmit measurements Y to the BS independently. Finally, the BS decodes the networked data X from Y using the basis pursuit solver in Sparselab toolbox of Matlab.
It is well known that transmission on wireless channels is much more error prone than on wired channels. Physical phenomena like reflection, diffraction, and scattering of waveforms, partially in conjunction with moving nodes or movements in the environment, lead to fast fading and inter-symbol interference. Path loss, attenuation, and the presence of obstacles lead to slow fading. In addition, there are noise and interference from other nodes/systems working in overlapping or neighboring frequency bands. Thus, transmission errors are inherent in wireless communications because of these instability of wireless channels, which is due to many reasons, for example, channel fading, time-frequency coherence, and inter-band interference [37]. To overcome the problem of recovery of transmitted data packet in case of error, we propose to resend the corrupted portion of the packet as illustrated in Figure 4.
Figure 4. Data communication in case of error.
Figure 4. Data communication in case of error.
Algorithms 08 00910 g004

4. Simulation Results

In this section, we evaluate the performance of the proposed protocol using MATLAB in terms of lifetime, throughput and stability of the network. The simultated WSN is composed of heterogeneous sensor nodes with different energy levels and transmission ranges.

4.1. Performance Metrics and Simulation Environment

In our simulation, we used the following metrics to validate the performance of the proposed EDACP-CS protocol:
  • Energy consumption: Is measured by the total number of the network energy dissipation.
  • Network lifetime: Is the time interval from the start of operation (of the sensor network) until the death of the last alive node.
  • Throughput: Is the rate of data sent from the CHs to the BS over the network lifetime, measured per round per epoch.
  • Stability period: Is the time interval from the start of network operation until the death of the first alive node. We call this period as stable region or period.
  • Number of clusters: Indicates the number of clusters generated per round.
The simulation parameters are summarized in the following (Table 1).
Figure 5a shows the network topology comprised of 100 nodes corresponds to DWT basis. The networked data shown in Figure 5b can be presented with K = 10 nonzero coefficients after DWT transform. Note: The locations of nodes are generated as random values drawn from the standard uniform distribution on the open interval (0, 100).
Table 1. Simulation Parameters.
Table 1. Simulation Parameters.
DescriptionParameterValue
Number of nodesN100
Transmission ranges r p 10 , , 80 m
Proportion of advanced nodesm0.2
Proportion of super nodes among advanced nodes m 0 0.3
Energy factor for advanced nodesα3
Energy factor for super nodesβ1.5
Initial energy level of normal nodes E 0 0.5 J
Location of the BSBS(50, 50)
Data packet sizeL4000 bits
Network area R × R 100 × 100 m 2
Radio Electronics Energy E e l e c 50 n J / b i t
Transmit amplifier if d B S d 0 ϵ f s 10 p J / ( b i t m 2 )
Transmit amplifier if d B S d 0 ϵ m p 0.0013 p J / ( b i t m 4 )
Threshold distance for swapping amplification model d 0 87.7058 m
Number of nonzero coefficientsK10
Number of measurementsM20
Figure 5. Sparsity of networked data in a Distributed Wavelet Transform (DWT) basis.
Figure 5. Sparsity of networked data in a Distributed Wavelet Transform (DWT) basis.
Algorithms 08 00910 g005

4.2. Experimental Results

The evaluation of performance metrics demonstrates the improvement and strength features of our design protocol compared with CS data collection, EECDA and LEACH-Hetero protocols. Here, we present the obtained performance results by the simulation.

4.2.1. Energy Consumption

Since energy consumption is the core issue in WSNs, we discuses the impact of our protocol on energy consumption by comparing the performance of the proposed protocol with existing protocols.
Figure 6 illustrates the difference of the energy consumed per round for different number of nodes in the network and different error estimation range ε in the proposed, EECDA, and LEACH-Hetero protocols. It is noticed that the energy consumption increases as the number of nodes increases in all protocols and EECDA performance is better than the performence of LEACH-Hetero, whereas EECDA maintains efficiently the energy consumption of sensor nodes by involving them in a single-hop communication within a cluster. Our proposed protocol outperforms EECDA, and LEACH-Hetero protocols in reducing the energy consumption. The reason is ECADP-CS uses the weighted election probabilities and the distances of sensor nodes to the BS in electing CHs, therefore, the energy efficiency is enhanced. From these results, it can be seen that the effect of the error estimation is not high in our proposed protocol.
Figure 6. Average energy consumption during error occurrence in ECADP-CS, energy efficient clustering and data aggregation (EECDA), and Low-Energy Adaptive Clustering Hierarchy (LEACH)-Hetero protocols.
Figure 6. Average energy consumption during error occurrence in ECADP-CS, energy efficient clustering and data aggregation (EECDA), and Low-Energy Adaptive Clustering Hierarchy (LEACH)-Hetero protocols.
Algorithms 08 00910 g006
Figure 7 shows that ECADP-CS conserves lower energy comparing with CS data collection protocol. This is because in ECADP-CS all the sensor nodes organize themselves into clusters with one node elected as a CH according to their weighted election probabilities and their distance to the BS leading to reducing the energy consumption of sensor nodes.

4.2.2. Network Lifetime

The network lifetime is an important metric for evaluating the performance of WSNs. Here, we discuses the impact of our proposed protocol on network lifetime by comparing the result of our proposed protocol with existing protocols.
Figure 8 shows the percentage of nodes alive in the network in EDACP-CS, EECDA, and LEACH-Hetero. It is obvious that both the dead time of the first and the last nodes of the proposed protocol came after those of LEACH-Hetero and EECDA. Also, it shows that EECDA achieves better performance compared with LEACH-Hetero, whereas in LEACH-Hetero the CH elected based on the residual energy of the individual node calculation and the re-clustering scheme is adopted in each cluster of the WSNs. However, a path with a maximum sum of energy residual would be selected for data transmission in spite of the path with minimum energy would be selected in case of EECDA. The prolongation of the network lifetime in EDACP-CS because it efficiently compresses data using CS in addition to considering the distance from the BS and the residual energy for the CH selection while other protocols select the CH by considering only the residual energy.
Figure 7. Energy consumption for the wireless sensor networks (WSN).
Figure 7. Energy consumption for the wireless sensor networks (WSN).
Algorithms 08 00910 g007
Figure 8. Number of alive nodes over rounds.
Figure 8. Number of alive nodes over rounds.
Algorithms 08 00910 g008
Figure 9 shows the lifetime for heterogeneous sensor nodes in terms of energy and transmission range. It has been observed that when the transmission range increases there is a significant improvement in lifetime of the network, this is because extending the transmission range will increase the number of CHs within the BS’s transmission range. Therefore, it reduces the amount of aggregated data packets which are forwarded to the BS since CHs near the BS have higher burden to receive and forward data packets. It has been shown that EDACP-CS greatly prolongs the sensor network’s lifetime compared with LEACH-Hetero and EECDA, because in EDACP-CS, each sensor node independently elects itself as a CH depends on both the energy level of each sensor and distance between sensor to neighbor’s sensor and sensors to BS. Besides, EDACP-CS efficiently compresses data using CS.
Figure 9. Transmission range vs. lifetime.
Figure 9. Transmission range vs. lifetime.
Algorithms 08 00910 g009

4.2.3. Throughput

A high throughput is essential for an efficient system. Figure 10 shows the overall throughput in terms of number of messages received at the BS from CHs, which is significantly greater in EDACP-CS against LEACH-Hetero and EECDA protocols. The reason is that EDACP-CS has three types of nodes (normal, advanced, and super) and takes into consideration the distance from the BS, because nodes that are closer to the BS and has higher residual energy than the other nodes have more chances to be selected as CHs for current round. Therefore, the super nodes become CHs more than both the advanced and normal nodes. The advanced nodes take up the role of CH more frequently than the normal nodes. Moreover, using CS would optimize energy usage to reduce storage space and energy consumption. Consequently, EDACP-CS has better network monitoring quality.
Figure 10. Throughput of the network.
Figure 10. Throughput of the network.
Algorithms 08 00910 g010

4.2.4. Stability

The stability period is crucial for many applications where the feedback from the WSNs must be reliable.
Figure 11 shows the network stability in the presence of the heterogeneity in energy level and transmission range. The proposed protocol provides best characteristics compared with EECDA and LEACH-Hetero in terms of lifetime, throughput, and stability. The reason is that EDACP-CS efficiently compresses data, besides the excelent selection of a sensor node to become a CH. Therefore, EDACP-CS efficiently balance the energy consumption among sensor nodes and hence the stability period is enhanced which is the main requirement for the lifetime of the WSNs.
Figure 11. Network stability in EDACP-CS, EECDA, and LEACH-Hetero.
Figure 11. Network stability in EDACP-CS, EECDA, and LEACH-Hetero.
Algorithms 08 00910 g011

4.2.5. Number of Cluster Heads

In this section, we test the number of selected CHs in every round in EDACP-CS, EECDA, and LEACH-Hetero protocols. As shown in Figure 12, EECDA and LEACH-Hetero has more uncertainties in CHs selection than EDACP-CS. This means that EDACP-CS is an efficient CHs selection protocol helps in better and constant data rate transmission to BS.
Figure 12. Number of cluster heads per round in EDACP-CS, EECDA, and LEACH-Hetero.
Figure 12. Number of cluster heads per round in EDACP-CS, EECDA, and LEACH-Hetero.
Algorithms 08 00910 g012

5. Conclusions

In this paper, an effective data acquisition clustered protocol using compressive sensing for heterogeneous WSNs in terms of energy and transmission range is proposed (EDACP-CS). In EDACP-CS, each sensor node independently elects itself as a cluster head based on its residual energy and distance form the BS. CS measurements are obtained via cluster heads. Distributed Wavelet Transform (DWT) is used as the sparsifying matrix and i . i . d Gaussian with zero mean and unit variance is used as the sampling matrix. The simulation results reveal that our method decreases the energy consumption and therefore, prolongs the network lifetime and the stability period compared with EECDA and LEACH-Hetero protocols.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Khedr, A.M.; Osamy, W. Minimum perimeter coverage of query regions in heterogeneous wireless sensor networks. Inf. Sci. 2011, 181, 3130–3142. [Google Scholar] [CrossRef]
  2. Khedr, A.M.; Osamy, W. Minimum connected cover of query regions in heterogeneous wireless sensor networks. Inf. Sci. 2013, 223, 153–163. [Google Scholar] [CrossRef]
  3. Salim, A.; Khedr, A.M.; Osamy, W. IBLEACH: Effective LEACH protocol for wireless sensor networks, to appear in wireless networks. Wirel. Netw. 2014, 20, 1515–1525. [Google Scholar] [CrossRef]
  4. Khedr, A.M.; Osamy, W. Mobility-assisted minimum connected cover in a wireless sensor network. J. Parallel Distrib. Comput. 2012, 72, 827–837. [Google Scholar] [CrossRef]
  5. Khedr, A.M.; Osamy, W. Effective target tracking mechanism in a self-organizing wireless sensor network. J. Parallel Distrib. Comput. 2011, 71, 1318–1326. [Google Scholar] [CrossRef]
  6. Khedr, A.M.; Osamy, W. Finding perimeter of query regions in heterogeneous wireless sensor networks. Comput. Inf. 2010, 29, 1001–1021. [Google Scholar]
  7. Khedr, A.M.; Osamy, W. Nonlinear trajectory discovery of a moving target by a wireless sensor network. J. Comput. Inf. 2010, 29, 1001–1016. [Google Scholar]
  8. Khedr, A.M.; Osamy, W.; Agrawal, D.P. Perimeter discovery in wireless sensor networks. J. Parallel Distrib. Comput. 2009, 69, 922–929. [Google Scholar] [CrossRef]
  9. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4–7 January 2000.
  10. Lindsay, S.; Raghavendra, C.; Sivalingam, K. Data gathering in sensor networks using the energy delay metric. In Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, USA, 23 April 2001.
  11. Manjeshwar, A.; Agrawal, D. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, USA, 23–27 April 2001.
  12. Duarte-Melo, E.J.; Liu, M.-Y. Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks. In Proceedings of the 2002 Global Telecommunications Conference, Taipei, Taiwan, 17–21 November 2002; pp. 21–25.
  13. Corchado, J.M.; Bajo, J.; Tapia, D.I.; Abraham, A. Using heterogeneous wireless sensor networks in a telemonitoring system for healthcare. IEEE Trans. Inf. Technol. Biomed. 2010, 14, 234–240. [Google Scholar] [CrossRef] [PubMed]
  14. De Freitas, E.P.; Heimfarth, T.; Pereira, C.E. Evaluation of coordination strategies for heterogeneous sensor networks aiming at surveillance applications. In Proceedings of the IEEE Sensors (SENSORS), Christchurch, New Zealand, 25–28 October 2009; pp. 591–596.
  15. Dietrich, I.; Dressler, F. On the lifetime of wireless sensor networks. ACM Trans. Sensor Netw. 2009, 5, 1–5. [Google Scholar] [CrossRef]
  16. Candés, E.J.; Wakin, M.B. An introduction to compressive sampling. IEEE Signal Process. Mag. 2008, 25, 21–30. [Google Scholar] [CrossRef]
  17. Candés, E.J.; Romberg, J.; Tao, T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 2006, 52, 489–509. [Google Scholar] [CrossRef]
  18. Haupt, J.; Nowak, R.D. Signal reconstruction from noisy random projections. IEEE Trans. Inf. Theory 2006, 52, 4036–4048. [Google Scholar] [CrossRef]
  19. Pepe, A.; Rodriguez, M.A. Collaboration in sensor network research: An in-depth longitudinal analysis of assortative mixing patterns. Scientometrics 2010, 84, 687–701. [Google Scholar] [CrossRef] [PubMed]
  20. Mahalanobis, A.; Muise, R. Object specific image reconstruction using a compressive sensing architecture for application in surveillance systems. IEEE Trans. Aerosp Electron. Syst. 2009, 45, 1167–1180. [Google Scholar] [CrossRef]
  21. Ye, M.; Li, C.; Chen, G.; Wu, J. EECS: An energy efficient clustering scheme in wireless sensor networks. In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC’2005), Phoenix, AZ, USA, 7–9 April 2005; pp. 535–540.
  22. Smaragdakis, G.; Matta, I.; Bestavros, A. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of the Second International Workshop on Sensor and Actuator Network Protocols and Applications (SANPA-04), Boston, MA, USA, 22 August 2004.
  23. Mhatre, V.; Rosenberg, C.; Shroff, N. A Minimum cost heterogeneous sensor networks with a lifetime constraint. IEEE Trans. Mob. Comput. 2005, 4, 4–15. [Google Scholar] [CrossRef]
  24. Saravanakumar, R.; Susila, S.G.; Raja, J. Energy efficient homogeneous and heterogeneous system for wireless sensor networks. Int. J. Comput. Appl. 2011, 17, 33–38. [Google Scholar] [CrossRef]
  25. Guo, D.; Qu, X.; Huang, L.; Yao, Y. Sparsity-based spatial interpolation in wireless sensor networks. Sensors 2011, 11, 2385–2407. [Google Scholar] [CrossRef] [PubMed]
  26. Lee, S.; Pattem, S.; Sathiamoorthy, M.; Krishnamachari, B.; Ortega, A. Spatially-localized compressed sensing and routing in multi-hop sensor networks. In Proceedings of the 3rd International Conference on GeoSensor Networks, Oxford, UK, 13–14 July 2009; pp. 11–20.
  27. Quer, G.; Masiero, R.; Munaretto, D.; Rossi, M.; Widmer, J.; Zorzi, M. On the interplay between routing and signal representation for compressive sensing in wireless sensor networks. In Proceedings of the Information Theory and Applications Workshop, San Diego, CA, USA, 8–13 February 2009; pp. 206–215.
  28. Jia, M.; Li, H.; Zhu, H. Sparse event detection in wireless sensor networks using compressive sensing. In Proceedings of the 43rd Annual Conference on Information Sciences and Systems, Baltimore, MD, USA, 18–20 March 2009; pp. 181–185.
  29. Guo, D.; Qu, X.; Huang, L.; Yao, Y. Optimized local superposition in wireless sensor networks with T-average-mutual-coherence. Prog. Electromagn. Res. 2012, 122, 389–411. [Google Scholar] [CrossRef]
  30. Sartipi, M.; Fletcher, R. Energy-efficient data acquisition in wireless sensor networks using compressed sensing. In Proceedings of the Data Compression Conference (DCC), Snowbird, UT, USA, 29–31 March 2011; pp. 223–232.
  31. Kumar, D.; Aseri, T.C.; Patel, R.B. EECDA: Energy efficient clustering and data aggregation protocol for heterogeneous wireless sensor networks. Int. J. Comput. Commun. Control 2011, 6, 113–124. [Google Scholar]
  32. Cao, G.; Yu, F.; Zhang, B. Improving network lifetime for wireless sensor network using compressive sensing. In Proceedings of the IEEE 13th International Conference on High Performance Computing and Communications, Banff, AB, Canada, 2–4 September 2011; pp. 448–454.
  33. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660–669. [Google Scholar] [CrossRef]
  34. Bandyopadhyay, S.; Coyle, E.J. Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Comput. Netw. 2004, 44, 1–16. [Google Scholar] [CrossRef]
  35. Haupt, J.; Bajwa, W.U.; Rabbat, M.; Nowak, R. Compressed sensing for networked data. IEEE Signal Process. Mag. 2008, 25, 92–101. [Google Scholar] [CrossRef]
  36. Wagner, R.S.; Baraniuk, R.G.; Du, S.; Johnson, D.B.; Cohen, A. An architecture for distributed wavelet analysis and processing in sensor networks. In Proceedings of the 5th International Conference on Information Processing in Sensor Networks, Nashville, TN, USA, 19–21 April 2006; pp. 243–250.
  37. Zheng, J.; Jamalipour, A. Wireless sensor networks: A networking perspective. Wirel. Sensor Netw. 2009, 7, 569–573. [Google Scholar]

Share and Cite

MDPI and ACS Style

Khedr, A.M. Effective Data Acquisition Protocol for Multi-Hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing. Algorithms 2015, 8, 910-928. https://doi.org/10.3390/a8040910

AMA Style

Khedr AM. Effective Data Acquisition Protocol for Multi-Hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing. Algorithms. 2015; 8(4):910-928. https://doi.org/10.3390/a8040910

Chicago/Turabian Style

Khedr, Ahmed M. 2015. "Effective Data Acquisition Protocol for Multi-Hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing" Algorithms 8, no. 4: 910-928. https://doi.org/10.3390/a8040910

APA Style

Khedr, A. M. (2015). Effective Data Acquisition Protocol for Multi-Hop Heterogeneous Wireless Sensor Networks Using Compressive Sensing. Algorithms, 8(4), 910-928. https://doi.org/10.3390/a8040910

Article Metrics

Back to TopTop