Title :
Distributed Coloring Algorithm for Wireless Sensor Networks and Its Applications
Author :
Kawano, Ryouhei ; Miyazaki, Toshiaki
Author_Institution :
Univ. of Aizu, Aizu-Wakamatsu
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.
Keywords :
time division multiple access; wireless sensor networks; TDMA; distributed coloring algorithm; sensing function allocation; time division multiple access communication; time-slot allocation; wireless sensor networks; Application software; Base stations; Computer networks; Computer science; Distributed computing; Information technology; Production systems; Resource management; Time division multiple access; Wireless sensor networks;
Conference_Titel :
Computer and Information Technology, 2007. CIT 2007. 7th IEEE International Conference on
Conference_Location :
Aizu-Wakamatsu, Fukushima
Print_ISBN :
978-0-7695-2983-7
DOI :
10.1109/CIT.2007.29
