IOSR Journal of Electronics and Communication Engineering(IOSR-JECE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of electronics and communication engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in electronics and communication engineering. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Hierarchical Coordination for Data Gathering (HCDG) in Wireless Sensor NetworksCSCJournals
A wireless sensor network (WSN) consists of large number of sensor nodes where each node operates by a finite battery for sensing, computing, and performing wireless communication tasks. Energy aware routing and MAC protocols were proposed to prolong the lifetime of WSNs. MAC protocols reduce energy consumption by putting the nodes into sleep mode for a relatively longer period of time; thereby minimizing collisions and idle listening time. On the other hand, efficient energy aware routing is achieved by finding the best path from the sensor nodes to the Base Sta-tion (BS) where energy consumption is minimal. In almost all solutions there is always a tradeoff between power consumption and delay reduction. This paper presents an improved hierarchical coordination for data gathering (HCDG) routing schema for WSNs based on multi-level chains formation with data aggregation. Also, this paper provides an analytical model for energy consumption in WSN to compare the performance of our proposed HCDG schema with the near optimal energy reduction methodology, PEGASIS. Our results demonstrate that the proposed routing schema provides relatively lower energy consumption with minimum delay for large scale WSNs.
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...Editor IJCATR
Wireless Sensor Network (WSN) consists of spatially distributed autonomous devices that cooperatively sense physical or
environmental conditions. Due to the non-uniform node deployment, the energy consumption among nodes are more
imbalanced in cluster-based wireless sensor networks this factor will affect the network life time. Cluster-based routing and EADC
algorithm through an efficient energy aware clustering algorithm is employed to avoid imbalance network distribution. Our proposed
protocol EADC aims at minimizing the overall network overhead and energy expenditure associated with the multi hop data retrieval
process while also ensuring balanced energy consumption among SNs and prolonged network life time .A optimal one-hop based
selective node in building cluster structures consisted of member nodes that route their measured data to their assigned cluster head is
identified to ensure efficient communication. The proposed routing algorithm increases forwarding tasks of the nodes in scarcely
covered areas by forcing cluster heads to choose nodes with higher energy and fewer member nodes and finally, achieves
imbalanced among cluster head and improve the network life time.
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers reduces the energy consumption and increases the throughput of the wireless sensor networks.
ENERGY-EFFICIENT MULTI-HOP ROUTING WITH UNEQUAL CLUSTERING APPROACH FOR WIREL...IJCNCJournal
The development of an energy-efficient routing protocol, capable of extending the life of the network, is one of the main constraints of wireless sensor networks (WSN). Research studies on WSN routing prove that clustering offers an effective approach to prolong the lifetime of a WSN, particularly when it is combined with multi-hop communication that can reduces energy costs by minimizing the distance between transmitter and receiver. Most clustering algorithms using multi-hop in data transmission encounter the hotspot problem. In this work, an Energy-efficient Multi-hop routing with Unequal Clustering approach (EMUC) is proposed, to create clusters of different sizes, which depend on the distance between the sensor node and the base station. Equilibrate the energy dissipation between the cluster heads is the purpose of this approach by adopting multi-hop communication to relay data to the base station. The implementation of multi-hop mode to transmit data to the base station reduces the energy cost of transmission over long distances. The effectiveness of this approach is validated through performed simulations, which prove that EMUC balances energy consumption between sensor nodes, mitigates the hotspots problem, saves more energy and significantly extends the network lifetime.
The novel applications of sensor networks impose some requirements in wireless sensor network design. With the energy efficiency and lifetime awareness, the throughput and network delayalso required to support emerging applications of sensor networks. In this paper, we propose
throughput and network delay aware intra-cluster routing protocol. We introduce the back-up links in the intra-cluster communication path. The link throughput, communication delay, packet loss ratio, interference, residual energy and node distance are the considered factors in finding efficient path of data communication among the sensor nodes within the cluster. The
simulation result shows the higher throughput and lower average packet delay rate for the proposed routing protocol than the existing benchmarks. The proposed routing protocol also shows energy efficiency and lifetime awareness with better connectivity rate.
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSNIJCNCJournal
In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.
Hierarchical Coordination for Data Gathering (HCDG) in Wireless Sensor NetworksCSCJournals
A wireless sensor network (WSN) consists of large number of sensor nodes where each node operates by a finite battery for sensing, computing, and performing wireless communication tasks. Energy aware routing and MAC protocols were proposed to prolong the lifetime of WSNs. MAC protocols reduce energy consumption by putting the nodes into sleep mode for a relatively longer period of time; thereby minimizing collisions and idle listening time. On the other hand, efficient energy aware routing is achieved by finding the best path from the sensor nodes to the Base Sta-tion (BS) where energy consumption is minimal. In almost all solutions there is always a tradeoff between power consumption and delay reduction. This paper presents an improved hierarchical coordination for data gathering (HCDG) routing schema for WSNs based on multi-level chains formation with data aggregation. Also, this paper provides an analytical model for energy consumption in WSN to compare the performance of our proposed HCDG schema with the near optimal energy reduction methodology, PEGASIS. Our results demonstrate that the proposed routing schema provides relatively lower energy consumption with minimum delay for large scale WSNs.
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...Editor IJCATR
Wireless Sensor Network (WSN) consists of spatially distributed autonomous devices that cooperatively sense physical or
environmental conditions. Due to the non-uniform node deployment, the energy consumption among nodes are more
imbalanced in cluster-based wireless sensor networks this factor will affect the network life time. Cluster-based routing and EADC
algorithm through an efficient energy aware clustering algorithm is employed to avoid imbalance network distribution. Our proposed
protocol EADC aims at minimizing the overall network overhead and energy expenditure associated with the multi hop data retrieval
process while also ensuring balanced energy consumption among SNs and prolonged network life time .A optimal one-hop based
selective node in building cluster structures consisted of member nodes that route their measured data to their assigned cluster head is
identified to ensure efficient communication. The proposed routing algorithm increases forwarding tasks of the nodes in scarcely
covered areas by forcing cluster heads to choose nodes with higher energy and fewer member nodes and finally, achieves
imbalanced among cluster head and improve the network life time.
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers reduces the energy consumption and increases the throughput of the wireless sensor networks.
ENERGY-EFFICIENT MULTI-HOP ROUTING WITH UNEQUAL CLUSTERING APPROACH FOR WIREL...IJCNCJournal
The development of an energy-efficient routing protocol, capable of extending the life of the network, is one of the main constraints of wireless sensor networks (WSN). Research studies on WSN routing prove that clustering offers an effective approach to prolong the lifetime of a WSN, particularly when it is combined with multi-hop communication that can reduces energy costs by minimizing the distance between transmitter and receiver. Most clustering algorithms using multi-hop in data transmission encounter the hotspot problem. In this work, an Energy-efficient Multi-hop routing with Unequal Clustering approach (EMUC) is proposed, to create clusters of different sizes, which depend on the distance between the sensor node and the base station. Equilibrate the energy dissipation between the cluster heads is the purpose of this approach by adopting multi-hop communication to relay data to the base station. The implementation of multi-hop mode to transmit data to the base station reduces the energy cost of transmission over long distances. The effectiveness of this approach is validated through performed simulations, which prove that EMUC balances energy consumption between sensor nodes, mitigates the hotspots problem, saves more energy and significantly extends the network lifetime.
The novel applications of sensor networks impose some requirements in wireless sensor network design. With the energy efficiency and lifetime awareness, the throughput and network delayalso required to support emerging applications of sensor networks. In this paper, we propose
throughput and network delay aware intra-cluster routing protocol. We introduce the back-up links in the intra-cluster communication path. The link throughput, communication delay, packet loss ratio, interference, residual energy and node distance are the considered factors in finding efficient path of data communication among the sensor nodes within the cluster. The
simulation result shows the higher throughput and lower average packet delay rate for the proposed routing protocol than the existing benchmarks. The proposed routing protocol also shows energy efficiency and lifetime awareness with better connectivity rate.
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSNIJCNCJournal
In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.
DESIGN OF ENERGY EFFICIENT ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORK (WSN...cscpconf
Development of energy efficient Wireless Sensor Network (WSN) routing protocol is nowadays main area of interest amongst researchers. This research is an effort in designing energy efficient Wireless Sensor Network (WSN) routing protocol under certain parameters consideration. Research report discusses various existing WSN routing protocols and propose a new WSN energy efficient routing protocol. Results show a significant improvement in life cycle of the nodes and enhancement in energy efficiency of WSN. In this paper, an attempt has been made to design a wireless sensor network involving the extraction of Pascal Graph features. The standard task involves designing a suitable topology using Pascal Graph. As per the definition of interconnection network it is equivalent that a suitable graph can represent the different computer network topologies very efficiently. Different characteristics of Pascal Graph Topology has been discovered and used in network topology design. Since Pascal Graph gives
better result in terms of finding the dependable and reliable nodes in topology, it has been considered for network analysis. Moreover, we propose a methodology that involves the Pascal
Graph Topology for wireless sensor network which can analyse and represent the network and help in routing.
Scheduling different types of packets, such as
real-time and non-real-time data packets, at sensor nodes with
resource constraints in Wireless Sensor Networks (WSN) is of
vital importance to reduce sensors’ energy consumptions and endto-end
data transmission delays. Most of the existing packetscheduling
mechanisms of WSN use First Come First Served
(FCFS), non pre-emptive priority and pre-emptive priority
scheduling algorithms. These algorithms incur a high processing
overhead and long end-to-end data transmission delay due to the
FCFS concept, starvation of high priority real-time data packets
due to the transmission of a large data packet in non pre-emptive
priority scheduling, starvation of non-real-time data packets due
to the probable continuous arrival of real-time data in preemptive
priority scheduling, and improper allocation of data
packets to queues in multilevel queue scheduling algorithms.
Moreover, these algorithms are not dynamic to the changing
requirements of WSN applications since their scheduling policies
are predetermined.
In the Advanced Multilevel Priority packet scheduling
scheme, each node except those at the last level has three levels of
priority queues. According to the priority of the packet and
availability of the queue, node will schedule the packet for
transmission. Due to separated queue availability, packet
transmission delay is reduced. Due to reduction in packet
transmission delay, node can goes into sleep mode as soon as
possible. And Expired packets are deleted at the particular node
at itself before reaching the base station, so that processing
burden on the node is reduced. Thus, energy of the node is saved.
SLGC: A New Cluster Routing Algorithm in Wireless Sensor Network for Decrease...IJCSEA Journal
Decrease energy consumption and maximizing network lifetime are important parameters in designing and protocols for wireless sensor network (WSN).Clustering is one of the efficient methods in energy consumption by Cluster-Head in WSN. Besides, CH can process and aggregate data sent by cluster members, thus reducing network traffic for sending data to sink. In this paper presents a new cluster routing algorithm by dividing network into grids. In each grid computes the center-gravity and threshold of energy for selecting the node that has the best condition base on these parameters in grid for selecting Cluster-Head in current round, also SLGC selecting Cluster-Heads for next rounds thereby this CHs reduce the volume of controlling messages for next rounds and inform nodes for sending data into CH of respective round. This algorithm prolong network lifetime and decrease energy consumption by selecting CH in grid and sending data of grid to sink by this CH. Result of simulation shows that SLGC algorithm in comparison with the previous clustering algorithm has maximizing network lifetime and decrease energy consumption in network.
Application of Weighted Centroid Approach in Base Station Localization for Mi...IJMER
A Wireless Sensor Networks (WSNs) consisting of sensor with strategic locations, and a base-stations (BSs) whose locations are relatively flexible. A sensor cluster consists of many small sensor nodes (SNs) that capture, encode, and transmit relevant information from a designated area. This article is focused on the topology of positioning process for BSs in WSNs. Heterogeneous SNs are battery-powered and energy-constrained, their node lifetime directly affects the network lifetime of WSNs. We have proposed an algorithmic approach to locate BSs optimally such that we can maximize the topological network lifetime of WSNs deterministically, even when the initial energy provisioning for SNs is no longer always proportional to their average bit-stream rate. The obtained optimal BS locations are under different length of area field and number of nodes according to the mission criticality of WSNs. By studying energy consumption due to space loss and amplification losses in WSNs, we establish the upper and lower bounds of maximal topological parameters of area and number of nodes, which enable a quick assessment of energy provisioning feasibility and topology necessity. Numerical results and surface plot are given to demonstrate the efficiency and optimality of the proposed topology of BSs positioning approaches designed for maximizing network lifetime of WSNs.
Congestion Control Clustering a Review PaperEditor IJCATR
Wireless Sensor Networks consists of sensor nodes which are scattered in the environment, gather data and transmit it to a
base station for processing. Energy conservation in the Wireless Sensor Networks (WSN) is a very important task because of their
limited battery power. The related works so far have been done have tried to solve the problem keeping in the mind the constraints of
WSNs. In this paper, a priority based application specific congestion control clustering (PASCCC) protocol has been studied, which
often integrates the range of motion and heterogeneity of the nodes to detect congestion in a very network. Moreover a comparison of
the various clustering techniques has been done. From the survey it has been found that none of the protocol is efficient for energy
conservation. Hence the paper ends with future scope to overcome these issues.
Every cluster comprise of a leader which is known as cluster head. The cluster head will be chosen by the sensor nodes in the individual cluster or be pre-assigned by the user. The main advantages of clustering are the transmission of aggregated data to the base station, offers scalability for huge number of nodes and trims down energy consumption. Fundamentally, clustering could be classified into centralized clustering, distributed clustering and hybrid clustering. In centralized clustering, the cluster head is fixed. The rest of the nodes in the cluster act as member nodes. In distributed clustering, the cluster head is not fixed. The cluster head keeps on shifting form node to node within the cluster on the basis of some parameters. Hybrid clustering is the combination of both centralized clustering and distributed clustering mechanisms. This paper gives a brief overview on clustering process in wireless sensor networks. A research on the well evaluated distributed clustering algorithm Low Energy Adaptive Clustering Hierarchy (LEACH) and its followers are portrayed artistically. To overcome the drawbacks of these existing algorithms a hybrid distributed clustering model has been proposed for attaining energy efficiency to a larger scale.
An Integrated Distributed Clustering Algorithm for Large Scale WSN...................................................1
S. R. Boselin Prabhu, S. Sophia, S. Arthi and K. Vetriselvi
An Efficient Connection between Statistical Software and Database Management System ................... 1
Sunghae Jun
Pragmatic Approach to Component Based Software Metrics Based on Static Methods ......................... 1
S. Sagayaraj and M. Poovizhi
SDI System with Scalable Filtering of XML Documents for Mobile Clients ............................................... 1
Yi Yi Myint and Hninn Aye Thant
An Easy yet Effective Method for Detecting Spatial Domain LSB Steganography .................................... 1
Minati Mishra and Flt. Lt. Dr. M. C. Adhikary
Minimizing the Time of Detection of Large (Probably) Prime Numbers ................................................... 1
Dragan Vidakovic, Dusko Parezanovic and Zoran Vucetic
Design of ATL Rules for TransformingUML 2 Sequence Diagrams into Petri Nets..................................... 1
Elkamel Merah, Nabil Messaoudi, Dalal Bardou and Allaoua Chaoui
Wireless sensor network consists of several distributed sensor nodes. It is used for several environmental applications, military applications and health related applications. To prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. Most of the research in energy efficient data gathering in data centric applications of wireless sensor networks is motivated by LEACH (Low Energy Adaptive Clustering Hierarchy) scheme. It allows the rotation of cluster head role among the sensor nodes and tries to distribute the energy consumption over the network. Selection of sensor node for such role rotations greatly affects the energy efficiency of the network. Some of the routing protocol has a drawback that the cluster is not evenly distributed due to its randomized rotation of local cluster head. We have surveyed several existing methods for selecting energy efficient cluster head in wireless sensor networks. We have proposed an energy efficient cluster head selection method in which the cluster head selection and replacement cost is reduced and ultimately the network lifetime is increased. Using our proposed method, network life time is increased compared to existing methods. Keywords: WSN, CH, BS, LEACH, LEACH-B, LEACH-F
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Data gathering in wireless sensor networks using intermediate nodesIJCNCJournal
Energy consumption is an essential concern to Wireless Sensor Networks (WSNs).The major cause of the energy consumption in WSNs is due to the data aggregation. A data aggregation is a process of collecting data from sensor nodes and transmitting these data to the sink node or base station. An effective way to perform such a task is accomplished by using clustering. In clustering, nodes are grouped into clusters where a number of nodes, called cluster heads, are responsible for gathering data from other nodes, aggregate them and transmit them to the Base Station (BS).
In this paper we produce a new algorithm which focused on reducing the transmission bath between sensor nodes and cluster heads. A proper utilization and reserving of the available power resources is achieved with this technique compared to the well-known LEACH_C algorithm.
In wireless sensor network energy cutback is considered as a principle intensive challenge which is studied largely in the Wireless Sensor Networks (WSN) literature. Wireless Sensor Networks (WSNs) are pertinent in numerous arenas where WSNs may be used for sensing, ciphering, and communication elements that give a user or administrator the ability to instrument, observe, and retort to events and phenomena in a specific environment. But sensor devices are resource curbed, positioned in an open and unattended environment, different types of attacks and conventional techniques against these attacks are not desirable due to the resource constrained nature of these kinds of networks. An energy-balanced routing method based on forward-aware factor (FAF-EBRM) in which the next-hop node is elected according to the awareness of link weight and forward energy density. FAF-EBRM is compared with Ladder Diffusion Algorithm, which balances the energy utilization, sustain the function era and guarantees high QoS of WSN. The FAF-EBRM is proposed with Secure Routing Layer (SRL) Protocol which ensures that the secure data transmission is achieved without releasing private sensor readings and without introducing significant overhead on the battery-limited sensors.
A Fast Convergence and Quick Route Updates Based Energy Aware Tree-Based Rout...iosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
An Improved LEACH-C Algorithm for Energy Efficiency in WSN Routingijsrd.com
this paper considered a multi-objective LEACH-C algorithm in the selection of Cluster Head (CH) in such a way so that its energy is used uniformly with load balancing among clusters for delayed disintegration of network. LEACH-C algorithm based single objective clustering approach has been replaced by multi-objective clustering approach where we not only considered the residual energy of nodes but the size of cluster in creating a cluster structure. The improved LEACH-C protocol has been compared with random LEACH and Max Energy LEACH or existing LEACH-C algorithm for energy equi-distribution and load balancing among clusters. Wireless sensor network (WSN) is simulated using a MATLAB programming and power consumption algorithms take into consideration all aspects of power consumption in the operation of the node. The modified LEACH-C routing protocol shows improvements in lifetime as well as in network disintegration criterion
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and
packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which
ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer
from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of
sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads
in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption
and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer
and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers
reduces the energy consumption and increases the throughput of the wireless sensor networks.
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and
packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which
ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer
from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of
sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads
in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption
and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer
and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers
reduces the energy consumption and increases the throughput of the wireless sensor networks.
DESIGN OF ENERGY EFFICIENT ROUTING ALGORITHM FOR WIRELESS SENSOR NETWORK (WSN...cscpconf
Development of energy efficient Wireless Sensor Network (WSN) routing protocol is nowadays main area of interest amongst researchers. This research is an effort in designing energy efficient Wireless Sensor Network (WSN) routing protocol under certain parameters consideration. Research report discusses various existing WSN routing protocols and propose a new WSN energy efficient routing protocol. Results show a significant improvement in life cycle of the nodes and enhancement in energy efficiency of WSN. In this paper, an attempt has been made to design a wireless sensor network involving the extraction of Pascal Graph features. The standard task involves designing a suitable topology using Pascal Graph. As per the definition of interconnection network it is equivalent that a suitable graph can represent the different computer network topologies very efficiently. Different characteristics of Pascal Graph Topology has been discovered and used in network topology design. Since Pascal Graph gives
better result in terms of finding the dependable and reliable nodes in topology, it has been considered for network analysis. Moreover, we propose a methodology that involves the Pascal
Graph Topology for wireless sensor network which can analyse and represent the network and help in routing.
Scheduling different types of packets, such as
real-time and non-real-time data packets, at sensor nodes with
resource constraints in Wireless Sensor Networks (WSN) is of
vital importance to reduce sensors’ energy consumptions and endto-end
data transmission delays. Most of the existing packetscheduling
mechanisms of WSN use First Come First Served
(FCFS), non pre-emptive priority and pre-emptive priority
scheduling algorithms. These algorithms incur a high processing
overhead and long end-to-end data transmission delay due to the
FCFS concept, starvation of high priority real-time data packets
due to the transmission of a large data packet in non pre-emptive
priority scheduling, starvation of non-real-time data packets due
to the probable continuous arrival of real-time data in preemptive
priority scheduling, and improper allocation of data
packets to queues in multilevel queue scheduling algorithms.
Moreover, these algorithms are not dynamic to the changing
requirements of WSN applications since their scheduling policies
are predetermined.
In the Advanced Multilevel Priority packet scheduling
scheme, each node except those at the last level has three levels of
priority queues. According to the priority of the packet and
availability of the queue, node will schedule the packet for
transmission. Due to separated queue availability, packet
transmission delay is reduced. Due to reduction in packet
transmission delay, node can goes into sleep mode as soon as
possible. And Expired packets are deleted at the particular node
at itself before reaching the base station, so that processing
burden on the node is reduced. Thus, energy of the node is saved.
SLGC: A New Cluster Routing Algorithm in Wireless Sensor Network for Decrease...IJCSEA Journal
Decrease energy consumption and maximizing network lifetime are important parameters in designing and protocols for wireless sensor network (WSN).Clustering is one of the efficient methods in energy consumption by Cluster-Head in WSN. Besides, CH can process and aggregate data sent by cluster members, thus reducing network traffic for sending data to sink. In this paper presents a new cluster routing algorithm by dividing network into grids. In each grid computes the center-gravity and threshold of energy for selecting the node that has the best condition base on these parameters in grid for selecting Cluster-Head in current round, also SLGC selecting Cluster-Heads for next rounds thereby this CHs reduce the volume of controlling messages for next rounds and inform nodes for sending data into CH of respective round. This algorithm prolong network lifetime and decrease energy consumption by selecting CH in grid and sending data of grid to sink by this CH. Result of simulation shows that SLGC algorithm in comparison with the previous clustering algorithm has maximizing network lifetime and decrease energy consumption in network.
Application of Weighted Centroid Approach in Base Station Localization for Mi...IJMER
A Wireless Sensor Networks (WSNs) consisting of sensor with strategic locations, and a base-stations (BSs) whose locations are relatively flexible. A sensor cluster consists of many small sensor nodes (SNs) that capture, encode, and transmit relevant information from a designated area. This article is focused on the topology of positioning process for BSs in WSNs. Heterogeneous SNs are battery-powered and energy-constrained, their node lifetime directly affects the network lifetime of WSNs. We have proposed an algorithmic approach to locate BSs optimally such that we can maximize the topological network lifetime of WSNs deterministically, even when the initial energy provisioning for SNs is no longer always proportional to their average bit-stream rate. The obtained optimal BS locations are under different length of area field and number of nodes according to the mission criticality of WSNs. By studying energy consumption due to space loss and amplification losses in WSNs, we establish the upper and lower bounds of maximal topological parameters of area and number of nodes, which enable a quick assessment of energy provisioning feasibility and topology necessity. Numerical results and surface plot are given to demonstrate the efficiency and optimality of the proposed topology of BSs positioning approaches designed for maximizing network lifetime of WSNs.
Congestion Control Clustering a Review PaperEditor IJCATR
Wireless Sensor Networks consists of sensor nodes which are scattered in the environment, gather data and transmit it to a
base station for processing. Energy conservation in the Wireless Sensor Networks (WSN) is a very important task because of their
limited battery power. The related works so far have been done have tried to solve the problem keeping in the mind the constraints of
WSNs. In this paper, a priority based application specific congestion control clustering (PASCCC) protocol has been studied, which
often integrates the range of motion and heterogeneity of the nodes to detect congestion in a very network. Moreover a comparison of
the various clustering techniques has been done. From the survey it has been found that none of the protocol is efficient for energy
conservation. Hence the paper ends with future scope to overcome these issues.
Every cluster comprise of a leader which is known as cluster head. The cluster head will be chosen by the sensor nodes in the individual cluster or be pre-assigned by the user. The main advantages of clustering are the transmission of aggregated data to the base station, offers scalability for huge number of nodes and trims down energy consumption. Fundamentally, clustering could be classified into centralized clustering, distributed clustering and hybrid clustering. In centralized clustering, the cluster head is fixed. The rest of the nodes in the cluster act as member nodes. In distributed clustering, the cluster head is not fixed. The cluster head keeps on shifting form node to node within the cluster on the basis of some parameters. Hybrid clustering is the combination of both centralized clustering and distributed clustering mechanisms. This paper gives a brief overview on clustering process in wireless sensor networks. A research on the well evaluated distributed clustering algorithm Low Energy Adaptive Clustering Hierarchy (LEACH) and its followers are portrayed artistically. To overcome the drawbacks of these existing algorithms a hybrid distributed clustering model has been proposed for attaining energy efficiency to a larger scale.
An Integrated Distributed Clustering Algorithm for Large Scale WSN...................................................1
S. R. Boselin Prabhu, S. Sophia, S. Arthi and K. Vetriselvi
An Efficient Connection between Statistical Software and Database Management System ................... 1
Sunghae Jun
Pragmatic Approach to Component Based Software Metrics Based on Static Methods ......................... 1
S. Sagayaraj and M. Poovizhi
SDI System with Scalable Filtering of XML Documents for Mobile Clients ............................................... 1
Yi Yi Myint and Hninn Aye Thant
An Easy yet Effective Method for Detecting Spatial Domain LSB Steganography .................................... 1
Minati Mishra and Flt. Lt. Dr. M. C. Adhikary
Minimizing the Time of Detection of Large (Probably) Prime Numbers ................................................... 1
Dragan Vidakovic, Dusko Parezanovic and Zoran Vucetic
Design of ATL Rules for TransformingUML 2 Sequence Diagrams into Petri Nets..................................... 1
Elkamel Merah, Nabil Messaoudi, Dalal Bardou and Allaoua Chaoui
Wireless sensor network consists of several distributed sensor nodes. It is used for several environmental applications, military applications and health related applications. To prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. Most of the research in energy efficient data gathering in data centric applications of wireless sensor networks is motivated by LEACH (Low Energy Adaptive Clustering Hierarchy) scheme. It allows the rotation of cluster head role among the sensor nodes and tries to distribute the energy consumption over the network. Selection of sensor node for such role rotations greatly affects the energy efficiency of the network. Some of the routing protocol has a drawback that the cluster is not evenly distributed due to its randomized rotation of local cluster head. We have surveyed several existing methods for selecting energy efficient cluster head in wireless sensor networks. We have proposed an energy efficient cluster head selection method in which the cluster head selection and replacement cost is reduced and ultimately the network lifetime is increased. Using our proposed method, network life time is increased compared to existing methods. Keywords: WSN, CH, BS, LEACH, LEACH-B, LEACH-F
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Data gathering in wireless sensor networks using intermediate nodesIJCNCJournal
Energy consumption is an essential concern to Wireless Sensor Networks (WSNs).The major cause of the energy consumption in WSNs is due to the data aggregation. A data aggregation is a process of collecting data from sensor nodes and transmitting these data to the sink node or base station. An effective way to perform such a task is accomplished by using clustering. In clustering, nodes are grouped into clusters where a number of nodes, called cluster heads, are responsible for gathering data from other nodes, aggregate them and transmit them to the Base Station (BS).
In this paper we produce a new algorithm which focused on reducing the transmission bath between sensor nodes and cluster heads. A proper utilization and reserving of the available power resources is achieved with this technique compared to the well-known LEACH_C algorithm.
In wireless sensor network energy cutback is considered as a principle intensive challenge which is studied largely in the Wireless Sensor Networks (WSN) literature. Wireless Sensor Networks (WSNs) are pertinent in numerous arenas where WSNs may be used for sensing, ciphering, and communication elements that give a user or administrator the ability to instrument, observe, and retort to events and phenomena in a specific environment. But sensor devices are resource curbed, positioned in an open and unattended environment, different types of attacks and conventional techniques against these attacks are not desirable due to the resource constrained nature of these kinds of networks. An energy-balanced routing method based on forward-aware factor (FAF-EBRM) in which the next-hop node is elected according to the awareness of link weight and forward energy density. FAF-EBRM is compared with Ladder Diffusion Algorithm, which balances the energy utilization, sustain the function era and guarantees high QoS of WSN. The FAF-EBRM is proposed with Secure Routing Layer (SRL) Protocol which ensures that the secure data transmission is achieved without releasing private sensor readings and without introducing significant overhead on the battery-limited sensors.
A Fast Convergence and Quick Route Updates Based Energy Aware Tree-Based Rout...iosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
An Improved LEACH-C Algorithm for Energy Efficiency in WSN Routingijsrd.com
this paper considered a multi-objective LEACH-C algorithm in the selection of Cluster Head (CH) in such a way so that its energy is used uniformly with load balancing among clusters for delayed disintegration of network. LEACH-C algorithm based single objective clustering approach has been replaced by multi-objective clustering approach where we not only considered the residual energy of nodes but the size of cluster in creating a cluster structure. The improved LEACH-C protocol has been compared with random LEACH and Max Energy LEACH or existing LEACH-C algorithm for energy equi-distribution and load balancing among clusters. Wireless sensor network (WSN) is simulated using a MATLAB programming and power consumption algorithms take into consideration all aspects of power consumption in the operation of the node. The modified LEACH-C routing protocol shows improvements in lifetime as well as in network disintegration criterion
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and
packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which
ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer
from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of
sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads
in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption
and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer
and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers
reduces the energy consumption and increases the throughput of the wireless sensor networks.
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and
packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which
ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer
from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of
sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads
in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption
and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer
and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers
reduces the energy consumption and increases the throughput of the wireless sensor networks.
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR
One of the major reason for performance degradation in Wireless sensor network is the overhead due to control packet and packet delivery degradation. Clustering in cross layer network operation is an efficient way manage control packet overhead and which ultimately improve the lifetime of a network. All these overheads are crucial in a scalable networks. But the clustering always suffer from the cluster head failure which need to be solved effectively in a large network. As the focus is to improve the average lifetime of sensor network the cluster head is selected based on the battery life of nodes. The cross-layer operation model optimize the overheads in multiple layer and ultimately the use of clustering will reduce the major overheads identified and their by the energy consumption and throughput of wireless sensor network is improved. The proposed model operates on two layers of network ie., Network Layer and Transport Layer and Clustering is applied in the network layer . The simulation result shows that the integration of two layers reduces the energy consumption and increases the throughput of the wireless sensor networks.
OPTIMIZED CLUSTER ESTABLISHMENT AND CLUSTER-HEAD SELECTION APPROACH IN WSNIJCNCJournal
In recent years, limited resources of user products and energy-saving are recognized as the major challenges of Wireless Sensor Networks (WSNs). Clustering is a practical technique that can reduce all energy consumption and provide stability of workload that causes a larger difference in energy depletion among other nodes and cluster heads (CHs). In addition, clustering is the solution of energy-efficient for maximizing the network longevity and improvising energy efficiency. In this paper, a novel OCE-CHS (Optimized Cluster Establishment and Cluster-Head Selection) approach for sensor nodes is represented to improvise the packet success ratio and reduce the average energy-dissipation. The main contribution of this paper is categorized into two processes, first, the clustering algorithm is improvised that periodically chooses the optimal set of the CHs according to the speed of the average node and average-node energy. This is considerably distinguished from node-based clustering that utilizes a distributed clustering algorithm to choose CHs based on the speed of the current node and remaining node energy. Second, more than one factor is assumed for the detached node to join the optimal cluster. In the result section, we discuss our clustering protocols implementation of optimal CH-selection to evade the death of SNs, maximizing throughput, and further improvise the network lifetime by minimizing energy consumption.
Energy balanced improved leach routing protocol for wireless sensor networkscsandit
A proper sensor node clustering is an effective topology control that can balance energy
consumption among sensor nodes and increase network scalability and life time. As the use of
wireless sensor networks (WSNs) has grown enormously, the need for energy-efficient routing
and data aggregation has also risen. LEACH
(
Low Energy Adaptive Cluster Hierarchy
)
is a
hierarchical clustering protocol that provides an elegant solution for such protocols. Random
clustering is the main deficiency of LEACH. In this paper an energy balanced clustering
approach is proposed, in which the K-mean clustering algorithm is applied. It is centralized
clustering algorithm that based on minimum energy clustering to form optimal clusters. For the
candidate nodes, the location and the residual energy are used as key parameters to select the
cluster head (CH). The method shows that the proposed approach outperforms LEACH in terms
of energy conservation and network life time prolonging.
ENERGY-BALANCED IMPROVED LEACH ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKScscpconf
A proper sensor node clustering is an effective topology control that can balance energy
consumption among sensor nodes and increase network scalability and life time. As the use of
wireless sensor networks (WSNs) has grown enormously, the need for energy-efficient routing
and data aggregation has also risen. LEACH
(
Low Energy Adaptive Cluster Hierarchy
)
is a
hierarchical clustering protocol that provides an elegant solution for such protocols. Random
clustering is the main deficiency of LEACH. In this paper an energy balanced clustering
approach is proposed, in which the K-mean clustering algorithm is applied. It is centralized
clustering algorithm that based on minimum energy clustering to form optimal clusters. For the
candidate nodes, the location and the residual energy are used as key parameters to select the
cluster head (CH). The method shows that the proposed approach outperforms LEACH in terms
of energy conservation and network life time prolonging.
Energy Efficient Data Aggregation in Wireless Sensor Networks: A Surveyijsrd.com
The use of Wireless Sensor Networks (WSNs) is anticipated to bring lot of changes in data gathering, processing and dissemination for different environments and applications. However, a WSN is a power constrained system, since nodes run on limited power batteries which shorten its lifespan. Prolonging the network lifetime depends on efficient management of sensing node energy resource. Energy consumption is therefore one of the most crucial design issues in WSN. Hierarchical routing protocols are best known in regard to energy efficiency. By using a clustering technique hierarchical routing protocols greatly minimize energy consumed in collecting and disseminating data. To prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. In this paper, we have discussed various energy efficient data aggregation protocols for sensor networks.
INCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHODijwmn
One of the most important issues in Wireless Sensor Networks (WSNs) is severe energy restrictions. As the
performance of Sensor Networks is strongly dependence to the network lifetime, researchers seek a way to
use node energy supply effectively and increasing network lifetime. As a consequence, it is crucial to use
routing algorithms result in decrease energy consumption and better bandwidth utilization. The purpose of
this paper is to increase Wireless Sensor Networks lifetime using LEACH-algorithm. So before clustering
Network environment, it is divided into two virtual layers (using distance between sensor nodes and base
station) and then regarding to sensors position in each of two layers, residual energy of sensor and
distance from base station is used in clustering. In this article, we compare proposed algorithm with wellknown LEACH and ELEACH algorithms in homogenous environment (with equal energy for all sensors)
and heterogeneous one (energy of half of sensors get doubled), also for static and dynamic situation of base
station. Results show that our proposed algorithm delivers improved performance.
INCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHODijwmn
One of the most important issues in Wireless Sensor Networks (WSNs) is severe energy restrictions. As the
performance of Sensor Networks is strongly dependence to the network lifetime, researchers seek a way to
use node energy supply effectively and increasing network lifetime. As a consequence, it is crucial to use
routing algorithms result in decrease energy consumption and better bandwidth utilization. The purpose of
this paper is to increase Wireless Sensor Networks lifetime using LEACH-algorithm. So before clustering
Network environment, it is divided into two virtual layers (using distance between sensor nodes and base
station) and then regarding to sensors position in each of two layers, residual energy of sensor and
distance from base station is used in clustering. In this article, we compare proposed algorithm with wellknown LEACH and ELEACH algorithms in homogenous environment (with equal energy for all sensors)
and heterogeneous one (energy of half of sensors get doubled), also for static and dynamic situation of base
station. Results show that our proposed algorithm delivers improved performance.
Energy Efficient LEACH protocol for Wireless Sensor Network (I-LEACH)ijsrd.com
In the wireless sensor networks (WSNs), the sensor nodes (called motes) are usually scattered in a sensor field an area in which the sensor nodes are deployed. These motes are small in size and have limited processing power, memory and battery life. In WSNs, conservation of energy, which is directly related to network life time, is considered relatively more important souse of energy efficient routing algorithms is one of the ways to reduce the energy conservation. In general, routing algorithms in WSNs can be divided into flat, hierarchical and location based routing. There are two reasons behind the hierarchical routing Low Energy Adaptive Clustering Hierarchy (LEACH) protocol be in explored. One, the sensor networks are dense and a lot of redundancy is involved in communication. Second, in order to increase the scalability of the sensor network keeping in mind the security aspects of communication. Cluster based routing holds great promise for many to one and one to many communication paradigms that are pre valentines or networks.
Clustering provides an effective method for
extending the lifetime of a wireless sensor network. Current
clustering methods selecting cluster heads with more residual
energy, and rotating cluster heads periodically to distribute the
energy consumption among nodes in each cluster. However,
they rarely consider the hot spot problem in multi hop sensor
networks. When cluster heads forward their data to the base
station, the cluster heads closer to the base station are heavily
burdened with traffic and tend to die much faster. To mitigate
the hot spot problem, we propose a Novel Energy Efficient
Unequal Clustering Routing (NEEUC) protocol. It uses residual
energy and groupsthe nodesinto clusters of unequal layers
GREEDY CLUSTER BASED ROUTING FOR WIRELESS SENSOR NETWORKSijcsit
In recent years, applications of wireless sensor networks have evolved in many areas such as target tracking, environmental monitoring, military and medical applications. Wireless sensor network continuously collect and send data through sensor nodes from a specific region to a base station. But, data redundancy due to neighbouring sensors consumes energy, compromising the network lifetime. In order to improve the network lifetime, a novel cluster based local route search method, called, Greedy Clusterbased Routing (GCR) technique in wireless sensor network. The proposed GCR method uses arbitrary timer in order to participate cluster head selection process with maximum neighbour nodes and minimum distance between the source and base station. GCR constructs dynamic routing improving the rate of network lifetime through Mass Proportion value. Also, GCR uses a greedy route finding strategy for
balancing energy consumption. Experimental results show that GCR achieves significant energy savings and prolong network lifetime.
In recent years, applications of wireless sensor networks have evolved in many areas such as target tracking, environmental monitoring, military and medical applications. Wireless sensor network continuously collect and send data through sensor nodes from a specific region to a base station. But, data redundancy due to neighbouring sensors consumes energy, compromising the network lifetime. In order to improve the network lifetime, a novel cluster based local route search method, called, Greedy Clusterbased Routing (GCR) technique in wireless sensor network. The proposed GCR method uses arbitrary timer in order to participate cluster head selection process with maximum neighbour nodes and minimum distance between the source and base station. GCR constructs dynamic routing improving the rate of network lifetime through Mass Proportion value. Also, GCR uses a greedy route finding strategy for balancing energy consumption. Experimental results show that GCR achieves significant energy savings and prolong network lifetime.
Similar to A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks (20)
An Examination of Effectuation Dimension as Financing Practice of Small and M...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Does Goods and Services Tax (GST) Leads to Indian Economic Development?iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Childhood Factors that influence success in later lifeiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Emotional Intelligence and Work Performance Relationship: A Study on Sales Pe...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Customer’s Acceptance of Internet Banking in Dubaiiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
A Study of Employee Satisfaction relating to Job Security & Working Hours amo...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Consumer Perspectives on Brand Preference: A Choice Based Model Approachiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Student`S Approach towards Social Network Sitesiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Broadcast Management in Nigeria: The systems approach as an imperativeiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
A Study on Retailer’s Perception on Soya Products with Special Reference to T...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
A Study Factors Influence on Organisation Citizenship Behaviour in Corporate ...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Consumers’ Behaviour on Sony Xperia: A Case Study on Bangladeshiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Design of a Balanced Scorecard on Nonprofit Organizations (Study on Yayasan P...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Public Sector Reforms and Outsourcing Services in Nigeria: An Empirical Evalu...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Media Innovations and its Impact on Brand awareness & Considerationiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Customer experience in supermarkets and hypermarkets – A comparative studyiosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Social Media and Small Businesses: A Combinational Strategic Approach under t...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Secretarial Performance and the Gender Question (A Study of Selected Tertiary...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Implementation of Quality Management principles at Zimbabwe Open University (...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Organizational Conflicts Management In Selected Organizaions In Lagos State, ...iosrjce
IOSR Journal of Business and Management (IOSR-JBM) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of business and managemant and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications inbusiness and management. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
1. IOSR Journal of Electronics and Communication Engineering (IOSR-JECE)
e-ISSN: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 6, Ver. III (Nov - Dec .2015), PP 34-39
www.iosrjournals.org
DOI: 10.9790/2834-10633439 www.iosrjournals.org 34 | Page
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor
Networks
Siny Daniel1
, Sarun Babu2
,1,2
Student,
Master of Technology,Dept. of ECE, M0unt Zion College Of Engineering,Kadammanitta
Abstract: Hierarchical routing in wireless sensor networks (WSNs) is a very important topic that has been
attracting the research community in the last decade. Typical hierarchical routing is called clustering routing, in
which the network is divided into multiple clusters. Recent advances in wireless sensor networks have led to many
new protocols specifically designed for sensor networks where energy awareness is an essential consideration.
Some types of atypical hierarchical routing includes chain-based,tree-based,grid-based routing and area-based
routing. The most representative atypical hierarchical routing protocols are described, and qualitatively compared.
In particular, the advantages and disadvantages of different atypical hierarchical routing protocols are analyzed.
Index Terms: area-based, atypical hierarchical routing, chain-based, grid-based, tree-based, Wireless sensor
networks.
I. Introduction
Wireless sensor networks(WSNs) consist of small nodes with sensing, computation and wireless
communication capabilities. WSNs consist of a large number of low cost, low-power and intelligent sensor nodes
and one or more sinks or base stations (BSs) [1], [2]. Those nodes are small in size and can perform many important
functions, including event sensing, information processing,and data communication. The sensor sends such collected
data, usually via radio transmitter, to a command center (sink) either directly or through a data concentration center
(a gateway).As the network scale increases, the scalability of the network becomes a very important issue. WSN
creates a local network hierarchy on one or more levels represented by nodes chosen by certain criteria that are
aggregating and sending data to a central base station (BS).Most times it is not necessary to identify the exact
location of the node and it's ID. Communication is done mostly from node to BS, the BS sends requests to obtain
data from nodes. the answer of a particular node is not important, but the area of origin is. All data has to be
aggregated by the cluster-head before reaching the BS.
Hierarchical architecture is proved to be an effective solution to the problem of scalability and energy
efficiency. In a hierarchical architecture, the network is divided into different layers, and nodes in different layers
perform different tasks. The typical hierarchical routing technique is clustering, in which the network is partitioned
into multiple clusters and nodes undertake two different tasks,cluster heads (CHs) and ordinary nodes (ONs). An
ON only delivers its sensed data to its related CH, while a CH is responsible for collecting the data from its ONs and
transferring data to the sink via hierarchical routing.
Recently there arise some atypical hierarchical routings, which are variants of cluster-base routing and
present special hierarchical architecture, including chain-based, tree-based, grid-based, and area-based routing.
These types of atypical hierarchical routing are similar to the traditional clustering routing, but are more or less
different in hierarchy division and communication scheme.In the past few years, an intensive research that addresses
the potential of collaboration among sensors in data gathering and processing and in the coordination and
management of the sensing activity were conducted. However, sensor nodes are constrained in energy supply and
bandwidth. Thus, innovative techniques that eliminate energy inefficiencies that would shorten the lifetime of the
network are highly required. Such constraints combined with a typical deployment of large number of sensor nodes
pose many challenges to the design and management of WSNs and necessitiate energy-awareness at all layers of the
networking protocol stack. Specifically, hierarchical routing protocols have proved to have considerable savings in
total energy consumption of the WSN. In hierarchical routing protocols, clusters are created and a head node is
assigned to each cluster. The head nodes are the leaders of their groups having responsibilities like collection and
aggregation the data from their respective clusters and transmitting the aggregated data to the BS.
2. A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
DOI: 10.9790/2834-10633439 www.iosrjournals.org 35 | Page
II. Atypical Hierarchical Routing Protocols
For Wsn
In this section,analysis of few atypical hierarchical routing protocols of WSNs based on different logical
topologies are done.
A. Chain-Based Hierarchical Routing Protocols
1) PEGASIS: PEGASIS (power-efficient gathering in sensor information systems) [4] is a pioneering chain-based
hierarchical protocol. The main idea in PEGASIS protocol is for node to receive from and transmit to close
neighbors and take turns for being the leader for transmission of data to BS. This approach distributes the energy
load evenly among the sensor nodes. The nodes randomly placed in the field, organize themselves in the form of
chain using greedy algorithm. Alternatively, BS computes this chain and broadcasts it to all the nodeIn PEGASIS,
all nodes are organized into a linear chain for data transmission and data aggregation
2) CCS: CCS (concentric clustering scheme) [5] is centralized chain-based routing algorithm in which there exist
multiple chains. The goal of CCS is to improve the energy efficiency of PEGASIS. The main idea of CCS is to
consider the location of the BS to enhance its performance and to prolong the lifetime of the network. In CCS, the
network is divided into a variety of concentric circular tracks which represent different clusters and each circular
track is assigned with a level. The track nearest to the BS is assigned with level-1 and the level number increases
with the increase of the distance to the BS. Thus, each node in the network is assigned with its own level.
3) EBCRP: EBCRP (energy-balanced chain-cluster routing protocol) is a distributed hierarchical algorithm with
chain-cluster topology for WSNs. The routing scheme is based on the idea that each node delivers equal data and
only short-distance communication is performed among different nodes. Only neighbor nodes communicate with
each other except CHs. The implementation of EBCRP can be partitioned into three phases: 1) chain-cluster
formation; 2) cluster-head selection; and 3) steady-state. In the chain-cluster formation stage, the network is divided
into multiple rectangular sections which are equivalent to different clusters, and a routing chain is created in each
rectangular section by the ladder algorithm instead of the greedy algorithm. Thus, the long-distance communication
is removed. In the cluster-head selection stage, several nodes act as CHs and communicate with the BS in rotation.
The CH selection is performed according to the residual energy of different nodes.
B. Tree-Based Hierarchical Routing Protocols
1) EADAT: EADAT (energy-aware data aggregation tree) [45] is an energy-aware distributed heuristic. The main
goal of this algorithm is to tackle the problem of energy shortage by considering energy-aware data-centric routing.
Large-scale wireless sensor networks are expected to play an increasingly important role in future civilian and
military settings. Collaborative microsensors could be very effective in monitoring their operations. This
aggregation tree can be used to facilitate data-centric routing. The main idea is to turn off the radio of all leaf nodes
to save power, and thereby extending the network lifetime. Therefore, in order to save the number of broadcasting
messages, only the non-leaf nodes in the tree are in charge of data aggregation and traffic relaying. The algorithm is
initiated from the sink by broadcasting a control message. The sink is assumed the root node in the aggregation tree.
If a sensor node receives a control message for the first time, it sets up its timer which counts down when the
channel is idle. The timer is associated with each sensor.
2) BATR: BATR (balanced aggregation tree routing) [7]is a typical tree-based routing algorithm. Its goal is to find
an optimal path based on a balanced tree, in which each node consumes the equal amount of energy. It is assumed
that the BS is aware of the location information of all nodes in advance by special equipments such as GPS, and
performs the task of routing computing. The routing algorithm begins with the BS as the root node, and then creates
the relationship of parent and child with other nodes. This algorithm chooses the minimum weighted edge as much
as the number of child nodes, and adds the new node to the tree. This means that data will be delivered from the
node of the tree to the new node..
3) PEDAP: Power-efficient data gathering and aggregation protocol (PEDAP) [8] is a tree-based routing
protocol.PEDAP prolongs the lifetime of the last node in the system while providing a good lifetime for the first
node, whereas its power-aware version provides near optimal lifetime for the first node although slightly decreasing
the lifetime of the last node. Another advantage of our protocols is they improve the lifetime of the system even if
the base station is inside the field, whereas LEACH and PEGASIS cannot.The objective of PEDAP is to maximize
3. A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
DOI: 10.9790/2834-10633439 www.iosrjournals.org 36 | Page
the network lifetime, which is defined by the number transmission rounds. The minimum energy cost tree is uses to
data transmission. This tree is constructed by a centralized manner using Prim’s minimum spanning tree algorithm.
When data transmission is performed, the root of the tree structure acts as the CH. Each node receives data from its
child nodes, aggregates the data with its own and delivers it to its parent node.
4) ETR: ETR (enhanced tree routing) [7] is a typical tree-based routing scheme. ETR is an improvement of the tree
routing (TR) [8], which is a simple routing protocol for a moderate tree-like network and follows only parent-child
links starting from root node to leaf node. ETR was proposed to implement balance between performance and cost.
In ETR, it is assumed that each node has an updated neighbour table which has the address of its immediate one-hop
neighbours. This neighbour table is important to identify the alternate path to the sink with the number of hops less
than the actual path. ETR introduces an important parameter named network depth of a node, which represents the
minimum number of hops from the node to the root node using only parent–child links.
C. Grid-Based Hierarchical Routing Protocols
1) PANEL: As a grid-based hierarchical algorithm in WSNs, PANEL (position-based aggregator node election
protocol) uses the geographical position information of the nodes to determine the aggregators of the nodes. . As its
name indicates, PANEL uses the geographical position information of the nodes to determine which of them should
be the aggregators. Like other aggregator node election protocols, PANEL also ensures load balancing in the sense
that each node is elected aggregator nearly equally frequently. The salient feature of PANEL that makes it novel and
different from other aggregator node election protocols is that besides synchronous applications.The most distinctive
feature of PANEL is that it can satisfy both synchronous and asynchronous applications. In PANEL, the network is
divided into several geographical clusters.
2) TTDD: TTDD (two-tier data dissemination) approach is a grid-based protocol in which there exist multiple
mobile sinks. Initially a grid structure is established when the network is divided into multiple cells with several
dissemination nodes. Such dissemination nodes are responsible for relaying query message to proper
sources.Whenever sinks require specific data, they query the whole network by a flooding manner until such queries
are relayed to the source nodes. A source, at one crossing point of the grid, propagates data announcements to reach
the other dissemination points by greedy geographical forwarding. When the message arrives at a node that is
closest to the crossing point, it stops. This propagation process continues until the message reaches the boundary of
the network. All sinks can move from one cell to another and each sink locally floods query messages within the cell
to find the nearest agent node of the source. When a sink plants to move out of reach from communication with a
primary agent node, it selects an immediate agent node which acts as a bridge between the primary agent node and
the sink.
3) HGMR: HGMR (hierarchical geographic multicast routing) is a typical grid-based hierarchical protocol which
combines the advantages of two previous locationbased hierarchical protocols, GMR and HRPM . This is location-
based multicast protocol. This protocol incorporates the key design concepts of the Geographic Multicast Routing
(GMR) and Hierarchical Rendezvous Point Multicast (HRPM) protocols. HGMR decompose the multicast group
into subgroup. HGMR apply the local multicast scheme of GMR to forward data packets along multiple branches of
the multicast tree in one transmission. In HGMR, the multicast group is divided into subgroups using the mobile
geographic hashing: the deployment area is partitioned into a number of equal-sized square sub-domains called cells
and each cell comprises a manageably-sized subgroup of members. GMR is used to improve the forwarding
efficiency while HRPM is used to reduce the encoding overhead. In HRPM, the whole network is hierarchically
partitioned into multiple cells using the mobile geographic hashing idea. Each cell has an Access Point (AP) which
manages the location information of the destinations in the corresponding cell.
D. Area-Based Hierarchical Routing Protocols
1) LBDD: LBDD (Line-based Data Dissemination) is a typical area-based routing protocol, in which the network is
divided into two equal parts by a vertical strip or line of nodes. The nodes on this strip or line are referred to as
inline nodes. This line acts as a rendezvous region for data storage and lookup. It assumes that each node knows its
geographic location and network geographic boundaries. The core part of this protocol is the concept of a
rendezvous region which decouples data dissemination operation. Therein, the vertical line acts as the rendezvous
region, and it is located at the center of the sensing field.
4. A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
DOI: 10.9790/2834-10633439 www.iosrjournals.org 37 | Page
2) VLDD: Virtual Line-based Data Dissemination (VLDD) [61] is proposed to achieve energy-efficient and reliable
data transmission. VLDD designs a Virtual Line Structure (VLS) for data storage. The VSL is a specific area for
data collection and information delivery. When a source node receives the location information of a mobile sink
group, it calculates the entry point of the VLS. If an entry node receives data packets from a source, it delivers the
data to its neighbour node of the VLS. Then, the neighbour node transmits the data to its neighbour node of the
VLS. Ultimately, the data reach the exist node of the VLS. When a sink in a group wants to obtain data packets from
VLS, it sends a query packet toward VLS and follows one of two cases by the flag value, True or False. When a sink
has False value in its flag, it means that the LS finished the group region calculation. Then, the sink obtains data
packets from the VLS.. To process this case, two steps are performed. In the first step, the sink obtains the current
location information of the actual sink group region from the LS agent. In the second step, the sink achieves the
location of the new VLS and sends a query to the new VLS.
5. A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
DOI: 10.9790/2834-10633439 www.iosrjournals.org 38 | Page
III. Comparison Of Different Protocols For WSNs
In this section,the performance of different protocols is compared.
A. Comparison of Performance of Chain-Based Hierarchical
Routing Protocols
1) Energy Efficiency: Large energy depletion is generated in chain-based routing protocols, including PEGASIS,
CCS, and EBCRP due to long-distance communication between the chain leaders to the sink, Thus, these routing
protocols suffer from low energy efficiency. CHIRON uses a short-haul and multi-hop data transmission manner,
which obviously decreases energy consumption for long-distance communication.
2) Scalability: It is clear that long chain will result in large transmission delay, so chain-based routing protocols
suffers from the problem of scalability. Especially, there exist only one chain in PEGASIS, so the problem of
scalability of this protocol is very serious.The protocols CCS,EBCRP,CHIRON suffers from large delay caused by
too many communication hops, so this kind of topology shows its limitation of scalability.
3) Delivery Delay: In chain-based topology, such as PEGASIS, CCS, and EBCRP, the long chain structure suffers
from large transmission delay. However, the chain-based routing protocol CHIRON uses a short-haul and multi-hop
data transmission style, which can effectively reduce the chain length and redundant transmission paths, accordingly
reduce the transmission delay.
4) Load Balancing: In chain-based routing protocols, including PEGASIS, EBCRP, and CHIRON, although nodes
near to the leaders have much more communication load, all nodes act as the leader in turn. This can achieve load
balancing to some extent. However, energy expenditure in CCS is not balanced because data delivery uses a relay
style and the tracks closer to the BS have more data to relay.
5) Algorithm Complexity: As a chain-based topology, PEGASIS assumes that all nodes achieve global knowledge
of node positions to select closest neighbours. This is a complex operation course. Moreover, the data transmission
in long chain increases the algorithm complexity. Nevertheless, in CCS, EBCRP, and CHIRON, no global
knowledge is needed and data depletion is limited in a smaller area. Accordingly, the algorithm complexity of these
protocols is decreased.
6) Implementation Cost: Most routing protocols need low implementation cost. In chain based routing protocols,
including PEGASIS,CCS,EBCRP, and CHIRON the implementation cost is low.
B. Comparison of Performance of Tree-Based Hierarchical
Routing Protocols
1) Energy Efficiency: Long-distance transmission doesn’t exist in tree-based topology, so the energy efficiency of
this topology is improved compared with that of chain-based topology. But the energy expenditure is decreased to
some extent in the case of tree-based topology BATR
2) Scalability: This kind of topology shows its limitation of scalability.,since these protocols suffers from large
delay caused by too many communication hops.
3) Delivery Delay: Tree-based routing protocols, such as EADAT and BATR, suffer from large delay caused by the
long distance data transmission path. In PEDAP, the transmission delay is lessened due to the fact that the tree
formation mechanism can reduce the path length.
4) Load Balancing: PEDAP can contribute to load balancing to some extent, due to the residual energy is
considered. However, BATR and ETR can’t realize real energy consumption balancing, because residual energy of
nodes is not taken into account.
5) Algorithm Complexity: In the tree-based protocol of BATR and PEDAP,energy expenditure is decreased to some
extent.Clearly the algorithm complexity is increased compared with that of EADAT and ETR.
6) Implementation Cost: Most routing protocols need low implementation cost.But PEDAP exhibits large
Implementation cost.
6. A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
DOI: 10.9790/2834-10633439 www.iosrjournals.org 39 | Page
Table 1.Comparison on different protocols for WSN
PROTOCOL CLASSIFICATION ENERGY SCALABILITY DELIVERY LOAD ALGORITHM COST
EFFICIENCY DELAY BALANCING COMPLEXITY
PEGASIS Chain-based Very low Very low Very Large Moderate High Low
CCS Chain-based Low Low Large Bad Moderate Low
EBCRP Chain-based Low Low Large Moderate Moderate Low
CHIRON Chain-based Low Low Small Moderate Moderate Low
EADAT Tree-based Low Low Large Moderate Low Low
BATR Tree-based Low Low Large Bad Moderate Low
PEDAP Tree-based Low Low Moderate Good Moderate Large
ETR Tree-based Moderate Moderate Moderate Bad Low Low
VI. Conclusion
Routing in sensor networks has attracted a lot of attention in the recent years and introduced unique
challenges compared to traditional data routing in wired networks. The main objective behind the routing protocol
design is to keep sensors alive as much as possible, thus prolonging the lifetime of network. In the past, much effort
has been made in designing effective hierarchical routing protocols for WSNs based on different logical topologies.
In this paper, a review of logical topologies and hierarchical routing is provided. Hierarchical routing for
WSNs is divided into five categories, including cluster based, chain-based, tree-based, grid-based, and area-based
topologies. In this paper,various hierarchical routing protocols for WSNs have been discussed. After that,
hierarchical routing protocols for WSNs have been compared according to several performances.
Acknowledgement
We would like to thank everyone who supported us to do this study and Mount Zion College of
Engineering and KTU for giving a platform to do this work.
References
[1]. Xuxun Liu, “Atypical Hierarchical Routing Protocols for WSN:A Review”,IEEE Sensors Journal, Vol. 15, No. 10, October 2015
[2]. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.
[3]. Cayirci,“Wireless sensor networks: A survey,” Comput. Netw., vol. 38, no. 4,pp. 393–422, Mar. 2002.
[4]. G. Anastasi, M. Conti, M. Di Francesco, and A.
[5]. Passarella, “Energy conservation in wireless sensor networks: A survey,” Ad Hoc Netw.,vol. 7, no. 3, pp. 537–568, May 2009.
[6]. Kemal Akkaya, Mohamed Younis, “ A survey on routing protocols for wireless sensor networks”, Ad Hoc Networks vol. 3, pp. 325–
349,September 2003
[7]. S.-M. Jung, Y.-J. Han, and T.-M. Chung, “The concentric clustering scheme for efficient energy consumption in the PEGASIS,” in Proc.
9th Int. Conf. Adv. Commun. Technol., Gangwon-Do, Korea, , pp. 260–265, Feb. 2007
[8]. M. Ding, X. Cheng, and G. Xue, “Aggregation tree construction in sensor networks,” in Proc. IEEE 58th Veh. Technol. Conf.,pp. 2168–
2172, Oct. 2003
[9]. H.-S. Kim and K.-J. Han, “A power efficient routing protocol based on balanced tree in wireless sensor networks,” in Proc. 1st Int. Conf.
Distrib. Frameworks Multimedia Appl. (DFMA), Besançon, France, , pp. 138–143, Feb. 2005
[10]. W. Qiu, E. Skafidas, and P. Hao, “Enhanced tree routing for wireless sensor networks,” Ad Hoc Netw., vol. 7, no. 3, pp. 638–650, May
2009.