ArticlePDF Available

Energy Efficient Diagonal Based Clustering Protocol in Wireless Sensor Network

Authors:

Figures

Content may be subject to copyright.
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
1
Energy Efficient Diagonal based Clustering protocol in Wireless
Sensor Network
Priyanshu Gupta a, Pallav Raj a , Shwetanshu Tiwari a,Puja Kumari a, Pawan Singh Mehra b*
aDepartment of CSE, G.L.Bajaj Institute of Technology and Management, Greater Noida
bDepartment of CSE, Jaypee Institute of Information Technology, Noida
*pawansinghmehra@gmail.com
Email: pawansinghmehra@gmail.com
Abstract: In Wireless Sensor network (WSN), the sensor nodes have short life span due to its limited power source (i.e. battery). So its
consumption needs to be optimized to increase the life span of WSN. We have developed and implemented a competent algorithm for cluster
head selection and efficient transmission through hop by hop in WSN. In our proposed work, we have divided the area diagonally into two zones.
The distance between sensor node and base station (BS) or transmission of data from SN to BS is decided by the zone in which node exists. In
cluster based WSN, information gathered from every SN is sent to their respective coordinator or CH of every cluster. The simulation results
were compared with state of the art algorithms depicting longer stability period, less dead nodes per round, larger average energy and extended
lifetime.
1. Introduction
WSN play a main role in far real time unattended application areas. They
are like analysing the environmental conditions, medical monitoring,
health monitoring, Traffic monitoring, Industrial application, Weather
monitoring, climatic conditions etc.(Akyildiz, Su, Sankarasubramaniam,
& Cayirci, 2002)(Kułakowski, Calle, & Marzo, 2013).. The advancement
of embedded electronics made it possible to expand the WSN in almost
every field. WSN is highly distributed networks which control more
complex functions in data collection and processing by deploying micro
sensor nodes in huge numbers. WSN has fixed power. It also has
restricted capacity for processing. In few cases, we may use solar energy
but it does not guarantee continuous supply as there are many hindrances
in smooth functioning of WSN (Want, Farkas, & Narayanaswami, 2005).
Major functions done by sensor node is to collect information about the
actual phenomenon from the surrounding and then working on that
information(Kumar, Mehra, Gupta, & Jamshed, 2012; Manju, Chand, &
Kumar, 2016). After that it communicates with rest of the SENSOR
NODEs. Utilization of energy is major addressing issue in WSN.
Researchers also focus on better performance of the network in many
areas or application. Clustering plays an important role in effectively
managing the network topology by partitioning the network and grouping
of nodes.
The total amount of energy which is needed by a bit to transfer the
data is equal to the individual SENSOR NODE’s processing of many
instructions in it (Kumar, Mehra, Gupta, & Sharma, 2013; Manju, Chand,
& Kumar, 2017; Tanwar, Kumar, & Rodrigues, 2015). Physical medium
is used by BS to transmit the sensed data. All the SNs are connected to
each other either by single hop or multi-hop. The sensor nodes have their
own property and parameters(Wang, Shi, Li, & Chen, 2012). The
performance of WSNs are analyzed on various parameters like type of
deployment of SNs, network lifetime, latency, transportation ratio of
packet, connectivity, reliability, stability, energy efficiency and cost
minimization of energy consumption. Sensors nodes are remotely located
with no direct access to power supply. Sensor node is a multi-functional
wireless device. The main issue with SENSOR NODE is the use of
battery due to which there is limited supply of power. As SENSOR
NODEs are remotely located so there is not any other proper way to have
continuous power. So, we need to develop an efficient algorithm which
helps in minimizing the use of power supply i.e. batteries. The type of
sensor decides the energy expenditure of the sensor’s sensing subsystem.
In this way WSN is used with its own advantages and limitations.
In this proposed work, we have developed an efficient algorithm on
the basis of division of the area into zones. We have divided the area into
two zones and then form the clusters and after that cluster heads are
chosen. We have used K-Means algorithm for the formation of clusters.
The BS is located at remote area from the network. The sensed data is
transmitted from SN to its CH and then by using multi hop method sensed
data is further transmitted to the BS.
The literature has been divided into following segments. Related work is
covered under Segment 2. Segment 3 covers System model. Proposed
work is covered in segment 4. Segment 5 contains details about
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
2
simulation and performance evaluation. Finally, we conclude under the
segment 6.
2. Related work
In WSN, we know that clustering is one of the prime methods for
increasing the network efficiency(Azad & Sharma, 2013; P. S. Mehra,
Doja, & Alam, 2016). It involves grouping of nodes i.e. clustering and
selecting a cluster head (CH) among them. Major challenge in WSN is the
selection of suitable cluster head. There are various algorithms available
which uses clustering technique for efficient utilization of energy in
WSNs(Dattatraya & Rao, 2019; P. Mehra, Doja, & Alam, 2019; P. S.
Mehra, Doja, & Alam, 2015). One of the pioneer techniques is
LEACH(W. R. Heinzelman, Chandrakasan, & Balakrishnan, 2000).
LEACH algorithm follows distributive approach. It selects CH on the
basis of local criteria. The premature death of the SNs in network which is
static is prevented by alternation of CH. LEACH satisfies even
distribution of energy wastages by rotation of CH randomly. The
information directed towards BS is lessened by including fusion of the
collected data. The aim of this protocol is to decrease the energy
utilization needed to form and maintain clusters. This helps in improving
the life time of the WSN. LEACH-C (W. B. Heinzelman, Chandrakasan,
& Balakrishnan, 2002) is a hierarchical protocol. In this, nodes other than
CH transmit data to it, and the CHs are responsible for aggregation and
compression of data. After that, CHs passes it to the base station (sink).
To determine whether a node can be CH or not in a particular round,
stochastic algorithm is used. LEACH-C assumes that each node has
enough powerful radio which can straight reach to the base station or the
cluster head which is nearest of it. But, continuous consumption of radio
power can reduce the energy very fast.
Another protocol enhancing LEACH is stable election protocol
(SEP) (Smaragdakis, Matta, & Bestavros, 2004). It has heterogeneous
clustered sensor network. It is heterogeneous-aware protocol which
increases the time span prior to the first node death (FND). It is crucial for
application in which feedback from SENSOR NODE is reliable. SEP is
based on weighted election probabilities. In this work, each node’s
remaining energy is used to find whether it will become CH or not. In
SEP, at each round, it is not necessary to know the overall energy of the
network. The major disadvantage of SEP method is that selection of CH
among two different nodes is static, which may lead to the death of distant
nodes.
In (P. S. Mehra, Doja, & Alam, 2018b), authors discussed a
protocol in which two different BS are used on either side of network
area. This protocol shows network lifetime is increased by using two-level
energy heterogeneity. Author in (Nayak & Devulapalli, 2016) proposed a
mechanism for proper election of cluster head. It implements FL by
extending LEACH. Cluster’s centrality, BS mobility and remnant battery
level are inputs to FIS. Super CH is selected by Mamdani rule. Lifetime
and stability are the factors used to depict improved performance of this
protocol. Authors in (Manju, Chand, & Kumar, 2018) proposed energy
based meta-heuristic for target full coverage in WSNs. Each sensor cover
is represented as chromosome where fitness function is used to decide the
selection of sensor in chromosome thereafter. In HEED(Younis & Fahmy,
2004) uniform cluster are formed across the area. It considers consider
energy left and node density.
In (Singh, Chand, & Kumar, 2016) author proposed HEED with
various level of heterogeneity. It is based on the parameters with models
& display energy efficiency with better output. In EEFL-CH, (Alami &
Najid, 2016) the author uses fuzzy logic to increase energy efficiency
which is an improved version of LEACH. Remnant energy, closeness to
BS and expected efficiency are responsible for CH formation in this
protocol. An algorithm based on clustering is proposed in (Nayak &
Vathasavai, 2017). It uses a type-2 FL which helps in multi hop
communication to handle the decisions which were uncertain for the
previous model. LEASE (P. S. Mehra et al., 2015)protocol is propound
for energy efficient clustering. It contemplates remnant energy for
choosing good candidate for cluster head role.
PEGASIS (Lindsey & Raghavendra, 2002) is a cluster-based routing
protocol. In this local collaboration among SENSOR NODE is increased
which helps in improving the network lifetime. In (Tamandani, Bokhari,
& Shallal, 2017)author proposed a fuzzy based approach. It helps in
balancing the loads and reducing the energy depletion. Z-SEP (Faisal et
al., 2013) is based on SEP. In Z-SEP, there are three zones for the targeted
area. Near BS normal nodes are kept or placed, while advance nodes are
placed farther from BS. Direct transmission is used for normal nodes
while cluster based transmission is used for advanced nodes as they are
placed farther from BS.
We have developed a protocol which is better than the existing
protocols. We have performed a performance evaluation based on
dividing area of zone into different types (P. S. Mehra, Doja, & Alam,
2018a). First, we used complete area without dividing it then we
considered area divided into two equal halves. Later, we divided the area
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
3
into two halves but diagonally. After analysing all these experiments, we
found that area without any division is least performing while area with
half division is most performing. Data is transferred using multi hop in
our proposed model. In this paper, K-Means algorithm for clustering is
used for the formation of clusters(Fakhet, Khediri, Dallali, & Kachouri,
2017).
3. System Model
Energy is conserved in WSN by forming cluster(W. R. Heinzelman et al.,
2000). Every cluster has a CH which is the main head of that cluster. The
data is collected from targeted area by the SENSOR NODE and then they
send it to CH of their cluster(P. S. Mehra et al., 2018b). Every SENSOR
NODE is responsible for sensing data. Among those SENSOR NODEs,
any one node is selected as CH. The CH collects the sensed data from
nodes of its cluster and sends it through multi-hop to the BS. Tremendous
amount of energy dissipation takes place in this process of sharing the
information. Therefore, our aim is to increase energy efficiency of SNs
and lifetime of WSN.
3.1 Assumptions
The main motive of WSN is to monitor the surrounding by deploying
SENSOR NODE in that area where data collection is required. The
network’s size is assumed to be R = a*b square meter with n number of
SENSOR NODE which are distributed over the given area R. The
position of BS is far away from targeted area. Following are few
assumptions that are needed to be made for this proposed work:
1. The deployed SENSOR NODE are randomly scattered in the
network.
2. Both BS and SENSOR NODE are static in nature.
3. After deployment of SENSOR NODE the power supply is
irreplaceable.
4. The BS is situated far away from target area.
5. The energy of BS is limitless.
6. The separation distance and transmission power are in line.
7. Power exhaustion is only reason for failure of SENSOR NODEs.
8. The report generated by network is continuous in nature.
3.2 Network Model
The SENSOR NODE is randomly scattered throughout the field. The
target area considered being of 100x100 m2 and division is done on the
basis of:
Diagonal Equal Division
Region 1: X <= Y
Region 2: X >= Y
We used advanced node (P. S. Mehra et al., 2018a) for increasing lifetime
also. Data is transferred using multi-hop from one Cluster to another.
3.3 Radio Model
The model for amount of energy consumed similar as work shown in (W.
R. Heinzelman et al., 2000).
(1)
Where d is the separation distance and do is 87.5m [14].
The energy necessary for reception of m-bits message is as follows:
(2)
where d is the distance between CH and BS. Similarly, the energy used
by cluster member is computed by Eq. (4)
(3)
4 Proposed Work
This segment throws light on the proposed protocol. We have compared
the performance of SENSOR NODE with LEACH and Z-SEP. In our
protocol, area is divided equally by a diagonal. After dividing area into
zones, we form clusters and both the zones have equal number of clusters
and then for each cluster, we decide CH. We use the concept of
heterogeneity in terms of energy level to develop this protocol. For
transmission of data we use multi hop. We have taken two main
+
+
=
ompelec
ofselec
Tx dddssE
dddssE
dsE ,
,
),( 4
2
)( DA
CM
fselecCH EdEnsE++=
elecelecRxRx EssEsE .)()( ==
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
4
parameters for the selection of CHs. First is distance of SENSOR NODE
from there point to BS or division area in divided area. Second, we
consider remaining energy of a node. Also, if a node is near to base station
as compared to diagonal (division line), then data is transmitted without
passing through the line. We also deploy some advanced nodes to increase
performance of protocol. These advanced nodes help in increasing
efficiency of WSN. As we have 'N' total number of sensor nodes and ID is
their primary ID. Also, there is Cluster head CH for each cluster and each
CH is store in array CH_list. Node(i).EN is the initial energy for each
normal node and Node(i).EA is initial energy for each advance node
which is also CH initially for each of their clusters. As discussed, there are
two zones, Each sensor node is having its zone information in
Node(i).zone. Distance between each node Node(i) and separating line is
Node(i).dist. BS is located at a distance of Node(i).DTBS from each node.
K- means clustering Node(i).cluster is used for clustering. When the dead
node is less than N then if the zone number is 1 then Node(i).EN of each
node and also its distance to line Node(i).Distance is compared with all
other nodes of each cluster after each round if the distance of any other
node is less than the existing node and also its energy is less than new
node then that new node is selected as a CH for next round otherwise CH
remains same for next round also. For Zone 2, energy criteria remain the
same while node(i).DTBS is checked in this zone to decide CH. After
checking this in each zone for each cluster after each round CHs are
maintained in CH.list. Initially, the advance node is decided as CH.
Node(i).clusterhead_distance helps in deciding node to cluster head
distance of the respective cluster. Also Node(i).EN of each node is
checked after each round and if it is less than or equal to zero then we
increase the number of dead nodes after each round depending on the
number of nodes having Node(i).EN less than or equal to zero. After
deciding CH using the above algorithm data is sent using the multi-hop
method to the BS which minimizes the energy utilization for each node.
The process is described in Algorithm 1 which continues until all the
nodes are dead.
Algorithm 1: Protocol Implementation
1 : N // Total no. of nodes in the network
2 : ID // Primary ID of SN
3 : CH_list // Array for cluster head
4 : Node(i).EN // Initial Energy
5 : Node(i).EA // Advance Energy
6 : Node(i).zone // Zone of Node
7 : Node(i).dist // Distance from diagonal to Node(i)
8 : Node(i).DTBS // Distance from BS to Node(i)
9 : Node(i).cluster // K-means Clustering
10 : WHILE(Dead<N)
11 : {
12 : IF(ZONE==1)
13 : D=Node(i).Distance
14 : E=Node(i).EN
15 : WHILE(Node(i).Distance<D && Node(i).EN>E)
16 : {
17 : D=Node(i).Distance
18 : E=Node(i).EN
19 : }
20 : CH_list // ID of all CHs
21 : ENDIF
22 : IF(ZONE==2)
23 : D=Node(i).Distance
24 : E=Node(i).EN
25 : WHILE(Node(i).DTBS<D && Node(i).EN>E)
26 : {
27 : D=Node(i).DTBS
28 : E=Node(i).EN
29 : CH_list // ID of Sensor Nodes
30 : }
31 : ENDIF
32 : Node(i).CH_distance // Node to CH distance
33 : IF(Node(i).EN<=0)
34 : Dead=Dead+1
35 : ENDIF
36 : }
Terminate
5 Simulation and Results
For the performance analysis, we have simulated proposed work in
Matlab. In this proposed algorithm, our main focus is on increasing
runtime of wireless sensor networks of randomly distributed nodes in a
particular area. Base station knows the location of sensor nodes which is
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
5
decided earlier. The sensors nodes can communicate with each other
directly. They can also transfer data to and fro from BS. The nodes sense
data periodically from their environment. They send data to BS in each
round. The CH combines data received from other nodes and their own
data into one data packets. This one data packet is sent to BS instead of
multiple data packets. To validate the proposed work simulation is
necessary. We use deployed randomly 200 nodes in a network in the
range of (x=0, y=0) and (x=100, y=100). Location of our base station is at
(50,150).Size of data message in every round is 4000 bits. 200 bits is size
of short message. 0.5 J is initial energy of nodes and Popt = 0.05. The
parameters are described in Table 1.
Table 1 Simulation parameters
Parameter
Value
Transmitter Electronics (ETx-elec)
50nJ/Bit
Transmitter Amplifier (Eamp)
100pJ/Bit/m2
Receiver Electronics (ERx-elec)
50nJ/Bit
Data Aggregation (EDA)
5nJ/Bit
Transmit Amplifier ( Ɛmp)
0.0013pJ/Bit/m4
Transmit Amplifier ( Ɛfs )
10pJ/Bit/m2
5.1 Number of Dead nodes per round
We know that the network works with 100% efficiency until it’s all the
nodes are active over the network. Figure 1 shows the total alive nodes
for proposed work, LEACH and SEP. It is clearly visible that the diagonal
division has greater number of alive nodes for more rounds than the other
two algorithms. Thus, making the proposed protocol more stable and
better. LEACH protocol has performed least among all. As we know the
maximum number of alive nodes in every round leads to maximum
efficiency. As we can see the number of alive nodes in every round is
more than other algorithms. We are minimizing the energy use by sending
the data using different CHs. By using the method of multi-hop and
diagonal division data is transmitted through various nodes that help in
reducing the energy use of each node. By using these methods energy use
is divided among various sensor nodes. The number of dead nodes in each
round is less as compared to other algorithms. As we can see in the
proposed algorithm availability of dead nodes is almost zero or equal to
zero in more than 1000 rounds which is far better than LEACH and Z-
SEP algorithm.
Fig. 1 Dead nodes per round.
5.2 First Node Death(FND) and Half Node Death(HND)
When the node is deployed then the target is to get maximum information
with less energy used. Because of nodes being dead in every round, some
of the area are left without sensing any information by the SENSOR
NODE(P. S. Mehra et al., 2018a). Figure 2 clearly shows that the graph of
FND and HND obtained from the performance analysis of result. We
know that by an increase in the number of dead nodes in every round there
is an increase in the number of an area that is left without sensing any
information by the SENSOR NODE. By using data transmission through
different CHs to the BS we are minimizing the energy use which helps in
increasing time for first node dead and half node dead after more rounds
as compared to others. This helps in increasing the sensing range for the
maximum area for maximum time. As we see first node dead is after more
than 1000 rounds and half node dead is after more than 1600 rounds
which is far better than other compared algorithms which are dying in less
than 400 or 800 rounds for first node dead and less than 700 or 1100 for
half node dead.
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
6
Fig. 2 FND and HND.
5.3 Packets to base station
Figure 3 depicts packets transmitted to BS per round. We can see that the
number of packets sent to BS station is maximum in the proposed
algorithm in comparison to other compared algorithms. Also, it is
important to note that the number of packets sent to BS is increasing
drastically and we can say it is three times larger than other compared
algorithms.
Fig. 3 Packets to base station
5.4 Network Energy level
Figure 4 depicts the graph of network energy level per round. As we can
see from the graph that the network energy level is also better in
comparison to other algorithms as it is decreasing slowly as compared to
others. The reason is that the energy dissipation is shared among all the
sensor nodes as chance is given to highest energy nodes for CH role and
data is forwarded in hops resulting in better overall energy of the network.
Fig. 4 Network energy level per round
6 Conclusion
In our protocol, the network is bisected virtually into two zones by
dividing the region diagonally for energy efficiency of WSN. Further,
clustering is used to divide the zones into sub-zones. We have used
distance to diagonal and energy as parameter for clustering and multi-hop
communication for within cluster communication. From obtained
experimental results, we can see that the efficiency of the network
throughput rises significantly if we divide the network in proper zones
with appropriate selection of CH on the basis of remnant energy of the
SENSOR NODEs and centrality distance as well as distance from base
station. The information shared in terms of packet delivery to base station
is more in proposed work than its comparatives.
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
7
REFERENCES
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002).
Wireless sensor networks: a survey. Computer Networks, 38(4),
393422. https://doi.org/10.1016/S1389-1286(01)00302-4
Alami, H. El, & Najid, A. (2016). Energy-efficient fuzzy logic cluster
head selection in wireless sensor networks. 2016 International
Conference on Information Technology for Organizations
Development (IT4OD), 17.
https://doi.org/10.1109/IT4OD.2016.7479300
Azad, P., & Sharma, V. (2013). Cluster Head Selection in Wireless Sensor
Networks under Fuzzy Environment. ISRN Sensor Networks,
2013, 18. https://doi.org/10.1155/2013/909086
Dattatraya, K. N., & Rao, K. R. (2019). Hybrid based cluster head
selection for maximizing network lifetime and energy efficiency in
WSN. Journal of King Saud University - Computer and
Information Sciences.
https://doi.org/10.1016/J.JKSUCI.2019.04.003
Faisal, S., Javaid, N., Javaid, A., Khan, M. a, Bouk, S. H., & Khan, Z. a.
(2013). Z-SEP: Zonal-Stable Election Protocol for Wireless
Sensor Networks. Journal of Basic and Applied Scientific
Research.
Fakhet, W., Khediri, S. El, Dallali, A., & Kachouri, A. (2017). New K-
means algorithm for clustering in wireless sensor networks. 2017
International Conference on Internet of Things, Embedded
Systems and Communications (IINTEC), 6771.
https://doi.org/10.1109/IINTEC.2017.8325915
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An
application-specific protocol architecture for wireless microsensor
networks. IEEE Transactions on Wireless Communications, 1(4),
660670. https://doi.org/10.1109/TWC.2002.804190
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000).
Energy-efficient communication protocol for wireless microsensor
networks. Proceedings of the 33rd Annual Hawaii International
Conference on System Sciences, vol.1, 10.
https://doi.org/10.1109/HICSS.2000.926982
Kułakowski, P., Calle, E., & Marzo, J. L. (2013). Performance study of
wireless sensor and actuator networks in forest fire scenarios.
International Journal of Communication Systems, 26(4), 515529.
https://doi.org/10.1002/dac.2311
Kumar, A., Mehra, P. S., Gupta, G., & Jamshed, A. (2012). Modified
Block Playfair Cipher using Random Shift Key Generation.
International Journal of Computer Applications, 58(5), 9758887.
Retrieved from
https://pdfs.semanticscholar.org/4d4d/2b015bbd89be15f243f9630
d90226b1750ed.pdf
Kumar, A., Mehra, P. S., Gupta, G., & Sharma, M. (2013). Enhanced
block Playfair Cipher. In Lecture Notes of the Institute for
Computer Sciences, Social-Informatics and Telecommunications
Engineering, LNICST (Vol. 115).
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient
gathering in sensor information systems. Proceedings, IEEE
Aerospace Conference, 3, 3-1125-31130.
https://doi.org/10.1109/AERO.2002.1035242
Manju, Chand, S., & Kumar, B. (2016). Maximising network lifetime for
target coverage problem in wireless sensor networks. IET Wireless
Sensor Systems, 6(6), 192197. https://doi.org/10.1049/iet-
wss.2015.0094
Manju, Chand, S., & Kumar, B. (2017). Selective α-Coverage Based
Heuristic in Wireless Sensor Networks. Wireless Personal
Communications, 97(1), 16231636.
https://doi.org/10.1007/s11277-017-4589-1
Manju, Chand, S., & Kumar, B. (2018). Genetic algorithm-based meta-
heuristic for target coverage problem. IET Wireless Sensor
Systems, 8(4), 170175. https://doi.org/10.1049/iet-wss.2017.0067
Mehra, P., Doja, M., & Alam, B. (2019). Stability Enhancement in
LEACH (SE-LEACH) for Homogeneous WSN. EAI Endorsed
Transactions on Scalable Information Systems, 6(20), 156592.
https://doi.org/10.4108/eai.13-7-2018.156592
Mehra, P. S., Doja, M. N., & Alam, B. (2015). Low energy adaptive
stable energy efficient (LEASE) protocol for wireless sensor
network. 2015 1st International Conference on Futuristic Trends
in Computational Analysis and Knowledge Management, ABLAZE
2015, 484488. https://doi.org/10.1109/ABLAZE.2015.7155044
Mehra, P. S., Doja, M. N., & Alam, B. (2016). Enhanced stable period for
two level and multilevel heterogeneous model for distant base
station in wireless sensor network. In Advances in Intelligent
Systems and Computing (Vol. 379, pp. 751759).
https://doi.org/10.1007/978-81-322-2517-1_72
Mehra, P. S., Doja, M. N., & Alam, B. (2018a). Stable period
enhancement for zonal (SPEZ)-based clustering in heterogeneous
WSN. Smart Innovation, Systems and Technologies, 79, 887896.
Electronic copy available at: https://ssrn.com/abstract=3565781
Intelligent Communication and Computational Research
PRIYANSHU GUPTA, PALLAV RAJ
8
https://doi.org/10.1007/978-981-10-5828-8_83
Mehra, P. S., Doja, M. N., & Alam, B. (2018b). Stable Period Extension
for Heterogeneous Model in Wireless Sensor Network. In
Advances in Intelligent Systems and Computing (Vol. 638, pp.
479487). https://doi.org/10.1007/978-981-10-6005-2_48
Nayak, P., & Devulapalli, A. (2016). A Fuzzy Logic-Based Clustering
Algorithm for WSN to Extend the Network Lifetime. IEEE
Sensors Journal, 16(1), 137144.
https://doi.org/10.1109/JSEN.2015.2472970
Nayak, P., & Vathasavai, B. (2017). Energy Efficient Clustering
Algorithm for Multi-Hop Wireless Sensor Network Using Type-2
Fuzzy Logic. IEEE Sensors Journal, 17(14), 44924499.
https://doi.org/10.1109/JSEN.2017.2711432
Singh, S., Chand, S., & Kumar, B. (2016). Energy Efficient Clustering
Protocol Using Fuzzy Logic for Heterogeneous WSNs. Wireless
Personal Communications, 86(2), 451475.
https://doi.org/10.1007/s11277-015-2939-4
Smaragdakis, G., Matta, I., & Bestavros, a. (2004). SEP: A stable election
protocol for clustered heterogeneous wireless sensor networks.
Second International Workshop on Sensor and Actor Network
Protocols and Applications (SANPA 2004).
https://doi.org/10.3923/jmcomm.2010.38.42
Tamandani, Y. K., Bokhari, M. U., & Shallal, Q. M. (2017). Two-step
fuzzy logic system to achieve energy efficiency and prolonging the
lifetime of WSNs. Wireless Networks, 23(6), 18891899.
https://doi.org/10.1007/s11276-016-1266-3
Tanwar, S., Kumar, N., & Rodrigues, J. J. P. C. (2015). A systematic
review on heterogeneous routing protocols for wireless sensor
network. Journal of Network and Computer Applications, 53, 39
56. https://doi.org/10.1016/J.JNCA.2015.03.004
Wang, Y., Shi, P., Li, K., & Chen, Z. (2012). An energy efficient medium
access control protocol for target tracking based on dynamic
convey tree collaboration in wireless sensor networks.
International Journal of Communication Systems, 25(9), 1139
1159. https://doi.org/10.1002/dac.2355
Want, R., Farkas, K. I., & Narayanaswami, C. (2005). Guest Editors’
Introduction: Energy Harvesting and Conservation. IEEE
Pervasive Computing, 4(1), 1417.
https://doi.org/10.1109/MPRV.2005.12
Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient,
distributed clustering approach for ad hoc sensor networks. Mobile
Computing, IEEE Transactions On, 3(4), 366379.
https://doi.org/10.1109/TMC.2004.41
Electronic copy available at: https://ssrn.com/abstract=3565781
... An adversary may fabricate a bogus message in such a way that it requires additional retransmissions from the hosts at the destination. Constant requests for retransmissions of falsified messages are made to hamper or deny end host services by wasting energy and processing time [17]. It is possible to prevent it from happening by requiring authentication from all hosts that are interacting. ...
... Attacks using malicious code might come from either the inside or the outside. It does this by installing worms in the application layer, which subsequently run a malicious software to take control of the node [17]. A denial of service attack might come from either the inside or the outside. ...
... It should not be easily hacked [11] • Communication -The sensors should work as desired, not very close or far off. • Reliability -The system should be reliable in all scenarios [18]. • Affordable -Security is a necessity, not a luxury. ...
Conference Paper
Security has been a big concern especially in the unsafe areas of urban India. Theft, invasion and fire are some of the most common concerns among individuals. The existing methods of preventing the above-mentioned concerns are flawed and/or don’t address all three problems together. Most of the existing solutions rely on surveillance using cameras. In this paper, we present a complete solution which can inform the owner about invasion, send alerts for fire hazard and authenticate a visitor. Our solution uses Raspberry Pi 3B+, MQ2 gas detection module, PIR sensor, ultrasonic sensor, Arduino uno microcontroller, 3x4 keypad and a webcam. Our system is better than existing solutions as it uses ultrasonic and PIR sensors as opposed to just PIR sensors for motion detection which can lead to false positives due to high sensitivity. Also, use of arduino to connect the smoke sensors gives us a modular approach which will enable the user to connect multiple smoke sensors to the main system. Lastly, iris recognition is used for authenticating an individual. EfficientNet-Bl with SDGR optimizer was used with 300 epochs. The model had training accuracy of 99.80% and validation accuracy of 97.66%.
... Blockchain has also been adopted as it involves automation, preservation of privacy and as a result can be utilized for financial services as well. It also reduced the risk of Denial of Service i.e., DoS attacks as there's no single failureprone point i.e., information has been decentralised amongst different stakeholders' devices [6]. ...
Conference Paper
Trusted Third Parties or TTPs are used throughout applications for transactions, verifications and aims to provide customers with a set of convenient features. We provide certain challenges that are being faced by TTP based applications. Further we discuss about certain issues with the present 5G and beyond modelling based on TTPs. Then we discuss about some highlight characteristics and the need for decentralized Blockchain based systems. The Blockchain technology assists parties to synchronize, verify and preserve the contents of applications in a positive manner. Through this paper, we plan to lay out a review perspective on the decentralization based Blockchain technology usage in 5G and beyond networks.
... WSN and its challenges, most importantly in terms of security perspective through exposing the vulnerabilities in WSN. Designing an absolutely new WSN Security system with blockchain integration was performed [7]. Applications of blockchain in the latest technology with enhanced execution (reasonable idleness, increased throughput), appropriate low exchange expense, and pliable viability were used to judge the challenges [8]. ...
Conference Paper
Blockchain and IoT are becoming the buzzwords in the tech world. Blockchain in itself is a very vast topic with various applications and uses but it has its fair share of challenges. Since IoT consists of a vast number of devices, from batterypowered devices with less computational resources to powerful machines, connected over a network it also has hurdles with various barriers. But this paper provides an in-depth review of the current situation of integration of Blockchain and the Internet of Things(IoT) and the Security Issues or Challenges that arise. It starts by discussing the ins and outs of blockchain technology and IoT and their applications. It compares the challenges that arise from using different public blockchain technologies like scalability, interoperability, computational resource constraints, storage, etc. This review also analyzes the current solutions that are present to mitigate the above-mentioned challenges in the integration of Blockchain and IoT. This paper also shines some light on the applications of BIoT and how it is changing and influencing the security challenges in current IoT devices. A detailed and in-depth analysis of this integration of blockchain and IoT was missing so this paper tries to summarize the challenges and solutions.
... The information is passed from the cluster members to the CH, who gathers it and forwards it to the Base Station (BS) for processing [9]. In order to improve a network's lifespan, effective CH selection, cluster creation, and information routing are necessary. ...
Preprint
Full-text available
With the ever-growing application of Wireless Sensor Networks (WSN)-based Internet of Things (IoT), it has gained enormous attention in the public and research domains. The energy constraint of WSN limits its applicability. In the paper, we have proposed a hybrid of Grey Wolf Optimisation along with Fuzzy Logic (FL) for energy-efficient Cluster Head (CH) selection, cluster formation, and cost-effective routing which improves Quality of Service (QoS) that can enhance the applicability of WSN in the diverse domains of IoT. The proposed work is simulated, and performance assessment is done on the basis of QoS metrics namely FND, HND, throughput, average energy, average node load and latency. The obtained results exhibit significant enhancement in the network lifetime with an enhanced stability period, higher throughput, reduced latency, and lessen traffic load and load-balanced network towards its comparative making it suitable for wide applicability in WSN based IoT.
... Each cluster has some member nodes with a coordinator called CH. Members of the cluster pass the information to CH, aggregating it and transferring it to BS for further processing (Gupta et al. 2020). Efficient choice of CH, cluster formation and routing of information are crucial in protracting the network's life expectancy. ...
Article
Full-text available
Internet of Things (IoT) has sensor nodes (SNs) in its primitive layer for collecting data from an area of interest. These SNs are powered by a battery which is a significant constraint due to its limited capacity(battery) in ad-hoc IoT networks. Since these SNs are deployed in large numbers forming a network, the network’s lifetime is required to be prolonged to serve the objective of deploying the SNs. If the SNs exhaust their energy at par, then the network’s lifetime can easily be extended. For achieving an almost equal energy dissipation rate of SNs, the load among the SNs should be balanced. This paper has propounded a load-balanced, efficient clustering and routing (LBECR) protocol for sustainable IoT in smart cities to muddle through this issue. Since in Adhoc IoT networks, the nodes are resource-constrained, with the escalation of input variables in the fuzzy system, the number of rules increases exponentially, leading to more energy dissipation. Therefore we have designed three Fuzzy Inference Systems with minimal inputs for cluster head (CH) selection, formation of clusters and routing of data. The cost to the CH node is considered as one of the parameters of the Fuzzy system as it has a significant impact on the stability period. A fuzzy system is designed for efficient multi-hop routing, conserving a significant amount of network energy. The proposed LBECR protocol is simulated for four different cases and compared with some recent protocols. The obtained experimental results reveal significant improvement with proficiency in balancing the network load by better average energy, delayed death rate of SNs and prolonged lifetime.
... In 2020, Gupta et al. [33] proposed a competent algorithm for cluster head selection and efficient transmission through hop by hop in WSN. In this method, the area has been divided diagonally into two zones. ...
Article
Full-text available
Energy efficiency is one of the major challenges in the growing WSNs. Since communication offers a vast place in the consumption of energy, effective routing is the best solution to handle this problem. The lifetime improvement is an important problem since the majority of the WSNs function in an unattended environment, in which monitoring, as well as human access, is not possible in a practical manner. Clustering is one of the powerful approaches, which arranges the system operation for the enhanced lifetime of the network, improves energy efficiency, reduces the consumption of energy, and also attend the scalability of the network. To handle this issue, the present researchers have considered the usage of various clustering algorithms. Yet, the cluster head is burdened by the majority of the suggested algorithms in the process of cluster formation. To handle this problem, this paper plans to develop the energy-efficient clustering for WSN using the improved LEACH protocol. Here, the concept of a hybrid meta-heuristic algorithm is used for the optimal cluster head selection through energy-efficient clustering. The optimal solutions are rated based on the multi-objective function considering the objective constraints like energy, distance, delay, quality of service (QoS), load, and time of death. Communication between the sink node and cluster head uses the distance of separation as a parameter for reducing energy consumption. Two well-performing algorithms, like salp swarm algorithm (SSA) and grasshopper optimization algorithm (GOA) are merged to develop the proposed hybrid algorithm called salp-swarm grasshopper optimization (SS-GO). From the results, for 200 nodes, the normalized energy of SS-GO at 1400th round is 5.41%, 11.43%, 14.71%, and 25.81%, superior to GOA, SSO, O-EHO, and FU-CSA, respectively. Here, the performance of the proposed SS-GO is also higher in the other distance, delay, time of death node, and QOS. The performance of the introduced hybrid algorithm-based LEACH is evaluated in several different scenarios, and it is shown that the proposed protocol improves network lifetime in comparison to a number of the recent similar protocol.
Article
Full-text available
Wireless Sensitive Networks (WSNs) are self-contained systems that are widely distributed and dependent on a limited number of low-cost distributed devices. These devices include strong negatives in terms of processing, memory, communication and energy efficiency. Sensory nodes collect interest rates in a particular area and make them available to external systems and networks at sink nodes. Nodes can sleep longer by Energy-saving methods. The key question is how to design a network effectively in terms of WSN limits and the various application requirements. During my research, it was found that the nodes around the sink would receive a much higher level of power consumption than the remote nodes due to the additional transmission load. As a result, nodes around the sink will lose power very quickly, leading to rapid network death, although there is still a lot of unused power left in those nodes away from the sink. The challenge for WSNs is the need for a system that reduces the power consumption of the nodes near the sink.
Conference Paper
The Internet of Underwater Things (IoUT) is the connection of underwater objects/sensor nodes to gather the information about various attributes. The collection of data is performed by the sensing nodes while they are deployed in underwater scenario and the sensed data is sent to the sink node having acoustic and radio modems through the acoustic channel. The data forwarding in the underwater scenarios follow a particular routing mechanism to address the concern of limited energy of sensor nodes. In this paper, we address the application, challenges and also the brief review of various routing algorithms proposed for Underwater Wireless Sensor Network (UWSN). This study will not only cover the state-of-the-art proposed routing techniques for UWSN but also the fundamental concepts of UWSN. It is discerned from the proposed study that there is a need to develop energy efficient data routing techniques for UWSNs to increase the lifespan of underwater sensor nodes.
Article
Full-text available
A wireless sensor network (WSN) includes more low-cost and less-power sensor nodes. All the sensor nodes are positioned in a particular area and form a wireless network by way of self-organizing. They has the ability to work normally at any of the special or wicked environ that people cannot close. However, the data transmission among nodes in an effective way is almost not possible due to various complex factors. Clustering is a renowned technique to make the transmission of data more effective. The clustering model divides the sensor nodes into various clusters. Every cluster in network has unique cluster head node, which send the information to other sensor nodes in cluster. In such circumstances, it is the key role of any clustering algorithm to choose the optimal cluster head under various constraints like less energy consumption, delay and so on. This paper develops a new cluster head selection model to maximize the lifetime of network as well as energy efficiency. Further, this paper proposes a new Fitness based Glowworm swarm with Fruitfly Algorithm (FGF), which is the hybridization of Glowworm Swarm Optimization (GSO) and Fruitfly Optimization algorithm (FFOA) to choose the best CH in WSN. The performance of developed FGF is compared to other existing methods like Particle swarm Optimization (PSO), Genetic Algorithm (GA), Artificial Bee Colony (ABC), GSO, Ant Lion Optimization (ALO) and Cuckoo Search (CS), Group Search Ant Lion with Levy Flight (GAL-LF), Fruitfly Optimization algorithm (FFOA) and grasshopper Optimization algorithm (GOA) in terms of alive node analysis, energy analysis and cost function and the betterments of proposed work is also proven.
Article
Full-text available
In this paper, with an objective to increase stable region of WSN, stability enhancement for LEACH (SE-LEACH) protocol is propound which is capable of balancing the load ensuring all nodes dissipate power in similar fashion. Since best candidate selection is utmost requirement to play the role of cluster head, the selection criteria considers node density, residue energy, farness from base station & power dissipation if chosen as cluster head. Also, non-cluster head nodes elect their cluster head on the basis of residual energy, node density, the power it will dissipate during the round and distance to that cluster head. Simulation experiments are performed for two cases wherein a base station is kept at the center of the network in one hand and at far off distance on the other hand. Simulation results are compared with LEACH and MODLEACH which validate the extension of stability region and exhibit load balanced network for proposed protocol.
Article
Full-text available
In wireless sensor networks (WSNs), network lifetime and energy consumption are two important parameters which directly impacts each other. In order to enhance the global network lifetime, one should need to utilise the available sensors' energy in an optimise way. There are several approaches discussed in the literature to maximise the network lifetime for wellknown target coverage problem in WSN. The target coverage problem is presented as a maximum network lifetime problem (MLP) and solved heuristically using various approaches. In this study, the authors propose a genetic algorithm (GA)-based meta-heuristic to solve the above said MLP. The GA is a non-linear optimisation solution method which is proven to be better as compared to the column generation or approximation schemes.
Article
Full-text available
Clustering is one of the important methods for prolonging the network lifetime in wireless sensor networks (WSNs). It involves grouping of sensor nodes into clusters and electing cluster heads (CHs) for all the clusters. CHs collect the data from respective cluster's nodes and forward the aggregated data to base station. A major challenge in WSNs is to select appropriate cluster heads. In this paper, we present a fuzzy decision-making approach for the selection of cluster heads. Fuzzy multiple attribute decision-making (MADM) approach is used to select CHs using three criteria including residual energy, number of neighbors, and the distance from the base station of the nodes. The simulation results demonstrate that this approach is more effective in prolonging the network lifetime than the distributed hierarchical agglomerative clustering (DHAC) protocol in homogeneous environments.
Article
Full-text available
In order to fulfill the coverage requirement, Maximum Network Lifetime Problem (MLP) is to maximize the network lifetime while providing full coverage over a predefined set of targets. There is a variant of coverage problem called α-coverage, where a fraction of targets allowed to be left uncovered to provide partial coverage. This variant of coverage is presented by Maximum Network α-Lifetime Problem (α-MLP) that is the special case of classical MLP. During α-coverage, there has been no choice over targets which are going to be left uncovered, instead, a random set of targets are left uncovered. If we can wisely select the set of targets which are going to be left uncovered, then, the network lifetime can be prolonged further. In this paper, we propose an energy-efficient heuristic to solve α-MLP. Our heuristic not only supports partial coverage, but, it also put a valuable observation on the targets which are left uncovered. Our simulation outcomes show that the network lifetime achieved by our heuristic is far better than those achieved with many existing heuristics for α-coverage.
Conference Paper
Full-text available
WSNs are characterized by limited energy constraints. This characteristic poses considerable challenge on design of routing protocols. Therefore, many designers and researchers focus on architectures and algorithms that allow energy-efficient operation of WSNs. One of the popular algorithms in this regard is clustering algorithm. Thus, there are many routing protocols based on clustering algorithm has been proposed for WSNs, the functionality of these protocols is divided into cluster heads (CHs) selection and cluster formation. However, CHs selection is one of the very important problems in routing protocols applications and can drastically impact the network lifespan thereby energy conservation task for WSNs. In this paper, we propose a new routing approach called Energy-efficient fuzzy logic cluster head (EEFL-CH); it is an improvement of LEACH protocol. The goal of this approach is to decrease energy consumption in terms of network lifetime extension using three fuzzy parameters. These parameters are residual energy, expected efficiency, and closeness to base station. Simulation results show that EEFL-CH approach has the better result as compared with LEACH and LEACH-ERE routing protocols.
Article
Full-text available
Target coverage problem is one of the important problems in wireless sensor network in which each target should be covered by at least one sensor. All the sensors are organised into different groups called sensor cover in such a way that each cover can monitor all the targets for a fixed duration. By keeping one sensor cover active at a time while others in sleep mode, sensors batteries can be utilised in efficient way. This helps in prolonging the network lifetime. In this study, the authors propose a new energy-efficient heuristic to schedule the sensors in different non-disjoint sensor covers which helps to maximise network lifetime. At first, the authors' heuristic identify all the critical targets (least covered) and the critical sensors (covering critical targets). The critical targets, covered by minimum number of sensors, will be the targets that become uncovered first. Utilising critical sensors efficiently will help to increase the network lifetime. In their method, they try to select minimum number of critical sensors in each sensor cover so that the critical targets can be covered for longer period. Simulation results shows that the proposed heuristic outperforms many existing approaches for solving target coverage problem.
Chapter
In past few decades, energy efficiency issue in wireless sensor network (WSN) has attracted researchers due to its constrained power source. Focus on the parameters which affects the energy level of the sensor nodes of the WSN is the key to attain energy optimization. Introduction of heterogeneity increases the capability and lifetime. In this paper, we propose a heterogeneous-model-based energy efficient scheme for clustering. Any clustering algorithm which groups the sensors can contribute in increasing efficiency of the network. This paper proposes an energy conscious clustering method which takes into account the energy of the nodes residing within the proximity of its transmission range. Indecent designed self-organizing clustering algorithm can drop down the lifetime of the nodes. The simulation work of the proposed algorithm is done for heterogeneous energy model with varying parameters. Simulation results ratify the stability period extension of proposed protocol. The proposed algorithm is capable to prolong the stable period of network and balances the overall energy dissipation of the network over its comparatives.