Cargando…

A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)

Embedding data-aggregation capabilities into sensor nodes of wireless networks could save energy by reducing redundant data flow transmissions. Existing research describes the construction of data aggregation trees to maximize data aggregation times in order to reduce data transmission of redundant...

Descripción completa

Detalles Bibliográficos
Autores principales: Lin, Frank Yeong-Sung, Yen, Hong-Hsu, Lin, Shu-Ping
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Molecular Diversity Preservation International (MDPI) 2009
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3345843/
https://www.ncbi.nlm.nih.gov/pubmed/22573969
http://dx.doi.org/10.3390/s90301518
_version_ 1782232164715200512
author Lin, Frank Yeong-Sung
Yen, Hong-Hsu
Lin, Shu-Ping
author_facet Lin, Frank Yeong-Sung
Yen, Hong-Hsu
Lin, Shu-Ping
author_sort Lin, Frank Yeong-Sung
collection PubMed
description Embedding data-aggregation capabilities into sensor nodes of wireless networks could save energy by reducing redundant data flow transmissions. Existing research describes the construction of data aggregation trees to maximize data aggregation times in order to reduce data transmission of redundant data. However, aggregation of more nodes on the same node will incur significant collisions. These MAC (Media Access Control) layer collisions introduce additional data retransmissions that could jeopardize the advantages of data aggregation. This paper is the first to consider the energy consumption tradeoffs between data aggregation and retransmissions in a wireless sensor network. By using the existing CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) MAC protocol, the retransmission energy consumption function is well formulated. This paper proposes a novel non-linear mathematical formulation, whose function is to minimize the total energy consumption of data transmission subject to data aggregation trees and data retransmissions. This solution approach is based on Lagrangean relaxation, in conjunction with optimization-based heuristics. From the computational experiments, it is shown that the proposed algorithms could construct MAC aware data aggregation trees that are up to 59% more energy efficient than existing data aggregation algorithms.
format Online
Article
Text
id pubmed-3345843
institution National Center for Biotechnology Information
language English
publishDate 2009
publisher Molecular Diversity Preservation International (MDPI)
record_format MEDLINE/PubMed
spelling pubmed-33458432012-05-09 A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#) Lin, Frank Yeong-Sung Yen, Hong-Hsu Lin, Shu-Ping Sensors (Basel) Article Embedding data-aggregation capabilities into sensor nodes of wireless networks could save energy by reducing redundant data flow transmissions. Existing research describes the construction of data aggregation trees to maximize data aggregation times in order to reduce data transmission of redundant data. However, aggregation of more nodes on the same node will incur significant collisions. These MAC (Media Access Control) layer collisions introduce additional data retransmissions that could jeopardize the advantages of data aggregation. This paper is the first to consider the energy consumption tradeoffs between data aggregation and retransmissions in a wireless sensor network. By using the existing CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) MAC protocol, the retransmission energy consumption function is well formulated. This paper proposes a novel non-linear mathematical formulation, whose function is to minimize the total energy consumption of data transmission subject to data aggregation trees and data retransmissions. This solution approach is based on Lagrangean relaxation, in conjunction with optimization-based heuristics. From the computational experiments, it is shown that the proposed algorithms could construct MAC aware data aggregation trees that are up to 59% more energy efficient than existing data aggregation algorithms. Molecular Diversity Preservation International (MDPI) 2009-03-04 /pmc/articles/PMC3345843/ /pubmed/22573969 http://dx.doi.org/10.3390/s90301518 Text en © 2009 by the authors; licensee MDPI, Basel, Switzerland This article is an open-access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
spellingShingle Article
Lin, Frank Yeong-Sung
Yen, Hong-Hsu
Lin, Shu-Ping
A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title_full A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title_fullStr A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title_full_unstemmed A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title_short A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks(#)
title_sort novel energy-efficient mac aware data aggregation routing in wireless sensor networks(#)
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3345843/
https://www.ncbi.nlm.nih.gov/pubmed/22573969
http://dx.doi.org/10.3390/s90301518
work_keys_str_mv AT linfrankyeongsung anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks
AT yenhonghsu anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks
AT linshuping anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks
AT linfrankyeongsung novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks
AT yenhonghsu novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks
AT linshuping novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks