Professional Documents
Culture Documents
Student's Name:
Student's ID:
Date:
University Name:
Table of Contents
Chapter 1: Introduction..............................................................................................................3
2.1 Overview..........................................................................................................................6
2.5 Summary........................................................................................................................11
References................................................................................................................................13
2
Chapter 1: Introduction
The technique of hierarchical routing is used for routing the various networks associated with
the hierarchical addressing. The internet protocol is considered the most transmission control
protocol used by users. Hierarchical routing of two levels is mainly used where the IP address
is divided into persons, a network, or a host person (Haque, Ahmad and Imran, 2018). In the
hierarchical routing protocol, the routing method is carried out through the networks that
work through the hierarchical addressing. The networks are being used as the gateway for
telling the IP data until it is directly delivered. Through the use of the hierarchical routing
protocol, the growth of the routing tables can be addressed successfully. The routers used in
this process are divided into different regions, and they can only identify the route of their
specific area, just like the telephone routing process (Guleria and Verma, 2019). The
following research study will mainly focus on reviewing the process of hierarchical routing
protocols for collecting data that can be used in wireless network sensors. Using cluster-based
hierarchical routing protocols; the networks can be divided into various clusters by defining
the hierarchy of the sensor nodes. The routing process uses the sensory nodes to collect
information and then pass it on to the cluster head. The cluster head is further used for
forwarding the aggregated data to the next stop for the process of the predefining routing
algorithm (Hamzah et al., 2019).
Determination of the correct usage of the sensor nodes along the building blocks is one of the
most critical aspects of wireless sensor networks. The sensor nodes of the wireless sensors
network need to be low power, low cost, and high intelligence. The sensor nodes help analyze
the data and monitor the changes in the data that correspond to the surroundings and, thus,
finally, transfer the knowledge to the other nodes (El Alami and Najid, 2019). Wireless
sensor networks (WSNs) play a vital role in various fields, such as civilian and military
applications. Considering the multiple advantages of wireless sensor networks, it has started
to replace the concept of conventional networks. One of the most important aspects is that it
is highly energy efficient, and thus it helps in increasing the lifespan. The data transmission
capability of the sensors becomes a challenging factor as it impacts the ability to keep the
3
network activity for a more extended period (Haque, Ahmad and Imran, 2018). Scalability
and energy efficiency problems can be addressed successfully through hierarchical
architecture. The nodes in the hierarchy help carry out various tasks that can be helpful for
wireless sensor networks. The specialized nodes help communicate the data, and the CH can
be used to collect the data. The specialized nodes attached to the CH can further transfer the
data through the hierarchical routing toward the sink. Thus, the following research study
holds excellent importance for WSNs (Guleria and Verma, 2019).
Through the conduction of the research study, the scholar will focus on solving the issue of
wireless sensors network that intends to take a giant leap forward while employing a uniform
protocol for the process of hierarchical routing along the possible network architectures
(Mehta and Saxena, 2018). Various studies also show several issues in incorporating the grid-
based and cluster-based topologies, along with the development of hierarchical routing that
will be resolved through the following research study. The process of hierarchical routing can
be divided into various regions, and each of the routes has a complete set of details regarding
the destinations and region (Vahabi, Eslaminejad and Dashti, 2019). However, the following
research study can resolve some issues related to the knowledge associated with the other
regions' internal structure. The algorithms that are used in the protocol also need to have
some information regarding the routers. The increase of the network also results in increasing
the number of routers, and thus it results in causing network traffic (Guleria and Verma,
2019). The following problems can be resolved using hierarchical routing; therefore, the
research can be proven worthy.
The research study aims to compare several safeguards for Hierarchical Routing Protocol
(HRP) and select the accurate one that will work best between the network nodes for data
collection in wireless network sensors. Based on the following aim of the study, the scholar
developed different objectives for successfully addressing the purpose of the paper:
To collect the surrounding data by the sensor nodes in Wireless Sensors Networks
(WSNs) and send it back to the hub for a better and more extensive network
To analyze the optimal path for the data transmission without the help of the
intermediary nodes to the base station
4
To determine the best way that can be adopted for travelling between the nodes of the
network with the routing protocol
To obtain a reliable and accurate routing information system to meet the rising
demand of power efficient routing solutions for WSNs
1. How can routing solutions for WSNs be used to solve the issue of hierarchical routing
development by incorporating cluster-based and grid-based topologies?
The scope of the research study is to identify and discuss the optimal path that can be used for
data transmission so that the process of hierarchical routing can be carried out through proper
data collection along the wireless network sensors. The significance of the research study is it
will help improve the process of the hierarchical routing protocol by improving the
effectiveness of collecting the data for the wireless network sensors.
5
Chapter 2: Literature Review
2.1 Overview
Wireless sensor networks (WSNs) are surprisingly effective and cheap when used to solve
problems in the real world. A WSN comprises many independent sensors that send their data
to a central point—monitoring physical or environmental variables like sound, vibration,
pressure, temperature, movement, and pollution (Wang et al. 2019). Each node must have the
same energy for a wireless sensor network to work. During the design phase of WSNs, power
use must be considered. Because of this, several routings, power management, and data-
dissemination protocols are made just for WSNs. The development of modern wireless
networks and sensors that can do more than one thing has been sped up by improvements in
computing power, wireless networking, and data transmission. Wireless sensor networks are
being used increasingly to monitor fine-grained data in a wide range of settings and situations
(Yun and Yoo, 2021).
Global Future and MIT think that sensor technology will be one of the top ten technologies
that will change the world in a big way in the next ten years (Khademi Nori and Sharifian,
2020). The network can keep an eye on the scene of a nuclear accident, specific chemical
fields, and the environment for a long time, which is hard for a person to do. Even in
6
dangerous places, wireless sensor networks can find out about distant buildings, large-scale
environmental changes, etc. Because they are cheap, hundreds or even thousands of these
sensors can be linked together to make the data more accurate, cover more ground, and be
more reliable (Khan et al. 2021). Networks of unattended sensor nodes can be used for
security, disaster relief, and monitoring the battlefield, among other things. These systems use
data from many sensors placed in a particular area to track what is happening there. A
helicopter can drop many sensors that could be used in a disaster management system. By
putting these sensors together, rescuers will be better able to find survivors, point out areas
that could be dangerous, and get a fuller picture of what is going on (Daanoune,
Abdennaceur, and Ballouk, 2021). Using sensor networks could improve rescue operations
and keep rescue workers safe. There are many ways that sensor networks can be used in the
military. When different sensors work together, risky human reconnaissance operations can
be cut down or even stopped. In addition to making landmines more effective, sensor
networks also allow them to be programmed from a distance. Sensor networks could be used
in many ways to improve security, such as to keep an eye on public areas and find criminals
(Gupta et al., 2020). Compared to their wired counterparts, wireless sensor networks are
better in several ways: deployment time and cost, range, fault tolerance, and the ability to
organize themselves. Wireless nodes also need rechargeable batteries because they aren't
always in the same place and don't need a permanent power source. It is more challenging for
the nodes to get energy. Also, these sensor nodes are placed where it is hard to replace
individual nodes or their batteries. All nodes should fail simultaneously so that a new batch of
micro nodes can be sent to replace them (Han et al., 2022).
Some of the benefits of these networks would be lost if they had to be set up in advance so
that each dead node could be found and replaced selectively (Dhand and Tyagi, 2019).
Communication across the internetwork is only possible because people devised algorithms
called routing protocols and then put them to use. A routing protocol uses its rules to find the
best way to send each packet (energy, bandwidth, time, etc.). In WSNs, something that can
send and receive data wirelessly is called a "sensor." Spreading sensor nodes out over the
area being watched is a common way to set them up (Elmonser, Ben Chikha, and Attia,
2020). These nodes can find data in their immediate area and send it to a central hub, which
can stay in one place or move around. In these networks, sensor nodes get accurate
information from the world around them. In WSNs, most people agree that ensuring the web
7
works for a long time is more important than getting the most accurate data possible from the
network (Chan et al., 2020).
8
talk directly to the cluster master and sink. Because of this, it works poorly in a vast area
network but well in a local area network. Even though dynamic clustering can save energy,
the time and effort it takes to put it into place (by rotating employees, placing ads, etc.) may
be more than the savings. Clustered sensors still use more power than CHs, which are closer
to the sink, even though LEACH can help them save energy (Vinitha and Rukmini, 2019).
Even though LEACH clustering converges after an infinite number of repetitions, this is just
because it is assumed that CHs have constant energy needs.
In contrast to the LEACH stage, in this stage, a sensor will send a message to the sensors
around it (Toor and Jain, 2019). Each sensor needs to have a complete network map, know
precisely where it is in the network, and be greedy. If a sensor's battery dies, it could stop
working or be destroyed. It keeps adding to the chain in the same selfish way, ignoring the
broken sensor. Instead of using LEACH in each cycle, energy use can be cut by having a
randomly chosen sensor node in the chain send the gathered data to the BS. Changing the
topology of a PEGASIS network can be challenging, especially for networks that are used a
lot (Hamzah et al. 2019).
9
randomly, some network nodes may die sooner than planned. So, it's best to group HEEDs.
Lastly, how HEED selects CHs ensures that the network is used fairly and that
communication is cheap. The cluster selection procedure isn't very flexible because it can
only deal with a small number of parameters (Deepa and Latha, 2019). The main goal of
these methods is to make the network last longer, not to make sure it meets every WSN
specification.
2.2.2.5 Periodic Adaptive Threshold Sensitive Energy Efficient Sensor Network Protocol
(APTEEN): -
APTEEN is an improved version of TEEN that tries to fix its flaws. It does this by collecting
data more often (through LEACH) and reacting quickly to events that were not expected.
When sensors have APTEEN, they can send regular reports to their CHs and alerts when the
value of a detected feature changes suddenly (Elsmany et al. 2019). Through hierarchical
clustering, APTEEN's architecture makes it possible for the source sensors and the sink to
talk to each other in both directions.
10
spreading cluster members evenly, the current clustering method makes the network last
longer. Only the leaders are told when a cluster is created to benefit the sensor networks'
long-term health. If nodes are spread out evenly across groups, the network's health can be
kept longer.
11
2.4 Literature Gap
In the past ten years, the number of people using WSNs has grown significantly. WSN
research could lead to improvements in a lot of different areas. These areas are security,
human safety, health care, defence, and the military. WSN research can look into many other
things, like the networks' basic physical structure, routing protocol, power management
strategies, susceptibility to cyberattacks, and how well each sensor can see. Even though
sensor nodes don't need much power, it is essential for WSNs that they last as long as
possible. Many people are interested in "big data" because they don't know how accurate it is
to collect large data sets. If a researcher only gathers information and doesn't think about how
to use it, all of their work will be for nothing. Since synchronized information includes new
and old data, many people find it more reliable. When all of these things are put together,
they give a more accurate picture of the future than any of them alone.
12
2.5 Summary
Since sensors have limited power, it's hard to develop energy-efficient routing solutions for
WSNs. It would be best to create a routing protocol that keeps sensors online as long as
possible, making the network last longer. The most power a sensor's battery uses is when it
sends and receives data. It is essential to develop low-power routing methods to make the
network last longer. This paper looks at several different hierarchical routing algorithms that
can be used to build wireless sensor networks to find the best heuristic for extending the life
of a network. The LEACH routing protocol is a choice for sensor networks that is low-power
and based on clusters. A network's lifetime, throughput, and average energy lost have all been
shown to be affected by the size of its collections.
13
References
El Alami, H. and Najid, A., 2019. ECH: An enhanced clustering hierarchy approach to
maximize the lifetime of wireless sensor networks. Ieee Access, 7, pp.107142-107153.
Guleria, K. and Verma, A.K., 2019. Comprehensive review for energy efficient hierarchical
routing protocols on wireless sensor networks. Wireless Networks, 25(3), pp.1159-1183.
Hamzah, A., Shurman, M., Al-Jarrah, O. and Taqieddin, E., 2019. An energy-efficient fuzzy-
logic-based clustering technique for hierarchical routing protocols in wireless sensor
networks. Sensors, 19(3), p.561.
Haque, M., Ahmad, T. and Imran, M., 2018. Review of hierarchical routing protocols for
wireless sensor networks. In Intelligent communication and computational technologies (pp.
237-246). Springer, Singapore.
Haque, M., Ahmad, T. and Imran, M., 2018. Review of hierarchical routing protocols for
wireless sensor networks. In Intelligent communication and computational technologies (pp.
237-246). Springer, Singapore.
Vahabi, S., Eslaminejad, M. and Dashti, S.E., 2019. Integration of geographic and
hierarchical routing protocols for energy saving in wireless sensor networks with mobile
sink. Wireless Networks, 25(5), pp.2953-2961.
Wang, J., Gao, Y., Liu, W., Sangaiah, A.K. and Kim, H.J., 2019. An intelligent data
gathering schema with data fusion supported for a mobile sink in wireless sensor networks—
International Journal of Distributed Sensor Networks, 15(3), p.1550147719839581.
Yun, W.K. and Yoo, S.J., 2021. Q-learning-based data-aggregation-aware energy-efficient
routing protocol for wireless sensor networks. IEEE Access, 9, pp.10737-10750.
Velusamy, B. and Pushpan, S.C., 2019. A review on swarm intelligence-based routing
approaches. Int. J. Eng. Technol. Innov, 9(3), pp.182-195.
Kalaivaani, P.T. and Krishnamoorthy, R., 2019. Performance analysis of various hierarchical
routing protocols using spatial correlation. Measurement, 144, pp.44-51.
14
Khademi Nori, M. and Sharifian, S., 2020. EDMARA2: A hierarchical routing protocol for
EH-WSNs. Wireless Networks, 26(6), pp.4303-4317.
Khan, M.K., Shiraz, M., Shaheen, Q., Butt, S.A., Akhtar, R., Khan, M.A. and Changda, W.,
2021. Hierarchical routing protocols for wireless sensor networks: functional and
performance analysis. Journal of Sensors, 2021.
Daanoune, I., Abdennaceur, B. and Ballouk, A., 2021. A comprehensive survey on LEACH-
based clustering routing protocols in Wireless Sensor Networks. Ad Hoc Networks, 114,
p.102409.
Gupta, S.K., Kumar, S., Tyagi, S. and Tanwar, S., 2020. Energy efficient routing protocols
for wireless sensor network. In Handbook of Wireless Sensor Networks: Issues and
Challenges in Current Scenarios (pp. 275-298). Springer, Cham.
Han, B., Ran, F., Li, J., Yan, L., Shen, H. and Li, A., 2022. A Novel Adaptive Cluster Based
Routing Protocol for Energy-Harvesting Wireless Sensor Networks. Sensors, 22(4), p.1564.
Dhand, G. and Tyagi, SS, 2019. SMEER: Secure multi-tier energy-efficient routing protocol
for hierarchical wireless sensor networks. Wireless Personal Communications, 105(1), pp.17-
35.
Elmonser, M., Ben Chikha, H. and Attia, R., 2020. Mobile routing algorithm with dynamic
clustering for energy large‐scale wireless sensor networks. IET Wireless Sensor
Systems, 10(5), pp.208-213.
Chan, L., Gomez Chavez, K., Rudolph, H. and Hourani, A., 2020. Hierarchical routing
protocols for wireless sensor network: A compressive survey. Wireless Networks, 26(5),
pp.3291-3314.
Guleria, K. and Verma, A.K., 2019. Comprehensive review for energy efficient hierarchical
routing protocols on wireless sensor networks. Wireless Networks, 25(3), pp.1159-1183.
Han, B., Ran, F., Li, J., Yan, L., Shen, H. and Li, A., 2022. A Novel Adaptive Cluster Based
Routing Protocol for Energy-Harvesting Wireless Sensor Networks. Sensors, 22(4), p.1564.
Samara, G., Besani, G.A., Alauthman, M. and Khaldy, M.A., 2020. Energy-efficiency routing
algorithms in wireless sensor networks: A survey. arXiv preprint arXiv:2002.07178.
Roberts, M.K. and Ramasamy, P., 2022. We optimized hybrid routing protocol for energy-
aware cluster head selection in wireless sensor networks—Digital Signal Processing, 130,
p.103737.
Bhola, J., Soni, S. and Cheema, G.K., 2020. Genetic algorithm-based optimized leach
protocol for energy-efficient wireless sensor networks. Journal of Ambient Intelligence and
Humanized Computing, 11(3), pp.1281-1288.
15
Vinitha, A. and Rukmini, M.S.S., 2019. The secure and energy-aware multi-hop routing
protocol in WSN using Taylor-based hybrid optimization algorithm. Journal of King Saud
University-Computer and Information Sciences.
Daanoune, I., Baghdad, A. and Balllouk, A., 2019, October. A comparative study between
ACO-based protocols and PSO-based protocols in WSN. In 2019 7th Mediterranean
Congress of Telecommunications (CMT) (pp. 1-4). IEEE.
Toor, A.S. and Jain, A.K., 2019. Energy-aware cluster-based multi-hop energy-efficient
routing protocol using multiple mobile nodes (MEACBM) in wireless sensor networks. AEU-
International Journal of Electronics and Communications, 102, pp.41-53.
Hamzah, A., Shurman, M., Al-Jarrah, O. and Taqieddin, E., 2019. An energy-efficient fuzzy-
logic-based clustering technique for hierarchical routing protocols in wireless sensor
networks. Sensors, 19(3), p.561.
Mehta, D. and Saxena, S., 2020. MCH-EOR: Multi-objective cluster head-based energy-
aware optimized routing algorithm in wireless sensor networks. Sustainable Computing:
Informatics and Systems, 28, p.100406.
Singh, H. and Singh, D., 2021. Hierarchical clustering and the routing protocol to ensure
scalability and reliability in large-scale wireless sensor networks. The Journal of
Supercomputing, 77(9), pp.10165-10183.
Deepa, C. and Latha, B., 2019. HHSRP: a cluster-based hybrid hierarchical secure routing
protocol for wireless sensor networks. Cluster Computing, 22(5), pp.10449-10465.
Vahabi, S., Eslaminejad, M. and Dashti, S.E., 2019. Integration of geographic and
hierarchical routing protocols for energy saving in wireless sensor networks with mobile
sink. Wireless Networks, 25(5), pp.2953-2961.
Selvi, M., Santhosh Kumar, S.V.N., Ganapathy, S., Ayyanar, A., Khanna Nehemiah, H. and
Kannan, A., 2021. An energy-efficient clustered gravitational and fuzzy-based routing
algorithm in WSNs. Wireless Personal Communications, 116(1), pp.61-90.
Elsmany, E.F.A., Omar, M.A., Wan, T.C. and Altahir, A.A., 2019. EESRA: Energy efficient,
scalable routing algorithm for wireless sensor networks. IEEE Access, 7, pp.96974-96983.
Sabor, N. and Abo-Zahhad, M., 2020. A comprehensive survey of intelligent-based
hierarchical routing protocols for wireless sensor networks. Nature-inspired computing for
wireless sensor networks, pp.197-257.
Kumaresan, K. and Kalyani, S.N., 2021. Energy-efficient cluster-based multilevel
hierarchical routing for multi-hop wireless sensor network. Journal of Ambient Intelligence
and Humanized Computing, 12(3), pp.3821-3830.
16
Liu, Y., Wu, Q., Zhao, T., Tie, Y., Bai, F. and Jin, M., 2019. An improved energy-efficient
routing protocol for wireless sensor networks. Sensors, 19(20), p.4579.
17