By Topic

Constructing data gathering tree to maximize the lifetime of unreliable Wireless Sensor Network under delay constraint

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yueyun Shen ; Sch. of Comput. Sci. & Technol., Zhejiang Univ. of Technol., Hangzhou, China ; Yanjun Li ; Yi-hua Zhu

In a Wireless Sensor Network (WSN), energy saving is a key issue for prolonging its runtime. Usually, a real-time application of WSN requires that data be collected within a delay constraint. There exists a tradeoff between energy saving and delay satisfaction. In this paper, a Tree-based Energy and Delay Aware Scheme (TEDAS) is proposed, which is able to maximize the lifetime of WSN while delay bound is satisfied. Based on Expected Transmission Count (ETX) of link, the TEDAS initially creates the Minimum ETX Spanning Tree (MEST) of the WSN and then the MEST is gradually improved by the proposed Adjusting Tree Algorithm (ATA) so that the optimal data gathering tree is obtained. In addition, the lifetime optimization problem (LOP) is developed for the ATA to maximize network lifetime. Moreover, the complexity of the ATA is O(N3), where N is the number of the nodes in the WSN. Simulation results show that the proposed TEDAS outperforms some existing schemes in terms of network lifetime and the volume of valid data.

Published in:

Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International

Date of Conference:

27-31 Aug. 2012