By Topic

TrickleTree: A Gossiping Approach to Fast Staggered Scheduling for Data Gathering Wireless Sensor Networks

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
$33 $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)
Wojciech Bober ; UCD Complex & Adaptive Syst. Lab., Univ. Coll. Dublin, Dublin, Ireland ; Xiaoyun Li ; Chris Bleakley

In recent years, data gathering has received significant attention as an application of Wireless Sensor Networks (WSNs). Staggered data tree based protocols have been shown to be successful in reducing energy consumption in data gathering scenarios. An important part of staggered protocols is the process of schedule construction. In order to minimize energy consumption, this process must be fast. In this paper, we present TrickleTree, a fast distributed protocol for establishing staggered communication schedule. TrickleTree has three functions: to establish routes, i.e., construct a data gathering tree, to establish a staggered communication schedule, i.e., assign time slots to links, and to disseminate the maximal tree depth in the network. To minimize network setup time, TrickleTree combines the neighborhood discovery and scheduling steps. To reduce message overhead, TrickleTree uses adaptive gossiping. The behavior of the proposed approach is evaluated in simulation. The results show up to 90% reduction in schedule setup time and a 50% reduction of duty cycle compared to a flooding approach.

Published in:

Sensor Technologies and Applications (SENSORCOMM), 2010 Fourth International Conference on

Date of Conference:

18-25 July 2010