By Topic

Energy-efficient tree-based message ferrying routing schemes for 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

4 Author(s)
Yi-hua Zhu ; College of Information Engineering Zhejiang University of Technology Hangzhou, China 310032 ; Wan-deng Wu ; Victor C. M. Leung ; Liang-huai Yang

Wireless sensor networks (WSNs) are prone to partitioning due to limited energy in sensor nodes and unreliable radio communications between them. Message ferrying (MF) has been proposed as an effective means to deliver data between separated parts of a partitioned WSN. In this paper, we propose a tree-based MF algorithm (TMFA), in which minimum-weight spanning trees of each partition of the WSN are evaluated with different alternate root nodes. Appropriate choice of the weights allows overall energy consumption or delay to be minimized. Two kinds of tree-constructing algorithms respectively named least energy tree (LET) and minimum hop tree (MHT) are presented and evaluated by deriving an energy model. For comparison, minimum spanning tree (MST) at a single root node and one level tree (OLT) that maximizes the use of the MF are considered. Simulation experiments show that LET and MHT outperform both MST and OLT when we take the message ferrypsilas moving cost into account.

Published in:

Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on

Date of Conference:

25-27 Aug. 2008