loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Advanced Networking and Applications (AINA '07)
A Tree-based Energy-Efficient Algorithm for Data-CentricWireless Sensor Networks
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
Yean-Fu Wen, National Taiwan University
Frank Yeong-Sung Lin, National Taiwan University
Wen-Cheng Kuo, China University of Technology
The nature of wireless sensor networks make them suitable for a great variety of applications, especially over wide areas, or in remote or hostile locations; however, such environments make battery capacity an especially important concern, where replacing or recharging of batteries is infeasible for one reason or another. Battery capacity restrictions on highly energy-constrained sensor networks can be mitigated, by adopting data-aggregation techniques and by managing the scheduling of nodes. These effectively reduce the overall amount of data transmitted, thereby conserving energy. In this paper, we address the construction of energy-efficient data-aggregation trees, an NP-problem, in different rounds of communication, seeking to maximize the lifetime of heterogeneous sensor networks. This problem is subject to constraints on such networks: battery capacity, data-sensing scheduling, and round calculation. We derive a near-optimal primal feasible solution using Lagrangean Relaxation. The experimental results show that our proposed algorithm outperforms similar algorithms.
Citation:
Yean-Fu Wen, Frank Yeong-Sung Lin, Wen-Cheng Kuo, "A Tree-based Energy-Efficient Algorithm for Data-CentricWireless Sensor Networks," aina, pp.202-209, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.