Document Detail


A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks.
MedLine Citation:
PMID:  22573969     Owner:  NLM     Status:  PubMed-not-MEDLINE    
Abstract/OtherAbstract:
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.
Authors:
Frank Yeong-Sung Lin; Hong-Hsu Yen; Shu-Ping Lin
Related Documents :
3193139 - Kappa coefficients in epidemiology: an appraisal of a reappraisal.
12539949 - Making sense of complex phenomena in biology.
16175579 - Rotational superposition and least squares: the svd and quaternions approaches yield id...
21480369 - Unraveling the complexity of the zoo community: identifying the variables related to co...
22386199 - A methodology to assess the energetic valorization of bio-based polymers from the packa...
20946139 - Mathematical modeling of venous ulcer healing rates after implantation of keratinocytes...
17917129 - Clinical diagnosis based on bayesian classification of functional magnetic-resonance data.
24702449 - The cortex-based alignment approach to tms coil positioning.
15863349 - Classification of motor commands using a modified self-organising feature map.
Publication Detail:
Type:  Journal Article     Date:  2009-03-04
Journal Detail:
Title:  Sensors (Basel, Switzerland)     Volume:  9     ISSN:  1424-8220     ISO Abbreviation:  Sensors (Basel)     Publication Date:  2009  
Date Detail:
Created Date:  2012-05-10     Completed Date:  2012-09-10     Revised Date:  2013-05-29    
Medline Journal Info:
Nlm Unique ID:  101204366     Medline TA:  Sensors (Basel)     Country:  Switzerland    
Other Details:
Languages:  eng     Pagination:  1518-33     Citation Subset:  -    
Affiliation:
Dept. of Information Management, National Taiwan University / No.1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan (R.O.C.); E-Mails: yslin@im.ntu.edu.tw ; r92725018@ntu.edu.tw.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Detection of activities by wireless sensors for daily life surveillance: eating and drinking.
Next Document:  Synthesis, Binding and Fluorescence Studies of Bis-2-amidopyrrole Receptors for Bis-carboxylate Anio...