By Topic

An Autonomous Multicast-tree Creation Algorithm 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

2 Author(s)
Katsumi Onodera ; Univ. of Aizu, Aizu-Wakamatsu ; Toshiaki Miyazaki

In this paper, we propose an algorithm to realize a power-aware network topology in wireless sensor networks. The algorithm creates a multicast tree connecting all sensor nodes. In the multicast tree, a sink node should be a root node, and all the data sensed in the sensor nodes are transferred to the sink node using the tree connection. The relay nodes aggregate the received data, and transfer the aggregated data to the sink at an appropriate timing so as to avoid packet collisions. To do this, all the sensor nodes are grouped in clusters. Here, each cluster has a head node, which is automatically selected from among the nodes in the cluster. In addition, our algorithm has an autonomous mechanism that can change the cluster head dynamically based on the remaining energy of each sensor node and the communication quality among the sensor nodes, which are obtained by periodical information exchange between the sensor nodes. This mechanism contributes to extending the lifetime of the sensor network. After describing the algorithm, some experimental results are shown to prove its effectiveness and robustness.

Published in:

Future Generation Communication and Networking (FGCN 2007)  (Volume:1 )

Date of Conference:

6-8 Dec. 2007