Distributed Coloring Algorithm for Wireless Sensor Networks and Its Applications

Authors:
Ryouhei Kawano;Toshiaki Miyazaki
Affiliations:
University of Aizu, Fukushima, Japan;University of Aizu, Fukushima, Japan
Venue:
CIT '07 Proceedings of the 7th IEEE International Conference on Computer and Information Technology
Year:
2007

Citing 0
Cited 1

Dual Optimization of Dynamic Sensor Function Allocation and Effective Sensed Data Aggregation in Wireless Sensor Networks

FGIT '09 Proceedings of the 1st International Conference on Future Generation Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a distributed coloring algorithm that is commonly applicable to many optimization problems to realize wireless sensor networks (WSNs). After describing the algorithm in detail, two applications, namely sensing function allocation and time-slot allocation in the time division multiple access (TDMA) communication, are introduced. The experimental results for the applications show that the proposed algorithm effectively solves the problems in the applications.