Academia.eduAcademia.edu

Hierarchical Routing

description845 papers
group2 followers
lightbulbAbout this topic
Hierarchical routing is a network routing technique that organizes nodes into a hierarchy to reduce routing complexity and improve scalability. It involves dividing a network into clusters or regions, allowing for efficient data transmission by minimizing the number of routing entries and optimizing the routing process within and between these hierarchical levels.
lightbulbAbout this topic
Hierarchical routing is a network routing technique that organizes nodes into a hierarchy to reduce routing complexity and improve scalability. It involves dividing a network into clusters or regions, allowing for efficient data transmission by minimizing the number of routing entries and optimizing the routing process within and between these hierarchical levels.

Key research themes

1. How do hierarchical routing protocols optimize energy consumption and scalability in Wireless Sensor Networks (WSNs)?

This research area focuses on the development and evaluation of hierarchical routing protocols tailored to the resource constraints and scalability demands of WSNs. Energetic efficiency and network longevity are crucial due to limited power sources in sensor nodes. Hierarchical routing partitions the network into clusters with designated cluster heads (CHs) to reduce data transmission distances and redundant communication. Research aims to refine CH selection algorithms, clustering methods, and protocol operations to balance load, reduce control message overhead, and extend network lifetime, particularly under node mobility and dynamic topology changes.

Key finding: The survey categorizes hierarchical routing protocols into classical and optimized types, indicating that hierarchical-based routing outperforms flat and location-based routing in saving energy, scalability, and network... Read more
Key finding: This study comparatively analyzes LEACH and its variants (LEACH-C, TS-LEACH, MOD-LEACH), showing that centralized cluster head selection in LEACH-C and threshold-based schemes in TS-LEACH improve network stability and... Read more
Key finding: Introduces SCHP, a static clustering-based hierarchical routing protocol addressing LEACH's limitations such as random selection of cluster heads leading to energy imbalance and uneven cluster distribution. SCHP forms static... Read more
Key finding: Proposes a secure-trust aware hierarchical routing protocol (ST2A) integrating trust management with hierarchical routing to enhance WSN security and reliability, while maintaining energy efficiency. The trust-based... Read more
Key finding: This review consolidates research on machine learning (ML)-enhanced hierarchical routing protocols designed to optimize energy management and prolong WSN network lifetime. It highlights ML-driven cluster head selection, load... Read more

2. What are effective multipath and hierarchical hybrid routing strategies for fault tolerance and reliable data transmission in WSNs and MANETs?

This research direction investigates routing protocols that combine hierarchical structures with multipath strategies to improve fault tolerance, load balancing, and data reliability in wireless sensor and ad hoc networks. Emphasis is placed on hybrid routing architectures and multipath algorithms leveraging network topology symmetries and redundancy to mitigate node failures, link instability, and congestion. Methods include multipath routing to exploit path diversity, and hierarchical clustering to manage scalability and energy consumption. The overarching goal is to ensure robust, energy-efficient routing under dynamic network conditions and faults.

Key finding: Proposes FCGW, a hybrid fault-tolerant routing protocol leveraging hierarchical clustering combined with Gaussian integer-based labeling of cluster heads to form a Gaussian network topology. The protocol exploits path... Read more
Key finding: Analyzes the benefits of multipath routing protocols in MANETs and WSNs to address dynamic topology and energy constraints. Multipath routing provides alternative routes to balance traffic load, improve fault tolerance,... Read more
Key finding: Introduces the Multi-Parent Hierarchical (MPH) routing protocol, which extends traditional tree routing by allowing nodes to maintain multiple parent links based on link quality metrics. This multi-parent hierarchy enhances... Read more

3. How can hierarchical concepts be integrated with alternative path and hybrid routing protocols to optimize routing efficiency and QoS in MANETs and IOT?

Research within this theme explores routing strategies combining hierarchical and hybrid routing protocols with alternative path selection mechanisms to improve quality of service (QoS), congestion avoidance, and delivery efficiency in mobile ad hoc networks (MANETs) and Internet of Things (IoT) environments. The focus is on algorithms that select multiple distinct routes that are sufficiently dissimilar to balance load and mitigate failures. Use of multi-criteria clustering and multipath routing facilitates network lifetime extension, energy savings, and adaptive routing in dynamic and heterogeneous network conditions.

Key finding: Formally defines the k-Shortest Paths with Limited Overlap (k-SPwLO) problem to identify k alternative paths that are both as short as possible and sufficiently dissimilar beyond a user-defined threshold. Proposes two... Read more
Key finding: Develops IHRP, a hybrid MANET routing protocol combining DREAM Multipath Routing, AOMDV, OLSR, and AODV, selecting routing methods adaptively based on node mobility and network conditions to optimize connectivity, load... Read more
Key finding: Proposes EFCRA, which combines Fuzzy c-means clustering with distance- and energy-based cluster head selection to optimize hierarchical routing in IoT-based WSNs. The algorithm updates cluster head roles dynamically based on... Read more

All papers in Hierarchical Routing

Wireless Sensor Networks (WSNs) are often deployed in hostile environments, which make such networks highly vulnerable and increase the risk of attacks against this type of network. WSN comprise of large number of sensor nodes with... more
A new standard IEEE 802.15.4 was uniquely designed to suit personal wireless networks requirement consuming low power, provides low data rate and low cost. In this paper, an effort is made to analyze the performance of Low Rate and Low... more
Advances in wireless personal area networks have made the practical deployment of various services possible, which until a few years ago was considered extremely costly or labor intensive. We build such a wireless sensor network for... more
For the latest 10 years, many authors have focused their investigations in wireless sensor networks. Different researching issues have been extensively developed: power consumption, MAC protocols, self-organizing network algorithms,... more
A pan-European ASON network has been simulated under dynamic traffic to compare the different multi-domain routing procedures allowed by the ASON Recommendations. Compared features are: network performance (blocking probability) and... more
Recent advances in wireless sensor networks have led to many new protocols specifically designed for sensor networks where energy awareness is an essential consideration. Most of the attention, however, has been given to the routing... more
Modern wireless communications advancements and miniaturization components in the field of electronics have led to the development of lower-cost, multi-functional microsensors. A very new useful type of network, called Wireless Sensor... more
Absrrucr-In this paper we present a hierarchical loss network model for estimating the end-to-end blocking probabilities of large networks. As networks grow in size, nodes tend to form clusters geographically and hierarchical routing... more
In this paper we present a hierarchical loss network model for estimating the end-to-end blocking probabilities for large networks. As networks grow in size, nodes tend to form clusters geographically and hierarchical routing schemes are... more
Abstract—A novel self-organizing hierarchical architecture is proposed for improving the scalability properties of ad-hoc wireless networks. This paper focuses on the design and evaluation of routing protocols applicable to this class of... more
Wireless Sensor Networks (WSNs) is low cost, small sensor nodes and they can deployment these sensors wirelessly and easily. WSNs used for many applications such as environmental monitoring applications. WSN has limitations in energy,... more
Providing QoS is one of the important issues in order to improve the performance of Cellular IP network. Resource reservation is often used in achieving this goal and it is proven to be an effective mechanism so far. Resources of Cellular... more
Traditionally, link-state routing (LSR) uses two costly techniques to achieve its robustness and responsiveness: message forwarding on every communication link in the broadcast of network status updates, and the periodic broadcast of... more
In this work, we place a long-established distributed computing problem in a new context. Specifically, the group leader election problem is studied "inside the network," meaning that participants in the election process are network... more
In recent years, there has been a growing interest in wireless sensor networks. One of the major issues in wireless sensor network is developing an energy-efficient clustering protocol. Hierarchical clustering algorithms are very... more
Recent advances in wireless sensor networks have led to many new protocols specifically designed for sensor networks where energy awareness is an essential consideration. Most of the attention, however, has been given to the routing... more
In this paper, we propose a new architecture based on an efficient trust model and clustering algorithm in order to distribute a certification authority (CA) for ensuring the distribution of certificates in each cluster. We use the... more
— Wireless Sensor Network applications are attracting more and more research, especially in energy saving techniques that is the focus point of researchers in this area. One of the interesting and useful applications of Wireless Sensor... more
In this paper, we present a fully-dynamic distributed algorithm for maintaining a minimum spanning tree on general graphs with positive real edge weights. The goal of a dynamic MST algorithm is to update efficiently the minimum spanning... more
Energy is the vital resource in the life of a wireless sensor node. So, its usage must be optimized to extend the network life. Routing protocols should also be concerned about the overhead energy which is wasted at each hop during data... more
Wireless Sensor Network (WSN) consists of sensor nodes and base station. In WSN, reduction of energy and extension of network lifetime are important facts. In this paper, LEACH (Low-Energy Adaptive Clustering Hierarchy) which is a... more
Mobile ad hoc networks (MANET) are employed as an alternative access for established infrastructure in areas lacking permanent connections. MANET are dynamic and flexible, all devices can communicate. This makes them particularly useful... more
In this paper, we investigate the performance issue of PNNI routing for ATM networks. A brief introduction to PNNI routing protocol is given. We extend the reduced load approximation algorithm to ATM networks with PNNI routing. A... more
Wireless Sensor Networks (WSN) consists of small sensor devices, which are connecting wirelessly each other to sensing and delivering specific data to the Base Station (BS). Routing Protocols in WSNs became an active area for both... more
This paper explores the multifaceted challenges of fault tolerance seen in cyber-physical systems (CPS), with particular emphasis on the critical role of wireless sensor networks (WSNs) in the collection and transmission of data essential... more
Modern wireless communications advancements and miniaturization components in the field of electronics have led to the development of lower-cost, multi-functional microsensors. A very new useful type of network, called Wireless Sensor... more
In a sensor network information from multiple nodes must usually be aggregated in order to accomplish a certain task. A natural way to view this information gathering is in terms of interactions between nodes that are producers of... more
A wireless sensor network is composed of many sensor nodes, that have beengiven out in a specific zoneandeach of them hadanability of collecting information from the environment and sending collected data to the sink. The most significant... more
WSN is a set of connected tiny devices (sensor nodes) with limited energy resource. WSNs have ability to extract the information from the harsh and hostile environment without human interaction. Once, WSN is deployed, it is impossible to... more
WSN is a set of connected tiny devices (sensor nodes) with limited energy resource. WSNs have ability to extract the information from the harsh and hostile environment without human interaction. Once, WSN is deployed, it is impossible to... more
WSN is a set of connected tiny devices (sensor nodes) with limited energy resource. WSNs have ability to extract the information from the harsh and hostile environment without human interaction. Once, WSN is deployed, it is impossible to... more
Data communication is sending data from client to client through a computer network. The increasing use of data communication makes computer networks more complex. Complex computer networks make it difficult for network administrators to... more
In this paper, we have proposed a hybrid faulttolerant routing to solve fault-tolerant issue in wireless sensor networks (WSNs) based on hierarchical topology. The hierarchical topology is a combination of clustering and the labeling of... more
Recent studies have shown that hierarchical routing is one of the best approaches for routing in Wireless Sensor Networks (WSN). In typical hierarchical routing techniques, the network divided into regions (a.k.a. Clusters); each cluster... more
Wireless sensor networks (WSNs) became the backbone of the internet of things (IoT). IoT applications are vital and demand specific quality of service (QoS) requirements. In addition, security has become a primary concern to provide... more
Abstract-Mobile computing is distributed computing that involves components with dynamic position during computation. It bestows a new paradigm of mobile ad hoc networks (MANET) for organizing and implementing computation on the fly.... more
This paper presents the realistic approach towards the quantitative analysis and simulation of Energy Efficient Hierarchical Cluster (EEHC)-based routing for wireless sensor networks. Here the efforts have been done to combine analytical... more
The need for programmability and backup automation in modern network administration has become increasingly critical. In environments that facilitate and heavily depend on essential network operations, such as... more
In Wireless Sensor Networks, network lifetime optimization has challenging and significant issue. Subsequently, most of the existing works delineate several factors to improve the network lifetime: by decreasing the amount of the... more
The Wireless Sensor Network (WSN) is a network that is constructed in regions that are inaccessible to human beings. The widespread deployment of wireless micro sensors will make it possible to conduct accurate environmental monitoring... more
A Wireless Sensor Network (WSN) is an aggregation of sensor nodes which are remotely deployed in large numbers and operate the environmental condition and have limited energy resource. In most of the hierarchical routing protocols, the... more
Objectives: Distinctive routing protocols are designed where energy awareness is considered as essential design issue.The main objective of routing is to enhance the lifetime of the network by selecting appropriate route.... more
In multi-hop wireless networks (MWNs), hierarchical structures are important to achieve scalable routing control, as well as clustering algorithms for creating such structures and so have been extensively studied. Due to the constraints... more
This paper considers the problem of congestion in message-switched, or packet-switched, networks, which employ probabilistic routing schemes. A queueing model for the analysis of a local congestion control scheme is presented. Analytic... more
In this paper, we focus on the problem of routing in resource rationed ad hoc networks. We exemplify the concept of resource rationing in a military scenario where the allocated resources are rationed to prolong the mission. By modeling... more
The Internet of Things (IoT) is a network that includes physical things capable of aggregating and communicating the electronic information. With the advancement in Wireless sensor network, IoT provides highly efficient communication for... more
Wireless sensor networks (WSNs) have been identified as one of the most innovative application of technologies in the 21stcentury. The small sized, low cost and low power sensors nodes are designed to communicate within a short range and... more
In this paper, a logical three-layer design of Iran data network is presented using the hierarchical model. The results show that by applying the static routing approach to Iran data network, the topology of the network is changed when... more
Download research papers for free!