Journal of Sensors - 2015 - Jain - Lifetime Optimization of a Multiple Sink Wireless Sensor Network through Energy
Journal of Sensors - 2015 - Jain - Lifetime Optimization of a Multiple Sink Wireless Sensor Network through Energy
Journal of Sensors
Volume 2015, Article ID 921250, 6 pages
http://dx.doi.org/10.1155/2015/921250
Research Article
Lifetime Optimization of a Multiple Sink Wireless Sensor
Network through Energy Balancing
Tapan Kumar Jain, Davinder Singh Saini, and Sunil Vidya Bhooshan
Department of Electronics and Communication Engineering, Jaypee University of Information Technology, Waknaghat,
Solan 173215, India
Correspondence should be addressed to Tapan Kumar Jain; [email protected]
Copyright © 2015 Tapan Kumar Jain 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.
The wireless sensor network consists of small limited energy sensors which are connected to one or more sinks. The maximum
energy consumption takes place in communicating the data from the nodes to the sink. Multiple sink WSN has an edge over the
single sink WSN where very less energy is utilized in sending the data to the sink, as the number of hops is reduced. If the energy
consumed by a node is balanced between the other nodes, the lifetime of the network is considerably increased. The network lifetime
optimization is achieved by restructuring the network by modifying the neighbor nodes of a sink. Only those nodes are connected
to a sink which makes the total energy of the sink less than the threshold. This energy balancing through network restructuring
optimizes the network lifetime. This paper depicts this fact through simulations done in MATLAB.
(3) multiple hop single sink routing (MH-SS), upon their distance and the transmission energy. A node gets
(4) Multiple hop multiple sink routing (MH-MS). connected to a sink/s if its distance from the sink/s is less than
the transmitting range. In this way all the nodes are connected
The first scenario is the most elementary one with direct to one or many sinks. There may be some nodes which are not
transmission. The LEACH protocol, which is better than connected to any of the sinks as they are deployed quite far
the direct transmission, deals with single hop single sink from the network and are not within the transmission range
clustering protocol [8]. of any sink. Table 2 depicts this fact. In the next phase network
A lot of research is done for the third scenario [9–11]. restructuring is done. The energy consumed by every sink is
The modification of LEACH protocol is having multiple hops calculated and the sink with maximum energy consumption
instead of single hop [9]. Reference [10] compares the single is found out. The unique nodes connected to this sink are
and multiple hop routing. traced. A unique node is one which is connected to only that
In [3], a multihop protocol spends most of its energy for sink. All the other connected nodes apart from the unique
relaying data packets so the concept of multihop multisink nodes are then found out. Such nodes are then connected
WSN is discussed. The concept of particle swarm optimiza- to other sinks (within the transmission range), keeping in
tion is used. mind that the new energy consumption of that sinks does
The current research paper deals with the second sce- not cross the threshold. In this way the energy consumption
nario, that is, single hop multiple sink. The biggest disad- of the sink, which was earlier consuming maximum energy,
vantage of single sink is that certain sensors near the sink is reduced. This process is repeated for all the sinks in the
or on critical paths consume energy much faster than other increasing order of their energy consumptions. The end result
nodes [12]. Thus the current work uses the advantage of is a network which now consumes less energy overall.
having multiple sinks. Multiple sinks ensure shorter hops and
thus the 18 advantages as discussed in the paper [6] are also
3.1. System Model and Assumptions
achieved. Multiple hops are generally used to reduce the hop
distance [13]. But if multiple sinks are used, the hop distance (1) Sinks are randomly deployed and then they are fixed.
automatically reduces. Thus, the research deals with single Since random distribution is used, the complexity in
hop and thus avoids the drawbacks of having multiple hops. determining the position of the sink is removed.
Network lifetime (NL) is a critical metric in the design
(2) The nodes after random deployment are fixed.
of energy-constrained WSN [14]. The basic aim of the
researchers is to minimize the energy consumption and at (3) The density of nodes deployed is high such that the
the same time increase the network lifetime. The authors in data from a node reaches a sink in single hop.
the paper [15, 16] deal with mobile multiple sinks. Data dis- (4) The network is heterogeneous. The sinks have more
semination to multiple mobile sinks consumes a lot of energy power than the sensing nodes. The sinks have addi-
[17]. Many papers [3, 15] have concentrated on positioning tional computational capacity as well.
of the sink to have optimal energy consumption. The current
research work talks about the random deployment of the sink
3.2. Pseudocode
thus saving power in determining the position of the sink.
Then the network is restructured to have balanced energy (1) The sensor nodes and the sinks are randomly
consumption amongst all the sinks. deployed and after the deployment the nodes and
Table 1 summarizes the related work done in the field sinks are stationary. Combination of sink and sensor
of single/multiple hops, single/multiple sinks, and mov- nodes will make the network heterogeneous.
ing/stationary nodes.
(2) 𝑁 is the set of 𝑝 nodes deployed in the area to be
Network restructuring is changing the neighbor nodes
sensed in the given network:
connected to a sink depending upon the energy consumption
by that sink. 𝑁 = {𝑛1 , 𝑛2 , 𝑛3 , . . . , 𝑛𝑝 } . (1)
In the current research work the number of sensors con-
nected to any sink is changed if the energy consumption by (3) 𝑆 is the set of 𝑞 sinks deployed in the area to be sensed
the sink is more than the threshold. To have balanced energy in the given network:
consumption amongst all the nodes, the entire network is
restructured. 𝑆 = {𝑆1 , 𝑆2 , 𝑆3 , . . . , 𝑆𝑞 } . (2)
The rest of the paper is organized in sections. The next
section describes the proposed algorithm and its pseudocode. (4) Calculate the Euclidean distance from each sink to
Section 4 deals with the simulation results. Section 5 con- every node. 𝐷𝑆𝑖 is the set of distances of all the nodes
cludes and gives the outline for the future work. from the 𝑖th sink:
2 2
3. Proposed Algorithm 𝐷𝑖𝑗 = √ (𝑥𝑖 − 𝑥𝑗 ) + (𝑦𝑖 − 𝑦𝑗 )
The proposed work concentrates on multiple sink single hop 𝑖 = sink 𝐼𝐷 = 1, 2, . . . , 𝑞, 𝑗 = node 𝐼𝐷 = 1, 2, . . . , 𝑝; (3)
routing. The nodes and the sinks are randomly deployed. At
the first instance the nodes are connected to a sink depending 𝐷𝑆𝑖 = {𝐷𝑖1 , 𝐷𝑖2 , 𝐷𝑖3 , . . . , 𝐷𝑖𝑝 } .
9161, 2015, 1, Downloaded from https://onlinelibrary.wiley.com/doi/10.1155/2015/921250, Wiley Online Library on [24/02/2025]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Journal of Sensors 3
Table 2: Simulations parameters values. the 𝑗th node where 𝑛𝑗 ∈ Nb𝑖 , and 𝑘 is the constant for
first order radio energy model [8].
Notation Meaning
N 50, 100 (10) Calculate the 𝐸max = maximum(𝐸𝑖 ), where 𝑖 = 1 to 𝑞,
and find the maximum energy consumed by any sink
𝐸0 Initial node energy (1 J)
𝑆𝑖 .
𝐸max Max energy consumed by the sink
𝑛𝑖 Node ID of 𝑖th node (11) If (𝐸0 > 𝐸max ),
𝐴 (0, 0) to (500, 500) = 250000 m2 {
𝑅𝑠 Point sensor
𝑅𝑡 150 m no need to optimize the network
𝐸𝑟 𝐸0 − 𝐸processing -𝐸𝐷𝐴 − 𝐸sensing iteration = 0;
0.5 J initially till it reaches 0.1 J set the 𝐸0 below the 𝐸max
𝐸th
(changes after iterations) repeat step (10)
𝑆 10, number of sinks
}
(12) else
So it will form a [𝑞, 𝑝] order distance matrix (𝐷)
which will contain the distances of all the sinks from (a) Calculate the unique nodes connected to a sink.
all the nodes. The distance between the nodes is A unique node to a sink is the one which is not
calculated using a method based on RSSI [19]. connected to any other sink.
(5) The threshold energy of the sink is 𝐸0 . 𝑈𝑖 is the set of unique nodes for 𝑆𝑖
(6) The transmission range of a node is 𝑇𝑥 . 𝑈𝑖 ∈ Nb𝑖
𝑈𝑖 = {𝑛1 , 𝑛2 , 𝑛3 , . . . , 𝑛𝑖 } ∈ Nb𝑖 & ∉ Nb𝑗 Where
(7) The neighboring nodes of every sink are calculated
𝑗 = 1, 2, 3, . . . , 𝑞 and 𝑖 ≠ 𝑗
based on the transmitting range. Nb𝑖 is the set of all
the neighboring nodes of 𝑖th sink (𝑆𝑖 ): Based on the above step and (7) we can easily
calculate the nodes, having connectivity with
Nb𝑖 ⊆ 𝑁, where {Nb𝑖 | 𝐷𝑖𝑗 < 𝑇𝑥 ∈ 𝑗, 𝑗 ∈ 𝑁} . (4) more than one sink. MC𝑖 is the multiple con-
necting nodes set having the connection with
(8) A new connection matrix (𝐶) is formed based on 𝐷. A multiple sinks.
flag is set for every element where the distance from (b) MC𝑖 nodes of the 𝑖th sink are arranged into the
node to sink is less than the transmission range 𝑇𝑥 . descending order of the distance from the 𝑖th
Thus 𝐶 is in the binary form. sink.
(9) The energy consumed by 𝑖th sink 𝐸𝑖 is calculated by (c) Select the nodes having the minimum distance
from the 𝑖th sink and disconnect the connection
|Nb𝑖 | of remaining nodes those are far from the 𝑖th
𝐸𝑖 = 𝑘 ∑ 𝐷𝑖𝑗 2 , (5) sink, and update the overall connection matrix
𝑗=1 𝐶 based on the distance matrix 𝐷.
where |Nb𝑖 | is the total number of neighbor nodes of (13) Repeat the steps (9)–(12) by recalculating the sink
𝑖th sink (𝑆𝑖 ) and 𝐷𝑖𝑗 is the distance of 𝑖th sink from energy with modified 𝐶. The iteration count is also
9161, 2015, 1, Downloaded from https://onlinelibrary.wiley.com/doi/10.1155/2015/921250, Wiley Online Library on [24/02/2025]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
4 Journal of Sensors
Sinks 𝐸max 𝐸min 𝐸avg Max connected node changes with one sink to other sinks to reduce the load of the
sink and decrease the delay.
5 0.24 0.173 0.195 15
It is apparent from Table 3 that as we increase the sinks,
6 0.23 0.139 0.193 15 the number of not connected nodes decreases. But after
7 0.244 0.152 0.192 10 a certain point of time, the not-connected nodes more or
8 0.247 0.114 0.211 12 less remain the same. Since the sinks and the nodes are
9 0.288 0.121 0.21 11 randomly deployed, and the nodes are connected to the sink
10 0.274 0.103 0.2 12 with a single hop, there are not connected nodes because of
11 0.245 0.1 0.197 10 large transmission energy required outside the transmission
12 0.245 0.11 0.196 8 range 𝑅𝑡 (𝐸 𝛼 𝑑4 ) [8]. If we would have deployed the sinks
13 0.26 0.101 0.194 7 manually, the number of not-connected nodes would have
14 0.24 0.104 0.198 6
reduced considerably. The optimal number of sinks also
depends upon the network area to be covered by the sinks.
15 0.242 0.093 0.21 7
Figure 1 depicts the plot of total percentage of sinks versus
percentage of not-connected nodes. With the help of curve
Table 5 fitting tool of the 4th order polynomial, the suitable value is
0.12 sink/nodes. This proves that the optimal number of sinks
Sinks Not 𝐸max 𝐸min 𝐸avg Max nodes connected
connected to single sink
is 12 for 100 nodes.
Now, the network restructuring algorithm mentioned in
10 11 0.362 0.103 0.233 32 the Section 4 is applied to the data as depicted in Table 3.
Table 4 proves that, after restructuring, the network con-
sumes less energy. The number of connected nodes changes
increased. The steps are repeated until 𝐸max becomes as a result of which the total energy consumption by each
constant. sink reduces. As a result the total energy consumption of the
network reduces considerably, thus increasing the network
(14) Now the network is optimized and the routing is lifetime. The 𝐸min remains the same as only the 𝐸max is
started by the nodes. The lifetime of the network is reduced. Since the 𝐸max is decreased, the 𝐸avg is automatically
calculated by counting the number of rounds done by decreased. The maximum number of nodes connected to a
the network before the first node dies out. sink also reduces. Consider the scenario of no of sinks = 10.
In the initial phase, just after the deployment the parameters
4. Simulation Results are as in Table 5.
After applying the algorithm, that is, after energy bal-
The simulation of the abovementioned pseudocode was ancing through network restructuring, the values of the
performed in MATLAB. The simulation parameters are parameters change as depicted in the Table 6.
mentioned in Table 2. The 𝐸max has changed from 0.362 to 0.274. Now, we
The numbers of nodes are not connected to any sink consider one more scenario of changing the number of
as the number of sinks that increases in the network are sensing nodes. The observations are depicted in Table 7 and
depicted in Table 3. In the proposed work we have considered Figure 2.
the restructuring energy in terms of processing energy Thus it proves that the proposed algorithm is quite
(𝐸processing ). In the restructuring only the node connection effective for multiple sink, single hop WSN. After the network
9161, 2015, 1, Downloaded from https://onlinelibrary.wiley.com/doi/10.1155/2015/921250, Wiley Online Library on [24/02/2025]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
Journal of Sensors 5