ArticlePDF Available

Design and Comparison of LEACH and Improved Centralized LEACH in Wireless Sensor Network

Authors:
  • Department of Education Rajasthan

Abstract

A WSN consists of a setup of sensor nodes/motes which perceives the environment under monitoring, and transfer this information through wireless links to the Base Station (BS) or sink. The sensor nodes can be heterogeneous or homogeneous and can be mobile or stationary. The data gathered is forwarded through single/multiple hops to the BS/sink. In this paper, propose improvements to LEACH routing protocol to reduce energy consumption and extend network life. LEACH Distance Energy (LEACH-DE) not only selects the cluster head node by considering that the remaining energy of the node is greater than the average remaining energy level of the nodes in the network, but also selects the cluster head node parameters based on the geometric distance between the candidate node and the BS. The simulation results show that the algorithm proposed in this work is superior to LEACH and LEACH-C (Centralized) in terms of energy saving and extending the lifetime of wireless sensor networks.
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
34
IJRITCC | May 2021, Available @ http://www.ijritcc.org
Design and Comparison of LEACH and Improved
Centralized LEACH in Wireless Sensor Network
Pratiksha Mishraa, Satish Kumar Alariab, Prakash Dangic
a M.Tech. Scholar, Department of Computer Science &Engineering, AIET, Jaipur, India
b,c Assistant Professor, Department of Computer Science & Engineering, AIET, Jaipur, India
ABSTRACT
A WSN consists of a setup of sensor nodes/motes which perceives the environment under monitoring, and transfer this
information through wireless links to the Base Station (BS) or sink. The sensor nodes can be heterogeneous or homogeneous and
can be mobile or stationary. The data gathered is forwarded through single/multiple hops to the BS/sink. In this paper, propose
improvements to LEACH routing protocol to reduce energy consumption and extend network life. LEACH Distance Energy
(LEACH-DE) not only selects the cluster head node by considering that the remaining energy of the node is greater than the average
remaining energy level of the nodes in the network, but also selects the cluster head node parameters based on the geometric distance
between the candidate node and the BS. The simulation results show that the algorithm proposed in this work is superior to LEACH
and LEACH-C (Centralized) in terms of energy saving and extending the lifetime of wireless sensor networks.
Keywords: WSN, LEACH, LEACH-C, Network Life Time, Base Station, Sensor Node
1. INTRODUCTION
There exist significant variances between wired traditional
and ad- hoc networks and the WSNs. The distinctions emerge
mostly on account of the resource constrains in WSNs related
to energy, communication range, bandwidth, processing and
memory capabilities. The stringent constraints in resources
make it inevitable to have specific design considerations for
protocol developments in WSNs. Besides that, the design of
WSNs is completely application dependent. The network
topology, size of the network and the mode of deployment is
based on the application requirement. Because of its unique
features and application dependency, the algorithms and
protocols used in traditional and ad hoc networks will not
suite for WSNs. The major differences among sensor
networks and ad hoc networks are:
a) The nodes in WSNs will be of very large number
compared to other networks.
b) Sensor nodes will be densely deployed.
c) Due to harshness of the environment and energy
depletion, sensor nodes are susceptible to
catastrophes.
d) Topology changes will be usual in WSNs.
e) Sensor nodes usually adopt broadcast
communication while point to point
communications is adopted by ad hoc networks.
f) Sensor nodes face strict constraints in power,
computational capacities and memory resource.
g) Because of the huge quantity of sensor nodes and the
overheads, they usually may not have global
identification.
Sensor nodes will be heavily deployed in majority of
applications they are involved. As the sensor nodes are placed
quite close by, subsequently multihop communication
consumes less power and transmission power levels can be
kept low, compared to traditional networks. The effects of
signal propagation experienced in wide-ranging
communication can also be minimised. But because of the
constraints in energy resources, WSNs has to focus more on
energy conservation techniques.
1.1 Energy Efficient Techniques in WSN
In WSN, sensors dissipate energy while sensing, processing,
transmitting or receiving data to fulfill the mission required
by the application. The other reasons for energy wastage are
due to collision, overhearing, control packet overhead, idle
listening and interference. There are five main classes of
energy efficient techniques, namely, data reduction, protocol
overhead reduction, energy efficient routing, duty cycling and
topology control.
a) Data Reduction: It focuses on reducing the amount
of data produced, processed and transmitted. In
order to reduce the data in production, sampling and
prediction based techniques are proposed. In
processing and transmission, the data is reduced by
means of data compression and data aggregation.
b) Protocol overhead reduction: This is used to increase
the protocol efficiency by reducing the overhead.
The overhead can be reduced by using adaptive
transmission period, cross-layering and optimized
flooding to avoid retransmission.
c) Energy efficient routing: Routing protocols should
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
35
IJRITCC | May 2021, Available @ http://www.ijritcc.org
be designed with target of maximizing the network
lifetime and minimizing the energy consumed by the
end-to-end transmission. Some of the prominent
routing approaches include opportunistic, data
centric, hierarchical, geographical, multipath
routing etc.
d) Duty cycling: It is the fraction of time the nodes are
active during their lifetime. Duty cycling based on
high granularity focus on selecting active nodes
among all sensors deployed in the network. Duty
cycling based on low granularity deals with
switching off the radio of active nodes when no
communication is required.
e) Topology control: It focuses on reducing energy
consumption by adjusting the transmission power
while maintaining network connectivity. This
research focuses on maximizing the network
lifetime by using the energy efficient techniques
based on routing and data aggregation.
1.2 Low Energy Adaptive Cluster Hierarchy Protocol
W.R.Heinzelman, proposed a hierarchical clustering
algorithm for wireless sensor networks, called Low Energy
Adaptive Cluster Hierarchy protocol (LEACH) which is one
of the popular hierarchical routing algorithm. The plan is to
group of the sensor nodes based on the accepted signal force
and use local group heads (CHs) as routers to the sink. This
will accumulate energy because the transmissions will only
be done by CHs instead of all sensor nodes. Optimal number
of CHs is probable to be 5% of the total number of nodes. All
the processing of data such as data union and aggregation are
local to the cluster. CHs modify randomly over time for
balancing the energy dissipation of nodes. There are various
key features of LEACH are:
a) Coordinated locally and manage for cluster
set-up and operation.
b) Cluster “base stations” or Cluster-heads”
rotated randomly and the Corresponding
clusters.
c) Local firmness to reduce global
communication.
In LEACH, the procedure is separated into fixed-length
rounds, everywhere each round starts with a setup phase after
that a steady-state phase. LEACH is a hierarchical protocol in
which most nodes transmit to cluster heads, and the cluster
heads aggregate and compress the data and forward it to the
base station (sink). Each node uses a stochastic algorithm at
each round to determine whether it will become a cluster
head in this round. LEACH assumes that each node has
a radio powerful enough to directly reach the base station or
the nearest cluster head, but that using this radio at full power
all the time would waste energy.
Nodes that have been cluster heads cannot become cluster
heads again for P rounds, where P is the desired percentage
of cluster heads. Thereafter, each node has a 1/P probability
of becoming a cluster head in each round. At the end of each
round, each node that is not a cluster head selects the closest
cluster head and joins that cluster. The cluster head then
creates a schedule for each node in its cluster to transmit its
data.
All nodes that are not cluster heads only communicate
with the cluster head in a TDMA fashion, according to the
schedule created by the cluster head. They do so using the
minimum energy needed to reach the cluster head, and only
need to keep their radios on during their time slot.
2. RELATED WORK
(T. A. H. Hassan, G. Selim and R. Sadek, 2015) In Wireless
Sensor Networks (WSN) with a clustered hierarchical
structure, Cluster-Head (CH) nodes are considered the
interface between the leaf normal sensors and the Base
Station (BS). The energy dissipation of the sensors, whatever
their type, can be optimized by a load balancing in the packet
TX/RX process in order to prolong the network lifetime and
minimize the advertisement phase time for cluster head
selection in each round of the LEACH-C protocol. This paper
proposes a routing protocol for LEACH_C WSN in which the
system lifetime can be extended by assigning a vice cluster
head (VCH) to each of the CHs. Unlike other different VCH
based protocols, the assigned VCH doest not remain in the
idle state and receive its responsibility by the death of the CH,
rather the VCH shares the TX/RX load with its CH in order
to balance the load distribution, shortly after the death of the
CH a VCH is fully loaded until a new VCH receives the TX
load. The simulation results confirm that the theoretically
expected results. The functionality of the proposed protocol
is tested under different simulation conditions such as the size
of the WSN field and the results of simulation prove that the
proposed protocol prolongs the network lifetime as expected.
(K. A. Darabkh, W. S. Al-Rawashdeh, M. Hawa, R. Saifan
and A. F. Khalifeh, 2017) There are many existing clustering
protocols that aim at making the sensor network stay
functioning longer out of which Low-Energy Adaptive
Clustering Hierarchy (LEACH) and Threshold-based
LEACH (T-LEACH) protocols. T-LEACH protocol takes
advantage of LEACH main deficiency, which is about having
high control overhead. In other words, T-LEACH proposes
that cluster heads do not have to turn over every round but
rather every batch of rounds. Nodes will keep serving as
cluster heads as long as their energy is higher than a threshold
energy. This article imposes upon major drawbacks of T-
LEACH and proposes a Modified Threshold-based Cluster
Head Replacement (MT-CHR). In MT-CHR, a new
probability of being a cluster head, for any node in any round,
has been proposed which agrees fairly with the assumptions
introduced in LEACH protocol.
(K. Roshan and K. R. Sharma, 2018) The wireless sensor
network is the decentralized type of network in which sensor
nodes sense information and transmit to base station. The
energy consumption is the major issue of wireless sensor
network due to small size of sensor nodes and far deployment
of the network. In this research paper, the Improved LEACH
protocol is further improved by deploying cache nodes in the
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
36
IJRITCC | May 2021, Available @ http://www.ijritcc.org
network. In the Improved LEACH protocol with cache nodes,
the cluster head are selected on the basis of distance and
energy. The cluster heads transmit data to cache node which
is nearest and has minimum access time. The simulation of
proposed modal is done in MATLAB. To validate the results
of Improved LEACH protocol is compared with Improved
LEACH protocol with cache node.
(T. Yang, Y. Guo, J. Dong and M. Xia, 2018) Aiming at the
problem of short life cycle and uneven energy consumption
of low power adaptive clustering hierarchical protocol
(LEACH), an improved LEACH algorithm is proposed. In
the selection of cluster head nodes, the optimal cluster head
proportion is calculated by considering the problem of
residual energy and current position, and the SEP algorithm
is used to calculate the different cluster head election
probability for the advanced nodes and ordinary nodes, so
that the distribution of the cluster heads is more uniform. At
the same time, in the data transmission phase, data
communication is performed using a hybrid routing method.
That is, the distance from the node to the cluster head and the
base station is compared. When the node is close to the base
station, the node directly communicates with the base station.
Otherwise, it communicates with the base station through the
cluster head. It reduces the number of clustering and saves
network energy consumption. Simulation experiments show
that the improved LEACH algorithm makes the distribution
of dead nodes more discrete, the entire network energy
consumption more balanced and extends the life cycle of the
wireless sensor network.
(L. Mao and Y. Zhang, 2017) With limited battery power of
nodes, communication energy consumption is the main factor
to affect the lifetime of wireless sensor networks. It is of great
significance to design a communication protocol to prolong
the lifetime of the networks. In this paper, an energy-efficient
LEACH algorithm for wireless sensor networks is proposed,
which takes the energy and position factors of each node into
account to optimize the cluster head election and data
transmission mode. This method introduces the current
energy and position factors of the node into the threshold to
further reduce the randomness of the cluster head's
designation. In the data transmission stage, some of the
neighboring cluster heads are dedicated to be selected as the
relay nodes to make the communication energy consumption
balanced. The simulation results show that the proposed
algorithm has higher stability and longer lifetime of the
network compared to LEACH and LEACH-C algorithms.
(S. Soro, W.B. Heinzelman, 2005) This paper has suggested
an unequal classification-size (UCS) model for network
organizing that can lead to a more uniform energy dissipation
between the main nodes of the cluster, thus increasing
network life. We also extend this approach to homogenous
sensor networks and show that UCS can also result in a more
homogenous network with a uniform energy discharge .
(F. Bagci, 2016) This paper suggested the wireless sensor
networks Energy Saving Token Ring Protocol (ESTR) to
introduce an Energy Efficient Medium Access Control
(EEMAC) protocol. ESTR is based on the popular fair and
high-performance token ring protocol. The sensor nodes are
linked to each other and form a ring that only triggers and
communicates the node containing the token. ESTR uses this
function for inactive sensor nodes that do not wish to send or
receive messages for sleep cycles. Since the token holding
times for the network are set, each time period can be
determined by sensors. This results in much better energy
outcomes and extends the life of the network as a whole. In
addition, ESTR minimizes carbon loss by listening idle and
listening. Moreover, several interconnected rings are
endorsed in the proposed protocol. This decreases the size of
the network and enables smaller rings to be formed based on
geographical position. Connectivity in the network is
maintained by the presence of many rings. The ESTR
provides a versatile mechanism that allows the full ring size
regulation and power consumption. In addition, energy
information of the previous node is part of the token that is
shared among the nearest nodes. For the next time, the present
node takes its sleep to balance overall ring capacity. This
dramatically enhances network life. The NS-2 network
simulator is used to test the ESTR, and achieves the best
energy outcomes in comparison with the others.
3. PROPOSED WORK
Without the need for a routing protocol, nodes within each
transmission range can communicate. However, nodes which
are not within each other's range, like nodes A and C in Figure
1, must send data to a middle node, for example B in Figure
4.1, which sends packet forward and reverse, because it
overlaps the transmission ranges of both nodes A and C.
Figure 1 Number of Nodes with Ranges in a WSN
There may be direct contact between nodes when: (1) the
nodes are neighbours and (2) the nodes are powerful enough.
However, because of the large volume of energy required to
achieve a high power transmission, this could be an
inconvenience. It is possible to categorise routing protocols
into:
(1) Flat protocols in which no master nodes or reference
nodes have been found
(2) Hierarchy protocols in which certain nodes are given
higher functions than others.
Figure 2 displays a WSN hierarchical cluster-based model.
This network consists of several clusters, also known as the
clumps, each of which is made up of a cluster head (CH) that
is responsible for data. Cluster members (CMs) are knots
which are not cluster heads. CHs are responsible for
intercluster and intercluster coordination. By coordination
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
37
IJRITCC | May 2021, Available @ http://www.ijritcc.org
within the Cluster we mean coordination between nodes and
aggregating their data within the same cluster. In contrast, the
communication between CHs or between CH and BSs is
intercluster coordination. CHs communicate between CM, in
other words, and between CHs, BSs communicate.
Figure 2 Cluster-Based Hierarchical Model
The number of CHs affects the consumption of energy. If a
WSN contains many CHs, energy consumption will increase
through communication between the CHs and the BS. In
addition, if the WSN contains a small number of CHs, data
aggregation and communication between CMs and CH will
increase energy consumption. The most basic hierarchical
protocol (the clusters-based protocol), which is the base for
the majority of existing energy efficient protocols, is the
Low Energy Adaptive Clusters (LEACH) Hierarchy. Figure
2 shows the LEACH clustering.
A set-up phase and a steady-state phase is completed by
LEACH in several rounds. LEACH has two phases each:
Figure 3 Set-up Phase
Figure 4 Steady Phase
Only the various parts that make up the communication
process are depicted in Figure 5. In the model sensor node
communicates using radio, and thus includes a radio
component and a radio antenna. As a result, the component is
further divided into receiver, transmitter, and amplifier to
show the amount of energy it consumes.
Figure 5 Energy Model
4.RESULT ANALYSIS
The results below display the simulation of both the LEACH
and the LEACH-C protocols at 200 nodes and area of 400
m2
Figure 6 Number of Alive Nodes (LEACH-C)
The graph displayed in figure 6 shows the plot of dead nodes
with respect to round number for LEACH-C protocol. It can
be observed from the graph that the performance of
proposed algorithm is superior to that of LEACH protocol.
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
38
IJRITCC | May 2021, Available @ http://www.ijritcc.org
The graph displayed in figure 7 shows the number of packets
send to sink node with respect to both protocol.
Figure 7 Dead Nodes
Figure 8 Number of Packets Send to Sink Node
The result displayed in figure 8 describes the scenario of
number of dead nodes at with respect to number of rounds.
Figure 9 No. of Dead Nodes v/s Round No. (LEACH)
Figure 10 Node Death Analysis
The result displayed in figure 10 describes the scenario of
number of dead nodes with respect to first death, tenth death
and all death with respect to rounds. This is because the nodes
or clusters that are more far from the base station are forced
to dissipate large amounts of energy to send data, because
they must move longer distances from those that are nearer.
This is because LEACH-C is an inter-cluster routing device,
which makes the network survive longer, than LEACH in
most cases. LEACH-C is the only thing it does. However,
LEACH communicates directly with the cluster head and
then with the base station. While the company uses multi-hop
systems, LEACH-C can achieve much better energy
efficiency than LEACH with the use of multi-way and
hierarchical routing parameters and techniques with the use
of a multi-hop system.
5. CONCLUSION
In many cases, wireless sensor networks are usually
dispersed across broad areas. There is a requirement in this
respect for methods that can better manage the WSN. The
limited battery capacity is used for wireless sensor
networks. The key challenge in designing Wireless Sensor
Network protocols is energy efficiency as the sensor nodes
are restricted in capacity. The last motivation behind every
routing protocol is to make the network work for a longer
period of time as energy-efficient as possible. In this work,
we introduced clustering as a means of overcoming this
energy efficiency problem. Detailed description on the
process of LEACH and LEACH-C two protocols is
available. From the short analysis of the simulation, we
concluded that LEACH can be used in smaller grids with
less than 50 nodes in total, when it is somewhat better than
LEACH-C and LEACH, in larger grids and when the
heuristic probability of selecting Cluster Head is higher.
REFERENCES
[1] Zhen Zhao, Guangming Li, Menghui Xu, “An Improved
Algorithm Based on LEACH Routing Protocol”, IEEE 19th
International Conference on Communication Technology,
2019.
International Journal on Recent and Innovation Trends in Computing and Communication
ISSN: 2321-8169 Volume: 9 Issue: 5
DOI: https://doi.org/10.17762/ijritcc.v9i5.5478
Article Received: 26 March 2021 Revised: 12 April 2021 Accepted: 28 April 2021 Publication: 31 May 2021
____________________________________________________________________________________________________________________
39
IJRITCC | May 2021, Available @ http://www.ijritcc.org
[2] L. B. Bhajantri and A. V. Sutagundar, "Fuzzy logic based
cluster head selection and data processing in Distributed
Sensor Networks," in Proc. of 2016 International Conference
on Computing, Analytics and Security Trends (CAST), Pune,
Dec. 19-21,2016, pp. 282-288.
[3] A. Nandi, B. Sonowal, D. Rabha and A. Vaibhav, "Centered
Sink LEACH Protocol for Enhanced Performance of Wireless
Sensor Network,"in Proc. of 2019 International Conference
on Automation, Computational and Technology Management
(ICACTM), London, United Kingdom, Apr. 24-26,2019, pp.
436-440.
[4] H. Patel and V. Shah, "A review on energy consumption and
conservation techniques for sensor node in WSN," in Proc. of
2016 International Conference on Signal Processing,
Communication, Power and Embedded System (SCOPES),
Paralakhemundi, Oct.3- 5,2016, pp. 594-599.
[5] M. N. Jambli, M. I. Bandan, K. S. Pillay and S. M. Suhaili,
"An Analytical Study of LEACH Routing Protocol for
Wireless Sensor Network," in Proc. of 2018 IEEE Conference
on Wireless Sensors (ICWiSe), Langkawi, Malaysia, Nov.21-
22,2018, pp. 44-49.
[6] D. M. Birajdar and S. S. Solapure, "LEACH: An energy
efficient routing protocol using Omnet++ for Wireless Sensor
Network," in Proc. of 2017 International Conference on
Inventive Communication and Computational Technologies
(ICICCT), Coimbatore, Mar.10-11, 2017, pp. 465-470.
[7] T. A. H. Hassan, G. Selim and R. Sadek, "A novel energy
efficient vice Cluster Head routing protocol in Wireless
Sensor Networks," in Proc. of 2015 IEEE Seventh
International Conference on Intelligent Computing and
Information Systems (ICICIS), Cairo, Dec.12- 14,2015, pp.
313-320.
[8] K. A. Darabkh, W. S. Al-Rawashdeh, M. Hawa, R. Saifan and
A. F. Khalifeh, "A novel clustering protocol for wireless
sensor networks," in Proc. of 2017 International Conference
on Wireless Communications, Signal Processing and
Networking (WiSPNET), Chennai, Mar.22-24,2017, pp. 435-
438.
[9] K. Roshan and K. R. Sharma, "Improved LEACH Protocol
with Cache Nodes to Increase Lifetime of Wireless Sensor
Networks," in Proc. of 2018 2nd International Conference on
Trends in Electronics and Informatics (ICOEI), Tirunelveli,
May.11-12,2018, pp. 903-908.
[10] T. Yang, Y. Guo, J. Dong and M. Xia, "Wireless Routing
Clustering Protocol Based on Improved LEACH Algorithm,"
in Proc. of 2018 IEEE International Conference on RFID
Technology & Application (RFID-TA), Macau, Sept.26-28,
2018, pp. 1-6.
[11] L. Mao and Y. Zhang, "An energy-efficient LEACH
algorithm for wireless sensor networks," in Proc. of 2017 36th
Chinese Control Conference (CCC), Dalian, July.26-28,2017,
pp. 9005-9009.
[12] S. Soro, W.B. Heinzelman, Prolonging the lifetime of wireless
sensor networks via unequal clustering. IEEE International
Parallel & Distributed Processing Symposium 365 (2005)
[13] F. Bagci, Energy-efficient communication protocol for
wireless sensor networks. Ad Hoc & Sensor Wireless
Networks 30(3-4), 301322 (2016).
[14] Y. Zhai, L. Xu, Ant colony algorithm research based on
pheromone update strategy, 2015 7th Int. Conf. Intell.
Human-Machine Syst. Cybern. 1(2), 3841 (2015).
[15] W. Ding, W. Fang, Target tracking by sequential random draft
particle swarm optimization algorithm. IEEE Int Smart Cities
Conf. 2018, 17 (2018).
[16] N. Thi, H. Thi, T. Binh, N. Xuan, An efficient genetic
algorithm for maximizing area coverage in wireless sensor
networks. Inf. Sci. (Ny). 488, 5875 (2019).
[17] M. Ben Salah, A. Boulouz, “Energy efficient clustering based
on LEACH”, IEEE International Conference on Engineering
& MIS (ICEMIS), 2016.
[18] Alka Singh, Shubhangi Rathkanthiwar, Sandeep Kakde,
“LEACH based-energy efficient routing protocol for wireless
sensor networks”, IEEE International Conference on
Electrical, Electronics, and Optimization Techniques
(ICEEOT, 2016.
[19] S. Al-sodairi, R. Ouni, Sustainable computing: informatics
and systems reliable and energy-efficient multi-hop LEACH-
based clustering protocol for wireless sensor networks.
Sustain. Comput. Informatics Syst. 20, 113 (2018).
[20] G.K. Nigam, C. Dabas, ESO-LEACH: PSO based energy
efficient clustering in LEACH. J. King Saud Univ. - Comput.
Inf. Sci. 1, 411 (2018).
[21] N. Mazumder, H. Om, Distribute fuzzy approach to unequal
clustering and routing algorithm for wireless sensor networks.
International Journal of Communication Systems 31(12)
(2018).
[22] N.G. Palan, B.V. Barbadekar, S. Patil, Low energy adaptive
clustering hierarchy (LEACH) protocol: a retrospective
analysis. International Conference on Inventive Systems and
Control (ICISC), 363374 (2017, 2017).
[23] K.A.Z. Ariffin, R.M. Mokhtar, A.H.A. Rahman, Performance
analysis on LEACH protocol in wireless sensor network
(WSN) under black hole attack. Advanced Science Letters
24(3), 17911794 (2018).
[24] Manish Gupta, Krishnanand K R, Hoang Due Chinh, Sanjib
Kumar Panda, “Outlier detection and data filtering for
wireless sensor and actuator networks in building
environment”, IEEE ICBEST, Singapore, pp 95-100, 2015.
[25] Mohamed Younis, Izzet F. Senturk, Kemal Akkaya,
Sookyoung Lee, Fatih Senel, “Topology management
techniques for tolerating node failures in wireless sensor
networks: A survey”, Computer Networks Elsevier Vol.No.
58, pp 254283, 2014.
[26] Suat Ozdemir and Yang Xiao, “Outlier detection-based fault-
tolerant data aggregation for wireless sensor networks”,
Security and Communication Networks, John Wiley & Sons,
Ltd., pp 702-710, 2013.
[27] Mauro Migliardi, Alessio Merlo, and Luca Caviglione, “A
survey of Green, Energy-Aware Security and Some of its
Recent Developments in Networking and Mobile
Computing”, in 2014 Eighth International Conference on
Innovative Mobile and Internet Services in Ubiquitous
Computing (IMIS), Vol.No.24, pp 241-246, July 2014.
[28] Tarachand Amgoth, Prasanta K Jana, “Energy-aware Routing
algorithm for Wireless sensor networks”, Elsevier Computers
and Electrical Engineering, pp 357-367, 2015.
[29] Alessio Merlo, Mauro Migliardi, Luca Caviglione, “A survey
on energy-aware security mechanisms”, Pervasive and
Mobile Computing, Vol. 24, pp 77-90, December 2015.
... In their study on the design of an enhanced centralized LEACH in WSNs, Pratiksha Mishra et al. propose improvements to the LEACH routing protocol aimed at reducing energy consumption and prolonging network lifespan [24]. Their approach involves the integration of the LEACH Distance Energy algorithm, which selects CH nodes based not only on the remaining energy levels exceeding the network average but also considers parameters related to the geometric distance between the candidate node and the BS. ...
... Also, in this work the sensing and processing energy are not taken into consideration [24]. Only the data aggregation in the CH is consider and is given by (4) ...
... The Low-energy adaptive clustering hierarchy (LEACH) [11] protocol is a prevalent cluster-based communication method in WSN that employs a probabilistic approach for cluster head selection through energy polling. The cluster head is chosen randomly, favoring nodes with higher energy. ...
... The centralized monitoring unit observes the residual energy level of each head node and controls the head selection process based on the residual energy at each node. The most popular head selection algorithm is the LEACH algorithm [11], which selects the head node based on maximum energy level. LEACH attained a 15% improvement of network lifetime in WSN. ...
... The low energy adaptive clustering centralized hierarchy (LEACH-C) [15] is the most recent version of the LEACH algorithm. Although a base station is included in LEACH-C, each node in LEACH is responsible for configuring the cluster. ...
Article
Full-text available
There are a variety of applications for wireless sensor networks (WSNs), such as military, health monitoring systems, natural disasters, smartphones, and other surveillance systems. While the primary purpose of sensor nodes is to collect unattended data in hostile environments, many are placed in large numbers and operate independently. Due to limited capabilities, power is often limited. Therefore, these nodes are grouped into clusters to increase communication efficiency. In WSNs, two different routing protocols are possible: apartment and hierarchical or clustering protocols. Due to their significant role in minimizing energy consumption, hierarchical methods have become very popular in clustering. In cluster-based methods, nodes are organized into clusters, and the sensor node with the most resources is appointed as the cluster head (CH). In this paper, we present a Systematic Literature Review (SLR) explaining the difficulties in developing cluster-based methods, critical factors for clustering, and hierarchical clustering protocols. The most important factor of a routing protocol for WSN is the energy consumption and lifetime of a network. Focusing on energy consumption, different cluster-based methods were analyzed to determine which technology should be deployed by analyzing specific criteria to support the selection process. Additionally, the pros and cons of different protocols are listed with their relevance in specific scenarios. To identify these protocols, a systematic literature review was conducted using research studies published from 2010 to 2021, with 30 papers analyzed in the final phase. Based on the results of this SLR, several issues need to be further investigated with respect to the interaction of the potential technology with the Internet of Things (IoT) and Vehicular Ad-Hoc Networks (VANETs).
... e ADS-B IN function means that the aircraft receives the broadcast information sent by other surrounding aircraft and displays it on the CDTI. In addition to the SURF IA function on the ground, the selforganizing network of mutual monitoring between aircraft in the air can also be realized to present the status of the surrounding aircraft to the pilot in real time, as shown in Figure 2. Wireless networks are composed of a group of sensor nodes, which sense the monitored environment and transmit this information to the ground station or receiver through a wireless link [13]. ...
Article
Full-text available
The implementation of Enhanced Traffic Situational Awareness on the Airport Surface with Indications and Alerts (SURF IA) monitoring in airports improves the safety and efficiency of airport surface operation. Navigation accuracy category for position (NACP), navigation accuracy category for velocity (NACV), and other data are obtained from Automatic Dependent Surveillance-Broadcast (ADS-B) IN, and these data will be the only data source of SURF IA. In this paper, we use the Beidou System (DBS) and Global Positioning Symbol (GPS) dual system as the positioning data source of the ADS-B. In cases where all visible satellites meet the performance requirements of the SURF IA, particle swarm optimization (PSO) and a new particle swarm optimization (APSO) are used to screen the integrated navigation satellites to meet the requirements of SURF IA by using fewer satellites, and the satellite selection ability of the two is compared. The simulation results show that under the same conditions, by using fewer navigation satellites can meet the minimum monitoring performance requirements for the implementation of SURF IA operation. And the star selection ability of APSO is better. This improves the performance of airport surface intelligent monitoring.
Article
From a mathematical perspective, Wireless Sensor Networks (WSNs) are increasingly recognized for their utility across multiple sectors such as environmental oversight, healthcare monitoring, and process automation within industries. A paramount obstacle within WSNs is the management of energy efficiency, given that the sensor nodes are typically powered by batteries with finite energy reserves. The criticality of developing efficient routing protocols cannot be overstated, as they are instrumental in extending the operational lifespan of the network and guaranteeing dependable data communication. This study is centered around the mathematical modelling and performance evaluation of an innovative routing methodology that integrates machine learning algorithms to augment energy efficiency within WSNs. The novel routing strategy dynamically adjusts its operations in response to the immediate environmental and network states, aiming to minimize energy expenditure and elevate the network's overall efficiency. Through comprehensive numerical simulations, this research scrutinizes the efficacy of the machine learning-enhanced routing protocol against conventional routing methodologies, accentuating its advantages in energy savings and reliability in data transmission. The simulation framework encompasses a variety of network configurations, traffic distributions, and environmental contexts, employing metrics such as energy utilization, network longevity, packet delivery ratio, and latency to offer an in-depth examination of the machine learning-based routing approach's performance. Findings from the simulations affirm the algorithm's enhanced energy efficiency, which contributes to prolonged operation of sensor nodes and steadfast data communication across dynamically changing network landscapes. The implications of this study highlight the transformative potential of machine learning in redefining routing protocol design and optimization within energy-restricted WSNs. By elevating both energy efficiency and network functionality, this research marks a significant stride towards realizing sustainable and dependable WSNs, paving the way for their broader application in essential services.
Article
Full-text available
This paper gives a depth overview about the technology mobile computing. It has been discussed here how these days cloud computing has reached into mobile and has helped us to reduce the battery and storage related issues in mobiles. Apart from smart phones mobile computing has affected other areas such as homes, offices, supermarts etc. Mobile cloud computing is fast and flexible. As a result, mobile cloud computing makes it easy for developers to create and share mobile app resources with end-users. Therefore, mobile applications can be built and updated faster .Mobile cloud computing shares resources. Mobile apps that run off the cloud aren't constrained by any mobile device's processing and storage limitations. All data-intensive processes can run from the cloud. This advantage means that any mobile device with access to a network can use mobile cloud apps, regardless of the operating system. Thus, users can enjoy cloud computing with Android or OS device. Sometimes fault tolerance is an issue relating to mobile cloud computing so to provide the high services without any noise interconnected high speed networks are provided. Mobile Cloud Computing (MCC) is an emerging technology that helps us in removing the shortcomings associated with the mobile computing. There is no need to download all the software that are required by the user as MCC makes it readily available. With the help of distributed data storage methods and parallel processing the process is enhanced giving a great experience to the user. In this both the data storage and processing happens outside the device. In this era mobile computing has become a trend in IT.[Kori,et.al,2019]. The users can obtain the maximum benefit of mobile technology when it is combined with the cloud technology. Mobile cloud computing also provides access to the people who are residing in the rural areas the various mobile services such as navigation, entertainment, commerce, storage and so on. Mobile cloud computing uses integrated data. Mobile cloud computing lets users securely and quickly collect and integrate information from many sources, no matter where the data is. The architecture of mobile computer with its benefits is presented in this paper.
Article
Wireless sensor networks (WSNs) are attracting research attention because of their important applications in critical environmental monitoring and target tracking in both civilian and military fields. The large-scale deployment of energy-constrained WSNs and the need for multi-hop data aggregation requires efficient organization of network topology to simplify the routing task, balance the load, and prolong the network lifetime. Clustering has proven to be an effective approach for organizing the network into a connected hierarchy. In this study, we analyze the effectiveness of low-energy adaptive clustering hierarchy (LEACH) and LEACH-based protocols in extending the lifetime for energy-constrained WSNs. An improved LEACH clustering protocol called enhanced multi-hop LEACH is proposed to reduce and balance energy consumption in order to allow increased packet delivery and network lifetime in WSNs. Additionally, this paper presents the weaknesses of the LEACH protocol. First, we introduce new rules for cluster-head selection and round time computing based on the remaining energy. Second, a multi-hop communication model is integrated in the WSN using two operating processes: leveling and generic multi-hop routing.