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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2009-03-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/9/3/1518/ |
| _version_ | 1811184139730157568 |
|---|---|
| author | Shu-Ping Lin Hong-Hsu Yen Frank Yeong-Sung Lin |
| author_facet | Shu-Ping Lin Hong-Hsu Yen Frank Yeong-Sung Lin |
| author_sort | Shu-Ping Lin |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-04-11T13:08:10Z |
| format | Article |
| id | doaj.art-60ac456ba982481ca36886028e3b1784 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T13:08:10Z |
| publishDate | 2009-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-60ac456ba982481ca36886028e3b17842022-12-22T04:22:39ZengMDPI AGSensors1424-82202009-03-01931518153310.3390/s90301518A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks #Shu-Ping LinHong-Hsu YenFrank Yeong-Sung LinEmbedding 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.http://www.mdpi.com/1424-8220/9/3/1518/Data aggregationMAC aware data aggregation routingCSMA/CALagrangean relaxationwireless sensor networks |
| spellingShingle | Shu-Ping Lin Hong-Hsu Yen Frank Yeong-Sung Lin A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks # Sensors Data aggregation MAC aware data aggregation routing CSMA/CA Lagrangean relaxation 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 | Data aggregation MAC aware data aggregation routing CSMA/CA Lagrangean relaxation wireless sensor networks |
| url | http://www.mdpi.com/1424-8220/9/3/1518/ |
| work_keys_str_mv | AT shupinglin anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks AT honghsuyen anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks AT frankyeongsunglin anovelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks AT shupinglin novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks AT honghsuyen novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks AT frankyeongsunglin novelenergyefficientmacawaredataaggregationroutinginwirelesssensornetworks |