Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution

The main and definitive target of routing protocols in Wireless Sensor Networks (WSN) is passing data from the sensor nodes to the sink in most energy efficient manner besides considering the accuracy of data. Among different categories of routing protocols based on the network architecture, cluster...

Full description

Saved in:
Bibliographic Details
Main Author: Nokhanji, Nooshin
Format: Thesis
Language:English
Published: 2014
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/60495/1/FSKTM%202014%2022IR.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.60495
record_format uketd_dc
spelling my-upm-ir.604952018-05-08T04:03:03Z Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution 2014-09 Nokhanji, Nooshin The main and definitive target of routing protocols in Wireless Sensor Networks (WSN) is passing data from the sensor nodes to the sink in most energy efficient manner besides considering the accuracy of data. Among different categories of routing protocols based on the network architecture, cluster-based (hierarchical) routing protocols are more energy efficient and increase the scalability as well as lifetime of the network. The non-uniform node deployment makes the energy consumption of the nodes more imbalanced. It makes the cluster-based routing protocols less efficient. Energy Aware Distributed Clustering (EADC) is one of the cluster-based routing protocol proposed for networks with non-uniform node distribution, which can effectively balance the energy consumption among the nodes. However, since the density of nodes varies in each region due to the non-uniform node deployment, in the dense area the sensed and transmitted data are extremely co-related and redundant. Therefore, the sensor nodes consume more inessential energy. Nevertheless, this unnecessary energy consumption is not considered in the EADC. Therefore, in this study, a new algorithm called Scheduled-Activity Energy Aware Distributed Clustering (SA-EADC) is proposed. SA-EADC adds another phase as “sensor redundancy check and activation” to EADC. It identifies the redundant sensor nodes, whose sensing coverage area are also covered completely by their direct neighbors and turns off them. In order to schedule the activity of these sensor nodes and to avoid creation of coverage holes, a distributed self-inactivation approach is proposed, in which the redundant sensor nodes work alternatively based on their residual energy. The proposed algorithm maintains the original sensing coverage, and guarantees sensing reliability. The results shows that SA-EADC algorithm can effectively identify the redundant nodes and schedule them to activate alternatively in a way that it reduces the overall system energy consumption and extends the network lifetime without degradation in coverage and sensing reliability of the network. Wireless sensor networks Electromechanical devices Microelectronics 2014-09 Thesis http://psasir.upm.edu.my/id/eprint/60495/ http://psasir.upm.edu.my/id/eprint/60495/1/FSKTM%202014%2022IR.pdf text en public masters Universiti Putra Malaysia Wireless sensor networks Electromechanical devices Microelectronics
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
topic Wireless sensor networks
Electromechanical devices
Microelectronics
spellingShingle Wireless sensor networks
Electromechanical devices
Microelectronics
Nokhanji, Nooshin
Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
description The main and definitive target of routing protocols in Wireless Sensor Networks (WSN) is passing data from the sensor nodes to the sink in most energy efficient manner besides considering the accuracy of data. Among different categories of routing protocols based on the network architecture, cluster-based (hierarchical) routing protocols are more energy efficient and increase the scalability as well as lifetime of the network. The non-uniform node deployment makes the energy consumption of the nodes more imbalanced. It makes the cluster-based routing protocols less efficient. Energy Aware Distributed Clustering (EADC) is one of the cluster-based routing protocol proposed for networks with non-uniform node distribution, which can effectively balance the energy consumption among the nodes. However, since the density of nodes varies in each region due to the non-uniform node deployment, in the dense area the sensed and transmitted data are extremely co-related and redundant. Therefore, the sensor nodes consume more inessential energy. Nevertheless, this unnecessary energy consumption is not considered in the EADC. Therefore, in this study, a new algorithm called Scheduled-Activity Energy Aware Distributed Clustering (SA-EADC) is proposed. SA-EADC adds another phase as “sensor redundancy check and activation” to EADC. It identifies the redundant sensor nodes, whose sensing coverage area are also covered completely by their direct neighbors and turns off them. In order to schedule the activity of these sensor nodes and to avoid creation of coverage holes, a distributed self-inactivation approach is proposed, in which the redundant sensor nodes work alternatively based on their residual energy. The proposed algorithm maintains the original sensing coverage, and guarantees sensing reliability. The results shows that SA-EADC algorithm can effectively identify the redundant nodes and schedule them to activate alternatively in a way that it reduces the overall system energy consumption and extends the network lifetime without degradation in coverage and sensing reliability of the network.
format Thesis
qualification_level Master's degree
author Nokhanji, Nooshin
author_facet Nokhanji, Nooshin
author_sort Nokhanji, Nooshin
title Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
title_short Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
title_full Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
title_fullStr Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
title_full_unstemmed Scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
title_sort scheduled activity energy-aware distributed cluster- based routing algorithm for wireless sensor networks with non-uniform node distribution
granting_institution Universiti Putra Malaysia
publishDate 2014
url http://psasir.upm.edu.my/id/eprint/60495/1/FSKTM%202014%2022IR.pdf
_version_ 1747812276073660416