Next Article in Journal
Synthesis, Binding and Fluorescence Studies of Bis-2-amidopyrrole Receptors for Bis-carboxylate Anions
Next Article in Special Issue
A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events
Previous Article in Journal
Waveform Analysis of UWB GPR Antennas
Previous Article in Special Issue
Detection of Activities by Wireless Sensors for Daily Life Surveillance: Eating and Drinking
Sensors 2009, 9(3), 1518-1533; doi:10.3390/s90301518
Article

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

1
, 2,*  and 1
Received: 4 January 2009; in revised form: 24 February 2009 / Accepted: 2 March 2009 / Published: 4 March 2009
(This article belongs to the Special Issue Wireless Sensor Technologies and Applications)
View Full-Text   |   Download PDF [235 KB, uploaded 21 June 2014]   |   Browse Figures
Abstract: 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.
Keywords: Data aggregation; MAC aware data aggregation routing; CSMA/CA; Lagrangean relaxation; wireless sensor networks Data aggregation; MAC aware data aggregation routing; CSMA/CA; Lagrangean relaxation; wireless sensor networks
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Lin, F.-S.; Yen, H.-H.; Lin, S.-P. A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks #. Sensors 2009, 9, 1518-1533.

AMA Style

Lin F-S, Yen H-H, Lin S-P. A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks #. Sensors. 2009; 9(3):1518-1533.

Chicago/Turabian Style

Lin, Frank Yeong-Sung; Yen, Hong-Hsu; Lin, Shu-Ping. 2009. "A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks #." Sensors 9, no. 3: 1518-1533.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert