A new tree-based routing algorithm for energy reduction in wireless sensor networks

Hana Khamfroush, Reza Saadat, Sam Heshmati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

Wireless Sensor Networks (WSN) are set of thousands or more micro sensor nodes that one of the most important constraints of them is their limited energy. Since these nodes have very small dimensions, so their needed energy is provided by small and limited energy batteries. Therefore, the problem of energy reduction will be one of the biggest challenges in these networks. In this paper, we will propose a new cluster-based method that can reduce the average energy consumption in each round using a new method for data packet transmission to BS. In this method, all normal nodes and all cluster heads (CHs) use a tree structure for transmit their data packets toward the cluster heads and BS respectively. In fact, the energy consumption is reduced in contrast to LEACH through the following modifications. 1) minimization of hop lengths which are necessary to transmission of data packets inside the clusters 2) via continuously data aggregation in and out of the clusters 3) the selection of the nearest cluster head to the BS for transmission of final data packet toward the BS in each round. Simulation results show that the new algorithm decreases the average energy consumption of sensor network in contrast to LEACH.

Original languageEnglish (US)
Title of host publication2009 International Conference on Signal Processing Systems, ICSPS 2009
Pages116-120
Number of pages5
DOIs
StatePublished - Nov 23 2009
Event2009 International Conference on Signal Processing Systems, ICSPS 2009 - Singapore, Singapore
Duration: May 15 2009May 17 2009

Publication series

Name2009 International Conference on Signal Processing Systems, ICSPS 2009

Other

Other2009 International Conference on Signal Processing Systems, ICSPS 2009
CountrySingapore
CitySingapore
Period5/15/095/17/09

Fingerprint

Routing algorithms
Wireless sensor networks
Energy utilization
Sensor nodes
Sensor networks
Agglomeration

All Science Journal Classification (ASJC) codes

  • Signal Processing

Cite this

Khamfroush, H., Saadat, R., & Heshmati, S. (2009). A new tree-based routing algorithm for energy reduction in wireless sensor networks. In 2009 International Conference on Signal Processing Systems, ICSPS 2009 (pp. 116-120). [5166758] (2009 International Conference on Signal Processing Systems, ICSPS 2009). https://doi.org/10.1109/ICSPS.2009.38
Khamfroush, Hana ; Saadat, Reza ; Heshmati, Sam. / A new tree-based routing algorithm for energy reduction in wireless sensor networks. 2009 International Conference on Signal Processing Systems, ICSPS 2009. 2009. pp. 116-120 (2009 International Conference on Signal Processing Systems, ICSPS 2009).
@inproceedings{746a00d46a234108b18d5a0abc851397,
title = "A new tree-based routing algorithm for energy reduction in wireless sensor networks",
abstract = "Wireless Sensor Networks (WSN) are set of thousands or more micro sensor nodes that one of the most important constraints of them is their limited energy. Since these nodes have very small dimensions, so their needed energy is provided by small and limited energy batteries. Therefore, the problem of energy reduction will be one of the biggest challenges in these networks. In this paper, we will propose a new cluster-based method that can reduce the average energy consumption in each round using a new method for data packet transmission to BS. In this method, all normal nodes and all cluster heads (CHs) use a tree structure for transmit their data packets toward the cluster heads and BS respectively. In fact, the energy consumption is reduced in contrast to LEACH through the following modifications. 1) minimization of hop lengths which are necessary to transmission of data packets inside the clusters 2) via continuously data aggregation in and out of the clusters 3) the selection of the nearest cluster head to the BS for transmission of final data packet toward the BS in each round. Simulation results show that the new algorithm decreases the average energy consumption of sensor network in contrast to LEACH.",
author = "Hana Khamfroush and Reza Saadat and Sam Heshmati",
year = "2009",
month = "11",
day = "23",
doi = "10.1109/ICSPS.2009.38",
language = "English (US)",
isbn = "9780769536545",
series = "2009 International Conference on Signal Processing Systems, ICSPS 2009",
pages = "116--120",
booktitle = "2009 International Conference on Signal Processing Systems, ICSPS 2009",

}

Khamfroush, H, Saadat, R & Heshmati, S 2009, A new tree-based routing algorithm for energy reduction in wireless sensor networks. in 2009 International Conference on Signal Processing Systems, ICSPS 2009., 5166758, 2009 International Conference on Signal Processing Systems, ICSPS 2009, pp. 116-120, 2009 International Conference on Signal Processing Systems, ICSPS 2009, Singapore, Singapore, 5/15/09. https://doi.org/10.1109/ICSPS.2009.38

A new tree-based routing algorithm for energy reduction in wireless sensor networks. / Khamfroush, Hana; Saadat, Reza; Heshmati, Sam.

2009 International Conference on Signal Processing Systems, ICSPS 2009. 2009. p. 116-120 5166758 (2009 International Conference on Signal Processing Systems, ICSPS 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A new tree-based routing algorithm for energy reduction in wireless sensor networks

AU - Khamfroush, Hana

AU - Saadat, Reza

AU - Heshmati, Sam

PY - 2009/11/23

Y1 - 2009/11/23

N2 - Wireless Sensor Networks (WSN) are set of thousands or more micro sensor nodes that one of the most important constraints of them is their limited energy. Since these nodes have very small dimensions, so their needed energy is provided by small and limited energy batteries. Therefore, the problem of energy reduction will be one of the biggest challenges in these networks. In this paper, we will propose a new cluster-based method that can reduce the average energy consumption in each round using a new method for data packet transmission to BS. In this method, all normal nodes and all cluster heads (CHs) use a tree structure for transmit their data packets toward the cluster heads and BS respectively. In fact, the energy consumption is reduced in contrast to LEACH through the following modifications. 1) minimization of hop lengths which are necessary to transmission of data packets inside the clusters 2) via continuously data aggregation in and out of the clusters 3) the selection of the nearest cluster head to the BS for transmission of final data packet toward the BS in each round. Simulation results show that the new algorithm decreases the average energy consumption of sensor network in contrast to LEACH.

AB - Wireless Sensor Networks (WSN) are set of thousands or more micro sensor nodes that one of the most important constraints of them is their limited energy. Since these nodes have very small dimensions, so their needed energy is provided by small and limited energy batteries. Therefore, the problem of energy reduction will be one of the biggest challenges in these networks. In this paper, we will propose a new cluster-based method that can reduce the average energy consumption in each round using a new method for data packet transmission to BS. In this method, all normal nodes and all cluster heads (CHs) use a tree structure for transmit their data packets toward the cluster heads and BS respectively. In fact, the energy consumption is reduced in contrast to LEACH through the following modifications. 1) minimization of hop lengths which are necessary to transmission of data packets inside the clusters 2) via continuously data aggregation in and out of the clusters 3) the selection of the nearest cluster head to the BS for transmission of final data packet toward the BS in each round. Simulation results show that the new algorithm decreases the average energy consumption of sensor network in contrast to LEACH.

UR - http://www.scopus.com/inward/record.url?scp=70449658043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449658043&partnerID=8YFLogxK

U2 - 10.1109/ICSPS.2009.38

DO - 10.1109/ICSPS.2009.38

M3 - Conference contribution

SN - 9780769536545

T3 - 2009 International Conference on Signal Processing Systems, ICSPS 2009

SP - 116

EP - 120

BT - 2009 International Conference on Signal Processing Systems, ICSPS 2009

ER -

Khamfroush H, Saadat R, Heshmati S. A new tree-based routing algorithm for energy reduction in wireless sensor networks. In 2009 International Conference on Signal Processing Systems, ICSPS 2009. 2009. p. 116-120. 5166758. (2009 International Conference on Signal Processing Systems, ICSPS 2009). https://doi.org/10.1109/ICSPS.2009.38